@escapace/minimum-perimeter-triangle 0.2.4 → 0.2.6

package/LICENSE

@@ -1,3 +1,4 @@
+
 Mozilla Public License Version 2.0
 ==================================
 
@@ -357,7 +358,7 @@ Exhibit A - Source Code Form License Notice
 
   This Source Code Form is subject to the terms of the Mozilla Public
   License, v. 2.0. If a copy of the MPL was not distributed with this
-  file, You can obtain one at http://mozilla.org/MPL/2.0/.
+  file, You can obtain one at https://mozilla.org/MPL/2.0/.
 
 If it is not possible or desirable to put the notice in a particular
 file, then You may include the notice in a location (such as a LICENSE

package/lib/neutral/index.js

@@ -0,0 +1,557 @@
+var __defProp = Object.defineProperty;
+var __defNormalProp = (obj, key, value) => key in obj ? __defProp(obj, key, { enumerable: true, configurable: true, writable: true, value }) : obj[key] = value;
+var __publicField = (obj, key, value) => __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
+
+// src/line.ts
+var Line = class {
+  constructor(start, end) {
+    __publicField(this, "delta");
+    __publicField(this, "end");
+    __publicField(this, "start");
+    this.start = start;
+    this.end = end;
+    this.delta = end.minus(start);
+  }
+  closestPoint(p) {
+    return this.evaluate(this.closestPointParam(p));
+  }
+  closestPointParam(p) {
+    return this.delta.dot(p.minus(this.start)) / this.delta.normSquared;
+  }
+  distanceToPoint(p) {
+    return Math.abs(p.cross(this.delta) - this.start.cross(this.end)) / this.delta.norm;
+  }
+  evaluate(t) {
+    return this.start.plus(this.delta.times(t));
+  }
+  intersectionParameter(that, error) {
+    const d = this.delta.cross(that.delta);
+    if (d === 0 || Math.abs(d) < error) {
+      return null;
+    }
+    const dStart = this.start.minus(that.start);
+    return that.delta.cross(dStart) / d;
+  }
+  intersectionPoint(that, error) {
+    const t = this.intersectionParameter(that, error);
+    return t === null ? null : this.evaluate(t);
+  }
+  overlaps(that, error) {
+    return this.pointOnTop(that.start, error) && this.pointOnTop(that.end, error);
+  }
+  /**
+   *  If alpha is less than deviationFromZeroAngle, the 2 lines are
+   *  considered parallel.
+   *  _______________________________
+   *                        alpha (/
+   *                              /
+   *                             /
+   *                            /
+   */
+  parallel(that, deviationFromZeroAngle) {
+    const d = Math.abs(this.delta.cross(that.delta));
+    return d === 0 || d < this.length * this.length * Math.sin(deviationFromZeroAngle);
+  }
+  pointOnSide(p, error = 0) {
+    const number_ = this.start.cross(this.end) - p.cross(this.delta);
+    if (number_ === 0 || Math.abs(number_) / this.delta.norm < error) {
+      return 0 /* Top */;
+    }
+    return number_ > 0 ? 1 /* Left */ : -1 /* Right */;
+  }
+  pointOnTop(p, error) {
+    return this.pointOnSide(p, error) === 0 /* Top */;
+  }
+  /**
+   * Length of a line is the length between its two defining points
+   */
+  get length() {
+    return this.delta.norm;
+  }
+};
+
+// src/vec2.ts
+var Vec2 = class _Vec2 {
+  constructor(x, y) {
+    __publicField(this, "_norm");
+    __publicField(this, "_normalized");
+    __publicField(this, "_normSquared");
+    __publicField(this, "_x");
+    __publicField(this, "_y");
+    this._x = x;
+    this._y = y;
+  }
+  cross(that) {
+    return this._x * that._y - this._y * that._x;
+  }
+  dot(that) {
+    return this._x * that._x + this._y * that._y;
+  }
+  equals(that, error) {
+    if (error === 0) {
+      return this.x === that.x && this.y === that.y;
+    }
+    return this.minus(that).normSquared < error * error;
+  }
+  minus(that) {
+    return new _Vec2(this._x - that._x, this._y - that._y);
+  }
+  normal() {
+    return new _Vec2(this._y, -this._x);
+  }
+  over(s) {
+    return new _Vec2(this._x / s, this._y / s);
+  }
+  plus(that) {
+    return new _Vec2(this._x + that._x, this._y + that._y);
+  }
+  times(s) {
+    return new _Vec2(this._x * s, this._y * s);
+  }
+  toString() {
+    return `(${this.x}, ${this.y})`;
+  }
+  get norm() {
+    return this._norm === void 0 ? this._norm = Math.sqrt(this.normSquared) : this._norm;
+  }
+  get normalized() {
+    return this._normalized === void 0 ? this._normalized = this.over(this.norm) : this._normalized;
+  }
+  get normSquared() {
+    return this._normSquared === void 0 ? this._normSquared = this.dot(this) : this._normSquared;
+  }
+  get x() {
+    return this._x;
+  }
+  get y() {
+    return this._y;
+  }
+};
+
+// src/inscribe.ts
+var Wedge = class _Wedge {
+  constructor(leftArm, rightArm, isDegenerate = false) {
+    __publicField(this, "isDegenerate");
+    __publicField(this, "leftArm");
+    __publicField(this, "rightArm");
+    this.leftArm = leftArm;
+    this.rightArm = rightArm;
+    this.isDegenerate = isDegenerate;
+  }
+  static new(leftArm, rightArm, error) {
+    if (leftArm === null || rightArm === null) {
+      return null;
+    }
+    if (error !== 0 && leftArm.overlaps(rightArm, error)) {
+      return null;
+    }
+    const deviationFromZeroAngle = 0.1 / (leftArm.length * rightArm.length);
+    if (leftArm.parallel(rightArm, deviationFromZeroAngle)) {
+      const middle = new Line(leftArm.evaluate(0.5), rightArm.evaluate(0.5));
+      const p = middle.evaluate(0.5);
+      const sideLeft = leftArm.pointOnSide(p, error);
+      const sideRight = rightArm.pointOnSide(p, error);
+      if (sideLeft === 0 /* Top */ || sideRight === 0 /* Top */) {
+        throw new Error();
+      }
+      return sideLeft !== sideRight ? new _Wedge(leftArm, rightArm, true) : new _Wedge(leftArm, new Line(rightArm.end, rightArm.start));
+    }
+    const tLA = leftArm.intersectionParameter(rightArm, 0);
+    const tRA = rightArm.intersectionParameter(leftArm, 0);
+    if (tLA === 0.5 || tRA === 0.5) {
+      return null;
+    }
+    const W = leftArm.evaluate(tLA);
+    const eLA = tLA < 1 - tLA ? leftArm.end : leftArm.start;
+    const eRA = tRA < 1 - tRA ? rightArm.end : rightArm.start;
+    return new _Wedge(new Line(W, eLA), new Line(W, eRA));
+  }
+  fit_Dl(l, error) {
+    if (!this.formTriangle(l, error)) {
+      return null;
+    }
+    const A = l.intersectionPoint(this.rightArm, 0);
+    const B = l.intersectionPoint(this.leftArm, 0);
+    const AB = new Line(A, B);
+    const Ap = this.leftArm.closestPoint(A);
+    const I = A.plus(Ap).over(2);
+    const r = A.minus(Ap).norm / 2;
+    const t1 = (AB.delta.cross(A.minus(I)) + r * AB.delta.norm) / AB.delta.cross(this.rightArm.delta);
+    const t2 = (AB.delta.cross(A.minus(I)) - r * AB.delta.norm) / AB.delta.cross(this.rightArm.delta);
+    const o1 = this.rightArm.delta.times(t1).plus(I);
+    const o2 = this.rightArm.delta.times(t2).plus(I);
+    return [
+      {
+        circle: { centre: o1, r },
+        tangentParameter: l.closestPointParam(o1)
+      },
+      {
+        circle: { centre: o2, r },
+        tangentParameter: l.closestPointParam(o2)
+      }
+    ];
+  }
+  fit_Dp(p, error) {
+    if (!this.strictlyContains(p, error)) {
+      return null;
+    }
+    const A = this.rightArm.closestPoint(p);
+    const Ap = this.leftArm.closestPoint(A);
+    const I = A.plus(Ap).over(2);
+    const r = A.minus(Ap).norm / 2;
+    const a = this.rightArm.delta.normSquared;
+    const b = I.minus(p).dot(this.rightArm.delta) * 2;
+    const c = I.minus(p).normSquared - r * r;
+    const discriminant = b * b - 4 * a * c;
+    if (discriminant < (-10) ** -5) {
+      return null;
+    }
+    const t = [];
+    if (Math.abs(discriminant) < 10 ** -5) {
+      t.push(-b / (2 * a));
+    } else {
+      t.push((-b + Math.sqrt(discriminant)) / (2 * a));
+      t.push((-b - Math.sqrt(discriminant)) / (2 * a));
+    }
+    const result = [];
+    t.forEach((t0) => {
+      const O = this.rightArm.delta.times(t0).plus(I);
+      result.push({
+        circle: { centre: O, r },
+        tangent: new Line(p, p.plus(O.minus(p).normal()))
+      });
+    });
+    return result;
+  }
+  fit_NDl(l, error) {
+    if (!this.formTriangle(l, error)) {
+      return null;
+    }
+    const C = this.leftArm.start;
+    const A = l.intersectionPoint(this.leftArm, 0);
+    const B = l.intersectionPoint(this.rightArm, 0);
+    const AC = new Line(A, C);
+    const BC = new Line(B, C);
+    const AB = new Line(A, B);
+    const a = AC.length;
+    const b = BC.length;
+    const c = AB.length;
+    const s = (a + b + c) / 2;
+    if (s * (s - a) * (s - b) / (s - c) < 0) {
+      return null;
+    }
+    const r = Math.sqrt(s * (s - a) * (s - b) / (s - c));
+    const det = AB.delta.cross(AC.delta);
+    const lhsAll = [
+      new Vec2(B.cross(A) + r * c, C.cross(A) + r * a),
+      new Vec2(B.cross(A) + r * c, C.cross(A) - r * a),
+      new Vec2(B.cross(A) - r * c, C.cross(A) + r * a),
+      new Vec2(B.cross(A) - r * c, C.cross(A) - r * a)
+    ];
+    const OAll = [];
+    lhsAll.forEach((lhs) => {
+      OAll.push(
+        new Vec2(
+          new Vec2(AB.delta.x, AC.delta.x).cross(lhs),
+          new Vec2(AB.delta.y, AC.delta.y).cross(lhs)
+        ).over(-det)
+      );
+    });
+    let o = null;
+    const dists = [];
+    for (const O of OAll) {
+      dists.push({
+        norm: Math.abs(BC.distanceToPoint(O) / r - 1),
+        raw: Math.abs(BC.distanceToPoint(O) - r)
+      });
+      const absoluteError = Math.abs(BC.distanceToPoint(O) - r);
+      const relativeError = Math.abs(BC.distanceToPoint(O) / r - 1);
+      if ((absoluteError < 10 ** -5 || relativeError < 10 ** -5) && AC.pointOnSide(O) !== BC.pointOnSide(O)) {
+        o = O;
+        break;
+      }
+    }
+    let message = "";
+    if (o === null) {
+      message = "fit_NDl, centre is undefined";
+      for (let index = 0; index < OAll.length; index++) {
+        message += `centre: (${OAll[index].x}, ${OAll[index].y}), r: ${r}, dist raw: ${dists[index].raw},  dist norm: ${dists[index].norm}
+`;
+      }
+    }
+    if (o === null) {
+      throw new Error(message);
+    }
+    return [
+      {
+        circle: { centre: o, r },
+        tangentParameter: l.closestPointParam(o)
+      }
+    ];
+  }
+  // While fitting circles into a wedge
+  // There are four distinct cases:
+  // 1. Wedge is degenerate and additional element is a point
+  // 2. Wedge is degenerate and additional element is a line
+  // 3. Wedge is non-degenerate and additional element is a point
+  // 4. Wedge is non-degenerate and additional element is a line
+  // according to these assumptions, the following methods are named
+  fit_NDp(p, error) {
+    if (!this.strictlyContains(p, error)) {
+      return null;
+    }
+    const C = this.leftArm.start;
+    const A = this.leftArm.end;
+    const B = this.rightArm.end;
+    const a = C.minus(B).norm;
+    const b = C.minus(A).norm;
+    const D = A.minus(B).times(a / (a + b)).plus(B);
+    const bisector = new Line(C, D);
+    const eA = D.minus(C).normSquared - (A.minus(C).cross(D.minus(C)) / b) ** 2;
+    const eB = D.minus(C).dot(C.minus(p)) * 2;
+    const eC = C.minus(p).normSquared;
+    const discriminant = eB * eB - 4 * eA * eC;
+    if (discriminant < (-10) ** -5) {
+      return null;
+    }
+    let O, r;
+    if (Math.abs(discriminant) < 10 ** -5) {
+      const t = -eB / (2 * eA);
+      O = bisector.evaluate(t);
+      r = O.minus(p).norm;
+    } else {
+      const t1 = (-eB + Math.sqrt(discriminant)) / (2 * eA);
+      const t2 = (-eB - Math.sqrt(discriminant)) / (2 * eA);
+      if (bisector.evaluate(t1).minus(p).normSquared > bisector.evaluate(t2).minus(p).normSquared) {
+        O = bisector.evaluate(t1);
+        r = bisector.evaluate(t1).minus(p).norm;
+      } else {
+        O = bisector.evaluate(t2);
+        r = bisector.evaluate(t2).minus(p).norm;
+      }
+    }
+    return [
+      {
+        circle: { centre: O, r },
+        tangent: new Line(p, p.plus(O.minus(p).normal()))
+      }
+    ];
+  }
+  fitCircles(element, error) {
+    if (element instanceof Vec2) {
+      return this.isDegenerate ? this.fit_Dp(element, error) : this.fit_NDp(element, error);
+    }
+    if (element instanceof Line) {
+      return this.isDegenerate ? this.fit_Dl(element instanceof Line ? element : element, error) : this.fit_NDl(element instanceof Line ? element : element, error);
+    }
+    return null;
+  }
+  formTriangle(line, error) {
+    const thin = this.leftArm.parallel(line, 0.1 / (this.leftArm.length * line.length)) || this.rightArm.parallel(line, 0.1 / (this.rightArm.length * line.length));
+    if (thin) {
+      return false;
+    }
+    const A = line.intersectionPoint(this.leftArm, 0);
+    const B = line.intersectionPoint(this.rightArm, 0);
+    if (this.isDegenerate) {
+      return !A.equals(B, error);
+    }
+    const C = this.leftArm.intersectionPoint(this.rightArm, 0);
+    return !C.equals(A, error) && !C.equals(B, error) && !A.equals(B, error) && !new Line(A, B).pointOnTop(C, error);
+  }
+  looselyContains(p, error) {
+    const pLeft = this.leftArm.pointOnSide(p, error);
+    const pRight = this.rightArm.pointOnSide(p, error);
+    if (pLeft === 0 /* Top */ || pRight === 0 /* Top */) {
+      return true;
+    }
+    if (pLeft === pRight) {
+      return false;
+    }
+    return this.isDegenerate ? (
+      // degenerate + different sides => true
+      true
+    ) : (
+      // 2. (Because the arms intersect)
+      // Projection params of the point onto the arms must be larger than 0
+      this.leftArm.closestPointParam(p) >= 0 && this.rightArm.closestPointParam(p) >= 0
+    );
+  }
+  strictlyContains(p, error) {
+    const pLeft = this.leftArm.pointOnSide(p, error);
+    const pRight = this.rightArm.pointOnSide(p, error);
+    if (pLeft === 0 /* Top */ || pRight === 0 /* Top */) {
+      return false;
+    }
+    if (pLeft === pRight) {
+      return false;
+    }
+    return this.isDegenerate ? (
+      // degenerate + different sides => true
+      true
+    ) : (
+      // 2. (Because the arms intersect)
+      // Projection params of the point onto the arms must be larger than 0
+      this.leftArm.closestPointParam(p) >= 0 && this.rightArm.closestPointParam(p) >= 0
+    );
+  }
+  toString() {
+    return `LA: ${this.leftArm.start.toString()} --> ${this.leftArm.end.toString()}
+RA: ${this.rightArm.start.toString()} --> ${this.rightArm.end.toString()}`;
+  }
+};
+
+// src/index.ts
+function lineTangentToHull(line, points, halo) {
+  let holds = true;
+  let side = 0 /* Top */;
+  let k = 0;
+  while (side === 0 /* Top */ && k < points.length) {
+    side = line.pointOnSide(points[k], halo);
+    k++;
+  }
+  for (let index = k; index < points.length; index++) {
+    const testSide = line.pointOnSide(points[index], halo);
+    if (testSide === 0 /* Top */) {
+      continue;
+    }
+    if (testSide !== side) {
+      holds = false;
+      break;
+    }
+  }
+  return { holds, side };
+}
+function findEnclosingSide(wedge, startVertex, endVertex, points, halo) {
+  let side = null;
+  let stopVertex = startVertex;
+  let vertex = startVertex;
+  while (side === null && vertex > endVertex) {
+    const p1 = points[vertex];
+    const p2 = points[vertex - 1];
+    const edge = new Line(p1, p2);
+    const circlesEdge = wedge.fitCircles(edge, halo);
+    if (circlesEdge !== null) {
+      let tangentParameter = 100;
+      if (wedge.isDegenerate) {
+        let sidedness = 0 /* Top */;
+        let k = 0;
+        while (sidedness === 0 /* Top */ && k < points.length) {
+          sidedness = edge.pointOnSide(points[k], halo);
+          k++;
+        }
+        tangentParameter = edge.pointOnSide(circlesEdge[0].circle.centre) !== sidedness ? circlesEdge[0].tangentParameter : circlesEdge[1].tangentParameter;
+      } else {
+        tangentParameter = circlesEdge[0].tangentParameter;
+      }
+      if (tangentParameter > 0 && tangentParameter < 1) {
+        const Y = edge.evaluate(tangentParameter);
+        const joint = wedge.leftArm.intersectionPoint(edge, halo);
+        side = new Line(joint, Y);
+      }
+    }
+    if (side === null) {
+      const circlesPoint = wedge.fitCircles(p2, halo);
+      if (circlesPoint !== null) {
+        let tangent;
+        if (wedge.isDegenerate) {
+          let sidedness = 0 /* Top */;
+          let k = 0;
+          while (sidedness === 0 /* Top */ && k < points.length) {
+            sidedness = circlesPoint[0].tangent.pointOnSide(points[k], halo);
+            k++;
+          }
+          tangent = circlesPoint[0].tangent.pointOnSide(circlesPoint[0].circle.centre, halo) !== sidedness ? circlesPoint[0].tangent : circlesPoint[1].tangent;
+        } else {
+          tangent = circlesPoint[0].tangent;
+        }
+        if (lineTangentToHull(tangent, points, halo).holds) {
+          const joint = wedge.leftArm.intersectionPoint(tangent, halo);
+          side = new Line(joint, p2);
+        }
+      }
+    }
+    stopVertex = vertex;
+    vertex--;
+  }
+  return side === null ? null : { side, stopVertex };
+}
+function findAntipode(points) {
+  let farthestIndex = 0;
+  let farthestDistribution = 0;
+  for (let index = 0, n = points.length; index < n; index++) {
+    const testDistribution = new Line(points[0], points[n - 1]).distanceToPoint(
+      points[index]
+    );
+    if (testDistribution > farthestDistribution) {
+      farthestDistribution = testDistribution;
+      farthestIndex = index;
+    }
+  }
+  return farthestIndex;
+}
+function minTriangleWithBase(convexHull, error, tol) {
+  let AB, AC;
+  const n = convexHull.length;
+  const BC = new Line(convexHull[0], convexHull[n - 1]);
+  const antipodIndex = findAntipode(convexHull);
+  const baseParallel = new Line(convexHull[antipodIndex], convexHull[antipodIndex].plus(BC.delta));
+  let wedge = Wedge.new(BC, baseParallel, error);
+  let Pn = n - 1;
+  let Qn = antipodIndex;
+  do {
+    const CQinfo = findEnclosingSide(wedge, Pn, antipodIndex, convexHull, error);
+    if (CQinfo === null) {
+      return null;
+    }
+    ({ side: AC, stopVertex: Pn } = CQinfo);
+    wedge = Wedge.new(wedge.leftArm, AC, error);
+    const BPinfo = findEnclosingSide(wedge, Qn, 0, convexHull, error);
+    if (BPinfo === null) {
+      return null;
+    }
+    ({ side: AB, stopVertex: Qn } = BPinfo);
+    wedge = Wedge.new(wedge.leftArm, AB, error);
+  } while (AB.length - AC.length > tol);
+  const A = AC.intersectionPoint(AB, 0);
+  const B = AB.start;
+  const C = AC.start;
+  return { A, B, C };
+}
+function minTriangle(convexHull, error, tol) {
+  if (convexHull.length < 3) {
+    return null;
+  }
+  if (convexHull.length === 3) {
+    return { A: convexHull[0], B: convexHull[1], C: convexHull[2] };
+  }
+  const points = convexHull.map((p) => new Vec2(p.x, p.y));
+  let A = null;
+  let B = null;
+  let C = null;
+  let perimeter = -1;
+  let rotations = 0;
+  while (rotations < points.length) {
+    if (rotations > 0) {
+      points.push(points.shift());
+    }
+    const triangle = minTriangleWithBase(points, error, tol);
+    if (triangle !== null) {
+      const { A: A1, B: B1, C: C1 } = triangle;
+      const perimeter1 = A1.minus(B1).norm + B1.minus(C1).norm + C1.minus(A1).norm;
+      if (perimeter1 < perimeter || perimeter === -1) {
+        [A, B, C] = [A1, B1, C1];
+        perimeter = perimeter1;
+      }
+    }
+    rotations++;
+  }
+  return perimeter === -1 ? null : {
+    A: { x: A.x, y: A.y },
+    B: { x: B.x, y: B.y },
+    C: { x: C.x, y: C.y }
+  };
+}
+
+export { lineTangentToHull, minTriangle, minTriangleWithBase };
+//# sourceMappingURL=index.js.map

package/lib/neutral/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../src/line.ts","../../src/vec2.ts","../../src/inscribe.ts","../../src/index.ts"],"sourcesContent":null,"names":[],"mappings":";;;;;AAQO,IAAM,OAAN,MAAW;AAAA,EAKhB,WAAA,CAAY,OAAa,GAAW,EAAA;AAJpC,IAAS,aAAA,CAAA,IAAA,EAAA,OAAA,CAAA;AACT,IAAS,aAAA,CAAA,IAAA,EAAA,KAAA,CAAA;AACT,IAAS,aAAA,CAAA,IAAA,EAAA,OAAA,CAAA;AAGP,IAAA,IAAA,CAAK,KAAQ,GAAA,KAAA;AACb,IAAA,IAAA,CAAK,GAAM,GAAA,GAAA;AACX,IAAK,IAAA,CAAA,KAAA,GAAQ,GAAI,CAAA,KAAA,CAAM,KAAK,CAAA;AAAA;AAC9B,EAEA,aAAa,CAAe,EAAA;AAC1B,IAAA,OAAO,IAAK,CAAA,QAAA,CAAS,IAAK,CAAA,iBAAA,CAAkB,CAAC,CAAC,CAAA;AAAA;AAChD,EAEA,kBAAkB,CAAiB,EAAA;AACjC,IAAO,OAAA,IAAA,CAAK,KAAM,CAAA,GAAA,CAAI,CAAE,CAAA,KAAA,CAAM,KAAK,KAAK,CAAC,CAAI,GAAA,IAAA,CAAK,KAAM,CAAA,WAAA;AAAA;AAC1D,EAEA,gBAAgB,CAAiB,EAAA;AAC/B,IAAA,OAAO,IAAK,CAAA,GAAA,CAAI,CAAE,CAAA,KAAA,CAAM,KAAK,KAAK,CAAA,GAAI,IAAK,CAAA,KAAA,CAAM,MAAM,IAAK,CAAA,GAAG,CAAC,CAAA,GAAI,KAAK,KAAM,CAAA,IAAA;AAAA;AACjF,EAEA,SAAS,CAAiB,EAAA;AACxB,IAAA,OAAO,KAAK,KAAM,CAAA,IAAA,CAAK,KAAK,KAAM,CAAA,KAAA,CAAM,CAAC,CAAC,CAAA;AAAA;AAC5C,EAEA,qBAAA,CAAsB,MAAY,KAA8B,EAAA;AAC9D,IAAA,MAAM,CAAI,GAAA,IAAA,CAAK,KAAM,CAAA,KAAA,CAAM,KAAK,KAAK,CAAA;AACrC,IAAA,IAAI,MAAM,CAAK,IAAA,IAAA,CAAK,GAAI,CAAA,CAAC,IAAI,KAAO,EAAA;AAClC,MAAO,OAAA,IAAA;AAAA;AAET,IAAA,MAAM,MAAe,GAAA,IAAA,CAAK,KAAM,CAAA,KAAA,CAAM,KAAK,KAAK,CAAA;AAChD,IAAA,OAAO,IAAK,CAAA,KAAA,CAAM,KAAM,CAAA,MAAM,CAAI,GAAA,CAAA;AAAA;AACpC,EAEA,iBAAA,CAAkB,MAAY,KAA4B,EAAA;AACxD,IAAA,MAAM,CAAI,GAAA,IAAA,CAAK,qBAAsB,CAAA,IAAA,EAAM,KAAK,CAAA;AAChD,IAAA,OAAO,CAAM,KAAA,IAAA,GAAO,IAAO,GAAA,IAAA,CAAK,SAAS,CAAC,CAAA;AAAA;AAC5C,EAEA,QAAA,CAAS,MAAY,KAAwB,EAAA;AAC3C,IAAO,OAAA,IAAA,CAAK,UAAW,CAAA,IAAA,CAAK,KAAO,EAAA,KAAK,KAAK,IAAK,CAAA,UAAA,CAAW,IAAK,CAAA,GAAA,EAAK,KAAK,CAAA;AAAA;AAC9E;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAWA,QAAA,CAAS,MAAY,sBAAyC,EAAA;AAC5D,IAAM,MAAA,CAAA,GAAY,KAAK,GAAI,CAAA,IAAA,CAAK,MAAM,KAAM,CAAA,IAAA,CAAK,KAAK,CAAC,CAAA;AAEvD,IAAO,OAAA,CAAA,KAAM,KAAK,CAAI,GAAA,IAAA,CAAK,SAAS,IAAK,CAAA,MAAA,GAAS,IAAK,CAAA,GAAA,CAAI,sBAAsB,CAAA;AAAA;AACnF,EAEA,WAAA,CAAY,CAAS,EAAA,KAAA,GAAQ,CAAW,EAAA;AACtC,IAAM,MAAA,OAAA,GAAU,IAAK,CAAA,KAAA,CAAM,KAAM,CAAA,IAAA,CAAK,GAAG,CAAI,GAAA,CAAA,CAAE,KAAM,CAAA,IAAA,CAAK,KAAK,CAAA;AAC/D,IAAI,IAAA,OAAA,KAAY,KAAK,IAAK,CAAA,GAAA,CAAI,OAAO,CAAI,GAAA,IAAA,CAAK,KAAM,CAAA,IAAA,GAAO,KAAO,EAAA;AAChE,MAAO,OAAA,CAAA;AAAA;AAET,IAAO,OAAA,OAAA,GAAU,IAAI,CAAY,cAAA,CAAA,CAAA;AAAA;AACnC,EAEA,UAAA,CAAW,GAAS,KAAwB,EAAA;AAC1C,IAAA,OAAO,IAAK,CAAA,WAAA,CAAY,CAAG,EAAA,KAAK,CAAM,KAAA,CAAA;AAAA;AACxC;AAAA;AAAA;AAAA,EAKA,IAAI,MAAiB,GAAA;AACnB,IAAA,OAAO,KAAK,KAAM,CAAA,IAAA;AAAA;AAEtB,CAAA;;;ACrFO,IAAM,IAAA,GAAN,MAAM,KAAK,CAAA;AAAA,EAQhB,WAAA,CAAY,GAAW,CAAW,EAAA;AAPlC,IAAQ,aAAA,CAAA,IAAA,EAAA,OAAA,CAAA;AACR,IAAQ,aAAA,CAAA,IAAA,EAAA,aAAA,CAAA;AAER,IAAQ,aAAA,CAAA,IAAA,EAAA,cAAA,CAAA;AACR,IAAiB,aAAA,CAAA,IAAA,EAAA,IAAA,CAAA;AACjB,IAAiB,aAAA,CAAA,IAAA,EAAA,IAAA,CAAA;AAGf,IAAA,IAAA,CAAK,EAAK,GAAA,CAAA;AACV,IAAA,IAAA,CAAK,EAAK,GAAA,CAAA;AAAA;AACZ,EAEA,MAAM,IAAoB,EAAA;AACxB,IAAA,OAAO,KAAK,EAAK,GAAA,IAAA,CAAK,EAAK,GAAA,IAAA,CAAK,KAAK,IAAK,CAAA,EAAA;AAAA;AAC5C,EAEA,IAAI,IAAoB,EAAA;AACtB,IAAA,OAAO,KAAK,EAAK,GAAA,IAAA,CAAK,EAAK,GAAA,IAAA,CAAK,KAAK,IAAK,CAAA,EAAA;AAAA;AAC5C,EAEA,MAAA,CAAO,MAAY,KAAwB,EAAA;AACzC,IAAA,IAAI,UAAU,CAAG,EAAA;AACf,MAAA,OAAO,KAAK,CAAM,KAAA,IAAA,CAAK,CAAK,IAAA,IAAA,CAAK,MAAM,IAAK,CAAA,CAAA;AAAA;AAE9C,IAAA,OAAO,IAAK,CAAA,KAAA,CAAM,IAAI,CAAA,CAAE,cAAc,KAAQ,GAAA,KAAA;AAAA;AAChD,EAEA,MAAM,IAAkB,EAAA;AACtB,IAAO,OAAA,IAAI,MAAK,IAAK,CAAA,EAAA,GAAK,KAAK,EAAI,EAAA,IAAA,CAAK,EAAK,GAAA,IAAA,CAAK,EAAE,CAAA;AAAA;AACtD,EAEA,MAAe,GAAA;AACb,IAAA,OAAO,IAAI,KAAK,CAAA,IAAA,CAAK,EAAI,EAAA,CAAC,KAAK,EAAE,CAAA;AAAA;AACnC,EAEA,KAAK,CAAiB,EAAA;AACpB,IAAA,OAAO,IAAI,KAAK,CAAA,IAAA,CAAK,KAAK,CAAG,EAAA,IAAA,CAAK,KAAK,CAAC,CAAA;AAAA;AAC1C,EAEA,KAAK,IAAkB,EAAA;AACrB,IAAO,OAAA,IAAI,MAAK,IAAK,CAAA,EAAA,GAAK,KAAK,EAAI,EAAA,IAAA,CAAK,EAAK,GAAA,IAAA,CAAK,EAAE,CAAA;AAAA;AACtD,EAEA,MAAM,CAAiB,EAAA;AACrB,IAAA,OAAO,IAAI,KAAK,CAAA,IAAA,CAAK,KAAK,CAAG,EAAA,IAAA,CAAK,KAAK,CAAC,CAAA;AAAA;AAC1C,EAEA,QAAmB,GAAA;AACjB,IAAA,OAAO,CAAI,CAAA,EAAA,IAAA,CAAK,CAAC,CAAA,EAAA,EAAK,KAAK,CAAC,CAAA,CAAA,CAAA;AAAA;AAC9B,EAEA,IAAI,IAAe,GAAA;AACjB,IAAO,OAAA,IAAA,CAAK,KAAU,KAAA,KAAA,CAAA,GAAa,IAAK,CAAA,KAAA,GAAQ,KAAK,IAAK,CAAA,IAAA,CAAK,WAAW,CAAA,GAAK,IAAK,CAAA,KAAA;AAAA;AACtF,EAEA,IAAI,UAAmB,GAAA;AACrB,IAAO,OAAA,IAAA,CAAK,WAAgB,KAAA,KAAA,CAAA,GACvB,IAAK,CAAA,WAAA,GAAc,KAAK,IAAK,CAAA,IAAA,CAAK,IAAI,CAAA,GACvC,IAAK,CAAA,WAAA;AAAA;AACX,EAEA,IAAI,WAAsB,GAAA;AACxB,IAAO,OAAA,IAAA,CAAK,iBAAiB,KACxB,CAAA,GAAA,IAAA,CAAK,eAAe,IAAK,CAAA,GAAA,CAAI,IAAI,CAAA,GAClC,IAAK,CAAA,YAAA;AAAA;AACX,EAEA,IAAI,CAAY,GAAA;AACd,IAAA,OAAO,IAAK,CAAA,EAAA;AAAA;AACd,EAEA,IAAI,CAAY,GAAA;AACd,IAAA,OAAO,IAAK,CAAA,EAAA;AAAA;AAEhB,CAAA;;;AC9DO,IAAM,KAAA,GAAN,MAAM,MAAM,CAAA;AAAA,EAKT,WAAY,CAAA,OAAA,EAAe,QAAgB,EAAA,YAAA,GAAe,KAAO,EAAA;AAJzE,IAAS,aAAA,CAAA,IAAA,EAAA,cAAA,CAAA;AACT,IAAS,aAAA,CAAA,IAAA,EAAA,SAAA,CAAA;AACT,IAAS,aAAA,CAAA,IAAA,EAAA,UAAA,CAAA;AAGP,IAAA,IAAA,CAAK,OAAU,GAAA,OAAA;AACf,IAAA,IAAA,CAAK,QAAW,GAAA,QAAA;AAChB,IAAA,IAAA,CAAK,YAAe,GAAA,YAAA;AAAA;AACtB,EAEA,OAAO,GAAA,CAAI,OAAe,EAAA,QAAA,EAAgB,KAA6B,EAAA;AACrE,IAAI,IAAA,OAAA,KAAY,IAAQ,IAAA,QAAA,KAAa,IAAM,EAAA;AACzC,MAAO,OAAA,IAAA;AAAA;AAGT,IAAA,IAAI,UAAU,CAAK,IAAA,OAAA,CAAQ,QAAS,CAAA,QAAA,EAAU,KAAK,CAAG,EAAA;AACpD,MAAO,OAAA,IAAA;AAAA;AAMT,IAAA,MAAM,sBAAyB,GAAA,GAAA,IAAO,OAAQ,CAAA,MAAA,GAAS,QAAS,CAAA,MAAA,CAAA;AAChE,IAAA,IAAI,OAAQ,CAAA,QAAA,CAAS,QAAU,EAAA,sBAAsB,CAAG,EAAA;AAGtD,MAAM,MAAA,MAAA,GAAS,IAAI,IAAA,CAAK,OAAQ,CAAA,QAAA,CAAS,GAAG,CAAG,EAAA,QAAA,CAAS,QAAS,CAAA,GAAG,CAAC,CAAA;AACrE,MAAM,MAAA,CAAA,GAAI,MAAO,CAAA,QAAA,CAAS,GAAG,CAAA;AAS7B,MAAA,MAAM,QAAW,GAAA,OAAA,CAAQ,WAAY,CAAA,CAAA,EAAG,KAAK,CAAA;AAC7C,MAAA,MAAM,SAAY,GAAA,QAAA,CAAS,WAAY,CAAA,CAAA,EAAG,KAAK,CAAA;AAC/C,MAAA,IAAI,4BAAyB,SAAwB,KAAA,CAAA,YAAA;AAEnD,QAAA,MAAM,IAAI,KAAM,EAAA;AAAA;AAGlB,MAAA,OAAO,aAAa,SAChB,GAAA,IAAI,MAAM,CAAA,OAAA,EAAS,UAAU,IAAI,CAAA,GACjC,IAAI,MAAA,CAAM,SAAS,IAAI,IAAA,CAAK,SAAS,GAAK,EAAA,QAAA,CAAS,KAAK,CAAC,CAAA;AAAA;AAK/D,IAAA,MAAM,GAAM,GAAA,OAAA,CAAQ,qBAAsB,CAAA,QAAA,EAAU,CAAC,CAAA;AACrD,IAAA,MAAM,GAAM,GAAA,QAAA,CAAS,qBAAsB,CAAA,OAAA,EAAS,CAAC,CAAA;AAGrD,IAAI,IAAA,GAAA,KAAQ,GAAO,IAAA,GAAA,KAAQ,GAAK,EAAA;AAC9B,MAAO,OAAA,IAAA;AAAA;AAIT,IAAM,MAAA,CAAA,GAAI,OAAQ,CAAA,QAAA,CAAS,GAAG,CAAA;AAI9B,IAAA,MAAM,MAAM,GAAM,GAAA,CAAA,GAAI,GAAM,GAAA,OAAA,CAAQ,MAAM,OAAQ,CAAA,KAAA;AAElD,IAAA,MAAM,MAAM,GAAM,GAAA,CAAA,GAAI,GAAM,GAAA,QAAA,CAAS,MAAM,QAAS,CAAA,KAAA;AAEpD,IAAO,OAAA,IAAI,MAAM,CAAA,IAAI,IAAK,CAAA,CAAA,EAAG,GAAG,CAAA,EAAG,IAAI,IAAA,CAAK,CAAG,EAAA,GAAG,CAAC,CAAA;AAAA;AACrD,EAEQ,MAAA,CACN,GACA,KAC4D,EAAA;AAC5D,IAAA,IAAI,CAAC,IAAA,CAAK,YAAa,CAAA,CAAA,EAAG,KAAK,CAAG,EAAA;AAEhC,MAAO,OAAA,IAAA;AAAA;AAYT,IAAA,MAAM,CAAI,GAAA,CAAA,CAAE,iBAAkB,CAAA,IAAA,CAAK,UAAU,CAAC,CAAA;AAC9C,IAAA,MAAM,CAAI,GAAA,CAAA,CAAE,iBAAkB,CAAA,IAAA,CAAK,SAAS,CAAC,CAAA;AAE7C,IAAA,MAAM,EAAK,GAAA,IAAI,IAAK,CAAA,CAAA,EAAG,CAAC,CAAA;AACxB,IAAA,MAAM,EAAK,GAAA,IAAA,CAAK,OAAQ,CAAA,YAAA,CAAa,CAAC,CAAA;AAItC,IAAA,MAAM,IAAI,CAAE,CAAA,IAAA,CAAK,EAAE,CAAA,CAAE,KAAK,CAAC,CAAA;AAC3B,IAAA,MAAM,CAAI,GAAA,CAAA,CAAE,KAAM,CAAA,EAAE,EAAE,IAAO,GAAA,CAAA;AAG7B,IAAA,MAAM,MACH,EAAG,CAAA,KAAA,CAAM,MAAM,CAAE,CAAA,KAAA,CAAM,CAAC,CAAC,CAAA,GAAI,CAAI,GAAA,EAAA,CAAG,MAAM,IAAQ,IAAA,EAAA,CAAG,MAAM,KAAM,CAAA,IAAA,CAAK,SAAS,KAAK,CAAA;AACvF,IAAA,MAAM,MACH,EAAG,CAAA,KAAA,CAAM,MAAM,CAAE,CAAA,KAAA,CAAM,CAAC,CAAC,CAAA,GAAI,CAAI,GAAA,EAAA,CAAG,MAAM,IAAQ,IAAA,EAAA,CAAG,MAAM,KAAM,CAAA,IAAA,CAAK,SAAS,KAAK,CAAA;AAEvF,IAAM,MAAA,EAAA,GAAW,KAAK,QAAS,CAAA,KAAA,CAAM,MAAM,EAAE,CAAA,CAAE,KAAK,CAAC,CAAA;AACrD,IAAM,MAAA,EAAA,GAAW,KAAK,QAAS,CAAA,KAAA,CAAM,MAAM,EAAE,CAAA,CAAE,KAAK,CAAC,CAAA;AAErD,IAAO,OAAA;AAAA,MACL;AAAA,QACE,MAAQ,EAAA,EAAE,MAAQ,EAAA,EAAA,EAAI,CAAE,EAAA;AAAA,QACxB,gBAAA,EAAkB,CAAE,CAAA,iBAAA,CAAkB,EAAE;AAAA,OAC1C;AAAA,MACA;AAAA,QACE,MAAQ,EAAA,EAAE,MAAQ,EAAA,EAAA,EAAI,CAAE,EAAA;AAAA,QACxB,gBAAA,EAAkB,CAAE,CAAA,iBAAA,CAAkB,EAAE;AAAA;AAC1C,KACF;AAAA;AACF,EAEQ,MAAA,CAAO,GAAS,KAAgE,EAAA;AACtF,IAAA,IAAI,CAAC,IAAA,CAAK,gBAAiB,CAAA,CAAA,EAAG,KAAK,CAAG,EAAA;AAEpC,MAAO,OAAA,IAAA;AAAA;AAcT,IAAA,MAAM,CAAI,GAAA,IAAA,CAAK,QAAS,CAAA,YAAA,CAAa,CAAC,CAAA;AACtC,IAAA,MAAM,EAAK,GAAA,IAAA,CAAK,OAAQ,CAAA,YAAA,CAAa,CAAC,CAAA;AAItC,IAAA,MAAM,IAAI,CAAE,CAAA,IAAA,CAAK,EAAE,CAAA,CAAE,KAAK,CAAC,CAAA;AAC3B,IAAA,MAAM,CAAY,GAAA,CAAA,CAAE,KAAM,CAAA,EAAE,EAAE,IAAO,GAAA,CAAA;AAKrC,IAAM,MAAA,CAAA,GAAI,IAAK,CAAA,QAAA,CAAS,KAAM,CAAA,WAAA;AAC9B,IAAM,MAAA,CAAA,GAAI,EAAE,KAAM,CAAA,CAAC,EAAE,GAAI,CAAA,IAAA,CAAK,QAAS,CAAA,KAAK,CAAI,GAAA,CAAA;AAChD,IAAA,MAAM,IAAI,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,CAAE,cAAc,CAAI,GAAA,CAAA;AACvC,IAAA,MAAM,YAAe,GAAA,CAAA,GAAI,CAAI,GAAA,CAAA,GAAI,CAAI,GAAA,CAAA;AAErC,IAAI,IAAA,YAAA,GAAgB,SAAQ,CAAI,CAAA,EAAA;AAG9B,MAAO,OAAA,IAAA;AAAA;AAGT,IAAA,MAAM,IAAc,EAAC;AAErB,IAAA,IAAI,IAAK,CAAA,GAAA,CAAI,YAAY,CAAA,GAAI,MAAM,CAAI,CAAA,EAAA;AACrC,MAAA,CAAA,CAAE,IAAK,CAAA,CAAC,CAAK,IAAA,CAAA,GAAI,CAAE,CAAA,CAAA;AAAA,KACd,MAAA;AACL,MAAE,CAAA,CAAA,IAAA,CAAA,CAAM,CAAC,CAAI,GAAA,IAAA,CAAK,KAAK,YAAY,CAAA,KAAM,IAAI,CAAE,CAAA,CAAA;AAC/C,MAAE,CAAA,CAAA,IAAA,CAAA,CAAM,CAAC,CAAI,GAAA,IAAA,CAAK,KAAK,YAAY,CAAA,KAAM,IAAI,CAAE,CAAA,CAAA;AAAA;AAGjD,IAAA,MAAM,SAAmD,EAAC;AAE1D,IAAE,CAAA,CAAA,OAAA,CAAQ,CAAC,EAAe,KAAA;AACxB,MAAM,MAAA,CAAA,GAAI,KAAK,QAAS,CAAA,KAAA,CAAM,MAAM,EAAE,CAAA,CAAE,KAAK,CAAC,CAAA;AAC9C,MAAA,MAAA,CAAO,IAAK,CAAA;AAAA,QACV,MAAQ,EAAA,EAAE,MAAQ,EAAA,CAAA,EAAG,CAAE,EAAA;AAAA,QACvB,OAAS,EAAA,IAAI,IAAK,CAAA,CAAA,EAAG,CAAE,CAAA,IAAA,CAAK,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,CAAE,MAAO,EAAC,CAAC;AAAA,OACjD,CAAA;AAAA,KACF,CAAA;AAED,IAAO,OAAA,MAAA;AAAA;AACT,EAEQ,OAAA,CACN,GACA,KAC4D,EAAA;AAC5D,IAAA,IAAI,CAAC,IAAA,CAAK,YAAa,CAAA,CAAA,EAAG,KAAK,CAAG,EAAA;AAEhC,MAAO,OAAA,IAAA;AAAA;AAOT,IAAM,MAAA,CAAA,GAAI,KAAK,OAAQ,CAAA,KAAA;AAGvB,IAAA,MAAM,CAAI,GAAA,CAAA,CAAE,iBAAkB,CAAA,IAAA,CAAK,SAAS,CAAC,CAAA;AAG7C,IAAA,MAAM,CAAI,GAAA,CAAA,CAAE,iBAAkB,CAAA,IAAA,CAAK,UAAU,CAAC,CAAA;AAG9C,IAAA,MAAM,EAAK,GAAA,IAAI,IAAK,CAAA,CAAA,EAAG,CAAC,CAAA;AACxB,IAAA,MAAM,EAAK,GAAA,IAAI,IAAK,CAAA,CAAA,EAAG,CAAC,CAAA;AACxB,IAAA,MAAM,EAAK,GAAA,IAAI,IAAK,CAAA,CAAA,EAAG,CAAC,CAAA;AAGxB,IAAA,MAAM,IAAI,EAAG,CAAA,MAAA;AACb,IAAA,MAAM,IAAI,EAAG,CAAA,MAAA;AACb,IAAA,MAAM,IAAI,EAAG,CAAA,MAAA;AAEb,IAAM,MAAA,CAAA,GAAA,CAAK,CAAI,GAAA,CAAA,GAAI,CAAK,IAAA,CAAA;AAExB,IAAA,IAAK,KAAK,CAAI,GAAA,CAAA,CAAA,IAAM,IAAI,CAAO,CAAA,IAAA,CAAA,GAAI,KAAK,CAAG,EAAA;AAGzC,MAAO,OAAA,IAAA;AAAA;AAKT,IAAM,MAAA,CAAA,GAAI,KAAK,IAAM,CAAA,CAAA,IAAK,IAAI,CAAM,CAAA,IAAA,CAAA,GAAI,CAAO,CAAA,IAAA,CAAA,GAAI,CAAE,CAAA,CAAA;AAErD,IAAA,MAAM,GAAc,GAAA,EAAA,CAAG,KAAM,CAAA,KAAA,CAAM,GAAG,KAAK,CAAA;AAE3C,IAAA,MAAM,MAAiB,GAAA;AAAA,MACrB,IAAI,IAAA,CAAK,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,GAAI,CAAI,GAAA,CAAA,EAAG,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,GAAI,IAAI,CAAC,CAAA;AAAA,MAC/C,IAAI,IAAA,CAAK,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,GAAI,CAAI,GAAA,CAAA,EAAG,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,GAAI,IAAI,CAAC,CAAA;AAAA,MAC/C,IAAI,IAAA,CAAK,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,GAAI,CAAI,GAAA,CAAA,EAAG,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,GAAI,IAAI,CAAC,CAAA;AAAA,MAC/C,IAAI,IAAA,CAAK,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,GAAI,CAAI,GAAA,CAAA,EAAG,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,GAAI,IAAI,CAAC;AAAA,KACjD;AAGA,IAAA,MAAM,OAAe,EAAC;AACtB,IAAO,MAAA,CAAA,OAAA,CAAQ,CAAC,GAAc,KAAA;AAC5B,MAAK,IAAA,CAAA,IAAA;AAAA,QACH,IAAI,IAAA;AAAA,UACF,IAAI,IAAK,CAAA,EAAA,CAAG,KAAM,CAAA,CAAA,EAAG,GAAG,KAAM,CAAA,CAAC,CAAE,CAAA,KAAA,CAAM,GAAG,CAAA;AAAA,UAC1C,IAAI,IAAK,CAAA,EAAA,CAAG,KAAM,CAAA,CAAA,EAAG,GAAG,KAAM,CAAA,CAAC,CAAE,CAAA,KAAA,CAAM,GAAG;AAAA,SAC5C,CAAE,IAAK,CAAA,CAAC,GAAG;AAAA,OACb;AAAA,KACD,CAAA;AAGD,IAAA,IAAI,CAAiB,GAAA,IAAA;AACrB,IAAA,MAAM,QAA8C,EAAC;AACrD,IAAA,KAAA,MAAW,KAAK,IAAM,EAAA;AACpB,MAAA,KAAA,CAAM,IAAK,CAAA;AAAA,QACT,IAAA,EAAM,KAAK,GAAI,CAAA,EAAA,CAAG,gBAAgB,CAAC,CAAA,GAAI,IAAI,CAAC,CAAA;AAAA,QAC5C,KAAK,IAAK,CAAA,GAAA,CAAI,GAAG,eAAgB,CAAA,CAAC,IAAI,CAAC;AAAA,OACxC,CAAA;AAED,MAAA,MAAM,gBAAgB,IAAK,CAAA,GAAA,CAAI,GAAG,eAAgB,CAAA,CAAC,IAAI,CAAC,CAAA;AAGxD,MAAM,MAAA,aAAA,GAAgB,KAAK,GAAI,CAAA,EAAA,CAAG,gBAAgB,CAAC,CAAA,GAAI,IAAI,CAAC,CAAA;AAC5D,MAAA,IAAA,CACG,aAAgB,GAAA,EAAA,IAAM,CAAM,CAAA,IAAA,aAAA,GAAgB,EAAM,IAAA,CAAA,CAAA,KACnD,EAAG,CAAA,WAAA,CAAY,CAAC,CAAA,KAAM,EAAG,CAAA,WAAA,CAAY,CAAC,CACtC,EAAA;AACA,QAAI,CAAA,GAAA,CAAA;AACJ,QAAA;AAAA;AACF;AAGF,IAAA,IAAI,OAAU,GAAA,EAAA;AACd,IAAA,IAAI,MAAM,IAAM,EAAA;AACd,MAAU,OAAA,GAAA,8BAAA;AACV,MAAA,KAAA,IAAS,KAAQ,GAAA,CAAA,EAAG,KAAQ,GAAA,IAAA,CAAK,QAAQ,KAAS,EAAA,EAAA;AAChD,QAAW,OAAA,IAAA,CAAA,SAAA,EAAY,KAAK,KAAK,CAAA,CAAE,CAAC,CAAK,EAAA,EAAA,IAAA,CAAK,KAAK,CAAE,CAAA,CAAC,SAAS,CAAC,CAAA,YAAA,EAAe,MAAM,KAAK,CAAA,CAAE,GAAG,CAAiB,cAAA,EAAA,KAAA,CAAM,KAAK,CAAA,CAAE,IAAI;AAAA,CAAA;AAAA;AACnI;AAEF,IAAA,IAAI,MAAM,IAAM,EAAA;AACd,MAAM,MAAA,IAAI,MAAM,OAAO,CAAA;AAAA;AAGzB,IAAO,OAAA;AAAA,MACL;AAAA,QACE,MAAQ,EAAA,EAAE,MAAQ,EAAA,CAAA,EAAG,CAAE,EAAA;AAAA,QACvB,gBAAA,EAAkB,CAAE,CAAA,iBAAA,CAAkB,CAAC;AAAA;AACzC,KACF;AAAA;AACF;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAUQ,OAAA,CAAQ,GAAS,KAAgE,EAAA;AACvF,IAAA,IAAI,CAAC,IAAA,CAAK,gBAAiB,CAAA,CAAA,EAAG,KAAK,CAAG,EAAA;AACpC,MAAO,OAAA,IAAA;AAAA;AAeT,IAAM,MAAA,CAAA,GAAI,KAAK,OAAQ,CAAA,KAAA;AACvB,IAAM,MAAA,CAAA,GAAI,KAAK,OAAQ,CAAA,GAAA;AACvB,IAAM,MAAA,CAAA,GAAI,KAAK,QAAS,CAAA,GAAA;AAExB,IAAA,MAAM,CAAY,GAAA,CAAA,CAAE,KAAM,CAAA,CAAC,CAAE,CAAA,IAAA;AAC7B,IAAA,MAAM,CAAY,GAAA,CAAA,CAAE,KAAM,CAAA,CAAC,CAAE,CAAA,IAAA;AAE7B,IAAM,MAAA,CAAA,GAAI,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,CAChB,KAAM,CAAA,CAAA,IAAK,CAAI,GAAA,CAAA,CAAE,CACjB,CAAA,IAAA,CAAK,CAAC,CAAA;AAET,IAAA,MAAM,QAAW,GAAA,IAAI,IAAK,CAAA,CAAA,EAAG,CAAC,CAAA;AAE9B,IAAA,MACE,KAAK,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,CAAE,eAAe,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,CAAE,MAAM,CAAE,CAAA,KAAA,CAAM,CAAC,CAAC,IAAI,CAAM,KAAA,CAAA;AACtE,IAAM,MAAA,EAAA,GAAK,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,CAAE,IAAI,CAAE,CAAA,KAAA,CAAM,CAAC,CAAC,CAAI,GAAA,CAAA;AACxC,IAAA,MAAM,EAAK,GAAA,CAAA,CAAE,KAAM,CAAA,CAAC,CAAE,CAAA,WAAA;AACtB,IAAA,MAAM,YAAe,GAAA,EAAA,GAAK,EAAK,GAAA,CAAA,GAAI,EAAK,GAAA,EAAA;AAExC,IAAI,IAAA,YAAA,GAAgB,SAAQ,CAAI,CAAA,EAAA;AAG9B,MAAO,OAAA,IAAA;AAAA;AAGT,IAAA,IAAI,CAAS,EAAA,CAAA;AAEb,IAAA,IAAI,IAAK,CAAA,GAAA,CAAI,YAAY,CAAA,GAAI,MAAM,CAAI,CAAA,EAAA;AACrC,MAAM,MAAA,CAAA,GAAI,CAAC,EAAA,IAAM,CAAI,GAAA,EAAA,CAAA;AACrB,MAAI,CAAA,GAAA,QAAA,CAAS,SAAS,CAAC,CAAA;AACvB,MAAI,CAAA,GAAA,CAAA,CAAE,KAAM,CAAA,CAAC,CAAE,CAAA,IAAA;AAAA,KACV,MAAA;AACL,MAAA,MAAM,MAAM,CAAC,EAAA,GAAK,KAAK,IAAK,CAAA,YAAY,MAAM,CAAI,GAAA,EAAA,CAAA;AAClD,MAAA,MAAM,MAAM,CAAC,EAAA,GAAK,KAAK,IAAK,CAAA,YAAY,MAAM,CAAI,GAAA,EAAA,CAAA;AAElD,MAAA,IAAI,QAAS,CAAA,QAAA,CAAS,EAAE,CAAA,CAAE,MAAM,CAAC,CAAA,CAAE,WAAc,GAAA,QAAA,CAAS,SAAS,EAAE,CAAA,CAAE,KAAM,CAAA,CAAC,EAAE,WAAa,EAAA;AAC3F,QAAI,CAAA,GAAA,QAAA,CAAS,SAAS,EAAE,CAAA;AACxB,QAAA,CAAA,GAAI,SAAS,QAAS,CAAA,EAAE,CAAE,CAAA,KAAA,CAAM,CAAC,CAAE,CAAA,IAAA;AAAA,OAC9B,MAAA;AACL,QAAI,CAAA,GAAA,QAAA,CAAS,SAAS,EAAE,CAAA;AACxB,QAAA,CAAA,GAAI,SAAS,QAAS,CAAA,EAAE,CAAE,CAAA,KAAA,CAAM,CAAC,CAAE,CAAA,IAAA;AAAA;AACrC;AAGF,IAAO,OAAA;AAAA,MACL;AAAA,QACE,MAAQ,EAAA,EAAE,MAAQ,EAAA,CAAA,EAAG,CAAE,EAAA;AAAA,QACvB,OAAS,EAAA,IAAI,IAAK,CAAA,CAAA,EAAG,CAAE,CAAA,IAAA,CAAK,CAAE,CAAA,KAAA,CAAM,CAAC,CAAA,CAAE,MAAO,EAAC,CAAC;AAAA;AAClD,KACF;AAAA;AACF,EASA,UAAA,CAAW,SAAsB,KAAe,EAAA;AAC9C,IAAA,IAAI,mBAAmB,IAAM,EAAA;AAC3B,MAAO,OAAA,IAAA,CAAK,YAAe,GAAA,IAAA,CAAK,MAAO,CAAA,OAAA,EAAS,KAAK,CAAI,GAAA,IAAA,CAAK,OAAQ,CAAA,OAAA,EAAS,KAAK,CAAA;AAAA;AAEtF,IAAA,IAAI,mBAAmB,IAAM,EAAA;AAC3B,MAAA,OAAO,KAAK,YACR,GAAA,IAAA,CAAK,MAAO,CAAA,OAAA,YAAmB,OAAO,OAAU,GAAA,OAAA,EAAS,KAAK,CAAA,GAC9D,KAAK,OAAQ,CAAA,OAAA,YAAmB,IAAO,GAAA,OAAA,GAAU,SAAS,KAAK,CAAA;AAAA;AAErE,IAAO,OAAA,IAAA;AAAA;AACT,EAEA,YAAA,CAAa,MAAY,KAAwB,EAAA;AAC/C,IAAM,MAAA,IAAA,GACJ,KAAK,OAAQ,CAAA,QAAA,CAAS,MAAM,GAAO,IAAA,IAAA,CAAK,QAAQ,MAAS,GAAA,IAAA,CAAK,OAAO,CACrE,IAAA,IAAA,CAAK,SAAS,QAAS,CAAA,IAAA,EAAM,OAAO,IAAK,CAAA,QAAA,CAAS,MAAS,GAAA,IAAA,CAAK,MAAO,CAAA,CAAA;AACzE,IAAA,IAAI,IAAM,EAAA;AACR,MAAO,OAAA,KAAA;AAAA;AAGT,IAAA,MAAM,CAAI,GAAA,IAAA,CAAK,iBAAkB,CAAA,IAAA,CAAK,SAAS,CAAC,CAAA;AAChD,IAAA,MAAM,CAAI,GAAA,IAAA,CAAK,iBAAkB,CAAA,IAAA,CAAK,UAAU,CAAC,CAAA;AAEjD,IAAA,IAAI,KAAK,YAAc,EAAA;AACrB,MAAA,OAAO,CAAC,CAAA,CAAE,MAAO,CAAA,CAAA,EAAG,KAAK,CAAA;AAAA;AAG3B,IAAA,MAAM,IAAI,IAAK,CAAA,OAAA,CAAQ,iBAAkB,CAAA,IAAA,CAAK,UAAU,CAAC,CAAA;AAEzD,IACE,OAAA,CAAC,CAAE,CAAA,MAAA,CAAO,CAAG,EAAA,KAAK,CAClB,IAAA,CAAC,CAAE,CAAA,MAAA,CAAO,CAAG,EAAA,KAAK,CAClB,IAAA,CAAC,EAAE,MAAO,CAAA,CAAA,EAAG,KAAK,CAAA,IAClB,CAAC,IAAI,IAAK,CAAA,CAAA,EAAG,CAAC,CAAA,CAAE,UAAW,CAAA,CAAA,EAAG,KAAK,CAAA;AAAA;AAEvC,EACA,eAAA,CAAgB,GAAS,KAAwB,EAAA;AAC/C,IAAA,MAAM,KAAQ,GAAA,IAAA,CAAK,OAAQ,CAAA,WAAA,CAAY,GAAG,KAAK,CAAA;AAC/C,IAAA,MAAM,MAAS,GAAA,IAAA,CAAK,QAAS,CAAA,WAAA,CAAY,GAAG,KAAK,CAAA;AAEjD,IAAA,IAAI,yBAAsB,MAAqB,KAAA,CAAA,YAAA;AAC7C,MAAO,OAAA,IAAA;AAAA;AAKT,IAAA,IAAI,UAAU,MAAQ,EAAA;AACpB,MAAO,OAAA,KAAA;AAAA;AAGT,IAAA,OAAO,IAAK,CAAA,YAAA;AAAA;AAAA,MAER;AAAA;AAAA;AAAA;AAAA,MAGA,IAAA,CAAK,OAAQ,CAAA,iBAAA,CAAkB,CAAC,CAAA,IAAK,KAAK,IAAK,CAAA,QAAA,CAAS,iBAAkB,CAAA,CAAC,CAAK,IAAA;AAAA,KAAA;AAAA;AACtF,EACA,gBAAA,CAAiB,GAAS,KAAwB,EAAA;AAChD,IAAA,MAAM,KAAQ,GAAA,IAAA,CAAK,OAAQ,CAAA,WAAA,CAAY,GAAG,KAAK,CAAA;AAC/C,IAAA,MAAM,MAAS,GAAA,IAAA,CAAK,QAAS,CAAA,WAAA,CAAY,GAAG,KAAK,CAAA;AAEjD,IAAA,IAAI,yBAAsB,MAAqB,KAAA,CAAA,YAAA;AAC7C,MAAO,OAAA,KAAA;AAAA;AAKT,IAAA,IAAI,UAAU,MAAQ,EAAA;AACpB,MAAO,OAAA,KAAA;AAAA;AAGT,IAAA,OAAO,IAAK,CAAA,YAAA;AAAA;AAAA,MAER;AAAA;AAAA;AAAA;AAAA,MAGA,IAAA,CAAK,OAAQ,CAAA,iBAAA,CAAkB,CAAC,CAAA,IAAK,KAAK,IAAK,CAAA,QAAA,CAAS,iBAAkB,CAAA,CAAC,CAAK,IAAA;AAAA,KAAA;AAAA;AACtF,EAEA,QAAmB,GAAA;AACjB,IACE,OAAA,CAAA,IAAA,EAAO,IAAK,CAAA,OAAA,CAAQ,KAAM,CAAA,QAAA,EAAU,CAAA,KAAA,EAAQ,IAAK,CAAA,OAAA,CAAQ,GAAI,CAAA,QAAA,EAAU;AAAA,IAChE,EAAA,IAAA,CAAK,QAAS,CAAA,KAAA,CAAM,QAAS,EAAC,QAAQ,IAAK,CAAA,QAAA,CAAS,GAAI,CAAA,QAAA,EAAU,CAAA,CAAA;AAAA;AAG/E,CAAA;;;ACjdO,SAAS,iBAAA,CACd,IACA,EAAA,MAAA,EACA,IACkC,EAAA;AAClC,EAAA,IAAI,KAAQ,GAAA,IAAA;AACZ,EAAI,IAAA,IAAA,GAAA,CAAA;AAEJ,EAAA,IAAI,CAAI,GAAA,CAAA;AACR,EAAO,OAAA,IAAA,KAAA,CAAA,cAAqB,CAAI,GAAA,MAAA,CAAO,MAAQ,EAAA;AAC7C,IAAA,IAAA,GAAO,IAAK,CAAA,WAAA,CAAY,MAAO,CAAA,CAAC,GAAG,IAAI,CAAA;AACvC,IAAA,CAAA,EAAA;AAAA;AAGF,EAAA,KAAA,IAAS,KAAQ,GAAA,CAAA,EAAG,KAAQ,GAAA,MAAA,CAAO,QAAQ,KAAS,EAAA,EAAA;AAClD,IAAA,MAAM,WAAW,IAAK,CAAA,WAAA,CAAY,MAAO,CAAA,KAAK,GAAG,IAAI,CAAA;AACrD,IAAA,IAAI,QAAuB,KAAA,CAAA,YAAA;AACzB,MAAA;AAAA;AAEF,IAAA,IAAI,aAAa,IAAM,EAAA;AACrB,MAAQ,KAAA,GAAA,KAAA;AACR,MAAA;AAAA;AACF;AAGF,EAAO,OAAA,EAAE,OAAO,IAAK,EAAA;AACvB;AAYA,SAAS,iBACP,CAAA,KAAA,EACA,WACA,EAAA,SAAA,EACA,QACA,IAC2C,EAAA;AAE3C,EAAA,IAAI,IAAoB,GAAA,IAAA;AAExB,EAAA,IAAI,UAAa,GAAA,WAAA;AAEjB,EAAA,IAAI,MAAS,GAAA,WAAA;AAEb,EAAO,OAAA,IAAA,KAAS,IAAQ,IAAA,MAAA,GAAS,SAAW,EAAA;AAC1C,IAAM,MAAA,EAAA,GAAK,OAAO,MAAM,CAAA;AACxB,IAAM,MAAA,EAAA,GAAK,MAAO,CAAA,MAAA,GAAS,CAAC,CAAA;AAG5B,IAAA,MAAM,IAAO,GAAA,IAAI,IAAK,CAAA,EAAA,EAAI,EAAE,CAAA;AAE5B,IAAA,MAAM,WAAc,GAAA,KAAA,CAAM,UAAW,CAAA,IAAA,EAAM,IAAI,CAAA;AAC/C,IAAA,IAAI,gBAAgB,IAAM,EAAA;AAIxB,MAAA,IAAI,gBAAmB,GAAA,GAAA;AACvB,MAAA,IAAI,MAAM,YAAc,EAAA;AAEtB,QAAI,IAAA,SAAA,GAAA,CAAA;AACJ,QAAA,IAAI,CAAI,GAAA,CAAA;AACR,QAAO,OAAA,SAAA,KAAA,CAAA,cAA0B,CAAI,GAAA,MAAA,CAAO,MAAQ,EAAA;AAClD,UAAA,SAAA,GAAY,IAAK,CAAA,WAAA,CAAY,MAAO,CAAA,CAAC,GAAG,IAAI,CAAA;AAC5C,UAAA,CAAA,EAAA;AAAA;AAGF,QAAA,gBAAA,GACE,IAAK,CAAA,WAAA,CAAY,WAAY,CAAA,CAAC,EAAE,MAAO,CAAA,MAAM,CAAM,KAAA,SAAA,GAC/C,YAAY,CAAC,CAAA,CAAE,gBACf,GAAA,WAAA,CAAY,CAAC,CAAE,CAAA,gBAAA;AAAA,OAChB,MAAA;AACL,QAAmB,gBAAA,GAAA,WAAA,CAAY,CAAC,CAAE,CAAA,gBAAA;AAAA;AAIpC,MAAI,IAAA,gBAAA,GAAmB,CAAK,IAAA,gBAAA,GAAmB,CAAG,EAAA;AAChD,QAAM,MAAA,CAAA,GAAI,IAAK,CAAA,QAAA,CAAS,gBAAgB,CAAA;AACxC,QAAA,MAAM,KAAQ,GAAA,KAAA,CAAM,OAAQ,CAAA,iBAAA,CAAkB,MAAM,IAAI,CAAA;AACxD,QAAO,IAAA,GAAA,IAAI,IAAK,CAAA,KAAA,EAAO,CAAC,CAAA;AAAA;AAC1B;AAIF,IAAA,IAAI,SAAS,IAAM,EAAA;AACjB,MAAA,MAAM,YAAe,GAAA,KAAA,CAAM,UAAW,CAAA,EAAA,EAAI,IAAI,CAAA;AAC9C,MAAA,IAAI,iBAAiB,IAAM,EAAA;AAIzB,QAAI,IAAA,OAAA;AACJ,QAAA,IAAI,MAAM,YAAc,EAAA;AAEtB,UAAI,IAAA,SAAA,GAAA,CAAA;AACJ,UAAA,IAAI,CAAI,GAAA,CAAA;AACR,UAAO,OAAA,SAAA,KAAA,CAAA,cAA0B,CAAI,GAAA,MAAA,CAAO,MAAQ,EAAA;AAClD,YAAY,SAAA,GAAA,YAAA,CAAa,CAAC,CAAE,CAAA,OAAA,CAAQ,YAAY,MAAO,CAAA,CAAC,GAAG,IAAI,CAAA;AAC/D,YAAA,CAAA,EAAA;AAAA;AAGF,UAAA,OAAA,GACE,aAAa,CAAC,CAAA,CAAE,QAAQ,WAAY,CAAA,YAAA,CAAa,CAAC,CAAE,CAAA,MAAA,CAAO,QAAQ,IAAI,CAAA,KAAM,YACzE,YAAa,CAAA,CAAC,EAAE,OAChB,GAAA,YAAA,CAAa,CAAC,CAAE,CAAA,OAAA;AAAA,SACjB,MAAA;AACL,UAAU,OAAA,GAAA,YAAA,CAAa,CAAC,CAAE,CAAA,OAAA;AAAA;AAO5B,QAAA,IAAI,iBAAkB,CAAA,OAAA,EAAS,MAAQ,EAAA,IAAI,EAAE,KAAO,EAAA;AAClD,UAAA,MAAM,KAAQ,GAAA,KAAA,CAAM,OAAQ,CAAA,iBAAA,CAAkB,SAAS,IAAI,CAAA;AAC3D,UAAO,IAAA,GAAA,IAAI,IAAK,CAAA,KAAA,EAAO,EAAE,CAAA;AAAA;AAC3B;AACF;AAEF,IAAa,UAAA,GAAA,MAAA;AACb,IAAA,MAAA,EAAA;AAAA;AAGF,EAAA,OAAO,IAAS,KAAA,IAAA,GAAO,IAAO,GAAA,EAAE,MAAM,UAAW,EAAA;AACnD;AAEA,SAAS,aAAa,MAAgB,EAAA;AAEpC,EAAA,IAAI,aAAgB,GAAA,CAAA;AACpB,EAAA,IAAI,oBAAuB,GAAA,CAAA;AAE3B,EAAA,KAAA,IAAS,QAAQ,CAAG,EAAA,CAAA,GAAY,OAAO,MAAQ,EAAA,KAAA,GAAQ,GAAG,KAAS,EAAA,EAAA;AAEjE,IAAM,MAAA,gBAAA,GAA2B,IAAI,IAAA,CAAK,MAAO,CAAA,CAAC,GAAG,MAAO,CAAA,CAAA,GAAI,CAAC,CAAC,CAAE,CAAA,eAAA;AAAA,MAClE,OAAO,KAAK;AAAA,KACd;AACA,IAAA,IAAI,mBAAmB,oBAAsB,EAAA;AAC3C,MAAuB,oBAAA,GAAA,gBAAA;AACvB,MAAgB,aAAA,GAAA,KAAA;AAAA;AAClB;AAGF,EAAO,OAAA,aAAA;AACT;AASO,SAAS,mBAAA,CACd,UACA,EAAA,KAAA,EACA,GACsC,EAAA;AAEtC,EAAA,IAAI,EAAU,EAAA,EAAA;AAId,EAAA,MAAM,IAAI,UAAW,CAAA,MAAA;AACrB,EAAM,MAAA,EAAA,GAAK,IAAI,IAAK,CAAA,UAAA,CAAW,CAAC,CAAG,EAAA,UAAA,CAAW,CAAI,GAAA,CAAC,CAAC,CAAA;AAGpD,EAAM,MAAA,YAAA,GAAe,aAAa,UAAU,CAAA;AAC5C,EAAA,MAAM,YAAe,GAAA,IAAI,IAAK,CAAA,UAAA,CAAW,YAAY,CAAA,EAAG,UAAW,CAAA,YAAY,CAAE,CAAA,IAAA,CAAK,EAAG,CAAA,KAAK,CAAC,CAAA;AAG/F,EAAA,IAAI,KAAiB,GAAA,KAAA,CAAM,GAAI,CAAA,EAAA,EAAI,cAAc,KAAK,CAAA;AAGtD,EAAA,IAAI,KAAK,CAAI,GAAA,CAAA;AACb,EAAA,IAAI,EAAK,GAAA,YAAA;AAET,EAAG,GAAA;AAGD,IAAA,MAAM,SAAS,iBAAkB,CAAA,KAAA,EAAO,EAAI,EAAA,YAAA,EAAc,YAAY,KAAK,CAAA;AAC3E,IAAA,IAAI,WAAW,IAAM,EAAA;AACnB,MAAO,OAAA,IAAA;AAAA;AAER,IAAA,CAAC,EAAE,IAAA,EAAM,EAAI,EAAA,UAAA,EAAY,IAAO,GAAA,MAAA;AAKjC,IAAA,KAAA,GAAiB,KAAM,CAAA,GAAA,CAAI,KAAM,CAAA,OAAA,EAAS,IAAI,KAAK,CAAA;AAEnD,IAAA,MAAM,SAAS,iBAAkB,CAAA,KAAA,EAAO,EAAI,EAAA,CAAA,EAAG,YAAY,KAAK,CAAA;AAChE,IAAA,IAAI,WAAW,IAAM,EAAA;AACnB,MAAO,OAAA,IAAA;AAAA;AAER,IAAA,CAAC,EAAE,IAAA,EAAM,EAAI,EAAA,UAAA,EAAY,IAAO,GAAA,MAAA;AAIjC,IAAA,KAAA,GAAiB,KAAM,CAAA,GAAA,CAAI,KAAM,CAAA,OAAA,EAAS,IAAI,KAAK,CAAA;AAAA,GAG5C,QAAA,EAAA,CAAG,MAAS,GAAA,EAAA,CAAG,MAAS,GAAA,GAAA;AAEjC,EAAA,MAAM,CAAI,GAAA,EAAA,CAAG,iBAAkB,CAAA,EAAA,EAAI,CAAC,CAAA;AACpC,EAAA,MAAM,IAAI,EAAG,CAAA,KAAA;AACb,EAAA,MAAM,IAAI,EAAG,CAAA,KAAA;AAEb,EAAO,OAAA,EAAE,CAAG,EAAA,CAAA,EAAG,CAAE,EAAA;AACnB;AAEO,SAAS,WAAA,CACd,UACA,EAAA,KAAA,EACA,GAKO,EAAA;AACP,EAAI,IAAA,UAAA,CAAW,SAAS,CAAG,EAAA;AACzB,IAAO,OAAA,IAAA;AAAA;AAGT,EAAI,IAAA,UAAA,CAAW,WAAW,CAAG,EAAA;AAC3B,IAAA,OAAO,EAAE,CAAA,EAAG,UAAW,CAAA,CAAC,CAAG,EAAA,CAAA,EAAG,UAAW,CAAA,CAAC,CAAG,EAAA,CAAA,EAAG,UAAW,CAAA,CAAC,CAAE,EAAA;AAAA;AAGhE,EAAM,MAAA,MAAA,GAAS,UAAW,CAAA,GAAA,CAAI,CAAC,CAAA,KAAgC,IAAI,IAAA,CAAK,CAAE,CAAA,CAAA,EAAG,CAAE,CAAA,CAAC,CAAC,CAAA;AAEjF,EAAA,IAAI,CAAiB,GAAA,IAAA;AACrB,EAAA,IAAI,CAAiB,GAAA,IAAA;AACrB,EAAA,IAAI,CAAiB,GAAA,IAAA;AACrB,EAAA,IAAI,SAAY,GAAA,CAAA,CAAA;AAEhB,EAAA,IAAI,SAAY,GAAA,CAAA;AAEhB,EAAO,OAAA,SAAA,GAAY,OAAO,MAAQ,EAAA;AAEhC,IAAA,IAAI,YAAY,CAAG,EAAA;AACjB,MAAO,MAAA,CAAA,IAAA,CAAK,MAAO,CAAA,KAAA,EAAQ,CAAA;AAAA;AAI7B,IAAA,MAAM,QAAW,GAAA,mBAAA,CAAoB,MAAQ,EAAA,KAAA,EAAO,GAAG,CAAA;AAGvD,IAAA,IAAI,aAAa,IAAM,EAAA;AACrB,MAAA,MAAM,EAAE,CAAG,EAAA,EAAA,EAAI,GAAG,EAAI,EAAA,CAAA,EAAG,IAAO,GAAA,QAAA;AAEhC,MAAA,MAAM,UAAa,GAAA,EAAA,CAAG,KAAM,CAAA,EAAE,EAAE,IAAO,GAAA,EAAA,CAAG,KAAM,CAAA,EAAE,CAAE,CAAA,IAAA,GAAO,EAAG,CAAA,KAAA,CAAM,EAAE,CAAE,CAAA,IAAA;AACxE,MAAI,IAAA,UAAA,GAAa,SAAa,IAAA,SAAA,KAAc,CAAI,CAAA,EAAA;AAC7C,QAAA,CAAC,GAAG,CAAG,EAAA,CAAC,IAAI,CAAC,EAAA,EAAI,IAAI,EAAE,CAAA;AACxB,QAAY,SAAA,GAAA,UAAA;AAAA;AACd;AAGF,IAAA,SAAA,EAAA;AAAA;AAGF,EAAO,OAAA,SAAA,KAAc,KACjB,IACA,GAAA;AAAA,IACE,GAAG,EAAE,CAAA,EAAG,EAAG,CAAG,EAAA,CAAA,EAAG,EAAG,CAAE,EAAA;AAAA,IACtB,GAAG,EAAE,CAAA,EAAG,EAAG,CAAG,EAAA,CAAA,EAAG,EAAG,CAAE,EAAA;AAAA,IACtB,GAAG,EAAE,CAAA,EAAG,EAAG,CAAG,EAAA,CAAA,EAAG,EAAG,CAAE;AAAA,GACxB;AACN;;;;"}

package/lib/types/index.d.ts

@@ -11,7 +11,7 @@ export declare function lineTangentToHull(line: Line, points: Vec2[], halo: numb
  * http://scholar.uwindsor.ca/cgi/viewcontent.cgi?article=2527&context=etd
  * starting from p. 22; In the notation of the generic algorithm BC is fixed
  */
-export declare function minTriangleWithBase(convexHull: Vec2[], err: number, tol: number): {
+export declare function minTriangleWithBase(convexHull: Vec2[], error: number, tol: number): {
     A: Vec2;
     B: Vec2;
     C: Vec2;
@@ -19,7 +19,7 @@ export declare function minTriangleWithBase(convexHull: Vec2[], err: number, tol
 export declare function minTriangle(convexHull: Array<{
     x: number;
     y: number;
-}>, err: number, tol: number): {
+}>, error: number, tol: number): {
     A: {
         x: number;
         y: number;

package/lib/types/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAQ,MAAM,QAAQ,CAAA;AACnC,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAE7B,wBAAgB,iBAAiB,CAC/B,IAAI,EAAE,IAAI,EACV,MAAM,EAAE,IAAI,EAAE,EACd,IAAI,EAAE,MAAM,GACX;IAAE,KAAK,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAsBlC;AAgID;;;;;;GAMG;AACH,wBAAgB,mBAAmB,CACjC,UAAU,EAAE,IAAI,EAAE,EAClB,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,GACV;IAAE,CAAC,EAAE,IAAI,CAAC;IAAC,CAAC,EAAE,IAAI,CAAC;IAAC,CAAC,EAAE,IAAI,CAAA;CAAE,GAAG,IAAI,CAuDtC;AAED,wBAAgB,WAAW,CACzB,UAAU,EAAE,KAAK,CAAC;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC,EAC3C,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,GACV;IACD,CAAC,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;IAC3B,CAAC,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;IAC3B,CAAC,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;CAC5B,GAAG,IAAI,CAmDP"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAQ,MAAM,QAAQ,CAAA;AACnC,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAE7B,wBAAgB,iBAAiB,CAC/B,IAAI,EAAE,IAAI,EACV,MAAM,EAAE,IAAI,EAAE,EACd,IAAI,EAAE,MAAM,GACX;IAAE,KAAK,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAsBlC;AA6HD;;;;;;GAMG;AACH,wBAAgB,mBAAmB,CACjC,UAAU,EAAE,IAAI,EAAE,EAClB,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,GACV;IAAE,CAAC,EAAE,IAAI,CAAC;IAAC,CAAC,EAAE,IAAI,CAAC;IAAC,CAAC,EAAE,IAAI,CAAA;CAAE,GAAG,IAAI,CAoDtC;AAED,wBAAgB,WAAW,CACzB,UAAU,EAAE,KAAK,CAAC;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC,EAC3C,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,GACV;IACD,CAAC,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;IAC3B,CAAC,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;IAC3B,CAAC,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;CAC5B,GAAG,IAAI,CAgDP"}