@multiplatform.one/node-graph 7.7.2

package/dist/jsx/interaction/snapAlignment.native.js

@@ -0,0 +1,245 @@
+"use strict";
+
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all) __defProp(target, name, {
+    get: all[name],
+    enumerable: true
+  });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from)) if (!__hasOwnProp.call(to, key) && key !== except) __defProp(to, key, {
+      get: () => from[key],
+      enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable
+    });
+  }
+  return to;
+};
+var __toCommonJS = mod => __copyProps(__defProp({}, "__esModule", {
+  value: true
+}), mod);
+var snapAlignment_exports = {};
+__export(snapAlignment_exports, {
+  alignmentThreshold: () => alignmentThreshold,
+  defaultCandidateRadius: () => defaultCandidateRadius,
+  defaultSnapThresholdPx: () => defaultSnapThresholdPx,
+  snapToAlignment: () => snapToAlignment
+});
+module.exports = __toCommonJS(snapAlignment_exports);
+var defaultSnapThresholdPx = {
+  fine: 8,
+  coarse: 12
+};
+var defaultCandidateRadius = 400;
+function alignmentThreshold(options) {
+  var {
+    thresholdScreenPx,
+    zoom
+  } = options;
+  if (!Number.isFinite(zoom) || zoom <= 0) return 0;
+  return thresholdScreenPx / zoom;
+}
+var lineOrder = ["start", "center", "end"];
+function axisLines(rect, axis) {
+  var origin = axis === "x" ? rect.x : rect.y;
+  var extent = axis === "x" ? rect.width : rect.height;
+  return {
+    start: origin,
+    center: origin + extent / 2,
+    end: origin + extent
+  };
+}
+function bestMatch(rect, axis, candidates, threshold) {
+  var moving = axisLines(rect, axis);
+  var best = null;
+  var _iteratorNormalCompletion = true,
+    _didIteratorError = false,
+    _iteratorError = void 0;
+  try {
+    for (var _iterator = candidates[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
+      var node = _step.value;
+      var lines = axisLines(node.rect, axis);
+      var _iteratorNormalCompletion1 = true,
+        _didIteratorError1 = false,
+        _iteratorError1 = void 0;
+      try {
+        for (var _iterator1 = lineOrder[Symbol.iterator](), _step1; !(_iteratorNormalCompletion1 = (_step1 = _iterator1.next()).done); _iteratorNormalCompletion1 = true) {
+          var movingLine = _step1.value;
+          var _iteratorNormalCompletion2 = true,
+            _didIteratorError2 = false,
+            _iteratorError2 = void 0;
+          try {
+            for (var _iterator2 = lineOrder[Symbol.iterator](), _step2; !(_iteratorNormalCompletion2 = (_step2 = _iterator2.next()).done); _iteratorNormalCompletion2 = true) {
+              var candidateLine = _step2.value;
+              var line = lines[candidateLine];
+              var delta = line - moving[movingLine];
+              var distance = Math.abs(delta);
+              if (distance > threshold) continue;
+              if (best === null || distance < best.distance) {
+                best = {
+                  delta,
+                  distance,
+                  line,
+                  node,
+                  movingLine,
+                  candidateLine
+                };
+                continue;
+              }
+              if (distance === best.distance && node.id < best.node.id) {
+                best = {
+                  delta,
+                  distance,
+                  line,
+                  node,
+                  movingLine,
+                  candidateLine
+                };
+              }
+            }
+          } catch (err) {
+            _didIteratorError2 = true;
+            _iteratorError2 = err;
+          } finally {
+            try {
+              if (!_iteratorNormalCompletion2 && _iterator2.return != null) {
+                _iterator2.return();
+              }
+            } finally {
+              if (_didIteratorError2) {
+                throw _iteratorError2;
+              }
+            }
+          }
+        }
+      } catch (err) {
+        _didIteratorError1 = true;
+        _iteratorError1 = err;
+      } finally {
+        try {
+          if (!_iteratorNormalCompletion1 && _iterator1.return != null) {
+            _iterator1.return();
+          }
+        } finally {
+          if (_didIteratorError1) {
+            throw _iteratorError1;
+          }
+        }
+      }
+    }
+  } catch (err) {
+    _didIteratorError = true;
+    _iteratorError = err;
+  } finally {
+    try {
+      if (!_iteratorNormalCompletion && _iterator.return != null) {
+        _iterator.return();
+      }
+    } finally {
+      if (_didIteratorError) {
+        throw _iteratorError;
+      }
+    }
+  }
+  return best;
+}
+function inflate(rect, radius) {
+  return {
+    x: rect.x - radius,
+    y: rect.y - radius,
+    width: rect.width + radius * 2,
+    height: rect.height + radius * 2
+  };
+}
+function guideFor(match, axis, moved) {
+  var movedStart = axis === "x" ? moved.y : moved.x;
+  var movedEnd = movedStart + (axis === "x" ? moved.height : moved.width);
+  var otherStart = axis === "x" ? match.node.rect.y : match.node.rect.x;
+  var otherEnd = otherStart + (axis === "x" ? match.node.rect.height : match.node.rect.width);
+  return {
+    axis,
+    position: match.line,
+    start: Math.min(movedStart, otherStart),
+    end: Math.max(movedEnd, otherEnd),
+    nodeId: match.node.id,
+    movingLine: match.movingLine,
+    candidateLine: match.candidateLine
+  };
+}
+function snapToAlignment(input) {
+  var _ref, _ref1;
+  var {
+    ids,
+    rect,
+    nodes,
+    index,
+    thresholdFlowUnits,
+    radius
+  } = input;
+  var excluded = new Set(ids);
+  var candidates = [];
+  var _iteratorNormalCompletion = true,
+    _didIteratorError = false,
+    _iteratorError = void 0;
+  try {
+    for (var _iterator = index.query(inflate(rect, radius))[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
+      var hit = _step.value;
+      if (excluded.has(hit.id)) continue;
+      var live = nodes.get(hit.id);
+      if (!live) continue;
+      candidates.push(live);
+    }
+  } catch (err) {
+    _didIteratorError = true;
+    _iteratorError = err;
+  } finally {
+    try {
+      if (!_iteratorNormalCompletion && _iterator.return != null) {
+        _iterator.return();
+      }
+    } finally {
+      if (_didIteratorError) {
+        throw _iteratorError;
+      }
+    }
+  }
+  if (candidates.length === 0) {
+    return {
+      position: {
+        x: rect.x,
+        y: rect.y
+      },
+      guides: [],
+      acquired: false
+    };
+  }
+  var x = bestMatch(rect, "x", candidates, thresholdFlowUnits);
+  var y = bestMatch(rect, "y", candidates, thresholdFlowUnits);
+  var position = {
+    x: rect.x + ((_ref = x === null || x === void 0 ? void 0 : x.delta) !== null && _ref !== void 0 ? _ref : 0),
+    y: rect.y + ((_ref1 = y === null || y === void 0 ? void 0 : y.delta) !== null && _ref1 !== void 0 ? _ref1 : 0)
+  };
+  if (!x && !y) return {
+    position,
+    guides: [],
+    acquired: false
+  };
+  var moved = {
+    ...rect,
+    x: position.x,
+    y: position.y
+  };
+  var guides = [];
+  if (x) guides.push(guideFor(x, "x", moved));
+  if (y) guides.push(guideFor(y, "y", moved));
+  return {
+    position,
+    guides,
+    acquired: true
+  };
+}
+//# sourceMappingURL=snapAlignment.native.js.map

package/dist/jsx/interaction/snapAlignment.native.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["__defProp","Object","defineProperty","__getOwnPropDesc","getOwnPropertyDescriptor","__getOwnPropNames","getOwnPropertyNames","__hasOwnProp","prototype","hasOwnProperty","__export","target","all","name","get","enumerable","__copyProps","to","from","except","desc","key","call","__toCommonJS","mod","value","snapAlignment_exports","alignmentThreshold","defaultCandidateRadius","defaultSnapThresholdPx","snapToAlignment","module","exports","fine","coarse","options","thresholdScreenPx","zoom","Number","isFinite","lineOrder","axisLines","rect","axis","origin","x","y","extent","width","height","start","center","end","bestMatch","candidates","threshold","moving","best","_iteratorNormalCompletion","_didIteratorError","_iteratorError","_iterator","Symbol","iterator","_step","next","done","node","lines","_iteratorNormalCompletion1","_didIteratorError1","_iteratorError1","_iterator1","_step1","movingLine","_iteratorNormalCompletion2","_didIteratorError2","_iteratorError2","_iterator2","_step2","candidateLine","line","delta","distance","Math","abs","id"],"sources":["../../../src/interaction/snapAlignment.ts"],"sourcesContent":[null],"mappings":"AAuBO,YAAM;;AAGN,IAAAA,SAAM,GAAAC,MAAA,CAAAC,cAAyB;AA4D/B,IAAAC,gBAAS,GAAAF,MAAmB,CAAAG,wBAGxB;AACT,IAAAC,iBAAQ,GAAAJ,MAAmB,CAAAK,mBAAS;AACpC,IAAAC,YAAY,GAAAN,MAAS,CAAAO,SAAS,CAAAC,cAAkB;AAChD,IAAAC,QAAO,GAAAA,CAAAC,MAAA,EAAAC,GAAA,KAAoB;EAC7B,SAAAC,IAAA,IAAAD,GAAA,EAEAZ,SAAM,CAAAW,MAAkC,EAAAE,IAAA,EAAS;IAAAC,GAAA,EAAAF,GAAU,CAAAC,IAAK;IAAAE,UAAA;EAAA;AAIhE;AACE,IAAAC,WAAM,GAASA,CAAAC,EAAA,EAAAC,IAAS,EAAAC,MAAM,EAAKC,IAAI,KAAK;EAC5C,IAAAF,IAAM,WAASA,IAAA,KAAS,QAAW,WAAQA,IAAK;IAChD,KAAO,IAAEG,GAAA,IAAOhB,iBAAgB,CAAAa,IAAA,CAAS,EAC3C,KAAAX,YAAA,CAAAe,IAAA,CAAAL,EAAA,EAAAI,GAAA,KAAAA,GAAA,KAAAF,MAAA,EAiBAnB,SAAS,CAAAiB,EACP,EAAAI,GACA;MAAAP,GACA,EAAAA,CAAA,KAAAI,IACA,CAAAG,GAAA;MAAAN,UACkB,IAAAK,IAAA,GAAAjB,gBAAA,CAAAe,IAAA,EAAAG,GAAA,MAAAD,IAAA,CAAAL;IAAA;EAClB;EACA,OAAIE,EAAA;AACJ;AACE,IAAAM,YAAM,GAAQC,GAAA,IAAUR,WAAW,CAAAhB,SAAI;EAAAyB,KAAA;AAAA,IAAAD,GAAA;AACvC,IAAAE,qBAAW,IAAc;AACvBhB,QAAA,CAAAgB,qBAAW;EACTC,kBAAM,EAAOA,CAAA,KAAMA,kBAAa;EAChCC,sBAAc,EAAAA,CAAA,KAAOA,sBAAiB;EACtCC,sBAAM,EAAWA,CAAA,KAAKA,sBAAS;EAC/BC,eAAI,EAAAA,CAAA,KAAWA;AACf;AACEC,MAAA,CAAAC,OAAA,GAAOT,YAAS,CAAAG,qBAAsB;AACtC,IAAAG,sBAAA;EAAAI,IAAA,EACF;EACAC,MAAA;AACE;AAAgE,IAAAN,sBAClE;AAAA,SACFD,mBAAAQ,OAAA;EAAA,IACF;IAAAC,iBAAA;IAAAC;EAAA,IAAAF,OAAA;EACF,KAAAG,MAAA,CAAAC,QAAA,CAAAF,IAAA,KAAAA,IAAA;EACA,OAAOD,iBAAA,GAAAC,IAAA;AACT;AAEA,IAAAG,SAAS,IACP,OAAO,UACF,EAAS,KACT,CAAS;AACiB,SAC7BC,SAAaA,CAAAC,IAAA,EAAAC,IAAS;EACxB,IAAAC,MAAA,GAAAD,IAAA,WAAAD,IAAA,CAAAG,CAAA,GAAAH,IAAA,CAAAI,CAAA;EACF,IAAAC,MAAA,GAAAJ,IAAA,WAAAD,IAAA,CAAAM,KAAA,GAAAN,IAAA,CAAAO,MAAA;EAMA,OAAS;IACPC,KAAM,EAAAN,MAAA;IACNO,MAAM,EAAAP,MAAA,GAAWG,MAAA;IACjBK,GAAA,EAAMR,MAAA,GAAAG;EACN;AACA;AAAO,SACLM,UAAAX,IAAA,EAAAC,IAAA,EAAAW,UAAA,EAAAC,SAAA;EAAA,IACAC,MAAA,GAAUf,SAAM,CAAAC,IAAA,EAAAC,IAAA;EAAA,IAChBc,IAAA,GAAO,IAAK;EAA0B,IACtCC,yBAAwB,OAAQ;IAAAC,iBAAA;IAAAC,cAAA;EAAA,IAChC;IACA,SAAAC,SAAkB,GAAAP,UAAA,CAAAQ,MAAA,CAAAC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MAClB,IAAAS,IAAA,GAAAH,KAAe,CAAAvC,KAAM;MACvB,IAAA2C,KAAA,GAAA3B,SAAA,CAAA0B,IAAA,CAAAzB,IAAA,EAAAC,IAAA;MACF,IAAA0B,0BAAA;QAAAC,kBAAA;QAAAC,eAAA;MAEO,IAAS;QACR,KAAE,IAAKC,UAAM,GAAOhC,SAAO,CAAAsB,MAAA,CAAAC,QAAoB,KAAAU,MAAW,IAAAJ,0BAAA,IAAAI,MAAA,GAAAD,UAAA,CAAAP,IAAA,IAAAC,IAAA,GAAAG,0BAAA;UAE1D,IAAAK,UAAe,GAAYD,MAAG,CAAAhD,KAAA;UAC9B,IAAAkD,0BAAgC;YAAAC,kBAAA;YAAAC,eAAA;UACtC,IAAW;YACL,KAAS,IAAIC,UAAS,GAAAtC,SAAA,CAAAsB,MAAA,CAAAC,QAAA,KAAAgB,MAAA,IAAAJ,0BAAA,IAAAI,MAAA,GAAAD,UAAA,CAAAb,IAAA,IAAAC,IAAA,GAAAS,0BAAA;cAGpB,IAAOK,aAAc,GAAED,MAAA,CAAAtD,KAAA;cAClB,IAAAwD,IAAA,GAAAb,KAAA,CAAAY,aAAA;cACX,IAAWE,KAAK,GAAID,IAAA,GAAAzB,MAAA,CAAAkB,UAAA;cACtB,IAAAS,QAAA,GAAAC,IAAA,CAAAC,GAAA,CAAAH,KAAA;cAEI,IAAWC,QAAA,GAAW5B,SAAG;cAClB,IAAAE,IAAA,KAAY,IAAG,IAAK0B,QAAM,GAAO1B,IAAG,CAAA0B,QAAS,EAAG;gBAC3D1B,IAAA;kBAEUyB,KAAU;kBACVC,QAAU;kBACdF,IAAa;kBACLd,IAAA;kBAEQO,UAAS;kBACFM;gBAGf;gBACA;cACL;cACX,IAAAG,QAAA,KAAA1B,IAAA,CAAA0B,QAAA,IAAAhB,IAAA,CAAAmB,EAAA,GAAA7B,IAAA,CAAAU,IAAA,CAAAmB,EAAA","ignoreList":[]}

package/dist/jsx/interaction/snapChanges.mjs

@@ -0,0 +1,184 @@
+import { unionBounds } from "../model/select.mjs";
+import { alignmentThreshold, defaultCandidateRadius, defaultSnapThresholdPx, snapToAlignment } from "./snapAlignment.mjs";
+import { buildSpatialHash } from "./spatialHash.mjs";
+const graphSnappingDefaults = {
+  alignment: true,
+  grid: null
+};
+function createSnapSession() {
+  return {
+    index: null,
+    nodes: null,
+    key: null,
+    builds: 0
+  };
+}
+function resetSnapSession(session) {
+  session.index = null;
+  session.nodes = null;
+  session.key = null;
+}
+function snapContextOptions(input) {
+  const {
+    snapping,
+    animation,
+    reducedMotion,
+    coarsePointer
+  } = input;
+  return {
+    alignment: snapping?.alignment ?? graphSnappingDefaults.alignment,
+    grid: snapping?.grid ?? graphSnappingDefaults.grid,
+    thresholdScreenPx: snapping?.thresholdScreenPx ?? (coarsePointer ? defaultSnapThresholdPx.coarse : defaultSnapThresholdPx.fine),
+    animateGuides: animation !== "none" && !reducedMotion
+  };
+}
+function snapNodeRect(node) {
+  const width = node.measured?.width ?? node.width ?? node.initialWidth ?? 0;
+  const height = node.measured?.height ?? node.height ?? node.initialHeight ?? 0;
+  return {
+    x: node.position.x,
+    y: node.position.y,
+    width,
+    height
+  };
+}
+function isDragFrame(change) {
+  return change.type === "position" && change.dragging === true && change.position !== void 0;
+}
+function isDragEnd(change) {
+  return change.type === "position" && change.dragging === false && change.position !== void 0;
+}
+function snapToGrid(value, grid) {
+  if (grid === null || !Number.isFinite(grid) || grid <= 0) return value;
+  return Math.round(value / grid) * grid;
+}
+function applySnapToChanges(changes, context) {
+  const alignment = context.alignment ?? graphSnappingDefaults.alignment;
+  const grid = context.grid ?? graphSnappingDefaults.grid;
+  const session = context.session;
+  const ending = changes.some(isDragEnd);
+  const closable = ending && session.key !== null;
+  const isSnappable = change => isDragFrame(change) || closable && isDragEnd(change);
+  const dragging = changes.filter(isSnappable);
+  if (dragging.length === 0) {
+    if (ending) resetSnapSession(session);
+    return {
+      changes,
+      guides: []
+    };
+  }
+  if (!alignment && grid === null) {
+    if (ending) resetSnapSession(session);
+    return {
+      changes,
+      guides: []
+    };
+  }
+  const sizes = new Map(context.nodes.map(node => [node.id, node]));
+  const draggedIds = [];
+  const rects = [];
+  for (const change of dragging) {
+    const id = change.id;
+    if (id === void 0) continue;
+    draggedIds.push(id);
+    const known = sizes.get(id);
+    const size = known ? snapNodeRect(known) : {
+      width: 0,
+      height: 0
+    };
+    const proposed = change.position;
+    rects.push({
+      x: proposed.x,
+      y: proposed.y,
+      width: size.width,
+      height: size.height
+    });
+  }
+  const union = unionBounds(rects);
+  if (!union) {
+    if (ending) resetSnapSession(session);
+    return {
+      changes,
+      guides: []
+    };
+  }
+  const gridded = {
+    ...union,
+    x: snapToGrid(union.x, grid),
+    y: snapToGrid(union.y, grid)
+  };
+  let position = {
+    x: gridded.x,
+    y: gridded.y
+  };
+  let guides = [];
+  if (alignment) {
+    const key = [...draggedIds].sort().join(" ");
+    if (session.index === null || session.nodes === null || session.key !== key) {
+      const dragged = new Set(draggedIds);
+      const items = [];
+      const live = /* @__PURE__ */new Map();
+      for (const node of context.nodes) {
+        if (dragged.has(node.id)) continue;
+        const item = {
+          id: node.id,
+          rect: snapNodeRect(node)
+        };
+        items.push(item);
+        live.set(node.id, item);
+      }
+      session.index = (context.buildIndex ?? buildSpatialHash)(items);
+      session.nodes = live;
+      session.key = key;
+      session.builds += 1;
+    }
+    const result = snapToAlignment({
+      ids: draggedIds,
+      rect: gridded,
+      nodes: session.nodes,
+      index: session.index,
+      thresholdFlowUnits: alignmentThreshold({
+        thresholdScreenPx: context.thresholdScreenPx ?? defaultSnapThresholdPx.fine,
+        zoom: context.zoom
+      }),
+      radius: context.radius ?? defaultCandidateRadius
+    });
+    guides = result.guides;
+    if (guides.some(guide => guide.axis === "x")) position = {
+      ...position,
+      x: result.position.x
+    };
+    if (guides.some(guide => guide.axis === "y")) position = {
+      ...position,
+      y: result.position.y
+    };
+  }
+  const visible = ending ? [] : guides;
+  const dx = position.x - union.x;
+  const dy = position.y - union.y;
+  if (dx === 0 && dy === 0) {
+    if (ending) resetSnapSession(session);
+    return {
+      changes,
+      guides: visible
+    };
+  }
+  const next = changes.map(change => {
+    if (!isSnappable(change)) return change;
+    const from = change.position;
+    return {
+      ...change,
+      position: {
+        x: from.x + dx,
+        y: from.y + dy
+      }
+    };
+  });
+  if (ending) resetSnapSession(session);
+  return {
+    changes: next,
+    guides: visible
+  };
+}
+export { applySnapToChanges, createSnapSession, graphSnappingDefaults, resetSnapSession, snapContextOptions, snapNodeRect };
+//# sourceMappingURL=snapChanges.mjs.map

package/dist/jsx/interaction/snapChanges.mjs.map

@@ -0,0 +1 @@
+{"version":3,"names":["unionBounds","alignmentThreshold","defaultCandidateRadius","defaultSnapThresholdPx","snapToAlignment","buildSpatialHash","graphSnappingDefaults","alignment","grid","createSnapSession","index","nodes","key","builds","resetSnapSession","session","snapContextOptions","input","snapping","animation","reducedMotion","coarsePointer","thresholdScreenPx","coarse","fine","animateGuides","snapNodeRect","node","width","measured","initialWidth","height","initialHeight","x","position","y","isDragFrame","change","type","dragging","isDragEnd","snapToGrid","value","Number","isFinite","Math","round","applySnapToChanges","changes","context","ending","some","closable","isSnappable","filter","length","guides","sizes","Map","map","id","draggedIds","rects","push","known","get","size","proposed","union","gridded","sort","join","dragged","Set","items","live","has","item","rect","set","buildIndex","result","ids","thresholdFlowUnits","zoom","radius","guide","axis","visible","dx","dy","next","from"],"sources":["../../../src/interaction/snapChanges.ts"],"sourcesContent":[null],"mappings":"AA2CA,SAASA,WAAA,QAAmB;AAC5B,SACEC,kBAAA,EACAC,sBAAA,EACAC,sBAAA,EACAC,eAAA,QACK;AAEP,SAASC,gBAAA,QAAwB;AAI1B,MAAMC,qBAAA,GAAwB;EACnCC,SAAA,EAAW;EACXC,IAAA,EAAM;AACR;AAiEO,SAASC,kBAAA,EAAiC;EAC/C,OAAO;IAAEC,KAAA,EAAO;IAAMC,KAAA,EAAO;IAAMC,GAAA,EAAK;IAAMC,MAAA,EAAQ;EAAE;AAC1D;AAEO,SAASC,iBAAiBC,OAAA,EAA4B;EAC3DA,OAAA,CAAQL,KAAA,GAAQ;EAChBK,OAAA,CAAQJ,KAAA,GAAQ;EAChBI,OAAA,CAAQH,GAAA,GAAM;AAChB;AASO,SAASI,mBAAmBC,KAAA,EAUjC;EACA,MAAM;IAAEC,QAAA;IAAUC,SAAA;IAAWC,aAAA;IAAeC;EAAc,IAAIJ,KAAA;EAC9D,OAAO;IACLV,SAAA,EAAWW,QAAA,EAAUX,SAAA,IAAaD,qBAAA,CAAsBC,SAAA;IACxDC,IAAA,EAAMU,QAAA,EAAUV,IAAA,IAAQF,qBAAA,CAAsBE,IAAA;IAC9Cc,iBAAA,EACEJ,QAAA,EAAUI,iBAAA,KACTD,aAAA,GAAgBlB,sBAAA,CAAuBoB,MAAA,GAASpB,sBAAA,CAAuBqB,IAAA;IAC1EC,aAAA,EAAeN,SAAA,KAAc,UAAU,CAACC;EAC1C;AACF;AAGO,SAASM,aAAaC,IAAA,EAA4B;EACvD,MAAMC,KAAA,GAAQD,IAAA,CAAKE,QAAA,EAAUD,KAAA,IAASD,IAAA,CAAKC,KAAA,IAASD,IAAA,CAAKG,YAAA,IAAgB;EACzE,MAAMC,MAAA,GAASJ,IAAA,CAAKE,QAAA,EAAUE,MAAA,IAAUJ,IAAA,CAAKI,MAAA,IAAUJ,IAAA,CAAKK,aAAA,IAAiB;EAC7E,OAAO;IAAEC,CAAA,EAAGN,IAAA,CAAKO,QAAA,CAASD,CAAA;IAAGE,CAAA,EAAGR,IAAA,CAAKO,QAAA,CAASC,CAAA;IAAGP,KAAA;IAAOG;EAAO;AACjE;AAEA,SAASK,YAAYC,MAAA,EAA6B;EAChD,OAAOA,MAAA,CAAOC,IAAA,KAAS,cAAcD,MAAA,CAAOE,QAAA,KAAa,QAAQF,MAAA,CAAOH,QAAA,KAAa;AACvF;AAGA,SAASM,UAAUH,MAAA,EAA6B;EAC9C,OAAOA,MAAA,CAAOC,IAAA,KAAS,cAAcD,MAAA,CAAOE,QAAA,KAAa,SAASF,MAAA,CAAOH,QAAA,KAAa;AACxF;AAEA,SAASO,WAAWC,KAAA,EAAelC,IAAA,EAA6B;EAC9D,IAAIA,IAAA,KAAS,QAAQ,CAACmC,MAAA,CAAOC,QAAA,CAASpC,IAAI,KAAKA,IAAA,IAAQ,GAAG,OAAOkC,KAAA;EACjE,OAAOG,IAAA,CAAKC,KAAA,CAAMJ,KAAA,GAAQlC,IAAI,IAAIA,IAAA;AACpC;AAEO,SAASuC,mBACdC,OAAA,EACAC,OAAA,EACsB;EACtB,MAAM1C,SAAA,GAAY0C,OAAA,CAAQ1C,SAAA,IAAaD,qBAAA,CAAsBC,SAAA;EAC7D,MAAMC,IAAA,GAAOyC,OAAA,CAAQzC,IAAA,IAAQF,qBAAA,CAAsBE,IAAA;EACnD,MAAMO,OAAA,GAAUkC,OAAA,CAAQlC,OAAA;EAKxB,MAAMmC,MAAA,GAASF,OAAA,CAAQG,IAAA,CAAKX,SAAS;EAIrC,MAAMY,QAAA,GAAWF,MAAA,IAAUnC,OAAA,CAAQH,GAAA,KAAQ;EAC3C,MAAMyC,WAAA,GAAehB,MAAA,IACnBD,WAAA,CAAYC,MAAM,KAAMe,QAAA,IAAYZ,SAAA,CAAUH,MAAM;EAEtD,MAAME,QAAA,GAAWS,OAAA,CAAQM,MAAA,CAAOD,WAAW;EAC3C,IAAId,QAAA,CAASgB,MAAA,KAAW,GAAG;IACzB,IAAIL,MAAA,EAAQpC,gBAAA,CAAiBC,OAAO;IACpC,OAAO;MAAEiC,OAAA;MAASQ,MAAA,EAAQ;IAAG;EAC/B;EACA,IAAI,CAACjD,SAAA,IAAaC,IAAA,KAAS,MAAM;IAC/B,IAAI0C,MAAA,EAAQpC,gBAAA,CAAiBC,OAAO;IACpC,OAAO;MAAEiC,OAAA;MAASQ,MAAA,EAAQ;IAAG;EAC/B;EAEA,MAAMC,KAAA,GAAQ,IAAIC,GAAA,CAAIT,OAAA,CAAQtC,KAAA,CAAMgD,GAAA,CAAKhC,IAAA,IAAS,CAACA,IAAA,CAAKiC,EAAA,EAAIjC,IAAI,CAAC,CAAC;EAClE,MAAMkC,UAAA,GAAuB,EAAC;EAC9B,MAAMC,KAAA,GAAgB,EAAC;EACvB,WAAWzB,MAAA,IAAUE,QAAA,EAAU;IAC7B,MAAMqB,EAAA,GAAKvB,MAAA,CAAOuB,EAAA;IAClB,IAAIA,EAAA,KAAO,QAAW;IACtBC,UAAA,CAAWE,IAAA,CAAKH,EAAE;IAClB,MAAMI,KAAA,GAAQP,KAAA,CAAMQ,GAAA,CAAIL,EAAE;IAC1B,MAAMM,IAAA,GAAOF,KAAA,GAAQtC,YAAA,CAAasC,KAAK,IAAI;MAAEpC,KAAA,EAAO;MAAGG,MAAA,EAAQ;IAAE;IAGjE,MAAMoC,QAAA,GAAW9B,MAAA,CAAOH,QAAA;IACxB4B,KAAA,CAAMC,IAAA,CAAK;MAAE9B,CAAA,EAAGkC,QAAA,CAASlC,CAAA;MAAGE,CAAA,EAAGgC,QAAA,CAAShC,CAAA;MAAGP,KAAA,EAAOsC,IAAA,CAAKtC,KAAA;MAAOG,MAAA,EAAQmC,IAAA,CAAKnC;IAAO,CAAC;EACrF;EACA,MAAMqC,KAAA,GAAQpE,WAAA,CAAY8D,KAAK;EAC/B,IAAI,CAACM,KAAA,EAAO;IACV,IAAIlB,MAAA,EAAQpC,gBAAA,CAAiBC,OAAO;IACpC,OAAO;MAAEiC,OAAA;MAASQ,MAAA,EAAQ;IAAG;EAC/B;EAEA,MAAMa,OAAA,GAAgB;IAAE,GAAGD,KAAA;IAAOnC,CAAA,EAAGQ,UAAA,CAAW2B,KAAA,CAAMnC,CAAA,EAAGzB,IAAI;IAAG2B,CAAA,EAAGM,UAAA,CAAW2B,KAAA,CAAMjC,CAAA,EAAG3B,IAAI;EAAE;EAE7F,IAAI0B,QAAA,GAAe;IAAED,CAAA,EAAGoC,OAAA,CAAQpC,CAAA;IAAGE,CAAA,EAAGkC,OAAA,CAAQlC;EAAE;EAChD,IAAIqB,MAAA,GAA+B,EAAC;EAEpC,IAAIjD,SAAA,EAAW;IACb,MAAMK,GAAA,GAAM,CAAC,GAAGiD,UAAU,EAAES,IAAA,CAAK,EAAEC,IAAA,CAAK,GAAG;IAC3C,IAAIxD,OAAA,CAAQL,KAAA,KAAU,QAAQK,OAAA,CAAQJ,KAAA,KAAU,QAAQI,OAAA,CAAQH,GAAA,KAAQA,GAAA,EAAK;MAC3E,MAAM4D,OAAA,GAAU,IAAIC,GAAA,CAAIZ,UAAU;MAClC,MAAMa,KAAA,GAAuB,EAAC;MAC9B,MAAMC,IAAA,GAAO,mBAAIjB,GAAA,CAA4B;MAC7C,WAAW/B,IAAA,IAAQsB,OAAA,CAAQtC,KAAA,EAAO;QAChC,IAAI6D,OAAA,CAAQI,GAAA,CAAIjD,IAAA,CAAKiC,EAAE,GAAG;QAC1B,MAAMiB,IAAA,GAAO;UAAEjB,EAAA,EAAIjC,IAAA,CAAKiC,EAAA;UAAIkB,IAAA,EAAMpD,YAAA,CAAaC,IAAI;QAAE;QACrD+C,KAAA,CAAMX,IAAA,CAAKc,IAAI;QACfF,IAAA,CAAKI,GAAA,CAAIpD,IAAA,CAAKiC,EAAA,EAAIiB,IAAI;MACxB;MACA9D,OAAA,CAAQL,KAAA,IAASuC,OAAA,CAAQ+B,UAAA,IAAc3E,gBAAA,EAAkBqE,KAAK;MAC9D3D,OAAA,CAAQJ,KAAA,GAAQgE,IAAA;MAChB5D,OAAA,CAAQH,GAAA,GAAMA,GAAA;MACdG,OAAA,CAAQF,MAAA,IAAU;IACpB;IACA,MAAMoE,MAAA,GAAS7E,eAAA,CAAgB;MAC7B8E,GAAA,EAAKrB,UAAA;MACLiB,IAAA,EAAMT,OAAA;MACN1D,KAAA,EAAOI,OAAA,CAAQJ,KAAA;MACfD,KAAA,EAAOK,OAAA,CAAQL,KAAA;MACfyE,kBAAA,EAAoBlF,kBAAA,CAAmB;QACrCqB,iBAAA,EAAmB2B,OAAA,CAAQ3B,iBAAA,IAAqBnB,sBAAA,CAAuBqB,IAAA;QACvE4D,IAAA,EAAMnC,OAAA,CAAQmC;MAChB,CAAC;MACDC,MAAA,EAAQpC,OAAA,CAAQoC,MAAA,IAAUnF;IAC5B,CAAC;IACDsD,MAAA,GAASyB,MAAA,CAAOzB,MAAA;IAEhB,IAAIA,MAAA,CAAOL,IAAA,CAAMmC,KAAA,IAAUA,KAAA,CAAMC,IAAA,KAAS,GAAG,GAC3CrD,QAAA,GAAW;MAAE,GAAGA,QAAA;MAAUD,CAAA,EAAGgD,MAAA,CAAO/C,QAAA,CAASD;IAAE;IACjD,IAAIuB,MAAA,CAAOL,IAAA,CAAMmC,KAAA,IAAUA,KAAA,CAAMC,IAAA,KAAS,GAAG,GAC3CrD,QAAA,GAAW;MAAE,GAAGA,QAAA;MAAUC,CAAA,EAAG8C,MAAA,CAAO/C,QAAA,CAASC;IAAE;EACnD;EAIA,MAAMqD,OAAA,GAAUtC,MAAA,GAAS,EAAC,GAAIM,MAAA;EAC9B,MAAMiC,EAAA,GAAKvD,QAAA,CAASD,CAAA,GAAImC,KAAA,CAAMnC,CAAA;EAC9B,MAAMyD,EAAA,GAAKxD,QAAA,CAASC,CAAA,GAAIiC,KAAA,CAAMjC,CAAA;EAC9B,IAAIsD,EAAA,KAAO,KAAKC,EAAA,KAAO,GAAG;IACxB,IAAIxC,MAAA,EAAQpC,gBAAA,CAAiBC,OAAO;IACpC,OAAO;MAAEiC,OAAA;MAASQ,MAAA,EAAQgC;IAAQ;EACpC;EAGA,MAAMG,IAAA,GAAO3C,OAAA,CAAQW,GAAA,CAAKtB,MAAA,IAAW;IACnC,IAAI,CAACgB,WAAA,CAAYhB,MAAM,GAAG,OAAOA,MAAA;IACjC,MAAMuD,IAAA,GAAOvD,MAAA,CAAOH,QAAA;IACpB,OAAO;MAAE,GAAGG,MAAA;MAAQH,QAAA,EAAU;QAAED,CAAA,EAAG2D,IAAA,CAAK3D,CAAA,GAAIwD,EAAA;QAAItD,CAAA,EAAGyD,IAAA,CAAKzD,CAAA,GAAIuD;MAAG;IAAE;EACnE,CAAC;EACD,IAAIxC,MAAA,EAAQpC,gBAAA,CAAiBC,OAAO;EACpC,OAAO;IAAEiC,OAAA,EAAS2C,IAAA;IAAMnC,MAAA,EAAQgC;EAAQ;AAC1C","ignoreList":[]}