okgeometry-api 1.15.0 → 1.17.0

package/dist/GeometryBoolean.js

@@ -0,0 +1,632 @@
+import { Mesh } from "./Mesh.js";
+import { Brep } from "./Brep.js";
+import { NurbsSurface } from "./NurbsSurface.js";
+import { NurbsCurve } from "./NurbsCurve.js";
+import { Polyline } from "./Polyline.js";
+import { PolyCurve } from "./PolyCurve.js";
+import { Arc } from "./Arc.js";
+import { Circle } from "./Circle.js";
+import { Line } from "./Line.js";
+/** Fallback tessellation tolerance when no operand yields usable bounds. */
+const DEFAULT_TESS_TOLERANCE = 0.005;
+/** Scale-relative default: bounds diagonal × this (render pipeline recipe). */
+const MESH_TOLERANCE_DIAG_FACTOR = 2e-3;
+/** Absolute floor for the scale-relative default. */
+const MESH_TOLERANCE_FLOOR = 1e-6;
+/** Coarse probe tolerance for BREP bounds estimation (minimal tessellation). */
+const BOUNDS_PROBE_TOLERANCE = 1e6;
+function cached(build) {
+    let value = null;
+    return () => {
+        if (value === null)
+            value = build();
+        return value;
+    };
+}
+const TAU = Math.PI * 2;
+function classifyOperand(operand, label) {
+    if (operand instanceof Brep) {
+        return { kind: "brep", closed: operand.isClosed(), brep: operand };
+    }
+    if (operand instanceof NurbsSurface) {
+        // A surface is an (untrimmed) sheet; the sheet BREP carries the exact
+        // surface so the parametric paths stay exact.
+        return { kind: "brep", closed: false, brep: Brep.fromSurface(operand) };
+    }
+    if (operand instanceof Mesh) {
+        return { kind: "mesh", closed: operand.isClosedVolume(), mesh: operand };
+    }
+    if (operand instanceof NurbsCurve) {
+        return {
+            kind: "curve",
+            raw: operand,
+            closed: operand.isClosed(),
+            polyline: null,
+            nurbs: () => operand,
+        };
+    }
+    if (operand instanceof Polyline) {
+        // Polygon extends Polyline with automatic closure, so it lands here and
+        // classifies as a CLOSED polyline (region-boolean capable).
+        return {
+            kind: "curve",
+            raw: operand,
+            closed: operand.isClosed(),
+            polyline: operand,
+            nurbs: cached(() => NurbsCurve.fromPoints(1, operand.points)),
+        };
+    }
+    if (operand instanceof Line) {
+        const polyline = new Polyline([operand.start, operand.end]);
+        return {
+            kind: "curve",
+            raw: operand,
+            closed: false,
+            polyline,
+            nurbs: cached(() => NurbsCurve.fromLine(operand)),
+        };
+    }
+    if (operand instanceof Arc) {
+        const closed = Math.abs(operand.endAngle - operand.startAngle) >= TAU - 1e-9;
+        return {
+            kind: "curve",
+            raw: operand,
+            closed,
+            polyline: null,
+            nurbs: cached(() => NurbsCurve.fromArc(operand)),
+        };
+    }
+    if (operand instanceof Circle) {
+        return {
+            kind: "curve",
+            raw: operand,
+            closed: true,
+            polyline: null,
+            nurbs: cached(() => NurbsCurve.fromArc(new Arc(operand.center, operand.radius, 0, TAU, operand.normal))),
+        };
+    }
+    if (operand instanceof PolyCurve) {
+        return {
+            kind: "curve",
+            raw: operand,
+            closed: operand.isClosed(),
+            polyline: null,
+            nurbs: cached(() => operand.toNurbs()),
+        };
+    }
+    throw new Error(`geometryBoolean operand ${label} has an unsupported type, expected `
+        + "Mesh, Brep, NurbsSurface, NurbsCurve, Polyline, Polygon, PolyCurve, "
+        + "Arc, Circle, or Line");
+}
+function operandMesh(operand, tolerance) {
+    if (operand.mesh)
+        return operand.mesh;
+    return operand.brep.toMesh(tolerance);
+}
+/**
+ * Accumulate an operand's world bounds for the scale-relative default
+ * tessellation tolerance. Mesh operands use their exact vertex bounds; BREP
+ * operands use a MINIMAL probe tessellation (huge chordal tolerance → one
+ * segment per knot span — cheap, and adequate for a scale estimate); curve
+ * operands use their polyline points or NURBS control points (a convex-hull
+ * bound). Operands that fail to yield bounds are skipped.
+ */
+function accumulateOperandBounds(operand, acc) {
+    const add = (x, y, z) => {
+        acc.minX = Math.min(acc.minX, x);
+        acc.minY = Math.min(acc.minY, y);
+        acc.minZ = Math.min(acc.minZ, z);
+        acc.maxX = Math.max(acc.maxX, x);
+        acc.maxY = Math.max(acc.maxY, y);
+        acc.maxZ = Math.max(acc.maxZ, z);
+    };
+    try {
+        if (operand.kind === "curve") {
+            const points = operand.polyline
+                ? operand.polyline.points
+                : operand.nurbs().controlPoints;
+            for (const p of points)
+                add(p.x, p.y, p.z);
+            return;
+        }
+        const mesh = operand.mesh ?? operand.brep.tessellate(BOUNDS_PROBE_TOLERANCE);
+        const bounds = mesh.getBounds();
+        add(bounds.min.x, bounds.min.y, bounds.min.z);
+        add(bounds.max.x, bounds.max.y, bounds.max.z);
+    }
+    catch {
+        // Bounds are a scale ESTIMATE — a failing operand is skipped, never fatal.
+    }
+}
+/**
+ * Resolve the tessellation tolerance: an explicit `meshTolerance` wins;
+ * otherwise combined-operand bounds diagonal × 2e-3 (floored at 1e-6), so
+ * mm-scale models get mm-scale probe tessellations and 100 m models don't
+ * over-tessellate. Falls back to the legacy 0.005 when no operand yields
+ * bounds.
+ */
+function resolveMeshTolerance(options, ...operands) {
+    if (options?.meshTolerance !== undefined)
+        return options.meshTolerance;
+    const acc = {
+        minX: Infinity,
+        minY: Infinity,
+        minZ: Infinity,
+        maxX: -Infinity,
+        maxY: -Infinity,
+        maxZ: -Infinity,
+    };
+    for (const operand of operands)
+        accumulateOperandBounds(operand, acc);
+    if (!Number.isFinite(acc.minX) || !Number.isFinite(acc.maxX)) {
+        return DEFAULT_TESS_TOLERANCE;
+    }
+    const diag = Math.hypot(acc.maxX - acc.minX, acc.maxY - acc.minY, acc.maxZ - acc.minZ);
+    if (!(diag > 0))
+        return DEFAULT_TESS_TOLERANCE;
+    return Math.max(diag * MESH_TOLERANCE_DIAG_FACTOR, MESH_TOLERANCE_FLOOR);
+}
+/**
+ * Try to view a surface-like operand as a BREP for the parametric paths.
+ * Mesh operands convert via Brep.fromMesh with a 512-face guard (planar
+ * faceted solids only, densely tessellated curved meshes fall back to the
+ * mesh path instead of producing a pathological per-triangle BREP).
+ *
+ * Facet-planarity heuristic: fromMesh can "succeed" on a curved closed mesh
+ * under the face guard by emitting nearly one BREP face per triangle. A BREP
+ * face count CLOSE TO the mesh triangle count means barely any coplanar
+ * clustering happened — reject it (mesh path) instead of running the exact
+ * pipeline on a per-facet pseudo-BREP. The threshold is tris × 0.55: a
+ * quad-faceted planar solid legitimately has faces ≈ tris / 2 (every planar
+ * face triangulated as one quad), so a tris / 3 cutoff wrongly rejected it,
+ * while a per-facet pseudo-BREP (faces ≈ tris) still lands far above 0.55.
+ */
+function tryOperandBrep(operand) {
+    if (operand.brep)
+        return { brep: operand.brep, coercedFromMesh: false };
+    if (!operand.closed)
+        return null; // Brep.fromMesh rejects open meshes.
+    try {
+        const mesh = operand.mesh;
+        const brep = Brep.fromMesh(mesh, { maxFaces: 512 });
+        if (brep.faceCount > Math.max(32, mesh.faceCount * 0.55)) {
+            return null;
+        }
+        return { brep, coercedFromMesh: true };
+    }
+    catch {
+        return null;
+    }
+}
+/**
+ * The parametric BREP pipeline runs only when at least one operand arrived
+ * as exact geometry (Brep or NurbsSurface); mesh x mesh pairs always use the
+ * mesh kernel directly.
+ */
+function shouldTryParametric(a, b) {
+    return a.kind === "brep" || b.kind === "brep";
+}
+/**
+ * Sample a curve operand into a polyline with KNOWN uniform parameters:
+ * point i sits at curve parameter i / segmentCount (closed) or
+ * i / (sampleCount - 1) (open), so mesh-side hits map back to curve
+ * parameters via (segmentIndex + segmentT) / segmentCount.
+ *
+ * Polyline-NATIVE operands never reach this sampler — every dispatch row
+ * handles `operand.polyline` on a native path first; a polyline that did
+ * arrive here would simply sample its exact degree-1 NURBS coercion.
+ */
+function sampleCurveOperand(operand, samples = 128) {
+    const curve = operand.nurbs();
+    const points = [];
+    if (operand.closed) {
+        // Closed sampling omits the duplicate seam point and flags closedness
+        // explicitly; segment i runs i/n to (i+1)/n with the wrap segment last.
+        for (let i = 0; i < samples; i++)
+            points.push(curve.pointAt(i / samples));
+        return { points, closed: true, segmentCount: samples };
+    }
+    for (let i = 0; i < samples; i++)
+        points.push(curve.pointAt(i / (samples - 1)));
+    return { points, closed: false, segmentCount: samples - 1 };
+}
+/**
+ * Which side of an oriented sheet mesh a crossing-free curve piece lies on.
+ *
+ * Classifies probe POINTS — interior parameter samples of the piece — by
+ * their signed side against the sheet, each through a tiny 2-point probe
+ * polyline (a crossing-free micro-span classifies by its midpoint's signed
+ * side, i.e. a point probe). Points are used instead of clipping whole
+ * probe CHORDS between distant samples: a chord can shortcut across a
+ * curved sheet (crossing it even though the curve piece does not) and
+ * misclassify, and a degenerate micro-piece chord probe can throw and abort
+ * the whole operation.
+ *
+ * Robustness contract: a sample whose probe fails (degenerate span) is
+ * skipped; a piece with no classifiable samples, or an exact tie, defaults
+ * to "front" — the documented ON convention (a sheet's material is the
+ * CLOSED front half-space, so on-sheet pieces belong to the front and are
+ * dropped by subtract). This function never throws.
+ */
+function pieceSideOfSheet(piece, sheetMesh) {
+    let front = 0;
+    let back = 0;
+    for (let i = 1; i <= 5; i++) {
+        const t = i / 6;
+        const p = piece.pointAt(t);
+        // Tiny tangent-direction partner keeps the probe span on the sample's
+        // side of the sheet (the piece is crossing-free).
+        const q = piece.pointAt(Math.min(1, t + 1e-3));
+        try {
+            const groups = sheetMesh.clipPolylineBySheet([p, q], false);
+            const total = (list) => list.reduce((sum, pl) => sum + pl.length(), 0);
+            const inside = total(groups.inside);
+            const outside = total(groups.outside);
+            if (inside > outside)
+                front++;
+            else if (outside > inside)
+                back++;
+        }
+        catch {
+            // Degenerate probe: skip this sample, never abort the operation.
+        }
+    }
+    return back > front ? "back" : "front";
+}
+// ── result assembly ─────────────────────────────────────────────────
+function brepResult(pieces) {
+    const breps = pieces.filter((piece) => piece != null);
+    return {
+        kind: "brep",
+        breps,
+        brep: breps.length === 1 ? breps[0] : undefined,
+    };
+}
+function meshResult(pieces) {
+    if (pieces.length === 0)
+        return { kind: "mesh", meshes: [] };
+    const mesh = pieces.length === 1 ? pieces[0] : Mesh.mergeMeshes(pieces);
+    return { kind: "mesh", mesh, meshes: pieces };
+}
+function curvesResult(curves) {
+    return { kind: "curves", curves };
+}
+function pointsResult(points) {
+    return { kind: "points", points };
+}
+// ── curve x curve region booleans ───────────────────────────────────
+/**
+ * 2D region boolean between two CLOSED coplanar curve operands (Rhino
+ * CurveBoolean). Both operands are coerced to exact NURBS; the kernel fits a
+ * common plane, verifies coplanarity, and returns the result region boundary
+ * loops (polyline fidelity — outer CCW, holes CW). Throws with a clear message
+ * when the curves are not coplanar.
+ */
+function regionBoolean(a, b, op) {
+    const na = a.nurbs();
+    const nb = b.nurbs();
+    switch (op) {
+        case "union":
+            return na.regionUnion(nb);
+        case "subtract":
+            return na.regionSubtract(nb);
+        case "intersect":
+            return na.regionIntersect(nb);
+    }
+}
+// ── surface-like x surface-like ─────────────────────────────────────
+function meshBoolean(a, b, op, tolerance) {
+    const meshA = operandMesh(a, tolerance);
+    const meshB = operandMesh(b, tolerance);
+    if (a.closed && !b.closed) {
+        // solid x sheet: cut the solid along the oriented sheet and keep the
+        // CAPPED half, matching the parametric solid/sheet convention
+        // (subtract keeps the half behind the sheet normal, intersect the front).
+        const split = meshA.splitSolidBySurface(meshB);
+        return meshResult(op === "subtract" ? split.outside : split.inside);
+    }
+    if (!a.closed && (b.closed || op !== "union")) {
+        // sheet x solid trims by containment; sheet x sheet subtract/intersect
+        // classify by the other sheet's signed side (back/front).
+        const split = meshA.split(meshB);
+        return meshResult(op === "subtract" ? split.outside : split.inside);
+    }
+    if (op === "union") {
+        // closed x closed volumetric union, or open x open sheet union
+        // (mutual trim + join) — Mesh.union dispatches on closedness.
+        return meshResult([meshA.union(meshB)]);
+    }
+    return meshResult([op === "subtract" ? meshA.subtract(meshB) : meshA.intersect(meshB)]);
+}
+function surfaceBoolean(a, b, op, options) {
+    // Union of a solid and a sheet is not defined in ANY representation, and
+    // this is a semantic error, never a fallback trigger.
+    if (op === "union" && a.closed !== b.closed) {
+        throw new Error("Union of a solid and a sheet is not defined, trim the sheet with "
+            + "subtract or intersect, or close the sheet into a solid first");
+    }
+    if (shouldTryParametric(a, b)) {
+        const brepA = tryOperandBrep(a);
+        const brepB = tryOperandBrep(b);
+        if (brepA && brepB) {
+            try {
+                const parametricOptions = options?.tolerance !== undefined ? { tolerance: options.tolerance } : undefined;
+                const result = op === "union"
+                    ? brepA.brep.unionBrep(brepB.brep, parametricOptions)
+                    : op === "subtract"
+                        ? brepA.brep.subtractBrep(brepB.brep, parametricOptions)
+                        : brepA.brep.intersectBrep(brepB.brep, parametricOptions);
+                // Validation gate for COERCED mesh operands: fromMesh conversion can
+                // hand the exact pipeline a borderline pseudo-BREP; when both inputs
+                // are closed, the boolean of two solids must come back closed —
+                // otherwise reject the parametric result and use the mesh path.
+                if ((brepA.coercedFromMesh || brepB.coercedFromMesh)
+                    && a.closed && b.closed
+                    && result.faceCount > 0
+                    && !result.isClosed()) {
+                    throw new Error("parametric result of coerced mesh operand is not closed");
+                }
+                return brepResult([result]);
+            }
+            catch {
+                // Documented downgrade: the parametric pipeline failed, fall back to
+                // the tessellated mesh path below.
+            }
+        }
+    }
+    return meshBoolean(a, b, op, resolveMeshTolerance(options, a, b));
+}
+// ── curve x surface-like ────────────────────────────────────────────
+function curveSolidPieces(curve, solid) {
+    if (solid.kind === "brep") {
+        // Exact: knot-insertion split + containment classification.
+        return curve.nurbs().clipByBrep(solid.brep);
+    }
+    if (curve.polyline) {
+        return solid.mesh.clipPolyline(curve.polyline);
+    }
+    // Exact curve against a mesh solid: tessellated clip (documented
+    // approximation, pieces come back as Polylines). Pass the solid as a Brep
+    // for the exact path instead.
+    const sampled = sampleCurveOperand(curve);
+    return solid.mesh.clipPolyline(sampled.points, sampled.closed);
+}
+function curveSheetCrossings(curve, sheet) {
+    if (sheet.kind === "brep") {
+        return sheet.brep.intersectCurve(curve.nurbs()).map((hit) => hit.point);
+    }
+    const sampled = curve.polyline
+        ? { points: curve.polyline.points, closed: curve.closed }
+        : sampleCurveOperand(curve);
+    return sheet
+        .mesh.intersectPolyline(sampled.points, sampled.closed)
+        .map((hit) => hit.point);
+}
+function curveMinusSheet(curve, sheet, tolerance) {
+    if (sheet.kind === "brep") {
+        // Exact split parameters from the trim-checked curve x BREP hits, then
+        // exact knot-insertion splitting; side classification uses the
+        // tessellated sheet (no exact open-sheet clip exists, clipCurve
+        // requires a closed solid).
+        const hits = sheet.brep.intersectCurve(curve.nurbs());
+        const pieces = curve
+            .nurbs()
+            .splitAtParams(hits.map((hit) => hit.curveParam), curve.closed);
+        const sheetMesh = sheet.brep.toMesh(tolerance);
+        return pieces.filter((piece) => pieceSideOfSheet(piece, sheetMesh) === "back");
+    }
+    if (curve.polyline) {
+        return sheet.mesh.clipPolylineBySheet(curve.polyline).outside;
+    }
+    // Exact curve against a mesh sheet: exact split at sampled-hit parameters
+    // (hit parameters are exact in parameter space up to chord deviation),
+    // then signed-side classification per piece.
+    const sampled = sampleCurveOperand(curve);
+    const hits = sheet.mesh.intersectPolyline(sampled.points, sampled.closed);
+    const params = hits.map((hit) => (hit.segmentIndex + hit.segmentT) / sampled.segmentCount);
+    const pieces = curve.nurbs().splitAtParams(params, curve.closed);
+    return pieces.filter((piece) => pieceSideOfSheet(piece, sheet.mesh) === "back");
+}
+function curveSurfaceBoolean(curve, other, op, curveIsFirst, options) {
+    if (op === "union") {
+        throw new Error("Union with a curve operand is not defined, curves have no area or volume");
+    }
+    if (op === "subtract" && !curveIsFirst) {
+        throw new Error("Subtracting a curve from a solid or sheet is not defined, curves have "
+            + "no volume or area to remove");
+    }
+    if (other.closed) {
+        // curve x solid: intersect keeps the inside pieces, subtract the outside.
+        const pieces = curveSolidPieces(curve, other);
+        return curvesResult(op === "intersect" ? pieces.inside : pieces.outside);
+    }
+    // curve x sheet: the intersection set is the crossing POINTS; subtract
+    // keeps the pieces behind the sheet normal. The tessellation tolerance is
+    // resolved LAZILY here — the exact paths above never pay the bounds probe.
+    if (op === "intersect") {
+        return pointsResult(curveSheetCrossings(curve, other));
+    }
+    return curvesResult(curveMinusSheet(curve, other, resolveMeshTolerance(options, curve, other)));
+}
+// ── public API: boolean ─────────────────────────────────────────────
+/**
+ * Boolean of any two geometries, dispatched by effective dimension.
+ *
+ * Dispatch matrix (A x B):
+ * - brep x brep (any closedness) — parametric unionBrep/subtractBrep/
+ *   intersectBrep (sheet-capable) returning kind 'brep'; parametric failures
+ *   fall back to the tessellated mesh path (kind 'mesh').
+ * - brep x mesh — the closed mesh side is converted with Brep.fromMesh
+ *   (planar-faceted) for the parametric path; otherwise tessellated mesh ops.
+ * - mesh x mesh — solid x solid runs CSG; a sheet operand uses the
+ *   split-based trim semantics (subtract keeps outside/back, intersect keeps
+ *   inside/front; solid x sheet returns the CAPPED clicked-side halves);
+ *   sheet union sheet runs the kernel mutual trim + join. A sheet's material
+ *   is its FRONT half-space, so the sheet union keeps each sheet's pieces
+ *   BEHIND the other (front pieces are interior to the union material);
+ *   uncut regions are kept, coincident overlaps keep A's copy.
+ * - union of a solid and a sheet (any representation) throws.
+ * - curve x solid — intersect keeps the inside clip pieces, subtract the
+ *   outside pieces (kind 'curves'); union throws.
+ * - curve x sheet — intersect returns the crossing points (kind 'points');
+ *   subtract keeps the pieces behind the sheet normal (kind 'curves').
+ * - curve x curve — when BOTH curves are closed and coplanar, union /
+ *   subtract / intersect are 2D REGION booleans (Rhino CurveBoolean): the
+ *   result is the region boundary CURVES (kind 'curves', outer CCW / holes
+ *   CW, polyline fidelity). For open curves, intersect returns the crossing
+ *   POINTS (kind 'points') and union / subtract throw (open curves bound no
+ *   region). Note: region-intersect returns the overlapping region's
+ *   BOUNDARY, distinct from the point-set intersection of the open case.
+ */
+export function geometryBoolean(a, b, op, options) {
+    const oa = classifyOperand(a, "A");
+    const ob = classifyOperand(b, "B");
+    if (oa.kind === "curve" && ob.kind === "curve") {
+        // Two CLOSED coplanar curves bound 2D regions, so union / subtract /
+        // intersect are the REGION booleans (Rhino CurveBoolean). The region
+        // op returns the boundary CURVES (outer CCW, holes CW). Coplanarity is
+        // verified kernel-side; a non-coplanar pair throws with a clear message.
+        if (oa.closed && ob.closed) {
+            return curvesResult(regionBoolean(oa, ob, op));
+        }
+        // Open curves cannot bound a region. Intersect still returns the crossing
+        // POINTS (the meaningful lower-dimensional result); union / subtract of an
+        // open curve is undefined.
+        if (op !== "intersect") {
+            throw new Error(`Boolean ${op} of two curves requires BOTH curves to be closed and `
+                + "coplanar (open curves bound no region)");
+        }
+        const hits = oa.nurbs().intersectCurveParams(ob.nurbs());
+        return pointsResult(hits.map((hit) => hit.point));
+    }
+    if (oa.kind === "curve") {
+        return curveSurfaceBoolean(oa, ob, op, true, options);
+    }
+    if (ob.kind === "curve") {
+        return curveSurfaceBoolean(ob, oa, op, false, options);
+    }
+    return surfaceBoolean(oa, ob, op, options);
+}
+// ── public API: split ───────────────────────────────────────────────
+function splitCurveByOperand(curve, blade) {
+    if (blade.kind === "curve") {
+        // Two CLOSED coplanar curves → REGION split (Rhino "region split"): the
+        // arrangement of the two loops partitions the plane into all its regions,
+        // returned as closed boundary curves (outer CCW, holes CW).
+        if (curve.closed && blade.closed) {
+            return curvesResult(curve.nurbs().regionSplit(blade.nurbs()));
+        }
+        // Otherwise split THIS curve exactly at every crossing parameter (the
+        // blade is untouched), the pre-region behavior.
+        const hits = curve.nurbs().intersectCurveParams(blade.nurbs());
+        return curvesResult(curve.nurbs().splitAtParams(hits.map((hit) => hit.paramA), curve.closed));
+    }
+    if (blade.kind === "brep") {
+        if (blade.closed) {
+            // Exact containment clip, all pieces (inside then outside).
+            const clipped = curve.nurbs().clipByBrep(blade.brep);
+            return curvesResult([...clipped.inside, ...clipped.outside]);
+        }
+        const hits = blade.brep.intersectCurve(curve.nurbs());
+        return curvesResult(curve.nurbs().splitAtParams(hits.map((hit) => hit.curveParam), curve.closed));
+    }
+    // Mesh blade (open or closed): polyline-native input splits natively;
+    // exact curves split EXACTLY at the sampled-hit parameters so the pieces
+    // stay on the curve.
+    if (curve.polyline) {
+        return curvesResult(blade.mesh.splitPolyline(curve.polyline));
+    }
+    const sampled = sampleCurveOperand(curve);
+    const hits = blade.mesh.intersectPolyline(sampled.points, sampled.closed);
+    const params = hits.map((hit) => (hit.segmentIndex + hit.segmentT) / sampled.segmentCount);
+    return curvesResult(curve.nurbs().splitAtParams(params, curve.closed));
+}
+function splitSurfaceByOperand(a, blade, options) {
+    if (blade.kind === "curve") {
+        if (!blade.closed) {
+            throw new Error("geometrySplit: an OPEN curve cannot cut a solid or sheet — only a "
+                + "CLOSED planar curve acts as a through-cut blade; close the curve "
+                + "(or use a Polygon), or split with a sheet or solid blade instead");
+        }
+        // Closed planar blade curves become through-cut cutter solids
+        // (Mesh.split's curve mode). BREP hosts tessellate first (documented
+        // downgrade).
+        const hostMesh = operandMesh(a, resolveMeshTolerance(options, a, blade));
+        const split = hostMesh.split(blade.raw);
+        return meshResult([...split.outside, ...split.inside]);
+    }
+    const parametricOptions = options?.tolerance !== undefined ? { tolerance: options.tolerance } : undefined;
+    // Parametric splits where an exact pipeline exists (only when at least one
+    // side arrived as exact geometry, mesh x mesh always splits in the mesh
+    // kernel).
+    if (shouldTryParametric(a, blade)) {
+        const brepA = tryOperandBrep(a);
+        const brepB = tryOperandBrep(blade);
+        if (brepA && brepB) {
+            try {
+                if (a.closed && !blade.closed) {
+                    const halves = brepA.brep.splitBySheet(brepB.brep, parametricOptions);
+                    // Validation gate for coerced-mesh hosts: a genuine cut of a closed
+                    // solid must yield closed halves, else use the mesh path.
+                    if (brepA.coercedFromMesh
+                        && [halves.negative, halves.positive].some((h) => h != null && h.faceCount > 0 && !h.isClosed())) {
+                        throw new Error("parametric split of coerced mesh host is not closed");
+                    }
+                    return brepResult([halves.negative, halves.positive]);
+                }
+                if (!a.closed && blade.closed) {
+                    const sides = brepA.brep.splitSheetBySolid(brepB.brep, parametricOptions);
+                    return brepResult([sides.outside, sides.inside]);
+                }
+                if (!a.closed && !blade.closed) {
+                    const sides = brepA.brep.splitSheetBySheet(brepB.brep, parametricOptions);
+                    return brepResult([sides.outside, sides.inside]);
+                }
+                // solid / solid has no parametric split pipeline, use the mesh path.
+            }
+            catch {
+                // Documented downgrade: fall through to the tessellated mesh path.
+            }
+        }
+    }
+    // Tessellated fallback: the tolerance is resolved LAZILY here so the
+    // parametric success paths above never pay the bounds probe.
+    const tolerance = resolveMeshTolerance(options, a, blade);
+    const hostMesh = operandMesh(a, tolerance);
+    const bladeMesh = operandMesh(blade, tolerance);
+    if (a.closed && !blade.closed) {
+        // Capped halves on both sides of the oriented sheet.
+        const split = hostMesh.splitSolidBySurface(bladeMesh);
+        return meshResult([...split.outside, ...split.inside]);
+    }
+    const split = hostMesh.split(bladeMesh);
+    return meshResult([...split.outside, ...split.inside]);
+}
+/**
+ * Split geometry A by blade B, returning ALL pieces of A (the blade is
+ * untouched). Dispatch mirrors {@link geometryBoolean}:
+ * - brep solid / sheet blades use the parametric splitBySheet /
+ *   splitSheetBySolid / splitSheetBySheet pipelines (kind 'brep', both
+ *   sides); failures fall back to the tessellated mesh path.
+ * - mesh hosts use Mesh.split / Mesh.splitSolidBySurface (kind 'mesh',
+ *   outside pieces then inside pieces).
+ * - curve hosts split exactly: clipByBrep (closed BREP blade), exact
+ *   parameters from trim-checked BREP hits (sheet BREP blade),
+ *   splitPolyline or exact splitAtParams (mesh blade). For a closed curve
+ *   host split by a closed coplanar curve blade → 2D REGION split (all region
+ *   boundaries, Rhino "region split"); an open host splits at
+ *   intersectCurveParams hits (curve blade). Kind 'curves'.
+ * - a closed planar curve blade cuts mesh and BREP hosts through
+ *   Mesh.split's curve mode (through-cut cutter); an OPEN curve blade
+ *   against a solid/sheet host throws a typed error (an open curve cannot
+ *   bound a through-cut).
+ */
+export function geometrySplit(a, b, options) {
+    const oa = classifyOperand(a, "A");
+    const ob = classifyOperand(b, "B");
+    if (oa.kind === "curve") {
+        return splitCurveByOperand(oa, ob);
+    }
+    return splitSurfaceByOperand(oa, ob, options);
+}
+//# sourceMappingURL=GeometryBoolean.js.map

package/dist/GeometryBoolean.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GeometryBoolean.js","sourceRoot":"","sources":["../src/GeometryBoolean.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEzC,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AAC/B,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AA6FjC,4EAA4E;AAC5E,MAAM,sBAAsB,GAAG,KAAK,CAAC;AACrC,+EAA+E;AAC/E,MAAM,0BAA0B,GAAG,IAAI,CAAC;AACxC,qDAAqD;AACrD,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAClC,gFAAgF;AAChF,MAAM,sBAAsB,GAAG,GAAG,CAAC;AAuBnC,SAAS,MAAM,CAAI,KAAc;IAC/B,IAAI,KAAK,GAAa,IAAI,CAAC;IAC3B,OAAO,GAAG,EAAE;QACV,IAAI,KAAK,KAAK,IAAI;YAAE,KAAK,GAAG,KAAK,EAAE,CAAC;QACpC,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;AAExB,SAAS,eAAe,CAAC,OAAuB,EAAE,KAAa;IAC7D,IAAI,OAAO,YAAY,IAAI,EAAE,CAAC;QAC5B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;IACrE,CAAC;IACD,IAAI,OAAO,YAAY,YAAY,EAAE,CAAC;QACpC,sEAAsE;QACtE,8CAA8C;QAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;IAC1E,CAAC;IACD,IAAI,OAAO,YAAY,IAAI,EAAE,CAAC;QAC5B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,cAAc,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;IAC3E,CAAC;IACD,IAAI,OAAO,YAAY,UAAU,EAAE,CAAC;QAClC,OAAO;YACL,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,OAAO;YACZ,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE;YAC1B,QAAQ,EAAE,IAAI;YACd,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO;SACrB,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,YAAY,QAAQ,EAAE,CAAC;QAChC,wEAAwE;QACxE,4DAA4D;QAC5D,OAAO;YACL,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,OAAO;YACZ,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE;YAC1B,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;SAC9D,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,YAAY,IAAI,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,OAAO;YACL,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,OAAO;YACZ,MAAM,EAAE,KAAK;YACb,QAAQ;YACR,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;SAClD,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,YAAY,GAAG,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC;QAC7E,OAAO;YACL,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,OAAO;YACZ,MAAM;YACN,QAAQ,EAAE,IAAI;YACd,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;SACjD,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,YAAY,MAAM,EAAE,CAAC;QAC9B,OAAO;YACL,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,OAAO;YACZ,MAAM,EAAE,IAAI;YACZ,QAAQ,EAAE,IAAI;YACd,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,CACjB,UAAU,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CACpF;SACF,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,YAAY,SAAS,EAAE,CAAC;QACjC,OAAO;YACL,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,OAAO;YACZ,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE;YAC1B,QAAQ,EAAE,IAAI;YACd,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;SACvC,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,KAAK,CACb,2BAA2B,KAAK,qCAAqC;UACnE,sEAAsE;UACtE,sBAAsB,CACzB,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,OAA2B,EAAE,SAAiB;IACjE,IAAI,OAAO,CAAC,IAAI;QAAE,OAAO,OAAO,CAAC,IAAI,CAAC;IACtC,OAAO,OAAO,CAAC,IAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;AACzC,CAAC;AAaD;;;;;;;GAOG;AACH,SAAS,uBAAuB,CAAC,OAAgB,EAAE,GAAc;IAC/D,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAQ,EAAE;QACpD,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACjC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACjC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACjC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACjC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACjC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC;IACF,IAAI,CAAC;QACH,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ;gBAC7B,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM;gBACzB,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC;YAClC,KAAK,MAAM,CAAC,IAAI,MAAM;gBAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,IAAK,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC;QAC9E,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAChC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAAC,MAAM,CAAC;QACP,2EAA2E;IAC7E,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,oBAAoB,CAC3B,OAA2C,EAC3C,GAAG,QAAmB;IAEtB,IAAI,OAAO,EAAE,aAAa,KAAK,SAAS;QAAE,OAAO,OAAO,CAAC,aAAa,CAAC;IACvE,MAAM,GAAG,GAAc;QACrB,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,CAAC,QAAQ;QACf,IAAI,EAAE,CAAC,QAAQ;QACf,IAAI,EAAE,CAAC,QAAQ;KAChB,CAAC;IACF,KAAK,MAAM,OAAO,IAAI,QAAQ;QAAE,uBAAuB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACtE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7D,OAAO,sBAAsB,CAAC;IAChC,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;IACvF,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAAE,OAAO,sBAAsB,CAAC;IAC/C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,0BAA0B,EAAE,oBAAoB,CAAC,CAAC;AAC3E,CAAC;AAQD;;;;;;;;;;;;;;GAcG;AACH,SAAS,cAAc,CAAC,OAA2B;IACjD,IAAI,OAAO,CAAC,IAAI;QAAE,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC;IACxE,IAAI,CAAC,OAAO,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC,CAAC,qCAAqC;IACvE,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,OAAO,CAAC,IAAK,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC;YACzD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC;IACzC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,mBAAmB,CAAC,CAAqB,EAAE,CAAqB;IACvE,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;AAChD,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,kBAAkB,CACzB,OAAqB,EACrB,OAAO,GAAG,GAAG;IAEb,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,sEAAsE;QACtE,wEAAwE;QACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC1E,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC;IACzD,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,GAAG,CAAC,EAAE,CAAC;AAC9D,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,SAAS,gBAAgB,CAAC,KAAiB,EAAE,SAAe;IAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3B,sEAAsE;QACtE,kDAAkD;QAClD,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,SAAS,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC5D,MAAM,KAAK,GAAG,CAAC,IAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;YACnF,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,MAAM,GAAG,OAAO;gBAAE,KAAK,EAAE,CAAC;iBACzB,IAAI,OAAO,GAAG,MAAM;gBAAE,IAAI,EAAE,CAAC;QACpC,CAAC;QAAC,MAAM,CAAC;YACP,iEAAiE;QACnE,CAAC;IACH,CAAC;IACD,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;AACzC,CAAC;AAED,uEAAuE;AAEvE,SAAS,UAAU,CAAC,MAAmC;IACrD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAiB,EAAE,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC;IACrE,OAAO;QACL,IAAI,EAAE,MAAM;QACZ,KAAK;QACL,IAAI,EAAE,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;KAChD,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,MAAc;IAChC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IAC7D,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IACxE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AAChD,CAAC;AAED,SAAS,YAAY,CAAC,MAAiC;IACrD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,YAAY,CAAC,MAAe;IACnC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AACpC,CAAC;AAED,uEAAuE;AAEvE;;;;;;GAMG;AACH,SAAS,aAAa,CACpB,CAAe,EACf,CAAe,EACf,EAAiB;IAEjB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IACrB,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,OAAO;YACV,OAAO,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAC5B,KAAK,UAAU;YACb,OAAO,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QAC/B,KAAK,WAAW;YACd,OAAO,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC;AACH,CAAC;AAED,uEAAuE;AAEvE,SAAS,WAAW,CAClB,CAAqB,EACrB,CAAqB,EACrB,EAAiB,EACjB,SAAiB;IAEjB,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAExC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1B,qEAAqE;QACrE,8DAA8D;QAC9D,0EAA0E;QAC1E,MAAM,KAAK,GAAG,KAAK,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC/C,OAAO,UAAU,CAAC,EAAE,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACtE,CAAC;IACD,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,KAAK,OAAO,CAAC,EAAE,CAAC;QAC9C,uEAAuE;QACvE,0DAA0D;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjC,OAAO,UAAU,CAAC,EAAE,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACtE,CAAC;IACD,IAAI,EAAE,KAAK,OAAO,EAAE,CAAC;QACnB,+DAA+D;QAC/D,8DAA8D;QAC9D,OAAO,UAAU,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,UAAU,CAAC,CAAC,EAAE,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,cAAc,CACrB,CAAqB,EACrB,CAAqB,EACrB,EAAiB,EACjB,OAAgC;IAEhC,yEAAyE;IACzE,sDAAsD;IACtD,IAAI,EAAE,KAAK,OAAO,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CACb,mEAAmE;cACjE,8DAA8D,CACjE,CAAC;IACJ,CAAC;IAED,IAAI,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;YACnB,IAAI,CAAC;gBACH,MAAM,iBAAiB,GACrB,OAAO,EAAE,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClF,MAAM,MAAM,GACV,EAAE,KAAK,OAAO;oBACZ,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,iBAAiB,CAAC;oBACrD,CAAC,CAAC,EAAE,KAAK,UAAU;wBACjB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,iBAAiB,CAAC;wBACxD,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;gBAChE,qEAAqE;gBACrE,qEAAqE;gBACrE,gEAAgE;gBAChE,gEAAgE;gBAChE,IACE,CAAC,KAAK,CAAC,eAAe,IAAI,KAAK,CAAC,eAAe,CAAC;uBAC7C,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM;uBACpB,MAAM,CAAC,SAAS,GAAG,CAAC;uBACpB,CAAC,MAAM,CAAC,QAAQ,EAAE,EACrB,CAAC;oBACD,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;gBAC7E,CAAC;gBACD,OAAO,UAAU,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YAC9B,CAAC;YAAC,MAAM,CAAC;gBACP,qEAAqE;gBACrE,mCAAmC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,oBAAoB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,uEAAuE;AAEvE,SAAS,gBAAgB,CACvB,KAAmB,EACnB,KAAyB;IAEzB,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,4DAA4D;QAC5D,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,IAAK,CAAC,CAAC;IAC/C,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnB,OAAO,KAAK,CAAC,IAAK,CAAC,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAClD,CAAC;IACD,iEAAiE;IACjE,0EAA0E;IAC1E,8BAA8B;IAC9B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC1C,OAAO,KAAK,CAAC,IAAK,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAmB,EAAE,KAAyB;IACzE,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC,IAAK,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ;QAC5B,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE;QACzD,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC9B,OAAO,KAAK;SACT,IAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC;SACvD,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,eAAe,CACtB,KAAmB,EACnB,KAAyB,EACzB,SAAiB;IAEjB,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,uEAAuE;QACvE,+DAA+D;QAC/D,gEAAgE;QAChE,4BAA4B;QAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAK,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,KAAK;aACjB,KAAK,EAAE;aACP,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAChD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,MAAM,CAAC,CAAC;IACjF,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnB,OAAO,KAAK,CAAC,IAAK,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC;IACjE,CAAC;IACD,0EAA0E;IAC1E,uEAAuE;IACvE,6CAA6C;IAC7C,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC3E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,YAAY,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;IAC3F,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACjE,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,IAAK,CAAC,KAAK,MAAM,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAmB,EACnB,KAAyB,EACzB,EAAiB,EACjB,YAAqB,EACrB,OAAgC;IAEhC,IAAI,EAAE,KAAK,OAAO,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CACb,0EAA0E,CAC3E,CAAC;IACJ,CAAC;IACD,IAAI,EAAE,KAAK,UAAU,IAAI,CAAC,YAAY,EAAE,CAAC;QACvC,MAAM,IAAI,KAAK,CACb,wEAAwE;cACtE,6BAA6B,CAChC,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjB,0EAA0E;QAC1E,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9C,OAAO,YAAY,CAAC,EAAE,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3E,CAAC;IAED,uEAAuE;IACvE,0EAA0E;IAC1E,2EAA2E;IAC3E,IAAI,EAAE,KAAK,WAAW,EAAE,CAAC;QACvB,OAAO,YAAY,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,YAAY,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,EAAE,oBAAoB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;AAClG,CAAC;AAED,uEAAuE;AAEvE;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,UAAU,eAAe,CAC7B,CAAiB,EACjB,CAAiB,EACjB,EAAiB,EACjB,OAAgC;IAEhC,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAEnC,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC/C,qEAAqE;QACrE,qEAAqE;QACrE,uEAAuE;QACvE,yEAAyE;QACzE,IAAI,EAAE,CAAC,MAAM,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;YAC3B,OAAO,YAAY,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,0EAA0E;QAC1E,2EAA2E;QAC3E,2BAA2B;QAC3B,IAAI,EAAE,KAAK,WAAW,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CACb,WAAW,EAAE,uDAAuD;kBAClE,wCAAwC,CAC3C,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,oBAAoB,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC;QACzD,OAAO,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACxB,OAAO,mBAAmB,CAAC,EAAE,EAAE,EAAwB,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACxB,OAAO,mBAAmB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;AAC7C,CAAC;AAED,uEAAuE;AAEvE,SAAS,mBAAmB,CAC1B,KAAmB,EACnB,KAAc;IAEd,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,wEAAwE;QACxE,0EAA0E;QAC1E,4DAA4D;QAC5D,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjC,OAAO,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,sEAAsE;QACtE,gDAAgD;QAChD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,oBAAoB,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QAC/D,OAAO,YAAY,CACjB,KAAK,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CACzE,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,4DAA4D;YAC5D,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,IAAK,CAAC,CAAC;YACtD,OAAO,YAAY,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAK,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACvD,OAAO,YAAY,CACjB,KAAK,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAC7E,CAAC;IACJ,CAAC;IACD,sEAAsE;IACtE,yEAAyE;IACzE,qBAAqB;IACrB,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnB,OAAO,YAAY,CAAC,KAAK,CAAC,IAAK,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IACjE,CAAC;IACD,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC3E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,YAAY,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;IAC3F,OAAO,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,qBAAqB,CAC5B,CAAqB,EACrB,KAAc,EACd,OAAgC;IAEhC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CACb,oEAAoE;kBAClE,mEAAmE;kBACnE,kEAAkE,CACrE,CAAC;QACJ,CAAC;QACD,8DAA8D;QAC9D,qEAAqE;QACrE,cAAc;QACd,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,EAAE,oBAAoB,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,GAAqB,CAAC,CAAC;QAC1D,OAAO,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACzD,CAAC;IAED,MAAM,iBAAiB,GACrB,OAAO,EAAE,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAElF,2EAA2E;IAC3E,wEAAwE;IACxE,WAAW;IACX,IAAI,mBAAmB,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;YACnB,IAAI,CAAC;gBACH,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;oBAC9B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;oBACtE,oEAAoE;oBACpE,0DAA0D;oBAC1D,IACE,KAAK,CAAC,eAAe;2BAClB,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CACxC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CACrD,EACD,CAAC;wBACD,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;oBACzE,CAAC;oBACD,OAAO,UAAU,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACxD,CAAC;gBACD,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;oBAC1E,OAAO,UAAU,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;gBACnD,CAAC;gBACD,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;oBAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;oBAC1E,OAAO,UAAU,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;gBACnD,CAAC;gBACD,qEAAqE;YACvE,CAAC;YAAC,MAAM,CAAC;gBACP,mEAAmE;YACrE,CAAC;QACH,CAAC;IACH,CAAC;IAED,qEAAqE;IACrE,6DAA6D;IAC7D,MAAM,SAAS,GAAG,oBAAoB,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC3C,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAChD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9B,qDAAqD;QACrD,MAAM,KAAK,GAAG,QAAQ,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACtD,OAAO,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACxC,OAAO,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;AACzD,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,aAAa,CAC3B,CAAiB,EACjB,CAAiB,EACjB,OAAgC;IAEhC,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAEnC,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACxB,OAAO,mBAAmB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,qBAAqB,CAAC,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;AAChD,CAAC"}