@code3d/core 0.0.1-alpha.0 → 0.0.1-alpha.3

package/bld/library/sketch-solver.js

@@ -1,578 +0,0 @@
-import { sketchArcGeometry } from './sketch-curves.js';
-import { pointLineDistance } from './sketch-incidence.js';
-import { SketchPrecision } from './sketch-precision.js';
-export class SketchConstraintError extends Error {
-    constraints;
-    constructor(constraints, message) {
-        super(message);
-        this.constraints = constraints;
-        this.name = 'SketchConstraintError';
-    }
-}
-let module;
-export function installSketchSolver(instance) {
-    module = instance;
-}
-/** A fresh native system per solve: no previous solution or native handles escape. */
-export function solveSketchProblem(problem, objectives = [], preferredGeometry = problem) {
-    const authored = preferredGeometry;
-    const precision = new SketchPrecision(problem);
-    problem = initializeArcEndpoints(problem, precision);
-    const { constraints, points } = problem;
-    if (!points.length)
-        return {
-            positions: [],
-            radii: [],
-            arcRadii: [],
-            degreesOfFreedom: 0,
-            redundant: [],
-        };
-    // Unconstrained values and edits do not need a native modeling kernel.
-    if (!constraints.length && !problem.arcs.length)
-        return {
-            positions: points.map((p, index) => {
-                const targets = objectives
-                    .filter(o => o.kind === 'point')
-                    .filter(o => o.point === index);
-                return p.position.map((value, axis) => p.locked[axis]
-                    ? value
-                    : leastSquaresTarget(value, targets.map(o => ({
-                        value: o.position[axis],
-                        weight: o.weight,
-                    }))));
-            }),
-            radii: problem.circles.map((circle, index) => circle.locked
-                ? circle.radius
-                : leastSquaresTarget(circle.radius, objectives
-                    .filter(o => o.kind === 'radius')
-                    .filter(o => o.curve === 'circle' && o.index === index))),
-            arcRadii: [],
-            degreesOfFreedom: problem.circles.filter(c => !c.locked).length +
-                points.reduce((sum, p) => sum + Number(!p.locked[0]) + Number(!p.locked[1]), 0),
-            redundant: [],
-        };
-    const { origin, scale } = precision;
-    const normalized = (p) => [
-        (p[0] - origin[0]) / scale,
-        (p[1] - origin[1]) / scale,
-    ];
-    const gcs = new module.GcsSystem();
-    const geometries = [];
-    try {
-        gcs.set_debug_mode(0);
-        gcs.set_max_iterations(100);
-        gcs.set_covergence_threshold(precision.convergence);
-        const indices = points.map(p => normalized(p.position).map((v, axis) => gcs.push_p_param(v, p.locked[axis])));
-        const nativePoints = indices.map(([x, y]) => {
-            const point = gcs.make_point(x, y);
-            geometries.push(point);
-            return point;
-        });
-        const radiusIndices = problem.circles.map(c => gcs.push_p_param(c.radius / scale, c.locked));
-        const nativeCircles = problem.circles.map((circle, i) => {
-            const [x, y] = indices[circle.center];
-            const geometry = gcs.make_circle(x, y, radiusIndices[i]);
-            geometries.push(geometry);
-            return geometry;
-        });
-        const arcRadiusIndices = [];
-        const arcAngleIndices = [];
-        const nativeArcs = problem.arcs.map(arc => {
-            const center = points[arc.center].position;
-            const [start, end] = arc.points.map(i => points[i].position);
-            const radius = Math.hypot(start[0] - center[0], start[1] - center[1]);
-            if (radius === 0 ||
-                Math.hypot(end[0] - center[0], end[1] - center[1]) === 0 ||
-                Math.hypot(end[0] - start[0], end[1] - start[1]) === 0)
-                throw new Error('Sketch arcs require a nonzero radius and distinct endpoints; use circle for a full circle.');
-            const curve = sketchArcGeometry(center, start, end, arc.direction);
-            // Unwrap on the authored directed branch, including major arcs. These
-            // parameters are solve-local; persisted endpoints reconstruct the branch.
-            const angles = [curve.start, curve.start + curve.sweep].map(angle => gcs.push_p_param(angle, false));
-            arcAngleIndices.push(angles);
-            const radiusIndex = gcs.push_p_param(arc.radius / scale, arc.locked);
-            arcRadiusIndices.push(radiusIndex);
-            const [cx, cy] = indices[arc.center], [sx, sy] = indices[arc.points[0]], [ex, ey] = indices[arc.points[1]];
-            const geometry = gcs.make_arc(cx, cy, sx, sy, ex, ey, angles[0], angles[1], radiusIndex);
-            geometries.push(geometry);
-            // Structural equations, not authored constraints or persistent angles.
-            gcs.add_constraint_arc_rules(geometry, 0, true, 1);
-            return geometry;
-        });
-        const constant = (value) => gcs.push_p_param(value, true);
-        const constantTags = new Set();
-        const activeTags = new Set();
-        // A locked parameter equation has no unknowns. Check it directly instead
-        // of passing a zero-Jacobian row to native redundancy analysis: that
-        // analysis also solves the mouse objective and can mistake an already
-        // satisfied constant row for a conflict when a different axis cannot move.
-        const checkConstant = (actual, expected, tag, normalization = scale) => {
-            if (Math.abs(actual - expected) / normalization >
-                precision.nativeAcceptance)
-                throw new SketchConstraintError([tag - 1], `Could not satisfy sketch constraints (${tag}). A locked geometry parameter contradicts the constraint.`);
-            constantTags.add(tag);
-        };
-        // ArcRules also determine dimensions from known point coordinates. Such
-        // dimensions are constant equations just like a locked circle radius;
-        // sending them again to native redundancy analysis can falsely conflict
-        // with an unreachable mouse target even though all hard equations hold.
-        const knownCoordinate = (index, axis) => {
-            if (points[index].locked[axis])
-                return points[index].position[axis];
-            const fixed = constraints.find(c => c.kind === 'fixed' && c.point === index);
-            if (fixed?.kind === 'fixed')
-                return fixed.position[axis];
-            const coordinate = constraints.find(c => c.kind === (axis === 0 ? 'x' : 'y') && c.point === index);
-            return coordinate && 'value' in coordinate ? coordinate.value : undefined;
-        };
-        const knownPosition = (index) => {
-            const x = knownCoordinate(index, 0), y = knownCoordinate(index, 1);
-            return x !== undefined && y !== undefined ? [x, y] : undefined;
-        };
-        const knownRadius = (kind, index) => {
-            const curve = (kind === 'circle' ? problem.circles : problem.arcs)[index];
-            if (curve.locked)
-                return curve.radius;
-            if (kind === 'circle')
-                return undefined;
-            const arc = problem.arcs[index];
-            const center = knownPosition(arc.center);
-            const endpoint = knownPosition(arc.points[0]) ?? knownPosition(arc.points[1]);
-            return center && endpoint
-                ? Math.hypot(endpoint[0] - center[0], endpoint[1] - center[1])
-                : undefined;
-        };
-        const coordinate = (point, axis, value, tag, weight = 1) => {
-            if (points[point].locked[axis]) {
-                checkConstant(points[point].position[axis], value, tag);
-                return;
-            }
-            activeTags.add(tag);
-            const method = axis === 0
-                ? 'add_constraint_coordinate_x'
-                : 'add_constraint_coordinate_y';
-            gcs[method](nativePoints[point], constant((value - origin[axis]) / scale), tag, true, weight);
-        };
-        constraints.forEach((constraint, index) => {
-            const tag = index + 1;
-            if (constraint.kind === 'sweep') {
-                const arc = problem.arcs[constraint.index];
-                const center = knownPosition(arc.center), a = knownPosition(arc.points[0]), b = knownPosition(arc.points[1]);
-                if (center && a && b) {
-                    checkConstant(Math.abs(sketchArcGeometry(center, a, b, arc.direction).sweep), (constraint.value * Math.PI) / 180, tag, 1);
-                    return;
-                }
-                const [start, end] = arcAngleIndices[constraint.index];
-                const sign = problem.arcs[constraint.index].direction === 'ccw' ? 1 : -1;
-                gcs.add_constraint_difference(start, end, constant((sign * constraint.value * Math.PI) / 180), tag, true, 1);
-            }
-            else if (constraint.kind === 'radius') {
-                const known = knownRadius(constraint.curve, constraint.index);
-                if (known !== undefined)
-                    checkConstant(known, constraint.value, tag);
-                else {
-                    activeTags.add(tag);
-                    const args = [
-                        constant(constraint.value / scale),
-                        tag,
-                        true,
-                        1,
-                    ];
-                    if (constraint.curve === 'arc')
-                        gcs.add_constraint_arc_radius(nativeArcs[constraint.index], ...args);
-                    else
-                        gcs.add_constraint_circle_radius(nativeCircles[constraint.index], ...args);
-                }
-            }
-            else if (constraint.kind === 'fixed') {
-                coordinate(constraint.point, 0, constraint.position[0], tag);
-                coordinate(constraint.point, 1, constraint.position[1], tag);
-            }
-            else if (constraint.kind === 'x' || constraint.kind === 'y') {
-                coordinate(constraint.point, constraint.kind === 'x' ? 0 : 1, constraint.value, tag);
-            }
-            else if (constraint.kind === 'pointOnCircle') {
-                const [p, center] = constraint.points;
-                const a = knownPosition(p), b = knownPosition(center);
-                const radius = knownRadius(constraint.curve, constraint.index);
-                if (a && b && radius !== undefined) {
-                    checkConstant(Math.hypot(a[0] - b[0], a[1] - b[1]), radius, tag);
-                    return;
-                }
-                gcs.add_constraint_p2p_distance(nativePoints[p], nativePoints[center], (constraint.curve === 'circle' ? radiusIndices : arcRadiusIndices)[constraint.index], tag, true, 1);
-            }
-            else if (constraint.kind === 'pointOnLine') {
-                const [p, a, b] = constraint.points;
-                const known = constraint.points.map(knownPosition);
-                if (known.every(p => p !== undefined)) {
-                    checkConstant(pointLineDistance(known[0], known[1], known[2]), 0, tag);
-                    return;
-                }
-                gcs.add_constraint_point_on_line_ppp(nativePoints[p], nativePoints[a], nativePoints[b], tag, true, 1);
-            }
-            else if (constraint.kind === 'midpoint') {
-                const [m, a, b] = constraint.points;
-                // M - A = B - M, independently on each axis. Shared free difference
-                // parameters keep these equations linear, even when A and B coincide.
-                // Native point symmetry uses a line/bisector and is singular there.
-                for (const axis of [0, 1]) {
-                    const difference = gcs.push_p_param((points[m].position[axis] - points[a].position[axis]) / scale, false);
-                    // PlaneGCS difference is second - first, not first - second.
-                    gcs.add_constraint_difference(indices[a][axis], indices[m][axis], difference, tag, true, 1);
-                    gcs.add_constraint_difference(indices[m][axis], indices[b][axis], difference, tag, true, 1);
-                }
-            }
-            else if (constraint.kind === 'parallel' ||
-                constraint.kind === 'perpendicular' ||
-                constraint.kind === 'lineAngle') {
-                if (constraint.points.every(i => knownPosition(i))) {
-                    checkConstant(residual(constraint, points.map((p, i) => knownPosition(i) ?? p.position), [], [], [], scale), 0, tag, 1);
-                    return;
-                }
-                const [a, b, c, d] = constraint.points.map(i => nativePoints[i]);
-                if (constraint.kind === 'parallel') {
-                    const [ia, ib, ic, id] = constraint.points.map(i => indices[i]);
-                    const first = gcs.make_line(ia[0], ia[1], ib[0], ib[1]);
-                    const second = gcs.make_line(ic[0], ic[1], id[0], id[1]);
-                    geometries.push(first, second);
-                    gcs.add_constraint_parallel(first, second, tag, true, 1);
-                }
-                else if (constraint.kind === 'perpendicular') {
-                    gcs.add_constraint_perpendicular_pppp(a, b, c, d, tag, true, 1);
-                }
-                else {
-                    gcs.add_constraint_l2l_angle_pppp(a, b, c, d, constant((constraint.value * Math.PI) / 180), tag, true, 1);
-                }
-            }
-            else if ('points' in constraint) {
-                const [a, b] = constraint.points.map(i => nativePoints[i]);
-                switch (constraint.kind) {
-                    case 'horizontal':
-                        gcs.add_constraint_horizontal_pp(a, b, tag, true, 1);
-                        break;
-                    case 'vertical':
-                        gcs.add_constraint_vertical_pp(a, b, tag, true, 1);
-                        break;
-                    case 'coincident':
-                        gcs.add_constraint_p2p_coincident(a, b, tag, true, 1);
-                        break;
-                    case 'length':
-                        gcs.add_constraint_p2p_distance(a, b, constant(constraint.value / scale), tag, true, 1);
-                        break;
-                    case 'angle':
-                        gcs.add_constraint_p2p_angle(a, b, constant((constraint.value * Math.PI) / 180), tag, true, 1);
-                        break;
-                }
-            }
-        });
-        // ArcRules introduce an underdetermined radius/angle system. PlaneGCS
-        // sorts its parameters by native address; DogLeg's FullPivLU step then
-        // chooses free variables based on allocation history. BFGS initializes
-        // arcs without that basic-solution pivot choice or new reference locks.
-        // Keep the existing non-arc seed policy: changing it can create new
-        // point-on-line incidences before a later drag begins.
-        const hardAlgorithm = problem.arcs.length ? 0 : 2;
-        const solve = (algorithm = hardAlgorithm) => {
-            const status = gcs.solve_system(algorithm);
-            const conflicting = constraintIndices(gcs, 'get_conflicting');
-            if (status > 1 || conflicting.length)
-                throw new SketchConstraintError(conflicting, `Could not satisfy sketch constraints${conflicting.length ? ` (${conflicting.map(i => i + 1).join(', ')})` : ''}. The constraints may conflict or need a different current geometry.`);
-            gcs.apply_solution();
-        };
-        const redundant = [];
-        if (objectives.length) {
-            // Diagnose the actual model before adding soft objectives. PlaneGCS 1.2
-            // otherwise includes negative tags in its redundancy consistency solve.
-            // Remove only constraints proved fully redundant, retaining every author
-            // equation for the independent final residual check below.
-            for (;;) {
-                solve();
-                const found = constraintIndices(gcs, 'get_redundant');
-                if (!found.length)
-                    break;
-                redundant.push(...found);
-                for (const index of found)
-                    gcs.clear_by_id(index + 1);
-            }
-        }
-        for (const objective of objectives) {
-            // Negative tags are PlaneGCS soft objectives; they neither change DOF nor
-            // weaken persistent constraints. The gesture is not part of the model.
-            if (objective.kind === 'radius') {
-                if (knownRadius(objective.curve, objective.index) === undefined) {
-                    const args = [
-                        constant(objective.value / scale),
-                        -1,
-                        true,
-                        objective.weight,
-                    ];
-                    if (objective.curve === 'arc')
-                        gcs.add_constraint_arc_radius(nativeArcs[objective.index], ...args);
-                    else
-                        gcs.add_constraint_circle_radius(nativeCircles[objective.index], ...args);
-                }
-            }
-            else
-                for (const axis of [0, 1])
-                    if (knownCoordinate(objective.point, axis) === undefined)
-                        coordinate(objective.point, axis, objective.position[axis], -1, objective.weight);
-        }
-        // BFGS also accepts a least-squares optimum in soft-only subsystems left
-        // by equal-coordinate reduction; their residuals need not all vanish.
-        solve(objectives.length ? 0 : hardAlgorithm);
-        const positions = indices.map(([x, y], index) => [
-            points[index].locked[0]
-                ? points[index].position[0]
-                : gcs.get_p_param(x) * scale + origin[0],
-            points[index].locked[1]
-                ? points[index].position[1]
-                : gcs.get_p_param(y) * scale + origin[1],
-        ]);
-        const radii = radiusIndices.map((index, i) => problem.circles[i].locked
-            ? problem.circles[i].radius
-            : gcs.get_p_param(index) * scale);
-        const arcRadii = arcRadiusIndices.map((index, i) => problem.arcs[i].locked
-            ? problem.arcs[i].radius
-            : gcs.get_p_param(index) * scale);
-        if (!positions.every(p => p.every(Number.isFinite)) ||
-            !radii.every(Number.isFinite) ||
-            !arcRadii.every(Number.isFinite))
-            throw new SketchConstraintError([], 'The sketch solver returned non-finite geometry parameters.');
-        // PlaneGCS can return Converged after removing redundant equations even
-        // when the applied solution satisfies every authored constraint. Neither
-        // Success nor Converged alone is our acceptance criterion: verify all hard
-        // equations independently, in normalized geometry units.
-        const unsatisfied = constraints.flatMap((c, i) => residual(c, positions, radii, arcRadii, problem.arcs, scale) <=
-            precision.nativeAcceptance
-            ? []
-            : [i]);
-        for (const [i, arc] of problem.arcs.entries()) {
-            const center = positions[arc.center];
-            if (arcRadii[i] <= 0 ||
-                arc.points.some(point => Math.abs(Math.hypot(positions[point][0] - center[0], positions[point][1] - center[1]) - arcRadii[i]) /
-                    scale >
-                    precision.nativeAcceptance))
-                throw new SketchConstraintError([], 'The sketch solver did not satisfy the arc geometry.');
-        }
-        if (unsatisfied.length)
-            throw new SketchConstraintError(unsatisfied, `Sketch constraints ${unsatisfied.map(i => i + 1).join(', ')} did not converge to a valid solution.`);
-        return {
-            ...cleanSolution(problem, { positions, radii, arcRadii }, authored, objectives, precision),
-            degreesOfFreedom: gcs.dof(),
-            redundant: [
-                ...new Set([
-                    ...constraintIndices(gcs, 'get_redundant'),
-                    ...redundant,
-                    ...[...constantTags]
-                        .filter(tag => !activeTags.has(tag))
-                        .map(tag => tag - 1),
-                ]),
-            ].sort((a, b) => a - b),
-        };
-    }
-    finally {
-        for (const geometry of geometries)
-            geometry.delete();
-        gcs.clear_data();
-        gcs.delete();
-    }
-}
-/**
- * Remove numerical tails only within local feature scale, then independently
- * check the complete hard system. Exact input/gesture values take precedence;
- * close points never acquire shared identity through this numeric operation.
- */
-function cleanSolution(problem, result, authored, objectives, precision) {
-    const { pointScales } = precision;
-    const coordinate = (index, axis, value) => {
-        if (problem.points[index].locked[axis])
-            return value;
-        const fixed = problem.constraints.find(c => (c.kind === 'fixed' || c.kind === (axis === 0 ? 'x' : 'y')) &&
-            c.point === index);
-        if (fixed?.kind === 'fixed')
-            return fixed.position[axis];
-        if (fixed?.kind === 'x' || fixed?.kind === 'y')
-            return fixed.value;
-        return precision.clean(value, pointScales[index], [
-            ...objectives
-                .filter(o => o.kind === 'point')
-                .filter(o => o.point === index)
-                .map(o => o.position[axis]),
-            authored.points[index].position[axis],
-        ]);
-    };
-    const radius = (curve, index, value) => {
-        const entities = curve === 'circle' ? problem.circles : problem.arcs;
-        if (entities[index].locked)
-            return value;
-        const dimension = problem.constraints.find(c => c.kind === 'radius' && c.curve === curve && c.index === index);
-        if (dimension?.kind === 'radius')
-            return dimension.value;
-        return precision.clean(value, value, [
-            (curve === 'circle' ? authored.circles : authored.arcs)[index].radius,
-        ]);
-    };
-    const candidate = {
-        positions: result.positions.map((p, i) => p.map((value, axis) => coordinate(i, axis, value))),
-        radii: result.radii.map((value, i) => radius('circle', i, value)),
-        arcRadii: result.arcRadii.map((value, i) => radius('arc', i, value)),
-    };
-    // A stricter threshold than native solve acceptance prevents cleanup from
-    // consuming its tolerance budget. Use each equation's own geometry scale.
-    const valid = problem.constraints.every(c => {
-        const scale = c.kind === 'length' || c.kind === 'radius'
-            ? c.value
-            : c.kind === 'sweep'
-                ? problem.arcs[c.index].radius
-                : 'point' in c
-                    ? pointScales[c.point]
-                    : Math.min(...c.points.map(i => pointScales[i]));
-        return (residual(c, candidate.positions, candidate.radii, candidate.arcRadii, problem.arcs, scale) <= precision.relative);
-    }) &&
-        problem.arcs.every((arc, i) => candidate.positions[arc.points[0]].some((v, axis) => v !== candidate.positions[arc.points[1]][axis]) &&
-            arc.points.every(index => Math.abs(Math.hypot(...candidate.positions[index].map((v, axis) => v - candidate.positions[arc.center][axis])) - candidate.arcRadii[i]) <= precision.tolerance(arc.radius, candidate.arcRadii[i]))) &&
-        problem.lines.every(([a, b]) => candidate.positions[a].some((v, axis) => v !== candidate.positions[b][axis]));
-    return valid ? candidate : result;
-}
-/**
- * Radius is current geometry, not a fixed dimension. Seed free endpoint axes
- * along their authored directions before solving structural and authored
- * equations together. Shared endpoints average simultaneous proposals, the
- * least-squares starting position, rather than giving the last arc ownership.
- * No initialization objective or lock enters the solver or model DOF.
- */
-function initializeArcEndpoints(problem, precision) {
-    if (!problem.arcs.length)
-        return problem;
-    // An explicit radius already determines this scalar. Start there rather than
-    // projecting satisfied endpoints to conflicting data and asking an
-    // underconstrained solve to shrink them again (which can translate the arc).
-    // Keep locked values and all equations: contradictory dimensions still fail.
-    const arcs = problem.arcs.map((arc, index) => {
-        const dimension = problem.constraints.find(c => c.kind === 'radius' && c.curve === 'arc' && c.index === index);
-        return !arc.locked && dimension?.kind === 'radius'
-            ? { ...arc, radius: dimension.value }
-            : arc;
-    });
-    const proposals = problem.points.map(() => []);
-    for (const arc of arcs) {
-        const center = problem.points[arc.center].position;
-        for (const index of arc.points) {
-            const point = problem.points[index].position;
-            const dx = point[0] - center[0], dy = point[1] - center[1];
-            const length = Math.hypot(dx, dy);
-            if (!length)
-                throw new Error('Sketch arcs require a nonzero radius and distinct endpoints; use circle for a full circle.');
-            // Already valid current geometry is a seed, not an instruction to
-            // re-project rounded solver output on every forward compilation.
-            if (Math.abs(length - arc.radius) <= precision.tolerance(arc.radius))
-                continue;
-            proposals[index].push([
-                center[0] + (dx / length) * arc.radius,
-                center[1] + (dy / length) * arc.radius,
-            ]);
-        }
-    }
-    return {
-        ...problem,
-        arcs,
-        points: problem.points.map((point, index) => {
-            const coordinate = (axis) => {
-                const value = point.position[axis];
-                const targets = proposals[index];
-                if (!targets.length ||
-                    point.locked[axis] ||
-                    problem.constraints.some(c => (c.kind === 'fixed' || c.kind === 'x' || c.kind === 'y') &&
-                        c.point === index &&
-                        (c.kind === 'fixed' || c.kind === (axis === 0 ? 'x' : 'y'))))
-                    return value;
-                return targets.reduce((sum, p) => sum + (p[axis] - value) / targets.length, value);
-            };
-            return { ...point, position: [coordinate(0), coordinate(1)] };
-        }),
-    };
-}
-function residual(c, positions, radii, arcRadii, arcs, scale) {
-    switch (c.kind) {
-        case 'parallel':
-        case 'perpendicular':
-        case 'lineAngle': {
-            const [a, b, d, e] = c.points.map(i => positions[i]);
-            const x1 = b[0] - a[0], y1 = b[1] - a[1];
-            const x2 = e[0] - d[0], y2 = e[1] - d[1];
-            const length = Math.hypot(x1, y1) * Math.hypot(x2, y2);
-            if (!length)
-                return Infinity;
-            if (c.kind === 'parallel')
-                return Math.abs(x1 * y2 - y1 * x2) / length;
-            if (c.kind === 'perpendicular')
-                return Math.abs(x1 * x2 + y1 * y2) / length;
-            const difference = Math.atan2(y2, x2) - Math.atan2(y1, x1) - (c.value * Math.PI) / 180;
-            return Math.abs(Math.atan2(Math.sin(difference), Math.cos(difference)));
-        }
-        case 'pointOnCircle': {
-            const [p, center] = c.points.map(i => positions[i]);
-            const radius = (c.curve === 'circle' ? radii : arcRadii)[c.index];
-            return (Math.abs(Math.hypot(p[0] - center[0], p[1] - center[1]) - radius) /
-                scale);
-        }
-        case 'pointOnLine': {
-            const [p, a, b] = c.points.map(i => positions[i]);
-            return pointLineDistance(p, a, b) / scale;
-        }
-        case 'sweep': {
-            const arc = arcs[c.index];
-            const curve = sketchArcGeometry(positions[arc.center], positions[arc.points[0]], positions[arc.points[1]], arc.direction);
-            return Math.abs(Math.abs(curve.sweep) - (c.value * Math.PI) / 180);
-        }
-        case 'radius':
-            return (Math.abs((c.curve === 'circle' ? radii : arcRadii)[c.index] - c.value) /
-                scale);
-        case 'fixed':
-            return Math.hypot(...positions[c.point].map((v, i) => (v - c.position[i]) / scale));
-        case 'x':
-        case 'y':
-            return (Math.abs(positions[c.point][c.kind === 'x' ? 0 : 1] - c.value) / scale);
-        case 'midpoint': {
-            const [m, a, b] = c.points.map(i => positions[i]);
-            return Math.hypot(...m.map((v, axis) => ((v - a[axis]) / scale + (v - b[axis]) / scale) / 2));
-        }
-        default: {
-            const [a, b] = c.points.map(i => positions[i]);
-            const dx = (b[0] - a[0]) / scale, dy = (b[1] - a[1]) / scale;
-            switch (c.kind) {
-                case 'horizontal':
-                    return Math.abs(dy);
-                case 'vertical':
-                    return Math.abs(dx);
-                case 'coincident':
-                    return Math.hypot(dx, dy);
-                case 'length':
-                    return Math.abs(Math.hypot(dx, dy) - c.value / scale);
-                case 'angle': {
-                    const difference = Math.atan2(dy, dx) - (c.value * Math.PI) / 180;
-                    return Math.abs(Math.atan2(Math.sin(difference), Math.cos(difference)));
-                }
-            }
-        }
-    }
-}
-/** Native scale weights multiply residuals, so their squares weight the mean. */
-function leastSquaresTarget(current, targets) {
-    if (!targets.length)
-        return current;
-    const total = targets.reduce((sum, target) => sum + target.weight ** 2, 0);
-    return (targets.reduce((sum, target) => sum + target.value * target.weight ** 2, 0) / total);
-}
-function constraintIndices(gcs, method) {
-    const vector = gcs[method]();
-    try {
-        return [
-            ...new Set(Array.from({ length: vector.size() }, (_, i) => vector.get(i) - 1).filter(i => i >= 0)),
-        ];
-    }
-    finally {
-        vector.delete();
-    }
-}
-//# sourceMappingURL=sketch-solver.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"sketch-solver.js","sourceRoot":"","sources":["../../src/library/sketch-solver.ts"],"names":[],"mappings":"AAEA,OAAO,EAAC,iBAAiB,EAAC,MAAM,oBAAoB,CAAC;AACrD,OAAO,EAAC,iBAAiB,EAAC,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAC,eAAe,EAAC,MAAM,uBAAuB,CAAC;AA4EtD,MAAM,OAAO,qBAAsB,SAAQ,KAAK;IAEnC,WAAW;IADtB,YACW,WAA8B,EACvC,OAAe;QAEf,KAAK,CAAC,OAAO,CAAC,CAAC;2BAHN,WAAW;QAIpB,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAC;IACtC,CAAC;CACF;AAED,IAAI,MAAoB,CAAC;AACzB,MAAM,UAAU,mBAAmB,CAAC,QAAsB;IACxD,MAAM,GAAG,QAAQ,CAAC;AACpB,CAAC;AAcD,sFAAsF;AACtF,MAAM,UAAU,kBAAkB,CAChC,OAA2B,EAC3B,UAAU,GAAoC,EAAE,EAChD,iBAAiB,GAAuB,OAAO;IAE/C,MAAM,QAAQ,GAAG,iBAAiB,CAAC;IACnC,MAAM,SAAS,GAAG,IAAI,eAAe,CAAC,OAAO,CAAC,CAAC;IAC/C,OAAO,GAAG,sBAAsB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IACrD,MAAM,EAAC,WAAW,EAAE,MAAM,EAAC,GAAG,OAAO,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,MAAM;QAChB,OAAO;YACL,SAAS,EAAE,EAAE;YACb,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;YACnB,SAAS,EAAE,EAAE;SACd,CAAC;IACJ,uEAAuE;IACvE,IAAI,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM;QAC7C,OAAO;YACL,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;gBACjC,MAAM,OAAO,GAAG,UAAU;qBACvB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC;qBAC/B,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;gBAClC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CACpC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;oBACZ,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,kBAAkB,CAChB,KAAK,EACL,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;wBAChB,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;wBACvB,MAAM,EAAE,CAAC,CAAC,MAAM;qBACjB,CAAC,CAAC,CACJ,CACc,CAAC;YACxB,CAAC,CAAC;YACF,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAC3C,MAAM,CAAC,MAAM;gBACX,CAAC,CAAC,MAAM,CAAC,MAAM;gBACf,CAAC,CAAC,kBAAkB,CAChB,MAAM,CAAC,MAAM,EACb,UAAU;qBACP,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;qBAChC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAC1D,CACN;YACD,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EACd,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM;gBAC7C,MAAM,CAAC,MAAM,CACX,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAC7D,CAAC,CACF;YACH,SAAS,EAAE,EAAE;SACd,CAAC;IACJ,MAAM,EAAC,MAAM,EAAE,KAAK,EAAC,GAAG,SAAS,CAAC;IAClC,MAAM,UAAU,GAAG,CAAC,CAAiB,EAAkB,EAAE,CAAC;QACxD,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;QAC1B,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;KAC3B,CAAC;IACF,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;IACnC,MAAM,UAAU,GAAuB,EAAE,CAAC;IAC1C,IAAI,CAAC;QACH,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;QACtB,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,wBAAwB,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAC7B,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CACrC,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CACpC,CACF,CAAC;QACF,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;YAC1C,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACnC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;QACH,MAAM,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAC5C,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAC7C,CAAC;QACF,MAAM,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YACzD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC,CAAC;QACH,MAAM,gBAAgB,GAAa,EAAE,CAAC;QACtC,MAAM,eAAe,GAAe,EAAE,CAAC;QACvC,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACxC,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC;YAC3C,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,IACE,MAAM,KAAK,CAAC;gBACZ,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACxD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAEtD,MAAM,IAAI,KAAK,CACb,4FAA4F,CAC7F,CAAC;YACJ,MAAM,KAAK,GAAG,iBAAiB,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;YACnE,sEAAsE;YACtE,0EAA0E;YAC1E,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAClE,GAAG,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAC/B,CAAC;YACF,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7B,MAAM,WAAW,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;YACrE,gBAAgB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACnC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAClC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EACjC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAC3B,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,EACF,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,CAAC,EACT,WAAW,CACZ,CAAC;YACF,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,uEAAuE;YACvE,GAAG,CAAC,wBAAwB,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACnD,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAClE,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,yEAAyE;QACzE,qEAAqE;QACrE,sEAAsE;QACtE,2EAA2E;QAC3E,MAAM,aAAa,GAAG,CACpB,MAAc,EACd,QAAgB,EAChB,GAAW,EACX,aAAa,GAAG,KAAK,EACrB,EAAE;YACF,IACE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,aAAa;gBAC3C,SAAS,CAAC,gBAAgB;gBAE1B,MAAM,IAAI,qBAAqB,CAC7B,CAAC,GAAG,GAAG,CAAC,CAAC,EACT,yCAAyC,GAAG,4DAA4D,CACzG,CAAC;YACJ,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC,CAAC;QACF,wEAAwE;QACxE,sEAAsE;QACtE,wEAAwE;QACxE,wEAAwE;QACxE,MAAM,eAAe,GAAG,CACtB,KAAa,EACb,IAAY,EACQ,EAAE;YACtB,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACpE,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAC5B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAC7C,CAAC;YACF,IAAI,KAAK,EAAE,IAAI,KAAK,OAAO;gBAAE,OAAO,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACzD,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CACjC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAC9D,CAAC;YACF,OAAO,UAAU,IAAI,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5E,CAAC,CAAC;QACF,MAAM,aAAa,GAAG,CAAC,KAAa,EAA8B,EAAE;YAClE,MAAM,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,EACjC,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAChC,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACjE,CAAC,CAAC;QACF,MAAM,WAAW,GAAG,CAClB,IAAsB,EACtB,KAAa,EACO,EAAE;YACtB,MAAM,KAAK,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;YAC1E,IAAI,KAAK,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC,MAAM,CAAC;YACtC,IAAI,IAAI,KAAK,QAAQ;gBAAE,OAAO,SAAS,CAAC;YACxC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzC,MAAM,QAAQ,GACZ,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,OAAO,MAAM,IAAI,QAAQ;gBACvB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC9D,CAAC,CAAC,SAAS,CAAC;QAChB,CAAC,CAAC;QACF,MAAM,UAAU,GAAG,CACjB,KAAa,EACb,IAAY,EACZ,KAAa,EACb,GAAW,EACX,MAAM,GAAG,CAAC,EACV,EAAE;YACF,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBACxD,OAAO;YACT,CAAC;YACD,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,MAAM,MAAM,GACV,IAAI,KAAK,CAAC;gBACR,CAAC,CAAC,6BAA6B;gBAC/B,CAAC,CAAC,6BAA6B,CAAC;YACpC,GAAG,CAAC,MAAM,CAAC,CACT,YAAY,CAAC,KAAK,CAAC,EACnB,QAAQ,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,EACxC,GAAG,EACH,IAAI,EACJ,MAAM,CACP,CAAC;QACJ,CAAC,CAAC;QACF,WAAW,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE;YACxC,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;YACtB,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAChC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBAC3C,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EACtC,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAChC,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrB,aAAa,CACX,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,EAC9D,CAAC,UAAU,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,EAClC,GAAG,EACH,CAAC,CACF,CAAC;oBACF,OAAO;gBACT,CAAC;gBACD,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,eAAe,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACvD,MAAM,IAAI,GACR,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9D,GAAG,CAAC,yBAAyB,CAC3B,KAAK,EACL,GAAG,EACH,QAAQ,CAAC,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,EACnD,GAAG,EACH,IAAI,EACJ,CAAC,CACF,CAAC;YACJ,CAAC;iBAAM,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACxC,MAAM,KAAK,GAAG,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;gBAC9D,IAAI,KAAK,KAAK,SAAS;oBAAE,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;qBAChE,CAAC;oBACJ,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACpB,MAAM,IAAI,GAAG;wBACX,QAAQ,CAAC,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC;wBAClC,GAAG;wBACH,IAAI;wBACJ,CAAC;qBACO,CAAC;oBACX,IAAI,UAAU,CAAC,KAAK,KAAK,KAAK;wBAC5B,GAAG,CAAC,yBAAyB,CAC3B,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,EAC5B,GAAG,IAAI,CACR,CAAC;;wBAEF,GAAG,CAAC,4BAA4B,CAC9B,aAAa,CAAC,UAAU,CAAC,KAAK,CAAC,EAC/B,GAAG,IAAI,CACR,CAAC;gBACN,CAAC;YACH,CAAC;iBAAM,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACvC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC7D,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/D,CAAC;iBAAM,IAAI,UAAU,CAAC,IAAI,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;gBAC9D,UAAU,CACR,UAAU,CAAC,KAAK,EAChB,UAAU,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC/B,UAAU,CAAC,KAAK,EAChB,GAAG,CACJ,CAAC;YACJ,CAAC;iBAAM,IAAI,UAAU,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBAC/C,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;gBACtC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EACxB,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;gBAC5B,MAAM,MAAM,GAAG,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;gBAC/D,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACnC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;oBACjE,OAAO;gBACT,CAAC;gBACD,GAAG,CAAC,2BAA2B,CAC7B,YAAY,CAAC,CAAC,CAAC,EACf,YAAY,CAAC,MAAM,CAAC,EACpB,CAAC,UAAU,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAChE,UAAU,CAAC,KAAK,CACjB,EACD,GAAG,EACH,IAAI,EACJ,CAAC,CACF,CAAC;YACJ,CAAC;iBAAM,IAAI,UAAU,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBAC7C,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;gBACpC,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBACnD,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,EAAE,CAAC;oBACtC,aAAa,CACX,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAC/C,CAAC,EACD,GAAG,CACJ,CAAC;oBACF,OAAO;gBACT,CAAC;gBACD,GAAG,CAAC,gCAAgC,CAClC,YAAY,CAAC,CAAC,CAAC,EACf,YAAY,CAAC,CAAC,CAAC,EACf,YAAY,CAAC,CAAC,CAAC,EACf,GAAG,EACH,IAAI,EACJ,CAAC,CACF,CAAC;YACJ,CAAC;iBAAM,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC1C,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;gBACpC,oEAAoE;gBACpE,sEAAsE;gBACtE,oEAAoE;gBACpE,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC1B,MAAM,UAAU,GAAG,GAAG,CAAC,YAAY,CACjC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,EAC7D,KAAK,CACN,CAAC;oBACF,6DAA6D;oBAC7D,GAAG,CAAC,yBAAyB,CAC3B,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAChB,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAChB,UAAU,EACV,GAAG,EACH,IAAI,EACJ,CAAC,CACF,CAAC;oBACF,GAAG,CAAC,yBAAyB,CAC3B,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAChB,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAChB,UAAU,EACV,GAAG,EACH,IAAI,EACJ,CAAC,CACF,CAAC;gBACJ,CAAC;YACH,CAAC;iBAAM,IACL,UAAU,CAAC,IAAI,KAAK,UAAU;gBAC9B,UAAU,CAAC,IAAI,KAAK,eAAe;gBACnC,UAAU,CAAC,IAAI,KAAK,WAAW,EAC/B,CAAC;gBACD,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACnD,aAAa,CACX,QAAQ,CACN,UAAU,EACV,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,EACpD,EAAE,EACF,EAAE,EACF,EAAE,EACF,KAAK,CACN,EACD,CAAC,EACD,GAAG,EACH,CAAC,CACF,CAAC;oBACF,OAAO;gBACT,CAAC;gBACD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjE,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBACnC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChE,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oBACxD,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oBACzD,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;oBAC/B,GAAG,CAAC,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC3D,CAAC;qBAAM,IAAI,UAAU,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;oBAC/C,GAAG,CAAC,iCAAiC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;gBAClE,CAAC;qBAAM,CAAC;oBACN,GAAG,CAAC,6BAA6B,CAC/B,CAAC,EACD,CAAC,EACD,CAAC,EACD,CAAC,EACD,QAAQ,CAAC,CAAC,UAAU,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,EAC5C,GAAG,EACH,IAAI,EACJ,CAAC,CACF,CAAC;gBACJ,CAAC;YACH,CAAC;iBAAM,IAAI,QAAQ,IAAI,UAAU,EAAE,CAAC;gBAClC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;oBACxB,KAAK,YAAY;wBACf,GAAG,CAAC,4BAA4B,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;wBACrD,MAAM;oBACR,KAAK,UAAU;wBACb,GAAG,CAAC,0BAA0B,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;wBACnD,MAAM;oBACR,KAAK,YAAY;wBACf,GAAG,CAAC,6BAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;wBACtD,MAAM;oBACR,KAAK,QAAQ;wBACX,GAAG,CAAC,2BAA2B,CAC7B,CAAC,EACD,CAAC,EACD,QAAQ,CAAC,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC,EAClC,GAAG,EACH,IAAI,EACJ,CAAC,CACF,CAAC;wBACF,MAAM;oBACR,KAAK,OAAO;wBACV,GAAG,CAAC,wBAAwB,CAC1B,CAAC,EACD,CAAC,EACD,QAAQ,CAAC,CAAC,UAAU,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,EAC5C,GAAG,EACH,IAAI,EACJ,CAAC,CACF,CAAC;wBACF,MAAM;gBACV,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QACH,sEAAsE;QACtE,uEAAuE;QACvE,uEAAuE;QACvE,wEAAwE;QACxE,oEAAoE;QACpE,uDAAuD;QACvD,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,CAAC,SAAS,GAAG,aAAa,EAAE,EAAE;YAC1C,MAAM,MAAM,GAAG,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YAC3C,MAAM,WAAW,GAAG,iBAAiB,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAC;YAC9D,IAAI,MAAM,GAAG,CAAC,IAAI,WAAW,CAAC,MAAM;gBAClC,MAAM,IAAI,qBAAqB,CAC7B,WAAW,EACX,uCAAuC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,sEAAsE,CACtL,CAAC;YACJ,GAAG,CAAC,cAAc,EAAE,CAAC;QACvB,CAAC,CAAC;QACF,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YACtB,wEAAwE;YACxE,wEAAwE;YACxE,yEAAyE;YACzE,2DAA2D;YAC3D,SAAS,CAAC;gBACR,KAAK,EAAE,CAAC;gBACR,MAAM,KAAK,GAAG,iBAAiB,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;gBACtD,IAAI,CAAC,KAAK,CAAC,MAAM;oBAAE,MAAM;gBACzB,SAAS,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;gBACzB,KAAK,MAAM,KAAK,IAAI,KAAK;oBAAE,GAAG,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,0EAA0E;YAC1E,uEAAuE;YACvE,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChC,IAAI,WAAW,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;oBAChE,MAAM,IAAI,GAAG;wBACX,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC;wBACjC,CAAC,CAAC;wBACF,IAAI;wBACJ,SAAS,CAAC,MAAM;qBACR,CAAC;oBACX,IAAI,SAAS,CAAC,KAAK,KAAK,KAAK;wBAC3B,GAAG,CAAC,yBAAyB,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;;wBAEpE,GAAG,CAAC,4BAA4B,CAC9B,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,EAC9B,GAAG,IAAI,CACR,CAAC;gBACN,CAAC;YACH,CAAC;;gBACC,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;oBACvB,IAAI,eAAe,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,SAAS;wBACtD,UAAU,CACR,SAAS,CAAC,KAAK,EACf,IAAI,EACJ,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EACxB,CAAC,CAAC,EACF,SAAS,CAAC,MAAM,CACjB,CAAC;QACV,CAAC;QACD,yEAAyE;QACzE,sEAAsE;QACtE,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAkB,EAAE,CAAC;YAC/D,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBACrB,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC3B,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBACrB,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC3B,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;SAC3C,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAC3C,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM;YACvB,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM;YAC3B,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,CACnC,CAAC;QACF,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CACjD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM;YACpB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM;YACxB,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,CACnC,CAAC;QACF,IACE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC/C,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC7B,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAEhC,MAAM,IAAI,qBAAqB,CAC7B,EAAE,EACF,4DAA4D,CAC7D,CAAC;QACJ,wEAAwE;QACxE,yEAAyE;QACzE,2EAA2E;QAC3E,yDAAyD;QACzD,MAAM,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC/C,QAAQ,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC;YAC5D,SAAS,CAAC,gBAAgB;YACxB,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,CAAC,CAAC,CAAC,CACR,CAAC;QACF,KAAK,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YAC9C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACrC,IACE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChB,GAAG,CAAC,MAAM,CAAC,IAAI,CACb,KAAK,CAAC,EAAE,CACN,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,KAAK,CACR,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAC/B,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAChC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAChB;oBACC,KAAK;oBACP,SAAS,CAAC,gBAAgB,CAC7B;gBAED,MAAM,IAAI,qBAAqB,CAC7B,EAAE,EACF,qDAAqD,CACtD,CAAC;QACN,CAAC;QACD,IAAI,WAAW,CAAC,MAAM;YACpB,MAAM,IAAI,qBAAqB,CAC7B,WAAW,EACX,sBAAsB,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,wCAAwC,CACrG,CAAC;QACJ,OAAO;YACL,GAAG,aAAa,CACd,OAAO,EACP,EAAC,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAC,EAC5B,QAAQ,EACR,UAAU,EACV,SAAS,CACV;YACD,gBAAgB,EAAE,GAAG,CAAC,GAAG,EAAE;YAC3B,SAAS,EAAE;gBACT,GAAG,IAAI,GAAG,CAAC;oBACT,GAAG,iBAAiB,CAAC,GAAG,EAAE,eAAe,CAAC;oBAC1C,GAAG,SAAS;oBACZ,GAAG,CAAC,GAAG,YAAY,CAAC;yBACjB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;yBACnC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;iBACvB,CAAC;aACH,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;SACxB,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,KAAK,MAAM,QAAQ,IAAI,UAAU;YAAE,QAAQ,CAAC,MAAM,EAAE,CAAC;QACrD,GAAG,CAAC,UAAU,EAAE,CAAC;QACjB,GAAG,CAAC,MAAM,EAAE,CAAC;IACf,CAAC;AACH,CAAC;AAID;;;;GAIG;AACH,SAAS,aAAa,CACpB,OAA2B,EAC3B,MAAgB,EAChB,QAA4B,EAC5B,UAA2C,EAC3C,SAA0B;IAE1B,MAAM,EAAC,WAAW,EAAC,GAAG,SAAS,CAAC;IAChC,MAAM,UAAU,GAAG,CAAC,KAAa,EAAE,IAAY,EAAE,KAAa,EAAE,EAAE;QAChE,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QACrD,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CACpC,CAAC,CAAC,EAAE,CACF,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;YAC3D,CAAC,CAAC,KAAK,KAAK,KAAK,CACpB,CAAC;QACF,IAAI,KAAK,EAAE,IAAI,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,KAAK,EAAE,IAAI,KAAK,GAAG,IAAI,KAAK,EAAE,IAAI,KAAK,GAAG;YAAE,OAAO,KAAK,CAAC,KAAK,CAAC;QACnE,OAAO,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,EAAE;YAChD,GAAG,UAAU;iBACV,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC;iBAC/B,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC;iBAC9B,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7B,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;SACtC,CAAC,CAAC;IACL,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,KAAuB,EAAE,KAAa,EAAE,KAAa,EAAE,EAAE;QACvE,MAAM,QAAQ,GAAG,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;QACrE,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACzC,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CACxC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CACnE,CAAC;QACF,IAAI,SAAS,EAAE,IAAI,KAAK,QAAQ;YAAE,OAAO,SAAS,CAAC,KAAK,CAAC;QACzD,OAAO,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE;YACnC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM;SACtE,CAAC,CAAC;IACL,CAAC,CAAC;IACF,MAAM,SAAS,GAAa;QAC1B,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,GAAG,CAC7B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAqB,CACzE;QACD,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QACjE,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;KACrE,CAAC;IACF,0EAA0E;IAC1E,0EAA0E;IAC1E,MAAM,KAAK,GACT,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;QAC5B,MAAM,KAAK,GACT,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;YACxC,CAAC,CAAC,CAAC,CAAC,KAAK;YACT,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO;gBAClB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM;gBAC9B,CAAC,CAAC,OAAO,IAAI,CAAC;oBACZ,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC;oBACtB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,OAAO,CACL,QAAQ,CACN,CAAC,EACD,SAAS,CAAC,SAAS,EACnB,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,QAAQ,EAClB,OAAO,CAAC,IAAI,EACZ,KAAK,CACN,IAAI,SAAS,CAAC,QAAQ,CACxB,CAAC;IACJ,CAAC,CAAC;QACF,OAAO,CAAC,IAAI,CAAC,KAAK,CAChB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CACT,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACrC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAC5D;YACD,GAAG,CAAC,MAAM,CAAC,KAAK,CACd,KAAK,CAAC,EAAE,CACN,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,KAAK,CACR,GAAG,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAC/B,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CACvD,CACF,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAC1B,IAAI,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAC9D,CACJ;QACD,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAC7B,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CACzB,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAChD,CACF,CAAC;IACJ,OAAO,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;AACpC,CAAC;AAED;;;;;;GAMG;AACH,SAAS,sBAAsB,CAC7B,OAA2B,EAC3B,SAA0B;IAE1B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM;QAAE,OAAO,OAAO,CAAC;IACzC,6EAA6E;IAC7E,mEAAmE;IACnE,6EAA6E;IAC7E,6EAA6E;IAC7E,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QAC3C,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CACxC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CACnE,CAAC;QACF,OAAO,CAAC,GAAG,CAAC,MAAM,IAAI,SAAS,EAAE,IAAI,KAAK,QAAQ;YAChD,CAAC,CAAC,EAAC,GAAG,GAAG,EAAE,MAAM,EAAE,SAAS,CAAC,KAAK,EAAC;YACnC,CAAC,CAAC,GAAG,CAAC;IACV,CAAC,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAsB,CAAC,CAAC;IACnE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC;QACnD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC;YAC7C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAC7B,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,MAAM;gBACT,MAAM,IAAI,KAAK,CACb,4FAA4F,CAC7F,CAAC;YACJ,kEAAkE;YAClE,iEAAiE;YACjE,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC;gBAClE,SAAS;YACX,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC;gBACpB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM;gBACtC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM;aACvC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO;QACL,GAAG,OAAO;QACV,IAAI;QACJ,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAC1C,MAAM,UAAU,GAAG,CAAC,IAAW,EAAE,EAAE;gBACjC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;gBACjC,IACE,CAAC,OAAO,CAAC,MAAM;oBACf,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;oBAClB,OAAO,CAAC,WAAW,CAAC,IAAI,CACtB,CAAC,CAAC,EAAE,CACF,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;wBACxD,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;oBAED,OAAO,KAAK,CAAC;gBACf,OAAO,OAAO,CAAC,MAAM,CACnB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,OAAO,CAAC,MAAM,EACpD,KAAK,CACN,CAAC;YACJ,CAAC,CAAC;YACF,OAAO,EAAC,GAAG,KAAK,EAAE,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;QAC9D,CAAC,CAAC;KACH,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CACf,CAAwB,EACxB,SAAoC,EACpC,KAAwB,EACxB,QAA2B,EAC3B,IAAgC,EAChC,KAAa;IAEb,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,UAAU,CAAC;QAChB,KAAK,eAAe,CAAC;QACrB,KAAK,WAAW,EAAE,CAAC;YACjB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACpB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACpB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM;gBAAE,OAAO,QAAQ,CAAC;YAC7B,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;gBAAE,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;YACvE,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe;gBAC5B,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;YAC9C,MAAM,UAAU,GACd,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YACtE,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,KAAK,eAAe,EAAE,CAAC;YACrB,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAClE,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;gBACjE,KAAK,CACN,CAAC;QACJ,CAAC;QACD,KAAK,aAAa,EAAE,CAAC;YACnB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QAC5C,CAAC;QACD,KAAK,OAAO,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC1B,MAAM,KAAK,GAAG,iBAAiB,CAC7B,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EACrB,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EACxB,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EACxB,GAAG,CAAC,SAAS,CACd,CAAC;YACF,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;QACrE,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBACtE,KAAK,CACN,CAAC;QACJ,KAAK,OAAO;YACV,OAAO,IAAI,CAAC,KAAK,CACf,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CACjE,CAAC;QACJ,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,KAAK,CACvE,CAAC;QACJ,KAAK,UAAU,EAAE,CAAC;YAChB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,IAAI,CAAC,KAAK,CACf,GAAG,CAAC,CAAC,GAAG,CACN,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CACjE,CACF,CAAC;QACJ,CAAC;QACD,SAAS,CAAC;YACR,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAC9B,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAC7B,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;gBACf,KAAK,YAAY;oBACf,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtB,KAAK,UAAU;oBACb,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtB,KAAK,YAAY;oBACf,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC5B,KAAK,QAAQ;oBACX,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;gBACxD,KAAK,OAAO,EAAE,CAAC;oBACb,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;oBAClE,OAAO,IAAI,CAAC,GAAG,CACb,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CACvD,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,SAAS,kBAAkB,CACzB,OAAe,EACf,OAA6D;IAE7D,IAAI,CAAC,OAAO,CAAC,MAAM;QAAE,OAAO,OAAO,CAAC;IACpC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3E,OAAO,CACL,OAAO,CAAC,MAAM,CACZ,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,EACxD,CAAC,CACF,GAAG,KAAK,CACV,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,GAAc,EACd,MAA2C;IAE3C,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;IAC7B,IAAI,CAAC;QACH,OAAO;YACL,GAAG,IAAI,GAAG,CACR,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CACrE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CACZ,CACF;SACF,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,MAAM,EAAE,CAAC;IAClB,CAAC;AACH,CAAC"}