rtistree 0.5.0

package/dist/pdf-output.js

@@ -0,0 +1,297 @@
+import PDFDocument from 'pdfkit';
+import sharp from 'sharp';
+import { createRequire } from 'node:module';
+import { dirname, resolve } from 'node:path';
+import { readFile } from 'node:fs/promises';
+import { createCanvas } from './native.js';
+import { registerFonts, registerProjectFonts, localAssetPath } from './assets.js';
+import { exportLayers, resolveLayout } from './layout.js';
+import { layoutText } from './render.js';
+import { printScene } from './print-scene.js';
+const alpha = (hex) => (hex.length === 9 ? parseInt(hex.slice(7), 16) / 255 : 1);
+export async function makePdf(scene, root, renderer, preset, profile) {
+    const prepared = printScene(scene, preset.ppi), g = prepared.geometry, mark = preset.crop_marks ? 18 : 0;
+    const pageSize = g.full_mm.map((v) => (v * 72) / 25.4 + 2 * mark);
+    const doc = new PDFDocument({
+        autoFirstPage: false,
+        pdfVersion: '1.7',
+        compress: true,
+        info: {
+            Title: 'Rtistree artwork',
+            Creator: 'Rtistree',
+            CreationDate: new Date(0),
+            ModDate: new Date(0),
+        },
+    });
+    const chunks = [];
+    const completed = new Promise((resolve, reject) => {
+        doc.on('data', (b) => chunks.push(b));
+        doc.on('end', () => resolve(Buffer.concat(chunks)));
+        doc.on('error', reject);
+    });
+    doc.addPage({ size: pageSize, margin: 0 });
+    const page = doc.page;
+    page.dictionary.data.TrimBox = [
+        mark + g.bleed_pt,
+        mark + g.bleed_pt,
+        mark + g.bleed_pt + g.trim_pt[0],
+        mark + g.bleed_pt + g.trim_pt[1],
+    ];
+    page.dictionary.data.BleedBox = [mark, mark, pageSize[0] - mark, pageSize[1] - mark];
+    let icc;
+    if (profile) {
+        icc = doc.ref({ N: 4 });
+        icc.end(profile.bytes);
+        const intent = doc.ref({
+            Type: 'OutputIntent',
+            S: 'GTS_PDFX',
+            OutputConditionIdentifier: new String('Project ICC profile'),
+            Info: new String('ICC-managed CMYK output; PDF/X conformance not asserted'),
+            DestOutputProfile: icc,
+        });
+        intent.end(undefined);
+        doc._root.data.OutputIntents = [intent];
+    }
+    let maximumInk = 0;
+    const colourCache = new Map();
+    async function colour(hex) {
+        if (preset.colour_space !== 'cmyk')
+            return hex.slice(0, 7);
+        if (preset.black === 'k-only' && hex.slice(0, 7).toLowerCase() === '#000000')
+            return [0, 0, 0, 100];
+        if (colourCache.has(hex))
+            return colourCache.get(hex);
+        const { data } = await sharp({
+            create: { width: 1, height: 1, channels: 3, background: hex.slice(0, 7) },
+        })
+            .withIccProfile(profile.path)
+            .toColourspace('cmyk')
+            .raw()
+            .toBuffer({ resolveWithObject: true });
+        const c = [...data].map((v) => (v / 255) * 100);
+        maximumInk = Math.max(maximumInk, c.reduce((a, b) => a + b, 0));
+        colourCache.set(hex, c);
+        return c;
+    }
+    async function raster(png, x, y, w, h) {
+        if (preset.colour_space === 'srgb') {
+            doc.image(png, x, y, { width: w, height: h });
+            return;
+        }
+        const source = sharp(png), meta = await source.metadata();
+        const alpha = meta.hasAlpha
+            ? await sharp(png).extractChannel('alpha').raw().toBuffer()
+            : undefined;
+        const { data, info } = await source
+            .removeAlpha()
+            .withIccProfile(profile.path)
+            .toColourspace('cmyk')
+            .raw()
+            .toBuffer({ resolveWithObject: true });
+        for (let i = 0; i < data.length; i += 4)
+            maximumInk = Math.max(maximumInk, ((data[i] + data[i + 1] + data[i + 2] + data[i + 3]) / 255) * 100);
+        let smask;
+        if (alpha) {
+            smask = doc.ref({
+                Type: 'XObject',
+                Subtype: 'Image',
+                Width: info.width,
+                Height: info.height,
+                ColorSpace: 'DeviceGray',
+                BitsPerComponent: 8,
+            });
+            smask.end(alpha);
+        }
+        const ref = doc.ref({
+            Type: 'XObject',
+            Subtype: 'Image',
+            Width: info.width,
+            Height: info.height,
+            ColorSpace: ['ICCBased', icc],
+            BitsPerComponent: 8,
+            ...(smask ? { SMask: smask } : {}),
+        });
+        ref.end(data);
+        const name = `Rt${Object.keys(page.xobjects).length}`;
+        page.xobjects[name] = ref;
+        doc
+            .save()
+            .transform(w, 0, 0, -h, x, y + h)
+            .addContent(`/${name} Do`)
+            .restore();
+    }
+    await registerFonts();
+    const aliases = (await registerProjectFonts(scene, root)).aliases;
+    const fontPath = async (n) => {
+        const s = n.layer.style, custom = scene.fonts?.[s.font];
+        if (custom)
+            return readFile(await localAssetPath(root, custom.source));
+        const pkg = s.font === 'display' ? '@fontsource/dm-serif-display' : '@fontsource/inter', filename = s.font === 'display'
+            ? 'dm-serif-display-latin-400-normal.woff'
+            : `inter-latin-${s.weight === 'bold' ? 700 : 400}-normal.woff`;
+        return readFile(resolve(dirname(createRequire(import.meta.url).resolve(`${pkg}/package.json`)), 'files', filename));
+    };
+    const vectorIds = [], rasterIds = [];
+    const simple = (n) => (['text', 'vector'].includes(n.layer.type) ||
+        (n.layer.type === 'procedural' && n.layer.generator?.type !== 'noise')) &&
+        !n.layer.mask &&
+        !n.layer.effects.length &&
+        !n.layer.operations.length &&
+        !n.layer.tiles.length &&
+        !n.layer.regions?.length &&
+        n.layer.blend_mode === 'normal';
+    // Any adjustment or backdrop blend needs the composite. Ordinary top-level layers remain separate.
+    const hybrid = preset.mode === 'hybrid' &&
+        !scene.layers.some((l) => l.type === 'adjustment' || l.blend_mode !== 'normal');
+    const sx = g.trim_pt[0] / scene.canvas.width, sy = g.trim_pt[1] / scene.canvas.height;
+    doc
+        .save()
+        .rect(mark, mark, pageSize[0] - 2 * mark, pageSize[1] - 2 * mark)
+        .clip();
+    const backgroundAlpha = alpha(scene.canvas.background);
+    const background = '#' +
+        [1, 3, 5]
+            .map((i) => Math.round(parseInt(scene.canvas.background.slice(i, i + 2), 16) * backgroundAlpha +
+            parseInt(preset.background.slice(i, i + 2), 16) * (1 - backgroundAlpha))
+            .toString(16)
+            .padStart(2, '0'))
+            .join('');
+    doc
+        .rect(mark, mark, pageSize[0] - 2 * mark, pageSize[1] - 2 * mark)
+        .fill(await colour(background));
+    if (!hybrid) {
+        const r = await renderer.render(prepared.scene, root, { cache: false, ...prepared.options });
+        await raster(r.png, mark, mark, pageSize[0] - mark * 2, pageSize[1] - mark * 2);
+        rasterIds.push(...scene.layers.map((l) => l.id));
+    }
+    else
+        for (const n of exportLayers(resolveLayout(scene))) {
+            if (!n.layer.visible)
+                continue;
+            const l = n.layer;
+            if (!simple(n)) {
+                const r = await renderer.render(prepared.scene, root, {
+                    cache: false,
+                    ...prepared.options,
+                    layer: l.id,
+                });
+                await raster(r.png, mark, mark, pageSize[0] - 2 * mark, pageSize[1] - 2 * mark);
+                rasterIds.push(l.id);
+                continue;
+            }
+            vectorIds.push(l.id);
+            doc
+                .save()
+                .translate(mark + g.bleed_pt, mark + g.bleed_pt)
+                .scale(sx, sy)
+                .transform(...n.matrix)
+                .opacity(l.opacity);
+            const w = n.bounds[2], h = n.bounds[3];
+            if (l.type === 'procedural') {
+                const auto = scene.layers.includes(l) && !l.bounds && !l.width && !l.height, x = auto ? -g.bleed_pt / sx : 0, y = auto ? -g.bleed_pt / sy : 0, dw = auto ? w + (2 * g.bleed_pt) / sx : w, dh = auto ? h + (2 * g.bleed_pt) / sy : h;
+                const gen = l.generator;
+                if (gen.type === 'solid')
+                    doc
+                        .fillOpacity(l.opacity * alpha(gen.colour))
+                        .rect(x, y, dw, dh)
+                        .fill(await colour(gen.colour));
+                else if (gen.type === 'gradient') {
+                    const angle = (gen.angle * Math.PI) / 180, dx = Math.cos(angle), dy = Math.sin(angle), span = Math.abs(dw * dx) + Math.abs(dh * dy);
+                    const gradient = doc
+                        .linearGradient(x + dw / 2 - (dx * span) / 2, y + dh / 2 - (dy * span) / 2, x + dw / 2 + (dx * span) / 2, y + dh / 2 + (dy * span) / 2)
+                        .stop(0, (await colour(gen.from)), alpha(gen.from))
+                        .stop(1, (await colour(gen.to)), alpha(gen.to));
+                    doc.rect(x, y, dw, dh).fill(gradient);
+                }
+            }
+            else if (l.shape) {
+                const s = l.shape;
+                doc.fillColor(await colour(s.fill), l.opacity * alpha(s.fill));
+                if (s.dash?.length)
+                    doc.addContent(`[${s.dash.join(' ')}] ${s.dash_offset ?? 0} d`);
+                if (s.type === 'rectangle')
+                    doc.roundedRect(0, 0, w, h, Math.min(s.radius, w / 2, h / 2));
+                else if (s.type === 'ellipse')
+                    doc.ellipse(w / 2, h / 2, w / 2, h / 2);
+                else
+                    doc.path(s.d);
+                if (s.stroke)
+                    doc
+                        .lineWidth(s.stroke_width)
+                        .lineCap(s.line_cap ?? 'butt')
+                        .lineJoin(s.line_join ?? 'miter')
+                        .strokeColor(await colour(s.stroke), l.opacity * alpha(s.stroke))
+                        .fillAndStroke();
+                else
+                    doc.fill();
+            }
+            else {
+                const ctx = createCanvas(1, 1).getContext('2d'), layout = layoutText(ctx, l, w, h, aliases), s = l.style;
+                doc
+                    .rect(0, 0, w, h)
+                    .clip()
+                    .font(await fontPath(n))
+                    .fontSize(s.size)
+                    .fillColor(await colour(s.colour), l.opacity * alpha(s.colour));
+                for (let i = 0; i < layout.lines.length; i++) {
+                    if (layout.spans) {
+                        for (const span of layout.spans[i]) {
+                            const node = { ...n, layer: { ...l, style: { ...s, weight: span.weight } } };
+                            doc
+                                .font(await fontPath(node))
+                                .fontSize(s.size)
+                                .fillColor(await colour(span.colour), l.opacity * alpha(span.colour))
+                                .text(span.text, span.x, i * s.size * s.line_height, {
+                                lineBreak: false,
+                                baseline: 'top',
+                                characterSpacing: s.tracking ?? 0,
+                                features: (s.kerning === false
+                                    ? { kern: false }
+                                    : ['kern']),
+                            });
+                        }
+                    }
+                    else {
+                        const line = layout.lines[i], width = ctx.measureText(line).width, x = s.align === 'center' ? (w - width) / 2 : s.align === 'right' ? w - width : 0;
+                        doc.text(line, x, i * s.size * s.line_height, {
+                            lineBreak: false,
+                            baseline: 'top',
+                            characterSpacing: s.tracking ?? 0,
+                            features: (s.kerning === false
+                                ? { kern: false }
+                                : ['kern']),
+                        });
+                    }
+                }
+            }
+            doc.restore();
+        }
+    doc.restore();
+    if (mark) {
+        doc.strokeColor(preset.colour_space === 'cmyk' ? [0, 0, 0, 100] : '#000000').lineWidth(0.25);
+        const x0 = mark + g.bleed_pt, x1 = x0 + g.trim_pt[0], y0 = mark + g.bleed_pt, y1 = y0 + g.trim_pt[1];
+        for (const x of [x0, x1]) {
+            doc
+                .moveTo(x, 2)
+                .lineTo(x, mark - 3)
+                .moveTo(x, pageSize[1] - mark + 3)
+                .lineTo(x, pageSize[1] - 2);
+        }
+        for (const y of [y0, y1])
+            doc
+                .moveTo(2, y)
+                .lineTo(mark - 3, y)
+                .moveTo(pageSize[0] - mark + 3, y)
+                .lineTo(pageSize[0] - 2, y);
+        doc.stroke();
+    }
+    doc.end();
+    return {
+        bytes: await completed,
+        vector_layers: vectorIds,
+        raster_layers: rasterIds,
+        geometry: g,
+        maximum_ink_percent: maximumInk,
+    };
+}
+//# sourceMappingURL=pdf-output.js.map

package/dist/pdf-output.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pdf-output.js","sourceRoot":"","sources":["../src/pdf-output.ts"],"names":[],"mappings":"AAAA,OAAO,WAAW,MAAM,QAAQ,CAAC;AACjC,OAAO,KAAK,MAAM,OAAO,CAAC;AAC1B,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC7C,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAE,oBAAoB,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAClF,OAAO,EAAE,YAAY,EAAE,aAAa,EAAsB,MAAM,aAAa,CAAC;AAC9E,OAAO,EAAE,UAAU,EAAiB,MAAM,aAAa,CAAC;AAGxD,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC9C,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzF,MAAM,CAAC,KAAK,UAAU,OAAO,CAC3B,KAAY,EACZ,IAAY,EACZ,QAAkB,EAClB,MAAoB,EACpB,OAAyC;IAEzC,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAC5C,CAAC,GAAG,QAAQ,CAAC,QAAQ,EACrB,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,IAAI,CAAqB,CAAC;IACtF,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC;QAC1B,aAAa,EAAE,KAAK;QACpB,UAAU,EAAE,KAAK;QACjB,QAAQ,EAAE,IAAI;QACd,IAAI,EAAE;YACJ,KAAK,EAAE,kBAAkB;YACzB,OAAO,EAAE,UAAU;YACnB,YAAY,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;YACzB,OAAO,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;SACrB;KACF,CAAC,CAAC;IACH,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,SAAS,GAAG,IAAI,OAAO,CAAS,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACxD,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,GAAG,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACpD,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IACH,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAI,GAAW,CAAC,IAAI,CAAC;IAC/B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,GAAG;QAC7B,IAAI,GAAG,CAAC,CAAC,QAAQ;QACjB,IAAI,GAAG,CAAC,CAAC,QAAQ;QACjB,IAAI,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAChC,IAAI,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;KACjC,CAAC;IACF,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IACrF,IAAI,GAAQ,CAAC;IACb,IAAI,OAAO,EAAE,CAAC;QACZ,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACxB,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC;YACrB,IAAI,EAAE,cAAc;YACpB,CAAC,EAAE,UAAU;YACb,yBAAyB,EAAE,IAAI,MAAM,CAAC,qBAAqB,CAAC;YAC5D,IAAI,EAAE,IAAI,MAAM,CAAC,yDAAyD,CAAC;YAC3E,iBAAiB,EAAE,GAAG;SACvB,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACrB,GAAW,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,MAAM,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoC,CAAC;IAChE,KAAK,UAAU,MAAM,CAAC,GAAW;QAC/B,IAAI,MAAM,CAAC,YAAY,KAAK,MAAM;YAAE,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAI,MAAM,CAAC,KAAK,KAAK,QAAQ,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,KAAK,SAAS;YAC1E,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAqC,CAAC;QAC5D,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,WAAW,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACvD,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,KAAK,CAAC;YAC3B,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;SAC1E,CAAC;aACC,cAAc,CAAC,OAAQ,CAAC,IAAI,CAAC;aAC7B,aAAa,CAAC,MAAM,CAAC;aACrB,GAAG,EAAE;aACL,QAAQ,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAqC,CAAC;QACpF,UAAU,GAAG,IAAI,CAAC,GAAG,CACnB,UAAU,EACV,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAC7B,CAAC;QACF,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,KAAK,UAAU,MAAM,CAAC,GAAW,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QAC3E,IAAI,MAAM,CAAC,YAAY,KAAK,MAAM,EAAE,CAAC;YACnC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;YAC9C,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,EACvB,IAAI,GAAG,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ;YACzB,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE;YAC3D,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM;aAChC,WAAW,EAAE;aACb,cAAc,CAAC,OAAQ,CAAC,IAAI,CAAC;aAC7B,aAAa,CAAC,MAAM,CAAC;aACrB,GAAG,EAAE;aACL,QAAQ,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YACrC,UAAU,GAAG,IAAI,CAAC,GAAG,CACnB,UAAU,EACV,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CACtE,CAAC;QACJ,IAAI,KAAU,CAAC;QACf,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC;gBACd,IAAI,EAAE,SAAS;gBACf,OAAO,EAAE,OAAO;gBAChB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,UAAU,EAAE,YAAY;gBACxB,gBAAgB,EAAE,CAAC;aACpB,CAAC,CAAC;YACH,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;YAClB,IAAI,EAAE,SAAS;YACf,OAAO,EAAE,OAAO;YAChB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,UAAU,EAAE,CAAC,UAAU,EAAE,GAAG,CAAC;YAC7B,gBAAgB,EAAE,CAAC;YACnB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACnC,CAAC,CAAC;QACH,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,IAAI,GAAG,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAC;QACtD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;QAC1B,GAAG;aACA,IAAI,EAAE;aACN,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;aAChC,UAAU,CAAC,IAAI,IAAI,KAAK,CAAC;aACzB,OAAO,EAAE,CAAC;IACf,CAAC;IACD,MAAM,aAAa,EAAE,CAAC;IACtB,MAAM,OAAO,GAAG,CAAC,MAAM,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;IAClE,MAAM,QAAQ,GAAG,KAAK,EAAE,CAAgB,EAAE,EAAE;QAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,KAAM,EACtB,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM;YAAE,OAAO,QAAQ,CAAC,MAAM,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACvE,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,8BAA8B,CAAC,CAAC,CAAC,mBAAmB,EACrF,QAAQ,GACN,CAAC,CAAC,IAAI,KAAK,SAAS;YAClB,CAAC,CAAC,wCAAwC;YAC1C,CAAC,CAAC,eAAe,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC;QACrE,OAAO,QAAQ,CACb,OAAO,CACL,OAAO,CAAC,aAAa,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,GAAG,eAAe,CAAC,CAAC,EACtE,OAAO,EACP,QAAQ,CACT,CACF,CAAC;IACJ,CAAC,CAAC;IACF,MAAM,SAAS,GAAa,EAAE,EAC5B,SAAS,GAAa,EAAE,CAAC;IAC3B,MAAM,MAAM,GAAG,CAAC,CAAgB,EAAE,EAAE,CAClC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;QACxC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,KAAK,OAAO,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI;QACb,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM;QACvB,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM;QAC1B,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM;QACrB,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM;QACxB,CAAC,CAAC,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC;IAClC,mGAAmG;IACnG,MAAM,MAAM,GACV,MAAM,CAAC,IAAI,KAAK,QAAQ;QACxB,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,YAAY,IAAI,CAAC,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC;IAClF,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAC1C,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;IAC1C,GAAG;SACA,IAAI,EAAE;SACN,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;SAChE,IAAI,EAAE,CAAC;IACV,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IACvD,MAAM,UAAU,GACd,GAAG;QACH,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;aACN,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACT,IAAI,CAAC,KAAK,CACR,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,eAAe;YACrE,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,CAC1E;aACE,QAAQ,CAAC,EAAE,CAAC;aACZ,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CACpB;aACA,IAAI,CAAC,EAAE,CAAC,CAAC;IACd,GAAG;SACA,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;SAChE,IAAI,CAAC,MAAM,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;IAClC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,CAAC,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;QAC7F,MAAM,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QAChF,SAAS,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;;QACC,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACnD,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO;gBAAE,SAAS;YAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE;oBACpD,KAAK,EAAE,KAAK;oBACZ,GAAG,QAAQ,CAAC,OAAO;oBACnB,KAAK,EAAE,CAAC,CAAC,EAAE;iBACZ,CAAC,CAAC;gBACH,MAAM,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;gBAChF,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACrB,GAAG;iBACA,IAAI,EAAE;iBACN,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC;iBAC/C,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;iBACb,SAAS,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;iBACtB,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACtB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EACnB,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,EACzE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAC/B,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAC/B,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EACzC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,GAAG,GAAG,CAAC,CAAC,SAAU,CAAC;gBACzB,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;oBACtB,GAAG;yBACA,WAAW,CAAC,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;yBAC1C,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;yBAClB,IAAI,CAAC,MAAM,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;qBAC/B,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBACjC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,EACvC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EACpB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EACpB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;oBAC/C,MAAM,QAAQ,GAAG,GAAG;yBACjB,cAAc,CACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAC5B,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAC5B,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAC5B,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAC7B;yBACA,IAAI,CAAC,CAAC,EAAE,CAAC,MAAM,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAW,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;yBAC5D,IAAI,CAAC,CAAC,EAAE,CAAC,MAAM,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAW,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC5D,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACxC,CAAC;YACH,CAAC;iBAAM,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBAClB,GAAG,CAAC,SAAS,CAAC,MAAM,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC/D,IAAI,CAAC,CAAC,IAAI,EAAE,MAAM;oBAAE,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,CAAC;gBACpF,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW;oBAAE,GAAG,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;qBACrF,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;oBAAE,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;;oBAClE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnB,IAAI,CAAC,CAAC,MAAM;oBACV,GAAG;yBACA,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC;yBACzB,OAAO,CAAC,CAAC,CAAC,QAAQ,IAAI,MAAM,CAAC;yBAC7B,QAAQ,CAAC,CAAC,CAAC,SAAS,IAAI,OAAO,CAAC;yBAChC,WAAW,CAAC,MAAM,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;yBAChE,aAAa,EAAE,CAAC;;oBAChB,GAAG,CAAC,IAAI,EAAE,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,EAC7C,MAAM,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,EAC1C,CAAC,GAAG,CAAC,CAAC,KAAM,CAAC;gBACf,GAAG;qBACA,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;qBAChB,IAAI,EAAE;qBACN,IAAI,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,CAAC;qBACvB,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;qBAChB,SAAS,CAAC,MAAM,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7C,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;wBACjB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC;4BACpC,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC;4BAC7E,GAAG;iCACA,IAAI,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;iCAC1B,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;iCAChB,SAAS,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;iCACpE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE;gCACnD,SAAS,EAAE,KAAK;gCAChB,QAAQ,EAAE,KAAK;gCACf,gBAAgB,EAAE,CAAC,CAAC,QAAQ,IAAI,CAAC;gCACjC,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK;oCAC5B,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE;oCACjB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAqD;6BAClE,CAAC,CAAC;wBACP,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,EAC3B,KAAK,GAAG,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EACnC,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;wBACnF,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE;4BAC5C,SAAS,EAAE,KAAK;4BAChB,QAAQ,EAAE,KAAK;4BACf,gBAAgB,EAAE,CAAC,CAAC,QAAQ,IAAI,CAAC;4BACjC,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK;gCAC5B,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE;gCACjB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAqD;yBAClE,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;YACD,GAAG,CAAC,OAAO,EAAE,CAAC;QAChB,CAAC;IACH,GAAG,CAAC,OAAO,EAAE,CAAC;IACd,IAAI,IAAI,EAAE,CAAC;QACT,GAAG,CAAC,WAAW,CAAC,MAAM,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7F,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAC1B,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EACtB,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EACtB,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YACzB,GAAG;iBACA,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;iBACZ,MAAM,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;iBACnB,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;iBACjC,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC;YACtB,GAAG;iBACA,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;iBACZ,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC;iBACnB,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC;iBACjC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,GAAG,CAAC,MAAM,EAAE,CAAC;IACf,CAAC;IACD,GAAG,CAAC,GAAG,EAAE,CAAC;IACV,OAAO;QACL,KAAK,EAAE,MAAM,SAAS;QACtB,aAAa,EAAE,SAAS;QACxB,aAAa,EAAE,SAAS;QACxB,QAAQ,EAAE,CAAC;QACX,mBAAmB,EAAE,UAAU;KAChC,CAAC;AACJ,CAAC"}

package/dist/pipeline.d.ts

@@ -0,0 +1,39 @@
+import { z } from 'zod';
+import type { Project } from './project.js';
+export declare const studioId: z.ZodString;
+export declare const pipelineSchema: z.ZodObject<{
+    version: z.ZodLiteral<1>;
+    id: z.ZodString;
+    shared: z.ZodDefault<z.ZodRecord<z.ZodString, z.ZodJSONSchema>>;
+    nodes: z.ZodArray<z.ZodObject<{
+        id: z.ZodString;
+        source: z.ZodOptional<z.ZodString>;
+        code: z.ZodOptional<z.ZodString>;
+        width: z.ZodNumber;
+        height: z.ZodNumber;
+        seed: z.ZodDefault<z.ZodNumber>;
+        parameters: z.ZodDefault<z.ZodRecord<z.ZodString, z.ZodJSONSchema>>;
+        bindings: z.ZodDefault<z.ZodRecord<z.ZodString, z.ZodString>>;
+        inputs: z.ZodDefault<z.ZodRecord<z.ZodString, z.ZodUnion<readonly [z.ZodObject<{
+            node: z.ZodString;
+        }, z.core.$strict>, z.ZodObject<{
+            asset: z.ZodString;
+        }, z.core.$strict>]>>>;
+        target: z.ZodOptional<z.ZodString>;
+        timeout_ms: z.ZodDefault<z.ZodNumber>;
+    }, z.core.$strict>>;
+}, z.core.$strict>;
+export type Pipeline = z.infer<typeof pipelineSchema>;
+/** Managed state is scoped to the scene entry point and checked against symlink escapes. */
+export declare function studioDirectory(project: Project, ...parts: string[]): Promise<string>;
+export declare function buildPipeline(project: Project, raw: unknown, expected_hash?: string): Promise<{
+    pipeline: string;
+    scene_hash: string;
+    nodes: {
+        id: string;
+        status: 'built' | 'cached';
+        key: string;
+        output_hash: string;
+    }[];
+    changed: boolean;
+}>;

package/dist/pipeline.js

@@ -0,0 +1,227 @@
+import { readFile, mkdir, realpath } from 'node:fs/promises';
+import { join, dirname, relative } from 'node:path';
+import { z } from 'zod';
+import { canonical, localAssetPath, sha256, sceneHash } from './assets.js';
+import { writeArtifact } from './artifacts.js';
+import { bakeProgram, programSchema, PROGRAM_VERSION } from './program.js';
+import { TECHNIQUE_VERSION } from './techniques.js';
+import { projectPath } from './project-config.js';
+import { flattenLayers, assetSchema } from './schema.js';
+export const studioId = z.string().regex(/^[a-zA-Z][a-zA-Z0-9_-]{0,79}$/);
+export const pipelineSchema = z.strictObject({
+    version: z.literal(1),
+    id: studioId,
+    shared: z.record(studioId, z.json()).default({}),
+    nodes: z
+        .array(z.strictObject({
+        id: studioId,
+        source: z.string().min(1).optional(),
+        code: z.string().min(1).max(262144).optional(),
+        width: z.number().int().min(1).max(8192),
+        height: z.number().int().min(1).max(8192),
+        seed: z.number().int().min(0).max(0xffffffff).default(0),
+        parameters: z.record(studioId, z.json()).default({}),
+        bindings: z.record(studioId, studioId).default({}),
+        inputs: z
+            .record(studioId, z.union([z.strictObject({ node: studioId }), z.strictObject({ asset: studioId })]))
+            .default({}),
+        target: studioId.optional(),
+        timeout_ms: z.number().int().min(50).max(30000).default(10000),
+    }))
+        .min(1)
+        .max(32),
+});
+/** Managed state is scoped to the scene entry point and checked against symlink escapes. */
+export async function studioDirectory(project, ...parts) {
+    const path = join(project.root, 'studio', sha256(relative(project.root, project.source.file)).slice(7, 23), ...parts);
+    let parent = dirname(path);
+    for (;;) {
+        try {
+            projectPath(project.root, relative(project.root, await realpath(parent)));
+            break;
+        }
+        catch (e) {
+            if (e.code !== 'ENOENT')
+                throw e;
+            parent = dirname(parent);
+        }
+    }
+    await mkdir(dirname(path), { recursive: true });
+    return path;
+}
+export async function buildPipeline(project, raw, expected_hash) {
+    const graph = pipelineSchema.parse(raw), scene = await project.scene(), before = sceneHash(scene);
+    if (expected_hash && expected_hash !== before)
+        throw new Error('Stale scene hash');
+    const byId = new Map(graph.nodes.map((n) => [n.id, n]));
+    if (byId.size !== graph.nodes.length)
+        throw new Error('Duplicate pipeline node');
+    const targets = graph.nodes.flatMap((n) => (n.target ? [n.target] : []));
+    if (new Set(targets).size !== targets.length)
+        throw new Error('Duplicate pipeline target');
+    const ordered = [], visiting = new Set(), visited = new Set();
+    function visit(id) {
+        if (visiting.has(id))
+            throw new Error(`Pipeline cycle at ${id}`);
+        if (visited.has(id))
+            return;
+        const n = byId.get(id);
+        if (!n)
+            throw new Error(`Unknown pipeline dependency ${id}`);
+        if (Boolean(n.code) === Boolean(n.source))
+            throw new Error('Each node requires exactly one code or source');
+        visiting.add(id);
+        for (const input of Object.values(n.inputs))
+            if ('node' in input)
+                visit(input.node);
+        visiting.delete(id);
+        visited.add(id);
+        ordered.push(n);
+    }
+    graph.nodes.forEach((n) => visit(n.id));
+    const assets = { ...scene.assets }, results = [];
+    const commands = [];
+    const sources = new Map();
+    const generatedIds = new Set(graph.nodes.map((n) => `${graph.id}_${n.id}`));
+    for (const node of graph.nodes) {
+        studioId.parse(`${graph.id}_${node.id}`);
+        for (const input of Object.values(node.inputs))
+            if ('asset' in input && generatedIds.has(input.asset))
+                throw new Error('Use a node reference for pipeline-produced inputs');
+    }
+    for (const node of ordered) {
+        const code = node.code ?? (await readFile(await localAssetPath(project.root, node.source), 'utf8'));
+        sources.set(node.id, code);
+        const parameters = { ...node.parameters };
+        for (const [name, key] of Object.entries(node.bindings)) {
+            if (!Object.hasOwn(graph.shared, key))
+                throw new Error(`Missing shared parameter ${key}`);
+            parameters[name] = graph.shared[key];
+        }
+        const inputs = {}, hashes = {};
+        for (const [name, input] of Object.entries(node.inputs)) {
+            const id = 'node' in input ? `${graph.id}_${input.node}` : input.asset;
+            const asset = assets[id];
+            if (!asset)
+                throw new Error(`Unknown pipeline input ${id}`);
+            const bytes = await readFile(await localAssetPath(project.root, asset.source));
+            if (asset.hash && asset.hash !== sha256(bytes))
+                throw new Error('Pipeline input hash mismatch');
+            inputs[name] = id;
+            hashes[name] = sha256(bytes);
+        }
+        const asset_id = `${graph.id}_${node.id}`;
+        const spec = programSchema.parse({
+            code,
+            parameters,
+            inputs,
+            asset_id,
+            width: node.width,
+            height: node.height,
+            seed: node.seed,
+            timeout_ms: node.timeout_ms,
+            reason: `Build ${graph.id}/${node.id}`,
+        });
+        const key = sha256(canonical({
+            code,
+            parameters,
+            inputs: hashes,
+            width: node.width,
+            height: node.height,
+            seed: node.seed,
+            timeout_ms: node.timeout_ms,
+            runtime: {
+                program: PROGRAM_VERSION,
+                techniques: TECHNIQUE_VERSION,
+                node: process.version,
+                skia: '1.0.8',
+            },
+        }));
+        const cache = await studioDirectory(project, 'cache', key.slice(7) + '.json');
+        let asset;
+        try {
+            const cached = JSON.parse(await readFile(await localAssetPath(project.root, relative(project.root, cache)), 'utf8'));
+            if (cached.key !== key)
+                throw new Error('Cache key mismatch');
+            asset = assetSchema.parse(cached.asset);
+            if (!asset.hash || !asset.recipe)
+                throw new Error('Incomplete cache');
+            if (sha256(await readFile(await localAssetPath(project.root, asset.source))) !== asset.hash ||
+                sha256(await readFile(await localAssetPath(project.root, asset.recipe.source))) !==
+                    asset.recipe.hash)
+                throw new Error('Corrupt cache');
+            const recipe = JSON.parse(await readFile(await localAssetPath(project.root, asset.recipe.source), 'utf8'));
+            if (recipe.source !== code ||
+                recipe.source_hash !== sha256(code) ||
+                recipe.output_hash !== asset.hash ||
+                recipe.width !== spec.width ||
+                recipe.height !== spec.height ||
+                recipe.seed !== spec.seed ||
+                recipe.timeout_ms !== spec.timeout_ms ||
+                canonical(recipe.parameters) !== canonical(parameters))
+                throw new Error('Cache recipe does not match the requested program');
+            for (const input of Object.values(recipe.inputs))
+                if (sha256(await readFile(await localAssetPath(project.root, join(dirname(asset.recipe.source), input.source)))) !== input.hash)
+                    throw new Error('Corrupt cache input');
+        }
+        catch {
+            asset = undefined;
+        }
+        const status = asset ? 'cached' : 'built';
+        if (!asset) {
+            asset = assetSchema.parse((await bakeProgram(project.root, spec, assets)).asset);
+            await writeArtifact(cache, canonical({ key, asset }));
+        }
+        assets[asset_id] = asset;
+        results.push({ id: node.id, status, key, output_hash: asset.hash });
+        if (canonical(scene.assets[asset_id] ?? null) !== canonical(asset))
+            commands.push({ type: 'registerAsset', id: asset_id, asset });
+    }
+    // Preserve authored node order for painter's compositing order, independently of DAG traversal.
+    for (const node of graph.nodes)
+        if (node.target) {
+            const id = `${graph.id}_${node.id}`, target = flattenLayers(scene.layers).find((l) => l.id === node.target);
+            if (target?.source === id)
+                continue;
+            commands.push(target
+                ? { type: 'setSource', target: node.target, source: id }
+                : {
+                    type: 'addLayer',
+                    layer: {
+                        id: node.target,
+                        type: 'raster',
+                        source: id,
+                        bounds: [0, 0, scene.canvas.width, scene.canvas.height],
+                    },
+                });
+        }
+    // Pin editable inline code and bindings with the scene so candidate restoration restores its build graph.
+    const frozen = {
+        ...graph,
+        nodes: graph.nodes.map((n) => {
+            const { source, ...rest } = n;
+            return { ...rest, code: sources.get(n.id) };
+        }),
+    };
+    const next = structuredClone(scene);
+    const { applyCommand } = await import('./commands.js');
+    let changed = next;
+    for (const command of commands)
+        changed = applyCommand(changed, command);
+    changed.metadata = {
+        ...changed.metadata,
+        [`pipeline_${graph.id}`]: JSON.parse(canonical(frozen)),
+    };
+    if (sceneHash(changed) === before) {
+        if (sceneHash(await project.scene()) !== before)
+            throw new Error('Stale scene hash');
+        return { pipeline: graph.id, scene_hash: before, nodes: results, changed: false };
+    }
+    const entry = await project.apply({
+        reason: `Rebuild pipeline ${graph.id}`,
+        expected_hash: before,
+        commands: [{ type: 'restoreScene', scene: changed }],
+    });
+    return { pipeline: graph.id, scene_hash: entry.after_hash, nodes: results, changed: true };
+}
+//# sourceMappingURL=pipeline.js.map

package/dist/pipeline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pipeline.js","sourceRoot":"","sources":["../src/pipeline.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC7D,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AACpD,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAC3E,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC3E,OAAO,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AACpD,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAEzD,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;AAC1E,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC,YAAY,CAAC;IAC3C,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACrB,EAAE,EAAE,QAAQ;IACZ,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAChD,KAAK,EAAE,CAAC;SACL,KAAK,CACJ,CAAC,CAAC,YAAY,CAAC;QACb,EAAE,EAAE,QAAQ;QACZ,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;QACpC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE;QAC9C,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;QACxC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;QACzC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QACxD,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;QACpD,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;QAClD,MAAM,EAAE,CAAC;aACN,MAAM,CACL,QAAQ,EACR,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CACnF;aACA,OAAO,CAAC,EAAE,CAAC;QACd,MAAM,EAAE,QAAQ,CAAC,QAAQ,EAAE;QAC3B,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;KAC/D,CAAC,CACH;SACA,GAAG,CAAC,CAAC,CAAC;SACN,GAAG,CAAC,EAAE,CAAC;CACX,CAAC,CAAC;AAEH,4FAA4F;AAC5F,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,OAAgB,EAAE,GAAG,KAAe;IACxE,MAAM,IAAI,GAAG,IAAI,CACf,OAAO,CAAC,IAAI,EACZ,QAAQ,EACR,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAChE,GAAG,KAAK,CACT,CAAC;IACF,IAAI,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,SAAS,CAAC;QACR,IAAI,CAAC;YACH,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1E,MAAM;QACR,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAK,CAA2B,CAAC,IAAI,KAAK,QAAQ;gBAAE,MAAM,CAAC,CAAC;YAC5D,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAChD,OAAO,IAAI,CAAC;AACd,CAAC;AACD,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,OAAgB,EAAE,GAAY,EAAE,aAAsB;IACxF,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,EACrC,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,EAAE,EAC7B,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC5B,IAAI,aAAa,IAAI,aAAa,KAAK,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;IACnF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IACjF,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzE,IAAI,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IAC3F,MAAM,OAAO,GAAsB,EAAE,EACnC,QAAQ,GAAG,IAAI,GAAG,EAAU,EAC5B,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,SAAS,KAAK,CAAC,EAAU;QACvB,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,EAAE,EAAE,CAAC,CAAC;QACjE,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvB,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,EAAE,EAAE,CAAC,CAAC;QAC7D,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YAAE,IAAI,MAAM,IAAI,KAAK;gBAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACpF,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACpB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAChC,OAAO,GAAmF,EAAE,CAAC;IAC/F,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5E,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,QAAQ,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;YAC5C,IAAI,OAAO,IAAI,KAAK,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;gBACnD,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IAC3E,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,IAAI,GACR,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,QAAQ,CAAC,MAAM,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,MAAO,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QAC1F,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3B,MAAM,UAAU,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAC1C,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,GAAG,EAAE,CAAC,CAAC;YAC1F,UAAU,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAE,CAAC;QACxC,CAAC;QACD,MAAM,MAAM,GAA2B,EAAE,EACvC,MAAM,GAA2B,EAAE,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACxD,MAAM,EAAE,GAAG,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;YACvE,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK;gBAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,EAAE,EAAE,CAAC,CAAC;YAC5D,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,MAAM,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YAC/E,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,KAAK,CAAC;gBAC5C,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,MAAM,QAAQ,GAAG,GAAG,KAAK,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC;YAC/B,IAAI;YACJ,UAAU;YACV,MAAM;YACN,QAAQ;YACR,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,MAAM,EAAE,SAAS,KAAK,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,EAAE;SACvC,CAAC,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,CAChB,SAAS,CAAC;YACR,IAAI;YACJ,UAAU;YACV,MAAM,EAAE,MAAM;YACd,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE;gBACP,OAAO,EAAE,eAAe;gBACxB,UAAU,EAAE,iBAAiB;gBAC7B,IAAI,EAAE,OAAO,CAAC,OAAO;gBACrB,IAAI,EAAE,OAAO;aACd;SACF,CAAC,CACH,CAAC;QACF,MAAM,KAAK,GAAG,MAAM,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;QAC9E,IAAI,KAA8C,CAAC;QACnD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CACvB,MAAM,QAAQ,CAAC,MAAM,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAC1F,CAAC;YACF,IAAI,MAAM,CAAC,GAAG,KAAK,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;YAC9D,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;YACtE,IACE,MAAM,CAAC,MAAM,QAAQ,CAAC,MAAM,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI;gBACvF,MAAM,CAAC,MAAM,QAAQ,CAAC,MAAM,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC7E,KAAK,CAAC,MAAM,CAAC,IAAI;gBAEnB,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CACvB,MAAM,QAAQ,CAAC,MAAM,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CACxC,CAAC;YAC1C,IACE,MAAM,CAAC,MAAM,KAAK,IAAI;gBACtB,MAAM,CAAC,WAAW,KAAK,MAAM,CAAC,IAAI,CAAC;gBACnC,MAAM,CAAC,WAAW,KAAK,KAAK,CAAC,IAAI;gBACjC,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;gBAC3B,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;gBAC7B,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;gBACzB,MAAM,CAAC,UAAU,KAAK,IAAI,CAAC,UAAU;gBACrC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,SAAS,CAAC,UAAU,CAAC;gBAEtD,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACvE,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC9C,IACE,MAAM,CACJ,MAAM,QAAQ,CACZ,MAAM,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CACrF,CACF,KAAK,KAAK,CAAC,IAAI;oBAEhB,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QAC7C,CAAC;QAAC,MAAM,CAAC;YACP,KAAK,GAAG,SAAS,CAAC;QACpB,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;QAC1C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,MAAM,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACjF,MAAM,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,MAAM,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC;QACzB,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,WAAW,EAAE,KAAK,CAAC,IAAK,EAAE,CAAC,CAAC;QACrE,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,KAAK,SAAS,CAAC,KAAK,CAAC;YAChE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;IAClE,CAAC;IACD,gGAAgG;IAChG,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;QAC5B,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,EAAE,EACjC,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC;YACzE,IAAI,MAAM,EAAE,MAAM,KAAK,EAAE;gBAAE,SAAS;YACpC,QAAQ,CAAC,IAAI,CACX,MAAM;gBACJ,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE;gBACxD,CAAC,CAAC;oBACE,IAAI,EAAE,UAAU;oBAChB,KAAK,EAAE;wBACL,EAAE,EAAE,IAAI,CAAC,MAAM;wBACf,IAAI,EAAE,QAAQ;wBACd,MAAM,EAAE,EAAE;wBACV,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;qBACxD;iBACF,CACN,CAAC;QACJ,CAAC;IACH,0GAA0G;IAC1G,MAAM,MAAM,GAAG;QACb,GAAG,KAAK;QACR,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC3B,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC;YAC9B,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,EAAE,CAAC;QAC/C,CAAC,CAAC;KACH,CAAC;IACF,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC;IACvD,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,MAAM,OAAO,IAAI,QAAQ;QAAE,OAAO,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACzE,OAAO,CAAC,QAAQ,GAAG;QACjB,GAAG,OAAO,CAAC,QAAQ;QACnB,CAAC,YAAY,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;KACxD,CAAC;IACF,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,MAAM,EAAE,CAAC;QAClC,IAAI,SAAS,CAAC,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC,KAAK,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACrF,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IACpF,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC;QAChC,MAAM,EAAE,oBAAoB,KAAK,CAAC,EAAE,EAAE;QACtC,aAAa,EAAE,MAAM;QACrB,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;KACrD,CAAC,CAAC;IACH,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC7F,CAAC"}