rtistree 0.5.0

package/dist/render.js

@@ -0,0 +1,437 @@
+import { richLayout } from './rich-text.js';
+import { imagePlacement, perspectiveImage } from './graphics.js';
+import { viewportScene } from './viewport.js';
+import { renderDetail } from './detail.js';
+import { createRequire } from 'node:module';
+import { createCanvas, Path2D } from './native.js';
+import { canonical, loadAssets, registerFonts, registerProjectFonts, sceneHash, sha256, } from './assets.js';
+import { flattenResolved, resolveLayout } from './layout.js';
+import { applyRasterOperation, maskCanvas, rgba, seededRandom } from './paint.js';
+import { coordinateMatrix } from './spatial.js';
+import { layerMasks, parseScene } from './schema.js';
+export const RENDERER_VERSION = '0.4.0';
+const require = createRequire(import.meta.url);
+const canvasVersion = require('@napi-rs/canvas/package.json').version;
+export function fontStyle(layer, aliases = {}) {
+    const s = layer.style;
+    if (aliases[s.font])
+        return `${s.size}px "${aliases[s.font]}"`;
+    return `${s.size}px "Rtistree-${s.font === 'display' ? 'display' : s.weight === 'bold' ? 'inter-bold' : 'inter'}"`;
+}
+export function layoutText(ctx, layer, width, height, aliases = {}) {
+    ctx.font = fontStyle(layer, aliases);
+    ctx.letterSpacing = `${layer.style.tracking ?? 0}px`;
+    ctx.fontKerning = layer.style.kerning === false ? 'none' : 'normal';
+    if (layer.runs) {
+        const spans = richLayout(ctx, layer, width, (l) => fontStyle(l, aliases)), measured = Math.max(0, ...spans.map((line) => line.reduce((a, b) => a + b.width, 0))), total = spans.length * layer.style.size * layer.style.line_height;
+        return {
+            layer: layer.id,
+            lines: spans.map((l) => l.map((s) => s.text).join('')),
+            width: measured,
+            height: total,
+            available: [width, height],
+            overflow: measured > width + 0.5 || total > height + 0.5,
+            spans,
+        };
+    }
+    const lines = [];
+    for (const paragraph of layer.content.split('\n')) {
+        let line = '';
+        for (const word of paragraph.split(/\s+/)) {
+            const next = line ? `${line} ${word}` : word;
+            if (line && ctx.measureText(next).width > width) {
+                lines.push(line);
+                line = word;
+            }
+            else
+                line = next;
+        }
+        lines.push(line);
+    }
+    const measured = Math.max(0, ...lines.map((line) => ctx.measureText(line).width)), total = lines.length * layer.style.size * layer.style.line_height;
+    return {
+        layer: layer.id,
+        lines,
+        width: measured,
+        height: total,
+        available: [width, height],
+        overflow: measured > width + 0.5 || total > height + 0.5,
+    };
+}
+export class SkiaRenderer {
+    maxCacheBytes;
+    surfaces = new Map();
+    cacheBytes = 0;
+    constructor(maxCacheBytes = 128 * 1024 * 1024) {
+        this.maxCacheBytes = maxCacheBytes;
+    }
+    clearCache() {
+        this.surfaces.clear();
+        this.cacheBytes = 0;
+    }
+    remember(key, canvas, text) {
+        const bytes = canvas.width * canvas.height * 4;
+        if (bytes > this.maxCacheBytes)
+            return;
+        if (this.surfaces.has(key))
+            return;
+        while (this.cacheBytes + bytes > this.maxCacheBytes && this.surfaces.size) {
+            const oldest = this.surfaces.keys().next().value;
+            this.cacheBytes -= this.surfaces.get(oldest).bytes;
+            this.surfaces.delete(oldest);
+        }
+        this.surfaces.set(key, { canvas, text, bytes });
+        this.cacheBytes += bytes;
+    }
+    async render(input, root, options = {}) {
+        if (options.region && !options.canvasTransform && options.regionMode !== 'full') {
+            const original = parseScene(input), [x, y, w, h] = options.region;
+            if (!options.region.every(Number.isInteger) ||
+                x < 0 ||
+                y < 0 ||
+                w <= 0 ||
+                h <= 0 ||
+                x + w > original.canvas.width ||
+                y + h > original.canvas.height)
+                throw new Error('Render region must be an integer rectangle inside the canvas');
+            const viewport = viewportScene(original, options.region);
+            if (viewport) {
+                const r = await this.render(viewport, root, { ...options, region: undefined });
+                return {
+                    ...r,
+                    statistics: { ...r.statistics, viewport_pixels: w * h },
+                    evidence: {
+                        ...r.evidence,
+                        scene: { version: 1, hash: sceneHash(original) },
+                        render: { ...r.evidence.render, region: options.region },
+                    },
+                };
+            }
+        }
+        const scene = parseScene(input), bundledFonts = await registerFonts(), customFonts = await registerProjectFonts(scene, root), fonts = { ...bundledFonts, ...customFonts.hashes }, assets = await loadAssets(scene, root);
+        const { width, height } = scene.canvas, nodes = resolveLayout(scene), all = flattenResolved(nodes), index = new Map(all.map((n) => [n.layer.id, n]));
+        const retained = new Set(all.flatMap((n) => layerMasks(n.layer).flatMap((m) => (m?.type === 'semantic-object' ? [m.target] : []))));
+        const depth = (nodes) => Math.max(0, ...nodes.map((n) => 1 + depth(n.children)));
+        if (width *
+            height *
+            (options.cache === false ? depth(nodes) + retained.size + 5 : all.length + 6) >
+            160 * 1024 * 1024)
+            throw new Error('Scene exceeds the CPU surface budget; reduce canvas size or layer count');
+        const coordinates = (v, n) => v.space === 'layer'
+            ? coordinateMatrix(v, n)
+            : (options.canvasTransform ?? coordinateMatrix(v, n));
+        const printableMask = (mask) => options.canvasTransform
+            ? {
+                ...mask,
+                space: mask.type === 'semantic-object' ? mask.space : 'layer',
+                ...(mask.type === 'combine' ? { masks: mask.masks.map(printableMask) } : {}),
+            }
+            : mask;
+        const operation = (op) => options.canvasTransform
+            ? { ...op, space: 'layer', ...(op.mask ? { mask: printableMask(op.mask) } : {}) }
+            : op;
+        const statistics = { rasterized_layers: 0, cached_layers: 0, cache_bytes: 0 };
+        const keys = new Map();
+        const keyFor = (node) => {
+            const existing = keys.get(node.layer.id);
+            if (existing)
+                return existing;
+            const { children, ...layer } = node.layer;
+            const masks = layerMasks(layer).flatMap((mask) => mask.type === 'semantic-object' ? [keyFor(index.get(mask.target))] : []);
+            const key = sha256(canonical({
+                canvasTransform: options.canvasTransform,
+                width,
+                height,
+                layer,
+                matrix: node.matrix,
+                bounds: node.bounds,
+                children: node.children.map(keyFor),
+                masks,
+                assets: assets.hashes,
+                fonts,
+                exclude: options.excludeLayers ?? [],
+            }));
+            keys.set(layer.id, key);
+            return key;
+        };
+        const cache = new Map(), text = [];
+        const fresh = () => createCanvas(width, height);
+        const lookup = (id) => {
+            if (id.startsWith('asset:')) {
+                const im = assets.images.get(id.slice(6));
+                if (!im)
+                    throw new Error('Unknown mask asset');
+                const c = createCanvas(im.width, im.height);
+                c.getContext('2d').drawImage(im, 0, 0);
+                return c;
+            }
+            const n = index.get(id);
+            if (!n)
+                throw new Error(`Unknown layer: ${id}`);
+            return renderNode(n);
+        };
+        const compose = (target, children) => {
+            const ctx = target.getContext('2d');
+            for (const child of [...children].sort((a, b) => a.layer.z - b.layer.z)) {
+                if (!child.layer.visible)
+                    continue;
+                if (child.layer.type === 'adjustment') {
+                    const modified = fresh();
+                    modified.getContext('2d').drawImage(target, 0, 0);
+                    for (const op of child.layer.operations)
+                        applyRasterOperation(modified, operation(op), lookup, coordinates(op, child), op.mask ? coordinates(op.mask, child) : undefined);
+                    const before = ctx.getImageData(0, 0, width, height), after = modified.getContext('2d').getImageData(0, 0, width, height);
+                    const mask = child.layer.mask
+                        ? maskCanvas(printableMask(child.layer.mask), width, height, lookup, coordinates(child.layer.mask, child))
+                            .getContext('2d')
+                            .getImageData(0, 0, width, height).data
+                        : undefined;
+                    for (let i = 0; i < before.data.length; i += 4) {
+                        const amount = (child.layer.opacity * (mask?.[i + 3] ?? 255)) / 255;
+                        const oldA = before.data[i + 3] / 255, newA = after.data[i + 3] / 255, alpha = oldA * (1 - amount) + newA * amount;
+                        for (let c = 0; c < 3; c++)
+                            before.data[i + c] = alpha
+                                ? (before.data[i + c] * oldA * (1 - amount) + after.data[i + c] * newA * amount) /
+                                    alpha
+                                : 0;
+                        before.data[i + 3] = alpha * 255;
+                    }
+                    ctx.putImageData(before, 0, 0);
+                }
+                else {
+                    ctx.globalCompositeOperation =
+                        child.layer.blend_mode === 'normal' ? 'source-over' : child.layer.blend_mode;
+                    const surface = renderNode(child);
+                    ctx.drawImage(surface, 0, 0);
+                    if (options.cache === false && !retained.has(child.layer.id)) {
+                        cache.delete(child.layer.id);
+                        surface.width = 1;
+                        surface.height = 1;
+                    }
+                }
+            }
+            ctx.globalCompositeOperation = 'source-over';
+        };
+        const renderNode = (node) => {
+            const hit = cache.get(node.layer.id);
+            if (hit)
+                return hit;
+            const key = keyFor(node), saved = options.cache === false ? undefined : this.surfaces.get(key);
+            if (saved) {
+                statistics.cached_layers++;
+                this.surfaces.delete(key);
+                this.surfaces.set(key, saved);
+                text.push(...saved.text);
+                cache.set(node.layer.id, saved.canvas);
+                return saved.canvas;
+            }
+            statistics.rasterized_layers++;
+            const textStart = text.length;
+            const layer = node.layer;
+            let canvas = fresh();
+            let ctx = canvas.getContext('2d');
+            if (!layer.visible || options.excludeLayers?.includes(layer.id)) {
+                cache.set(layer.id, canvas);
+                return canvas;
+            }
+            const w = node.bounds[2], h = node.bounds[3];
+            ctx.save();
+            ctx.setTransform(...node.matrix);
+            if (layer.type === 'vector') {
+                const shape = layer.shape;
+                ctx.fillStyle = shape.fill;
+                ctx.beginPath();
+                let path;
+                if (shape.type === 'rectangle')
+                    ctx.roundRect(0, 0, w, h, Math.min(shape.radius, w / 2, h / 2));
+                if (shape.type === 'ellipse')
+                    ctx.ellipse(w / 2, h / 2, w / 2, h / 2, 0, 0, Math.PI * 2);
+                if (shape.type === 'path')
+                    path = new Path2D(shape.d);
+                if (path)
+                    ctx.fill(path);
+                else
+                    ctx.fill();
+                if (shape.stroke) {
+                    ctx.strokeStyle = shape.stroke;
+                    ctx.lineWidth = shape.stroke_width;
+                    ctx.lineCap = shape.line_cap ?? 'butt';
+                    ctx.lineJoin = shape.line_join ?? 'miter';
+                    ctx.setLineDash(shape.dash ?? []);
+                    ctx.lineDashOffset = shape.dash_offset ?? 0;
+                    if (path)
+                        ctx.stroke(path);
+                    else
+                        ctx.stroke();
+                }
+            }
+            if (layer.type === 'text') {
+                const diagnostic = layoutText(ctx, layer, w, h, customFonts.aliases);
+                text.push(diagnostic);
+                ctx.beginPath();
+                ctx.rect(0, 0, w, h);
+                ctx.clip();
+                ctx.fillStyle = layer.style.colour;
+                ctx.textBaseline = 'top';
+                ctx.textAlign = layer.style.align;
+                const x = layer.style.align === 'center' ? w / 2 : layer.style.align === 'right' ? w : 0;
+                if (diagnostic.spans) {
+                    ctx.textAlign = 'left';
+                    diagnostic.spans.forEach((line, i) => line.forEach((span) => {
+                        ctx.font = fontStyle({ ...layer, style: { ...layer.style, weight: span.weight } }, customFonts.aliases);
+                        ctx.fillStyle = span.colour;
+                        ctx.fillText(span.text, span.x, i * layer.style.size * layer.style.line_height);
+                    }));
+                }
+                else
+                    diagnostic.lines.forEach((line, i) => ctx.fillText(line, x, i * layer.style.size * layer.style.line_height));
+            }
+            if (layer.type === 'asset' ||
+                layer.type === 'generated-asset' ||
+                (layer.type === 'raster' && layer.source)) {
+                const image = assets.images.get(layer.source);
+                ctx.beginPath();
+                ctx.rect(0, 0, w, h);
+                ctx.clip();
+                const placement = imagePlacement(layer, image.width, image.height, w, h);
+                if (layer.perspective) {
+                    const local = createCanvas(Math.ceil(w), Math.ceil(h));
+                    local.getContext('2d').drawImage(image, ...placement.crop, ...placement.destination);
+                    ctx.drawImage(perspectiveImage(local, layer.perspective), 0, 0, w, h);
+                }
+                else
+                    ctx.drawImage(image, ...placement.crop, ...placement.destination);
+            }
+            if (layer.type === 'procedural') {
+                const generator = layer.generator;
+                if (generator.type === 'solid')
+                    ctx.fillStyle = generator.colour;
+                if (generator.type === 'gradient') {
+                    const a = (generator.angle * Math.PI) / 180, dx = Math.cos(a), dy = Math.sin(a), span = Math.abs(w * dx) + Math.abs(h * dy);
+                    const gradient = ctx.createLinearGradient(w / 2 - (dx * span) / 2, h / 2 - (dy * span) / 2, w / 2 + (dx * span) / 2, h / 2 + (dy * span) / 2);
+                    gradient.addColorStop(0, generator.from);
+                    gradient.addColorStop(1, generator.to);
+                    ctx.fillStyle = gradient;
+                }
+                if (generator.type === 'noise') {
+                    const noise = createCanvas(Math.ceil(w), Math.ceil(h)), nc = noise.getContext('2d'), data = nc.createImageData(noise.width, noise.height), random = seededRandom(generator.seed), colour = rgba(generator.colour);
+                    for (let i = 0; i < data.data.length; i += 4) {
+                        const n = (random() * 2 - 1) * generator.amount * 255;
+                        for (let c = 0; c < 3; c++)
+                            data.data[i + c] = colour[c] + n;
+                        data.data[i + 3] = colour[3];
+                    }
+                    nc.putImageData(data, 0, 0);
+                    ctx.drawImage(noise, 0, 0, w, h);
+                }
+                else
+                    ctx.fillRect(0, 0, w, h);
+            }
+            ctx.restore();
+            if (layer.type === 'group')
+                compose(canvas, node.children);
+            // Effects precede scoped edits so blur cannot leak an edit beyond its scope.
+            for (const effect of layer.effects) {
+                const next = fresh(), c = next.getContext('2d');
+                c.filter = `blur(${effect.radius}px)`;
+                c.drawImage(canvas, 0, 0);
+                canvas = next;
+            }
+            ctx = canvas.getContext('2d');
+            for (const tile of layer.tiles) {
+                const tw = tile.pixels[0].length, th = tile.pixels.length, tc = createCanvas(tw, th), t = tc.getContext('2d'), data = t.createImageData(tw, th);
+                tile.pixels.forEach((row, y) => [...row].forEach((key, x) => data.data.set(rgba(tile.palette[key]), 4 * (y * tw + x))));
+                t.putImageData(data, 0, 0);
+                ctx.save();
+                if (tile.space === 'layer' || options.canvasTransform)
+                    ctx.setTransform(...coordinates(tile, node));
+                ctx.imageSmoothingEnabled = false;
+                ctx.drawImage(tc, ...tile.bounds);
+                ctx.restore();
+            }
+            for (const op of layer.operations)
+                applyRasterOperation(canvas, operation(op), lookup, coordinates(op, node), op.mask ? coordinates(op.mask, node) : undefined);
+            for (const region of layer.regions ?? [])
+                renderDetail(canvas, region, node, lookup, assets.images, options.canvasTransform);
+            if (layer.mask) {
+                ctx.globalCompositeOperation = 'destination-in';
+                ctx.drawImage(maskCanvas(printableMask(layer.mask), width, height, lookup, coordinates(layer.mask, node)), 0, 0);
+                ctx.globalCompositeOperation = 'source-over';
+            }
+            if (layer.opacity !== 1) {
+                const next = fresh(), c = next.getContext('2d');
+                c.globalAlpha = layer.opacity;
+                c.drawImage(canvas, 0, 0);
+                canvas = next;
+            }
+            cache.set(layer.id, canvas);
+            if (options.cache !== false)
+                this.remember(key, canvas, text.slice(textStart));
+            return canvas;
+        };
+        let output = fresh();
+        if (options.layer)
+            output = lookup(options.layer);
+        else {
+            const ctx = output.getContext('2d');
+            ctx.fillStyle = scene.canvas.background;
+            ctx.fillRect(0, 0, width, height);
+            compose(output, nodes);
+        }
+        if (options.region) {
+            const [x, y, w, h] = options.region;
+            if (!options.region.every(Number.isInteger) ||
+                x < 0 ||
+                y < 0 ||
+                w <= 0 ||
+                h <= 0 ||
+                x + w > width ||
+                y + h > height)
+                throw new Error('Render region must be an integer rectangle inside the canvas');
+            const crop = createCanvas(w, h);
+            crop.getContext('2d').putImageData(output.getContext('2d').getImageData(x, y, w, h), 0, 0);
+            output = crop;
+        }
+        const quality = options.quality ?? 'final';
+        if (quality === 'draft') {
+            const draft = createCanvas(Math.max(1, Math.ceil(output.width / 2)), Math.max(1, Math.ceil(output.height / 2)));
+            draft.getContext('2d').drawImage(output, 0, 0, draft.width, draft.height);
+            output = draft;
+        }
+        const png = await output.encode('png');
+        return {
+            png,
+            pixels: output.getContext('2d').getImageData(0, 0, output.width, output.height).data,
+            width: output.width,
+            height: output.height,
+            text,
+            statistics: { ...statistics, cache_bytes: this.cacheBytes },
+            evidence: {
+                renderer: {
+                    name: 'rtistree-skia',
+                    version: RENDERER_VERSION,
+                    backend: `@napi-rs/canvas@${canvasVersion}`,
+                    node: process.version,
+                    platform: process.platform,
+                    arch: process.arch,
+                },
+                scene: { version: 1, hash: sceneHash(scene) },
+                assets: assets.hashes,
+                fonts,
+                render: {
+                    width: output.width,
+                    height: output.height,
+                    colour_space: 'srgb',
+                    quality,
+                    region: options.region,
+                    layer: options.layer,
+                    png_hash: sha256(png),
+                    ...(options.canvasTransform ? { canvas_transform: options.canvasTransform } : {}),
+                    ...(options.excludeLayers?.length ? { excluded_layers: options.excludeLayers } : {}),
+                },
+            },
+        };
+    }
+}
+export const defaultRenderer = new SkiaRenderer();
+//# sourceMappingURL=render.js.map

package/dist/render.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"render.js","sourceRoot":"","sources":["../src/render.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAiB,MAAM,gBAAgB,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjE,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,YAAY,EAAE,MAAM,EAAmC,MAAM,aAAa,CAAC;AACpF,OAAO,EACL,SAAS,EACT,UAAU,EACV,aAAa,EACb,oBAAoB,EACpB,SAAS,EACT,MAAM,GACP,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,eAAe,EAAE,aAAa,EAAmC,MAAM,aAAa,CAAC;AAC9F,OAAO,EAAE,oBAAoB,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAClF,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,UAAU,EAAuC,MAAM,aAAa,CAAC;AAE1F,MAAM,CAAC,MAAM,gBAAgB,GAAG,OAAO,CAAC;AACxC,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;AAC/C,MAAM,aAAa,GAAI,OAAO,CAAC,8BAA8B,CAAyB,CAAC,OAAO,CAAC;AA4D/F,MAAM,UAAU,SAAS,CAAC,KAAY,EAAE,OAAO,GAA2B,EAAE;IAC1E,MAAM,CAAC,GAAG,KAAK,CAAC,KAAM,CAAC;IACvB,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,GAAG,CAAC,CAAC,IAAI,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;IAC/D,OAAO,GAAG,CAAC,CAAC,IAAI,gBAAgB,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC;AACrH,CAAC;AACD,MAAM,UAAU,UAAU,CACxB,GAAkB,EAClB,KAAY,EACZ,KAAa,EACb,MAAc,EACd,OAAO,GAA2B,EAAE;IAEpC,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACrC,GAAG,CAAC,aAAa,GAAG,GAAG,KAAK,CAAC,KAAM,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC;IACtD,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC,KAAM,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;IACrE,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EACvE,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EACrF,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,KAAM,CAAC,IAAI,GAAG,KAAK,CAAC,KAAM,CAAC,WAAW,CAAC;QACtE,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,EAAE;YACf,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtD,KAAK,EAAE,QAAQ;YACf,MAAM,EAAE,KAAK;YACb,SAAS,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC;YAC1B,QAAQ,EAAE,QAAQ,GAAG,KAAK,GAAG,GAAG,IAAI,KAAK,GAAG,MAAM,GAAG,GAAG;YACxD,KAAK;SACN,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,OAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACnD,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YAC7C,IAAI,IAAI,IAAI,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC;gBAChD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,IAAI,GAAG,IAAI,CAAC;YACd,CAAC;;gBAAM,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAC/E,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,KAAM,CAAC,IAAI,GAAG,KAAK,CAAC,KAAM,CAAC,WAAW,CAAC;IACtE,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,EAAE;QACf,KAAK;QACL,KAAK,EAAE,QAAQ;QACf,MAAM,EAAE,KAAK;QACb,SAAS,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC;QAC1B,QAAQ,EAAE,QAAQ,GAAG,KAAK,GAAG,GAAG,IAAI,KAAK,GAAG,MAAM,GAAG,GAAG;KACzD,CAAC;AACJ,CAAC;AACD,MAAM,OAAO,YAAY;IAGF,aAAa;IAF1B,QAAQ,GAAG,IAAI,GAAG,EAAqE,CAAC;IACxF,UAAU,GAAG,CAAC,CAAC;IACvB,YAAqB,aAAa,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI;6BAAjC,aAAa;IAAuB,CAAC;IAC1D,UAAU;QACR,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;IACtB,CAAC;IACO,QAAQ,CAAC,GAAW,EAAE,MAAc,EAAE,IAAsB;QAClE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/C,IAAI,KAAK,GAAG,IAAI,CAAC,aAAa;YAAE,OAAO;QACvC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO;QACnC,OAAO,IAAI,CAAC,UAAU,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAM,CAAC;YAClD,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,KAAK,CAAC;YACpD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAChD,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAY,EAAE,IAAY,EAAE,OAAO,GAAkB,EAAE;QAClE,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,IAAI,OAAO,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YAChF,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,EAChC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;YAChC,IACE,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC;gBACvC,CAAC,GAAG,CAAC;gBACL,CAAC,GAAG,CAAC;gBACL,CAAC,IAAI,CAAC;gBACN,CAAC,IAAI,CAAC;gBACN,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK;gBAC7B,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM;gBAE9B,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;YAClF,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACzD,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;gBAC/E,OAAO;oBACL,GAAG,CAAC;oBACJ,UAAU,EAAE,EAAE,GAAG,CAAC,CAAC,UAAU,EAAE,eAAe,EAAE,CAAC,GAAG,CAAC,EAAE;oBACvD,QAAQ,EAAE;wBACR,GAAG,CAAC,CAAC,QAAQ;wBACb,KAAK,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,QAAQ,CAAC,EAAE;wBAChD,MAAM,EAAE,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE;qBACzD;iBACF,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,EAC7B,YAAY,GAAG,MAAM,aAAa,EAAE,EACpC,WAAW,GAAG,MAAM,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,EACrD,KAAK,GAAG,EAAE,GAAG,YAAY,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,EAClD,MAAM,GAAG,MAAM,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACzC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,EACpC,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,EAC5B,GAAG,GAAG,eAAe,CAAC,KAAK,CAAC,EAC5B,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAChB,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACtF,CACF,CAAC;QACF,MAAM,KAAK,GAAG,CAAC,KAAsB,EAAU,EAAE,CAC/C,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1D,IACE,KAAK;YACH,MAAM;YACN,CAAC,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;YAC/E,GAAG,GAAG,IAAI,GAAG,IAAI;YAEjB,MAAM,IAAI,KAAK,CAAC,yEAAyE,CAAC,CAAC;QAC7F,MAAM,WAAW,GAAG,CAAC,CAAiC,EAAE,CAAgB,EAAE,EAAE,CAC1E,CAAC,CAAC,KAAK,KAAK,OAAO;YACjB,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC;YACxB,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,IAAI,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,aAAa,GAAG,CAAC,IAAgC,EAA8B,EAAE,CACrF,OAAO,CAAC,eAAe;YACrB,CAAC,CAAC;gBACE,GAAG,IAAI;gBACP,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO;gBAC7D,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC7E;YACH,CAAC,CAAC,IAAI,CAAC;QACX,MAAM,SAAS,GAAG,CAAC,EAA+B,EAAE,EAAE,CACpD,OAAO,CAAC,eAAe;YACrB,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,OAAgB,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,aAAa,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YAC1F,CAAC,CAAC,EAAE,CAAC;QACT,MAAM,UAAU,GAAG,EAAE,iBAAiB,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,MAAM,MAAM,GAAG,CAAC,IAAmB,EAAU,EAAE;YAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,QAAQ;gBAAE,OAAO,QAAQ,CAAC;YAC9B,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;YAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,KAAc,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CACxD,IAAI,CAAC,IAAI,KAAK,iBAAiB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CACzE,CAAC;YACF,MAAM,GAAG,GAAG,MAAM,CAChB,SAAS,CAAC;gBACR,eAAe,EAAE,OAAO,CAAC,eAAe;gBACxC,KAAK;gBACL,MAAM;gBACN,KAAK;gBACL,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;gBACnC,KAAK;gBACL,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK;gBACL,OAAO,EAAE,OAAO,CAAC,aAAa,IAAI,EAAE;aACrC,CAAC,CACH,CAAC;YACF,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACxB,OAAO,GAAG,CAAC;QACb,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,EACrC,IAAI,GAAqB,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,CAAC,EAAU,EAAU,EAAE;YACpC,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,IAAI,CAAC,EAAE;oBAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;gBAC/C,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;gBAC5C,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvC,OAAO,CAAC,CAAC;YACX,CAAC;YACD,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxB,IAAI,CAAC,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;YAChD,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,CAAC,MAAc,EAAE,QAAyB,EAAE,EAAE;YAC5D,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO;oBAAE,SAAS;gBACnC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBACtC,MAAM,QAAQ,GAAG,KAAK,EAAE,CAAC;oBACzB,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAClD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC,UAAU;wBACrC,oBAAoB,CAClB,QAAQ,EACR,SAAS,CAAC,EAAE,CAAC,EACb,MAAM,EACN,WAAW,CAAC,EAAE,EAAE,KAAK,CAAC,EACtB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAClD,CAAC;oBACJ,MAAM,MAAM,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAClD,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;oBACtE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI;wBAC3B,CAAC,CAAC,UAAU,CACR,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAC/B,KAAK,EACL,MAAM,EACN,MAAM,EACN,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CACrC;6BACE,UAAU,CAAC,IAAI,CAAC;6BAChB,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI;wBAC3C,CAAC,CAAC,SAAS,CAAC;oBACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC/C,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;wBACpE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,GAAG,EACpC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,GAAG,EAC/B,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;wBAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;4BACxB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK;gCACxB,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,IAAI,GAAG,MAAM,CAAC;oCAChF,KAAK;gCACP,CAAC,CAAC,CAAC,CAAC;wBACR,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,GAAG,CAAC;oBACnC,CAAC;oBACD,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACjC,CAAC;qBAAM,CAAC;oBACN,GAAG,CAAC,wBAAwB;wBAC1B,KAAK,CAAC,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC;oBAC/E,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;oBAClC,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC7B,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC7D,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBAC7B,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC;wBAClB,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;oBACrB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,GAAG,CAAC,wBAAwB,GAAG,aAAa,CAAC;QAC/C,CAAC,CAAC;QACF,MAAM,UAAU,GAAG,CAAC,IAAmB,EAAU,EAAE;YACjD,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,GAAG;gBAAE,OAAO,GAAG,CAAC;YACpB,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,EACtB,KAAK,GAAG,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvE,IAAI,KAAK,EAAE,CAAC;gBACV,UAAU,CAAC,aAAa,EAAE,CAAC;gBAC3B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;gBACzB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;gBACvC,OAAO,KAAK,CAAC,MAAM,CAAC;YACtB,CAAC;YACD,UAAU,CAAC,iBAAiB,EAAE,CAAC;YAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACzB,IAAI,MAAM,GAAG,KAAK,EAAE,CAAC;YACrB,IAAI,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,OAAO,CAAC,aAAa,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;gBAChE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBAC5B,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EACtB,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACrB,GAAG,CAAC,IAAI,EAAE,CAAC;YACX,GAAG,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAM,CAAC;gBAC3B,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC;gBAC3B,GAAG,CAAC,SAAS,EAAE,CAAC;gBAChB,IAAI,IAAwB,CAAC;gBAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;oBAC5B,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAClE,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;oBAAE,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBACzF,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;oBAAE,IAAI,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtD,IAAI,IAAI;oBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;oBACpB,GAAG,CAAC,IAAI,EAAE,CAAC;gBAChB,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBACjB,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC;oBAC/B,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC;oBACnC,GAAG,CAAC,OAAO,GAAG,KAAK,CAAC,QAAQ,IAAI,MAAM,CAAC;oBACvC,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,SAAS,IAAI,OAAO,CAAC;oBAC1C,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;oBAClC,GAAG,CAAC,cAAc,GAAG,KAAK,CAAC,WAAW,IAAI,CAAC,CAAC;oBAC5C,IAAI,IAAI;wBAAE,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;;wBACtB,GAAG,CAAC,MAAM,EAAE,CAAC;gBACpB,CAAC;YACH,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC1B,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;gBACrE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACtB,GAAG,CAAC,SAAS,EAAE,CAAC;gBAChB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrB,GAAG,CAAC,IAAI,EAAE,CAAC;gBACX,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,KAAM,CAAC,MAAM,CAAC;gBACpC,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;gBACzB,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,KAAM,CAAC,KAAK,CAAC;gBACnC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAM,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAM,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3F,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;oBACrB,GAAG,CAAC,SAAS,GAAG,MAAM,CAAC;oBACvB,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CACnC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;wBACpB,GAAG,CAAC,IAAI,GAAG,SAAS,CAClB,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,GAAG,KAAK,CAAC,KAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,EAC7D,WAAW,CAAC,OAAO,CACpB,CAAC;wBACF,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;wBAC5B,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAM,CAAC,IAAI,GAAG,KAAK,CAAC,KAAM,CAAC,WAAW,CAAC,CAAC;oBACpF,CAAC,CAAC,CACH,CAAC;gBACJ,CAAC;;oBACC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CACnC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAM,CAAC,IAAI,GAAG,KAAK,CAAC,KAAM,CAAC,WAAW,CAAC,CACxE,CAAC;YACN,CAAC;YACD,IACE,KAAK,CAAC,IAAI,KAAK,OAAO;gBACtB,KAAK,CAAC,IAAI,KAAK,iBAAiB;gBAChC,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC,EACzC,CAAC;gBACD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAO,CAAE,CAAC;gBAChD,GAAG,CAAC,SAAS,EAAE,CAAC;gBAChB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrB,GAAG,CAAC,IAAI,EAAE,CAAC;gBACX,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzE,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;oBACtB,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;oBACvD,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;oBACrF,GAAG,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxE,CAAC;;oBAAM,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;YAC3E,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAChC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAU,CAAC;gBACnC,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO;oBAAE,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;gBACjE,IAAI,SAAS,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBAClC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,EACzC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAChB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAChB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;oBAC7C,MAAM,QAAQ,GAAG,GAAG,CAAC,oBAAoB,CACvC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EACvB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EACvB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EACvB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CACxB,CAAC;oBACF,QAAQ,CAAC,YAAY,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;oBACzC,QAAQ,CAAC,YAAY,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;oBACvC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC;gBAC3B,CAAC;gBACD,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC/B,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EACpD,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAC3B,IAAI,GAAG,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,EACpD,MAAM,GAAG,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,EACrC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;oBAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC7C,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,GAAG,CAAC;wBACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;4BAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC;wBAC9D,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC/B,CAAC;oBACD,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC5B,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACnC,CAAC;;oBAAM,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,CAAC;YACD,GAAG,CAAC,OAAO,EAAE,CAAC;YACd,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;gBAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3D,6EAA6E;YAC7E,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;gBACnC,MAAM,IAAI,GAAG,KAAK,EAAE,EAClB,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC,CAAC,MAAM,GAAG,QAAQ,MAAM,CAAC,MAAM,KAAK,CAAC;gBACtC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1B,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;YACD,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM,EAC/B,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EACvB,EAAE,GAAG,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,EACzB,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,EACvB,IAAI,GAAG,CAAC,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACnC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAC7B,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CACxF,CAAC;gBACF,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3B,GAAG,CAAC,IAAI,EAAE,CAAC;gBACX,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO,IAAI,OAAO,CAAC,eAAe;oBACnD,GAAG,CAAC,YAAY,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC/C,GAAG,CAAC,qBAAqB,GAAG,KAAK,CAAC;gBAClC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClC,GAAG,CAAC,OAAO,EAAE,CAAC;YAChB,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,UAAU;gBAC/B,oBAAoB,CAClB,MAAM,EACN,SAAS,CAAC,EAAE,CAAC,EACb,MAAM,EACN,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,EACrB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CACjD,CAAC;YACJ,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,IAAI,EAAE;gBACtC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,eAAe,CAAC,CAAC;YACrF,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBACf,GAAG,CAAC,wBAAwB,GAAG,gBAAgB,CAAC;gBAChD,GAAG,CAAC,SAAS,CACX,UAAU,CACR,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,EACzB,KAAK,EACL,MAAM,EACN,MAAM,EACN,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAC9B,EACD,CAAC,EACD,CAAC,CACF,CAAC;gBACF,GAAG,CAAC,wBAAwB,GAAG,aAAa,CAAC;YAC/C,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,GAAG,KAAK,EAAE,EAClB,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC,CAAC,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC;gBAC9B,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1B,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;YACD,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAC5B,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK;gBAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;YAC/E,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;QACF,IAAI,MAAM,GAAG,KAAK,EAAE,CAAC;QACrB,IAAI,OAAO,CAAC,KAAK;YAAE,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;aAC7C,CAAC;YACJ,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACpC,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;YACxC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAClC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;YACpC,IACE,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC;gBACvC,CAAC,GAAG,CAAC;gBACL,CAAC,GAAG,CAAC;gBACL,CAAC,IAAI,CAAC;gBACN,CAAC,IAAI,CAAC;gBACN,CAAC,GAAG,CAAC,GAAG,KAAK;gBACb,CAAC,GAAG,CAAC,GAAG,MAAM;gBAEd,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;YAClF,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3F,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC;QAC3C,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,YAAY,CACxB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EACxC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAC1C,CAAC;YACF,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1E,MAAM,GAAG,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO;YACL,GAAG;YACH,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI;YACpF,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,IAAI;YACJ,UAAU,EAAE,EAAE,GAAG,UAAU,EAAE,WAAW,EAAE,IAAI,CAAC,UAAU,EAAE;YAC3D,QAAQ,EAAE;gBACR,QAAQ,EAAE;oBACR,IAAI,EAAE,eAAe;oBACrB,OAAO,EAAE,gBAAgB;oBACzB,OAAO,EAAE,mBAAmB,aAAa,EAAE;oBAC3C,IAAI,EAAE,OAAO,CAAC,OAAO;oBACrB,QAAQ,EAAE,OAAO,CAAC,QAAQ;oBAC1B,IAAI,EAAE,OAAO,CAAC,IAAI;iBACnB;gBACD,KAAK,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE;gBAC7C,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK;gBACL,MAAM,EAAE;oBACN,KAAK,EAAE,MAAM,CAAC,KAAK;oBACnB,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,YAAY,EAAE,MAAM;oBACpB,OAAO;oBACP,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,KAAK,EAAE,OAAO,CAAC,KAAK;oBACpB,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC;oBACrB,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,OAAO,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACjF,GAAG,CAAC,OAAO,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACrF;aACF;SACF,CAAC;IACJ,CAAC;CACF;AACD,MAAM,CAAC,MAAM,eAAe,GAAa,IAAI,YAAY,EAAE,CAAC"}

package/dist/rich-text.d.ts

@@ -0,0 +1,10 @@
+import type { SKRSContext2D } from './native.js';
+import type { Layer } from './schema.js';
+export interface TextSpan {
+    text: string;
+    x: number;
+    width: number;
+    colour: string;
+    weight: 'regular' | 'bold';
+}
+export declare function richLayout(ctx: SKRSContext2D, layer: Layer, width: number, font: (layer: Layer) => string): TextSpan[][];

package/dist/rich-text.js

@@ -0,0 +1,56 @@
+export function richLayout(ctx, layer, width, font) {
+    const s = layer.style, runs = layer.runs;
+    const slices = [];
+    let cursor = 0;
+    for (const run of runs) {
+        slices.push({ start: cursor, end: cursor + run.text.length, run });
+        cursor += run.text.length;
+    }
+    const spans = (start, end) => slices
+        .filter((r) => r.start < end && r.end > start)
+        .map((r) => {
+        const text = layer.content.slice(Math.max(start, r.start), Math.min(end, r.end)), weight = r.run.weight ?? s.weight;
+        ctx.font = font({ ...layer, style: { ...s, weight } });
+        return {
+            text,
+            x: 0,
+            width: ctx.measureText(text).width,
+            colour: r.run.colour ?? s.colour,
+            weight,
+        };
+    });
+    const lines = [[]];
+    let used = 0, pending = [];
+    for (const match of layer.content.matchAll(/\n|[^\S\n]+|[^\s]+/g)) {
+        if (match[0] === '\n') {
+            lines.push([]);
+            used = 0;
+            pending = [];
+            continue;
+        }
+        const parts = spans(match.index, match.index + match[0].length);
+        if (/^\s+$/.test(match[0])) {
+            pending = parts;
+            continue;
+        }
+        const sum = (items) => items.reduce((a, b) => a + b.width, 0), pw = used ? sum(pending) : 0;
+        if (used && used + pw + sum(parts) > width) {
+            lines.push([]);
+            used = 0;
+            pending = [];
+        }
+        for (const part of [...(used ? pending : []), ...parts]) {
+            part.x = used;
+            lines.at(-1).push(part);
+            used += part.width;
+        }
+        pending = [];
+    }
+    for (const line of lines) {
+        const length = line.reduce((a, b) => a + b.width, 0), offset = s.align === 'center' ? (width - length) / 2 : s.align === 'right' ? width - length : 0;
+        for (const span of line)
+            span.x += offset;
+    }
+    return lines;
+}
+//# sourceMappingURL=rich-text.js.map

package/dist/rich-text.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rich-text.js","sourceRoot":"","sources":["../src/rich-text.ts"],"names":[],"mappings":"AASA,MAAM,UAAU,UAAU,CACxB,GAAkB,EAClB,KAAY,EACZ,KAAa,EACb,IAA8B;IAE9B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAM,EACpB,IAAI,GAAG,KAAK,CAAC,IAAK,CAAC;IACrB,MAAM,MAAM,GAAiE,EAAE,CAAC;IAChF,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;IAC5B,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,GAAW,EAAE,EAAE,CAC3C,MAAM;SACH,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC;SAC7C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACT,MAAM,IAAI,GAAG,KAAK,CAAC,OAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAC/E,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC;QACpC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;QACvD,OAAO;YACL,IAAI;YACJ,CAAC,EAAE,CAAC;YACJ,KAAK,EAAE,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK;YAClC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM;YAChC,MAAM;SACP,CAAC;IACJ,CAAC,CAAC,CAAC;IACP,MAAM,KAAK,GAAiB,CAAC,EAAE,CAAC,CAAC;IACjC,IAAI,IAAI,GAAG,CAAC,EACV,OAAO,GAAe,EAAE,CAAC;IAC3B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,OAAQ,CAAC,QAAQ,CAAC,qBAAqB,CAAC,EAAE,CAAC;QACnE,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,IAAI,GAAG,CAAC,CAAC;YACT,OAAO,GAAG,EAAE,CAAC;YACb,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAM,EAAE,KAAK,CAAC,KAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAClE,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,OAAO,GAAG,KAAK,CAAC;YAChB,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,CAAC,KAAiB,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EACvE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,IAAI,IAAI,IAAI,GAAG,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC;YAC3C,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,IAAI,GAAG,CAAC,CAAC;YACT,OAAO,GAAG,EAAE,CAAC;QACf,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;YACd,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC;QACrB,CAAC;QACD,OAAO,GAAG,EAAE,CAAC;IACf,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAClD,MAAM,GACJ,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3F,KAAK,MAAM,IAAI,IAAI,IAAI;YAAE,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC;IAC5C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}