rtistree 0.5.0

package/dist/schema.js

@@ -0,0 +1,571 @@
+import { documentSchema } from './document.js';
+import { z } from 'zod';
+const finite = z.number().finite();
+const positive = finite.positive().max(8192);
+export const pointSchema = z.tuple([finite, finite]);
+export const boundsSchema = z.tuple([finite, finite, positive, positive]);
+export const colourSchema = z
+    .string()
+    .regex(/^#(?:[\da-fA-F]{6}|[\da-fA-F]{8})$/, 'Use #RRGGBB or #RRGGBBAA');
+const idSchema = z.string().regex(/^[a-zA-Z][a-zA-Z0-9_-]{0,79}$/);
+const unit = finite.min(0).max(1);
+export const blendSchema = z.enum([
+    'normal',
+    'multiply',
+    'screen',
+    'overlay',
+    'darken',
+    'lighten',
+    'difference',
+    'soft-light',
+    'hard-light',
+]);
+export const coordinateSchema = {
+    space: z.enum(['canvas', 'layer']).optional(),
+    reference_size: z.tuple([positive, positive]).optional(),
+};
+const basicMaskSchema = z.discriminatedUnion('type', [
+    z.strictObject({
+        type: z.literal('path'),
+        d: z.string().min(1).max(100000),
+        ...coordinateSchema,
+        feather: finite.min(0).max(128).default(0),
+        expand: finite.min(-128).max(128).optional(),
+        invert: z.boolean().optional(),
+    }),
+    z.strictObject({
+        type: z.literal('rectangle'),
+        bounds: boundsSchema,
+        ...coordinateSchema,
+        expand: finite.min(-128).max(128).optional(),
+        invert: z.boolean().optional(),
+        feather: finite.min(0).max(128).default(0),
+    }),
+    z.strictObject({
+        type: z.literal('ellipse'),
+        bounds: boundsSchema,
+        ...coordinateSchema,
+        expand: finite.min(-128).max(128).optional(),
+        invert: z.boolean().optional(),
+        feather: finite.min(0).max(128).default(0),
+    }),
+    z.strictObject({
+        type: z.literal('polygon'),
+        points: z.array(pointSchema).min(3).max(4096),
+        ...coordinateSchema,
+        expand: finite.min(-128).max(128).optional(),
+        invert: z.boolean().optional(),
+        feather: finite.min(0).max(128).default(0),
+    }),
+    z.strictObject({
+        type: z.literal('semantic-object'),
+        target: idSchema,
+        ...coordinateSchema,
+        expand: finite.min(-128).max(128).optional(),
+        invert: z.boolean().optional(),
+        feather: finite.min(0).max(128).default(0),
+    }),
+]);
+export const maskSchema = z.lazy(() => z.union([
+    basicMaskSchema,
+    z.strictObject({
+        type: z.literal('combine'),
+        operation: z.enum(['union', 'intersect', 'subtract', 'xor']),
+        masks: z.array(maskSchema).min(2).max(16),
+        ...coordinateSchema,
+        feather: finite.min(0).max(128).default(0),
+        expand: finite.min(-128).max(128).optional(),
+        invert: z.boolean().optional(),
+    }),
+    z.strictObject({
+        type: z.literal('image'),
+        source: idSchema,
+        bounds: boundsSchema,
+        channel: z.enum(['alpha', 'luma', 'colour']).default('luma'),
+        colour: colourSchema.optional(),
+        tolerance: unit.default(0.1),
+        ...coordinateSchema,
+        feather: finite.min(0).max(128).default(0),
+        expand: finite.min(-128).max(128).optional(),
+        invert: z.boolean().optional(),
+    }),
+]));
+export function flattenMasks(mask) {
+    return mask ? [mask, ...(mask.type === 'combine' ? mask.masks.flatMap(flattenMasks) : [])] : [];
+}
+export function layerMasks(layer) {
+    return [
+        layer.mask,
+        ...layer.operations.map((o) => o.mask),
+        ...(layer.regions ?? []).flatMap((r) => r.operations.map((o) => o.mask)),
+    ].flatMap(flattenMasks);
+}
+const scope = { ...coordinateSchema, bounds: boundsSchema, mask: maskSchema.optional() };
+export const rasterOperationSchema = z.discriminatedUnion('type', [
+    z.strictObject({
+        type: z.literal('levels'),
+        ...scope,
+        black: unit.default(0),
+        white: unit.default(1),
+        gamma: finite.min(0.1).max(10).default(1),
+    }),
+    z.strictObject({
+        type: z.literal('curves'),
+        ...scope,
+        channel: z.enum(['rgb', 'r', 'g', 'b']).default('rgb'),
+        points: z
+            .array(z.tuple([unit, unit]))
+            .min(2)
+            .max(32),
+    }),
+    z.strictObject({
+        type: z.literal('whiteBalance'),
+        ...scope,
+        temperature: finite.min(-1).max(1),
+        tint: finite.min(-1).max(1).default(0),
+    }),
+    z.strictObject({
+        type: z.literal('clone'),
+        ...scope,
+        source_offset: pointSchema,
+        opacity: unit.default(1),
+    }),
+    z.strictObject({
+        type: z.literal('heal'),
+        ...scope,
+        source_offset: pointSchema,
+        opacity: unit.default(1),
+    }),
+    z.strictObject({ type: z.literal('fill'), ...scope, colour: colourSchema }),
+    z.strictObject({
+        type: z.literal('paintStroke'),
+        ...scope,
+        path: z.array(pointSchema).min(1).max(4096),
+        radius: finite.positive().max(256),
+        hardness: unit.default(1),
+        colour: colourSchema,
+        opacity: unit.default(1),
+    }),
+    z.strictObject({
+        type: z.literal('eraseStroke'),
+        ...scope,
+        path: z.array(pointSchema).min(1).max(4096),
+        radius: finite.positive().max(256),
+        hardness: unit.default(1),
+        opacity: unit.default(1),
+    }),
+    z.strictObject({ type: z.literal('brightness'), ...scope, amount: finite.min(-1).max(1) }),
+    z.strictObject({ type: z.literal('contrast'), ...scope, amount: finite.min(-1).max(1) }),
+    z.strictObject({ type: z.literal('saturation'), ...scope, amount: finite.min(-1).max(1) }),
+    z.strictObject({ type: z.literal('hueShift'), ...scope, degrees: finite.min(-360).max(360) }),
+    z.strictObject({
+        type: z.literal('noise'),
+        ...scope,
+        amount: unit,
+        seed: z.number().int().min(0).max(0xffffffff),
+    }),
+    z.strictObject({ type: z.literal('blur'), ...scope, radius: finite.min(0).max(128) }),
+    z.strictObject({
+        type: z.literal('colourReplace'),
+        ...scope,
+        from: colourSchema,
+        to: colourSchema,
+        tolerance: unit.default(0),
+    }),
+    z.strictObject({
+        type: z.literal('setPixels'),
+        ...scope,
+        pixels: z
+            .array(z.strictObject({ x: z.number().int(), y: z.number().int(), colour: colourSchema }))
+            .max(4096),
+    }),
+]);
+export const rasterRegionSchema = z.strictObject({
+    id: idSchema,
+    ...coordinateSchema,
+    bounds: boundsSchema,
+    scale: z.number().int().min(1).max(4).default(2),
+    source: idSchema.optional(),
+    composite: z.enum(['replace', 'over']).optional(),
+    operations: z.array(rasterOperationSchema).max(256).default([]),
+});
+export const effectSchema = z.discriminatedUnion('type', [
+    z.strictObject({ type: z.literal('blur'), radius: finite.min(0).max(128) }),
+]);
+export const styleSchema = z.strictObject({
+    font: idSchema.default('inter'),
+    size: finite.positive().max(1024).default(32),
+    weight: z.enum(['regular', 'bold']).default('regular'),
+    colour: colourSchema.default('#ffffff'),
+    line_height: finite.positive().max(5).default(1.2),
+    align: z.enum(['left', 'center', 'right']).default('left'),
+    tracking: finite.min(-20).max(200).optional(),
+    kerning: z.boolean().optional(),
+});
+export const generatorSchema = z.discriminatedUnion('type', [
+    z.strictObject({ type: z.literal('solid'), colour: colourSchema }),
+    z.strictObject({
+        type: z.literal('gradient'),
+        from: colourSchema,
+        to: colourSchema,
+        angle: finite.default(90),
+    }),
+    z.strictObject({
+        type: z.literal('noise'),
+        seed: z.number().int().min(0).max(0xffffffff),
+        amount: unit,
+        colour: colourSchema.default('#808080'),
+    }),
+]);
+export const paletteSchema = z
+    .strictObject({
+    ...coordinateSchema,
+    bounds: boundsSchema,
+    palette: z.record(z.string().length(1), colourSchema),
+    pixels: z.array(z.string().min(1).max(256)).min(1).max(256),
+})
+    .superRefine((tile, ctx) => {
+    if (tile.pixels.some((row) => row.length !== tile.pixels[0].length))
+        ctx.addIssue({ code: 'custom', message: 'Palette rows must have equal widths' });
+    for (const key of new Set(tile.pixels.join('')))
+        if (!(key in tile.palette))
+            ctx.addIssue({ code: 'custom', message: `Missing palette colour: ${key}` });
+});
+const strokeOptions = {
+    line_cap: z.enum(['butt', 'round', 'square']).optional(),
+    line_join: z.enum(['miter', 'round', 'bevel']).optional(),
+    dash: z.array(finite.min(0).max(10000)).max(32).optional(),
+    dash_offset: finite.optional(),
+};
+export const shapeSchema = z.discriminatedUnion('type', [
+    z.strictObject({
+        type: z.literal('rectangle'),
+        fill: colourSchema,
+        radius: finite.min(0).max(4096).default(0),
+        stroke: colourSchema.optional(),
+        stroke_width: finite.min(0).max(256).default(1),
+        ...strokeOptions,
+    }),
+    z.strictObject({
+        type: z.literal('ellipse'),
+        fill: colourSchema,
+        stroke: colourSchema.optional(),
+        stroke_width: finite.min(0).max(256).default(1),
+        ...strokeOptions,
+    }),
+    z.strictObject({
+        type: z.literal('path'),
+        d: z.string().min(1).max(100000),
+        fill: colourSchema,
+        stroke: colourSchema.optional(),
+        stroke_width: finite.min(0).max(256).default(1),
+        ...strokeOptions,
+    }),
+]);
+const dimension = z.union([positive, z.string().regex(/^(?:100|\d{1,2})(?:\.\d+)?%$/)]);
+export const layoutSchema = z.strictObject({
+    type: z.enum(['absolute', 'horizontal', 'vertical']).default('absolute'),
+    justify: z.enum(['start', 'center', 'end', 'space-between']).optional(),
+    padding: finite.min(0).max(4096).default(0),
+    gap: finite.min(0).max(4096).default(0),
+    align: z.enum(['start', 'center', 'end']).default('start'),
+});
+export const assetSchema = z.strictObject({
+    recipe: z
+        .strictObject({ source: z.string().min(1), hash: z.string().regex(/^sha256:[a-f0-9]{64}$/) })
+        .optional(),
+    type: z.enum(['image', 'generated-image']).default('image'),
+    source: z.string().min(1).max(2048),
+    hash: z
+        .string()
+        .regex(/^sha256:[a-f0-9]{64}$/)
+        .optional(),
+});
+// Recursion stays in the document; graphics algorithms consume resolved nodes.
+export const layerSchema = z.strictObject({
+    id: idSchema,
+    name: z.string().max(256).optional(),
+    role: z.string().max(80).optional(),
+    type: z.enum([
+        'group',
+        'vector',
+        'text',
+        'asset',
+        'generated-asset',
+        'procedural',
+        'raster',
+        'adjustment',
+    ]),
+    visible: z.boolean().default(true),
+    opacity: unit.default(1),
+    blend_mode: blendSchema.default('normal'),
+    z: finite.default(0),
+    bounds: boundsSchema.optional(),
+    width: dimension.optional(),
+    aspect_ratio: finite.positive().max(100).optional(),
+    grow: finite.min(0).max(100).optional(),
+    height: dimension.optional(),
+    anchor: z
+        .enum(['top-left', 'center', 'top-right', 'bottom-left', 'bottom-right'])
+        .default('top-left'),
+    affine: z.tuple([finite, finite, finite, finite, finite, finite]).optional(),
+    transform: z
+        .strictObject({
+        rotation: finite.default(0),
+        scale: z.tuple([finite.positive().max(100), finite.positive().max(100)]).default([1, 1]),
+    })
+        .optional(),
+    layout: layoutSchema.optional(),
+    shape: shapeSchema.optional(),
+    content: z.string().max(50000).optional(),
+    runs: z
+        .array(z.strictObject({
+        text: z.string(),
+        colour: colourSchema.optional(),
+        weight: z.enum(['regular', 'bold']).optional(),
+    }))
+        .max(256)
+        .optional(),
+    paragraph_style: idSchema.optional(),
+    crop: boundsSchema.optional(),
+    focal_point: z.tuple([unit, unit]).optional(),
+    perspective: z.tuple([pointSchema, pointSchema, pointSchema, pointSchema]).optional(),
+    style: styleSchema.optional(),
+    source: idSchema.optional(),
+    fit: z.enum(['contain', 'cover', 'stretch']).default('contain'),
+    generator: generatorSchema.optional(),
+    mask: maskSchema.optional(),
+    effects: z.array(effectSchema).max(16).default([]),
+    operations: z.array(rasterOperationSchema).max(1000).default([]),
+    regions: z.array(rasterRegionSchema).max(256).optional(),
+    tiles: z.array(paletteSchema).max(4096).default([]),
+    get children() {
+        return z.array(layerSchema).max(256).default([]);
+    },
+});
+export const ruleSchema = z.discriminatedUnion('type', [
+    z.strictObject({
+        type: z.literal('pixel-contrast'),
+        target: idSchema,
+        minimum: finite.min(1).max(21).default(4.5),
+        percentile: unit.default(0.1),
+    }),
+    z.strictObject({ type: z.literal('visible-area'), target: idSchema, minimum: unit.default(0.5) }),
+    z.strictObject({
+        type: z.literal('region-luma'),
+        bounds: boundsSchema,
+        minimum: unit.default(0),
+        maximum: unit.default(1),
+    }),
+    z.strictObject({ type: z.literal('safe-area'), target: idSchema, minimum: finite.min(0) }),
+    z.strictObject({ type: z.literal('text-overflow'), target: idSchema }),
+    z.strictObject({ type: z.literal('text-equals'), target: idSchema, expected: z.string() }),
+    z.strictObject({ type: z.literal('required-role'), role: z.string() }),
+    z.strictObject({
+        type: z.literal('contrast'),
+        target: idSchema,
+        against: colourSchema,
+        minimum: finite.min(1).max(21).default(4.5),
+    }),
+    z.strictObject({ type: z.literal('no-overlap'), target: idSchema, other: idSchema }),
+]);
+export const fontSchema = z.strictObject({
+    source: z.string().min(1),
+    hash: z
+        .string()
+        .regex(/^sha256:[a-f0-9]{64}$/)
+        .optional(),
+});
+export const sceneSchema = z.strictObject({
+    version: z.literal(1),
+    canvas: z.strictObject({
+        width: z.number().int().min(1).max(8192),
+        height: z.number().int().min(1).max(8192),
+        colour_space: z.literal('srgb').default('srgb'),
+        background: colourSchema.default('#00000000'),
+    }),
+    document: documentSchema.optional(),
+    paragraph_styles: z.record(idSchema, styleSchema).optional(),
+    fonts: z.record(idSchema, fontSchema).optional(),
+    metadata: z.record(z.string(), z.json()).default({}),
+    assets: z.record(idSchema, assetSchema).default({}),
+    layers: z.array(layerSchema).max(256),
+    verification: z
+        .strictObject({ rules: z.array(ruleSchema).max(256).default([]) })
+        .default({ rules: [] }),
+});
+export function flattenLayers(layers) {
+    return layers.flatMap((layer) => [layer, ...flattenLayers(layer.children)]);
+}
+export function parseScene(input) {
+    const authored = input && typeof input === 'object' ? input : {};
+    const styles = authored.paragraph_styles;
+    const expandStyles = (raw) => {
+        if (!raw || typeof raw !== 'object' || Array.isArray(raw))
+            return raw;
+        const l = raw;
+        return {
+            ...l,
+            ...(typeof l.paragraph_style === 'string' && styles?.[l.paragraph_style]
+                ? { style: { ...styles[l.paragraph_style], ...l.style } }
+                : {}),
+            ...(Array.isArray(l.children) ? { children: l.children.map(expandStyles) } : {}),
+        };
+    };
+    const scene = sceneSchema.parse(Array.isArray(authored.layers)
+        ? { ...authored, layers: authored.layers.map(expandStyles) }
+        : input);
+    for (const id of Object.keys(scene.fonts ?? {}))
+        if (['inter', 'display', 'inter-bold'].includes(id))
+            throw new Error('Cannot replace a bundled font name');
+    const all = flattenLayers(scene.layers);
+    if (all.length > 256)
+        throw new Error('A scene may contain at most 256 layers');
+    const ids = new Set();
+    for (const layer of all) {
+        if (ids.has(layer.id))
+            throw new Error(`Duplicate layer id: ${layer.id}`);
+        ids.add(layer.id);
+        if (layer.affine &&
+            (layer.transform ||
+                Math.abs(layer.affine[0] * layer.affine[3] - layer.affine[1] * layer.affine[2]) < 1e-10))
+            throw new Error('Affine transforms must be invertible and cannot combine with transform');
+        if (layer.type !== 'group' && layer.children.length)
+            throw new Error(`Only group layers can have children: ${layer.id}`);
+        const required = {
+            vector: 'shape',
+            text: 'content',
+            asset: 'source',
+            'generated-asset': 'source',
+            procedural: 'generator',
+        }[layer.type];
+        if (required && layer[required] === undefined)
+            throw new Error(`${layer.id}: ${layer.type} requires ${required}`);
+        const fieldTypes = {
+            shape: ['vector'],
+            content: ['text'],
+            style: ['text'],
+            generator: ['procedural'],
+            source: ['asset', 'generated-asset', 'raster'],
+            layout: ['group'],
+            crop: ['asset', 'generated-asset', 'raster'],
+            focal_point: ['asset', 'generated-asset', 'raster'],
+            perspective: ['asset', 'generated-asset', 'raster'],
+            runs: ['text'],
+            paragraph_style: ['text'],
+        };
+        for (const [field, types] of Object.entries(fieldTypes))
+            if (layer[field] !== undefined && !types.includes(layer.type))
+                throw new Error(`${layer.id}: ${field} is not valid on a ${layer.type} layer`);
+        if (layer.type === 'adjustment' &&
+            (layer.effects.length ||
+                layer.tiles.length ||
+                (layer.regions?.length ?? 0) ||
+                layer.blend_mode !== 'normal' ||
+                layer.transform))
+            throw new Error(`${layer.id}: adjustment layers support operations, masks and opacity only`);
+        if (layer.type === 'text') {
+            if (layer.paragraph_style && !scene.paragraph_styles?.[layer.paragraph_style])
+                throw new Error('Unknown paragraph style');
+            layer.style = styleSchema.parse({
+                ...scene.paragraph_styles?.[layer.paragraph_style ?? ''],
+                ...layer.style,
+            });
+            if (layer.runs && layer.runs.map((r) => r.text).join('') !== layer.content)
+                throw new Error('Rich text runs must concatenate exactly to content');
+            if (!['inter', 'display'].includes(layer.style.font) &&
+                !Object.hasOwn(scene.fonts ?? {}, layer.style.font))
+                throw new Error(`Unknown font: ${layer.style.font}`);
+        }
+        const regionIds = new Set();
+        for (const region of layer.regions ?? []) {
+            if (regionIds.has(region.id))
+                throw new Error('Duplicate region id');
+            regionIds.add(region.id);
+            if (region.source && !Object.hasOwn(scene.assets, region.source))
+                throw new Error(`Unknown region asset: ${region.source}`);
+        }
+        if (layer.source && !Object.hasOwn(scene.assets, layer.source))
+            throw new Error(`Unknown asset: ${layer.source}`);
+    }
+    for (const layer of all)
+        for (const mask of layerMasks(layer))
+            if (mask?.type === 'semantic-object' &&
+                all.find((target) => target.id === mask.target)?.type === 'adjustment')
+                throw new Error('An adjustment layer cannot be used as a semantic alpha mask');
+    for (const layer of all) {
+        const validateMaskFrame = (mask, inherited) => {
+            if (!mask)
+                return;
+            const space = mask.space ?? inherited ?? 'canvas';
+            if (inherited && mask.space && mask.space !== inherited)
+                throw new Error('Combined masks must use one coordinate space; nested masks inherit the parent space');
+            if (inherited && mask.reference_size)
+                throw new Error('Specify reference_size on the outer combined mask only');
+            if (mask.type === 'combine')
+                for (const child of mask.masks)
+                    validateMaskFrame(child, space);
+        };
+        for (const mask of [
+            layer.mask,
+            ...layer.operations.map((o) => o.mask),
+            ...(layer.regions ?? []).flatMap((r) => r.operations.map((o) => o.mask)),
+        ])
+            validateMaskFrame(mask);
+        for (const m of layerMasks(layer)) {
+            if (m.type === 'image' && !scene.assets[m.source])
+                throw new Error('Unknown mask asset');
+            if (m.type === 'image' && m.channel === 'colour' && !m.colour)
+                throw new Error('Colour-range mask requires colour');
+        }
+        for (const op of [...layer.operations, ...(layer.regions ?? []).flatMap((r) => r.operations)]) {
+            if (op.type === 'levels' && op.black >= op.white)
+                throw new Error('Levels black must be less than white');
+            if (op.type === 'curves' &&
+                (op.points[0][0] !== 0 ||
+                    op.points.at(-1)[0] !== 1 ||
+                    op.points.some((p, i) => i > 0 && p[0] <= op.points[i - 1][0])))
+                throw new Error('Curve input knots must increase from 0 to 1');
+        }
+    }
+    const edges = new Map(all.map((layer) => [
+        layer.id,
+        [
+            ...layer.children.map((child) => child.id),
+            ...layerMasks(layer).flatMap((mask) => mask?.type === 'semantic-object' ? [mask.target] : []),
+        ],
+    ]));
+    const done = new Set(), active = new Set();
+    function visit(id) {
+        if (!ids.has(id))
+            throw new Error(`Unknown mask target: ${id}`);
+        if (active.has(id))
+            throw new Error(`Cyclic layer/mask dependency: ${id}`);
+        if (done.has(id))
+            return;
+        active.add(id);
+        for (const next of edges.get(id))
+            visit(next);
+        active.delete(id);
+        done.add(id);
+    }
+    for (const id of ids)
+        visit(id);
+    for (const rule of scene.verification.rules) {
+        if (rule.type === 'region-luma') {
+            const [x, y, w, h] = rule.bounds;
+            if (x < 0 ||
+                y < 0 ||
+                x + w > scene.canvas.width ||
+                y + h > scene.canvas.height ||
+                rule.minimum > rule.maximum)
+                throw new Error('Region luma rules need bounds inside the canvas and minimum <= maximum');
+        }
+        if ('target' in rule && !ids.has(rule.target))
+            throw new Error(`Unknown verification target: ${rule.target}`);
+        if ('other' in rule && !ids.has(rule.other))
+            throw new Error(`Unknown verification target: ${rule.other}`);
+    }
+    return scene;
+}
+//# sourceMappingURL=schema.js.map

package/dist/schema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.js","sourceRoot":"","sources":["../src/schema.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC;AACnC,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAC7C,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AACrD,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;AAE1E,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC;KAC1B,MAAM,EAAE;KACR,KAAK,CAAC,oCAAoC,EAAE,0BAA0B,CAAC,CAAC;AAC3E,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;AACnE,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAClC,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC;IAChC,QAAQ;IACR,UAAU;IACV,QAAQ;IACR,SAAS;IACT,QAAQ;IACR,SAAS;IACT,YAAY;IACZ,YAAY;IACZ,YAAY;CACb,CAAC,CAAC;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG;IAC9B,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE;IAC7C,cAAc,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE;CACzD,CAAC;AACF,MAAM,eAAe,GAAG,CAAC,CAAC,kBAAkB,CAAC,MAAM,EAAE;IACnD,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QACvB,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC;QAChC,GAAG,gBAAgB;QACnB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC1C,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;QAC5C,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;KAC/B,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC;QAC5B,MAAM,EAAE,YAAY;QACpB,GAAG,gBAAgB;QACnB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;QAC5C,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;QAC9B,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;KAC3C,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;QAC1B,MAAM,EAAE,YAAY;QACpB,GAAG,gBAAgB;QACnB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;QAC5C,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;QAC9B,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;KAC3C,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;QAC1B,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;QAC7C,GAAG,gBAAgB;QACnB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;QAC5C,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;QAC9B,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;KAC3C,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC;QAClC,MAAM,EAAE,QAAQ;QAChB,GAAG,gBAAgB;QACnB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;QAC5C,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;QAC9B,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;KAC3C,CAAC;CACH,CAAC,CAAC;AA0BH,MAAM,CAAC,MAAM,UAAU,GAAoB,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CACrD,CAAC,CAAC,KAAK,CAAC;IACN,eAAe;IACf,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;QAC1B,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QAC5D,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACzC,GAAG,gBAAgB;QACnB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC1C,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;QAC5C,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;KAC/B,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;QACxB,MAAM,EAAE,QAAQ;QAChB,MAAM,EAAE,YAAY;QACpB,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QAC5D,MAAM,EAAE,YAAY,CAAC,QAAQ,EAAE;QAC/B,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;QAC5B,GAAG,gBAAgB;QACnB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC1C,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;QAC5C,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;KAC/B,CAAC;CACH,CAAC,CACH,CAAC;AACF,MAAM,UAAU,YAAY,CAAC,IAAsB;IACjD,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAClG,CAAC;AACD,MAAM,UAAU,UAAU,CAAC,KAAY;IACrC,OAAO;QACL,KAAK,CAAC,IAAI;QACV,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACtC,GAAG,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;KACzE,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,KAAK,GAAG,EAAE,GAAG,gBAAgB,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,EAAE,EAAE,CAAC;AACzF,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,CAAC,kBAAkB,CAAC,MAAM,EAAE;IAChE,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;QACzB,GAAG,KAAK;QACR,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACtB,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACtB,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;KAC1C,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;QACzB,GAAG,KAAK;QACR,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;QACtD,MAAM,EAAE,CAAC;aACN,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;aAC5B,GAAG,CAAC,CAAC,CAAC;aACN,GAAG,CAAC,EAAE,CAAC;KACX,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC;QAC/B,GAAG,KAAK;QACR,WAAW,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;KACvC,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;QACxB,GAAG,KAAK;QACR,aAAa,EAAE,WAAW;QAC1B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;KACzB,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QACvB,GAAG,KAAK;QACR,aAAa,EAAE,WAAW;QAC1B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;KACzB,CAAC;IAEF,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;IAC3E,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC;QAC9B,GAAG,KAAK;QACR,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;QAC3C,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC;QAClC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,YAAY;QACpB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;KACzB,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC;QAC9B,GAAG,KAAK;QACR,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;QAC3C,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC;QAClC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACzB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;KACzB,CAAC;IACF,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1F,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACxF,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1F,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;IAC7F,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;QACxB,GAAG,KAAK;QACR,MAAM,EAAE,IAAI;QACZ,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC;KAC9C,CAAC;IACF,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;IACrF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC;QAChC,GAAG,KAAK;QACR,IAAI,EAAE,YAAY;QAClB,EAAE,EAAE,YAAY;QAChB,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;KAC3B,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC;QAC5B,GAAG,KAAK;QACR,MAAM,EAAE,CAAC;aACN,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;aACzF,GAAG,CAAC,IAAI,CAAC;KACb,CAAC;CACH,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC,YAAY,CAAC;IAC/C,EAAE,EAAE,QAAQ;IACZ,GAAG,gBAAgB;IACnB,MAAM,EAAE,YAAY;IACpB,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IAChD,MAAM,EAAE,QAAQ,CAAC,QAAQ,EAAE;IAC3B,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE;IACjD,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;CAChE,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC,kBAAkB,CAAC,MAAM,EAAE;IACvD,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;CAC5E,CAAC,CAAC;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC,YAAY,CAAC;IACxC,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC;IAC/B,IAAI,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAC7C,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;IACtD,MAAM,EAAE,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC;IACvC,WAAW,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC;IAClD,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;IAC1D,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;IAC7C,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;CAChC,CAAC,CAAC;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC,kBAAkB,CAAC,MAAM,EAAE;IAC1D,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;IAClE,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC;QAC3B,IAAI,EAAE,YAAY;QAClB,EAAE,EAAE,YAAY;QAChB,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;KAC1B,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;QACxB,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC;QAC7C,MAAM,EAAE,IAAI;QACZ,MAAM,EAAE,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC;KACxC,CAAC;CACH,CAAC,CAAC;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC;KAC3B,YAAY,CAAC;IACZ,GAAG,gBAAgB;IACnB,MAAM,EAAE,YAAY;IACpB,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC;IACrD,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;CAC5D,CAAC;KACD,WAAW,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE;IACzB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;QAClE,GAAG,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,qCAAqC,EAAE,CAAC,CAAC;IACnF,KAAK,MAAM,GAAG,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC;YACxB,GAAG,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,2BAA2B,GAAG,EAAE,EAAE,CAAC,CAAC;AAClF,CAAC,CAAC,CAAC;AACL,MAAM,aAAa,GAAG;IACpB,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE;IACxD,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE;IACzD,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE;IAC1D,WAAW,EAAE,MAAM,CAAC,QAAQ,EAAE;CAC/B,CAAC;AACF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC,kBAAkB,CAAC,MAAM,EAAE;IACtD,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC;QAC5B,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC1C,MAAM,EAAE,YAAY,CAAC,QAAQ,EAAE;QAC/B,YAAY,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/C,GAAG,aAAa;KACjB,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;QAC1B,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE,YAAY,CAAC,QAAQ,EAAE;QAC/B,YAAY,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/C,GAAG,aAAa;KACjB,CAAC;IACF,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QACvB,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC;QAChC,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE,YAAY,CAAC,QAAQ,EAAE;QAC/B,YAAY,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/C,GAAG,aAAa;KACjB,CAAC;CACH,CAAC,CAAC;AACH,MAAM,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAC,CAAC,CAAC;AACxF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC,YAAY,CAAC;IACzC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC;IACxE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,QAAQ,EAAE;IACvE,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3C,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACvC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;CAC3D,CAAC,CAAC;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC,YAAY,CAAC;IACxC,MAAM,EAAE,CAAC;SACN,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,uBAAuB,CAAC,EAAE,CAAC;SAC5F,QAAQ,EAAE;IACb,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;IAC3D,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;IACnC,IAAI,EAAE,CAAC;SACJ,MAAM,EAAE;SACR,KAAK,CAAC,uBAAuB,CAAC;SAC9B,QAAQ,EAAE;CACd,CAAC,CAAC;AAEH,+EAA+E;AAC/E,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC,YAAY,CAAC;IACxC,EAAE,EAAE,QAAQ;IACZ,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;IACpC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE;IACnC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;QACX,OAAO;QACP,QAAQ;QACR,MAAM;QACN,OAAO;QACP,iBAAiB;QACjB,YAAY;QACZ,QAAQ;QACR,YAAY;KACb,CAAC;IACF,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;IAClC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACxB,UAAU,EAAE,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC;IACzC,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IACpB,MAAM,EAAE,YAAY,CAAC,QAAQ,EAAE;IAC/B,KAAK,EAAE,SAAS,CAAC,QAAQ,EAAE;IAC3B,YAAY,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;IACnD,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;IACvC,MAAM,EAAE,SAAS,CAAC,QAAQ,EAAE;IAC5B,MAAM,EAAE,CAAC;SACN,IAAI,CAAC,CAAC,UAAU,EAAE,QAAQ,EAAE,WAAW,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;SACxE,OAAO,CAAC,UAAU,CAAC;IACtB,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE;IAC5E,SAAS,EAAE,CAAC;SACT,YAAY,CAAC;QACZ,QAAQ,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3B,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACzF,CAAC;SACD,QAAQ,EAAE;IACb,MAAM,EAAE,YAAY,CAAC,QAAQ,EAAE;IAC/B,KAAK,EAAE,WAAW,CAAC,QAAQ,EAAE;IAC7B,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE;IACzC,IAAI,EAAE,CAAC;SACJ,KAAK,CACJ,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;QAChB,MAAM,EAAE,YAAY,CAAC,QAAQ,EAAE;QAC/B,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE;KAC/C,CAAC,CACH;SACA,GAAG,CAAC,GAAG,CAAC;SACR,QAAQ,EAAE;IACb,eAAe,EAAE,QAAQ,CAAC,QAAQ,EAAE;IACpC,IAAI,EAAE,YAAY,CAAC,QAAQ,EAAE;IAC7B,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE;IAC7C,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,QAAQ,EAAE;IACrF,KAAK,EAAE,WAAW,CAAC,QAAQ,EAAE;IAC7B,MAAM,EAAE,QAAQ,CAAC,QAAQ,EAAE;IAC3B,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;IAC/D,SAAS,EAAE,eAAe,CAAC,QAAQ,EAAE;IACrC,IAAI,EAAE,UAAU,CAAC,QAAQ,EAAE;IAC3B,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAClD,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAChE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;IACxD,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IACnD,IAAI,QAAQ;QACV,OAAO,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACnD,CAAC;CACF,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC,kBAAkB,CAAC,MAAM,EAAE;IACrD,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC;QACjC,MAAM,EAAE,QAAQ;QAChB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC;QAC3C,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;KAC9B,CAAC;IACF,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;IAEjG,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC;QAC9B,MAAM,EAAE,YAAY;QACpB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACxB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;KACzB,CAAC;IACF,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1F,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IACtE,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC;IAC1F,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC;IACtE,CAAC,CAAC,YAAY,CAAC;QACb,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC;QAC3B,MAAM,EAAE,QAAQ;QAChB,OAAO,EAAE,YAAY;QACrB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC;KAC5C,CAAC;IACF,CAAC,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;CACrF,CAAC,CAAC;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC,YAAY,CAAC;IACvC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,IAAI,EAAE,CAAC;SACJ,MAAM,EAAE;SACR,KAAK,CAAC,uBAAuB,CAAC;SAC9B,QAAQ,EAAE;CACd,CAAC,CAAC;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC,YAAY,CAAC;IACxC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC;QACrB,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,YAAY,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QAC/C,UAAU,EAAE,YAAY,CAAC,OAAO,CAAC,WAAW,CAAC;KAC9C,CAAC;IACF,QAAQ,EAAE,cAAc,CAAC,QAAQ,EAAE;IACnC,gBAAgB,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,QAAQ,EAAE;IAC5D,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,QAAQ,EAAE;IAChD,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IACpD,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IACnD,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;IACrC,YAAY,EAAE,CAAC;SACZ,YAAY,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;SACjE,OAAO,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;CAC1B,CAAC,CAAC;AAGH,MAAM,UAAU,aAAa,CAAC,MAAe;IAC3C,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAc;IACvC,MAAM,QAAQ,GAAG,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAE,KAAiC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9F,MAAM,MAAM,GAAG,QAAQ,CAAC,gBAAuD,CAAC;IAChF,MAAM,YAAY,GAAG,CAAC,GAAY,EAAW,EAAE;QAC7C,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,OAAO,GAAG,CAAC;QACtE,MAAM,CAAC,GAAG,GAA8B,CAAC;QACzC,OAAO;YACL,GAAG,CAAC;YACJ,GAAG,CAAC,OAAO,CAAC,CAAC,eAAe,KAAK,QAAQ,IAAI,MAAM,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC;gBACtE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,GAAI,MAAM,CAAC,CAAC,CAAC,eAAe,CAAY,EAAE,GAAI,CAAC,CAAC,KAAgB,EAAE,EAAE;gBACjF,CAAC,CAAC,EAAE,CAAC;YACP,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACjF,CAAC;IACJ,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAC7B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC5B,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE;QAC5D,CAAC,CAAC,KAAK,CACV,CAAC;IACF,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;QAC7C,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjD,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IAC1D,MAAM,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAChF,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1E,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAClB,IACE,KAAK,CAAC,MAAM;YACZ,CAAC,KAAK,CAAC,SAAS;gBACd,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAE1F,MAAM,IAAI,KAAK,CAAC,wEAAwE,CAAC,CAAC;QAC5F,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM;YACjD,MAAM,IAAI,KAAK,CAAC,wCAAwC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACtE,MAAM,QAAQ,GACZ;YACE,MAAM,EAAE,OAAO;YACf,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,QAAQ;YACf,iBAAiB,EAAE,QAAQ;YAC3B,UAAU,EAAE,WAAW;SAE1B,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACd,IAAI,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,SAAS;YAC3C,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,IAAI,aAAa,QAAQ,EAAE,CAAC,CAAC;QACrE,MAAM,UAAU,GAAkD;YAChE,KAAK,EAAE,CAAC,QAAQ,CAAC;YACjB,OAAO,EAAE,CAAC,MAAM,CAAC;YACjB,KAAK,EAAE,CAAC,MAAM,CAAC;YACf,SAAS,EAAE,CAAC,YAAY,CAAC;YACzB,MAAM,EAAE,CAAC,OAAO,EAAE,iBAAiB,EAAE,QAAQ,CAAC;YAC9C,MAAM,EAAE,CAAC,OAAO,CAAC;YACjB,IAAI,EAAE,CAAC,OAAO,EAAE,iBAAiB,EAAE,QAAQ,CAAC;YAC5C,WAAW,EAAE,CAAC,OAAO,EAAE,iBAAiB,EAAE,QAAQ,CAAC;YACnD,WAAW,EAAE,CAAC,OAAO,EAAE,iBAAiB,EAAE,QAAQ,CAAC;YACnD,IAAI,EAAE,CAAC,MAAM,CAAC;YACd,eAAe,EAAE,CAAC,MAAM,CAAC;SAC1B,CAAC;QACF,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC;YACrD,IAAI,KAAK,CAAC,KAAoB,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC1E,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,KAAK,KAAK,sBAAsB,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC;QACnF,IACE,KAAK,CAAC,IAAI,KAAK,YAAY;YAC3B,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM;gBACnB,KAAK,CAAC,KAAK,CAAC,MAAM;gBAClB,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;gBAC5B,KAAK,CAAC,UAAU,KAAK,QAAQ;gBAC7B,KAAK,CAAC,SAAS,CAAC;YAElB,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,gEAAgE,CAAC,CAAC;QAC/F,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,IAAI,KAAK,CAAC,eAAe,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,KAAK,CAAC,eAAe,CAAC;gBAC3E,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;YAC7C,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;gBAC9B,GAAG,KAAK,CAAC,gBAAgB,EAAE,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC;gBACxD,GAAG,KAAK,CAAC,KAAK;aACf,CAAC,CAAC;YACH,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC,OAAO;gBACxE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACxE,IACE,CAAC,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;gBAChD,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;gBAEnD,MAAM,IAAI,KAAK,CAAC,iBAAiB,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;YACzC,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;YACrE,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACzB,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;gBAC9D,MAAM,IAAI,KAAK,CAAC,yBAAyB,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9D,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC;YAC5D,MAAM,IAAI,KAAK,CAAC,kBAAkB,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,GAAG;QACrB,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC;YAClC,IACE,IAAI,EAAE,IAAI,KAAK,iBAAiB;gBAChC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,KAAK,YAAY;gBAEtE,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IACrF,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE,CAAC;QACxB,MAAM,iBAAiB,GAAG,CAAC,IAAsB,EAAE,SAA8B,EAAE,EAAE;YACnF,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,SAAS,IAAI,QAAQ,CAAC;YAClD,IAAI,SAAS,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;gBACrD,MAAM,IAAI,KAAK,CACb,qFAAqF,CACtF,CAAC;YACJ,IAAI,SAAS,IAAI,IAAI,CAAC,cAAc;gBAClC,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;YAC5E,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;gBAAE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK;oBAAE,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC/F,CAAC,CAAC;QACF,KAAK,MAAM,IAAI,IAAI;YACjB,KAAK,CAAC,IAAI;YACV,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACtC,GAAG,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SACzE;YACC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;YACzF,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,OAAO,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,MAAM;gBAC3D,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACzD,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;YAC9F,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,KAAK;gBAC9C,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAC1D,IACE,EAAE,CAAC,IAAI,KAAK,QAAQ;gBACpB,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,CAAC;oBACrB,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,CAAC;oBAC1B,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAElE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CACnB,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QACjB,KAAK,CAAC,EAAE;QACR;YACE,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1C,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CACpC,IAAI,EAAE,IAAI,KAAK,iBAAiB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CACtD;SACF;KACF,CAAC,CACH,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,EAC5B,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7B,SAAS,KAAK,CAAC,EAAU;QACvB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,EAAE,EAAE,CAAC,CAAC;QAChE,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,EAAE,EAAE,CAAC,CAAC;QAC3E,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QACzB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACf,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,GAAG;QAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC5C,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YAChC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YACjC,IACE,CAAC,GAAG,CAAC;gBACL,CAAC,GAAG,CAAC;gBACL,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK;gBAC1B,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM;gBAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO;gBAE3B,MAAM,IAAI,KAAK,CAAC,wEAAwE,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,QAAQ,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACjE,IAAI,OAAO,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;YACzC,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/spatial.d.ts

@@ -0,0 +1,10 @@
+import { type Matrix, type ResolvedLayer } from './layout.js';
+import type { Bounds } from './schema.js';
+export interface Coordinates {
+    space?: 'canvas' | 'layer';
+    reference_size?: [number, number];
+}
+export declare function coordinateMatrix(value: Coordinates, node: ResolvedLayer): Matrix;
+export declare function inverse(m: Matrix): Matrix;
+export declare function point(m: Matrix, x: number, y: number): [number, number];
+export declare function worldScope(bounds: Bounds, m: Matrix): Bounds;

package/dist/spatial.js

@@ -0,0 +1,29 @@
+import { identity, multiply, transformedBounds, } from './layout.js';
+export function coordinateMatrix(value, node) {
+    if (value.space !== 'layer')
+        return identity;
+    const [w, h] = value.reference_size ?? [node.bounds[2], node.bounds[3]];
+    return multiply(node.matrix, [node.bounds[2] / w, 0, 0, node.bounds[3] / h, 0, 0]);
+}
+export function inverse(m) {
+    const d = m[0] * m[3] - m[1] * m[2];
+    if (Math.abs(d) < 1e-12)
+        throw new Error('Singular paint transform');
+    return [
+        m[3] / d,
+        -m[1] / d,
+        -m[2] / d,
+        m[0] / d,
+        (m[2] * m[5] - m[3] * m[4]) / d,
+        (m[1] * m[4] - m[0] * m[5]) / d,
+    ];
+}
+export function point(m, x, y) {
+    return [m[0] * x + m[2] * y + m[4], m[1] * x + m[3] * y + m[5]];
+}
+export function worldScope(bounds, m) {
+    const b = transformedBounds(multiply(m, [1, 0, 0, 1, bounds[0], bounds[1]]), bounds[2], bounds[3]);
+    const x = Math.floor(b[0]), y = Math.floor(b[1]);
+    return [x, y, Math.ceil(b[0] + b[2]) - x, Math.ceil(b[1] + b[3]) - y];
+}
+//# sourceMappingURL=spatial.js.map