@code3d/core 0.0.1-alpha.0

package/bld/library/sketch-drag-rules.js

@@ -0,0 +1,522 @@
+import { solveSketchProblem, } from './sketch-solver.js';
+import { sketchIncidences, sketchIncidenceGeometry, sketchIncidencePoints, sketchIncidenceCurve, sketchIncidenceBoundary, } from './sketch-incidence.js';
+import { sketchCurveClosestParameter, sketchCurvePosition, } from './sketch-curves.js';
+/** Dispatch knows neither point roles nor connected components. */
+export function createSketchDragSession(context, rules = dragRules) {
+    for (const rule of rules) {
+        const session = rule(context);
+        if (session)
+            return session;
+    }
+    throw new Error('No sketch drag rule matched the gesture.');
+}
+export function solveSketchDrag(current, target, reference, geometry) {
+    const plan = createSketchDragSession({ reference, target, geometry })(current, target);
+    // Resolve remaining freedom only after every gesture-specific preference.
+    // Earlier stages' achieved positions stay fixed; references never follow
+    // the iterative seed. Solver points are canonical, so aliases add no weight.
+    const stages = [
+        ...plan.stages,
+        {
+            objectives: reached => reference.points.flatMap((_, point) => (target.kind === 'point' && point === target.point) ||
+                reached.points[point].locked.every(Boolean)
+                ? []
+                : [anchor(reference, point)]),
+        },
+    ];
+    const bounds = new Map();
+    for (;;) {
+        const problem = {
+            ...plan.problem,
+            constraints: [
+                ...plan.problem.constraints,
+                ...[...bounds].map(([contact, endpoint]) => ({
+                    kind: 'coincident',
+                    points: [contact.point, endpoint],
+                })),
+            ],
+        };
+        const result = solveSketchDragPlan({ ...plan, problem, stages });
+        const solved = sketchIncidenceGeometry(problem, result);
+        const outside = plan.incidences?.flatMap(contact => {
+            const endpoint = bounds.has(contact)
+                ? undefined
+                : sketchIncidenceBoundary(solved, contact);
+            return endpoint === undefined ? [] : [{ contact, endpoint }];
+        })[0];
+        if (!outside)
+            return result;
+        bounds.set(outside.contact, outside.endpoint);
+    }
+}
+/** Each stage keeps the preceding stage's chosen parameter values, not all
+ * equivalent optima. These locks belong to this solve, never the next frame. */
+export function solveSketchDragPlan(plan) {
+    let problem = plan.problem;
+    let result;
+    for (const stage of plan.stages) {
+        const objectives = stage.objectives(problem);
+        if (result && !objectives.length)
+            continue;
+        // Stage output is an iterative seed, not a new authored exact value.
+        // Otherwise cleanup can undo a later hard solve to restore an earlier tail.
+        const solved = solveSketchProblem(stage.seed?.(problem, objectives) ?? problem, objectives, plan.problem);
+        result = solved;
+        const points = new Set(objectives.filter(o => o.kind === 'point').map(o => o.point));
+        const radii = objectives.filter(o => o.kind === 'radius');
+        problem = {
+            ...problem,
+            points: problem.points.map((point, index) => ({
+                position: solved.positions[index],
+                locked: points.has(index) ? [true, true] : point.locked,
+            })),
+            circles: problem.circles.map((circle, index) => ({
+                ...circle,
+                radius: solved.radii[index],
+                locked: circle.locked ||
+                    radii.some(o => o.curve === 'circle' && o.index === index),
+            })),
+            arcs: problem.arcs.map((arc, index) => ({
+                ...arc,
+                radius: solved.arcRadii[index],
+                locked: arc.locked || radii.some(o => o.curve === 'arc' && o.index === index),
+            })),
+        };
+    }
+    return result;
+}
+const radiusRule = ({ reference, target }) => {
+    if (target.kind !== 'radius')
+        return;
+    const curve = (target.curve === 'arc' ? reference.arcs : reference.circles)[target.index];
+    return (current, updated) => {
+        const next = updated;
+        const suggestions = new Map();
+        const dimension = reference.constraints.find(c => c.kind === 'radius' && c.curve === next.curve && c.index === next.index);
+        const radius = curve.locked
+            ? curve.radius
+            : dimension?.kind === 'radius'
+                ? dimension.value
+                : next.value;
+        const center = reference.points[curve.center].position;
+        if (next.curve === 'arc') {
+            const arc = reference.arcs[next.index];
+            for (const point of arc.points)
+                suggest(suggestions, point, radialPosition(center, reference.points[point].position, radius));
+        }
+        for (const c of reference.constraints)
+            if (c.kind === 'pointOnCircle' &&
+                c.curve === next.curve &&
+                c.index === next.index)
+                suggest(suggestions, c.points[0], radialPosition(center, reference.points[c.points[0]].position, radius));
+        return {
+            problem: seed(current, suggestions, next.curve === 'arc' ? new Map([[next.index, radius]]) : new Map()),
+            stages: [
+                { objectives: () => [{ ...next, weight: 1 }] },
+                {
+                    objectives: () => [
+                        anchor(reference, curve.center),
+                        ...[...suggestions].map(([point, positions]) => ({
+                            ...anchor(reference, point),
+                            position: positions[0],
+                        })),
+                    ],
+                },
+            ],
+        };
+    };
+};
+const centerRule = context => {
+    if (context.target.kind !== 'point')
+        return;
+    const scope = connected(neighbors(context.reference), context.target.point);
+    const policy = translationPolicy(context.reference, context.target.point, scope);
+    if (policy)
+        return pointSession(context, [policy]);
+    return;
+};
+const junctionRule = context => {
+    const { reference, target } = context;
+    if (target.kind !== 'point' ||
+        reference.points[target.point].locked.some(Boolean))
+        return;
+    // This rule, not the dispatcher, defines an unconstrained articulation point.
+    if (reference.constraints.some(c => !(c.kind === 'pointOnCircle' && c.points[1] === target.point) &&
+        constraintPoints(reference, c).includes(target.point)))
+        return;
+    const scope = connected(neighbors(reference), target.point);
+    const remaining = new Set([...scope].filter(p => p !== target.point));
+    const graph = neighbors(reference, target.point);
+    const parts = [];
+    for (const point of remaining) {
+        const part = connected(graph, point);
+        for (const member of part)
+            remaining.delete(member);
+        part.add(target.point);
+        parts.push(part);
+    }
+    if (parts.length < 2)
+        return;
+    return pointSession(context, parts.map(part => translationPolicy(reference, target.point, part) ??
+        endpointPolicy(reference, target.point, part)));
+};
+const endpointRule = context => {
+    if (context.target.kind !== 'point')
+        return;
+    const scope = connected(neighbors(context.reference), context.target.point);
+    return pointSession(context, [
+        endpointPolicy(context.reference, context.target.point, scope),
+    ]);
+};
+const motionRules = [
+    radiusRule,
+    centerRule,
+    junctionRule,
+    endpointRule,
+];
+/** This rule supplies geometric connections; the dispatcher still knows no roles. */
+const incidenceRule = ({ reference, target, geometry }) => {
+    const original = geometry ?? sketchIncidenceGeometry(reference);
+    const contacts = sketchIncidences(original);
+    if (!contacts.length)
+        return;
+    const constraints = contacts.map((contact) => contact.kind === 'line'
+        ? {
+            kind: 'pointOnLine',
+            points: [contact.point, ...original.lines[contact.index]],
+        }
+        : {
+            kind: 'pointOnCircle',
+            points: [
+                contact.point,
+                (contact.kind === 'circle' ? original.circles : original.arcs)[contact.index].center,
+            ],
+            curve: contact.kind,
+            index: contact.index,
+        });
+    const session = createSketchDragSession({
+        reference: {
+            ...reference,
+            constraints: [...reference.constraints, ...constraints],
+        },
+        target,
+    }, motionRules);
+    return (current, updated) => {
+        // A polar seed follows the requested angle, including an exact half-turn,
+        // where a distance equation's local derivative alone cannot pick a branch.
+        const suggestions = new Map();
+        const currentGeometry = sketchIncidenceGeometry(current);
+        for (const contact of contacts) {
+            if (contact.kind === 'line' ||
+                updated.kind !== 'point' ||
+                contact.point !== updated.point)
+                continue;
+            const curve = sketchIncidenceCurve(currentGeometry, contact);
+            if (curve.kind !== 'line' &&
+                updated.position.every((v, i) => v === curve.center[i]))
+                continue;
+            const t = sketchCurveClosestParameter(curve, updated.position);
+            // Finite endpoints already have authoritative coordinates. Re-evaluating
+            // sin/cos would introduce a new seed such as cos(pi/2) instead of exact 0.
+            const position = contact.kind === 'arc' && (t === 0 || t === 1)
+                ? currentGeometry.points[currentGeometry.arcs[contact.index].points[t]]
+                : sketchCurvePosition(curve, t);
+            suggest(suggestions, contact.point, position);
+        }
+        const plan = session({
+            ...seed(current, suggestions, new Map()),
+            constraints: [...current.constraints, ...constraints],
+        }, updated);
+        // An interior point can slide without moving either end. Both endpoints
+        // are soft references, so they can yield when the point moves off the line.
+        const preferences = updated.kind === 'point'
+            ? new Set(contacts
+                .filter(c => c.point === updated.point)
+                .flatMap(c => sketchIncidencePoints(original, c).slice(1)))
+            : new Set();
+        // Incidence leaves a tangential freedom. Keep followers near their
+        // gesture-start positions instead of accepting an arbitrary slide.
+        for (const { point } of contacts)
+            preferences.add(point);
+        const stages = [...plan.stages];
+        const last = stages.at(-1);
+        stages[stages.length - 1] = {
+            ...last,
+            objectives: current => {
+                const objectives = last.objectives(current);
+                const present = new Set(objectives.filter(o => o.kind === 'point').map(o => o.point));
+                if (updated.kind === 'point')
+                    present.add(updated.point);
+                return [
+                    ...objectives,
+                    ...[...preferences]
+                        .filter(p => !present.has(p) && !current.points[p].locked.every(Boolean))
+                        .map(p => anchor(reference, p)),
+                ];
+            },
+        };
+        return {
+            ...plan,
+            incidences: contacts,
+            stages,
+        };
+    };
+};
+const dragRules = [incidenceRule, ...motionRules];
+function pointSession(context, policies) {
+    const { reference } = context;
+    const translations = policies.filter(p => p.kind === 'translation');
+    const endpoints = policies.filter(p => p.kind === 'endpoint');
+    // An endpoint can also be another curve's center. Its incident arcs retain
+    // their center preference regardless of the point's other motion roles.
+    const arcs = reference.arcs.flatMap((arc, index) => context.target.kind === 'point' && arc.points.includes(context.target.point)
+        ? [index]
+        : []);
+    const centers = new Set(arcs.map(index => reference.arcs[index].center));
+    const anchors = [...new Set(endpoints.flatMap(p => p.anchors))].filter(point => !centers.has(point));
+    const translated = [...new Set(translations.flatMap(p => p.points))];
+    const preservedRadii = translations.flatMap(p => p.radii);
+    return (current, updated) => {
+        const target = updated;
+        const suggestions = new Map();
+        const radii = new Map();
+        const from = reference.points[target.point].position;
+        for (const index of arcs) {
+            const arc = reference.arcs[index];
+            const center = reference.points[arc.center].position;
+            const dimension = reference.constraints.find(c => c.kind === 'radius' && c.curve === 'arc' && c.index === index);
+            const radius = arc.locked
+                ? arc.radius
+                : dimension?.kind === 'radius'
+                    ? dimension.value
+                    : Math.hypot(target.position[0] - center[0], target.position[1] - center[1]);
+            if (radius === 0)
+                continue;
+            radii.set(index, radius);
+            const sweep = reference.constraints.some(c => c.kind === 'sweep' && c.index === index);
+            // A mouse target at the center has no radial direction. For a fixed
+            // radius keep the current endpoint direction as the seed; the mouse
+            // objective still participates in the constrained solve.
+            const direction = target.position.every((v, axis) => v === center[axis])
+                ? current.points[target.point].position
+                : target.position;
+            const turn = Math.atan2(direction[1] - center[1], direction[0] - center[0]) -
+                Math.atan2(from[1] - center[1], from[0] - center[0]);
+            for (const point of arc.points) {
+                let position = point === target.point ? direction : reference.points[point].position;
+                if (sweep && point !== target.point) {
+                    const [x, y] = [position[0] - center[0], position[1] - center[1]];
+                    position = [
+                        center[0] + x * Math.cos(turn) - y * Math.sin(turn),
+                        center[1] + x * Math.sin(turn) + y * Math.cos(turn),
+                    ];
+                }
+                suggest(suggestions, point, radialPosition(center, position, radius));
+            }
+        }
+        // Seed a center's followers from the same proposed position as the center.
+        // Mixing a projected arc endpoint with a raw mouse translation distorts
+        // the attached arc before its translation stage can preserve its shape.
+        const endpoint = suggestions.get(target.point);
+        const destination = endpoint ? averagePosition(endpoint) : target.position;
+        for (const point of translated) {
+            if (point === target.point && endpoint)
+                continue;
+            suggest(suggestions, point, reference.points[point].position.map((v, axis) => v + destination[axis] - from[axis]));
+        }
+        const stages = [
+            { objectives: () => [{ ...target, weight: 1 }] },
+            {
+                objectives: reached => [
+                    ...anchors.map(point => anchor(reference, point)),
+                    ...translated
+                        .filter(p => p !== target.point)
+                        .map(p => ({
+                        ...anchor(reference, p),
+                        position: reference.points[p].position.map((v, axis) => v - from[axis] + reached.points[target.point].position[axis]),
+                    })),
+                ],
+                // Earlier radius/mouse stages may leave arbitrary follower angles.
+                // Start local translation at its actual, now-known destination rather
+                // than asking a near-singular soft solve to remove that inherited pose.
+                seed: (reached, objectives) => seed(reached, new Map(objectives.flatMap(o => o.kind === 'point' && translated.includes(o.point)
+                    ? [[o.point, [o.position]]]
+                    : [])), new Map()),
+            },
+            ...(translations.length
+                ? [{ objectives: () => translations.flatMap(p => p.exterior) }]
+                : []),
+        ];
+        // A center's radii take precedence over following the mouse. A shared
+        // endpoint still retains its incident centers before these radius goals.
+        if (preservedRadii.length)
+            stages.unshift({ objectives: () => preservedRadii });
+        if (centers.size)
+            stages.unshift({
+                objectives: () => [...centers].map(point => anchor(reference, point)),
+            });
+        return { problem: seed(current, suggestions, radii), stages };
+    };
+}
+function translationPolicy(problem, point, scope) {
+    const curves = problem.arcs.filter(a => a.center === point && a.points.every(p => scope.has(p)));
+    const owned = new Set([point, ...curves.flatMap(a => [...a.points])]);
+    for (const c of problem.constraints)
+        if (c.kind === 'pointOnCircle' && c.points[1] === point)
+            owned.add(c.points[0]);
+    const rectangle = rectanglePoints(problem, point, scope);
+    const isCenter = curves.length > 0 ||
+        problem.circles.some(c => c.center === point) ||
+        !!rectangle;
+    if (!isCenter)
+        return;
+    if (rectangle)
+        for (const p of rectangle)
+            owned.add(p);
+    const radii = ['circle', 'arc'].flatMap(curve => (curve === 'circle' ? problem.circles : problem.arcs).flatMap((c, index) => scope.has(c.center)
+        ? [{ kind: 'radius', curve, index, value: c.radius, weight: 1 }]
+        : []));
+    const ownRadius = (o) => (o.curve === 'circle' ? problem.circles : problem.arcs)[o.index].center ===
+        point;
+    return {
+        kind: 'translation',
+        points: [...owned],
+        radii: radii.filter(ownRadius),
+        exterior: [
+            ...[...scope].filter(p => !owned.has(p)).map(p => anchor(problem, p)),
+            ...radii.filter(o => !ownRadius(o)),
+        ],
+    };
+}
+function endpointPolicy(problem, point, scope) {
+    const arcs = problem.arcs.flatMap((a, index) => a.points.includes(point) &&
+        scope.has(a.center) &&
+        a.points.every(p => scope.has(p))
+        ? [index]
+        : []);
+    const controls = new Set(arcs.map(i => problem.arcs[i].center));
+    for (const c of problem.constraints)
+        if (c.kind === 'pointOnCircle' && c.points[0] === point)
+            controls.add(c.points[1]);
+    for (const c of problem.constraints)
+        if (c.kind === 'midpoint' &&
+            c.points[0] !== point &&
+            rectanglePoints(problem, c.points[0], scope))
+            controls.add(c.points[0]);
+    controls.delete(point);
+    if (controls.size)
+        return { kind: 'endpoint', anchors: [...controls] };
+    const graph = neighbors(problem);
+    const distance = new Map([[point, 0]]);
+    for (const [p, d] of distance)
+        for (const next of graph[p])
+            if (scope.has(next) && !distance.has(next))
+                distance.set(next, d + 1);
+    let farthest = -1, max = 0;
+    for (const p of scope)
+        if ((distance.get(p) ?? 0) > max) {
+            farthest = p;
+            max = distance.get(p);
+        }
+    return { kind: 'endpoint', anchors: farthest < 0 ? [] : [farthest] };
+}
+/** Recognize the actual four-edge/midpoint structure, not tool creation history. */
+function rectanglePoints(problem, center, scope) {
+    const midpoint = problem.constraints.find(c => c.kind === 'midpoint' && c.points[0] === center);
+    if (midpoint?.kind !== 'midpoint')
+        return;
+    const lines = problem.lines.filter(line => line.every(p => scope.has(p)) && !line.includes(center));
+    const corners = new Set(lines.flatMap(line => [...line]));
+    if (lines.length !== 4 ||
+        corners.size !== 4 ||
+        !midpoint.points.slice(1).every(p => corners.has(p)))
+        return;
+    if ([...corners].some(p => lines.filter(line => line.includes(p)).length !== 2))
+        return;
+    if (!lines.every(line => problem.constraints.some(c => (c.kind === 'horizontal' || c.kind === 'vertical') &&
+        c.points.every(p => line.includes(p)))))
+        return;
+    return [...corners];
+}
+function constraintPoints(problem, c) {
+    if ('points' in c)
+        return c.points;
+    if ('point' in c)
+        return [c.point];
+    if (c.kind === 'sweep' || c.curve === 'arc') {
+        const arc = problem.arcs[c.index];
+        return [arc.center, ...arc.points];
+    }
+    return [problem.circles[c.index].center];
+}
+function neighbors(problem, excluded = -1) {
+    const graph = problem.points.map(() => new Set());
+    const connect = (vertices) => {
+        const included = vertices.filter(p => p !== excluded);
+        for (const a of included)
+            for (const b of included)
+                if (a !== b)
+                    graph[a].add(b);
+    };
+    problem.lines.forEach(connect);
+    problem.arcs.forEach(a => connect([a.center, ...a.points]));
+    problem.constraints.forEach(c => connect(constraintPoints(problem, c)));
+    return graph;
+}
+function connected(graph, start) {
+    const result = new Set([start]);
+    for (const point of result)
+        for (const next of graph[point])
+            result.add(next);
+    return result;
+}
+function anchor(problem, point) {
+    return {
+        kind: 'point',
+        point,
+        position: problem.points[point].position,
+        weight: 1,
+    };
+}
+function suggest(suggestions, point, position) {
+    const values = suggestions.get(point) ?? [];
+    values.push(position);
+    suggestions.set(point, values);
+}
+function radialPosition(center, position, radius) {
+    // Rescale the actual direction: atan2 -> sin/cos would turn an exact
+    // horizontal/vertical coordinate into a tail that is then kept as a seed.
+    const dx = position[0] - center[0], dy = position[1] - center[1];
+    const length = Math.hypot(dx, dy);
+    return [
+        center[0] + (dx / length) * radius,
+        center[1] + (dy / length) * radius,
+    ];
+}
+function seed(problem, suggestions, radii) {
+    return {
+        ...problem,
+        points: problem.points.map((p, index) => {
+            const values = suggestions.get(index);
+            if (!values)
+                return p;
+            const position = averagePosition(values);
+            return {
+                ...p,
+                position: p.position.map((v, axis) => p.locked[axis] ||
+                    problem.constraints.some(c => 'point' in c &&
+                        c.point === index &&
+                        (c.kind === 'fixed' || c.kind === (axis === 0 ? 'x' : 'y')))
+                    ? v
+                    : position[axis]),
+            };
+        }),
+        arcs: problem.arcs.map((arc, index) => arc.locked || !radii.has(index)
+            ? arc
+            : { ...arc, radius: radii.get(index) }),
+    };
+}
+function averagePosition(values) {
+    return [0, 1].map(axis => values.reduce((sum, value) => sum + value[axis], 0) / values.length);
+}
+//# sourceMappingURL=sketch-drag-rules.js.map

package/bld/library/sketch-drag-rules.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sketch-drag-rules.js","sourceRoot":"","sources":["../../src/library/sketch-drag-rules.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,kBAAkB,GAMnB,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EACL,gBAAgB,EAChB,uBAAuB,EACvB,qBAAqB,EACrB,oBAAoB,EACpB,uBAAuB,GAGxB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACL,2BAA2B,EAC3B,mBAAmB,GACpB,MAAM,oBAAoB,CAAC;AA8B5B,mEAAmE;AACnE,MAAM,UAAU,uBAAuB,CACrC,OAA0B,EAC1B,KAAK,GAA8B,SAAS;IAE5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9B,IAAI,OAAO;YAAE,OAAO,OAAO,CAAC;IAC9B,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;AAC9D,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,OAA2B,EAC3B,MAAyB,EACzB,SAA6B,EAC7B,QAAwC;IAExC,MAAM,IAAI,GAAG,uBAAuB,CAAC,EAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAC,CAAC,CACjE,OAAO,EACP,MAAM,CACP,CAAC;IACF,0EAA0E;IAC1E,yEAAyE;IACzE,6EAA6E;IAC7E,MAAM,MAAM,GAA4C;QACtD,GAAG,IAAI,CAAC,MAAM;QACd;YACE,UAAU,EAAE,OAAO,CAAC,EAAE,CACpB,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CACpC,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,CAAC,KAAK,CAAC;gBACnD,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;gBACzC,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAC/B;SACJ;KACF,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;IAClD,SAAS,CAAC;QACR,MAAM,OAAO,GAAG;YACd,GAAG,IAAI,CAAC,OAAO;YACf,WAAW,EAAE;gBACX,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW;gBAC3B,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC3C,IAAI,EAAE,YAAqB;oBAC3B,MAAM,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAU;iBAC3C,CAAC,CAAC;aACJ;SACF,CAAC;QACF,MAAM,MAAM,GAAG,mBAAmB,CAAC,EAAC,GAAG,IAAI,EAAE,OAAO,EAAE,MAAM,EAAC,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,uBAAuB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE;YACjD,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;gBAClC,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,uBAAuB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC7C,OAAO,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,OAAO,EAAE,QAAQ,EAAC,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACN,IAAI,CAAC,OAAO;YAAE,OAAO,MAAM,CAAC;QAC5B,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;AACH,CAAC;AAED;gFACgF;AAChF,MAAM,UAAU,mBAAmB,CAAC,IAAoB;IACtD,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAC3B,IAAI,MAAqC,CAAC;IAC1C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM;YAAE,SAAS;QAC3C,qEAAqE;QACrE,4EAA4E;QAC5E,MAAM,MAAM,GAAG,kBAAkB,CAC/B,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,OAAO,EAC5C,UAAU,EACV,IAAI,CAAC,OAAO,CACb,CAAC;QACF,MAAM,GAAG,MAAM,CAAC;QAChB,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAC7D,CAAC;QACF,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QAC1D,OAAO,GAAG;YACR,GAAG,OAAO;YACV,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;gBAC5C,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;gBACjC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM;aACxD,CAAC,CAAC;YACH,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;gBAC/C,GAAG,MAAM;gBACT,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;gBAC3B,MAAM,EACJ,MAAM,CAAC,MAAM;oBACb,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC;aAC7D,CAAC,CAAC;YACH,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;gBACtC,GAAG,GAAG;gBACN,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAC9B,MAAM,EACJ,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC;aACxE,CAAC,CAAC;SACJ,CAAC;IACJ,CAAC;IACD,OAAO,MAAO,CAAC;AACjB,CAAC;AAeD,MAAM,UAAU,GAAmB,CAAC,EAAC,SAAS,EAAE,MAAM,EAAC,EAAE,EAAE;IACzD,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO;IACrC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CACzE,MAAM,CAAC,KAAK,CACb,CAAC;IACF,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE;QAC1B,MAAM,IAAI,GAAG,OAAwB,CAAC;QACtC,MAAM,WAAW,GAAG,IAAI,GAAG,EAA4B,CAAC;QACxD,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,CAC1C,CAAC,CAAC,EAAE,CACF,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAC1E,CAAC;QACF,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM;YACzB,CAAC,CAAC,KAAK,CAAC,MAAM;YACd,CAAC,CAAC,SAAS,EAAE,IAAI,KAAK,QAAQ;gBAC5B,CAAC,CAAC,SAAS,CAAC,KAAK;gBACjB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QACjB,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC;QACvD,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvC,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM;gBAC5B,OAAO,CACL,WAAW,EACX,KAAK,EACL,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CACjE,CAAC;QACN,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,WAAW;YACnC,IACE,CAAC,CAAC,IAAI,KAAK,eAAe;gBAC1B,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;gBACtB,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;gBAEtB,OAAO,CACL,WAAW,EACX,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EACX,cAAc,CACZ,MAAM,EACN,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EACtC,MAAM,CACP,CACF,CAAC;QACN,OAAO;YACL,OAAO,EAAE,IAAI,CACX,OAAO,EACP,WAAW,EACX,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CACnE;YACD,MAAM,EAAE;gBACN,EAAC,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,EAAC,GAAG,IAAI,EAAE,MAAM,EAAE,CAAC,EAAC,CAAC,EAAC;gBAC1C;oBACE,UAAU,EAAE,GAAG,EAAE,CAAC;wBAChB,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC;wBAC/B,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC;4BAC/C,GAAG,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC;4BAC3B,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;yBACvB,CAAC,CAAC;qBACJ;iBACF;aACF;SACF,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,UAAU,GAAmB,OAAO,CAAC,EAAE;IAC3C,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO;IAC5C,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,iBAAiB,CAC9B,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,MAAM,CAAC,KAAK,EACpB,KAAK,CACN,CAAC;IACF,IAAI,MAAM;QAAE,OAAO,YAAY,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IACnD,OAAO;AACT,CAAC,CAAC;AAEF,MAAM,YAAY,GAAmB,OAAO,CAAC,EAAE;IAC7C,MAAM,EAAC,SAAS,EAAE,MAAM,EAAC,GAAG,OAAO,CAAC;IACpC,IACE,MAAM,CAAC,IAAI,KAAK,OAAO;QACvB,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;QAEnD,OAAO;IACT,8EAA8E;IAC9E,IACE,SAAS,CAAC,WAAW,CAAC,IAAI,CACxB,CAAC,CAAC,EAAE,CACF,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,eAAe,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC;QAC7D,gBAAgB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CACxD;QAED,OAAO;IACT,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5D,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IACjD,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACrC,KAAK,MAAM,MAAM,IAAI,IAAI;YAAE,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO;IAC7B,OAAO,YAAY,CACjB,OAAO,EACP,KAAK,CAAC,GAAG,CACP,IAAI,CAAC,EAAE,CACL,iBAAiB,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC;QAChD,cAAc,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAChD,CACF,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,YAAY,GAAmB,OAAO,CAAC,EAAE;IAC7C,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO;IAC5C,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5E,OAAO,YAAY,CAAC,OAAO,EAAE;QAC3B,cAAc,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC;KAC/D,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,WAAW,GAA8B;IAC7C,UAAU;IACV,UAAU;IACV,YAAY;IACZ,YAAY;CACb,CAAC;AAEF,qFAAqF;AACrF,MAAM,aAAa,GAAmB,CAAC,EAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAC,EAAE,EAAE;IACtE,MAAM,QAAQ,GAAG,QAAQ,IAAI,uBAAuB,CAAC,SAAS,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAC5C,IAAI,CAAC,QAAQ,CAAC,MAAM;QAAE,OAAO;IAC7B,MAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAyB,EAAE,CAClE,OAAO,CAAC,IAAI,KAAK,MAAM;QACrB,CAAC,CAAC;YACE,IAAI,EAAE,aAAa;YACnB,MAAM,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;SAC1D;QACH,CAAC,CAAC;YACE,IAAI,EAAE,eAAe;YACrB,MAAM,EAAE;gBACN,OAAO,CAAC,KAAK;gBACb,CAAC,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAC5D,OAAO,CAAC,KAAK,CACd,CAAC,MAAM;aACT;YACD,KAAK,EAAE,OAAO,CAAC,IAAI;YACnB,KAAK,EAAE,OAAO,CAAC,KAAK;SACrB,CACN,CAAC;IACF,MAAM,OAAO,GAAG,uBAAuB,CACrC;QACE,SAAS,EAAE;YACT,GAAG,SAAS;YACZ,WAAW,EAAE,CAAC,GAAG,SAAS,CAAC,WAAW,EAAE,GAAG,WAAW,CAAC;SACxD;QACD,MAAM;KACP,EACD,WAAW,CACZ,CAAC;IACF,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE;QAC1B,0EAA0E;QAC1E,2EAA2E;QAC3E,MAAM,WAAW,GAAG,IAAI,GAAG,EAA4B,CAAC;QACxD,MAAM,eAAe,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;QACzD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IACE,OAAO,CAAC,IAAI,KAAK,MAAM;gBACvB,OAAO,CAAC,IAAI,KAAK,OAAO;gBACxB,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK;gBAE/B,SAAS;YACX,MAAM,KAAK,GAAG,oBAAoB,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;YAC7D,IACE,KAAK,CAAC,IAAI,KAAK,MAAM;gBACrB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAEvD,SAAS;YACX,MAAM,CAAC,GAAG,2BAA2B,CAAC,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC/D,yEAAyE;YACzE,2EAA2E;YAC3E,MAAM,QAAQ,GACZ,OAAO,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5C,CAAC,CAAC,eAAe,CAAC,MAAM,CACpB,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAC9C;gBACH,CAAC,CAAC,mBAAmB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACpC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAClB;YACE,GAAG,IAAI,CAAC,OAAO,EAAE,WAAW,EAAE,IAAI,GAAG,EAAE,CAAC;YACxC,WAAW,EAAE,CAAC,GAAG,OAAO,CAAC,WAAW,EAAE,GAAG,WAAW,CAAC;SACtD,EACD,OAAO,CACR,CAAC;QACF,wEAAwE;QACxE,4EAA4E;QAC5E,MAAM,WAAW,GACf,OAAO,CAAC,IAAI,KAAK,OAAO;YACtB,CAAC,CAAC,IAAI,GAAG,CACL,QAAQ;iBACL,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK,CAAC;iBACtC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,qBAAqB,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAC7D;YACH,CAAC,CAAC,IAAI,GAAG,EAAU,CAAC;QACxB,mEAAmE;QACnE,mEAAmE;QACnE,KAAK,MAAM,EAAC,KAAK,EAAC,IAAI,QAAQ;YAAE,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvD,MAAM,MAAM,GAA4C,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACzE,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;QAC5B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG;YAC1B,GAAG,IAAI;YACP,UAAU,EAAE,OAAO,CAAC,EAAE;gBACpB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,CACrB,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAC7D,CAAC;gBACF,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO;oBAAE,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACzD,OAAO;oBACL,GAAG,UAAU;oBACb,GAAG,CAAC,GAAG,WAAW,CAAC;yBAChB,MAAM,CACL,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CACjE;yBACA,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;iBAClC,CAAC;YACJ,CAAC;SACF,CAAC;QACF,OAAO;YACL,GAAG,IAAI;YACP,UAAU,EAAE,QAAQ;YACpB,MAAM;SACP,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,SAAS,GAA8B,CAAC,aAAa,EAAE,GAAG,WAAW,CAAC,CAAC;AAE7E,SAAS,YAAY,CACnB,OAA0B,EAC1B,QAAgC;IAEhC,MAAM,EAAC,SAAS,EAAC,GAAG,OAAO,CAAC;IAC5B,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;IACpE,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;IAC9D,2EAA2E;IAC3E,wEAAwE;IACxE,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CACjD,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;QAC1E,CAAC,CAAC,CAAC,KAAK,CAAC;QACT,CAAC,CAAC,EAAE,CACP,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACzE,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CACpE,KAAK,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAC7B,CAAC;IACF,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACrE,MAAM,cAAc,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1D,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE;QAC1B,MAAM,MAAM,GAAG,OAAsD,CAAC;QACtE,MAAM,WAAW,GAAG,IAAI,GAAG,EAA4B,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC;QACrD,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC;YACrD,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,CAC1C,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CACnE,CAAC;YACF,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM;gBACvB,CAAC,CAAC,GAAG,CAAC,MAAM;gBACZ,CAAC,CAAC,SAAS,EAAE,IAAI,KAAK,QAAQ;oBAC5B,CAAC,CAAC,SAAS,CAAC,KAAK;oBACjB,CAAC,CAAC,IAAI,CAAC,KAAK,CACR,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAC9B,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAC/B,CAAC;YACR,IAAI,MAAM,KAAK,CAAC;gBAAE,SAAS;YAC3B,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACzB,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,CACtC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAC7C,CAAC;YACF,oEAAoE;YACpE,oEAAoE;YACpE,yDAAyD;YACzD,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC;gBACtE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ;gBACvC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;YACpB,MAAM,IAAI,GACR,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC9D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC/B,IAAI,QAAQ,GACV,KAAK,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC;gBACxE,IAAI,KAAK,IAAI,KAAK,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC;oBACpC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClE,QAAQ,GAAG;wBACT,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;wBACnD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;qBACpD,CAAC;gBACJ,CAAC;gBACD,OAAO,CAAC,WAAW,EAAE,KAAK,EAAE,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;QACD,2EAA2E;QAC3E,wEAAwE;QACxE,wEAAwE;QACxE,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC3E,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,IAAI,KAAK,KAAK,MAAM,CAAC,KAAK,IAAI,QAAQ;gBAAE,SAAS;YACjD,OAAO,CACL,WAAW,EACX,KAAK,EACL,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAClC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAC5B,CACtB,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAA4C;YACtD,EAAC,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,EAAC,GAAG,MAAM,EAAE,MAAM,EAAE,CAAC,EAAC,CAAC,EAAC;YAC5C;gBACE,UAAU,EAAE,OAAO,CAAC,EAAE,CAAC;oBACrB,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;oBACjD,GAAG,UAAU;yBACV,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC;yBAC/B,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;wBACT,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;wBACvB,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CACxC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CACV,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAC3C;qBACtB,CAAC,CAAC;iBACN;gBACD,mEAAmE;gBACnE,sEAAsE;gBACtE,wEAAwE;gBACxE,IAAI,EAAE,CAAC,OAAO,EAAE,UAAU,EAAE,EAAE,CAC5B,IAAI,CACF,OAAO,EACP,IAAI,GAAG,CACL,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CACrB,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;oBAChD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAU,CAAC;oBACpC,CAAC,CAAC,EAAE,CACP,CACF,EACD,IAAI,GAAG,EAAE,CACV;aACJ;YACD,GAAG,CAAC,YAAY,CAAC,MAAM;gBACrB,CAAC,CAAC,CAAC,EAAC,UAAU,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAC,CAAC;gBAC7D,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;QACF,sEAAsE;QACtE,yEAAyE;QACzE,IAAI,cAAc,CAAC,MAAM;YACvB,MAAM,CAAC,OAAO,CAAC,EAAC,UAAU,EAAE,GAAG,EAAE,CAAC,cAAc,EAAC,CAAC,CAAC;QACrD,IAAI,OAAO,CAAC,IAAI;YACd,MAAM,CAAC,OAAO,CAAC;gBACb,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;aACtE,CAAC,CAAC;QACL,OAAO,EAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE,MAAM,EAAC,CAAC;IAC9D,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,OAA2B,EAC3B,KAAa,EACb,KAA0B;IAE1B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAChC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAC7D,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,WAAW;QACjC,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK;YACrD,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACzD,MAAM,QAAQ,GACZ,MAAM,CAAC,MAAM,GAAG,CAAC;QACjB,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC;QAC7C,CAAC,CAAC,SAAS,CAAC;IACd,IAAI,CAAC,QAAQ;QAAE,OAAO;IACtB,IAAI,SAAS;QAAE,KAAK,MAAM,CAAC,IAAI,SAAS;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAI,CAAC,QAAQ,EAAE,KAAK,CAAW,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CACzD,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CACzE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QACjB,CAAC,CAAC,CAAC,EAAC,IAAI,EAAE,QAAiB,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAC,CAAC;QACvE,CAAC,CAAC,EAAE,CACP,CACF,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,CAAkD,EAAE,EAAE,CACvE,CAAC,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM;QACvE,KAAK,CAAC;IACR,OAAO;QACL,IAAI,EAAE,aAAa;QACnB,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC;QAClB,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC;QAC9B,QAAQ,EAAE;YACR,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACrE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;SACpC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,OAA2B,EAC3B,KAAa,EACb,KAA0B;IAE1B,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAC7C,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QACnB,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC,KAAK,CAAC;QACT,CAAC,CAAC,EAAE,CACP,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAChE,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,WAAW;QACjC,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK;YACrD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,WAAW;QACjC,IACE,CAAC,CAAC,IAAI,KAAK,UAAU;YACrB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK;YACrB,eAAe,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;YAE5C,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,IAAI,QAAQ,CAAC,IAAI;QAAE,OAAO,EAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAC,CAAC;IACrE,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,QAAQ;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC;YACzB,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1E,IAAI,QAAQ,GAAG,CAAC,CAAC,EACf,GAAG,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,KAAK;QACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;YACjC,QAAQ,GAAG,CAAC,CAAC;YACb,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;QACzB,CAAC;IACH,OAAO,EAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAC,CAAC;AACrE,CAAC;AAED,oFAAoF;AACpF,SAAS,eAAe,CACtB,OAA2B,EAC3B,MAAc,EACd,KAA0B;IAE1B,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CACvC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CACrD,CAAC;IACF,IAAI,QAAQ,EAAE,IAAI,KAAK,UAAU;QAAE,OAAO;IAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAChC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAChE,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,IACE,KAAK,CAAC,MAAM,KAAK,CAAC;QAClB,OAAO,CAAC,IAAI,KAAK,CAAC;QAClB,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAEpD,OAAO;IACT,IACE,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QAE3E,OAAO;IACT,IACE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAClB,OAAO,CAAC,WAAW,CAAC,IAAI,CACtB,CAAC,CAAC,EAAE,CACF,CAAC,CAAC,CAAC,IAAI,KAAK,YAAY,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC;QAClD,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CACxC,CACF;QAED,OAAO;IACT,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AACtB,CAAC;AAED,SAAS,gBAAgB,CACvB,OAA2B,EAC3B,CAA4C;IAE5C,IAAI,QAAQ,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC,MAAM,CAAC;IACnC,IAAI,OAAO,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;QAC5C,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAClC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,SAAS,CAAC,OAA2B,EAAE,QAAQ,GAAG,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,GAAG,EAAU,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,CAAC,QAA2B,EAAE,EAAE;QAC9C,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;QACtD,KAAK,MAAM,CAAC,IAAI,QAAQ;YACtB,KAAK,MAAM,CAAC,IAAI,QAAQ;gBAAE,IAAI,CAAC,KAAK,CAAC;oBAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC;IACF,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC/B,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC5D,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,SAAS,CAChB,KAAqC,EACrC,KAAa;IAEb,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAChC,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9E,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,MAAM,CACb,OAA2B,EAC3B,KAAa;IAEb,OAAO;QACL,IAAI,EAAE,OAAO;QACb,KAAK;QACL,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ;QACxC,MAAM,EAAE,CAAC;KACV,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CACd,WAA0C,EAC1C,KAAa,EACb,QAAwB;IAExB,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACtB,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,cAAc,CACrB,MAAsB,EACtB,QAAwB,EACxB,MAAc;IAEd,qEAAqE;IACrE,0EAA0E;IAC1E,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAChC,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,OAAO;QACL,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,MAAM;QAClC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,MAAM;KACnC,CAAC;AACJ,CAAC;AAED,SAAS,IAAI,CACX,OAA2B,EAC3B,WAA2D,EAC3D,KAAkC;IAElC,OAAO;QACL,GAAG,OAAO;QACV,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACtC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YACtB,MAAM,QAAQ,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;YACzC,OAAO;gBACL,GAAG,CAAC;gBACJ,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CACnC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;oBACd,OAAO,CAAC,WAAW,CAAC,IAAI,CACtB,CAAC,CAAC,EAAE,CACF,OAAO,IAAI,CAAC;wBACZ,CAAC,CAAC,KAAK,KAAK,KAAK;wBACjB,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAC9D;oBACC,CAAC,CAAC,CAAC;oBACH,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CACC;aACtB,CAAC;QACJ,CAAC,CAAC;QACF,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CACpC,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;YAC7B,CAAC,CAAC,GAAG;YACL,CAAC,CAAC,EAAC,GAAG,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAE,EAAC,CACxC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,MAAiC;IACxD,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CACf,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CACxD,CAAC;AACxB,CAAC"}

package/bld/library/sketch-face.d.ts

@@ -0,0 +1,4 @@
+import { type Face } from 'replicad';
+import type { SketchRegion } from './sketch-regions.js';
+export declare function sketchRegionFace(region: SketchRegion): Face;
+//# sourceMappingURL=sketch-face.d.ts.map

package/bld/library/sketch-face.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sketch-face.d.ts","sourceRoot":"","sources":["../../src/library/sketch-face.ts"],"names":[],"mappings":"AAAA,OAAO,EAML,KAAK,IAAI,EAEV,MAAM,UAAU,CAAC;AAIlB,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,qBAAqB,CAAC;AA2CtD,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,YAAY,GAAG,IAAI,CAiC3D"}

package/bld/library/sketch-face.js

@@ -0,0 +1,72 @@
+import { getOC, makeCircle, makeLine, makeThreePointArc, } from 'replicad';
+import { castOwnedShape } from './kernel-shapes.js';
+import { sketchCurvePosition } from './sketch-curves.js';
+const position = (p) => [p[0], 0, -p[1]];
+function boundaryEdge(curve) {
+    if (curve.kind === 'line')
+        return makeLine(position(curve.points[0]), position(curve.points[1]));
+    if (curve.kind === 'circle' || Math.abs(curve.sweep) === 2 * Math.PI)
+        return makeCircle(curve.radius, position(curve.center), [
+            0,
+            curve.kind === 'circle' || curve.sweep > 0 ? 1 : -1,
+            0,
+        ]);
+    return makeThreePointArc(...[0, 0.5, 1].map(t => position(sketchCurvePosition(curve, t))));
+}
+function boundaryWire(curves) {
+    const oc = getOC();
+    const builder = new oc.BRepBuilderAPI_MakeWire();
+    const edges = [];
+    try {
+        for (const curve of curves) {
+            const edge = boundaryEdge(curve);
+            edges.push(edge);
+            builder.Add(edge.wrapped);
+        }
+        if (!builder.IsDone())
+            throw new Error('Could not connect the sketch contour into a wire.');
+        return castOwnedShape(builder.Wire());
+    }
+    finally {
+        builder.delete();
+        edges.forEach(edge => edge.delete());
+    }
+}
+export function sketchRegionFace(region) {
+    const oc = getOC();
+    const wires = [];
+    try {
+        for (const curves of [region.outer, ...region.holes])
+            wires.push(boundaryWire(curves));
+        const builder = new oc.BRepBuilderAPI_MakeFace(wires[0].wrapped, true);
+        try {
+            for (const hole of wires.slice(1))
+                builder.Add(hole.wrapped);
+            if (!builder.IsDone())
+                throw new Error('Could not create a planar sketch face.');
+            const face = castOwnedShape(builder.Face());
+            try {
+                const analyzer = new oc.BRepCheck_Analyzer(face.wrapped, true, false);
+                try {
+                    if (!analyzer.IsValid())
+                        throw new Error('The sketch contours do not form a valid planar face.');
+                }
+                finally {
+                    analyzer.delete();
+                }
+                return face;
+            }
+            catch (error) {
+                face.delete();
+                throw error;
+            }
+        }
+        finally {
+            builder.delete();
+        }
+    }
+    finally {
+        wires.forEach(wire => wire.delete());
+    }
+}
+//# sourceMappingURL=sketch-face.js.map

package/bld/library/sketch-face.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sketch-face.js","sourceRoot":"","sources":["../../src/library/sketch-face.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,KAAK,EACL,UAAU,EACV,QAAQ,EACR,iBAAiB,GAIlB,MAAM,UAAU,CAAC;AAClB,OAAO,EAAC,cAAc,EAAC,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAC,mBAAmB,EAAmB,MAAM,oBAAoB,CAAC;AAMzE,MAAM,QAAQ,GAAG,CAAC,CAAiB,EAAe,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAEtE,SAAS,YAAY,CAAC,KAAkB;IACtC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;QACvB,OAAO,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE;QAClE,OAAO,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;YACtD,CAAC;YACD,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,CAAC;SACF,CAAC,CAAC;IACL,OAAO,iBAAiB,CACtB,GAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,mBAAmB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAI9D,CACH,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,MAA8B;IAClD,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,OAAO,GAAG,IAAI,EAAE,CAAC,uBAAuB,EAAE,CAAC;IACjD,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YACnB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,OAAO,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,CAAS,CAAC;IAChD,CAAC;YAAS,CAAC;QACT,OAAO,CAAC,MAAM,EAAE,CAAC;QACjB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACvC,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,MAAoB;IACnD,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,CAAC;QACH,KAAK,MAAM,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC;YAClD,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,EAAE,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACvE,IAAI,CAAC;YACH,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC7D,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;gBACnB,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC5D,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,CAAS,CAAC;YACpD,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,IAAI,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBACtE,IAAI,CAAC;oBACH,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE;wBACrB,MAAM,IAAI,KAAK,CACb,sDAAsD,CACvD,CAAC;gBACN,CAAC;wBAAS,CAAC;oBACT,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpB,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,EAAE,CAAC;gBACd,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,CAAC;IACH,CAAC;YAAS,CAAC;QACT,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACvC,CAAC;AACH,CAAC"}