effect 2.0.0-next.9 → 2.0.0

package/dist/esm/internal/hashMap/array.js

@@ -0,0 +1,49 @@
+/** @internal */
+export function arrayUpdate(mutate, at, v, arr) {
+  let out = arr;
+  if (!mutate) {
+    const len = arr.length;
+    out = new Array(len);
+    for (let i = 0; i < len; ++i) out[i] = arr[i];
+  }
+  out[at] = v;
+  return out;
+}
+/** @internal */
+export function arraySpliceOut(mutate, at, arr) {
+  const newLen = arr.length - 1;
+  let i = 0;
+  let g = 0;
+  let out = arr;
+  if (mutate) {
+    i = g = at;
+  } else {
+    out = new Array(newLen);
+    while (i < at) out[g++] = arr[i++];
+  }
+  ;
+  ++i;
+  while (i <= newLen) out[g++] = arr[i++];
+  if (mutate) {
+    out.length = newLen;
+  }
+  return out;
+}
+/** @internal */
+export function arraySpliceIn(mutate, at, v, arr) {
+  const len = arr.length;
+  if (mutate) {
+    let i = len;
+    while (i >= at) arr[i--] = arr[i];
+    arr[at] = v;
+    return arr;
+  }
+  let i = 0,
+    g = 0;
+  const out = new Array(len + 1);
+  while (i < at) out[g++] = arr[i++];
+  out[at] = v;
+  while (i < len) out[++g] = arr[i++];
+  return out;
+}
+//# sourceMappingURL=array.js.map

package/dist/esm/internal/hashMap/array.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"array.js","names":["arrayUpdate","mutate","at","v","arr","out","len","length","Array","i","arraySpliceOut","newLen","g","arraySpliceIn"],"sources":["../../../../src/internal/hashMap/array.ts"],"sourcesContent":[null],"mappings":"AAAA;AACA,OAAM,SAAUA,WAAWA,CAAIC,MAAe,EAAEC,EAAU,EAAEC,CAAI,EAAEC,GAAa;EAC7E,IAAIC,GAAG,GAAGD,GAAG;EACb,IAAI,CAACH,MAAM,EAAE;IACX,MAAMK,GAAG,GAAGF,GAAG,CAACG,MAAM;IACtBF,GAAG,GAAG,IAAIG,KAAK,CAACF,GAAG,CAAC;IACpB,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,GAAG,EAAE,EAAEG,CAAC,EAAEJ,GAAG,CAACI,CAAC,CAAC,GAAGL,GAAG,CAACK,CAAC,CAAE;EAChD;EACAJ,GAAG,CAACH,EAAE,CAAC,GAAGC,CAAC;EACX,OAAOE,GAAG;AACZ;AAEA;AACA,OAAM,SAAUK,cAAcA,CAAIT,MAAe,EAAEC,EAAU,EAAEE,GAAa;EAC1E,MAAMO,MAAM,GAAGP,GAAG,CAACG,MAAM,GAAG,CAAC;EAC7B,IAAIE,CAAC,GAAG,CAAC;EACT,IAAIG,CAAC,GAAG,CAAC;EACT,IAAIP,GAAG,GAAGD,GAAG;EACb,IAAIH,MAAM,EAAE;IACVQ,CAAC,GAAGG,CAAC,GAAGV,EAAE;EACZ,CAAC,MAAM;IACLG,GAAG,GAAG,IAAIG,KAAK,CAACG,MAAM,CAAC;IACvB,OAAOF,CAAC,GAAGP,EAAE,EAAEG,GAAG,CAACO,CAAC,EAAE,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACrC;EACA;EAAC,EAAEA,CAAC;EACJ,OAAOA,CAAC,IAAIE,MAAM,EAAEN,GAAG,CAACO,CAAC,EAAE,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACxC,IAAIR,MAAM,EAAE;IACVI,GAAG,CAACE,MAAM,GAAGI,MAAM;EACrB;EACA,OAAON,GAAG;AACZ;AAEA;AACA,OAAM,SAAUQ,aAAaA,CAAIZ,MAAe,EAAEC,EAAU,EAAEC,CAAI,EAAEC,GAAa;EAC/E,MAAME,GAAG,GAAGF,GAAG,CAACG,MAAM;EACtB,IAAIN,MAAM,EAAE;IACV,IAAIQ,CAAC,GAAGH,GAAG;IACX,OAAOG,CAAC,IAAIP,EAAE,EAAEE,GAAG,CAACK,CAAC,EAAE,CAAC,GAAGL,GAAG,CAACK,CAAC,CAAE;IAClCL,GAAG,CAACF,EAAE,CAAC,GAAGC,CAAC;IACX,OAAOC,GAAG;EACZ;EACA,IAAIK,CAAC,GAAG,CAAC;IACPG,CAAC,GAAG,CAAC;EACP,MAAMP,GAAG,GAAG,IAAIG,KAAK,CAAIF,GAAG,GAAG,CAAC,CAAC;EACjC,OAAOG,CAAC,GAAGP,EAAE,EAAEG,GAAG,CAACO,CAAC,EAAE,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACnCJ,GAAG,CAACH,EAAE,CAAC,GAAGC,CAAC;EACX,OAAOM,CAAC,GAAGH,GAAG,EAAED,GAAG,CAAC,EAAEO,CAAC,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACpC,OAAOJ,GAAG;AACZ"}

package/dist/esm/internal/hashMap/bitwise.js

@@ -0,0 +1,29 @@
+import { MASK } from "./config.js";
+/**
+ * Hamming weight.
+ *
+ * Taken from: http://jsperf.com/hamming-weight
+ *
+ * @internal
+ */
+export function popcount(x) {
+  x -= x >> 1 & 0x55555555;
+  x = (x & 0x33333333) + (x >> 2 & 0x33333333);
+  x = x + (x >> 4) & 0x0f0f0f0f;
+  x += x >> 8;
+  x += x >> 16;
+  return x & 0x7f;
+}
+/** @internal */
+export function hashFragment(shift, h) {
+  return h >>> shift & MASK;
+}
+/** @internal */
+export function toBitmap(x) {
+  return 1 << x;
+}
+/** @internal */
+export function fromBitmap(bitmap, bit) {
+  return popcount(bitmap & bit - 1);
+}
+//# sourceMappingURL=bitwise.js.map

package/dist/esm/internal/hashMap/bitwise.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bitwise.js","names":["MASK","popcount","x","hashFragment","shift","h","toBitmap","fromBitmap","bitmap","bit"],"sources":["../../../../src/internal/hashMap/bitwise.ts"],"sourcesContent":[null],"mappings":"AAAA,SAASA,IAAI,QAAQ,aAAa;AAElC;;;;;;;AAOA,OAAM,SAAUC,QAAQA,CAACC,CAAS;EAChCA,CAAC,IAAKA,CAAC,IAAI,CAAC,GAAI,UAAU;EAC1BA,CAAC,GAAG,CAACA,CAAC,GAAG,UAAU,KAAMA,CAAC,IAAI,CAAC,GAAI,UAAU,CAAC;EAC9CA,CAAC,GAAIA,CAAC,IAAIA,CAAC,IAAI,CAAC,CAAC,GAAI,UAAU;EAC/BA,CAAC,IAAIA,CAAC,IAAI,CAAC;EACXA,CAAC,IAAIA,CAAC,IAAI,EAAE;EACZ,OAAOA,CAAC,GAAG,IAAI;AACjB;AAEA;AACA,OAAM,SAAUC,YAAYA,CAACC,KAAa,EAAEC,CAAS;EACnD,OAAQA,CAAC,KAAKD,KAAK,GAAIJ,IAAI;AAC7B;AAEA;AACA,OAAM,SAAUM,QAAQA,CAACJ,CAAS;EAChC,OAAO,CAAC,IAAIA,CAAC;AACf;AAEA;AACA,OAAM,SAAUK,UAAUA,CAACC,MAAc,EAAEC,GAAW;EACpD,OAAOR,QAAQ,CAACO,MAAM,GAAIC,GAAG,GAAG,CAAE,CAAC;AACrC"}

package/dist/esm/internal/hashMap/config.js

@@ -0,0 +1,11 @@
+/** @internal */
+export const SIZE = 5;
+/** @internal */
+export const BUCKET_SIZE = /*#__PURE__*/Math.pow(2, SIZE);
+/** @internal */
+export const MASK = BUCKET_SIZE - 1;
+/** @internal */
+export const MAX_INDEX_NODE = BUCKET_SIZE / 2;
+/** @internal */
+export const MIN_ARRAY_NODE = BUCKET_SIZE / 4;
+//# sourceMappingURL=config.js.map

package/dist/esm/internal/hashMap/config.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"config.js","names":["SIZE","BUCKET_SIZE","Math","pow","MASK","MAX_INDEX_NODE","MIN_ARRAY_NODE"],"sources":["../../../../src/internal/hashMap/config.ts"],"sourcesContent":[null],"mappings":"AAAA;AACA,OAAO,MAAMA,IAAI,GAAG,CAAC;AAErB;AACA,OAAO,MAAMC,WAAW,gBAAGC,IAAI,CAACC,GAAG,CAAC,CAAC,EAAEH,IAAI,CAAC;AAE5C;AACA,OAAO,MAAMI,IAAI,GAAGH,WAAW,GAAG,CAAC;AAEnC;AACA,OAAO,MAAMI,cAAc,GAAGJ,WAAW,GAAG,CAAC;AAE7C;AACA,OAAO,MAAMK,cAAc,GAAGL,WAAW,GAAG,CAAC"}

package/dist/esm/internal/hashMap/keySet.js

@@ -0,0 +1,6 @@
+import { makeImpl } from "../hashSet.js";
+/** @internal */
+export function keySet(self) {
+  return makeImpl(self);
+}
+//# sourceMappingURL=keySet.js.map

package/dist/esm/internal/hashMap/keySet.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"keySet.js","names":["makeImpl","keySet","self"],"sources":["../../../../src/internal/hashMap/keySet.ts"],"sourcesContent":[null],"mappings":"AAEA,SAASA,QAAQ,QAAQ,eAAe;AAExC;AACA,OAAM,SAAUC,MAAMA,CAAOC,IAAmB;EAC9C,OAAOF,QAAQ,CAACE,IAAI,CAAC;AACvB"}

package/dist/esm/internal/hashMap/node.js

@@ -0,0 +1,258 @@
+import { equals } from "../../Equal.js";
+import * as O from "../../Option.js";
+import { isTagged } from "../../Predicate.js";
+import { Stack } from "../stack.js";
+import { arraySpliceIn, arraySpliceOut, arrayUpdate } from "./array.js";
+import { fromBitmap, hashFragment, toBitmap } from "./bitwise.js";
+import { MAX_INDEX_NODE, MIN_ARRAY_NODE, SIZE } from "./config.js";
+/** @internal */
+export class EmptyNode {
+  _tag = "EmptyNode";
+  modify(edit, _shift, f, hash, key, size) {
+    const v = f(O.none());
+    if (O.isNone(v)) return new EmptyNode();
+    ++size.value;
+    return new LeafNode(edit, hash, key, v);
+  }
+}
+/** @internal */
+export function isEmptyNode(a) {
+  return isTagged(a, "EmptyNode");
+}
+/** @internal */
+export function isLeafNode(node) {
+  return isEmptyNode(node) || node._tag === "LeafNode" || node._tag === "CollisionNode";
+}
+/** @internal */
+export function canEditNode(node, edit) {
+  return isEmptyNode(node) ? false : edit === node.edit;
+}
+/** @internal */
+export class LeafNode {
+  edit;
+  hash;
+  key;
+  value;
+  _tag = "LeafNode";
+  constructor(edit, hash, key, value) {
+    this.edit = edit;
+    this.hash = hash;
+    this.key = key;
+    this.value = value;
+  }
+  modify(edit, shift, f, hash, key, size) {
+    if (equals(key, this.key)) {
+      const v = f(this.value);
+      if (v === this.value) return this;else if (O.isNone(v)) {
+        ;
+        --size.value;
+        return new EmptyNode();
+      }
+      if (canEditNode(this, edit)) {
+        this.value = v;
+        return this;
+      }
+      return new LeafNode(edit, hash, key, v);
+    }
+    const v = f(O.none());
+    if (O.isNone(v)) return this;
+    ++size.value;
+    return mergeLeaves(edit, shift, this.hash, this, hash, new LeafNode(edit, hash, key, v));
+  }
+}
+/** @internal */
+export class CollisionNode {
+  edit;
+  hash;
+  children;
+  _tag = "CollisionNode";
+  constructor(edit, hash, children) {
+    this.edit = edit;
+    this.hash = hash;
+    this.children = children;
+  }
+  modify(edit, shift, f, hash, key, size) {
+    if (hash === this.hash) {
+      const canEdit = canEditNode(this, edit);
+      const list = this.updateCollisionList(canEdit, edit, this.hash, this.children, f, key, size);
+      if (list === this.children) return this;
+      return list.length > 1 ? new CollisionNode(edit, this.hash, list) : list[0]; // collapse single element collision list
+    }
+    const v = f(O.none());
+    if (O.isNone(v)) return this;
+    ++size.value;
+    return mergeLeaves(edit, shift, this.hash, this, hash, new LeafNode(edit, hash, key, v));
+  }
+  updateCollisionList(mutate, edit, hash, list, f, key, size) {
+    const len = list.length;
+    for (let i = 0; i < len; ++i) {
+      const child = list[i];
+      if ("key" in child && equals(key, child.key)) {
+        const value = child.value;
+        const newValue = f(value);
+        if (newValue === value) return list;
+        if (O.isNone(newValue)) {
+          ;
+          --size.value;
+          return arraySpliceOut(mutate, i, list);
+        }
+        return arrayUpdate(mutate, i, new LeafNode(edit, hash, key, newValue), list);
+      }
+    }
+    const newValue = f(O.none());
+    if (O.isNone(newValue)) return list;
+    ++size.value;
+    return arrayUpdate(mutate, len, new LeafNode(edit, hash, key, newValue), list);
+  }
+}
+/** @internal */
+export class IndexedNode {
+  edit;
+  mask;
+  children;
+  _tag = "IndexedNode";
+  constructor(edit, mask, children) {
+    this.edit = edit;
+    this.mask = mask;
+    this.children = children;
+  }
+  modify(edit, shift, f, hash, key, size) {
+    const mask = this.mask;
+    const children = this.children;
+    const frag = hashFragment(shift, hash);
+    const bit = toBitmap(frag);
+    const indx = fromBitmap(mask, bit);
+    const exists = mask & bit;
+    const canEdit = canEditNode(this, edit);
+    if (!exists) {
+      const _newChild = new EmptyNode().modify(edit, shift + SIZE, f, hash, key, size);
+      if (!_newChild) return this;
+      return children.length >= MAX_INDEX_NODE ? expand(edit, frag, _newChild, mask, children) : new IndexedNode(edit, mask | bit, arraySpliceIn(canEdit, indx, _newChild, children));
+    }
+    const current = children[indx];
+    const child = current.modify(edit, shift + SIZE, f, hash, key, size);
+    if (current === child) return this;
+    let bitmap = mask;
+    let newChildren;
+    if (isEmptyNode(child)) {
+      // remove
+      bitmap &= ~bit;
+      if (!bitmap) return new EmptyNode();
+      if (children.length <= 2 && isLeafNode(children[indx ^ 1])) {
+        return children[indx ^ 1]; // collapse
+      }
+      newChildren = arraySpliceOut(canEdit, indx, children);
+    } else {
+      // modify
+      newChildren = arrayUpdate(canEdit, indx, child, children);
+    }
+    if (canEdit) {
+      this.mask = bitmap;
+      this.children = newChildren;
+      return this;
+    }
+    return new IndexedNode(edit, bitmap, newChildren);
+  }
+}
+/** @internal */
+export class ArrayNode {
+  edit;
+  size;
+  children;
+  _tag = "ArrayNode";
+  constructor(edit, size, children) {
+    this.edit = edit;
+    this.size = size;
+    this.children = children;
+  }
+  modify(edit, shift, f, hash, key, size) {
+    let count = this.size;
+    const children = this.children;
+    const frag = hashFragment(shift, hash);
+    const child = children[frag];
+    const newChild = (child || new EmptyNode()).modify(edit, shift + SIZE, f, hash, key, size);
+    if (child === newChild) return this;
+    const canEdit = canEditNode(this, edit);
+    let newChildren;
+    if (isEmptyNode(child) && !isEmptyNode(newChild)) {
+      // add
+      ;
+      ++count;
+      newChildren = arrayUpdate(canEdit, frag, newChild, children);
+    } else if (!isEmptyNode(child) && isEmptyNode(newChild)) {
+      // remove
+      ;
+      --count;
+      if (count <= MIN_ARRAY_NODE) {
+        return pack(edit, count, frag, children);
+      }
+      newChildren = arrayUpdate(canEdit, frag, new EmptyNode(), children);
+    } else {
+      // modify
+      newChildren = arrayUpdate(canEdit, frag, newChild, children);
+    }
+    if (canEdit) {
+      this.size = count;
+      this.children = newChildren;
+      return this;
+    }
+    return new ArrayNode(edit, count, newChildren);
+  }
+}
+function pack(edit, count, removed, elements) {
+  const children = new Array(count - 1);
+  let g = 0;
+  let bitmap = 0;
+  for (let i = 0, len = elements.length; i < len; ++i) {
+    if (i !== removed) {
+      const elem = elements[i];
+      if (elem && !isEmptyNode(elem)) {
+        children[g++] = elem;
+        bitmap |= 1 << i;
+      }
+    }
+  }
+  return new IndexedNode(edit, bitmap, children);
+}
+function expand(edit, frag, child, bitmap, subNodes) {
+  const arr = [];
+  let bit = bitmap;
+  let count = 0;
+  for (let i = 0; bit; ++i) {
+    if (bit & 1) arr[i] = subNodes[count++];
+    bit >>>= 1;
+  }
+  arr[frag] = child;
+  return new ArrayNode(edit, count + 1, arr);
+}
+function mergeLeavesInner(edit, shift, h1, n1, h2, n2) {
+  if (h1 === h2) return new CollisionNode(edit, h1, [n2, n1]);
+  const subH1 = hashFragment(shift, h1);
+  const subH2 = hashFragment(shift, h2);
+  if (subH1 === subH2) {
+    return child => new IndexedNode(edit, toBitmap(subH1) | toBitmap(subH2), [child]);
+  } else {
+    const children = subH1 < subH2 ? [n1, n2] : [n2, n1];
+    return new IndexedNode(edit, toBitmap(subH1) | toBitmap(subH2), children);
+  }
+}
+function mergeLeaves(edit, shift, h1, n1, h2, n2) {
+  let stack = undefined;
+  let currentShift = shift;
+  // eslint-disable-next-line no-constant-condition
+  while (true) {
+    const res = mergeLeavesInner(edit, currentShift, h1, n1, h2, n2);
+    if (typeof res === "function") {
+      stack = new Stack(res, stack);
+      currentShift = currentShift + SIZE;
+    } else {
+      let final = res;
+      while (stack != null) {
+        final = stack.value(final);
+        stack = stack.previous;
+      }
+      return final;
+    }
+  }
+}
+//# sourceMappingURL=node.js.map

package/dist/esm/internal/hashMap/node.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"node.js","names":["equals","O","isTagged","Stack","arraySpliceIn","arraySpliceOut","arrayUpdate","fromBitmap","hashFragment","toBitmap","MAX_INDEX_NODE","MIN_ARRAY_NODE","SIZE","EmptyNode","_tag","modify","edit","_shift","f","hash","key","size","v","none","isNone","value","LeafNode","isEmptyNode","a","isLeafNode","node","canEditNode","constructor","shift","mergeLeaves","CollisionNode","children","canEdit","list","updateCollisionList","length","mutate","len","i","child","newValue","IndexedNode","mask","frag","bit","indx","exists","_newChild","expand","current","bitmap","newChildren","ArrayNode","count","newChild","pack","removed","elements","Array","g","elem","subNodes","arr","mergeLeavesInner","h1","n1","h2","n2","subH1","subH2","stack","undefined","currentShift","res","final","previous"],"sources":["../../../../src/internal/hashMap/node.ts"],"sourcesContent":[null],"mappings":"AAAA,SAASA,MAAM,QAAQ,gBAAgB;AAEvC,OAAO,KAAKC,CAAC,MAAM,iBAAiB;AACpC,SAASC,QAAQ,QAAQ,oBAAoB;AAC7C,SAASC,KAAK,QAAQ,aAAa;AACnC,SAASC,aAAa,EAAEC,cAAc,EAAEC,WAAW,QAAQ,YAAY;AACvE,SAASC,UAAU,EAAEC,YAAY,EAAEC,QAAQ,QAAQ,cAAc;AACjE,SAASC,cAAc,EAAEC,cAAc,EAAEC,IAAI,QAAQ,aAAa;AAelE;AACA,OAAM,MAAOC,SAAS;EACXC,IAAI,GAAG,WAAW;EAE3BC,MAAMA,CACJC,IAAY,EACZC,MAAc,EACdC,CAAsB,EACtBC,IAAY,EACZC,GAAM,EACNC,IAAa;IAEb,MAAMC,CAAC,GAAGJ,CAAC,CAACjB,CAAC,CAACsB,IAAI,EAAE,CAAC;IACrB,IAAItB,CAAC,CAACuB,MAAM,CAACF,CAAC,CAAC,EAAE,OAAO,IAAIT,SAAS,EAAE;IACtC,EAAEQ,IAAI,CAACI,KAAK;IACb,OAAO,IAAIC,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEE,CAAC,CAAC;EACzC;;AAGF;AACA,OAAM,SAAUK,WAAWA,CAACC,CAAU;EACpC,OAAO1B,QAAQ,CAAC0B,CAAC,EAAE,WAAW,CAAC;AACjC;AAEA;AACA,OAAM,SAAUC,UAAUA,CACxBC,IAAgB;EAEhB,OAAOH,WAAW,CAACG,IAAI,CAAC,IAAIA,IAAI,CAAChB,IAAI,KAAK,UAAU,IAAIgB,IAAI,CAAChB,IAAI,KAAK,eAAe;AACvF;AAEA;AACA,OAAM,SAAUiB,WAAWA,CAAOD,IAAgB,EAAEd,IAAY;EAC9D,OAAOW,WAAW,CAACG,IAAI,CAAC,GAAG,KAAK,GAAGd,IAAI,KAAKc,IAAI,CAACd,IAAI;AACvD;AAEA;AACA,OAAM,MAAOU,QAAQ;EAIRV,IAAA;EACAG,IAAA;EACAC,GAAA;EACFK,KAAA;EANAX,IAAI,GAAG,UAAU;EAE1BkB,YACWhB,IAAY,EACZG,IAAY,EACZC,GAAM,EACRK,KAAkB;IAHhB,KAAAT,IAAI,GAAJA,IAAI;IACJ,KAAAG,IAAI,GAAJA,IAAI;IACJ,KAAAC,GAAG,GAAHA,GAAG;IACL,KAAAK,KAAK,GAALA,KAAK;EACX;EAEHV,MAAMA,CACJC,IAAY,EACZiB,KAAa,EACbf,CAAsB,EACtBC,IAAY,EACZC,GAAM,EACNC,IAAa;IAEb,IAAIrB,MAAM,CAACoB,GAAG,EAAE,IAAI,CAACA,GAAG,CAAC,EAAE;MACzB,MAAME,CAAC,GAAGJ,CAAC,CAAC,IAAI,CAACO,KAAK,CAAC;MACvB,IAAIH,CAAC,KAAK,IAAI,CAACG,KAAK,EAAE,OAAO,IAAI,MAC5B,IAAIxB,CAAC,CAACuB,MAAM,CAACF,CAAC,CAAC,EAAE;QACpB;QAAC,EAAED,IAAI,CAACI,KAAK;QACb,OAAO,IAAIZ,SAAS,EAAE;MACxB;MACA,IAAIkB,WAAW,CAAC,IAAI,EAAEf,IAAI,CAAC,EAAE;QAC3B,IAAI,CAACS,KAAK,GAAGH,CAAC;QACd,OAAO,IAAI;MACb;MACA,OAAO,IAAII,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEE,CAAC,CAAC;IACzC;IACA,MAAMA,CAAC,GAAGJ,CAAC,CAACjB,CAAC,CAACsB,IAAI,EAAE,CAAC;IACrB,IAAItB,CAAC,CAACuB,MAAM,CAACF,CAAC,CAAC,EAAE,OAAO,IAAI;IAC3B,EAAED,IAAI,CAACI,KAAK;IACb,OAAOS,WAAW,CAChBlB,IAAI,EACJiB,KAAK,EACL,IAAI,CAACd,IAAI,EACT,IAAI,EACJA,IAAI,EACJ,IAAIO,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEE,CAAC,CAAC,CACjC;EACH;;AAGF;AACA,OAAM,MAAOa,aAAa;EAIbnB,IAAA;EACAG,IAAA;EACAiB,QAAA;EALFtB,IAAI,GAAG,eAAe;EAE/BkB,YACWhB,IAAY,EACZG,IAAY,EACZiB,QAA2B;IAF3B,KAAApB,IAAI,GAAJA,IAAI;IACJ,KAAAG,IAAI,GAAJA,IAAI;IACJ,KAAAiB,QAAQ,GAARA,QAAQ;EAChB;EAEHrB,MAAMA,CACJC,IAAY,EACZiB,KAAa,EACbf,CAAsB,EACtBC,IAAY,EACZC,GAAM,EACNC,IAAa;IAEb,IAAIF,IAAI,KAAK,IAAI,CAACA,IAAI,EAAE;MACtB,MAAMkB,OAAO,GAAGN,WAAW,CAAC,IAAI,EAAEf,IAAI,CAAC;MACvC,MAAMsB,IAAI,GAAG,IAAI,CAACC,mBAAmB,CACnCF,OAAO,EACPrB,IAAI,EACJ,IAAI,CAACG,IAAI,EACT,IAAI,CAACiB,QAAQ,EACblB,CAAC,EACDE,GAAG,EACHC,IAAI,CACL;MACD,IAAIiB,IAAI,KAAK,IAAI,CAACF,QAAQ,EAAE,OAAO,IAAI;MAEvC,OAAOE,IAAI,CAACE,MAAM,GAAG,CAAC,GAAG,IAAIL,aAAa,CAACnB,IAAI,EAAE,IAAI,CAACG,IAAI,EAAEmB,IAAI,CAAC,GAAGA,IAAI,CAAC,CAAC,CAAE,EAAC;IAC/E;IACA,MAAMhB,CAAC,GAAGJ,CAAC,CAACjB,CAAC,CAACsB,IAAI,EAAE,CAAC;IACrB,IAAItB,CAAC,CAACuB,MAAM,CAACF,CAAC,CAAC,EAAE,OAAO,IAAI;IAC3B,EAAED,IAAI,CAACI,KAAK;IACb,OAAOS,WAAW,CAChBlB,IAAI,EACJiB,KAAK,EACL,IAAI,CAACd,IAAI,EACT,IAAI,EACJA,IAAI,EACJ,IAAIO,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEE,CAAC,CAAC,CACjC;EACH;EAEAiB,mBAAmBA,CACjBE,MAAe,EACfzB,IAAY,EACZG,IAAY,EACZmB,IAAuB,EACvBpB,CAAsB,EACtBE,GAAM,EACNC,IAAa;IAEb,MAAMqB,GAAG,GAAGJ,IAAI,CAACE,MAAM;IACvB,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,GAAG,EAAE,EAAEC,CAAC,EAAE;MAC5B,MAAMC,KAAK,GAAGN,IAAI,CAACK,CAAC,CAAE;MACtB,IAAI,KAAK,IAAIC,KAAK,IAAI5C,MAAM,CAACoB,GAAG,EAAEwB,KAAK,CAACxB,GAAG,CAAC,EAAE;QAC5C,MAAMK,KAAK,GAAGmB,KAAK,CAACnB,KAAK;QACzB,MAAMoB,QAAQ,GAAG3B,CAAC,CAACO,KAAK,CAAC;QACzB,IAAIoB,QAAQ,KAAKpB,KAAK,EAAE,OAAOa,IAAI;QACnC,IAAIrC,CAAC,CAACuB,MAAM,CAACqB,QAAQ,CAAC,EAAE;UACtB;UAAC,EAAExB,IAAI,CAACI,KAAK;UACb,OAAOpB,cAAc,CAACoC,MAAM,EAAEE,CAAC,EAAEL,IAAI,CAAC;QACxC;QACA,OAAOhC,WAAW,CAACmC,MAAM,EAAEE,CAAC,EAAE,IAAIjB,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEyB,QAAQ,CAAC,EAAEP,IAAI,CAAC;MAC9E;IACF;IAEA,MAAMO,QAAQ,GAAG3B,CAAC,CAACjB,CAAC,CAACsB,IAAI,EAAE,CAAC;IAC5B,IAAItB,CAAC,CAACuB,MAAM,CAACqB,QAAQ,CAAC,EAAE,OAAOP,IAAI;IAClC,EAAEjB,IAAI,CAACI,KAAK;IACb,OAAOnB,WAAW,CAACmC,MAAM,EAAEC,GAAG,EAAE,IAAIhB,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEyB,QAAQ,CAAC,EAAEP,IAAI,CAAC;EAChF;;AAGF;AACA,OAAM,MAAOQ,WAAW;EAIX9B,IAAA;EACF+B,IAAA;EACAX,QAAA;EALAtB,IAAI,GAAG,aAAa;EAE7BkB,YACWhB,IAAY,EACd+B,IAAY,EACZX,QAA2B;IAFzB,KAAApB,IAAI,GAAJA,IAAI;IACN,KAAA+B,IAAI,GAAJA,IAAI;IACJ,KAAAX,QAAQ,GAARA,QAAQ;EACd;EAEHrB,MAAMA,CACJC,IAAY,EACZiB,KAAa,EACbf,CAAsB,EACtBC,IAAY,EACZC,GAAM,EACNC,IAAa;IAEb,MAAM0B,IAAI,GAAG,IAAI,CAACA,IAAI;IACtB,MAAMX,QAAQ,GAAG,IAAI,CAACA,QAAQ;IAC9B,MAAMY,IAAI,GAAGxC,YAAY,CAACyB,KAAK,EAAEd,IAAI,CAAC;IACtC,MAAM8B,GAAG,GAAGxC,QAAQ,CAACuC,IAAI,CAAC;IAC1B,MAAME,IAAI,GAAG3C,UAAU,CAACwC,IAAI,EAAEE,GAAG,CAAC;IAClC,MAAME,MAAM,GAAGJ,IAAI,GAAGE,GAAG;IACzB,MAAMZ,OAAO,GAAGN,WAAW,CAAC,IAAI,EAAEf,IAAI,CAAC;IAEvC,IAAI,CAACmC,MAAM,EAAE;MACX,MAAMC,SAAS,GAAG,IAAIvC,SAAS,EAAQ,CAACE,MAAM,CAACC,IAAI,EAAEiB,KAAK,GAAGrB,IAAI,EAAEM,CAAC,EAAEC,IAAI,EAAEC,GAAG,EAAEC,IAAI,CAAC;MACtF,IAAI,CAAC+B,SAAS,EAAE,OAAO,IAAI;MAC3B,OAAOhB,QAAQ,CAACI,MAAM,IAAI9B,cAAc,GACtC2C,MAAM,CAACrC,IAAI,EAAEgC,IAAI,EAAEI,SAAS,EAAEL,IAAI,EAAEX,QAAQ,CAAC,GAC7C,IAAIU,WAAW,CAAC9B,IAAI,EAAE+B,IAAI,GAAGE,GAAG,EAAE7C,aAAa,CAACiC,OAAO,EAAEa,IAAI,EAAEE,SAAS,EAAEhB,QAAQ,CAAC,CAAC;IACxF;IAEA,MAAMkB,OAAO,GAAGlB,QAAQ,CAACc,IAAI,CAAE;IAC/B,MAAMN,KAAK,GAAGU,OAAO,CAACvC,MAAM,CAACC,IAAI,EAAEiB,KAAK,GAAGrB,IAAI,EAAEM,CAAC,EAAEC,IAAI,EAAEC,GAAG,EAAEC,IAAI,CAAC;IAEpE,IAAIiC,OAAO,KAAKV,KAAK,EAAE,OAAO,IAAI;IAClC,IAAIW,MAAM,GAAGR,IAAI;IACjB,IAAIS,WAAW;IACf,IAAI7B,WAAW,CAACiB,KAAK,CAAC,EAAE;MACtB;MACAW,MAAM,IAAI,CAACN,GAAG;MACd,IAAI,CAACM,MAAM,EAAE,OAAO,IAAI1C,SAAS,EAAE;MACnC,IAAIuB,QAAQ,CAACI,MAAM,IAAI,CAAC,IAAIX,UAAU,CAACO,QAAQ,CAACc,IAAI,GAAG,CAAC,CAAE,CAAC,EAAE;QAC3D,OAAOd,QAAQ,CAACc,IAAI,GAAG,CAAC,CAAE,EAAC;MAC7B;MAEAM,WAAW,GAAGnD,cAAc,CAACgC,OAAO,EAAEa,IAAI,EAAEd,QAAQ,CAAC;IACvD,CAAC,MAAM;MACL;MACAoB,WAAW,GAAGlD,WAAW,CAAC+B,OAAO,EAAEa,IAAI,EAAEN,KAAK,EAAER,QAAQ,CAAC;IAC3D;IAEA,IAAIC,OAAO,EAAE;MACX,IAAI,CAACU,IAAI,GAAGQ,MAAM;MAClB,IAAI,CAACnB,QAAQ,GAAGoB,WAAW;MAC3B,OAAO,IAAI;IACb;IAEA,OAAO,IAAIV,WAAW,CAAC9B,IAAI,EAAEuC,MAAM,EAAEC,WAAW,CAAC;EACnD;;AAGF;AACA,OAAM,MAAOC,SAAS;EAITzC,IAAA;EACFK,IAAA;EACAe,QAAA;EALAtB,IAAI,GAAG,WAAW;EAE3BkB,YACWhB,IAAY,EACdK,IAAY,EACZe,QAA2B;IAFzB,KAAApB,IAAI,GAAJA,IAAI;IACN,KAAAK,IAAI,GAAJA,IAAI;IACJ,KAAAe,QAAQ,GAARA,QAAQ;EACd;EAEHrB,MAAMA,CACJC,IAAY,EACZiB,KAAa,EACbf,CAAsB,EACtBC,IAAY,EACZC,GAAM,EACNC,IAAa;IAEb,IAAIqC,KAAK,GAAG,IAAI,CAACrC,IAAI;IACrB,MAAMe,QAAQ,GAAG,IAAI,CAACA,QAAQ;IAC9B,MAAMY,IAAI,GAAGxC,YAAY,CAACyB,KAAK,EAAEd,IAAI,CAAC;IACtC,MAAMyB,KAAK,GAAGR,QAAQ,CAACY,IAAI,CAAC;IAC5B,MAAMW,QAAQ,GAAG,CAACf,KAAK,IAAI,IAAI/B,SAAS,EAAQ,EAAEE,MAAM,CACtDC,IAAI,EACJiB,KAAK,GAAGrB,IAAI,EACZM,CAAC,EACDC,IAAI,EACJC,GAAG,EACHC,IAAI,CACL;IAED,IAAIuB,KAAK,KAAKe,QAAQ,EAAE,OAAO,IAAI;IAEnC,MAAMtB,OAAO,GAAGN,WAAW,CAAC,IAAI,EAAEf,IAAI,CAAC;IACvC,IAAIwC,WAAW;IACf,IAAI7B,WAAW,CAACiB,KAAK,CAAC,IAAI,CAACjB,WAAW,CAACgC,QAAQ,CAAC,EAAE;MAChD;MACA;MAAC,EAAED,KAAK;MACRF,WAAW,GAAGlD,WAAW,CAAC+B,OAAO,EAAEW,IAAI,EAAEW,QAAQ,EAAEvB,QAAQ,CAAC;IAC9D,CAAC,MAAM,IAAI,CAACT,WAAW,CAACiB,KAAK,CAAC,IAAIjB,WAAW,CAACgC,QAAQ,CAAC,EAAE;MACvD;MACA;MAAC,EAAED,KAAK;MACR,IAAIA,KAAK,IAAI/C,cAAc,EAAE;QAC3B,OAAOiD,IAAI,CAAC5C,IAAI,EAAE0C,KAAK,EAAEV,IAAI,EAAEZ,QAAQ,CAAC;MAC1C;MACAoB,WAAW,GAAGlD,WAAW,CAAC+B,OAAO,EAAEW,IAAI,EAAE,IAAInC,SAAS,EAAQ,EAAEuB,QAAQ,CAAC;IAC3E,CAAC,MAAM;MACL;MACAoB,WAAW,GAAGlD,WAAW,CAAC+B,OAAO,EAAEW,IAAI,EAAEW,QAAQ,EAAEvB,QAAQ,CAAC;IAC9D;IAEA,IAAIC,OAAO,EAAE;MACX,IAAI,CAAChB,IAAI,GAAGqC,KAAK;MACjB,IAAI,CAACtB,QAAQ,GAAGoB,WAAW;MAC3B,OAAO,IAAI;IACb;IACA,OAAO,IAAIC,SAAS,CAACzC,IAAI,EAAE0C,KAAK,EAAEF,WAAW,CAAC;EAChD;;AAGF,SAASI,IAAIA,CACX5C,IAAY,EACZ0C,KAAa,EACbG,OAAe,EACfC,QAA2B;EAE3B,MAAM1B,QAAQ,GAAG,IAAI2B,KAAK,CAAaL,KAAK,GAAG,CAAC,CAAC;EACjD,IAAIM,CAAC,GAAG,CAAC;EACT,IAAIT,MAAM,GAAG,CAAC;EACd,KAAK,IAAIZ,CAAC,GAAG,CAAC,EAAED,GAAG,GAAGoB,QAAQ,CAACtB,MAAM,EAAEG,CAAC,GAAGD,GAAG,EAAE,EAAEC,CAAC,EAAE;IACnD,IAAIA,CAAC,KAAKkB,OAAO,EAAE;MACjB,MAAMI,IAAI,GAAGH,QAAQ,CAACnB,CAAC,CAAC;MACxB,IAAIsB,IAAI,IAAI,CAACtC,WAAW,CAACsC,IAAI,CAAC,EAAE;QAC9B7B,QAAQ,CAAC4B,CAAC,EAAE,CAAC,GAAGC,IAAI;QACpBV,MAAM,IAAI,CAAC,IAAIZ,CAAC;MAClB;IACF;EACF;EACA,OAAO,IAAIG,WAAW,CAAC9B,IAAI,EAAEuC,MAAM,EAAEnB,QAAQ,CAAC;AAChD;AAEA,SAASiB,MAAMA,CACbrC,IAAY,EACZgC,IAAY,EACZJ,KAAiB,EACjBW,MAAc,EACdW,QAA2B;EAE3B,MAAMC,GAAG,GAAG,EAAE;EACd,IAAIlB,GAAG,GAAGM,MAAM;EAChB,IAAIG,KAAK,GAAG,CAAC;EACb,KAAK,IAAIf,CAAC,GAAG,CAAC,EAAEM,GAAG,EAAE,EAAEN,CAAC,EAAE;IACxB,IAAIM,GAAG,GAAG,CAAC,EAAEkB,GAAG,CAACxB,CAAC,CAAC,GAAGuB,QAAQ,CAACR,KAAK,EAAE,CAAE;IACxCT,GAAG,MAAM,CAAC;EACZ;EACAkB,GAAG,CAACnB,IAAI,CAAC,GAAGJ,KAAK;EACjB,OAAO,IAAIa,SAAS,CAACzC,IAAI,EAAE0C,KAAK,GAAG,CAAC,EAAES,GAAG,CAAC;AAC5C;AAEA,SAASC,gBAAgBA,CACvBpD,IAAY,EACZiB,KAAa,EACboC,EAAU,EACVC,EAAc,EACdC,EAAU,EACVC,EAAc;EAEd,IAAIH,EAAE,KAAKE,EAAE,EAAE,OAAO,IAAIpC,aAAa,CAACnB,IAAI,EAAEqD,EAAE,EAAE,CAACG,EAAE,EAAEF,EAAE,CAAC,CAAC;EAC3D,MAAMG,KAAK,GAAGjE,YAAY,CAACyB,KAAK,EAAEoC,EAAE,CAAC;EACrC,MAAMK,KAAK,GAAGlE,YAAY,CAACyB,KAAK,EAAEsC,EAAE,CAAC;EAErC,IAAIE,KAAK,KAAKC,KAAK,EAAE;IACnB,OAAQ9B,KAAK,IAAK,IAAIE,WAAW,CAAC9B,IAAI,EAAEP,QAAQ,CAACgE,KAAK,CAAC,GAAGhE,QAAQ,CAACiE,KAAK,CAAC,EAAE,CAAC9B,KAAK,CAAC,CAAC;EACrF,CAAC,MAAM;IACL,MAAMR,QAAQ,GAAGqC,KAAK,GAAGC,KAAK,GAAG,CAACJ,EAAE,EAAEE,EAAE,CAAC,GAAG,CAACA,EAAE,EAAEF,EAAE,CAAC;IACpD,OAAO,IAAIxB,WAAW,CAAC9B,IAAI,EAAEP,QAAQ,CAACgE,KAAK,CAAC,GAAGhE,QAAQ,CAACiE,KAAK,CAAC,EAAEtC,QAAQ,CAAC;EAC3E;AACF;AAEA,SAASF,WAAWA,CAClBlB,IAAY,EACZiB,KAAa,EACboC,EAAU,EACVC,EAAc,EACdC,EAAU,EACVC,EAAc;EAEd,IAAIG,KAAK,GAAwDC,SAAS;EAC1E,IAAIC,YAAY,GAAG5C,KAAK;EACxB;EACA,OAAO,IAAI,EAAE;IACX,MAAM6C,GAAG,GAAGV,gBAAgB,CAACpD,IAAI,EAAE6D,YAAY,EAAER,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;IAEhE,IAAI,OAAOM,GAAG,KAAK,UAAU,EAAE;MAC7BH,KAAK,GAAG,IAAIxE,KAAK,CAAC2E,GAAG,EAAEH,KAAK,CAAC;MAC7BE,YAAY,GAAGA,YAAY,GAAGjE,IAAI;IACpC,CAAC,MAAM;MACL,IAAImE,KAAK,GAAGD,GAAG;MACf,OAAOH,KAAK,IAAI,IAAI,EAAE;QACpBI,KAAK,GAAGJ,KAAK,CAAClD,KAAK,CAACsD,KAAK,CAAC;QAC1BJ,KAAK,GAAGA,KAAK,CAACK,QAAQ;MACxB;MACA,OAAOD,KAAK;IACd;EACF;AACF"}