@hatiolab/figure-model 0.1.95 → 0.2.0

package/dist/shape-ops.js

@@ -0,0 +1,571 @@
+/*
+ * Copyright © HatioLab Inc. All rights reserved.
+ */
+/*
+ * The shape operations (ADR-0100, docs/shape-contract.md): `extrude@1` pushes a section along one of the part's own
+ * axes, `revolve@1` turns a half-section about one. They are the only operators that make a shape.
+ *
+ * A node is the record of its shape: its params say what it is -- the axis, the kind of section, the names of a drawn
+ * section's points, whether it has an inside and which of its ends are open -- and its arguments are the values that
+ * size it, in an order the params fix. Nothing outside this file reads an argument by its place: every reader asks
+ * `figureShapeDescriptionOf(node)` which argument is which measure and where each face lies.
+ */
+import { FigureContractError } from "./contract.js";
+import { checkFigureSection, FIGURE_SECTION_PLANE } from "./section.js";
+import { figureExtrusionFeaturesOf } from "./shape-features.js";
+import { AXES } from "./words.js";
+const fail = (code, path, detail) => {
+    throw new FigureContractError(code, path, detail);
+};
+const isLength = (t) => Array.isArray(t) && t.length === 3 && t[0] === 1 && t[1] === 0 && t[2] === 0;
+/** The words the part's outer faces go by, low then high, along each of its own axes. */
+export const FIGURE_OUTER_FACES = Object.freeze({
+    x: ['left', 'right'],
+    y: ['bottom', 'top'],
+    z: ['back', 'front']
+});
+export const FIGURE_SECTION_KINDS = ['rectangle', 'ellipse', 'polygon', 'portal'];
+const ID = /^[a-zA-Z][a-zA-Z0-9_-]*$/;
+/** Read an extrude node's params into its layout, or fail naming what is wrong. */
+export function figureExtrudeLayoutOf(params, path) {
+    const p = params ?? {};
+    const axis = p.axis;
+    if (!AXES.includes(axis))
+        fail('PARAM', path, `axis is x, y or z, not ${String(p.axis)}`);
+    const section = p.section;
+    if (!FIGURE_SECTION_KINDS.includes(section))
+        fail('PARAM', path, `section is ${FIGURE_SECTION_KINDS.join(', ')}, not ${String(p.section)}`);
+    const plane = [...FIGURE_SECTION_PLANE[axis]].sort();
+    const [a, b] = plane;
+    const rounded = p.corner === 'round';
+    if (p.corner !== undefined && (!rounded || section !== 'rectangle'))
+        fail('PARAM', path, 'corner is `round`, and only a rectangle has corners');
+    const points = section === 'polygon' ? String(p.points ?? '').split('.') : [];
+    if (section === 'polygon') {
+        if (points.length < 3 || points.some(q => !ID.test(q)))
+            fail('PARAM', path, 'a drawn section names three points or more, joined by `.`');
+        if (new Set(points).size !== points.length)
+            fail('PARAM', path, 'a point is named twice');
+    }
+    else if (p.points !== undefined)
+        fail('PARAM', path, 'only a drawn section has points');
+    let n = 2;
+    const next = () => n++;
+    const arg = { start: 0, length: 1 };
+    if (section === 'rectangle' || section === 'ellipse' || section === 'portal')
+        arg.across = { [a]: next(), [b]: next() };
+    if (rounded)
+        arg.corner = { [a]: next(), [b]: next() };
+    if (section === 'portal') {
+        arg.jamb = next();
+        arg.head = next();
+    }
+    if (section === 'polygon')
+        arg.point = Object.fromEntries(points.map(q => [q, { [a]: next(), [b]: next() }]));
+    let cavity;
+    if (p.cavity !== undefined) {
+        if (section !== 'rectangle' && section !== 'ellipse')
+            fail('SECTION_KIND', path, `a ${section} section has no inside yet (ADR-0100 stage 4)`);
+        const end = (k) => {
+            const v = p[k];
+            if (v !== 'open' && v !== 'closed')
+                fail('PARAM', path, `${k} is open or closed`);
+            return v;
+        };
+        cavity = { id: p.cavity, start: end('cavity-start'), end: end('cavity-end') };
+        arg.wall = Object.fromEntries([a, b].flatMap(x => [`${x}-`, `${x}+`]).map(s => [s, next()]));
+        if (cavity.start === 'closed')
+            arg.startClosed = next();
+        if (cavity.end === 'closed')
+            arg.endClosed = next();
+    }
+    else if (p['cavity-start'] !== undefined || p['cavity-end'] !== undefined)
+        fail('PARAM', path, 'the ends of an inside need the inside');
+    return { axis, plane, section, points, rounded, ...(cavity ? { cavity } : {}), arg, count: n };
+}
+/* --------------------------------------------------------------------------------------------------- descriptions */
+const term = (arg, k = 1) => [{ arg, k }];
+/**
+ * Where a push's two ends lie, as sums of its arguments: the start (argument 0) and the start plus the length
+ * (argument 1). When the start is written as half the length below the origin (`<start> = <length> × -0.5`), the ends
+ * are written as ±half the length instead -- the same plane, and the same one a centred box has always had, so what is
+ * fastened to it is made of the same nodes whether the part was drawn now or rewritten (ADR-0100 §10). That needs the
+ * graph; without it the general sums are given.
+ */
+function endsOf(node, model) {
+    const general = {
+        lo: [{ arg: 0, k: 1 }],
+        hi: [
+            { arg: 0, k: 1 },
+            { arg: 1, k: 1 }
+        ]
+    };
+    if (!model)
+        return general;
+    const start = node.args?.[0], length = node.args?.[1];
+    const writer = model.nodes.find((n) => n.outputs && Object.values(n.outputs).includes(start));
+    if (writer?.op !== 'mul@1' || writer.args.length !== 2 || writer.args[0] !== length)
+        return general;
+    if (model.constants.find((c) => c.id === writer.args[1])?.value !== -0.5)
+        return general;
+    return { lo: [{ arg: 1, k: -0.5 }], hi: [{ arg: 1, k: 0.5 }] };
+}
+/** The description of an extrude node. */
+function extrudeDescription(node, model) {
+    const L = figureExtrudeLayoutOf(node.params, node.id);
+    const [a, b] = L.plane;
+    const measure = {};
+    const edit = {};
+    const faces = {};
+    const [lo, hi] = FIGURE_OUTER_FACES[L.axis];
+    const ends = endsOf(node, model);
+    measure[L.axis] = term(1);
+    edit[L.axis] = { arg: 1, k: 1 };
+    faces[lo] = { axis: L.axis, normal: -1, plane: ends.lo };
+    faces[hi] = { axis: L.axis, normal: 1, plane: ends.hi };
+    if (L.section === 'polygon') {
+        for (const x of [a, b]) {
+            measure[x] = 'profile';
+            edit[x] = { refused: 'SECTION_CORNERS' };
+        }
+        return { measure, edit, faces, kind: 'polygon' };
+    }
+    const across = L.arg.across;
+    const k = L.section === 'ellipse' ? 2 : 1;
+    for (const x of [a, b]) {
+        measure[x] = term(across[x], k);
+        edit[x] = { arg: across[x], k };
+    }
+    /* A round section whose two radii are one value goes with that value: editing either edits both. */
+    if (node.args?.[across[a]] !== undefined && node.args[across[a]] === node.args[across[b]])
+        edit[b] = { arg: across[b], k, sameAs: a };
+    if (L.section === 'portal') {
+        /* Width centred on the first plane axis; height standing on 0 along the second, the opening reaching its low side. */
+        const [la, ha] = FIGURE_OUTER_FACES[a], [lb, hb] = FIGURE_OUTER_FACES[b];
+        faces[la] = { axis: a, normal: -1, plane: [{ arg: across[a], k: -0.5 }] };
+        faces[ha] = { axis: a, normal: 1, plane: [{ arg: across[a], k: 0.5 }] };
+        faces[lb] = { axis: b, normal: -1, plane: [] };
+        faces[hb] = { axis: b, normal: 1, plane: [{ arg: across[b], k: 1 }] };
+        faces[`opening-${la}`] = {
+            axis: a,
+            normal: 1,
+            plane: [
+                { arg: across[a], k: -0.5 },
+                { arg: L.arg.jamb, k: 1 }
+            ]
+        };
+        faces[`opening-${ha}`] = {
+            axis: a,
+            normal: -1,
+            plane: [
+                { arg: across[a], k: 0.5 },
+                { arg: L.arg.jamb, k: -1 }
+            ]
+        };
+        faces[`opening-${hb}`] = {
+            axis: b,
+            normal: -1,
+            plane: [
+                { arg: across[b], k: 1 },
+                { arg: L.arg.head, k: -1 }
+            ]
+        };
+        return { measure, edit, faces, kind: 'portal' };
+    }
+    /* A rectangle's sides are planes; an ellipse's are the planes that touch it at its extremes (Q3: a line contact). */
+    const half = L.section === 'ellipse' ? 1 : 0.5;
+    const line = L.section === 'ellipse' ? { contact: 'line' } : {};
+    for (const x of [a, b]) {
+        const [l, h] = FIGURE_OUTER_FACES[x];
+        faces[l] = { axis: x, normal: -1, plane: [{ arg: across[x], k: -half }], ...line };
+        faces[h] = { axis: x, normal: 1, plane: [{ arg: across[x], k: half }], ...line };
+    }
+    if (L.cavity) {
+        const w = L.arg.wall;
+        for (const x of [a, b]) {
+            const [l, h] = FIGURE_OUTER_FACES[x];
+            faces[`inside-${l}`] = {
+                axis: x,
+                normal: 1,
+                plane: [
+                    { arg: across[x], k: -half },
+                    { arg: w[`${x}-`], k: 1 }
+                ],
+                ...line
+            };
+            faces[`inside-${h}`] = {
+                axis: x,
+                normal: -1,
+                plane: [
+                    { arg: across[x], k: half },
+                    { arg: w[`${x}+`], k: -1 }
+                ],
+                ...line
+            };
+        }
+        if (L.arg.startClosed !== undefined)
+            faces[`inside-${lo}`] = { axis: L.axis, normal: 1, plane: [...ends.lo, { arg: L.arg.startClosed, k: 1 }] };
+        if (L.arg.endClosed !== undefined)
+            faces[`inside-${hi}`] = { axis: L.axis, normal: -1, plane: [...ends.hi, { arg: L.arg.endClosed, k: -1 }] };
+    }
+    return { measure, edit, faces, kind: L.section };
+}
+function revolveLayoutOf(params, path) {
+    const p = params ?? {};
+    const axis = p.axis;
+    if (!AXES.includes(axis))
+        fail('PARAM', path, `axis is x, y or z, not ${String(p.axis)}`);
+    if (p.profile !== 'half-ellipse' && p.profile !== 'taper')
+        fail('PARAM', path, `profile is half-ellipse or taper, not ${String(p.profile)}`);
+    return { axis, profile: p.profile, count: p.profile === 'taper' ? 4 : 2 };
+}
+/*
+ * A revolve's arguments. half-ellipse: (radial, axial) -- a sphere, or a spheroid, centred on the origin.
+ * taper: (start, length, start radius, end radius) -- a cone or a frustum along the axis.
+ */
+function revolveDescription(node, model) {
+    const L = revolveLayoutOf(node.params, node.id);
+    const [a, b] = [...FIGURE_SECTION_PLANE[L.axis]].sort();
+    const measure = {};
+    const edit = {};
+    if (L.profile === 'half-ellipse') {
+        measure[L.axis] = term(1, 2);
+        edit[L.axis] = { arg: 1, k: 2 };
+        measure[a] = measure[b] = term(0, 2);
+        edit[a] = { arg: 0, k: 2 };
+        edit[b] = { arg: 0, k: 2, sameAs: a };
+        return { measure, edit, faces: {}, kind: 'sphere' };
+    }
+    const [lo, hi] = FIGURE_OUTER_FACES[L.axis];
+    measure[L.axis] = term(1);
+    edit[L.axis] = { arg: 1, k: 1 };
+    /*
+      As wide as the wider end, whichever that is. A width edits both ends in proportion, so the taper stays; its measure is
+      the end radius -- a hopper's mouth -- and the start keeps its proportion to it.
+    */
+    const across = [
+        { arg: 2, k: 2 },
+        { arg: 3, k: 2 }
+    ];
+    measure[a] = measure[b] = across;
+    edit[a] = { arg: 3, k: 2, with: [2] };
+    edit[b] = { arg: 3, k: 2, with: [2], sameAs: a };
+    const ends = endsOf(node, model);
+    const faces = {
+        [lo]: { axis: L.axis, normal: -1, plane: ends.lo },
+        [hi]: { axis: L.axis, normal: 1, plane: ends.hi }
+    };
+    return { measure, edit, faces, kind: 'taper' };
+}
+/** The shape operators, by name. */
+export const FIGURE_SHAPE_OPERATOR_NAMES = ['extrude@1', 'revolve@1'];
+/**
+ * What a shape node offers, or undefined for a node that is not a shape. Given the graph, a centred push's ends are
+ * written as ±half its length (`endsOf`); the planes are the same either way.
+ */
+export function figureShapeDescriptionOf(node, model) {
+    if (node?.op === 'extrude@1')
+        return extrudeDescription(node, model);
+    if (node?.op === 'revolve@1')
+        return revolveDescription(node, model);
+    return undefined;
+}
+const facesAt = (faces, args) => Object.fromEntries(Object.entries(faces).map(([name, f]) => [
+    name,
+    { axis: f.axis, normal: f.normal, at: f.plane.reduce((s, t) => s + t.k * args[t.arg], 0) }
+]));
+/** A portal's outline: the outer rectangle less the opening, which reaches its low side on the second plane axis. */
+function portalSection(a, b, width, height, jamb, head) {
+    const l = -width / 2, r = width / 2, il = l + jamb, ir = r - jamb, it = height - head;
+    const at = (id, u, v) => ({ id, [a]: u, [b]: v });
+    const points = [
+        at('p1', l, 0),
+        at('p2', l, height),
+        at('p3', r, height),
+        at('p4', r, 0),
+        at('p5', ir, 0),
+        at('p6', ir, it),
+        at('p7', il, it),
+        at('p8', il, 0)
+    ];
+    return { kind: 'polygon', points: orient(points, a, b) };
+}
+/** A loop written counter-clockwise seen from the push axis (`FIGURE_SECTION_PLANE`), keeping its first point. */
+function orient(points, a, b) {
+    const axis = AXES.find(x => x !== a && x !== b);
+    const [u, v] = FIGURE_SECTION_PLANE[axis];
+    let s = 0;
+    for (let i = 0; i < points.length; i++) {
+        const p = points[i], q = points[(i + 1) % points.length];
+        s += p[u] * q[v] - q[u] * p[v];
+    }
+    return s > 0 ? points : [points[0], ...points.slice(1).reverse()];
+}
+function signedArea2(section, axis) {
+    const [u, v] = FIGURE_SECTION_PLANE[axis];
+    let s = 0;
+    const pts = section.points;
+    for (let i = 0; i < pts.length; i++) {
+        const p = pts[i], q = pts[(i + 1) % pts.length];
+        s += p[u] * q[v] - q[u] * p[v];
+    }
+    return s;
+}
+function runExtrude(args, path, node) {
+    const L = figureExtrudeLayoutOf(node.params, path);
+    const [a, b] = L.plane;
+    const start = args[0], length = args[1];
+    if (!(length > 0))
+        fail('GEOMETRY_DOMAIN', path, `a push of positive length required, not ${length}`);
+    const dimensions = { start, length };
+    let section;
+    if (L.section === 'polygon') {
+        const points = L.points.map(id => ({
+            id,
+            [a]: args[L.arg.point[id][a]],
+            [b]: args[L.arg.point[id][b]]
+        }));
+        points.forEach(q => {
+            dimensions[`point.${q.id}.${a}`] = q[a];
+            dimensions[`point.${q.id}.${b}`] = q[b];
+        });
+        section = { kind: 'polygon', points };
+    }
+    else if (L.section === 'portal') {
+        const width = args[L.arg.across[a]], height = args[L.arg.across[b]], jamb = args[L.arg.jamb], head = args[L.arg.head];
+        if (!(width > 0 && height > 0 && jamb > 0 && head > 0 && 2 * jamb < width && head < height))
+            fail('GEOMETRY_DOMAIN', path, 'positive measures, jambs narrower than half the width and a head lower than the height required');
+        Object.assign(dimensions, { [`size.${a}`]: width, [`size.${b}`]: height, jamb, head });
+        section = portalSection(a, b, width, height, jamb, head);
+    }
+    else {
+        const across = { [a]: args[L.arg.across[a]], [b]: args[L.arg.across[b]] };
+        const name = L.section === 'ellipse' ? 'radius' : 'size';
+        dimensions[`${name}.${a}`] = across[a];
+        dimensions[`${name}.${b}`] = across[b];
+        if (L.section === 'ellipse')
+            section = { kind: 'ellipse', radius: across };
+        else {
+            section = { kind: 'rectangle', size: across };
+            if (L.rounded) {
+                const corner = { [a]: args[L.arg.corner[a]], [b]: args[L.arg.corner[b]] };
+                dimensions[`corner.${a}`] = corner[a];
+                dimensions[`corner.${b}`] = corner[b];
+                /* A corner of 0 on both axes is a sharp one; a rounded rectangle may be drawn down to it and back. */
+                if (corner[a] > 0 || corner[b] > 0)
+                    section = { kind: 'rectangle', size: across, corner };
+            }
+        }
+    }
+    const issues = checkFigureSection(section, L.axis);
+    if (issues.length)
+        fail('GEOMETRY_DOMAIN', path, `the section is not valid: ${issues.map(i => i.code).join(', ')}`);
+    if (section.kind === 'polygon' && L.section === 'polygon' && !(signedArea2(section, L.axis) > 0))
+        fail('SECTION_WINDING', path, 'a drawn section runs counter-clockwise seen from its push axis; write it with normalizeFigureSection');
+    const extrusion = { axis: L.axis, section, start, end: start + length };
+    let cavity;
+    if (L.cavity) {
+        const wall = Object.fromEntries(Object.entries(L.arg.wall).map(([s, i]) => [s, args[i]]));
+        cavity = {
+            id: L.cavity.id,
+            wall,
+            start: L.cavity.start === 'open' ? 'open' : { closed: args[L.arg.startClosed] },
+            end: L.cavity.end === 'open' ? 'open' : { closed: args[L.arg.endClosed] }
+        };
+        for (const [s, t] of Object.entries(wall))
+            dimensions[`wall.${s}`] = t;
+        if (cavity.start !== 'open')
+            dimensions['closed.start'] = cavity.start.closed;
+        if (cavity.end !== 'open')
+            dimensions['closed.end'] = cavity.end.closed;
+        const r = figureExtrusionFeaturesOf(extrusion, [cavity]);
+        if ('refused' in r)
+            fail('GEOMETRY_DOMAIN', path, `the inside is not valid: ${r.refused.code}${'refused' in r.refused ? ` ${r.refused.refused}` : ''}`);
+    }
+    return {
+        provider: 'extrude',
+        dimensions,
+        extrusion,
+        ...(cavity ? { cavity } : {}),
+        faces: facesAt(extrudeDescription(node).faces, args)
+    };
+}
+function runRevolve(args, path, node) {
+    const L = revolveLayoutOf(node.params, path);
+    const faces = facesAt(revolveDescription(node).faces, args);
+    if (L.profile === 'half-ellipse') {
+        const [radial, axial] = args;
+        if (!(radial > 0 && axial > 0))
+            fail('GEOMETRY_DOMAIN', path, 'positive radii required');
+        return {
+            provider: 'revolve',
+            dimensions: { radial, axial },
+            revolution: { axis: L.axis, profile: { kind: 'half-ellipse', radial, axial } },
+            faces
+        };
+    }
+    const [start, length, startRadius, endRadius] = args;
+    if (!(length > 0 && startRadius >= 0 && endRadius >= 0 && startRadius + endRadius > 0))
+        fail('GEOMETRY_DOMAIN', path, 'a positive length and radii of 0 or more, not both 0, required');
+    return {
+        provider: 'revolve',
+        dimensions: { start, length, startRadius, endRadius },
+        revolution: { axis: L.axis, profile: { kind: 'taper', start, end: start + length, startRadius, endRadius } },
+        faces
+    };
+}
+/** The shape's value type: its frame, and the directions of its flat faces, which a reader checks names against. */
+function shapeType(provider, n, faces) {
+    return {
+        kind: 'shape',
+        provider,
+        frame: n.params.frame,
+        faces: Object.fromEntries(Object.entries(faces).map(([k, f]) => [k, f.contact ? [f.axis, f.normal, f.contact] : [f.axis, f.normal]]))
+    };
+}
+/** The two operators, in the graph's operator shape. */
+export const FIGURE_SHAPE_OPERATORS = {
+    'extrude@1': {
+        ports: ['shape'],
+        params: ['frame', 'axis', 'section'],
+        optionalParams: ['points', 'corner', 'cavity', 'cavity-start', 'cavity-end'],
+        types(t, p, n) {
+            const L = figureExtrudeLayoutOf(n.params, p);
+            if (t.length !== L.count || !t.every(isLength))
+                fail('TYPE', p, `a ${L.section} push takes ${L.count} lengths, not ${t.length}`);
+            return [shapeType('extrude', n, extrudeDescription(n).faces)];
+        },
+        run: (args, p, n) => [runExtrude(args, p, n)]
+    },
+    'revolve@1': {
+        ports: ['shape'],
+        params: ['frame', 'axis', 'profile'],
+        types(t, p, n) {
+            const L = revolveLayoutOf(n.params, p);
+            if (t.length !== L.count || !t.every(isLength))
+                fail('TYPE', p, `a ${L.profile} turn takes ${L.count} lengths, not ${t.length}`);
+            return [shapeType('revolve', n, revolveDescription(n).faces)];
+        },
+        run: (args, p, n) => [runRevolve(args, p, n)]
+    }
+};
+/* ----------------------------------------------------------------------------------------------- evaluated readers */
+/** How far an evaluated shape reaches along each of its own axes: least and most, in its own frame. */
+export function figureShapeBoundsOf(shape) {
+    const out = {};
+    if (shape.extrusion) {
+        const e = shape.extrusion;
+        const [u, v] = FIGURE_SECTION_PLANE[e.axis];
+        out[e.axis] = { min: e.start, max: e.end };
+        const s = e.section;
+        for (const x of [u, v]) {
+            if (s.kind === 'rectangle')
+                out[x] = { min: -s.size[x] / 2, max: s.size[x] / 2 };
+            else if (s.kind === 'ellipse')
+                out[x] = { min: -s.radius[x], max: s.radius[x] };
+            else {
+                const xs = s.points.map(q => q[x]);
+                out[x] = { min: Math.min(...xs), max: Math.max(...xs) };
+            }
+        }
+        return out;
+    }
+    const r = shape.revolution;
+    const [u, v] = FIGURE_SECTION_PLANE[r.axis];
+    if (r.profile.kind === 'half-ellipse') {
+        out[r.axis] = { min: -r.profile.axial, max: r.profile.axial };
+        for (const x of [u, v])
+            out[x] = { min: -r.profile.radial, max: r.profile.radial };
+    }
+    else {
+        const w = Math.max(r.profile.startRadius, r.profile.endRadius);
+        out[r.axis] = { min: r.profile.start, max: r.profile.end };
+        for (const x of [u, v])
+            out[x] = { min: -w, max: w };
+    }
+    return out;
+}
+/**
+ * How far a turned shape reaches along a direction `d` (a unit vector in the shape's frame), from its own origin: the
+ * support function. A box's is the sum over its corners; a round body's is its axis half-length times how much it
+ * points along `d` plus its section's own reach -- a wheel at 45° is not its square's diagonal (the forklift, 2026-09).
+ */
+export function figureShapeSupportOf(shape, d) {
+    const idx = { x: 0, y: 1, z: 2 };
+    const dot = (p) => AXES.reduce((s, x) => s + (p[x] ?? 0) * d[idx[x]], 0);
+    const span = (pts) => {
+        const vs = pts.map(dot);
+        return { max: Math.max(...vs), min: Math.min(...vs) };
+    };
+    const disc = (axis, at, ru, rv) => {
+        const [u, v] = FIGURE_SECTION_PLANE[axis];
+        const c = at * d[idx[axis]], r = Math.hypot(ru * d[idx[u]], rv * d[idx[v]]);
+        return { max: c + r, min: c - r };
+    };
+    const union = (xs) => ({
+        max: Math.max(...xs.map(x => x.max)),
+        min: Math.min(...xs.map(x => x.min))
+    });
+    if (shape.extrusion) {
+        const e = shape.extrusion;
+        const [u, v] = FIGURE_SECTION_PLANE[e.axis];
+        const s = e.section;
+        if (s.kind === 'ellipse')
+            return union([disc(e.axis, e.start, s.radius[u], s.radius[v]), disc(e.axis, e.end, s.radius[u], s.radius[v])]);
+        const outline = s.kind === 'polygon'
+            ? s.points
+            : [-1, 1].flatMap(su => [-1, 1].map(sv => ({ [u]: (su * s.size[u]) / 2, [v]: (sv * s.size[v]) / 2 })));
+        return span(outline.flatMap(p => [e.start, e.end].map(t => ({ ...p, [e.axis]: t }))));
+    }
+    const r = shape.revolution;
+    if (r.profile.kind === 'half-ellipse') {
+        const [u, v] = FIGURE_SECTION_PLANE[r.axis];
+        const m = Math.hypot(r.profile.radial * d[idx[u]], r.profile.axial * d[idx[r.axis]], r.profile.radial * d[idx[v]]);
+        return { max: m, min: -m };
+    }
+    return union([
+        disc(r.axis, r.profile.start, r.profile.startRadius, r.profile.startRadius),
+        disc(r.axis, r.profile.end, r.profile.endRadius, r.profile.endRadius)
+    ]);
+}
+/**
+ * Where a named feature of an evaluated shape sits, in its own frame: the middle of the face (of the inside, for an
+ * inside face), the middle of the shape for `centre`, and for a sphere, which has no flat face, its six extremes.
+ */
+export function figureShapeFeaturePointOf(shape, name) {
+    const bounds = figureShapeBoundsOf(shape);
+    const mid = AXES.map(x => (bounds[x].min + bounds[x].max) / 2);
+    if (name === 'centre')
+        return mid;
+    const face = shape.faces[name];
+    const idx = { x: 0, y: 1, z: 2 };
+    if (face) {
+        const at = [...mid];
+        at[idx[face.axis]] = face.at;
+        if (name.startsWith('inside-') && shape.cavity && shape.extrusion) {
+            const e = shape.extrusion, c = shape.cavity, w = c.wall;
+            for (const x of FIGURE_SECTION_PLANE[e.axis])
+                if (x !== face.axis)
+                    at[idx[x]] = mid[idx[x]] + (w[`${x}-`] - w[`${x}+`]) / 2;
+            if (face.axis !== e.axis) {
+                const lo = e.start + (c.start === 'open' ? 0 : c.start.closed), hi = e.end - (c.end === 'open' ? 0 : c.end.closed);
+                at[idx[e.axis]] = (lo + hi) / 2;
+            }
+        }
+        return at;
+    }
+    if (shape.revolution?.profile.kind === 'half-ellipse') {
+        const extreme = Object.entries(FIGURE_OUTER_FACES).flatMap(([x, [l, h]]) => [
+            [l, x, -1],
+            [h, x, 1]
+        ]);
+        const hit = extreme.find(([n]) => n === name);
+        if (!hit)
+            return undefined;
+        const at = [...mid];
+        at[idx[hit[1]]] = hit[2] < 0 ? bounds[hit[1]].min : bounds[hit[1]].max;
+        return at;
+    }
+    return undefined;
+}
+//# sourceMappingURL=shape-ops.js.map

package/dist/shape-ops.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shape-ops.js","sourceRoot":"","sources":["../src/shape-ops.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH;;;;;;;;GAQG;AACH,OAAO,EAAE,mBAAmB,EAAE,MAAM,eAAe,CAAA;AACnD,OAAO,EAAE,kBAAkB,EAAE,oBAAoB,EAA+C,MAAM,cAAc,CAAA;AACpH,OAAO,EAAE,yBAAyB,EAAqB,MAAM,qBAAqB,CAAA;AAClF,OAAO,EAAE,IAAI,EAAa,MAAM,YAAY,CAAA;AAG5C,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,MAAc,EAAS,EAAE;IACjE,MAAM,IAAI,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;AACnD,CAAC,CAAA;AACD,MAAM,QAAQ,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;AAE7G,yFAAyF;AACzF,MAAM,CAAC,MAAM,kBAAkB,GAAsD,MAAM,CAAC,MAAM,CAAC;IACjG,CAAC,EAAE,CAAC,MAAM,EAAE,OAAO,CAAU;IAC7B,CAAC,EAAE,CAAC,QAAQ,EAAE,KAAK,CAAU;IAC7B,CAAC,EAAE,CAAC,MAAM,EAAE,OAAO,CAAU;CAC9B,CAAC,CAAA;AA4CF,MAAM,CAAC,MAAM,oBAAoB,GAAiC,CAAC,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAA;AA4B/G,MAAM,EAAE,GAAG,0BAA0B,CAAA;AAErC,mFAAmF;AACnF,MAAM,UAAU,qBAAqB,CAAC,MAA0C,EAAE,IAAY;IAC5F,MAAM,CAAC,GAAG,MAAM,IAAI,EAAE,CAAA;IACtB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAY,CAAA;IAC3B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,0BAA0B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACzF,MAAM,OAAO,GAAG,CAAC,CAAC,OAA4B,CAAA;IAC9C,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,OAAO,CAAC;QACzC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,cAAc,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IAChG,MAAM,KAAK,GAAG,CAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAkB,CAAA;IACpE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAA;IACpB,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,KAAK,OAAO,CAAA;IACpC,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,OAAO,IAAI,OAAO,KAAK,WAAW,CAAC;QACjE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,qDAAqD,CAAC,CAAA;IAC5E,MAAM,MAAM,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAC7E,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,2DAA2D,CAAC,CAAA;QAClF,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,MAAM;YAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,wBAAwB,CAAC,CAAA;IAC3F,CAAC;SAAM,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS;QAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,iCAAiC,CAAC,CAAA;IACzF,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,CAAC,EAAE,CAAA;IACtB,MAAM,GAAG,GAA+B,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAA;IAC/D,IAAI,OAAO,KAAK,WAAW,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,QAAQ;QAC1E,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAA;IAC3C,IAAI,OAAO;QAAE,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAA;IACtD,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,CAAA;QACjB,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,CAAA;IACnB,CAAC;IACD,IAAI,OAAO,KAAK,SAAS;QAAE,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;IAC7G,IAAI,MAAqC,CAAA;IACzC,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,WAAW,IAAI,OAAO,KAAK,SAAS;YAClD,IAAI,CAAC,cAAc,EAAE,IAAI,EAAE,KAAK,OAAO,+CAA+C,CAAC,CAAA;QACzF,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE;YACxB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACd,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,QAAQ;gBAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,oBAAoB,CAAC,CAAA;YACjF,OAAO,CAAsB,CAAA;QAC/B,CAAC,CAAA;QACD,MAAM,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,cAAc,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,YAAY,CAAC,EAAE,CAAA;QAC7E,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;QAC5F,IAAI,MAAM,CAAC,KAAK,KAAK,QAAQ;YAAE,GAAG,CAAC,WAAW,GAAG,IAAI,EAAE,CAAA;QACvD,IAAI,MAAM,CAAC,GAAG,KAAK,QAAQ;YAAE,GAAG,CAAC,SAAS,GAAG,IAAI,EAAE,CAAA;IACrD,CAAC;SAAM,IAAI,CAAC,CAAC,cAAc,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,YAAY,CAAC,KAAK,SAAS;QACzE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,uCAAuC,CAAC,CAAA;IAC9D,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAA;AAChG,CAAC;AAED,sHAAsH;AAEtH,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,CAAC,GAAG,CAAC,EAAkC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;AAEjF;;;;;;GAMG;AACH,SAAS,MAAM,CACb,IAAa,EACb,KAA0B;IAE1B,MAAM,OAAO,GAAG;QACd,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACtB,EAAE,EAAE;YACF,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YAChB,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SACjB;KACF,CAAA;IACD,IAAI,CAAC,KAAK;QAAE,OAAO,OAAO,CAAA;IAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAC1B,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;IACzB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAU,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;IACtG,IAAI,MAAM,EAAE,EAAE,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM;QAAE,OAAO,OAAO,CAAA;IACnG,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAU,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,GAAG;QAAE,OAAO,OAAO,CAAA;IACjG,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAA;AAChE,CAAC;AAED,0CAA0C;AAC1C,SAAS,kBAAkB,CAAC,IAAa,EAAE,KAAe;IACxD,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;IACrD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAA;IACtB,MAAM,OAAO,GAAG,EAA8D,CAAA;IAC9E,MAAM,IAAI,GAAG,EAAmC,CAAA;IAChD,MAAM,KAAK,GAAoC,EAAE,CAAA;IACjD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IAChC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IACzB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;IAC/B,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAA;IACxD,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAA;IACvD,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACvB,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAA;YACtB,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAA;QAC1C,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;IAClD,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,MAAO,CAAA;IAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACzC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACvB,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAA;QAChC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,CAAA;IAClC,CAAC;IACD,oGAAoG;IACpG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QAC1F,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAA;IAC7C,IAAI,CAAC,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QAC3B,sHAAsH;QACtH,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,EACpC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAA;QAClC,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAA;QAC1E,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAA;QACxE,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAA;QAC9C,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;QACtE,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC,GAAG;YACvB,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC;YACT,KAAK,EAAE;gBACL,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE;gBAC5B,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,IAAK,EAAE,CAAC,EAAE,CAAC,EAAE;aAC3B;SACF,CAAA;QACD,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC,GAAG;YACvB,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC,CAAC;YACV,KAAK,EAAE;gBACL,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,GAAG,EAAE;gBAC3B,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,IAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;aAC5B;SACF,CAAA;QACD,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC,GAAG;YACvB,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC,CAAC;YACV,KAAK,EAAE;gBACL,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,CAAC,EAAE;gBACzB,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,IAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;aAC5B;SACF,CAAA;QACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAA;IACjD,CAAC;IACD,qHAAqH;IACrH,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAA;IAC9C,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;IACxE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACvB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAA;QACpC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,CAAA;QACnF,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,CAAA;IACnF,CAAC;IACD,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACb,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAK,CAAA;QACrB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAA;YACpC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG;gBACrB,IAAI,EAAE,CAAC;gBACP,MAAM,EAAE,CAAC;gBACT,KAAK,EAAE;oBACL,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE;oBAC7B,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAE,EAAE,CAAC,EAAE,CAAC,EAAE;iBAC3B;gBACD,GAAG,IAAI;aACR,CAAA;YACD,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG;gBACrB,IAAI,EAAE,CAAC;gBACP,MAAM,EAAE,CAAC,CAAC;gBACV,KAAK,EAAE;oBACL,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,IAAI,EAAE;oBAC5B,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;iBAC5B;gBACD,GAAG,IAAI;aACR,CAAA;QACH,CAAC;QACD,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,KAAK,SAAS;YACjC,KAAK,CAAC,UAAU,EAAE,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;QAC5G,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS;YAC/B,KAAK,CAAC,UAAU,EAAE,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAA;IAC9G,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAA;AAClD,CAAC;AAID,SAAS,eAAe,CACtB,MAA0C,EAC1C,IAAY;IAEZ,MAAM,CAAC,GAAG,MAAM,IAAI,EAAE,CAAA;IACtB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAY,CAAA;IAC3B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,0BAA0B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACzF,IAAI,CAAC,CAAC,OAAO,KAAK,cAAc,IAAI,CAAC,CAAC,OAAO,KAAK,OAAO;QACvD,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,yCAAyC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IACnF,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAA+B,EAAE,KAAK,EAAE,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;AACnG,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CAAC,IAAa,EAAE,KAAe;IACxD,MAAM,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;IAC/C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAkB,CAAA;IACvE,MAAM,OAAO,GAAG,EAA8D,CAAA;IAC9E,MAAM,IAAI,GAAG,EAAmC,CAAA;IAChD,IAAI,CAAC,CAAC,OAAO,KAAK,cAAc,EAAE,CAAC;QACjC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC5B,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;QAC/B,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACpC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;QAC1B,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAA;QACrC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAA;IACrD,CAAC;IACD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IAC3C,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IACzB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;IAC/B;;;MAGE;IACF,MAAM,MAAM,GAAG;QACb,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;QAChB,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;KACjB,CAAA;IACD,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAA;IAChC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;IACrC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAA;IAChD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IAChC,MAAM,KAAK,GAAG;QACZ,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAU,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE;QAC3D,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAU,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE;KAC3D,CAAA;IACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAA;AAChD,CAAC;AAED,oCAAoC;AACpC,MAAM,CAAC,MAAM,2BAA2B,GAAsB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAA;AAExF;;;GAGG;AACH,MAAM,UAAU,wBAAwB,CACtC,IAAwG,EACxG,KAAoE;IAEpE,IAAI,IAAI,EAAE,EAAE,KAAK,WAAW;QAAE,OAAO,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IACpE,IAAI,IAAI,EAAE,EAAE,KAAK,WAAW;QAAE,OAAO,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IACpE,OAAO,SAAS,CAAA;AAClB,CAAC;AAuBD,MAAM,OAAO,GAAG,CAAC,KAAgD,EAAE,IAAuB,EAAE,EAAE,CAC5F,MAAM,CAAC,WAAW,CAChB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IACvC,IAAI;IACJ,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAE,EAAE,CAAC,CAAC,EAAE;CAC5F,CAAC,CACH,CAAA;AAEH,qHAAqH;AACrH,SAAS,aAAa,CAAC,CAAO,EAAE,CAAO,EAAE,KAAa,EAAE,MAAc,EAAE,IAAY,EAAE,IAAY;IAChG,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAClB,CAAC,GAAG,KAAK,GAAG,CAAC,EACb,EAAE,GAAG,CAAC,GAAG,IAAI,EACb,EAAE,GAAG,CAAC,GAAG,IAAI,EACb,EAAE,GAAG,MAAM,GAAG,IAAI,CAAA;IACpB,MAAM,EAAE,GAAG,CAAC,EAAU,EAAE,CAAS,EAAE,CAAS,EAAsB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;IAC7F,MAAM,MAAM,GAAG;QACb,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACd,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC;QACnB,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC;QACnB,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACd,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QACf,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;QAChB,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;QAChB,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;KAChB,CAAA;IACD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;AAC1D,CAAC;AACD,kHAAkH;AAClH,SAAS,MAAM,CAAC,MAA4B,EAAE,CAAO,EAAE,CAAO;IAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAE,CAAA;IAChD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAA;IACzC,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,EAClB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAE,CAAA;QACtC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAA;IACpC,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAA;AACpE,CAAC;AAED,SAAS,WAAW,CAAC,OAAoD,EAAE,IAAU;IACnF,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAA;IACzC,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAA;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,EACf,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAE,CAAA;QAChC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAA;IACpC,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,UAAU,CAAC,IAAc,EAAE,IAAY,EAAE,IAAa;IAC7D,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IAClD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAA;IACtB,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAE,EACpB,MAAM,GAAG,IAAI,CAAC,CAAC,CAAE,CAAA;IACnB,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAAE,IAAI,CAAC,iBAAiB,EAAE,IAAI,EAAE,2CAA2C,MAAM,EAAE,CAAC,CAAA;IACrG,MAAM,UAAU,GAA2B,EAAE,KAAK,EAAE,MAAM,EAAE,CAAA;IAC5D,IAAI,OAAsB,CAAA;IAC1B,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAyB,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACvD,EAAE;YACF,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,KAAM,CAAC,EAAE,CAAE,CAAC,CAAC,CAAE,CAAE;YACjC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,KAAM,CAAC,EAAE,CAAE,CAAC,CAAC,CAAE,CAAE;SAClC,CAAC,CAAC,CAAA;QACH,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YACjB,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAA;YACxC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAA;QAC1C,CAAC,CAAC,CAAA;QACF,OAAO,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,CAAA;IACvC,CAAC;SAAM,IAAI,CAAC,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAO,CAAC,CAAC,CAAE,CAAE,EACpC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAO,CAAC,CAAC,CAAE,CAAE,EACjC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAK,CAAE,EACzB,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAK,CAAE,CAAA;QAC3B,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,MAAM,CAAC;YACzF,IAAI,CACF,iBAAiB,EACjB,IAAI,EACJ,iGAAiG,CAClG,CAAA;QACH,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;QACtF,OAAO,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IAC1D,CAAC;SAAM,CAAC;QACN,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAO,CAAC,CAAC,CAAE,CAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAO,CAAC,CAAC,CAAE,CAAE,EAAE,CAAA;QAC/E,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAA;QACxD,UAAU,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAA;QACvC,UAAU,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAA;QACvC,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS;YAAE,OAAO,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA;aACrE,CAAC;YACJ,OAAO,GAAG,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;YAC7C,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBACd,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAO,CAAC,CAAC,CAAE,CAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAO,CAAC,CAAC,CAAE,CAAE,EAAE,CAAA;gBAC/E,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAA;gBACtC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAA;gBACtC,sGAAsG;gBACtG,IAAI,MAAM,CAAC,CAAC,CAAE,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAE,GAAG,CAAC;oBAAE,OAAO,GAAG,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA;YAC7F,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;IAClD,IAAI,MAAM,CAAC,MAAM;QAAE,IAAI,CAAC,iBAAiB,EAAE,IAAI,EAAE,6BAA6B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACnH,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9F,IAAI,CACF,iBAAiB,EACjB,IAAI,EACJ,sGAAsG,CACvG,CAAA;IACH,MAAM,SAAS,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,MAAM,EAAE,CAAA;IACvE,IAAI,MAAgC,CAAA;IACpC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,IAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAA;QAC3F,MAAM,GAAG;YACP,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE;YACf,IAAI;YACJ,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,WAAY,CAAE,EAAE;YACjF,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,SAAU,CAAE,EAAE;SAC5E,CAAA;QACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;QACtE,IAAI,MAAM,CAAC,KAAK,KAAK,MAAM;YAAE,UAAU,CAAC,cAAc,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAA;QAC7E,IAAI,MAAM,CAAC,GAAG,KAAK,MAAM;YAAE,UAAU,CAAC,YAAY,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAA;QACvE,MAAM,CAAC,GAAG,yBAAyB,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC,CAAA;QACxD,IAAI,SAAS,IAAI,CAAC;YAChB,IAAI,CACF,iBAAiB,EACjB,IAAI,EACJ,4BAA4B,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,SAAS,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CACrG,CAAA;IACL,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,SAAS;QACnB,UAAU;QACV,SAAS;QACT,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7B,KAAK,EAAE,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC;KACrD,CAAA;AACH,CAAC;AAED,SAAS,UAAU,CAAC,IAAc,EAAE,IAAY,EAAE,IAAa;IAC7D,MAAM,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IAC5C,MAAM,KAAK,GAAG,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IAC3D,IAAI,CAAC,CAAC,OAAO,KAAK,cAAc,EAAE,CAAC;QACjC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,IAAwB,CAAA;QAChD,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;YAAE,IAAI,CAAC,iBAAiB,EAAE,IAAI,EAAE,yBAAyB,CAAC,CAAA;QACxF,OAAO;YACL,QAAQ,EAAE,SAAS;YACnB,UAAU,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE;YAC7B,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE;YAC9E,KAAK;SACN,CAAA;IACH,CAAC;IACD,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,CAAC,GAAG,IAAwC,CAAA;IACxF,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,WAAW,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,IAAI,WAAW,GAAG,SAAS,GAAG,CAAC,CAAC;QACpF,IAAI,CAAC,iBAAiB,EAAE,IAAI,EAAE,gEAAgE,CAAC,CAAA;IACjG,OAAO;QACL,QAAQ,EAAE,SAAS;QACnB,UAAU,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE;QACrD,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,EAAE;QAC5G,KAAK;KACN,CAAA;AACH,CAAC;AAED,oHAAoH;AACpH,SAAS,SAAS,CAAC,QAAgB,EAAE,CAAU,EAAE,KAAgD;IAC/F,OAAO;QACL,IAAI,EAAE,OAAO;QACb,QAAQ;QACR,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK;QACrB,KAAK,EAAE,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAC3G;KACF,CAAA;AACH,CAAC;AAED,wDAAwD;AACxD,MAAM,CAAC,MAAM,sBAAsB,GAA4B;IAC7D,WAAW,EAAE;QACX,KAAK,EAAE,CAAC,OAAO,CAAC;QAChB,MAAM,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC;QACpC,cAAc,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,cAAc,EAAE,YAAY,CAAC;QAC5E,KAAK,CAAC,CAAY,EAAE,CAAS,EAAE,CAAU;YACvC,MAAM,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;YAC5C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;gBAC5C,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,OAAO,eAAe,CAAC,CAAC,KAAK,iBAAiB,CAAC,CAAC,MAAM,EAAE,CAAC,CAAA;YAClF,OAAO,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;QAC/D,CAAC;QACD,GAAG,EAAE,CAAC,IAAc,EAAE,CAAS,EAAE,CAAU,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;KACzE;IACD,WAAW,EAAE;QACX,KAAK,EAAE,CAAC,OAAO,CAAC;QAChB,MAAM,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC;QACpC,KAAK,CAAC,CAAY,EAAE,CAAS,EAAE,CAAU;YACvC,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;YACtC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;gBAC5C,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,OAAO,eAAe,CAAC,CAAC,KAAK,iBAAiB,CAAC,CAAC,MAAM,EAAE,CAAC,CAAA;YAClF,OAAO,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;QAC/D,CAAC;QACD,GAAG,EAAE,CAAC,IAAc,EAAE,CAAS,EAAE,CAAU,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;KACzE;CACF,CAAA;AAED,uHAAuH;AAEvH,uGAAuG;AACvG,MAAM,UAAU,mBAAmB,CAAC,KAA2B;IAC7D,MAAM,GAAG,GAAG,EAAgD,CAAA;IAC5D,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAA;QACzB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAC3C,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAA;QAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAA;QACnB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAA;iBAC7E,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,CAAA;iBAC5E,CAAC;gBACJ,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAA;gBACnC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAA;YACzD,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;IACD,MAAM,CAAC,GAAG,KAAK,CAAC,UAAW,CAAA;IAC3B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IAC3C,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;QACtC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAA;QAC7D,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAA;IACpF,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QAC9D,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,CAAA;QAC1D,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAA;IACtD,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,oBAAoB,CAClC,KAA2B,EAC3B,CAAoC;IAEpC,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAW,CAAA;IACzC,MAAM,GAAG,GAAG,CAAC,CAAgC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACvG,MAAM,IAAI,GAAG,CAAC,GAAyC,EAAE,EAAE;QACzD,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACvB,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAA;IACvD,CAAC,CAAA;IACD,MAAM,IAAI,GAAG,CAAC,IAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAE;QAC9D,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAA;QACzC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EACzB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAChD,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAA;IACnC,CAAC,CAAA;IACD,MAAM,KAAK,GAAG,CAAC,EAAuC,EAAE,EAAE,CAAC,CAAC;QAC1D,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACpC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;KACrC,CAAC,CAAA;IACF,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAA;QACzB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAA;QACnB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;YACtB,OAAO,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAA;QACpH,MAAM,OAAO,GACX,CAAC,CAAC,IAAI,KAAK,SAAS;YAClB,CAAC,CAAC,CAAC,CAAC,MAAM;YACV,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC5G,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACvF,CAAC;IACD,MAAM,CAAC,GAAG,KAAK,CAAC,UAAW,CAAA;IAC3B,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;QACtC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClH,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAA;IAC5B,CAAC;IACD,OAAO,KAAK,CAAC;QACX,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC;QAC3E,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;KACtE,CAAC,CAAA;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,yBAAyB,CACvC,KAA2B,EAC3B,IAAY;IAEZ,MAAM,MAAM,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAA;IACzC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAA6B,CAAA;IAC1F,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,GAAG,CAAA;IACjC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IAC9B,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAW,CAAA;IACzC,IAAI,IAAI,EAAE,CAAC;QACT,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAA6B,CAAA;QAC/C,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAA;QAC5B,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YAClE,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,EACvB,CAAC,GAAG,KAAK,CAAC,MAAM,EAChB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAA;YACZ,KAAK,MAAM,CAAC,IAAI,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC1C,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI;oBAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAA;YACjF,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;gBACzB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,EAC5D,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBACpD,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;YACjC,CAAC;QACH,CAAC;QACD,OAAO,EAAE,CAAA;IACX,CAAC;IACD,IAAI,KAAK,CAAC,UAAU,EAAE,OAAO,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;QACtD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YAC1E,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACV,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SACV,CAAkC,CAAA;QACnC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAA;QAC7C,IAAI,CAAC,GAAG;YAAE,OAAO,SAAS,CAAA;QAC1B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAA6B,CAAA;QAC/C,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAA;QACtE,OAAO,EAAE,CAAA;IACX,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC"}