@hexpro/qr-code-studio 0.0.0-stage → 0.1.1

package/dist/render/eps.d.ts

@@ -0,0 +1,41 @@
+/**
+ * The EPS writer: a scene as Encapsulated PostScript 3.0 at its true size.
+ *
+ * EPS is for the print and sign workflows that still ask for it. It shares
+ * the PDF writer's colour handling (`pdf-colour.ts`, the same black rule in
+ * CMYK) and its gradient functions (`pdf-syntax.ts`), drawn here with
+ * PostScript Level 3 `shfill`; conic gradients are the same wedges; clips are
+ * clipping paths; images go through the `image` operator from Flate data in
+ * ASCII85 strings, so the file is seven bit text throughout.
+ *
+ * PostScript has no transparency. A translucent colour, a gradient stop that
+ * is not opaque, a group with an opacity, or an image with soft edges cannot
+ * be written without changing the picture, and compositing it over white
+ * would be wrong wherever it lies over anything else. So the writer refuses
+ * such a scene: `epsIssues` lists every translucent part, and `sceneToEps`
+ * throws 'render/format-unavailable' (params.format 'eps', params.reason
+ * 'transparency') rather than write a different picture. An image whose
+ * pixels are each fully opaque or fully transparent is exact as a masked
+ * image (ImageType 3), and is written as one.
+ *
+ * `%%HiResBoundingBox` is the page exactly; `%%BoundingBox`, which DSC
+ * requires in whole points, is the same box rounded outwards. Nothing in the
+ * file depends on the time, so the same scene gives the same text.
+ */
+import type { Issue } from '../core/issue.js';
+import type { Scene } from './types.js';
+export interface EpsOptions {
+    readonly colour: 'srgb' | 'cmyk';
+    readonly widthMm: number;
+}
+/**
+ * Every part of a scene EPS cannot draw, as 'render.eps.transparency' issues
+ * with the path to each part. Empty when the scene can be written. Throws a
+ * TypeError for a malformed scene, as the writers do.
+ */
+export declare function epsIssues(scene: Scene): readonly Issue[];
+/** ASCII85 (Adobe's variant, `z` for four zeros), as a PostScript string literal. */
+export declare function ascii85(bytes: Uint8Array): string;
+/** A scene as an EPS file at `widthMm` wide, its height from the scene's aspect ratio. */
+export declare function sceneToEps(scene: Scene, options: EpsOptions): string;
+//# sourceMappingURL=eps.d.ts.map

package/dist/render/eps.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"eps.d.ts","sourceRoot":"","sources":["../../src/render/eps.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAKH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAa9C,OAAO,KAAK,EAAqB,KAAK,EAAE,MAAM,YAAY,CAAC;AAE3D,MAAM,WAAW,UAAU;IAC1B,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC;IACjC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CACzB;AAqCD;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,EAAE,CAMxD;AAED,qFAAqF;AACrF,wBAAgB,OAAO,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CA4BjD;AAsND,0FAA0F;AAC1F,wBAAgB,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,GAAG,MAAM,CA0EpE"}

package/dist/render/eps.js

@@ -0,0 +1,377 @@
+/**
+ * The EPS writer: a scene as Encapsulated PostScript 3.0 at its true size.
+ *
+ * EPS is for the print and sign workflows that still ask for it. It shares
+ * the PDF writer's colour handling (`pdf-colour.ts`, the same black rule in
+ * CMYK) and its gradient functions (`pdf-syntax.ts`), drawn here with
+ * PostScript Level 3 `shfill`; conic gradients are the same wedges; clips are
+ * clipping paths; images go through the `image` operator from Flate data in
+ * ASCII85 strings, so the file is seven bit text throughout.
+ *
+ * PostScript has no transparency. A translucent colour, a gradient stop that
+ * is not opaque, a group with an opacity, or an image with soft edges cannot
+ * be written without changing the picture, and compositing it over white
+ * would be wrong wherever it lies over anything else. So the writer refuses
+ * such a scene: `epsIssues` lists every translucent part, and `sceneToEps`
+ * throws 'render/format-unavailable' (params.format 'eps', params.reason
+ * 'transparency') rather than write a different picture. An image whose
+ * pixels are each fully opaque or fully transparent is exact as a masked
+ * image (ImageType 3), and is written as one.
+ *
+ * `%%HiResBoundingBox` is the page exactly; `%%BoundingBox`, which DSC
+ * requires in whole points, is the same box rounded outwards. Nothing in the
+ * file depends on the time, so the same scene gives the same text.
+ */
+import { QrStudioError } from '../core/errors.js';
+import { zlibWrap } from '../core/deflate.js';
+import { issue } from '../core/issue.js';
+import { bounds } from '../geometry/measure.js';
+import { PathBuilder, walkPath } from '../geometry/path.js';
+import { conicWedges } from './conic.js';
+import { checkSpace, components, rgbToCmyk } from './pdf-colour.js';
+import { within } from './pdf-content.js';
+import { PRODUCER } from './pdf-document.js';
+import { MAX_PAGE_MM, PT_PER_MM, normalisePrintScene } from './pdf.js';
+import { num, nums, stopsFunction } from './pdf-syntax.js';
+/** Bytes of image data in each ASCII85 string, well inside PostScript's 65,535 byte limit. */
+const CHUNK = 32768;
+/** Characters on a line of ASCII85, under the 255 DSC asks for. */
+const LINE = 76;
+/** Where a line of operators is broken. */
+const WRAP = 200;
+function opaque(paint) {
+    if (paint.kind === 'none')
+        return true;
+    if (paint.kind === 'solid')
+        return paint.colour.a === 1;
+    return paint.stops.every((stop) => stop.colour.a === 1);
+}
+/** Whether every pixel is fully opaque or fully transparent. */
+function binaryAlpha(image) {
+    for (let i = 3; i < image.data.length; i += 4) {
+        const a = image.data[i];
+        if (a !== 0 && a !== 255)
+            return false;
+    }
+    return true;
+}
+function nodeIssues(node, path, out) {
+    if (node.kind === 'path') {
+        if (!opaque(node.paint))
+            out.push(issue('render.eps.transparency', path));
+        return;
+    }
+    if (node.kind === 'image') {
+        if (!binaryAlpha(node.image))
+            out.push(issue('render.eps.transparency', path));
+        return;
+    }
+    if (node.opacity !== 1)
+        out.push(issue('render.eps.transparency', path));
+    node.children.forEach((child, i) => nodeIssues(child, [...path, 'children', i], out));
+}
+/**
+ * Every part of a scene EPS cannot draw, as 'render.eps.transparency' issues
+ * with the path to each part. Empty when the scene can be written. Throws a
+ * TypeError for a malformed scene, as the writers do.
+ */
+export function epsIssues(scene) {
+    const normal = normalisePrintScene(scene, 'epsIssues');
+    const out = [];
+    if (!opaque(normal.background))
+        out.push(issue('render.eps.transparency', ['background']));
+    normal.layers.forEach((layer, i) => nodeIssues(layer, ['layers', i], out));
+    return out;
+}
+/** ASCII85 (Adobe's variant, `z` for four zeros), as a PostScript string literal. */
+export function ascii85(bytes) {
+    let out = '<~';
+    let line = 2;
+    const emit = (text) => {
+        if (line + text.length > LINE) {
+            out += '\n';
+            line = 0;
+        }
+        out += text;
+        line += text.length;
+    };
+    for (let i = 0; i < bytes.length; i += 4) {
+        const n = Math.min(4, bytes.length - i);
+        let value = 0;
+        for (let j = 0; j < 4; j += 1)
+            value = value * 256 + (j < n ? bytes[i + j] : 0);
+        if (n === 4 && value === 0) {
+            emit('z');
+            continue;
+        }
+        let group = '';
+        for (let j = 0; j < 5; j += 1) {
+            group = String.fromCharCode(33 + (value % 85)) + group;
+            value = Math.floor(value / 85);
+        }
+        emit(group.slice(0, n + 1));
+    }
+    emit('~>');
+    return out;
+}
+/** Compressed data as a procedure that hands it out a string at a time, then an empty one. */
+function dataSource(name, bytes) {
+    const packed = zlibWrap(bytes, { level: 6 });
+    const strings = [];
+    for (let i = 0; i < packed.length; i += CHUNK)
+        strings.push(ascii85(packed.subarray(i, i + CHUNK)));
+    return {
+        define: `/${name}D [\n${strings.join('\n')}\n] def /${name}I 0 def`,
+        source: `{ ${name}I ${name}D length lt { ${name}D ${name}I get /${name}I ${name}I 1 add def } { () } ifelse } /FlateDecode filter`,
+    };
+}
+class Writer {
+    space;
+    lines = [];
+    images = 0;
+    constructor(space) {
+        this.space = space;
+    }
+    /**
+     * Add operators, broken at spaces so no line passes the 255 characters
+     * DSC allows. PostScript reads any run of white space as one, and nothing
+     * written here has a space inside a token (strings are ASCII85 or empty).
+     */
+    op(text) {
+        for (const line of text.split('\n')) {
+            if (line.length <= WRAP) {
+                this.lines.push(line);
+                continue;
+            }
+            let current = '';
+            for (const word of line.split(' ')) {
+                if (current.length > 0 && current.length + 1 + word.length > WRAP) {
+                    this.lines.push(current);
+                    current = word;
+                }
+                else {
+                    current = current.length === 0 ? word : `${current} ${word}`;
+                }
+            }
+            this.lines.push(current);
+        }
+    }
+    colour(colour) {
+        return `${nums(components(colour, this.space))} ${this.space === 'srgb' ? 'rg' : 'k'}`;
+    }
+    path(path) {
+        let x = 0;
+        let y = 0;
+        let startX = 0;
+        let startY = 0;
+        const parts = [];
+        walkPath(path, {
+            move(px, py) {
+                parts.push(`${num(px)} ${num(py)} m`);
+                startX = x = px;
+                startY = y = py;
+            },
+            line(px, py) {
+                parts.push(`${num(px)} ${num(py)} l`);
+                x = px;
+                y = py;
+            },
+            quad(cx, cy, px, py) {
+                const c = [
+                    x + ((cx - x) * 2) / 3,
+                    y + ((cy - y) * 2) / 3,
+                    px + ((cx - px) * 2) / 3,
+                    py + ((cy - py) * 2) / 3,
+                ];
+                parts.push(`${nums([...c, px, py])} c`);
+                x = px;
+                y = py;
+            },
+            cubic(c1x, c1y, c2x, c2y, px, py) {
+                parts.push(`${nums([c1x, c1y, c2x, c2y, px, py])} c`);
+                x = px;
+                y = py;
+            },
+            close() {
+                parts.push('h');
+                x = startX;
+                y = startY;
+            },
+        }, 'sceneToEps');
+        this.op(parts.join(' '));
+    }
+    fill(shape, paint, area) {
+        if (paint.kind === 'solid') {
+            this.op(this.colour(paint.colour));
+            this.path(shape);
+            this.op('f');
+            return;
+        }
+        this.op('q');
+        this.path(shape);
+        this.op('W');
+        if (paint.kind === 'conic') {
+            // Every stop is opaque here, so the wedges are too, and each is drawn
+            // on beneath the next with no seams to leak.
+            for (const fan of conicWedges(paint, area).fans) {
+                const colour = this.space === 'srgb'
+                    ? `${nums([fan.r / 255, fan.g / 255, fan.b / 255])} rg`
+                    : `${nums(rgbToCmyk(fan.r, fan.g, fan.b))} k`;
+                const p = fan.points;
+                let d = `${num(p[0])} ${num(p[1])} m`;
+                for (let i = 2; i < p.length; i += 2)
+                    d += ` ${num(p[i])} ${num(p[i + 1])} l`;
+                this.op(`${colour} ${d} h f`);
+            }
+        }
+        else {
+            const colourSpace = this.space === 'srgb' ? '/DeviceRGB' : '/DeviceCMYK';
+            const coords = paint.kind === 'linear'
+                ? `/ShadingType 2 /Coords [${nums([paint.x1, paint.y1, paint.x2, paint.y2])}]`
+                : `/ShadingType 3 /Coords [${nums([paint.cx, paint.cy, 0, paint.cx, paint.cy, paint.r])}]`;
+            this.op(`<< ${coords} /ColorSpace ${colourSpace} /Function ${stopsFunction(paint.stops, this.space)} /Extend [true true] >> shfill`);
+        }
+        this.op('Q');
+    }
+    image(node) {
+        const { image } = node;
+        const { width, height, data } = image;
+        const pixels = width * height;
+        const channels = this.space === 'srgb' ? 3 : 4;
+        const samples = new Uint8Array(pixels * channels);
+        const rowBytes = Math.ceil(width / 8);
+        const mask = new Uint8Array(rowBytes * height);
+        let masked = false;
+        for (let i = 0; i < pixels; i += 1) {
+            const r = data[i * 4];
+            const g = data[i * 4 + 1];
+            const b = data[i * 4 + 2];
+            if (this.space === 'srgb')
+                samples.set([r, g, b], i * 3);
+            else
+                samples.set(rgbToCmyk(r, g, b).map((v) => Math.round(v * 255)), i * 4);
+            if (data[i * 4 + 3] === 0) {
+                masked = true;
+                const x = i % width;
+                const y = (i - x) / width;
+                // A set bit is a pixel left unpainted.
+                mask[y * rowBytes + (x >> 3)] =
+                    mask[y * rowBytes + (x >> 3)] | (0x80 >> (x & 7));
+            }
+        }
+        const id = `qrs${this.images}`;
+        this.images += 1;
+        const colour = dataSource(id, samples);
+        this.op('q');
+        if (node.clip !== null) {
+            this.path(node.clip);
+            this.op('W');
+        }
+        this.op(`${nums([node.x, node.y])} translate ${nums([node.width, node.height])} scale`);
+        this.op(colour.define);
+        const decode = this.space === 'srgb' ? '[0 1 0 1 0 1]' : '[0 1 0 1 0 1 0 1]';
+        const colourSpace = this.space === 'srgb' ? '/DeviceRGB' : '/DeviceCMYK';
+        // The unit square, its first row at the top: scene y already runs down.
+        const placement = `/Width ${width} /Height ${height} /ImageMatrix [${width} 0 0 ${height} 0 0]`;
+        const dataDict = `<< /ImageType 1 ${placement} /BitsPerComponent 8 /Decode ${decode} /Interpolate true /DataSource ${colour.source} >>`;
+        this.op(`${colourSpace} setcolorspace`);
+        if (!masked) {
+            this.op(`${dataDict} image`);
+        }
+        else {
+            const bits = dataSource(`${id}m`, mask);
+            this.op(bits.define);
+            this.op(`<< /ImageType 3 /InterleaveType 3 /DataDict ${dataDict} /MaskDict << /ImageType 1 ${placement} /BitsPerComponent 1 /Decode [0 1] /DataSource ${bits.source} >> >> image`);
+        }
+        this.op('Q');
+    }
+    node(node, visible) {
+        if (node.kind === 'path') {
+            this.fill(node.path, node.paint, within(bounds(node.path), visible));
+            return;
+        }
+        if (node.kind === 'image') {
+            this.image(node);
+            return;
+        }
+        // Opacity is always 1 here: anything else was refused.
+        if (node.clip === null) {
+            for (const child of node.children)
+                this.node(child, visible);
+            return;
+        }
+        this.op('q');
+        this.path(node.clip);
+        this.op('W');
+        for (const child of node.children)
+            this.node(child, visible);
+        this.op('Q');
+    }
+}
+/** Text for a DSC comment: printable ASCII, other characters as `?`, in parentheses. */
+function dscText(text) {
+    return `(${text.replace(/[^\x20-\x7e]/g, '?').replace(/[\\()]/g, (c) => `\\${c}`)})`;
+}
+/** A scene as an EPS file at `widthMm` wide, its height from the scene's aspect ratio. */
+export function sceneToEps(scene, options) {
+    const where = 'sceneToEps';
+    if (typeof options !== 'object' || options === null) {
+        throw new TypeError(`${where}: options gives the colour and the width.`);
+    }
+    const space = checkSpace(options.colour, where);
+    const normal = normalisePrintScene(scene, where);
+    const widthMm = options.widthMm;
+    if (typeof widthMm !== 'number' || !Number.isFinite(widthMm) || widthMm <= 0) {
+        throw new TypeError(`${where}: widthMm is a finite number more than zero.`);
+    }
+    const heightMm = (widthMm * normal.height) / normal.width;
+    if (widthMm > MAX_PAGE_MM || heightMm > MAX_PAGE_MM) {
+        throw new QrStudioError('render/surface-too-large', 'That page is larger than a PDF can be. Choose a smaller size.', {
+            maxMm: MAX_PAGE_MM,
+            where,
+        });
+    }
+    const issues = epsIssues(scene);
+    if (issues.length > 0) {
+        throw new QrStudioError('render/format-unavailable', 'EPS cannot carry transparency. Save this design as a PDF, or make every colour in it opaque.', { format: 'eps', reason: 'transparency', count: issues.length });
+    }
+    const width = widthMm * PT_PER_MM;
+    const height = heightMm * PT_PER_MM;
+    const writer = new Writer(space);
+    const visible = { x: 0, y: 0, width: normal.width, height: normal.height };
+    writer.op('qrs begin');
+    writer.op('q');
+    writer.op(`[${nums([width / normal.width, 0, 0, -height / normal.height], 8)} 0 ${num(height)}] concat`);
+    writer.path(new PathBuilder().rect(0, 0, normal.width, normal.height).build());
+    writer.op('W');
+    if (normal.background.kind !== 'none') {
+        writer.fill(new PathBuilder().rect(0, 0, normal.width, normal.height).build(), normal.background, visible);
+    }
+    for (const layer of normal.layers)
+        writer.node(layer, visible);
+    writer.op('Q');
+    writer.op('end');
+    const header = [
+        '%!PS-Adobe-3.0 EPSF-3.0',
+        `%%BoundingBox: 0 0 ${Math.ceil(width - 1e-9)} ${Math.ceil(height - 1e-9)}`,
+        `%%HiResBoundingBox: 0 0 ${num(width)} ${num(height)}`,
+        ...(normal.title === null ? [] : [`%%Title: ${dscText(normal.title)}`]),
+        `%%Creator: ${dscText(PRODUCER)}`,
+        '%%LanguageLevel: 3',
+        '%%DocumentData: Clean7Bit',
+        '%%Pages: 1',
+        '%%EndComments',
+        '%%BeginProlog',
+        '/qrs 32 dict def qrs begin',
+        '/q /gsave load def /Q /grestore load def',
+        '/m /moveto load def /l /lineto load def /c /curveto load def /h /closepath load def',
+        '/f /fill load def /W { clip newpath } bind def',
+        '/rg /setrgbcolor load def /k /setcmykcolor load def',
+        'end',
+        '%%EndProlog',
+        '%%Page: 1 1',
+    ];
+    const footer = ['showpage', '%%Trailer', '%%EOF', ''];
+    return [...header, ...writer.lines, ...footer].join('\n');
+}
+//# sourceMappingURL=eps.js.map

package/dist/render/eps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"eps.js","sourceRoot":"","sources":["../../src/render/eps.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAGzC,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAE5D,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAEzC,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AACpE,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC1C,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,mBAAmB,EAAE,MAAM,UAAU,CAAC;AACvE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAS3D,8FAA8F;AAC9F,MAAM,KAAK,GAAG,KAAK,CAAC;AACpB,mEAAmE;AACnE,MAAM,IAAI,GAAG,EAAE,CAAC;AAChB,2CAA2C;AAC3C,MAAM,IAAI,GAAG,GAAG,CAAC;AAEjB,SAAS,MAAM,CAAC,KAAkB;IACjC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IACvC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC;IACxD,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AACzD,CAAC;AAED,gEAAgE;AAChE,SAAS,WAAW,CAAC,KAAgB;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG;YAAE,OAAO,KAAK,CAAC;IACxC,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,UAAU,CAAC,IAAgB,EAAE,IAAyB,EAAE,GAAY;IAC5E,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1E,OAAO;IACR,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC,CAAC;QAC/E,OAAO;IACR,CAAC;IACD,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC,CAAC;IACzE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;AACvF,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,KAAY;IACrC,MAAM,MAAM,GAAG,mBAAmB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACvD,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3E,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,OAAO,CAAC,KAAiB;IACxC,IAAI,GAAG,GAAG,IAAI,CAAC;IACf,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,IAAI,GAAG,CAAC,IAAY,EAAQ,EAAE;QACnC,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;YAC/B,GAAG,IAAI,IAAI,CAAC;YACZ,IAAI,GAAG,CAAC,CAAC;QACV,CAAC;QACD,GAAG,IAAI,IAAI,CAAC;QACZ,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5F,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,SAAS;QACV,CAAC;QACD,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;YACvD,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,CAAC;IACX,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,8FAA8F;AAC9F,SAAS,UAAU,CAAC,IAAY,EAAE,KAAiB;IAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,KAAK;QAC5C,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACtD,OAAO;QACN,MAAM,EAAE,IAAI,IAAI,QAAQ,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,SAAS;QACnE,MAAM,EAAE,KAAK,IAAI,KAAK,IAAI,iBAAiB,IAAI,KAAK,IAAI,UAAU,IAAI,KAAK,IAAI,mDAAmD;KAClI,CAAC;AACH,CAAC;AAED,MAAM,MAAM;IAIU;IAHZ,KAAK,GAAa,EAAE,CAAC;IACtB,MAAM,GAAG,CAAC,CAAC;IAEnB,YAAqB,KAAiB;QAAjB,UAAK,GAAL,KAAK,CAAY;IAAG,CAAC;IAE1C;;;;OAIG;IACH,EAAE,CAAC,IAAY;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,SAAS;YACV,CAAC;YACD,IAAI,OAAO,GAAG,EAAE,CAAC;YACjB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;oBACnE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACzB,OAAO,GAAG,IAAI,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACP,OAAO,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,IAAI,EAAE,CAAC;gBAC9D,CAAC;YACF,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,CAAC;IACF,CAAC;IAED,MAAM,CAAC,MAAc;QACpB,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACxF,CAAC;IAED,IAAI,CAAC,IAAU;QACd,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,QAAQ,CACP,IAAI,EACJ;YACC,IAAI,CAAC,EAAE,EAAE,EAAE;gBACV,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACtC,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC;gBAChB,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC;YACjB,CAAC;YACD,IAAI,CAAC,EAAE,EAAE,EAAE;gBACV,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACtC,CAAC,GAAG,EAAE,CAAC;gBACP,CAAC,GAAG,EAAE,CAAC;YACR,CAAC;YACD,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;gBAClB,MAAM,CAAC,GAAG;oBACT,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;oBACtB,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;oBACtB,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;oBACxB,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;iBACxB,CAAC;gBACF,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBACxC,CAAC,GAAG,EAAE,CAAC;gBACP,CAAC,GAAG,EAAE,CAAC;YACR,CAAC;YACD,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE;gBAC/B,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBACtD,CAAC,GAAG,EAAE,CAAC;gBACP,CAAC,GAAG,EAAE,CAAC;YACR,CAAC;YACD,KAAK;gBACJ,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAChB,CAAC,GAAG,MAAM,CAAC;gBACX,CAAC,GAAG,MAAM,CAAC;YACZ,CAAC;SACD,EACD,YAAY,CACZ,CAAC;QACF,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED,IAAI,CAAC,KAAW,EAAE,KAAiB,EAAE,IAAS;QAC7C,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACb,OAAO;QACR,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5B,sEAAsE;YACtE,6CAA6C;YAC7C,KAAK,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACjD,MAAM,MAAM,GACX,IAAI,CAAC,KAAK,KAAK,MAAM;oBACpB,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK;oBACvD,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChD,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;gBACrB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,IAAI,CAAC;gBAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;oBACnC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,IAAI,CAAC;gBAC7D,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/B,CAAC;QACF,CAAC;aAAM,CAAC;YACP,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,aAAa,CAAC;YACzE,MAAM,MAAM,GACX,KAAK,CAAC,IAAI,KAAK,QAAQ;gBACtB,CAAC,CAAC,2BAA2B,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG;gBAC9E,CAAC,CAAC,2BAA2B,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAC7F,IAAI,CAAC,EAAE,CACN,MAAM,MAAM,gBAAgB,WAAW,cAAc,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,gCAAgC,CAC3H,CAAC;QACH,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACd,CAAC;IAED,KAAK,CAAC,IAA4C;QACjD,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACvB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;QACtC,MAAM,MAAM,GAAG,KAAK,GAAG,MAAM,CAAC;QAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,QAAQ,GAAG,MAAM,CAAC,CAAC;QAC/C,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;YAChC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC;YACpC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC;YACpC,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;;gBAExD,OAAO,CAAC,GAAG,CACV,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAClD,CAAC,GAAG,CAAC,CACL,CAAC;YACH,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,MAAM,GAAG,IAAI,CAAC;gBACd,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;gBACpB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;gBAC1B,uCAAuC;gBACvC,IAAI,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC3B,IAAI,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAY,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChE,CAAC;QACF,CAAC;QACD,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QAC/B,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACjB,MAAM,MAAM,GAAG,UAAU,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACd,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC;QACxF,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,mBAAmB,CAAC;QAC7E,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,aAAa,CAAC;QACzE,wEAAwE;QACxE,MAAM,SAAS,GAAG,UAAU,KAAK,YAAY,MAAM,kBAAkB,KAAK,QAAQ,MAAM,OAAO,CAAC;QAChG,MAAM,QAAQ,GAAG,mBAAmB,SAAS,gCAAgC,MAAM,kCAAkC,MAAM,CAAC,MAAM,KAAK,CAAC;QACxI,IAAI,CAAC,EAAE,CAAC,GAAG,WAAW,gBAAgB,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,IAAI,CAAC,EAAE,CAAC,GAAG,QAAQ,QAAQ,CAAC,CAAC;QAC9B,CAAC;aAAM,CAAC;YACP,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,IAAI,CAAC,EAAE,CACN,+CAA+C,QAAQ,8BAA8B,SAAS,kDAAkD,IAAI,CAAC,MAAM,cAAc,CACzK,CAAC;QACH,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACd,CAAC;IAED,IAAI,CAAC,IAAgB,EAAE,OAAY;QAClC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;YAC5E,OAAO;QACR,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,OAAO;QACR,CAAC;QACD,uDAAuD;QACvD,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACxB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC7D,OAAO;QACR,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC7D,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACd,CAAC;CACD;AAED,wFAAwF;AACxF,SAAS,OAAO,CAAC,IAAY;IAC5B,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC;AACtF,CAAC;AAED,0FAA0F;AAC1F,MAAM,UAAU,UAAU,CAAC,KAAY,EAAE,OAAmB;IAC3D,MAAM,KAAK,GAAG,YAAY,CAAC;IAC3B,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrD,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,2CAA2C,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IAChC,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,8CAA8C,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;IAC1D,IAAI,OAAO,GAAG,WAAW,IAAI,QAAQ,GAAG,WAAW,EAAE,CAAC;QACrD,MAAM,IAAI,aAAa,CACtB,0BAA0B,EAC1B,+DAA+D,EAC/D;YACC,KAAK,EAAE,WAAW;YAClB,KAAK;SACL,CACD,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,aAAa,CACtB,2BAA2B,EAC3B,8FAA8F,EAC9F,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,CAC/D,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,GAAG,SAAS,CAAC;IAClC,MAAM,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,OAAO,GAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;IAChF,MAAM,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IACvB,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACf,MAAM,CAAC,EAAE,CACR,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,UAAU,CAC7F,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAC/E,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACvC,MAAM,CAAC,IAAI,CACV,IAAI,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EACjE,MAAM,CAAC,UAAU,EACjB,OAAO,CACP,CAAC;IACH,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM;QAAE,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC/D,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACf,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;IAEjB,MAAM,MAAM,GAAG;QACd,yBAAyB;QACzB,sBAAsB,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE;QAC3E,2BAA2B,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE;QACtD,GAAG,CAAC,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACvE,cAAc,OAAO,CAAC,QAAQ,CAAC,EAAE;QACjC,oBAAoB;QACpB,2BAA2B;QAC3B,YAAY;QACZ,eAAe;QACf,eAAe;QACf,4BAA4B;QAC5B,0CAA0C;QAC1C,qFAAqF;QACrF,gDAAgD;QAChD,qDAAqD;QACrD,KAAK;QACL,aAAa;QACb,aAAa;KACb,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,UAAU,EAAE,WAAW,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;IACtD,OAAO,CAAC,GAAG,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC3D,CAAC"}

package/dist/render/impose.d.ts

@@ -0,0 +1,130 @@
+/**
+ * Putting codes on sheets: label stock, business card stock, and a sheet of
+ * copies with crop marks for a guillotine.
+ *
+ * A template describes the stock in millimetres from the sheet's top left
+ * corner: the page, a grid of cells, where the first cell starts and the gaps
+ * between cells. `imposeSheet` fills the cells in reading order, page after
+ * page, and returns where every scene goes, which `sheetToPdf` writes.
+ *
+ * Every scene is placed at its true size, from its `unitsPerMm`, centred in
+ * its cell. A code is never scaled to fit a label unless the caller asks
+ * (`fit: 'contain'`), because a code printed smaller than designed may not
+ * scan from the distance it was designed for. One that is larger than its
+ * cell is still placed, centred, and reported as an issue, so the studio can
+ * say so rather than quietly print a code that runs off the label.
+ *
+ * Crop marks, when the template asks for them, are drawn in the margins only,
+ * one pair at every cut: each column's left and right edges above and below
+ * the grid, each row's top and bottom edges either side of it. Every mark
+ * stops short of the grid, so a mark never prints on a code, and a cutter
+ * lines the blade up with a pair across the sheet.
+ */
+import type { Issue } from '../core/issue.js';
+import type { Scene } from './types.js';
+export interface SheetTemplate {
+    /** Kebab-case. */
+    readonly id: string;
+    readonly labelKey: string;
+    readonly page: {
+        readonly widthMm: number;
+        readonly heightMm: number;
+    };
+    readonly columns: number;
+    readonly rows: number;
+    readonly cell: {
+        readonly widthMm: number;
+        readonly heightMm: number;
+    };
+    /** The top left corner of the first cell, from the top left of the page. */
+    readonly origin: {
+        readonly xMm: number;
+        readonly yMm: number;
+    };
+    readonly gap: {
+        readonly xMm: number;
+        readonly yMm: number;
+    };
+    /** The label's corners, for a preview; half the width for a round label. */
+    readonly cornerRadiusMm?: number;
+    /** Draw crop marks in the margins. Default false. */
+    readonly cropMarks?: boolean;
+    /** How far each scene's background runs past its edge, for trimming. Default 0. */
+    readonly bleedMm?: number;
+}
+export interface ImposeOptions {
+    /** 'none' (the default) places every scene at its true size; 'contain' scales each to fit its cell. */
+    readonly fit?: 'none' | 'contain';
+    /** Cells on the first page to leave empty, for a sheet that has been used before. Default 0. */
+    readonly skip?: number;
+}
+/** One scene on a page, in millimetres from the page's top left corner. */
+export interface SheetCell {
+    /** Which of the scenes passed in this is. */
+    readonly index: number;
+    readonly column: number;
+    readonly row: number;
+    readonly scene: Scene;
+    /** Where the scene's own box goes. */
+    readonly xMm: number;
+    readonly yMm: number;
+    readonly widthMm: number;
+    readonly heightMm: number;
+    readonly bleedMm: number;
+}
+/** A crop mark: a line in millimetres from the page's top left corner. */
+export interface SheetMark {
+    readonly x1Mm: number;
+    readonly y1Mm: number;
+    readonly x2Mm: number;
+    readonly y2Mm: number;
+}
+export interface SheetPage {
+    readonly cells: readonly SheetCell[];
+    readonly marks: readonly SheetMark[];
+}
+export interface SheetDocument {
+    readonly template: SheetTemplate;
+    readonly pages: readonly SheetPage[];
+    readonly issues: readonly Issue[];
+}
+/** How long a crop mark is, and how far it stays from the edge it marks. */
+export declare const MARK_LENGTH_MM = 5;
+export declare const MARK_OFFSET_MM = 3;
+/** Throw a TypeError unless the template describes a grid that fits its page. */
+export declare function checkTemplate(template: SheetTemplate): void;
+/** The crop marks for a template: in the margins, at every cut. */
+export declare function cropMarks(template: SheetTemplate): SheetMark[];
+/** Lay `cells` out on sheets of `template`. */
+export declare function imposeSheet(cells: readonly Scene[], template: SheetTemplate, options?: ImposeOptions): SheetDocument;
+/** `copies` of one scene, filling as many sheets as they need. */
+export declare function imposeCopies(scene: Scene, copies: number, template: SheetTemplate, options?: ImposeOptions): SheetDocument;
+export type Paper = 'a4' | 'letter';
+/** ISO 216 A4, and US Letter (8.5 by 11 inches) in millimetres. */
+export declare const PAPER: Readonly<Record<Paper, {
+    readonly widthMm: number;
+    readonly heightMm: number;
+}>>;
+export interface PrintSheetOptions {
+    readonly paper: Paper;
+    /** The size of each copy. */
+    readonly widthMm: number;
+    /** Defaults to the width: codes are square. */
+    readonly heightMm?: number;
+    /** Default 0. */
+    readonly bleedMm?: number;
+    /** Between neighbouring copies. Defaults to twice the bleed, and at least 3 mm so each copy is cut on its own. */
+    readonly gapMm?: number;
+    /** The least room left at each edge of the paper, for the crop marks and the printer's grip. Default 12. */
+    readonly marginMm?: number;
+}
+/**
+ * A template for a sheet of copies of one code at one size, with crop marks:
+ * as many as fit inside the margins, the grid centred on the paper.
+ *
+ * The margin must hold the crop marks, which stand off the grid by the bleed
+ * or 3 mm, whichever is more, and are 5 mm long; a margin too small for them
+ * is a TypeError, as is a size that leaves room for no copies at all.
+ */
+export declare function printSheetTemplate(options: PrintSheetOptions): SheetTemplate;
+//# sourceMappingURL=impose.d.ts.map

package/dist/render/impose.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"impose.d.ts","sourceRoot":"","sources":["../../src/render/impose.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAGH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAExC,MAAM,WAAW,aAAa;IAC7B,kBAAkB;IAClB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE;QAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAA;KAAE,CAAC;IACvE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE;QAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAA;KAAE,CAAC;IACvE,4EAA4E;IAC5E,QAAQ,CAAC,MAAM,EAAE;QAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;KAAE,CAAC;IAChE,QAAQ,CAAC,GAAG,EAAE;QAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;KAAE,CAAC;IAC7D,4EAA4E;IAC5E,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;IACjC,qDAAqD;IACrD,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;IAC7B,mFAAmF;IACnF,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,aAAa;IAC7B,uGAAuG;IACvG,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAClC,gGAAgG;IAChG,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,2EAA2E;AAC3E,MAAM,WAAW,SAAS;IACzB,6CAA6C;IAC7C,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,sCAAsC;IACtC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CACzB;AAED,0EAA0E;AAC1E,MAAM,WAAW,SAAS;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,SAAS;IACzB,QAAQ,CAAC,KAAK,EAAE,SAAS,SAAS,EAAE,CAAC;IACrC,QAAQ,CAAC,KAAK,EAAE,SAAS,SAAS,EAAE,CAAC;CACrC;AAED,MAAM,WAAW,aAAa;IAC7B,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC;IACjC,QAAQ,CAAC,KAAK,EAAE,SAAS,SAAS,EAAE,CAAC;IACrC,QAAQ,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,CAAC;CAClC;AAED,4EAA4E;AAC5E,eAAO,MAAM,cAAc,IAAI,CAAC;AAChC,eAAO,MAAM,cAAc,IAAI,CAAC;AA4BhC,iFAAiF;AACjF,wBAAgB,aAAa,CAAC,QAAQ,EAAE,aAAa,GAAG,IAAI,CAkC3D;AAUD,mEAAmE;AACnE,wBAAgB,SAAS,CAAC,QAAQ,EAAE,aAAa,GAAG,SAAS,EAAE,CAqC9D;AAYD,+CAA+C;AAC/C,wBAAgB,WAAW,CAC1B,KAAK,EAAE,SAAS,KAAK,EAAE,EACvB,QAAQ,EAAE,aAAa,EACvB,OAAO,GAAE,aAAkB,GACzB,aAAa,CAmFf;AAED,kEAAkE;AAClE,wBAAgB,YAAY,CAC3B,KAAK,EAAE,KAAK,EACZ,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,aAAa,EACvB,OAAO,GAAE,aAAkB,GACzB,aAAa,CAKf;AAED,MAAM,MAAM,KAAK,GAAG,IAAI,GAAG,QAAQ,CAAC;AAEpC,mEAAmE;AACnE,eAAO,MAAM,KAAK,EAAE,QAAQ,CAC3B,MAAM,CAAC,KAAK,EAAE;IAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,CAAC,CAIrE,CAAC;AAEH,MAAM,WAAW,iBAAiB;IACjC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,6BAA6B;IAC7B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,+CAA+C;IAC/C,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,iBAAiB;IACjB,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,kHAAkH;IAClH,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,4GAA4G;IAC5G,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED;;;;;;;GAOG;AACH,wBAAgB,kBAAkB,CAAC,OAAO,EAAE,iBAAiB,GAAG,aAAa,CA4D5E"}