@weasel-js/geom 1.7.0 → 1.7.2

package/dist/curves/index.js

@@ -0,0 +1,513 @@
+import { cubicPointAt } from '../chunk-HPVINMOM.js';
+import '../chunk-URQMDR6Q.js';
+import { PATH_M, PATH_C, PATH_L, PATH_Q } from '../chunk-HEZTRG2M.js';
+
+// src/curves/bezierCubic.ts
+var DEFAULT_HANDLE_FRACTION = 1 / 3;
+function smoothTangent(anchors, i) {
+  const prev = i > 0 ? anchors[i - 1] : null;
+  const next = i + 1 < anchors.length ? anchors[i + 1] : null;
+  if (!prev && next) return { x: next.x - anchors[i].x, y: next.y - anchors[i].y };
+  if (prev && !next) return { x: anchors[i].x - prev.x, y: anchors[i].y - prev.y };
+  if (prev && next) {
+    const inLen = Math.hypot(anchors[i].x - prev.x, anchors[i].y - prev.y) || 1;
+    const outLen = Math.hypot(next.x - anchors[i].x, next.y - anchors[i].y) || 1;
+    return {
+      x: (anchors[i].x - prev.x) / inLen + (next.x - anchors[i].x) / outLen,
+      y: (anchors[i].y - prev.y) / inLen + (next.y - anchors[i].y) / outLen
+    };
+  }
+  return { x: 0, y: 0 };
+}
+function defaultOutHandle(anchors, i) {
+  const a = anchors[i];
+  if (a.outHandle) return a.outHandle;
+  const next = anchors[i + 1];
+  const edgeLen = Math.hypot(next.x - a.x, next.y - a.y);
+  const t = smoothTangent(anchors, i);
+  const tLen = Math.hypot(t.x, t.y) || 1;
+  return {
+    x: a.x + t.x / tLen * edgeLen * DEFAULT_HANDLE_FRACTION,
+    y: a.y + t.y / tLen * edgeLen * DEFAULT_HANDLE_FRACTION
+  };
+}
+function defaultInHandle(anchors, i) {
+  const b = anchors[i + 1];
+  if (b.inHandle) return b.inHandle;
+  const a = anchors[i];
+  const edgeLen = Math.hypot(b.x - a.x, b.y - a.y);
+  const t = smoothTangent(anchors, i + 1);
+  const tLen = Math.hypot(t.x, t.y) || 1;
+  return {
+    x: b.x - t.x / tLen * edgeLen * DEFAULT_HANDLE_FRACTION,
+    y: b.y - t.y / tLen * edgeLen * DEFAULT_HANDLE_FRACTION
+  };
+}
+function segmentAt(anchors, t) {
+  if (anchors.length < 2) return { segIdx: 0, localT: 0 };
+  const segments = anchors.length - 1;
+  const scaled = Math.min(Math.max(t, 0), 1) * segments;
+  const segIdx = Math.min(Math.floor(scaled), segments - 1);
+  const localT = scaled - segIdx;
+  return { segIdx, localT };
+}
+function cubicDeriv1(p0, p1, p2, p3, t) {
+  const u = 1 - t;
+  return {
+    x: 3 * u * u * (p1.x - p0.x) + 6 * u * t * (p2.x - p1.x) + 3 * t * t * (p3.x - p2.x),
+    y: 3 * u * u * (p1.y - p0.y) + 6 * u * t * (p2.y - p1.y) + 3 * t * t * (p3.y - p2.y)
+  };
+}
+function cubicDeriv2(p0, p1, p2, p3, t) {
+  const u = 1 - t;
+  return {
+    x: 6 * u * (p2.x - 2 * p1.x + p0.x) + 6 * t * (p3.x - 2 * p2.x + p1.x),
+    y: 6 * u * (p2.y - 2 * p1.y + p0.y) + 6 * t * (p3.y - 2 * p2.y + p1.y)
+  };
+}
+var bezierCubic = {
+  kind: "bezierCubic",
+  label: "Cubic Bezier",
+  evaluate(anchors, t) {
+    if (anchors.length < 2) return { x: anchors[0]?.x ?? 0, y: anchors[0]?.y ?? 0 };
+    const { segIdx, localT } = segmentAt(anchors, t);
+    const a = anchors[segIdx];
+    const b = anchors[segIdx + 1];
+    return cubicPointAt(a, defaultOutHandle(anchors, segIdx), defaultInHandle(anchors, segIdx), b, localT);
+  },
+  toPath(anchors) {
+    if (anchors.length < 2) {
+      return { kind: "polygon", commands: new Uint8Array(), coords: new Float32Array(), fillRule: "nonzero" };
+    }
+    const cmds = [PATH_M];
+    const xs = [anchors[0].x, anchors[0].y];
+    for (let i = 0; i + 1 < anchors.length; i++) {
+      const b = anchors[i + 1];
+      const c1 = defaultOutHandle(anchors, i);
+      const c2 = defaultInHandle(anchors, i);
+      cmds.push(PATH_C);
+      xs.push(c1.x, c1.y, c2.x, c2.y, b.x, b.y);
+    }
+    return {
+      kind: "polygon",
+      commands: new Uint8Array(cmds),
+      coords: new Float32Array(xs),
+      fillRule: "nonzero"
+    };
+  },
+  curvatureAt(anchors, t) {
+    if (anchors.length < 2) return 0;
+    const { segIdx, localT } = segmentAt(anchors, t);
+    const a = anchors[segIdx];
+    const b = anchors[segIdx + 1];
+    const p0 = a;
+    const p1 = defaultOutHandle(anchors, segIdx);
+    const p2 = defaultInHandle(anchors, segIdx);
+    const p3 = b;
+    const d1 = cubicDeriv1(p0, p1, p2, p3, localT);
+    const d2 = cubicDeriv2(p0, p1, p2, p3, localT);
+    const num = d1.x * d2.y - d1.y * d2.x;
+    const den = Math.pow(d1.x * d1.x + d1.y * d1.y, 1.5);
+    if (den < 1e-12) return 0;
+    return num / den;
+  },
+  discriminators(anchors) {
+    const out = [];
+    for (let i = 0; i < anchors.length; i++) {
+      const a = anchors[i];
+      if (a.outHandle || i + 1 < anchors.length) {
+        out.push({ kind: "handle", anchorIndex: i, which: "out" });
+      }
+      if (a.inHandle || i > 0) {
+        out.push({ kind: "handle", anchorIndex: i, which: "in" });
+      }
+    }
+    return out;
+  }
+};
+
+// src/curves/bezierQuadratic.ts
+var DEFAULT_HANDLE_FRACTION2 = 1 / 3;
+function smoothTangent2(anchors, i) {
+  const prev = i > 0 ? anchors[i - 1] : null;
+  const next = i + 1 < anchors.length ? anchors[i + 1] : null;
+  if (!prev && next) return { x: next.x - anchors[i].x, y: next.y - anchors[i].y };
+  if (prev && !next) return { x: anchors[i].x - prev.x, y: anchors[i].y - prev.y };
+  if (prev && next) {
+    const inLen = Math.hypot(anchors[i].x - prev.x, anchors[i].y - prev.y) || 1;
+    const outLen = Math.hypot(next.x - anchors[i].x, next.y - anchors[i].y) || 1;
+    return {
+      x: (anchors[i].x - prev.x) / inLen + (next.x - anchors[i].x) / outLen,
+      y: (anchors[i].y - prev.y) / inLen + (next.y - anchors[i].y) / outLen
+    };
+  }
+  return { x: 0, y: 0 };
+}
+function defaultOutHandle2(anchors, i) {
+  const a = anchors[i];
+  if (a.outHandle) return a.outHandle;
+  const next = anchors[i + 1];
+  const edgeLen = Math.hypot(next.x - a.x, next.y - a.y);
+  const t = smoothTangent2(anchors, i);
+  const tLen = Math.hypot(t.x, t.y) || 1;
+  return {
+    x: a.x + t.x / tLen * edgeLen * DEFAULT_HANDLE_FRACTION2,
+    y: a.y + t.y / tLen * edgeLen * DEFAULT_HANDLE_FRACTION2
+  };
+}
+function defaultInHandle2(anchors, i) {
+  const b = anchors[i + 1];
+  if (b.inHandle) return b.inHandle;
+  const a = anchors[i];
+  const edgeLen = Math.hypot(b.x - a.x, b.y - a.y);
+  const t = smoothTangent2(anchors, i + 1);
+  const tLen = Math.hypot(t.x, t.y) || 1;
+  return {
+    x: b.x - t.x / tLen * edgeLen * DEFAULT_HANDLE_FRACTION2,
+    y: b.y - t.y / tLen * edgeLen * DEFAULT_HANDLE_FRACTION2
+  };
+}
+function quadControl(anchors, i) {
+  const c1 = defaultOutHandle2(anchors, i);
+  const c2 = defaultInHandle2(anchors, i);
+  return { x: (c1.x + c2.x) / 2, y: (c1.y + c2.y) / 2 };
+}
+function segmentAt2(anchors, t) {
+  if (anchors.length < 2) return { segIdx: 0, localT: 0 };
+  const segments = anchors.length - 1;
+  const scaled = Math.min(Math.max(t, 0), 1) * segments;
+  const segIdx = Math.min(Math.floor(scaled), segments - 1);
+  const localT = scaled - segIdx;
+  return { segIdx, localT };
+}
+function quadEval(p0, p1, p2, t) {
+  const u = 1 - t;
+  return {
+    x: u * u * p0.x + 2 * u * t * p1.x + t * t * p2.x,
+    y: u * u * p0.y + 2 * u * t * p1.y + t * t * p2.y
+  };
+}
+function quadDeriv1(p0, p1, p2, t) {
+  const u = 1 - t;
+  return {
+    x: 2 * u * (p1.x - p0.x) + 2 * t * (p2.x - p1.x),
+    y: 2 * u * (p1.y - p0.y) + 2 * t * (p2.y - p1.y)
+  };
+}
+function quadDeriv2(p0, p1, p2) {
+  return {
+    x: 2 * (p2.x - 2 * p1.x + p0.x),
+    y: 2 * (p2.y - 2 * p1.y + p0.y)
+  };
+}
+var bezierQuadratic = {
+  kind: "bezierQuadratic",
+  label: "Quadratic Bezier",
+  evaluate(anchors, t) {
+    if (anchors.length < 2) return { x: anchors[0]?.x ?? 0, y: anchors[0]?.y ?? 0 };
+    const { segIdx, localT } = segmentAt2(anchors, t);
+    const a = anchors[segIdx];
+    const b = anchors[segIdx + 1];
+    return quadEval(a, quadControl(anchors, segIdx), b, localT);
+  },
+  toPath(anchors) {
+    if (anchors.length < 2) {
+      return { kind: "polygon", commands: new Uint8Array(), coords: new Float32Array(), fillRule: "nonzero" };
+    }
+    const cmds = [PATH_M];
+    const xs = [anchors[0].x, anchors[0].y];
+    for (let i = 0; i + 1 < anchors.length; i++) {
+      const b = anchors[i + 1];
+      const q = quadControl(anchors, i);
+      cmds.push(PATH_Q);
+      xs.push(q.x, q.y, b.x, b.y);
+    }
+    return {
+      kind: "polygon",
+      commands: new Uint8Array(cmds),
+      coords: new Float32Array(xs),
+      fillRule: "nonzero"
+    };
+  },
+  curvatureAt(anchors, t) {
+    if (anchors.length < 2) return 0;
+    const { segIdx, localT } = segmentAt2(anchors, t);
+    const a = anchors[segIdx];
+    const b = anchors[segIdx + 1];
+    const p1 = quadControl(anchors, segIdx);
+    const d1 = quadDeriv1(a, p1, b, localT);
+    const d2 = quadDeriv2(a, p1, b);
+    const num = d1.x * d2.y - d1.y * d2.x;
+    const den = Math.pow(d1.x * d1.x + d1.y * d1.y, 1.5);
+    if (den < 1e-12) return 0;
+    return num / den;
+  },
+  discriminators(_anchors) {
+    return [];
+  }
+};
+
+// src/curves/nurbs.ts
+var DEGREE = 3;
+var WEIGHT_MIN = 1e-3;
+var WEIGHT_MAX = 8;
+var FLATTEN_SAMPLES = 64;
+function openUniformKnots(n, p = DEGREE) {
+  const m = n + p + 1;
+  const knots = [];
+  for (let i = 0; i < m; i++) {
+    if (i <= p) knots.push(0);
+    else if (i >= n) knots.push(1);
+    else knots.push((i - p) / (n - p));
+  }
+  return knots;
+}
+function findSpan(n, p, u, knots) {
+  if (u >= knots[n]) return n - 1;
+  if (u <= knots[p]) return p;
+  let lo = p;
+  let hi = n;
+  let mid = lo + hi >> 1;
+  while (u < knots[mid] || u >= knots[mid + 1]) {
+    if (u < knots[mid]) hi = mid;
+    else lo = mid;
+    mid = lo + hi >> 1;
+  }
+  return mid;
+}
+function basisFunctions(i, u, p, knots) {
+  const N = new Array(p + 1).fill(0);
+  N[0] = 1;
+  const left = new Array(p + 1).fill(0);
+  const right = new Array(p + 1).fill(0);
+  for (let j = 1; j <= p; j++) {
+    left[j] = u - knots[i + 1 - j];
+    right[j] = knots[i + j] - u;
+    let saved = 0;
+    for (let r = 0; r < j; r++) {
+      const temp = N[r] / (right[r + 1] + left[j - r]);
+      N[r] = saved + right[r + 1] * temp;
+      saved = left[j - r] * temp;
+    }
+    N[j] = saved;
+  }
+  return N;
+}
+function weightOf(a) {
+  const w = a.weight ?? 1;
+  return Math.max(WEIGHT_MIN, Math.min(WEIGHT_MAX, w));
+}
+function evalNurbs(anchors, u) {
+  const n = anchors.length;
+  if (n === 0) return { x: 0, y: 0 };
+  if (n === 1) return { x: anchors[0].x, y: anchors[0].y };
+  const p = Math.min(DEGREE, n - 1);
+  const knots = openUniformKnots(n, p);
+  const clamped = Math.min(Math.max(u, 0), 1);
+  const span = findSpan(n, p, clamped, knots);
+  const N = basisFunctions(span, clamped, p, knots);
+  let wx = 0;
+  let wy = 0;
+  let wTotal = 0;
+  for (let j = 0; j <= p; j++) {
+    const idx = span - p + j;
+    const a = anchors[idx];
+    const w = weightOf(a);
+    wx += N[j] * w * a.x;
+    wy += N[j] * w * a.y;
+    wTotal += N[j] * w;
+  }
+  if (wTotal < 1e-12) return { x: anchors[0].x, y: anchors[0].y };
+  return { x: wx / wTotal, y: wy / wTotal };
+}
+var nurbs = {
+  kind: "nurbs",
+  label: "NURBS",
+  evaluate(anchors, t) {
+    return evalNurbs(anchors, t);
+  },
+  toPath(anchors) {
+    if (anchors.length < 2) {
+      return { kind: "polygon", commands: new Uint8Array(), coords: new Float32Array(), fillRule: "nonzero" };
+    }
+    const cmds = [PATH_M];
+    const xs = [];
+    for (let s = 0; s <= FLATTEN_SAMPLES; s++) {
+      const t = s / FLATTEN_SAMPLES;
+      const p = evalNurbs(anchors, t);
+      xs.push(p.x, p.y);
+      if (s > 0) cmds.push(PATH_L);
+    }
+    return {
+      kind: "polygon",
+      commands: new Uint8Array(cmds),
+      coords: new Float32Array(xs),
+      fillRule: "nonzero"
+    };
+  },
+  curvatureAt(anchors, t) {
+    if (anchors.length < 2) return 0;
+    const eps = 1e-3;
+    const t0 = Math.max(0, t - eps);
+    const t1 = Math.min(1, t + eps);
+    const p0 = evalNurbs(anchors, t0);
+    const p2 = evalNurbs(anchors, t1);
+    const pm = evalNurbs(anchors, t);
+    const d1x = (p2.x - p0.x) / (t1 - t0);
+    const d1y = (p2.y - p0.y) / (t1 - t0);
+    const d2x = (p2.x - 2 * pm.x + p0.x) / (eps * eps);
+    const d2y = (p2.y - 2 * pm.y + p0.y) / (eps * eps);
+    const num = d1x * d2y - d1y * d2x;
+    const den = Math.pow(d1x * d1x + d1y * d1y, 1.5);
+    if (den < 1e-12) return 0;
+    return num / den;
+  },
+  discriminators(anchors) {
+    const out = [];
+    for (let i = 0; i < anchors.length; i++) {
+      out.push({
+        kind: "slider",
+        label: `w${i}`,
+        anchorIndex: i,
+        field: "weight",
+        min: WEIGHT_MIN,
+        max: WEIGHT_MAX,
+        step: 0.1,
+        value: weightOf(anchors[i])
+      });
+    }
+    return out;
+  }
+};
+
+// src/curves/spiro.ts
+var TANGENT_SCALE = 1 / 3;
+function isCorner(a) {
+  return a.spiroType === "corner";
+}
+function smoothTangent3(anchors, i) {
+  if (isCorner(anchors[i])) return null;
+  const prev = i > 0 ? anchors[i - 1] : null;
+  const next = i + 1 < anchors.length ? anchors[i + 1] : null;
+  if (!prev && !next) return null;
+  if (!prev) {
+    return { x: next.x - anchors[i].x, y: next.y - anchors[i].y };
+  }
+  if (!next) {
+    return { x: anchors[i].x - prev.x, y: anchors[i].y - prev.y };
+  }
+  const inDX = anchors[i].x - prev.x;
+  const inDY = anchors[i].y - prev.y;
+  const outDX = next.x - anchors[i].x;
+  const outDY = next.y - anchors[i].y;
+  const inLen = Math.hypot(inDX, inDY) || 1;
+  const outLen = Math.hypot(outDX, outDY) || 1;
+  return {
+    x: inDX / inLen + outDX / outLen,
+    y: inDY / inLen + outDY / outLen
+  };
+}
+function controlsFor(anchors, i) {
+  const a = anchors[i];
+  const b = anchors[i + 1];
+  const edge = { x: b.x - a.x, y: b.y - a.y };
+  const edgeLen = Math.hypot(edge.x, edge.y) || 1;
+  const tA = smoothTangent3(anchors, i);
+  const tB = smoothTangent3(anchors, i + 1);
+  const outA = tA ?? edge;
+  const outB = tB ?? edge;
+  const outALen = Math.hypot(outA.x, outA.y) || 1;
+  const outBLen = Math.hypot(outB.x, outB.y) || 1;
+  const handleLen = edgeLen * TANGENT_SCALE;
+  return {
+    c1: {
+      x: a.x + outA.x / outALen * handleLen,
+      y: a.y + outA.y / outALen * handleLen
+    },
+    c2: {
+      x: b.x - outB.x / outBLen * handleLen,
+      y: b.y - outB.y / outBLen * handleLen
+    }
+  };
+}
+function segmentAt3(anchors, t) {
+  if (anchors.length < 2) return { segIdx: 0, localT: 0 };
+  const segments = anchors.length - 1;
+  const scaled = Math.min(Math.max(t, 0), 1) * segments;
+  const segIdx = Math.min(Math.floor(scaled), segments - 1);
+  const localT = scaled - segIdx;
+  return { segIdx, localT };
+}
+var spiro = {
+  kind: "spiro",
+  label: "Spiro (\u03BA-curves v1)",
+  evaluate(anchors, t) {
+    if (anchors.length < 2) return { x: anchors[0]?.x ?? 0, y: anchors[0]?.y ?? 0 };
+    const { segIdx, localT } = segmentAt3(anchors, t);
+    const a = anchors[segIdx];
+    const b = anchors[segIdx + 1];
+    const { c1, c2 } = controlsFor(anchors, segIdx);
+    return cubicPointAt(a, c1, c2, b, localT);
+  },
+  toPath(anchors) {
+    if (anchors.length < 2) {
+      return { kind: "polygon", commands: new Uint8Array(), coords: new Float32Array(), fillRule: "nonzero" };
+    }
+    const cmds = [PATH_M];
+    const xs = [anchors[0].x, anchors[0].y];
+    for (let i = 0; i + 1 < anchors.length; i++) {
+      const b = anchors[i + 1];
+      const { c1, c2 } = controlsFor(anchors, i);
+      cmds.push(PATH_C);
+      xs.push(c1.x, c1.y, c2.x, c2.y, b.x, b.y);
+    }
+    return {
+      kind: "polygon",
+      commands: new Uint8Array(cmds),
+      coords: new Float32Array(xs),
+      fillRule: "nonzero"
+    };
+  },
+  curvatureAt(anchors, t) {
+    if (anchors.length < 2) return 0;
+    const { segIdx, localT } = segmentAt3(anchors, t);
+    const a = anchors[segIdx];
+    const b = anchors[segIdx + 1];
+    const { c1, c2 } = controlsFor(anchors, segIdx);
+    const u = 1 - localT;
+    const d1x = 3 * u * u * (c1.x - a.x) + 6 * u * localT * (c2.x - c1.x) + 3 * localT * localT * (b.x - c2.x);
+    const d1y = 3 * u * u * (c1.y - a.y) + 6 * u * localT * (c2.y - c1.y) + 3 * localT * localT * (b.y - c2.y);
+    const d2x = 6 * u * (c2.x - 2 * c1.x + a.x) + 6 * localT * (b.x - 2 * c2.x + c1.x);
+    const d2y = 6 * u * (c2.y - 2 * c1.y + a.y) + 6 * localT * (b.y - 2 * c2.y + c1.y);
+    const num = d1x * d2y - d1y * d2x;
+    const den = Math.pow(d1x * d1x + d1y * d1y, 1.5);
+    if (den < 1e-12) return 0;
+    return num / den;
+  },
+  discriminators(anchors) {
+    const out = [];
+    for (let i = 0; i < anchors.length; i++) {
+      out.push({
+        kind: "enum",
+        label: `t${i}`,
+        anchorIndex: i,
+        field: "spiroType",
+        options: ["g2-smooth", "g4-smooth", "corner"],
+        value: anchors[i].spiroType ?? "g2-smooth"
+      });
+    }
+    return out;
+  }
+};
+
+// src/curves/index.ts
+var CURVE_REPS = {
+  bezierCubic,
+  bezierQuadratic,
+  nurbs,
+  spiro
+};
+
+export { CURVE_REPS, bezierCubic, bezierQuadratic, nurbs, spiro };
+//# sourceMappingURL=index.js.map
+//# sourceMappingURL=index.js.map

package/dist/curves/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/curves/bezierCubic.ts","../../src/curves/bezierQuadratic.ts","../../src/curves/nurbs.ts","../../src/curves/spiro.ts","../../src/curves/index.ts"],"names":["DEFAULT_HANDLE_FRACTION","smoothTangent","defaultOutHandle","defaultInHandle","segmentAt"],"mappings":";;;;;AAIA,IAAM,0BAA0B,CAAA,GAAI,CAAA;AAOpC,SAAS,aAAA,CAAc,SAAyB,CAAA,EAAqC;AACnF,EAAA,MAAM,OAAO,CAAA,GAAI,CAAA,GAAI,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA,GAAI,IAAA;AACtC,EAAA,MAAM,IAAA,GAAO,IAAI,CAAA,GAAI,OAAA,CAAQ,SAAS,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA,GAAI,IAAA;AACvD,EAAA,IAAI,CAAC,IAAA,IAAQ,IAAA,SAAa,EAAE,CAAA,EAAG,KAAK,CAAA,GAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,GAAG,CAAA,EAAG,IAAA,CAAK,IAAI,OAAA,CAAQ,CAAC,EAAE,CAAA,EAAE;AAC/E,EAAA,IAAI,QAAQ,CAAC,IAAA,SAAa,EAAE,CAAA,EAAG,QAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,GAAG,CAAA,EAAG,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,KAAK,CAAA,EAAE;AAC/E,EAAA,IAAI,QAAQ,IAAA,EAAM;AAChB,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,KAAA,CAAM,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,CAAA,EAAG,QAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,CAAC,CAAA,IAAK,CAAA;AAC1E,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,KAAA,CAAM,IAAA,CAAK,IAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,EAAG,KAAK,CAAA,GAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAC,CAAA,IAAK,CAAA;AAC3E,IAAA,OAAO;AAAA,MACL,CAAA,EAAA,CAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,CAAA,IAAK,KAAA,GAAA,CAAS,IAAA,CAAK,CAAA,GAAI,OAAA,CAAQ,CAAC,EAAE,CAAA,IAAK,MAAA;AAAA,MAC/D,CAAA,EAAA,CAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,CAAA,IAAK,KAAA,GAAA,CAAS,IAAA,CAAK,CAAA,GAAI,OAAA,CAAQ,CAAC,EAAE,CAAA,IAAK;AAAA,KACjE;AAAA,EACF;AACA,EAAA,OAAO,EAAE,CAAA,EAAG,CAAA,EAAG,CAAA,EAAG,CAAA,EAAE;AACtB;AAEA,SAAS,gBAAA,CAAiB,SAAyB,CAAA,EAAqC;AACtF,EAAA,MAAM,CAAA,GAAI,QAAQ,CAAC,CAAA;AACnB,EAAA,IAAI,CAAA,CAAE,SAAA,EAAW,OAAO,CAAA,CAAE,SAAA;AAC1B,EAAA,MAAM,IAAA,GAAO,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA;AAC1B,EAAA,MAAM,OAAA,GAAU,IAAA,CAAK,KAAA,CAAM,IAAA,CAAK,CAAA,GAAI,EAAE,CAAA,EAAG,IAAA,CAAK,CAAA,GAAI,CAAA,CAAE,CAAC,CAAA;AACrD,EAAA,MAAM,CAAA,GAAI,aAAA,CAAc,OAAA,EAAS,CAAC,CAAA;AAClC,EAAA,MAAM,OAAO,IAAA,CAAK,KAAA,CAAM,EAAE,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA,IAAK,CAAA;AACrC,EAAA,OAAO;AAAA,IACL,GAAG,CAAA,CAAE,CAAA,GAAK,CAAA,CAAE,CAAA,GAAI,OAAQ,OAAA,GAAU,uBAAA;AAAA,IAClC,GAAG,CAAA,CAAE,CAAA,GAAK,CAAA,CAAE,CAAA,GAAI,OAAQ,OAAA,GAAU;AAAA,GACpC;AACF;AAEA,SAAS,eAAA,CAAgB,SAAyB,CAAA,EAAqC;AACrF,EAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA;AACvB,EAAA,IAAI,CAAA,CAAE,QAAA,EAAU,OAAO,CAAA,CAAE,QAAA;AACzB,EAAA,MAAM,CAAA,GAAI,QAAQ,CAAC,CAAA;AACnB,EAAA,MAAM,OAAA,GAAU,IAAA,CAAK,KAAA,CAAM,CAAA,CAAE,CAAA,GAAI,EAAE,CAAA,EAAG,CAAA,CAAE,CAAA,GAAI,CAAA,CAAE,CAAC,CAAA;AAC/C,EAAA,MAAM,CAAA,GAAI,aAAA,CAAc,OAAA,EAAS,CAAA,GAAI,CAAC,CAAA;AACtC,EAAA,MAAM,OAAO,IAAA,CAAK,KAAA,CAAM,EAAE,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA,IAAK,CAAA;AACrC,EAAA,OAAO;AAAA,IACL,GAAG,CAAA,CAAE,CAAA,GAAK,CAAA,CAAE,CAAA,GAAI,OAAQ,OAAA,GAAU,uBAAA;AAAA,IAClC,GAAG,CAAA,CAAE,CAAA,GAAK,CAAA,CAAE,CAAA,GAAI,OAAQ,OAAA,GAAU;AAAA,GACpC;AACF;AAEA,SAAS,SAAA,CAAU,SAAyB,CAAA,EAA+C;AACzF,EAAA,IAAI,OAAA,CAAQ,SAAS,CAAA,EAAG,OAAO,EAAE,MAAA,EAAQ,CAAA,EAAG,QAAQ,CAAA,EAAE;AACtD,EAAA,MAAM,QAAA,GAAW,QAAQ,MAAA,GAAS,CAAA;AAClC,EAAA,MAAM,MAAA,GAAS,KAAK,GAAA,CAAI,IAAA,CAAK,IAAI,CAAA,EAAG,CAAC,CAAA,EAAG,CAAC,CAAA,GAAI,QAAA;AAC7C,EAAA,MAAM,MAAA,GAAS,KAAK,GAAA,CAAI,IAAA,CAAK,MAAM,MAAM,CAAA,EAAG,WAAW,CAAC,CAAA;AACxD,EAAA,MAAM,SAAS,MAAA,GAAS,MAAA;AACxB,EAAA,OAAO,EAAE,QAAQ,MAAA,EAAO;AAC1B;AAEA,SAAS,WAAA,CACP,EAAA,EACA,EAAA,EACA,EAAA,EACA,IACA,CAAA,EAC0B;AAC1B,EAAA,MAAM,IAAI,CAAA,GAAI,CAAA;AACd,EAAA,OAAO;AAAA,IACL,CAAA,EAAG,IAAI,CAAA,GAAI,CAAA,IAAK,GAAG,CAAA,GAAI,EAAA,CAAG,KAAK,CAAA,GAAI,CAAA,GAAI,KAAK,EAAA,CAAG,CAAA,GAAI,GAAG,CAAA,CAAA,GAAK,CAAA,GAAI,IAAI,CAAA,IAAK,EAAA,CAAG,IAAI,EAAA,CAAG,CAAA,CAAA;AAAA,IAClF,CAAA,EAAG,IAAI,CAAA,GAAI,CAAA,IAAK,GAAG,CAAA,GAAI,EAAA,CAAG,KAAK,CAAA,GAAI,CAAA,GAAI,KAAK,EAAA,CAAG,CAAA,GAAI,GAAG,CAAA,CAAA,GAAK,CAAA,GAAI,IAAI,CAAA,IAAK,EAAA,CAAG,IAAI,EAAA,CAAG,CAAA;AAAA,GACpF;AACF;AAEA,SAAS,WAAA,CACP,EAAA,EACA,EAAA,EACA,EAAA,EACA,IACA,CAAA,EAC0B;AAC1B,EAAA,MAAM,IAAI,CAAA,GAAI,CAAA;AACd,EAAA,OAAO;AAAA,IACL,GAAG,CAAA,GAAI,CAAA,IAAK,EAAA,CAAG,CAAA,GAAI,IAAI,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,CAAA,GAAK,IAAI,CAAA,IAAK,EAAA,CAAG,IAAI,CAAA,GAAI,EAAA,CAAG,IAAI,EAAA,CAAG,CAAA,CAAA;AAAA,IACpE,GAAG,CAAA,GAAI,CAAA,IAAK,EAAA,CAAG,CAAA,GAAI,IAAI,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,CAAA,GAAK,IAAI,CAAA,IAAK,EAAA,CAAG,IAAI,CAAA,GAAI,EAAA,CAAG,IAAI,EAAA,CAAG,CAAA;AAAA,GACtE;AACF;AAGO,IAAM,WAAA,GAAmC;AAAA,EAC9C,IAAA,EAAM,aAAA;AAAA,EACN,KAAA,EAAO,cAAA;AAAA,EACP,QAAA,CAAS,SAAS,CAAA,EAAG;AACnB,IAAA,IAAI,QAAQ,MAAA,GAAS,CAAA,EAAG,OAAO,EAAE,GAAG,OAAA,CAAQ,CAAC,CAAA,EAAG,CAAA,IAAK,GAAG,CAAA,EAAG,OAAA,CAAQ,CAAC,CAAA,EAAG,KAAK,CAAA,EAAE;AAC9E,IAAA,MAAM,EAAE,MAAA,EAAQ,MAAA,EAAO,GAAI,SAAA,CAAU,SAAS,CAAC,CAAA;AAC/C,IAAA,MAAM,CAAA,GAAI,QAAQ,MAAM,CAAA;AACxB,IAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,MAAA,GAAS,CAAC,CAAA;AAC5B,IAAA,OAAO,YAAA,CAAa,CAAA,EAAG,gBAAA,CAAiB,OAAA,EAAS,MAAM,CAAA,EAAG,eAAA,CAAgB,OAAA,EAAS,MAAM,CAAA,EAAG,CAAA,EAAG,MAAM,CAAA;AAAA,EACvG,CAAA;AAAA,EACA,OAAO,OAAA,EAAS;AACd,IAAA,IAAI,OAAA,CAAQ,SAAS,CAAA,EAAG;AACtB,MAAA,OAAO,EAAE,IAAA,EAAM,SAAA,EAAW,QAAA,EAAU,IAAI,UAAA,EAAW,EAAG,MAAA,EAAQ,IAAI,YAAA,EAAa,EAAG,QAAA,EAAU,SAAA,EAAU;AAAA,IACxG;AACA,IAAA,MAAM,IAAA,GAAiB,CAAC,MAAM,CAAA;AAC9B,IAAA,MAAM,EAAA,GAAe,CAAC,OAAA,CAAQ,CAAC,EAAE,CAAA,EAAG,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAC,CAAA;AAChD,IAAA,KAAA,IAAS,IAAI,CAAA,EAAG,CAAA,GAAI,CAAA,GAAI,OAAA,CAAQ,QAAQ,CAAA,EAAA,EAAK;AAC3C,MAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA;AACvB,MAAA,MAAM,EAAA,GAAK,gBAAA,CAAiB,OAAA,EAAS,CAAC,CAAA;AACtC,MAAA,MAAM,EAAA,GAAK,eAAA,CAAgB,OAAA,EAAS,CAAC,CAAA;AACrC,MAAA,IAAA,CAAK,KAAK,MAAM,CAAA;AAChB,MAAA,EAAA,CAAG,IAAA,CAAK,EAAA,CAAG,CAAA,EAAG,EAAA,CAAG,CAAA,EAAG,EAAA,CAAG,CAAA,EAAG,EAAA,CAAG,CAAA,EAAG,CAAA,CAAE,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA;AAAA,IAC1C;AACA,IAAA,OAAO;AAAA,MACL,IAAA,EAAM,SAAA;AAAA,MACN,QAAA,EAAU,IAAI,UAAA,CAAW,IAAI,CAAA;AAAA,MAC7B,MAAA,EAAQ,IAAI,YAAA,CAAa,EAAE,CAAA;AAAA,MAC3B,QAAA,EAAU;AAAA,KACZ;AAAA,EACF,CAAA;AAAA,EACA,WAAA,CAAY,SAAS,CAAA,EAAG;AACtB,IAAA,IAAI,OAAA,CAAQ,MAAA,GAAS,CAAA,EAAG,OAAO,CAAA;AAC/B,IAAA,MAAM,EAAE,MAAA,EAAQ,MAAA,EAAO,GAAI,SAAA,CAAU,SAAS,CAAC,CAAA;AAC/C,IAAA,MAAM,CAAA,GAAI,QAAQ,MAAM,CAAA;AACxB,IAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,MAAA,GAAS,CAAC,CAAA;AAC5B,IAAA,MAAM,EAAA,GAAK,CAAA;AACX,IAAA,MAAM,EAAA,GAAK,gBAAA,CAAiB,OAAA,EAAS,MAAM,CAAA;AAC3C,IAAA,MAAM,EAAA,GAAK,eAAA,CAAgB,OAAA,EAAS,MAAM,CAAA;AAC1C,IAAA,MAAM,EAAA,GAAK,CAAA;AACX,IAAA,MAAM,KAAK,WAAA,CAAY,EAAA,EAAI,EAAA,EAAI,EAAA,EAAI,IAAI,MAAM,CAAA;AAC7C,IAAA,MAAM,KAAK,WAAA,CAAY,EAAA,EAAI,EAAA,EAAI,EAAA,EAAI,IAAI,MAAM,CAAA;AAC7C,IAAA,MAAM,MAAM,EAAA,CAAG,CAAA,GAAI,GAAG,CAAA,GAAI,EAAA,CAAG,IAAI,EAAA,CAAG,CAAA;AACpC,IAAA,MAAM,GAAA,GAAM,IAAA,CAAK,GAAA,CAAI,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,EAAG,GAAG,CAAA;AACnD,IAAA,IAAI,GAAA,GAAM,OAAO,OAAO,CAAA;AACxB,IAAA,OAAO,GAAA,GAAM,GAAA;AAAA,EACf,CAAA;AAAA,EACA,eAAe,OAAA,EAAS;AACtB,IAAA,MAAM,MAAuB,EAAC;AAC9B,IAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,OAAA,CAAQ,QAAQ,CAAA,EAAA,EAAK;AACvC,MAAA,MAAM,CAAA,GAAI,QAAQ,CAAC,CAAA;AACnB,MAAA,IAAI,CAAA,CAAE,SAAA,IAAa,CAAA,GAAI,CAAA,GAAI,QAAQ,MAAA,EAAQ;AACzC,QAAA,GAAA,CAAI,IAAA,CAAK,EAAE,IAAA,EAAM,QAAA,EAAU,aAAa,CAAA,EAAG,KAAA,EAAO,OAAO,CAAA;AAAA,MAC3D;AACA,MAAA,IAAI,CAAA,CAAE,QAAA,IAAY,CAAA,GAAI,CAAA,EAAG;AACvB,QAAA,GAAA,CAAI,IAAA,CAAK,EAAE,IAAA,EAAM,QAAA,EAAU,aAAa,CAAA,EAAG,KAAA,EAAO,MAAM,CAAA;AAAA,MAC1D;AAAA,IACF;AACA,IAAA,OAAO,GAAA;AAAA,EACT;AACF;;;ACnJA,IAAMA,2BAA0B,CAAA,GAAI,CAAA;AAEpC,SAASC,cAAAA,CAAc,SAAyB,CAAA,EAAqC;AACnF,EAAA,MAAM,OAAO,CAAA,GAAI,CAAA,GAAI,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA,GAAI,IAAA;AACtC,EAAA,MAAM,IAAA,GAAO,IAAI,CAAA,GAAI,OAAA,CAAQ,SAAS,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA,GAAI,IAAA;AACvD,EAAA,IAAI,CAAC,IAAA,IAAQ,IAAA,SAAa,EAAE,CAAA,EAAG,KAAK,CAAA,GAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,GAAG,CAAA,EAAG,IAAA,CAAK,IAAI,OAAA,CAAQ,CAAC,EAAE,CAAA,EAAE;AAC/E,EAAA,IAAI,QAAQ,CAAC,IAAA,SAAa,EAAE,CAAA,EAAG,QAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,GAAG,CAAA,EAAG,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,KAAK,CAAA,EAAE;AAC/E,EAAA,IAAI,QAAQ,IAAA,EAAM;AAChB,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,KAAA,CAAM,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,CAAA,EAAG,QAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,CAAC,CAAA,IAAK,CAAA;AAC1E,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,KAAA,CAAM,IAAA,CAAK,IAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,EAAG,KAAK,CAAA,GAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAC,CAAA,IAAK,CAAA;AAC3E,IAAA,OAAO;AAAA,MACL,CAAA,EAAA,CAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,CAAA,IAAK,KAAA,GAAA,CAAS,IAAA,CAAK,CAAA,GAAI,OAAA,CAAQ,CAAC,EAAE,CAAA,IAAK,MAAA;AAAA,MAC/D,CAAA,EAAA,CAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,CAAA,IAAK,KAAA,GAAA,CAAS,IAAA,CAAK,CAAA,GAAI,OAAA,CAAQ,CAAC,EAAE,CAAA,IAAK;AAAA,KACjE;AAAA,EACF;AACA,EAAA,OAAO,EAAE,CAAA,EAAG,CAAA,EAAG,CAAA,EAAG,CAAA,EAAE;AACtB;AAEA,SAASC,iBAAAA,CAAiB,SAAyB,CAAA,EAAqC;AACtF,EAAA,MAAM,CAAA,GAAI,QAAQ,CAAC,CAAA;AACnB,EAAA,IAAI,CAAA,CAAE,SAAA,EAAW,OAAO,CAAA,CAAE,SAAA;AAC1B,EAAA,MAAM,IAAA,GAAO,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA;AAC1B,EAAA,MAAM,OAAA,GAAU,IAAA,CAAK,KAAA,CAAM,IAAA,CAAK,CAAA,GAAI,EAAE,CAAA,EAAG,IAAA,CAAK,CAAA,GAAI,CAAA,CAAE,CAAC,CAAA;AACrD,EAAA,MAAM,CAAA,GAAID,cAAAA,CAAc,OAAA,EAAS,CAAC,CAAA;AAClC,EAAA,MAAM,OAAO,IAAA,CAAK,KAAA,CAAM,EAAE,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA,IAAK,CAAA;AACrC,EAAA,OAAO;AAAA,IACL,GAAG,CAAA,CAAE,CAAA,GAAK,CAAA,CAAE,CAAA,GAAI,OAAQ,OAAA,GAAUD,wBAAAA;AAAA,IAClC,GAAG,CAAA,CAAE,CAAA,GAAK,CAAA,CAAE,CAAA,GAAI,OAAQ,OAAA,GAAUA;AAAA,GACpC;AACF;AAEA,SAASG,gBAAAA,CAAgB,SAAyB,CAAA,EAAqC;AACrF,EAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA;AACvB,EAAA,IAAI,CAAA,CAAE,QAAA,EAAU,OAAO,CAAA,CAAE,QAAA;AACzB,EAAA,MAAM,CAAA,GAAI,QAAQ,CAAC,CAAA;AACnB,EAAA,MAAM,OAAA,GAAU,IAAA,CAAK,KAAA,CAAM,CAAA,CAAE,CAAA,GAAI,EAAE,CAAA,EAAG,CAAA,CAAE,CAAA,GAAI,CAAA,CAAE,CAAC,CAAA;AAC/C,EAAA,MAAM,CAAA,GAAIF,cAAAA,CAAc,OAAA,EAAS,CAAA,GAAI,CAAC,CAAA;AACtC,EAAA,MAAM,OAAO,IAAA,CAAK,KAAA,CAAM,EAAE,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA,IAAK,CAAA;AACrC,EAAA,OAAO;AAAA,IACL,GAAG,CAAA,CAAE,CAAA,GAAK,CAAA,CAAE,CAAA,GAAI,OAAQ,OAAA,GAAUD,wBAAAA;AAAA,IAClC,GAAG,CAAA,CAAE,CAAA,GAAK,CAAA,CAAE,CAAA,GAAI,OAAQ,OAAA,GAAUA;AAAA,GACpC;AACF;AAEA,SAAS,WAAA,CAAY,SAAyB,CAAA,EAAqC;AACjF,EAAA,MAAM,EAAA,GAAKE,iBAAAA,CAAiB,OAAA,EAAS,CAAC,CAAA;AACtC,EAAA,MAAM,EAAA,GAAKC,gBAAAA,CAAgB,OAAA,EAAS,CAAC,CAAA;AACrC,EAAA,OAAO,EAAE,CAAA,EAAA,CAAI,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,IAAK,CAAA,EAAG,CAAA,EAAA,CAAI,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,IAAK,CAAA,EAAE;AACtD;AAEA,SAASC,UAAAA,CAAU,SAAyB,CAAA,EAA+C;AACzF,EAAA,IAAI,OAAA,CAAQ,SAAS,CAAA,EAAG,OAAO,EAAE,MAAA,EAAQ,CAAA,EAAG,QAAQ,CAAA,EAAE;AACtD,EAAA,MAAM,QAAA,GAAW,QAAQ,MAAA,GAAS,CAAA;AAClC,EAAA,MAAM,MAAA,GAAS,KAAK,GAAA,CAAI,IAAA,CAAK,IAAI,CAAA,EAAG,CAAC,CAAA,EAAG,CAAC,CAAA,GAAI,QAAA;AAC7C,EAAA,MAAM,MAAA,GAAS,KAAK,GAAA,CAAI,IAAA,CAAK,MAAM,MAAM,CAAA,EAAG,WAAW,CAAC,CAAA;AACxD,EAAA,MAAM,SAAS,MAAA,GAAS,MAAA;AACxB,EAAA,OAAO,EAAE,QAAQ,MAAA,EAAO;AAC1B;AAEA,SAAS,QAAA,CACP,EAAA,EACA,EAAA,EACA,EAAA,EACA,CAAA,EAC0B;AAC1B,EAAA,MAAM,IAAI,CAAA,GAAI,CAAA;AACd,EAAA,OAAO;AAAA,IACL,CAAA,EAAG,CAAA,GAAI,CAAA,GAAI,EAAA,CAAG,CAAA,GAAI,CAAA,GAAI,CAAA,GAAI,CAAA,GAAI,EAAA,CAAG,CAAA,GAAI,CAAA,GAAI,CAAA,GAAI,EAAA,CAAG,CAAA;AAAA,IAChD,CAAA,EAAG,CAAA,GAAI,CAAA,GAAI,EAAA,CAAG,CAAA,GAAI,CAAA,GAAI,CAAA,GAAI,CAAA,GAAI,EAAA,CAAG,CAAA,GAAI,CAAA,GAAI,CAAA,GAAI,EAAA,CAAG;AAAA,GAClD;AACF;AAEA,SAAS,UAAA,CACP,EAAA,EACA,EAAA,EACA,EAAA,EACA,CAAA,EAC0B;AAC1B,EAAA,MAAM,IAAI,CAAA,GAAI,CAAA;AACd,EAAA,OAAO;AAAA,IACL,CAAA,EAAG,CAAA,GAAI,CAAA,IAAK,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,CAAA,GAAK,CAAA,GAAI,CAAA,IAAK,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,CAAA;AAAA,IAC9C,CAAA,EAAG,CAAA,GAAI,CAAA,IAAK,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,CAAA,GAAK,CAAA,GAAI,CAAA,IAAK,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA;AAAA,GAChD;AACF;AAEA,SAAS,UAAA,CACP,EAAA,EACA,EAAA,EACA,EAAA,EAC0B;AAC1B,EAAA,OAAO;AAAA,IACL,GAAG,CAAA,IAAK,EAAA,CAAG,IAAI,CAAA,GAAI,EAAA,CAAG,IAAI,EAAA,CAAG,CAAA,CAAA;AAAA,IAC7B,GAAG,CAAA,IAAK,EAAA,CAAG,IAAI,CAAA,GAAI,EAAA,CAAG,IAAI,EAAA,CAAG,CAAA;AAAA,GAC/B;AACF;AAGO,IAAM,eAAA,GAAuC;AAAA,EAClD,IAAA,EAAM,iBAAA;AAAA,EACN,KAAA,EAAO,kBAAA;AAAA,EACP,QAAA,CAAS,SAAS,CAAA,EAAG;AACnB,IAAA,IAAI,QAAQ,MAAA,GAAS,CAAA,EAAG,OAAO,EAAE,GAAG,OAAA,CAAQ,CAAC,CAAA,EAAG,CAAA,IAAK,GAAG,CAAA,EAAG,OAAA,CAAQ,CAAC,CAAA,EAAG,KAAK,CAAA,EAAE;AAC9E,IAAA,MAAM,EAAE,MAAA,EAAQ,MAAA,EAAO,GAAIA,UAAAA,CAAU,SAAS,CAAC,CAAA;AAC/C,IAAA,MAAM,CAAA,GAAI,QAAQ,MAAM,CAAA;AACxB,IAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,MAAA,GAAS,CAAC,CAAA;AAC5B,IAAA,OAAO,SAAS,CAAA,EAAG,WAAA,CAAY,SAAS,MAAM,CAAA,EAAG,GAAG,MAAM,CAAA;AAAA,EAC5D,CAAA;AAAA,EACA,OAAO,OAAA,EAAS;AACd,IAAA,IAAI,OAAA,CAAQ,SAAS,CAAA,EAAG;AACtB,MAAA,OAAO,EAAE,IAAA,EAAM,SAAA,EAAW,QAAA,EAAU,IAAI,UAAA,EAAW,EAAG,MAAA,EAAQ,IAAI,YAAA,EAAa,EAAG,QAAA,EAAU,SAAA,EAAU;AAAA,IACxG;AACA,IAAA,MAAM,IAAA,GAAiB,CAAC,MAAM,CAAA;AAC9B,IAAA,MAAM,EAAA,GAAe,CAAC,OAAA,CAAQ,CAAC,EAAE,CAAA,EAAG,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAC,CAAA;AAChD,IAAA,KAAA,IAAS,IAAI,CAAA,EAAG,CAAA,GAAI,CAAA,GAAI,OAAA,CAAQ,QAAQ,CAAA,EAAA,EAAK;AAC3C,MAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA;AACvB,MAAA,MAAM,CAAA,GAAI,WAAA,CAAY,OAAA,EAAS,CAAC,CAAA;AAChC,MAAA,IAAA,CAAK,KAAK,MAAM,CAAA;AAChB,MAAA,EAAA,CAAG,IAAA,CAAK,EAAE,CAAA,EAAG,CAAA,CAAE,GAAG,CAAA,CAAE,CAAA,EAAG,EAAE,CAAC,CAAA;AAAA,IAC5B;AACA,IAAA,OAAO;AAAA,MACL,IAAA,EAAM,SAAA;AAAA,MACN,QAAA,EAAU,IAAI,UAAA,CAAW,IAAI,CAAA;AAAA,MAC7B,MAAA,EAAQ,IAAI,YAAA,CAAa,EAAE,CAAA;AAAA,MAC3B,QAAA,EAAU;AAAA,KACZ;AAAA,EACF,CAAA;AAAA,EACA,WAAA,CAAY,SAAS,CAAA,EAAG;AACtB,IAAA,IAAI,OAAA,CAAQ,MAAA,GAAS,CAAA,EAAG,OAAO,CAAA;AAC/B,IAAA,MAAM,EAAE,MAAA,EAAQ,MAAA,EAAO,GAAIA,UAAAA,CAAU,SAAS,CAAC,CAAA;AAC/C,IAAA,MAAM,CAAA,GAAI,QAAQ,MAAM,CAAA;AACxB,IAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,MAAA,GAAS,CAAC,CAAA;AAC5B,IAAA,MAAM,EAAA,GAAK,WAAA,CAAY,OAAA,EAAS,MAAM,CAAA;AACtC,IAAA,MAAM,EAAA,GAAK,UAAA,CAAW,CAAA,EAAG,EAAA,EAAI,GAAG,MAAM,CAAA;AACtC,IAAA,MAAM,EAAA,GAAK,UAAA,CAAW,CAAA,EAAG,EAAA,EAAI,CAAC,CAAA;AAC9B,IAAA,MAAM,MAAM,EAAA,CAAG,CAAA,GAAI,GAAG,CAAA,GAAI,EAAA,CAAG,IAAI,EAAA,CAAG,CAAA;AACpC,IAAA,MAAM,GAAA,GAAM,IAAA,CAAK,GAAA,CAAI,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,CAAA,EAAG,GAAG,CAAA;AACnD,IAAA,IAAI,GAAA,GAAM,OAAO,OAAO,CAAA;AACxB,IAAA,OAAO,GAAA,GAAM,GAAA;AAAA,EACf,CAAA;AAAA,EACA,eAAe,QAAA,EAA2B;AAGxC,IAAA,OAAO,EAAC;AAAA,EACV;AACF;;;AChJA,IAAM,MAAA,GAAS,CAAA;AACf,IAAM,UAAA,GAAa,IAAA;AACnB,IAAM,UAAA,GAAa,CAAA;AACnB,IAAM,eAAA,GAAkB,EAAA;AAMxB,SAAS,gBAAA,CAAiB,CAAA,EAAW,CAAA,GAAI,MAAA,EAAkB;AACzD,EAAA,MAAM,CAAA,GAAI,IAAI,CAAA,GAAI,CAAA;AAClB,EAAA,MAAM,QAAkB,EAAC;AACzB,EAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,CAAA,EAAG,CAAA,EAAA,EAAK;AAC1B,IAAA,IAAI,CAAA,IAAK,CAAA,EAAG,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA;AAAA,SAAA,IACf,CAAA,IAAK,CAAA,EAAG,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA;AAAA,SACxB,KAAA,CAAM,IAAA,CAAA,CAAM,CAAA,GAAI,CAAA,KAAM,IAAI,CAAA,CAAE,CAAA;AAAA,EACnC;AACA,EAAA,OAAO,KAAA;AACT;AAEA,SAAS,QAAA,CAAS,CAAA,EAAW,CAAA,EAAW,CAAA,EAAW,KAAA,EAAyB;AAC1E,EAAA,IAAI,CAAA,IAAK,KAAA,CAAM,CAAC,CAAA,SAAU,CAAA,GAAI,CAAA;AAC9B,EAAA,IAAI,CAAA,IAAK,KAAA,CAAM,CAAC,CAAA,EAAG,OAAO,CAAA;AAC1B,EAAA,IAAI,EAAA,GAAK,CAAA;AACT,EAAA,IAAI,EAAA,GAAK,CAAA;AACT,EAAA,IAAI,GAAA,GAAO,KAAK,EAAA,IAAO,CAAA;AACvB,EAAA,OAAO,CAAA,GAAI,MAAM,GAAG,CAAA,IAAK,KAAK,KAAA,CAAM,GAAA,GAAM,CAAC,CAAA,EAAG;AAC5C,IAAA,IAAI,CAAA,GAAI,KAAA,CAAM,GAAG,CAAA,EAAG,EAAA,GAAK,GAAA;AAAA,SACpB,EAAA,GAAK,GAAA;AACV,IAAA,GAAA,GAAO,KAAK,EAAA,IAAO,CAAA;AAAA,EACrB;AACA,EAAA,OAAO,GAAA;AACT;AAEA,SAAS,cAAA,CAAe,CAAA,EAAW,CAAA,EAAW,CAAA,EAAW,KAAA,EAA2B;AAClF,EAAA,MAAM,IAAI,IAAI,KAAA,CAAc,IAAI,CAAC,CAAA,CAAE,KAAK,CAAC,CAAA;AACzC,EAAA,CAAA,CAAE,CAAC,CAAA,GAAI,CAAA;AACP,EAAA,MAAM,OAAO,IAAI,KAAA,CAAc,IAAI,CAAC,CAAA,CAAE,KAAK,CAAC,CAAA;AAC5C,EAAA,MAAM,QAAQ,IAAI,KAAA,CAAc,IAAI,CAAC,CAAA,CAAE,KAAK,CAAC,CAAA;AAC7C,EAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,IAAK,CAAA,EAAG,CAAA,EAAA,EAAK;AAC3B,IAAA,IAAA,CAAK,CAAC,CAAA,GAAI,CAAA,GAAI,KAAA,CAAM,CAAA,GAAI,IAAI,CAAC,CAAA;AAC7B,IAAA,KAAA,CAAM,CAAC,CAAA,GAAI,KAAA,CAAM,CAAA,GAAI,CAAC,CAAA,GAAI,CAAA;AAC1B,IAAA,IAAI,KAAA,GAAQ,CAAA;AACZ,IAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,CAAA,EAAG,CAAA,EAAA,EAAK;AAC1B,MAAA,MAAM,IAAA,GAAO,CAAA,CAAE,CAAC,CAAA,IAAK,KAAA,CAAM,IAAI,CAAC,CAAA,GAAI,IAAA,CAAK,CAAA,GAAI,CAAC,CAAA,CAAA;AAC9C,MAAA,CAAA,CAAE,CAAC,CAAA,GAAI,KAAA,GAAQ,KAAA,CAAM,CAAA,GAAI,CAAC,CAAA,GAAI,IAAA;AAC9B,MAAA,KAAA,GAAQ,IAAA,CAAK,CAAA,GAAI,CAAC,CAAA,GAAI,IAAA;AAAA,IACxB;AACA,IAAA,CAAA,CAAE,CAAC,CAAA,GAAI,KAAA;AAAA,EACT;AACA,EAAA,OAAO,CAAA;AACT;AAEA,SAAS,SAAS,CAAA,EAAyB;AACzC,EAAA,MAAM,CAAA,GAAI,EAAE,MAAA,IAAU,CAAA;AACtB,EAAA,OAAO,KAAK,GAAA,CAAI,UAAA,EAAY,KAAK,GAAA,CAAI,UAAA,EAAY,CAAC,CAAC,CAAA;AACrD;AAEA,SAAS,SAAA,CAAU,SAAyB,CAAA,EAAqC;AAC/E,EAAA,MAAM,IAAI,OAAA,CAAQ,MAAA;AAClB,EAAA,IAAI,MAAM,CAAA,EAAG,OAAO,EAAE,CAAA,EAAG,CAAA,EAAG,GAAG,CAAA,EAAE;AACjC,EAAA,IAAI,CAAA,KAAM,CAAA,EAAG,OAAO,EAAE,CAAA,EAAG,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,EAAG,CAAA,EAAG,OAAA,CAAQ,CAAC,EAAE,CAAA,EAAE;AACvD,EAAA,MAAM,CAAA,GAAI,IAAA,CAAK,GAAA,CAAI,MAAA,EAAQ,IAAI,CAAC,CAAA;AAChC,EAAA,MAAM,KAAA,GAAQ,gBAAA,CAAiB,CAAA,EAAG,CAAC,CAAA;AACnC,EAAA,MAAM,OAAA,GAAU,KAAK,GAAA,CAAI,IAAA,CAAK,IAAI,CAAA,EAAG,CAAC,GAAG,CAAC,CAAA;AAC1C,EAAA,MAAM,IAAA,GAAO,QAAA,CAAS,CAAA,EAAG,CAAA,EAAG,SAAS,KAAK,CAAA;AAC1C,EAAA,MAAM,CAAA,GAAI,cAAA,CAAe,IAAA,EAAM,OAAA,EAAS,GAAG,KAAK,CAAA;AAChD,EAAA,IAAI,EAAA,GAAK,CAAA;AACT,EAAA,IAAI,EAAA,GAAK,CAAA;AACT,EAAA,IAAI,MAAA,GAAS,CAAA;AACb,EAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,IAAK,CAAA,EAAG,CAAA,EAAA,EAAK;AAC3B,IAAA,MAAM,GAAA,GAAM,OAAO,CAAA,GAAI,CAAA;AACvB,IAAA,MAAM,CAAA,GAAI,QAAQ,GAAG,CAAA;AACrB,IAAA,MAAM,CAAA,GAAI,SAAS,CAAC,CAAA;AACpB,IAAA,EAAA,IAAM,CAAA,CAAE,CAAC,CAAA,GAAI,CAAA,GAAI,CAAA,CAAE,CAAA;AACnB,IAAA,EAAA,IAAM,CAAA,CAAE,CAAC,CAAA,GAAI,CAAA,GAAI,CAAA,CAAE,CAAA;AACnB,IAAA,MAAA,IAAU,CAAA,CAAE,CAAC,CAAA,GAAI,CAAA;AAAA,EACnB;AACA,EAAA,IAAI,MAAA,GAAS,KAAA,EAAO,OAAO,EAAE,CAAA,EAAG,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,EAAG,CAAA,EAAG,OAAA,CAAQ,CAAC,EAAE,CAAA,EAAE;AAC9D,EAAA,OAAO,EAAE,CAAA,EAAG,EAAA,GAAK,MAAA,EAAQ,CAAA,EAAG,KAAK,MAAA,EAAO;AAC1C;AAGO,IAAM,KAAA,GAA6B;AAAA,EACxC,IAAA,EAAM,OAAA;AAAA,EACN,KAAA,EAAO,OAAA;AAAA,EACP,QAAA,CAAS,SAAS,CAAA,EAAG;AACnB,IAAA,OAAO,SAAA,CAAU,SAAS,CAAC,CAAA;AAAA,EAC7B,CAAA;AAAA,EACA,OAAO,OAAA,EAAS;AACd,IAAA,IAAI,OAAA,CAAQ,SAAS,CAAA,EAAG;AACtB,MAAA,OAAO,EAAE,IAAA,EAAM,SAAA,EAAW,QAAA,EAAU,IAAI,UAAA,EAAW,EAAG,MAAA,EAAQ,IAAI,YAAA,EAAa,EAAG,QAAA,EAAU,SAAA,EAAU;AAAA,IACxG;AACA,IAAA,MAAM,IAAA,GAAiB,CAAC,MAAM,CAAA;AAC9B,IAAA,MAAM,KAAe,EAAC;AACtB,IAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,IAAK,eAAA,EAAiB,CAAA,EAAA,EAAK;AACzC,MAAA,MAAM,IAAI,CAAA,GAAI,eAAA;AACd,MAAA,MAAM,CAAA,GAAI,SAAA,CAAU,OAAA,EAAS,CAAC,CAAA;AAC9B,MAAA,EAAA,CAAG,IAAA,CAAK,CAAA,CAAE,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA;AAChB,MAAA,IAAI,CAAA,GAAI,CAAA,EAAG,IAAA,CAAK,IAAA,CAAK,MAAM,CAAA;AAAA,IAC7B;AACA,IAAA,OAAO;AAAA,MACL,IAAA,EAAM,SAAA;AAAA,MACN,QAAA,EAAU,IAAI,UAAA,CAAW,IAAI,CAAA;AAAA,MAC7B,MAAA,EAAQ,IAAI,YAAA,CAAa,EAAE,CAAA;AAAA,MAC3B,QAAA,EAAU;AAAA,KACZ;AAAA,EACF,CAAA;AAAA,EACA,WAAA,CAAY,SAAS,CAAA,EAAG;AACtB,IAAA,IAAI,OAAA,CAAQ,MAAA,GAAS,CAAA,EAAG,OAAO,CAAA;AAC/B,IAAA,MAAM,GAAA,GAAM,IAAA;AACZ,IAAA,MAAM,EAAA,GAAK,IAAA,CAAK,GAAA,CAAI,CAAA,EAAG,IAAI,GAAG,CAAA;AAC9B,IAAA,MAAM,EAAA,GAAK,IAAA,CAAK,GAAA,CAAI,CAAA,EAAG,IAAI,GAAG,CAAA;AAC9B,IAAA,MAAM,EAAA,GAAK,SAAA,CAAU,OAAA,EAAS,EAAE,CAAA;AAChC,IAAA,MAAM,EAAA,GAAK,SAAA,CAAU,OAAA,EAAS,EAAE,CAAA;AAChC,IAAA,MAAM,EAAA,GAAK,SAAA,CAAU,OAAA,EAAS,CAAC,CAAA;AAC/B,IAAA,MAAM,GAAA,GAAA,CAAO,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,MAAM,EAAA,GAAK,EAAA,CAAA;AAClC,IAAA,MAAM,GAAA,GAAA,CAAO,EAAA,CAAG,CAAA,GAAI,EAAA,CAAG,MAAM,EAAA,GAAK,EAAA,CAAA;AAClC,IAAA,MAAM,GAAA,GAAA,CAAO,GAAG,CAAA,GAAI,CAAA,GAAI,GAAG,CAAA,GAAI,EAAA,CAAG,MAAM,GAAA,GAAM,GAAA,CAAA;AAC9C,IAAA,MAAM,GAAA,GAAA,CAAO,GAAG,CAAA,GAAI,CAAA,GAAI,GAAG,CAAA,GAAI,EAAA,CAAG,MAAM,GAAA,GAAM,GAAA,CAAA;AAC9C,IAAA,MAAM,GAAA,GAAM,GAAA,GAAM,GAAA,GAAM,GAAA,GAAM,GAAA;AAC9B,IAAA,MAAM,MAAM,IAAA,CAAK,GAAA,CAAI,MAAM,GAAA,GAAM,GAAA,GAAM,KAAK,GAAG,CAAA;AAC/C,IAAA,IAAI,GAAA,GAAM,OAAO,OAAO,CAAA;AACxB,IAAA,OAAO,GAAA,GAAM,GAAA;AAAA,EACf,CAAA;AAAA,EACA,eAAe,OAAA,EAAS;AACtB,IAAA,MAAM,MAAuB,EAAC;AAC9B,IAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,OAAA,CAAQ,QAAQ,CAAA,EAAA,EAAK;AACvC,MAAA,GAAA,CAAI,IAAA,CAAK;AAAA,QACP,IAAA,EAAM,QAAA;AAAA,QACN,KAAA,EAAO,IAAI,CAAC,CAAA,CAAA;AAAA,QACZ,WAAA,EAAa,CAAA;AAAA,QACb,KAAA,EAAO,QAAA;AAAA,QACP,GAAA,EAAK,UAAA;AAAA,QACL,GAAA,EAAK,UAAA;AAAA,QACL,IAAA,EAAM,GAAA;AAAA,QACN,KAAA,EAAO,QAAA,CAAS,OAAA,CAAQ,CAAC,CAAC;AAAA,OAC3B,CAAA;AAAA,IACH;AACA,IAAA,OAAO,GAAA;AAAA,EACT;AACF;;;ACvIA,IAAM,gBAAgB,CAAA,GAAI,CAAA;AAE1B,SAAS,SAAS,CAAA,EAA0B;AAC1C,EAAA,OAAO,EAAE,SAAA,KAAc,QAAA;AACzB;AAEA,SAASH,cAAAA,CAAc,SAAyB,CAAA,EAA4C;AAC1F,EAAA,IAAI,QAAA,CAAS,OAAA,CAAQ,CAAC,CAAC,GAAG,OAAO,IAAA;AACjC,EAAA,MAAM,OAAO,CAAA,GAAI,CAAA,GAAI,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA,GAAI,IAAA;AACtC,EAAA,MAAM,IAAA,GAAO,IAAI,CAAA,GAAI,OAAA,CAAQ,SAAS,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA,GAAI,IAAA;AACvD,EAAA,IAAI,CAAC,IAAA,IAAQ,CAAC,IAAA,EAAM,OAAO,IAAA;AAC3B,EAAA,IAAI,CAAC,IAAA,EAAM;AACT,IAAA,OAAO,EAAE,CAAA,EAAG,IAAA,CAAM,CAAA,GAAI,QAAQ,CAAC,CAAA,CAAE,CAAA,EAAG,CAAA,EAAG,IAAA,CAAM,CAAA,GAAI,OAAA,CAAQ,CAAC,EAAE,CAAA,EAAE;AAAA,EAChE;AACA,EAAA,IAAI,CAAC,IAAA,EAAM;AACT,IAAA,OAAO,EAAE,CAAA,EAAG,OAAA,CAAQ,CAAC,EAAE,CAAA,GAAI,IAAA,CAAK,CAAA,EAAG,CAAA,EAAG,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA,GAAI,KAAK,CAAA,EAAE;AAAA,EAC9D;AACA,EAAA,MAAM,IAAA,GAAO,OAAA,CAAQ,CAAC,CAAA,CAAE,IAAI,IAAA,CAAK,CAAA;AACjC,EAAA,MAAM,IAAA,GAAO,OAAA,CAAQ,CAAC,CAAA,CAAE,IAAI,IAAA,CAAK,CAAA;AACjC,EAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,CAAA,GAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA;AAClC,EAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,CAAA,GAAI,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAA;AAClC,EAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,KAAA,CAAM,IAAA,EAAM,IAAI,CAAA,IAAK,CAAA;AACxC,EAAA,MAAM,MAAA,GAAS,IAAA,CAAK,KAAA,CAAM,KAAA,EAAO,KAAK,CAAA,IAAK,CAAA;AAC3C,EAAA,OAAO;AAAA,IACL,CAAA,EAAG,IAAA,GAAO,KAAA,GAAQ,KAAA,GAAQ,MAAA;AAAA,IAC1B,CAAA,EAAG,IAAA,GAAO,KAAA,GAAQ,KAAA,GAAQ;AAAA,GAC5B;AACF;AAEA,SAAS,WAAA,CACP,SACA,CAAA,EACgE;AAChE,EAAA,MAAM,CAAA,GAAI,QAAQ,CAAC,CAAA;AACnB,EAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA;AACvB,EAAA,MAAM,IAAA,GAAO,EAAE,CAAA,EAAG,CAAA,CAAE,CAAA,GAAI,CAAA,CAAE,CAAA,EAAG,CAAA,EAAG,CAAA,CAAE,CAAA,GAAI,CAAA,CAAE,CAAA,EAAE;AAC1C,EAAA,MAAM,UAAU,IAAA,CAAK,KAAA,CAAM,KAAK,CAAA,EAAG,IAAA,CAAK,CAAC,CAAA,IAAK,CAAA;AAE9C,EAAA,MAAM,EAAA,GAAKA,cAAAA,CAAc,OAAA,EAAS,CAAC,CAAA;AACnC,EAAA,MAAM,EAAA,GAAKA,cAAAA,CAAc,OAAA,EAAS,CAAA,GAAI,CAAC,CAAA;AAEvC,EAAA,MAAM,OAAO,EAAA,IAAM,IAAA;AACnB,EAAA,MAAM,OAAO,EAAA,IAAM,IAAA;AAEnB,EAAA,MAAM,UAAU,IAAA,CAAK,KAAA,CAAM,KAAK,CAAA,EAAG,IAAA,CAAK,CAAC,CAAA,IAAK,CAAA;AAC9C,EAAA,MAAM,UAAU,IAAA,CAAK,KAAA,CAAM,KAAK,CAAA,EAAG,IAAA,CAAK,CAAC,CAAA,IAAK,CAAA;AAC9C,EAAA,MAAM,YAAY,OAAA,GAAU,aAAA;AAC5B,EAAA,OAAO;AAAA,IACL,EAAA,EAAI;AAAA,MACF,CAAA,EAAG,CAAA,CAAE,CAAA,GAAK,IAAA,CAAK,IAAI,OAAA,GAAW,SAAA;AAAA,MAC9B,CAAA,EAAG,CAAA,CAAE,CAAA,GAAK,IAAA,CAAK,IAAI,OAAA,GAAW;AAAA,KAChC;AAAA,IACA,EAAA,EAAI;AAAA,MACF,CAAA,EAAG,CAAA,CAAE,CAAA,GAAK,IAAA,CAAK,IAAI,OAAA,GAAW,SAAA;AAAA,MAC9B,CAAA,EAAG,CAAA,CAAE,CAAA,GAAK,IAAA,CAAK,IAAI,OAAA,GAAW;AAAA;AAChC,GACF;AACF;AAEA,SAASG,UAAAA,CAAU,SAAyB,CAAA,EAA+C;AACzF,EAAA,IAAI,OAAA,CAAQ,SAAS,CAAA,EAAG,OAAO,EAAE,MAAA,EAAQ,CAAA,EAAG,QAAQ,CAAA,EAAE;AACtD,EAAA,MAAM,QAAA,GAAW,QAAQ,MAAA,GAAS,CAAA;AAClC,EAAA,MAAM,MAAA,GAAS,KAAK,GAAA,CAAI,IAAA,CAAK,IAAI,CAAA,EAAG,CAAC,CAAA,EAAG,CAAC,CAAA,GAAI,QAAA;AAC7C,EAAA,MAAM,MAAA,GAAS,KAAK,GAAA,CAAI,IAAA,CAAK,MAAM,MAAM,CAAA,EAAG,WAAW,CAAC,CAAA;AACxD,EAAA,MAAM,SAAS,MAAA,GAAS,MAAA;AACxB,EAAA,OAAO,EAAE,QAAQ,MAAA,EAAO;AAC1B;AAGO,IAAM,KAAA,GAA6B;AAAA,EACxC,IAAA,EAAM,OAAA;AAAA,EACN,KAAA,EAAO,0BAAA;AAAA,EACP,QAAA,CAAS,SAAS,CAAA,EAAG;AACnB,IAAA,IAAI,QAAQ,MAAA,GAAS,CAAA,EAAG,OAAO,EAAE,GAAG,OAAA,CAAQ,CAAC,CAAA,EAAG,CAAA,IAAK,GAAG,CAAA,EAAG,OAAA,CAAQ,CAAC,CAAA,EAAG,KAAK,CAAA,EAAE;AAC9E,IAAA,MAAM,EAAE,MAAA,EAAQ,MAAA,EAAO,GAAIA,UAAAA,CAAU,SAAS,CAAC,CAAA;AAC/C,IAAA,MAAM,CAAA,GAAI,QAAQ,MAAM,CAAA;AACxB,IAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,MAAA,GAAS,CAAC,CAAA;AAC5B,IAAA,MAAM,EAAE,EAAA,EAAI,EAAA,EAAG,GAAI,WAAA,CAAY,SAAS,MAAM,CAAA;AAC9C,IAAA,OAAO,YAAA,CAAa,CAAA,EAAG,EAAA,EAAI,EAAA,EAAI,GAAG,MAAM,CAAA;AAAA,EAC1C,CAAA;AAAA,EACA,OAAO,OAAA,EAAS;AACd,IAAA,IAAI,OAAA,CAAQ,SAAS,CAAA,EAAG;AACtB,MAAA,OAAO,EAAE,IAAA,EAAM,SAAA,EAAW,QAAA,EAAU,IAAI,UAAA,EAAW,EAAG,MAAA,EAAQ,IAAI,YAAA,EAAa,EAAG,QAAA,EAAU,SAAA,EAAU;AAAA,IACxG;AACA,IAAA,MAAM,IAAA,GAAiB,CAAC,MAAM,CAAA;AAC9B,IAAA,MAAM,EAAA,GAAe,CAAC,OAAA,CAAQ,CAAC,EAAE,CAAA,EAAG,OAAA,CAAQ,CAAC,CAAA,CAAE,CAAC,CAAA;AAChD,IAAA,KAAA,IAAS,IAAI,CAAA,EAAG,CAAA,GAAI,CAAA,GAAI,OAAA,CAAQ,QAAQ,CAAA,EAAA,EAAK;AAC3C,MAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,CAAA,GAAI,CAAC,CAAA;AACvB,MAAA,MAAM,EAAE,EAAA,EAAI,EAAA,EAAG,GAAI,WAAA,CAAY,SAAS,CAAC,CAAA;AACzC,MAAA,IAAA,CAAK,KAAK,MAAM,CAAA;AAChB,MAAA,EAAA,CAAG,IAAA,CAAK,EAAA,CAAG,CAAA,EAAG,EAAA,CAAG,CAAA,EAAG,EAAA,CAAG,CAAA,EAAG,EAAA,CAAG,CAAA,EAAG,CAAA,CAAE,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA;AAAA,IAC1C;AACA,IAAA,OAAO;AAAA,MACL,IAAA,EAAM,SAAA;AAAA,MACN,QAAA,EAAU,IAAI,UAAA,CAAW,IAAI,CAAA;AAAA,MAC7B,MAAA,EAAQ,IAAI,YAAA,CAAa,EAAE,CAAA;AAAA,MAC3B,QAAA,EAAU;AAAA,KACZ;AAAA,EACF,CAAA;AAAA,EACA,WAAA,CAAY,SAAS,CAAA,EAAG;AACtB,IAAA,IAAI,OAAA,CAAQ,MAAA,GAAS,CAAA,EAAG,OAAO,CAAA;AAC/B,IAAA,MAAM,EAAE,MAAA,EAAQ,MAAA,EAAO,GAAIA,UAAAA,CAAU,SAAS,CAAC,CAAA;AAC/C,IAAA,MAAM,CAAA,GAAI,QAAQ,MAAM,CAAA;AACxB,IAAA,MAAM,CAAA,GAAI,OAAA,CAAQ,MAAA,GAAS,CAAC,CAAA;AAC5B,IAAA,MAAM,EAAE,EAAA,EAAI,EAAA,EAAG,GAAI,WAAA,CAAY,SAAS,MAAM,CAAA;AAC9C,IAAA,MAAM,IAAI,CAAA,GAAI,MAAA;AACd,IAAA,MAAM,GAAA,GAAM,IAAI,CAAA,GAAI,CAAA,IAAK,GAAG,CAAA,GAAI,CAAA,CAAE,KAAK,CAAA,GAAI,CAAA,GAAI,UAAU,EAAA,CAAG,CAAA,GAAI,GAAG,CAAA,CAAA,GAAK,CAAA,GAAI,SAAS,MAAA,IAAU,CAAA,CAAE,IAAI,EAAA,CAAG,CAAA,CAAA;AACxG,IAAA,MAAM,GAAA,GAAM,IAAI,CAAA,GAAI,CAAA,IAAK,GAAG,CAAA,GAAI,CAAA,CAAE,KAAK,CAAA,GAAI,CAAA,GAAI,UAAU,EAAA,CAAG,CAAA,GAAI,GAAG,CAAA,CAAA,GAAK,CAAA,GAAI,SAAS,MAAA,IAAU,CAAA,CAAE,IAAI,EAAA,CAAG,CAAA,CAAA;AACxG,IAAA,MAAM,MAAM,CAAA,GAAI,CAAA,IAAK,EAAA,CAAG,CAAA,GAAI,IAAI,EAAA,CAAG,CAAA,GAAI,CAAA,CAAE,CAAA,CAAA,GAAK,IAAI,MAAA,IAAU,CAAA,CAAE,IAAI,CAAA,GAAI,EAAA,CAAG,IAAI,EAAA,CAAG,CAAA,CAAA;AAChF,IAAA,MAAM,MAAM,CAAA,GAAI,CAAA,IAAK,EAAA,CAAG,CAAA,GAAI,IAAI,EAAA,CAAG,CAAA,GAAI,CAAA,CAAE,CAAA,CAAA,GAAK,IAAI,MAAA,IAAU,CAAA,CAAE,IAAI,CAAA,GAAI,EAAA,CAAG,IAAI,EAAA,CAAG,CAAA,CAAA;AAChF,IAAA,MAAM,GAAA,GAAM,GAAA,GAAM,GAAA,GAAM,GAAA,GAAM,GAAA;AAC9B,IAAA,MAAM,MAAM,IAAA,CAAK,GAAA,CAAI,MAAM,GAAA,GAAM,GAAA,GAAM,KAAK,GAAG,CAAA;AAC/C,IAAA,IAAI,GAAA,GAAM,OAAO,OAAO,CAAA;AACxB,IAAA,OAAO,GAAA,GAAM,GAAA;AAAA,EACf,CAAA;AAAA,EACA,eAAe,OAAA,EAAS;AACtB,IAAA,MAAM,MAAuB,EAAC;AAC9B,IAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,OAAA,CAAQ,QAAQ,CAAA,EAAA,EAAK;AACvC,MAAA,GAAA,CAAI,IAAA,CAAK;AAAA,QACP,IAAA,EAAM,MAAA;AAAA,QACN,KAAA,EAAO,IAAI,CAAC,CAAA,CAAA;AAAA,QACZ,WAAA,EAAa,CAAA;AAAA,QACb,KAAA,EAAO,WAAA;AAAA,QACP,OAAA,EAAS,CAAC,WAAA,EAAa,WAAA,EAAa,QAAQ,CAAA;AAAA,QAC5C,KAAA,EAAO,OAAA,CAAQ,CAAC,CAAA,CAAE,SAAA,IAAa;AAAA,OAChC,CAAA;AAAA,IACH;AACA,IAAA,OAAO,GAAA;AAAA,EACT;AACF;;;AC7HO,IAAM,UAAA,GAAkE;AAAA,EAC7E,WAAA;AAAA,EACA,eAAA;AAAA,EACA,KAAA;AAAA,EACA;AACF","file":"index.js","sourcesContent":["import type { CurveRepresentation, Discriminator, SharedAnchor } from './types';\nimport { PATH_C, PATH_M } from '../commands';\nimport { cubicPointAt } from '../paths/cubicMath';\n\nconst DEFAULT_HANDLE_FRACTION = 1 / 3;\n\n/** Smooth tangent at anchor i derived from neighbor edges. Average the\n *  incoming and outgoing edge directions weighted by inverse edge length\n *  (centripetal-style) so short edges don't dominate. At endpoints the\n *  single available edge wins. Without this, a handle colinear with one\n *  segment produces a degenerate (visually straight) cubic. */\nfunction smoothTangent(anchors: SharedAnchor[], i: number): { x: number; y: number } {\n  const prev = i > 0 ? anchors[i - 1] : null;\n  const next = i + 1 < anchors.length ? anchors[i + 1] : null;\n  if (!prev && next) return { x: next.x - anchors[i].x, y: next.y - anchors[i].y };\n  if (prev && !next) return { x: anchors[i].x - prev.x, y: anchors[i].y - prev.y };\n  if (prev && next) {\n    const inLen = Math.hypot(anchors[i].x - prev.x, anchors[i].y - prev.y) || 1;\n    const outLen = Math.hypot(next.x - anchors[i].x, next.y - anchors[i].y) || 1;\n    return {\n      x: (anchors[i].x - prev.x) / inLen + (next.x - anchors[i].x) / outLen,\n      y: (anchors[i].y - prev.y) / inLen + (next.y - anchors[i].y) / outLen,\n    };\n  }\n  return { x: 0, y: 0 };\n}\n\nfunction defaultOutHandle(anchors: SharedAnchor[], i: number): { x: number; y: number } {\n  const a = anchors[i];\n  if (a.outHandle) return a.outHandle;\n  const next = anchors[i + 1];\n  const edgeLen = Math.hypot(next.x - a.x, next.y - a.y);\n  const t = smoothTangent(anchors, i);\n  const tLen = Math.hypot(t.x, t.y) || 1;\n  return {\n    x: a.x + (t.x / tLen) * edgeLen * DEFAULT_HANDLE_FRACTION,\n    y: a.y + (t.y / tLen) * edgeLen * DEFAULT_HANDLE_FRACTION,\n  };\n}\n\nfunction defaultInHandle(anchors: SharedAnchor[], i: number): { x: number; y: number } {\n  const b = anchors[i + 1];\n  if (b.inHandle) return b.inHandle;\n  const a = anchors[i];\n  const edgeLen = Math.hypot(b.x - a.x, b.y - a.y);\n  const t = smoothTangent(anchors, i + 1);\n  const tLen = Math.hypot(t.x, t.y) || 1;\n  return {\n    x: b.x - (t.x / tLen) * edgeLen * DEFAULT_HANDLE_FRACTION,\n    y: b.y - (t.y / tLen) * edgeLen * DEFAULT_HANDLE_FRACTION,\n  };\n}\n\nfunction segmentAt(anchors: SharedAnchor[], t: number): { segIdx: number; localT: number } {\n  if (anchors.length < 2) return { segIdx: 0, localT: 0 };\n  const segments = anchors.length - 1;\n  const scaled = Math.min(Math.max(t, 0), 1) * segments;\n  const segIdx = Math.min(Math.floor(scaled), segments - 1);\n  const localT = scaled - segIdx;\n  return { segIdx, localT };\n}\n\nfunction cubicDeriv1(\n  p0: { x: number; y: number },\n  p1: { x: number; y: number },\n  p2: { x: number; y: number },\n  p3: { x: number; y: number },\n  t: number,\n): { x: number; y: number } {\n  const u = 1 - t;\n  return {\n    x: 3 * u * u * (p1.x - p0.x) + 6 * u * t * (p2.x - p1.x) + 3 * t * t * (p3.x - p2.x),\n    y: 3 * u * u * (p1.y - p0.y) + 6 * u * t * (p2.y - p1.y) + 3 * t * t * (p3.y - p2.y),\n  };\n}\n\nfunction cubicDeriv2(\n  p0: { x: number; y: number },\n  p1: { x: number; y: number },\n  p2: { x: number; y: number },\n  p3: { x: number; y: number },\n  t: number,\n): { x: number; y: number } {\n  const u = 1 - t;\n  return {\n    x: 6 * u * (p2.x - 2 * p1.x + p0.x) + 6 * t * (p3.x - 2 * p2.x + p1.x),\n    y: 6 * u * (p2.y - 2 * p1.y + p0.y) + 6 * t * (p3.y - 2 * p2.y + p1.y),\n  };\n}\n\n/** Cubic bezier: each segment takes two control handles. The familiar pen-tool curve, and what SVG path data stores natively. */\nexport const bezierCubic: CurveRepresentation = {\n  kind: 'bezierCubic',\n  label: 'Cubic Bezier',\n  evaluate(anchors, t) {\n    if (anchors.length < 2) return { x: anchors[0]?.x ?? 0, y: anchors[0]?.y ?? 0 };\n    const { segIdx, localT } = segmentAt(anchors, t);\n    const a = anchors[segIdx];\n    const b = anchors[segIdx + 1];\n    return cubicPointAt(a, defaultOutHandle(anchors, segIdx), defaultInHandle(anchors, segIdx), b, localT);\n  },\n  toPath(anchors) {\n    if (anchors.length < 2) {\n      return { kind: 'polygon', commands: new Uint8Array(), coords: new Float32Array(), fillRule: 'nonzero' };\n    }\n    const cmds: number[] = [PATH_M];\n    const xs: number[] = [anchors[0].x, anchors[0].y];\n    for (let i = 0; i + 1 < anchors.length; i++) {\n      const b = anchors[i + 1];\n      const c1 = defaultOutHandle(anchors, i);\n      const c2 = defaultInHandle(anchors, i);\n      cmds.push(PATH_C);\n      xs.push(c1.x, c1.y, c2.x, c2.y, b.x, b.y);\n    }\n    return {\n      kind: 'polygon',\n      commands: new Uint8Array(cmds),\n      coords: new Float32Array(xs),\n      fillRule: 'nonzero',\n    };\n  },\n  curvatureAt(anchors, t) {\n    if (anchors.length < 2) return 0;\n    const { segIdx, localT } = segmentAt(anchors, t);\n    const a = anchors[segIdx];\n    const b = anchors[segIdx + 1];\n    const p0 = a;\n    const p1 = defaultOutHandle(anchors, segIdx);\n    const p2 = defaultInHandle(anchors, segIdx);\n    const p3 = b;\n    const d1 = cubicDeriv1(p0, p1, p2, p3, localT);\n    const d2 = cubicDeriv2(p0, p1, p2, p3, localT);\n    const num = d1.x * d2.y - d1.y * d2.x;\n    const den = Math.pow(d1.x * d1.x + d1.y * d1.y, 1.5);\n    if (den < 1e-12) return 0;\n    return num / den;\n  },\n  discriminators(anchors) {\n    const out: Discriminator[] = [];\n    for (let i = 0; i < anchors.length; i++) {\n      const a = anchors[i];\n      if (a.outHandle || i + 1 < anchors.length) {\n        out.push({ kind: 'handle', anchorIndex: i, which: 'out' });\n      }\n      if (a.inHandle || i > 0) {\n        out.push({ kind: 'handle', anchorIndex: i, which: 'in' });\n      }\n    }\n    return out;\n  },\n};\n","import type { CurveRepresentation, Discriminator, SharedAnchor } from './types';\nimport { PATH_M, PATH_Q } from '../commands';\n\nconst DEFAULT_HANDLE_FRACTION = 1 / 3;\n\nfunction smoothTangent(anchors: SharedAnchor[], i: number): { x: number; y: number } {\n  const prev = i > 0 ? anchors[i - 1] : null;\n  const next = i + 1 < anchors.length ? anchors[i + 1] : null;\n  if (!prev && next) return { x: next.x - anchors[i].x, y: next.y - anchors[i].y };\n  if (prev && !next) return { x: anchors[i].x - prev.x, y: anchors[i].y - prev.y };\n  if (prev && next) {\n    const inLen = Math.hypot(anchors[i].x - prev.x, anchors[i].y - prev.y) || 1;\n    const outLen = Math.hypot(next.x - anchors[i].x, next.y - anchors[i].y) || 1;\n    return {\n      x: (anchors[i].x - prev.x) / inLen + (next.x - anchors[i].x) / outLen,\n      y: (anchors[i].y - prev.y) / inLen + (next.y - anchors[i].y) / outLen,\n    };\n  }\n  return { x: 0, y: 0 };\n}\n\nfunction defaultOutHandle(anchors: SharedAnchor[], i: number): { x: number; y: number } {\n  const a = anchors[i];\n  if (a.outHandle) return a.outHandle;\n  const next = anchors[i + 1];\n  const edgeLen = Math.hypot(next.x - a.x, next.y - a.y);\n  const t = smoothTangent(anchors, i);\n  const tLen = Math.hypot(t.x, t.y) || 1;\n  return {\n    x: a.x + (t.x / tLen) * edgeLen * DEFAULT_HANDLE_FRACTION,\n    y: a.y + (t.y / tLen) * edgeLen * DEFAULT_HANDLE_FRACTION,\n  };\n}\n\nfunction defaultInHandle(anchors: SharedAnchor[], i: number): { x: number; y: number } {\n  const b = anchors[i + 1];\n  if (b.inHandle) return b.inHandle;\n  const a = anchors[i];\n  const edgeLen = Math.hypot(b.x - a.x, b.y - a.y);\n  const t = smoothTangent(anchors, i + 1);\n  const tLen = Math.hypot(t.x, t.y) || 1;\n  return {\n    x: b.x - (t.x / tLen) * edgeLen * DEFAULT_HANDLE_FRACTION,\n    y: b.y - (t.y / tLen) * edgeLen * DEFAULT_HANDLE_FRACTION,\n  };\n}\n\nfunction quadControl(anchors: SharedAnchor[], i: number): { x: number; y: number } {\n  const c1 = defaultOutHandle(anchors, i);\n  const c2 = defaultInHandle(anchors, i);\n  return { x: (c1.x + c2.x) / 2, y: (c1.y + c2.y) / 2 };\n}\n\nfunction segmentAt(anchors: SharedAnchor[], t: number): { segIdx: number; localT: number } {\n  if (anchors.length < 2) return { segIdx: 0, localT: 0 };\n  const segments = anchors.length - 1;\n  const scaled = Math.min(Math.max(t, 0), 1) * segments;\n  const segIdx = Math.min(Math.floor(scaled), segments - 1);\n  const localT = scaled - segIdx;\n  return { segIdx, localT };\n}\n\nfunction quadEval(\n  p0: { x: number; y: number },\n  p1: { x: number; y: number },\n  p2: { x: number; y: number },\n  t: number,\n): { x: number; y: number } {\n  const u = 1 - t;\n  return {\n    x: u * u * p0.x + 2 * u * t * p1.x + t * t * p2.x,\n    y: u * u * p0.y + 2 * u * t * p1.y + t * t * p2.y,\n  };\n}\n\nfunction quadDeriv1(\n  p0: { x: number; y: number },\n  p1: { x: number; y: number },\n  p2: { x: number; y: number },\n  t: number,\n): { x: number; y: number } {\n  const u = 1 - t;\n  return {\n    x: 2 * u * (p1.x - p0.x) + 2 * t * (p2.x - p1.x),\n    y: 2 * u * (p1.y - p0.y) + 2 * t * (p2.y - p1.y),\n  };\n}\n\nfunction quadDeriv2(\n  p0: { x: number; y: number },\n  p1: { x: number; y: number },\n  p2: { x: number; y: number },\n): { x: number; y: number } {\n  return {\n    x: 2 * (p2.x - 2 * p1.x + p0.x),\n    y: 2 * (p2.y - 2 * p1.y + p0.y),\n  };\n}\n\n/** Quadratic bezier: one control point per segment. Cheaper than cubic and what TrueType glyph outlines use, at the cost of expressiveness. */\nexport const bezierQuadratic: CurveRepresentation = {\n  kind: 'bezierQuadratic',\n  label: 'Quadratic Bezier',\n  evaluate(anchors, t) {\n    if (anchors.length < 2) return { x: anchors[0]?.x ?? 0, y: anchors[0]?.y ?? 0 };\n    const { segIdx, localT } = segmentAt(anchors, t);\n    const a = anchors[segIdx];\n    const b = anchors[segIdx + 1];\n    return quadEval(a, quadControl(anchors, segIdx), b, localT);\n  },\n  toPath(anchors) {\n    if (anchors.length < 2) {\n      return { kind: 'polygon', commands: new Uint8Array(), coords: new Float32Array(), fillRule: 'nonzero' };\n    }\n    const cmds: number[] = [PATH_M];\n    const xs: number[] = [anchors[0].x, anchors[0].y];\n    for (let i = 0; i + 1 < anchors.length; i++) {\n      const b = anchors[i + 1];\n      const q = quadControl(anchors, i);\n      cmds.push(PATH_Q);\n      xs.push(q.x, q.y, b.x, b.y);\n    }\n    return {\n      kind: 'polygon',\n      commands: new Uint8Array(cmds),\n      coords: new Float32Array(xs),\n      fillRule: 'nonzero',\n    };\n  },\n  curvatureAt(anchors, t) {\n    if (anchors.length < 2) return 0;\n    const { segIdx, localT } = segmentAt(anchors, t);\n    const a = anchors[segIdx];\n    const b = anchors[segIdx + 1];\n    const p1 = quadControl(anchors, segIdx);\n    const d1 = quadDeriv1(a, p1, b, localT);\n    const d2 = quadDeriv2(a, p1, b);\n    const num = d1.x * d2.y - d1.y * d2.x;\n    const den = Math.pow(d1.x * d1.x + d1.y * d1.y, 1.5);\n    if (den < 1e-12) return 0;\n    return num / den;\n  },\n  discriminators(_anchors): Discriminator[] {\n    // Quadratic has no user-facing controls — each segment's quadratic\n    // control is fully determined by the cubic handles via midpoint.\n    return [];\n  },\n};\n","import type { CurveRepresentation, Discriminator, SharedAnchor } from './types';\nimport { PATH_L, PATH_M } from '../commands';\n\nconst DEGREE = 3;\nconst WEIGHT_MIN = 1e-3;\nconst WEIGHT_MAX = 8;\nconst FLATTEN_SAMPLES = 64;\n\n/** Build a uniform open knot vector. For n control points and degree p,\n *  knot vector length is n + p + 1: the first p+1 knots are 0, the last\n *  p+1 knots are 1, intermediate knots are evenly spaced. Standard\n *  \"clamped\" form so the curve passes through first and last anchors. */\nfunction openUniformKnots(n: number, p = DEGREE): number[] {\n  const m = n + p + 1;\n  const knots: number[] = [];\n  for (let i = 0; i < m; i++) {\n    if (i <= p) knots.push(0);\n    else if (i >= n) knots.push(1);\n    else knots.push((i - p) / (n - p));\n  }\n  return knots;\n}\n\nfunction findSpan(n: number, p: number, u: number, knots: number[]): number {\n  if (u >= knots[n]) return n - 1;\n  if (u <= knots[p]) return p;\n  let lo = p;\n  let hi = n;\n  let mid = (lo + hi) >> 1;\n  while (u < knots[mid] || u >= knots[mid + 1]) {\n    if (u < knots[mid]) hi = mid;\n    else lo = mid;\n    mid = (lo + hi) >> 1;\n  }\n  return mid;\n}\n\nfunction basisFunctions(i: number, u: number, p: number, knots: number[]): number[] {\n  const N = new Array<number>(p + 1).fill(0);\n  N[0] = 1;\n  const left = new Array<number>(p + 1).fill(0);\n  const right = new Array<number>(p + 1).fill(0);\n  for (let j = 1; j <= p; j++) {\n    left[j] = u - knots[i + 1 - j];\n    right[j] = knots[i + j] - u;\n    let saved = 0;\n    for (let r = 0; r < j; r++) {\n      const temp = N[r] / (right[r + 1] + left[j - r]);\n      N[r] = saved + right[r + 1] * temp;\n      saved = left[j - r] * temp;\n    }\n    N[j] = saved;\n  }\n  return N;\n}\n\nfunction weightOf(a: SharedAnchor): number {\n  const w = a.weight ?? 1;\n  return Math.max(WEIGHT_MIN, Math.min(WEIGHT_MAX, w));\n}\n\nfunction evalNurbs(anchors: SharedAnchor[], u: number): { x: number; y: number } {\n  const n = anchors.length;\n  if (n === 0) return { x: 0, y: 0 };\n  if (n === 1) return { x: anchors[0].x, y: anchors[0].y };\n  const p = Math.min(DEGREE, n - 1);\n  const knots = openUniformKnots(n, p);\n  const clamped = Math.min(Math.max(u, 0), 1);\n  const span = findSpan(n, p, clamped, knots);\n  const N = basisFunctions(span, clamped, p, knots);\n  let wx = 0;\n  let wy = 0;\n  let wTotal = 0;\n  for (let j = 0; j <= p; j++) {\n    const idx = span - p + j;\n    const a = anchors[idx];\n    const w = weightOf(a);\n    wx += N[j] * w * a.x;\n    wy += N[j] * w * a.y;\n    wTotal += N[j] * w;\n  }\n  if (wTotal < 1e-12) return { x: anchors[0].x, y: anchors[0].y };\n  return { x: wx / wTotal, y: wy / wTotal };\n}\n\n/** NURBS: anchors act as weighted control points the curve is pulled toward rather than passing through. Flattened to line segments when converted to a path. */\nexport const nurbs: CurveRepresentation = {\n  kind: 'nurbs',\n  label: 'NURBS',\n  evaluate(anchors, t) {\n    return evalNurbs(anchors, t);\n  },\n  toPath(anchors) {\n    if (anchors.length < 2) {\n      return { kind: 'polygon', commands: new Uint8Array(), coords: new Float32Array(), fillRule: 'nonzero' };\n    }\n    const cmds: number[] = [PATH_M];\n    const xs: number[] = [];\n    for (let s = 0; s <= FLATTEN_SAMPLES; s++) {\n      const t = s / FLATTEN_SAMPLES;\n      const p = evalNurbs(anchors, t);\n      xs.push(p.x, p.y);\n      if (s > 0) cmds.push(PATH_L);\n    }\n    return {\n      kind: 'polygon',\n      commands: new Uint8Array(cmds),\n      coords: new Float32Array(xs),\n      fillRule: 'nonzero',\n    };\n  },\n  curvatureAt(anchors, t) {\n    if (anchors.length < 2) return 0;\n    const eps = 1e-3;\n    const t0 = Math.max(0, t - eps);\n    const t1 = Math.min(1, t + eps);\n    const p0 = evalNurbs(anchors, t0);\n    const p2 = evalNurbs(anchors, t1);\n    const pm = evalNurbs(anchors, t);\n    const d1x = (p2.x - p0.x) / (t1 - t0);\n    const d1y = (p2.y - p0.y) / (t1 - t0);\n    const d2x = (p2.x - 2 * pm.x + p0.x) / (eps * eps);\n    const d2y = (p2.y - 2 * pm.y + p0.y) / (eps * eps);\n    const num = d1x * d2y - d1y * d2x;\n    const den = Math.pow(d1x * d1x + d1y * d1y, 1.5);\n    if (den < 1e-12) return 0;\n    return num / den;\n  },\n  discriminators(anchors) {\n    const out: Discriminator[] = [];\n    for (let i = 0; i < anchors.length; i++) {\n      out.push({\n        kind: 'slider',\n        label: `w${i}`,\n        anchorIndex: i,\n        field: 'weight',\n        min: WEIGHT_MIN,\n        max: WEIGHT_MAX,\n        step: 0.1,\n        value: weightOf(anchors[i]),\n      });\n    }\n    return out;\n  },\n};\n","// v1 Spiro: interpolating cubic spline with tangents computed from\n// neighbor positions for smooth anchors and pinned to incoming/outgoing\n// edges for corner anchors. This is NOT the full Raph Levien κ-curve\n// solver — that's a global numerical iteration. v1.1 swaps the real\n// Spiro in behind this same module surface.\nimport type { CurveRepresentation, Discriminator, SharedAnchor } from './types';\nimport { PATH_C, PATH_M } from '../commands';\nimport { cubicPointAt } from '../paths/cubicMath';\n\nconst TANGENT_SCALE = 1 / 3;\n\nfunction isCorner(a: SharedAnchor): boolean {\n  return a.spiroType === 'corner';\n}\n\nfunction smoothTangent(anchors: SharedAnchor[], i: number): { x: number; y: number } | null {\n  if (isCorner(anchors[i])) return null;\n  const prev = i > 0 ? anchors[i - 1] : null;\n  const next = i + 1 < anchors.length ? anchors[i + 1] : null;\n  if (!prev && !next) return null;\n  if (!prev) {\n    return { x: next!.x - anchors[i].x, y: next!.y - anchors[i].y };\n  }\n  if (!next) {\n    return { x: anchors[i].x - prev.x, y: anchors[i].y - prev.y };\n  }\n  const inDX = anchors[i].x - prev.x;\n  const inDY = anchors[i].y - prev.y;\n  const outDX = next.x - anchors[i].x;\n  const outDY = next.y - anchors[i].y;\n  const inLen = Math.hypot(inDX, inDY) || 1;\n  const outLen = Math.hypot(outDX, outDY) || 1;\n  return {\n    x: inDX / inLen + outDX / outLen,\n    y: inDY / inLen + outDY / outLen,\n  };\n}\n\nfunction controlsFor(\n  anchors: SharedAnchor[],\n  i: number,\n): { c1: { x: number; y: number }; c2: { x: number; y: number } } {\n  const a = anchors[i];\n  const b = anchors[i + 1];\n  const edge = { x: b.x - a.x, y: b.y - a.y };\n  const edgeLen = Math.hypot(edge.x, edge.y) || 1;\n\n  const tA = smoothTangent(anchors, i);\n  const tB = smoothTangent(anchors, i + 1);\n\n  const outA = tA ?? edge;\n  const outB = tB ?? edge;\n\n  const outALen = Math.hypot(outA.x, outA.y) || 1;\n  const outBLen = Math.hypot(outB.x, outB.y) || 1;\n  const handleLen = edgeLen * TANGENT_SCALE;\n  return {\n    c1: {\n      x: a.x + (outA.x / outALen) * handleLen,\n      y: a.y + (outA.y / outALen) * handleLen,\n    },\n    c2: {\n      x: b.x - (outB.x / outBLen) * handleLen,\n      y: b.y - (outB.y / outBLen) * handleLen,\n    },\n  };\n}\n\nfunction segmentAt(anchors: SharedAnchor[], t: number): { segIdx: number; localT: number } {\n  if (anchors.length < 2) return { segIdx: 0, localT: 0 };\n  const segments = anchors.length - 1;\n  const scaled = Math.min(Math.max(t, 0), 1) * segments;\n  const segIdx = Math.min(Math.floor(scaled), segments - 1);\n  const localT = scaled - segIdx;\n  return { segIdx, localT };\n}\n\n/** Spiro (κ-curves): curvature-continuous through each anchor, so joins stay visually smooth without hand-tuned handles. Approximated as cubics when converted to a path. */\nexport const spiro: CurveRepresentation = {\n  kind: 'spiro',\n  label: 'Spiro (κ-curves v1)',\n  evaluate(anchors, t) {\n    if (anchors.length < 2) return { x: anchors[0]?.x ?? 0, y: anchors[0]?.y ?? 0 };\n    const { segIdx, localT } = segmentAt(anchors, t);\n    const a = anchors[segIdx];\n    const b = anchors[segIdx + 1];\n    const { c1, c2 } = controlsFor(anchors, segIdx);\n    return cubicPointAt(a, c1, c2, b, localT);\n  },\n  toPath(anchors) {\n    if (anchors.length < 2) {\n      return { kind: 'polygon', commands: new Uint8Array(), coords: new Float32Array(), fillRule: 'nonzero' };\n    }\n    const cmds: number[] = [PATH_M];\n    const xs: number[] = [anchors[0].x, anchors[0].y];\n    for (let i = 0; i + 1 < anchors.length; i++) {\n      const b = anchors[i + 1];\n      const { c1, c2 } = controlsFor(anchors, i);\n      cmds.push(PATH_C);\n      xs.push(c1.x, c1.y, c2.x, c2.y, b.x, b.y);\n    }\n    return {\n      kind: 'polygon',\n      commands: new Uint8Array(cmds),\n      coords: new Float32Array(xs),\n      fillRule: 'nonzero',\n    };\n  },\n  curvatureAt(anchors, t) {\n    if (anchors.length < 2) return 0;\n    const { segIdx, localT } = segmentAt(anchors, t);\n    const a = anchors[segIdx];\n    const b = anchors[segIdx + 1];\n    const { c1, c2 } = controlsFor(anchors, segIdx);\n    const u = 1 - localT;\n    const d1x = 3 * u * u * (c1.x - a.x) + 6 * u * localT * (c2.x - c1.x) + 3 * localT * localT * (b.x - c2.x);\n    const d1y = 3 * u * u * (c1.y - a.y) + 6 * u * localT * (c2.y - c1.y) + 3 * localT * localT * (b.y - c2.y);\n    const d2x = 6 * u * (c2.x - 2 * c1.x + a.x) + 6 * localT * (b.x - 2 * c2.x + c1.x);\n    const d2y = 6 * u * (c2.y - 2 * c1.y + a.y) + 6 * localT * (b.y - 2 * c2.y + c1.y);\n    const num = d1x * d2y - d1y * d2x;\n    const den = Math.pow(d1x * d1x + d1y * d1y, 1.5);\n    if (den < 1e-12) return 0;\n    return num / den;\n  },\n  discriminators(anchors) {\n    const out: Discriminator[] = [];\n    for (let i = 0; i < anchors.length; i++) {\n      out.push({\n        kind: 'enum',\n        label: `t${i}`,\n        anchorIndex: i,\n        field: 'spiroType',\n        options: ['g2-smooth', 'g4-smooth', 'corner'] as const,\n        value: anchors[i].spiroType ?? 'g2-smooth',\n      });\n    }\n    return out;\n  },\n};\n","export type { SharedAnchor, CurveRepKind, CurveRepresentation, Discriminator } from './types';\nexport { bezierCubic } from './bezierCubic';\nexport { bezierQuadratic } from './bezierQuadratic';\nexport { nurbs } from './nurbs';\nexport { spiro } from './spiro';\n\nimport { bezierCubic } from './bezierCubic';\nimport { bezierQuadratic } from './bezierQuadratic';\nimport { nurbs } from './nurbs';\nimport { spiro } from './spiro';\nimport type { CurveRepresentation, CurveRepKind } from './types';\n\n/** Every curve representation the kit ships, keyed by kind. */\nexport const CURVE_REPS: Readonly<Record<CurveRepKind, CurveRepresentation>> = {\n  bezierCubic,\n  bezierQuadratic,\n  nurbs,\n  spiro,\n};\n"]}