effect 2.0.0-next.9 → 2.0.0

package/dist/esm/internal/stm/tMap.js

@@ -0,0 +1,428 @@
+import * as Chunk from "../../Chunk.js";
+import * as Equal from "../../Equal.js";
+import { dual, pipe } from "../../Function.js";
+import * as Hash from "../../Hash.js";
+import * as HashMap from "../../HashMap.js";
+import * as Option from "../../Option.js";
+import { hasProperty } from "../../Predicate.js";
+import * as RA from "../../ReadonlyArray.js";
+import * as STM from "../../STM.js";
+import * as core from "./core.js";
+import * as stm from "./stm.js";
+import * as tArray from "./tArray.js";
+import * as tRef from "./tRef.js";
+/** @internal */
+const TMapSymbolKey = "effect/TMap";
+/** @internal */
+export const TMapTypeId = /*#__PURE__*/Symbol.for(TMapSymbolKey);
+const tMapVariance = {
+  /* c8 ignore next */
+  _K: _ => _,
+  /* c8 ignore next */
+  _V: _ => _
+};
+/** @internal */
+class TMapImpl {
+  tBuckets;
+  tSize;
+  [TMapTypeId] = tMapVariance;
+  constructor(tBuckets, tSize) {
+    this.tBuckets = tBuckets;
+    this.tSize = tSize;
+  }
+}
+const isTMap = u => hasProperty(u, TMapTypeId);
+/** @internal */
+const InitialCapacity = 16;
+const LoadFactor = 0.75;
+/** @internal */
+const nextPowerOfTwo = size => {
+  const n = -1 >>> Math.clz32(size - 1);
+  return n < 0 ? 1 : n + 1;
+};
+/** @internal */
+const hash = key => {
+  const h = Hash.hash(key);
+  return h ^ h >>> 16;
+};
+/** @internal */
+const indexOf = (k, capacity) => hash(k) & capacity - 1;
+/** @internal */
+const allocate = (capacity, data) => {
+  const buckets = Array.from({
+    length: capacity
+  }, () => Chunk.empty());
+  const distinct = new Map(data);
+  let size = 0;
+  for (const entry of distinct) {
+    const index = indexOf(entry[0], capacity);
+    buckets[index] = pipe(buckets[index], Chunk.prepend(entry));
+    size = size + 1;
+  }
+  return pipe(tArray.fromIterable(buckets), core.flatMap(buckets => pipe(tRef.make(buckets), core.flatMap(tBuckets => pipe(tRef.make(size), core.map(tSize => new TMapImpl(tBuckets, tSize)))))));
+};
+/** @internal */
+export const empty = () => fromIterable([]);
+/** @internal */
+export const find = /*#__PURE__*/dual(2, (self, pf) => findSTM(self, (key, value) => {
+  const option = pf(key, value);
+  if (Option.isSome(option)) {
+    return core.succeed(option.value);
+  }
+  return core.fail(Option.none());
+}));
+/** @internal */
+export const findSTM = /*#__PURE__*/dual(2, (self, f) => reduceSTM(self, Option.none(), (acc, value, key) => Option.isNone(acc) ? core.matchSTM(f(key, value), {
+  onFailure: Option.match({
+    onNone: () => stm.succeedNone,
+    onSome: core.fail
+  }),
+  onSuccess: stm.succeedSome
+}) : STM.succeed(acc)));
+/** @internal */
+export const findAll = /*#__PURE__*/dual(2, (self, pf) => findAllSTM(self, (key, value) => {
+  const option = pf(key, value);
+  if (Option.isSome(option)) {
+    return core.succeed(option.value);
+  }
+  return core.fail(Option.none());
+}));
+/** @internal */
+export const findAllSTM = /*#__PURE__*/dual(2, (self, pf) => core.map(reduceSTM(self, Chunk.empty(), (acc, value, key) => core.matchSTM(pf(key, value), {
+  onFailure: Option.match({
+    onNone: () => core.succeed(acc),
+    onSome: core.fail
+  }),
+  onSuccess: a => core.succeed(Chunk.append(acc, a))
+})), a => Array.from(a)));
+/** @internal */
+export const forEach = /*#__PURE__*/dual(2, (self, f) => reduceSTM(self, void 0, (_, value, key) => stm.asUnit(f(key, value))));
+/** @internal */
+export const fromIterable = iterable => stm.suspend(() => {
+  const data = Chunk.fromIterable(iterable);
+  const capacity = data.length < InitialCapacity ? InitialCapacity : nextPowerOfTwo(data.length);
+  return allocate(capacity, data);
+});
+/** @internal */
+export const get = /*#__PURE__*/dual(2, (self, key) => core.effect(journal => {
+  const buckets = tRef.unsafeGet(self.tBuckets, journal);
+  const index = indexOf(key, buckets.chunk.length);
+  const bucket = tRef.unsafeGet(buckets.chunk[index], journal);
+  return pipe(Chunk.findFirst(bucket, entry => Equal.equals(entry[0])(key)), Option.map(entry => entry[1]));
+}));
+/** @internal */
+export const getOrElse = /*#__PURE__*/dual(3, (self, key, fallback) => core.map(get(self, key), Option.getOrElse(fallback)));
+/** @internal */
+export const has = /*#__PURE__*/dual(2, (self, key) => core.map(get(self, key), Option.isSome));
+/** @internal */
+export const isEmpty = self => core.map(tRef.get(self.tSize), size => size === 0);
+/** @internal */
+export const keys = self => core.map(toReadonlyArray(self), RA.map(entry => entry[0]));
+/** @internal */
+export const make = (...entries) => fromIterable(entries);
+/** @internal */
+export const merge = /*#__PURE__*/dual(4, (self, key, value, f) => core.flatMap(get(self, key), Option.match({
+  onNone: () => stm.as(set(self, key, value), value),
+  onSome: v0 => {
+    const v1 = f(v0, value);
+    return stm.as(set(self, key, v1), v1);
+  }
+})));
+/** @internal */
+export const reduce = /*#__PURE__*/dual(3, (self, zero, f) => core.effect(journal => {
+  const buckets = tRef.unsafeGet(self.tBuckets, journal);
+  let result = zero;
+  let index = 0;
+  while (index < buckets.chunk.length) {
+    const bucket = buckets.chunk[index];
+    const items = tRef.unsafeGet(bucket, journal);
+    result = Chunk.reduce(items, result, (acc, entry) => f(acc, entry[1], entry[0]));
+    index = index + 1;
+  }
+  return result;
+}));
+/** @internal */
+export const reduceSTM = /*#__PURE__*/dual(3, (self, zero, f) => core.flatMap(toReadonlyArray(self), stm.reduce(zero, (acc, entry) => f(acc, entry[1], entry[0]))));
+/** @internal */
+export const remove = /*#__PURE__*/dual(2, (self, key) => core.effect(journal => {
+  const buckets = tRef.unsafeGet(self.tBuckets, journal);
+  const index = indexOf(key, buckets.chunk.length);
+  const bucket = tRef.unsafeGet(buckets.chunk[index], journal);
+  const [toRemove, toRetain] = Chunk.partition(bucket, entry => Equal.equals(entry[1], key));
+  if (Chunk.isNonEmpty(toRemove)) {
+    const currentSize = tRef.unsafeGet(self.tSize, journal);
+    tRef.unsafeSet(buckets.chunk[index], toRetain, journal);
+    tRef.unsafeSet(self.tSize, currentSize - 1, journal);
+  }
+}));
+/** @internal */
+export const removeAll = /*#__PURE__*/dual(2, (self, keys) => core.effect(journal => {
+  const iterator = keys[Symbol.iterator]();
+  let next;
+  while ((next = iterator.next()) && !next.done) {
+    const buckets = tRef.unsafeGet(self.tBuckets, journal);
+    const index = indexOf(next.value, buckets.chunk.length);
+    const bucket = tRef.unsafeGet(buckets.chunk[index], journal);
+    const [toRemove, toRetain] = Chunk.partition(bucket, entry => Equal.equals(next.value)(entry[0]));
+    if (Chunk.isNonEmpty(toRemove)) {
+      const currentSize = tRef.unsafeGet(self.tSize, journal);
+      tRef.unsafeSet(buckets.chunk[index], toRetain, journal);
+      tRef.unsafeSet(self.tSize, currentSize - 1, journal);
+    }
+  }
+}));
+/** @internal */
+export const removeIf = /*#__PURE__*/dual(args => isTMap(args[0]), (self, predicate, options) => core.effect(journal => {
+  const discard = options?.discard === true;
+  const buckets = tRef.unsafeGet(self.tBuckets, journal);
+  const capacity = buckets.chunk.length;
+  const removed = [];
+  let index = 0;
+  let newSize = 0;
+  while (index < capacity) {
+    const bucket = tRef.unsafeGet(buckets.chunk[index], journal);
+    const iterator = bucket[Symbol.iterator]();
+    let next;
+    let newBucket = Chunk.empty();
+    while ((next = iterator.next()) && !next.done) {
+      const [k, v] = next.value;
+      if (!predicate(k, v)) {
+        newBucket = Chunk.prepend(newBucket, next.value);
+        newSize = newSize + 1;
+      } else {
+        if (!discard) {
+          removed.push([k, v]);
+        }
+      }
+    }
+    tRef.unsafeSet(buckets.chunk[index], newBucket, journal);
+    index = index + 1;
+  }
+  tRef.unsafeSet(self.tSize, newSize, journal);
+  if (!discard) {
+    return removed;
+  }
+}));
+/** @internal */
+export const retainIf = /*#__PURE__*/dual(args => isTMap(args[0]), (self, predicate, options) => removeIf(self, (key, value) => !predicate(key, value), options));
+/** @internal */
+export const set = /*#__PURE__*/dual(3, (self, key, value) => {
+  const resize = (journal, buckets) => {
+    const capacity = buckets.chunk.length;
+    const newCapacity = capacity << 1;
+    const newBuckets = Array.from({
+      length: newCapacity
+    }, () => Chunk.empty());
+    let index = 0;
+    while (index < capacity) {
+      const pairs = tRef.unsafeGet(buckets.chunk[index], journal);
+      const iterator = pairs[Symbol.iterator]();
+      let next;
+      while ((next = iterator.next()) && !next.done) {
+        const newIndex = indexOf(next.value[0], newCapacity);
+        newBuckets[newIndex] = Chunk.prepend(newBuckets[newIndex], next.value);
+      }
+      index = index + 1;
+    }
+    // insert new pair
+    const newIndex = indexOf(key, newCapacity);
+    newBuckets[newIndex] = Chunk.prepend(newBuckets[newIndex], [key, value]);
+    const newArray = [];
+    index = 0;
+    while (index < newCapacity) {
+      newArray[index] = new tRef.TRefImpl(newBuckets[index]);
+      index = index + 1;
+    }
+    const newTArray = new tArray.TArrayImpl(newArray);
+    tRef.unsafeSet(self.tBuckets, newTArray, journal);
+  };
+  return core.effect(journal => {
+    const buckets = tRef.unsafeGet(self.tBuckets, journal);
+    const capacity = buckets.chunk.length;
+    const index = indexOf(key, capacity);
+    const bucket = tRef.unsafeGet(buckets.chunk[index], journal);
+    const shouldUpdate = Chunk.some(bucket, entry => Equal.equals(key)(entry[0]));
+    if (shouldUpdate) {
+      const newBucket = Chunk.map(bucket, entry => Equal.equals(key)(entry[0]) ? [key, value] : entry);
+      tRef.unsafeSet(buckets.chunk[index], newBucket, journal);
+    } else {
+      const newSize = tRef.unsafeGet(self.tSize, journal) + 1;
+      tRef.unsafeSet(self.tSize, newSize, journal);
+      if (capacity * LoadFactor < newSize) {
+        resize(journal, buckets);
+      } else {
+        const newBucket = Chunk.prepend(bucket, [key, value]);
+        tRef.unsafeSet(buckets.chunk[index], newBucket, journal);
+      }
+    }
+  });
+});
+/** @internal */
+export const setIfAbsent = /*#__PURE__*/dual(3, (self, key, value) => core.flatMap(get(self, key), Option.match({
+  onNone: () => set(self, key, value),
+  onSome: () => stm.unit
+})));
+/** @internal */
+export const size = self => tRef.get(self.tSize);
+/** @internal */
+export const takeFirst = /*#__PURE__*/dual(2, (self, pf) => pipe(core.effect(journal => {
+  const buckets = tRef.unsafeGet(self.tBuckets, journal);
+  const capacity = buckets.chunk.length;
+  const size = tRef.unsafeGet(self.tSize, journal);
+  let result = Option.none();
+  let index = 0;
+  while (index < capacity && Option.isNone(result)) {
+    const bucket = tRef.unsafeGet(buckets.chunk[index], journal);
+    const recreate = Chunk.some(bucket, entry => Option.isSome(pf(entry[0], entry[1])));
+    if (recreate) {
+      const iterator = bucket[Symbol.iterator]();
+      let newBucket = Chunk.empty();
+      let next;
+      while ((next = iterator.next()) && !next.done && Option.isNone(result)) {
+        const option = pf(next.value[0], next.value[1]);
+        if (Option.isSome(option) && Option.isNone(result)) {
+          result = option;
+        } else {
+          newBucket = Chunk.prepend(newBucket, next.value);
+        }
+      }
+      tRef.unsafeSet(buckets.chunk[index], newBucket, journal);
+    }
+    index = index + 1;
+  }
+  if (Option.isSome(result)) {
+    tRef.unsafeSet(self.tSize, size - 1, journal);
+  }
+  return result;
+}), stm.collect(option => Option.isSome(option) ? Option.some(option.value) : Option.none())));
+/** @internal */
+export const takeFirstSTM = /*#__PURE__*/dual(2, (self, pf) => pipe(findSTM(self, (key, value) => core.map(pf(key, value), a => [key, a])), stm.collect(option => Option.isSome(option) ? Option.some(option.value) : Option.none()), core.flatMap(entry => stm.as(remove(self, entry[0]), entry[1]))));
+/** @internal */
+export const takeSome = /*#__PURE__*/dual(2, (self, pf) => pipe(core.effect(journal => {
+  const buckets = tRef.unsafeGet(self.tBuckets, journal);
+  const capacity = buckets.chunk.length;
+  const builder = [];
+  let newSize = 0;
+  let index = 0;
+  while (index < capacity) {
+    const bucket = tRef.unsafeGet(buckets.chunk[index], journal);
+    const recreate = Chunk.some(bucket, entry => Option.isSome(pf(entry[0], entry[1])));
+    if (recreate) {
+      const iterator = bucket[Symbol.iterator]();
+      let newBucket = Chunk.empty();
+      let next;
+      while ((next = iterator.next()) && !next.done) {
+        const option = pf(next.value[0], next.value[1]);
+        if (Option.isSome(option)) {
+          builder.push(option.value);
+        } else {
+          newBucket = Chunk.prepend(newBucket, next.value);
+          newSize = newSize + 1;
+        }
+      }
+      tRef.unsafeSet(buckets.chunk[index], newBucket, journal);
+    } else {
+      newSize = newSize + bucket.length;
+    }
+    index = index + 1;
+  }
+  tRef.unsafeSet(self.tSize, newSize, journal);
+  if (builder.length > 0) {
+    return Option.some(builder);
+  }
+  return Option.none();
+}), stm.collect(option => Option.isSome(option) ? Option.some(option.value) : Option.none())));
+/** @internal */
+export const takeSomeSTM = /*#__PURE__*/dual(2, (self, pf) => pipe(findAllSTM(self, (key, value) => core.map(pf(key, value), a => [key, a])), core.map(chunk => RA.isNonEmptyArray(chunk) ? Option.some(chunk) : Option.none()), stm.collect(option => Option.isSome(option) ? Option.some(option.value) : Option.none()), core.flatMap(entries => stm.as(removeAll(self, entries.map(entry => entry[0])), RA.map(entries, entry => entry[1])))));
+const toReadonlyArray = self => core.effect(journal => {
+  const buckets = tRef.unsafeGet(self.tBuckets, journal);
+  const capacity = buckets.chunk.length;
+  const builder = [];
+  let index = 0;
+  while (index < capacity) {
+    const bucket = buckets.chunk[index];
+    builder.push(...tRef.unsafeGet(bucket, journal));
+    index = index + 1;
+  }
+  return builder;
+});
+/** @internal */
+export const toChunk = self => reduce(self, Chunk.empty(), (acc, value, key) => Chunk.append(acc, [key, value]));
+/** @internal */
+export const toHashMap = self => reduce(self, HashMap.empty(), (acc, value, key) => pipe(acc, HashMap.set(key, value)));
+/** @internal */
+export const toArray = self => reduce(self, [], (acc, value, key) => {
+  acc.unshift([key, value]);
+  return acc;
+});
+/** @internal */
+export const toMap = self => reduce(self, new Map(), (acc, value, key) => acc.set(key, value));
+/** @internal */
+export const transform = /*#__PURE__*/dual(2, (self, f) => core.effect(journal => {
+  const buckets = pipe(self.tBuckets, tRef.unsafeGet(journal));
+  const capacity = buckets.chunk.length;
+  const newBuckets = Array.from({
+    length: capacity
+  }, () => Chunk.empty());
+  let newSize = 0;
+  let index = 0;
+  while (index < capacity) {
+    const bucket = buckets.chunk[index];
+    const pairs = tRef.unsafeGet(bucket, journal);
+    const iterator = pairs[Symbol.iterator]();
+    let next;
+    while ((next = iterator.next()) && !next.done) {
+      const newPair = f(next.value[0], next.value[1]);
+      const index = indexOf(newPair[0], capacity);
+      const newBucket = newBuckets[index];
+      if (!Chunk.some(newBucket, entry => Equal.equals(entry[0], newPair[0]))) {
+        newBuckets[index] = Chunk.prepend(newBucket, newPair);
+        newSize = newSize + 1;
+      }
+    }
+    index = index + 1;
+  }
+  index = 0;
+  while (index < capacity) {
+    tRef.unsafeSet(buckets.chunk[index], newBuckets[index], journal);
+    index = index + 1;
+  }
+  tRef.unsafeSet(self.tSize, newSize, journal);
+}));
+/** @internal */
+export const transformSTM = /*#__PURE__*/dual(2, (self, f) => pipe(core.flatMap(toReadonlyArray(self), stm.forEach(entry => f(entry[0], entry[1]))), core.flatMap(newData => core.effect(journal => {
+  const buckets = tRef.unsafeGet(self.tBuckets, journal);
+  const capacity = buckets.chunk.length;
+  const newBuckets = Array.from({
+    length: capacity
+  }, () => Chunk.empty());
+  const iterator = newData[Symbol.iterator]();
+  let newSize = 0;
+  let next;
+  while ((next = iterator.next()) && !next.done) {
+    const index = indexOf(next.value[0], capacity);
+    const newBucket = newBuckets[index];
+    if (!Chunk.some(newBucket, entry => Equal.equals(entry[0])(next.value[0]))) {
+      newBuckets[index] = Chunk.prepend(newBucket, next.value);
+      newSize = newSize + 1;
+    }
+  }
+  let index = 0;
+  while (index < capacity) {
+    tRef.unsafeSet(buckets.chunk[index], newBuckets[index], journal);
+    index = index + 1;
+  }
+  tRef.unsafeSet(self.tSize, newSize, journal);
+}))));
+/** @internal */
+export const transformValues = /*#__PURE__*/dual(2, (self, f) => transform(self, (key, value) => [key, f(value)]));
+/** @internal */
+export const transformValuesSTM = /*#__PURE__*/dual(2, (self, f) => transformSTM(self, (key, value) => core.map(f(value), value => [key, value])));
+/** @internal */
+export const updateWith = /*#__PURE__*/dual(3, (self, key, f) => core.flatMap(get(self, key), option => Option.match(f(option), {
+  onNone: () => stm.as(remove(self, key), Option.none()),
+  onSome: value => stm.as(set(self, key, value), Option.some(value))
+})));
+/** @internal */
+export const values = self => core.map(toReadonlyArray(self), RA.map(entry => entry[1]));
+//# sourceMappingURL=tMap.js.map

package/dist/esm/internal/stm/tMap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tMap.js","names":["Chunk","Equal","dual","pipe","Hash","HashMap","Option","hasProperty","RA","STM","core","stm","tArray","tRef","TMapSymbolKey","TMapTypeId","Symbol","for","tMapVariance","_K","_","_V","TMapImpl","tBuckets","tSize","constructor","isTMap","u","InitialCapacity","LoadFactor","nextPowerOfTwo","size","n","Math","clz32","hash","key","h","indexOf","k","capacity","allocate","data","buckets","Array","from","length","empty","distinct","Map","entry","index","prepend","fromIterable","flatMap","make","map","find","self","pf","findSTM","value","option","isSome","succeed","fail","none","f","reduceSTM","acc","isNone","matchSTM","onFailure","match","onNone","succeedNone","onSome","onSuccess","succeedSome","findAll","findAllSTM","a","append","forEach","asUnit","iterable","suspend","get","effect","journal","unsafeGet","chunk","bucket","findFirst","equals","getOrElse","fallback","has","isEmpty","keys","toReadonlyArray","entries","merge","as","set","v0","v1","reduce","zero","result","items","remove","toRemove","toRetain","partition","isNonEmpty","currentSize","unsafeSet","removeAll","iterator","next","done","removeIf","args","predicate","options","discard","removed","newSize","newBucket","v","push","retainIf","resize","newCapacity","newBuckets","pairs","newIndex","newArray","TRefImpl","newTArray","TArrayImpl","shouldUpdate","some","setIfAbsent","unit","takeFirst","recreate","collect","takeFirstSTM","takeSome","builder","takeSomeSTM","isNonEmptyArray","toChunk","toHashMap","toArray","unshift","toMap","transform","newPair","transformSTM","newData","transformValues","transformValuesSTM","updateWith","values"],"sources":["../../../../src/internal/stm/tMap.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAKA,KAAK,MAAM,gBAAgB;AACvC,OAAO,KAAKC,KAAK,MAAM,gBAAgB;AAEvC,SAASC,IAAI,EAAEC,IAAI,QAAQ,mBAAmB;AAC9C,OAAO,KAAKC,IAAI,MAAM,eAAe;AACrC,OAAO,KAAKC,OAAO,MAAM,kBAAkB;AAC3C,OAAO,KAAKC,MAAM,MAAM,iBAAiB;AACzC,SAASC,WAAW,QAAQ,oBAAoB;AAChD,OAAO,KAAKC,EAAE,MAAM,wBAAwB;AAC5C,OAAO,KAAKC,GAAG,MAAM,cAAc;AAInC,OAAO,KAAKC,IAAI,MAAM,WAAW;AACjC,OAAO,KAAKC,GAAG,MAAM,UAAU;AAE/B,OAAO,KAAKC,MAAM,MAAM,aAAa;AACrC,OAAO,KAAKC,IAAI,MAAM,WAAW;AAEjC;AACA,MAAMC,aAAa,GAAG,aAAa;AAEnC;AACA,OAAO,MAAMC,UAAU,gBAAoBC,MAAM,CAACC,GAAG,CACnDH,aAAa,CACK;AAEpB,MAAMI,YAAY,GAAG;EACnB;EACAC,EAAE,EAAGC,CAAM,IAAKA,CAAC;EACjB;EACAC,EAAE,EAAGD,CAAM,IAAKA;CACjB;AAED;AACA,MAAME,QAAQ;EAGDC,QAAA;EACAC,KAAA;EAHF,CAACT,UAAU,IAAIG,YAAY;EACpCO,YACWF,QAAgE,EAChEC,KAAwB;IADxB,KAAAD,QAAQ,GAARA,QAAQ;IACR,KAAAC,KAAK,GAALA,KAAK;EACb;;AAGL,MAAME,MAAM,GAAIC,CAAU,IAAKpB,WAAW,CAACoB,CAAC,EAAEZ,UAAU,CAAC;AAEzD;AACA,MAAMa,eAAe,GAAG,EAAE;AAC1B,MAAMC,UAAU,GAAG,IAAI;AAEvB;AACA,MAAMC,cAAc,GAAIC,IAAY,IAAY;EAC9C,MAAMC,CAAC,GAAG,CAAC,CAAC,KAAKC,IAAI,CAACC,KAAK,CAACH,IAAI,GAAG,CAAC,CAAC;EACrC,OAAOC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAGA,CAAC,GAAG,CAAC;AAC1B,CAAC;AAED;AACA,MAAMG,IAAI,GAAOC,GAAM,IAAY;EACjC,MAAMC,CAAC,GAAGjC,IAAI,CAAC+B,IAAI,CAACC,GAAG,CAAC;EACxB,OAAOC,CAAC,GAAIA,CAAC,KAAK,EAAG;AACvB,CAAC;AAED;AACA,MAAMC,OAAO,GAAGA,CAAIC,CAAI,EAAEC,QAAgB,KAAaL,IAAI,CAACI,CAAC,CAAC,GAAIC,QAAQ,GAAG,CAAE;AAE/E;AACA,MAAMC,QAAQ,GAAGA,CACfD,QAAgB,EAChBE,IAAkC,KACQ;EAC1C,MAAMC,OAAO,GAAGC,KAAK,CAACC,IAAI,CAAC;IAAEC,MAAM,EAAEN;EAAQ,CAAE,EAAE,MAAMxC,KAAK,CAAC+C,KAAK,EAAmB,CAAC;EACtF,MAAMC,QAAQ,GAAG,IAAIC,GAAG,CAAOP,IAAI,CAAC;EACpC,IAAIX,IAAI,GAAG,CAAC;EACZ,KAAK,MAAMmB,KAAK,IAAIF,QAAQ,EAAE;IAC5B,MAAMG,KAAK,GAAGb,OAAO,CAACY,KAAK,CAAC,CAAC,CAAC,EAAEV,QAAQ,CAAC;IACzCG,OAAO,CAACQ,KAAK,CAAC,GAAGhD,IAAI,CAACwC,OAAO,CAACQ,KAAK,CAAC,EAAEnD,KAAK,CAACoD,OAAO,CAACF,KAAK,CAAC,CAAC;IAC3DnB,IAAI,GAAGA,IAAI,GAAG,CAAC;EACjB;EACA,OAAO5B,IAAI,CACTS,MAAM,CAACyC,YAAY,CAACV,OAAO,CAAC,EAC5BjC,IAAI,CAAC4C,OAAO,CAAEX,OAAO,IACnBxC,IAAI,CACFU,IAAI,CAAC0C,IAAI,CAACZ,OAAO,CAAC,EAClBjC,IAAI,CAAC4C,OAAO,CAAE/B,QAAQ,IACpBpB,IAAI,CACFU,IAAI,CAAC0C,IAAI,CAACxB,IAAI,CAAC,EACfrB,IAAI,CAAC8C,GAAG,CAAEhC,KAAK,IAAK,IAAIF,QAAQ,CAACC,QAAQ,EAAEC,KAAK,CAAC,CAAC,CACnD,CACF,CACF,CACF,CACF;AACH,CAAC;AAED;AACA,OAAO,MAAMuB,KAAK,GAAGA,CAAA,KAAoDM,YAAY,CAAO,EAAE,CAAC;AAE/F;AACA,OAAO,MAAMI,IAAI,gBAAGvD,IAAI,CAQtB,CAAC,EAAE,CAACwD,IAAI,EAAEC,EAAE,KACZC,OAAO,CAACF,IAAI,EAAE,CAACtB,GAAG,EAAEyB,KAAK,KAAI;EAC3B,MAAMC,MAAM,GAAGH,EAAE,CAACvB,GAAG,EAAEyB,KAAK,CAAC;EAC7B,IAAIvD,MAAM,CAACyD,MAAM,CAACD,MAAM,CAAC,EAAE;IACzB,OAAOpD,IAAI,CAACsD,OAAO,CAACF,MAAM,CAACD,KAAK,CAAC;EACnC;EACA,OAAOnD,IAAI,CAACuD,IAAI,CAAC3D,MAAM,CAAC4D,IAAI,EAAE,CAAC;AACjC,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAMN,OAAO,gBAAG1D,IAAI,CAQzB,CAAC,EAAE,CACHwD,IAAqB,EACrBS,CAAwD,KAExDC,SAAS,CAACV,IAAI,EAAEpD,MAAM,CAAC4D,IAAI,EAAK,EAAE,CAACG,GAAG,EAAER,KAAK,EAAEzB,GAAG,KAChD9B,MAAM,CAACgE,MAAM,CAACD,GAAG,CAAC,GAChB3D,IAAI,CAAC6D,QAAQ,CAACJ,CAAC,CAAC/B,GAAG,EAAEyB,KAAK,CAAC,EAAE;EAC3BW,SAAS,EAAElE,MAAM,CAACmE,KAAK,CAAC;IACtBC,MAAM,EAAEA,CAAA,KAAM/D,GAAG,CAACgE,WAAW;IAC7BC,MAAM,EAAElE,IAAI,CAACuD;GACd,CAAC;EACFY,SAAS,EAAElE,GAAG,CAACmE;CAChB,CAAC,GACFrE,GAAG,CAACuD,OAAO,CAACK,GAAG,CAAC,CAAC,CAAC;AAExB;AACA,OAAO,MAAMU,OAAO,gBAAG7E,IAAI,CAQzB,CAAC,EAAE,CAACwD,IAAI,EAAEC,EAAE,KACZqB,UAAU,CAACtB,IAAI,EAAE,CAACtB,GAAG,EAAEyB,KAAK,KAAI;EAC9B,MAAMC,MAAM,GAAGH,EAAE,CAACvB,GAAG,EAAEyB,KAAK,CAAC;EAC7B,IAAIvD,MAAM,CAACyD,MAAM,CAACD,MAAM,CAAC,EAAE;IACzB,OAAOpD,IAAI,CAACsD,OAAO,CAACF,MAAM,CAACD,KAAK,CAAC;EACnC;EACA,OAAOnD,IAAI,CAACuD,IAAI,CAAC3D,MAAM,CAAC4D,IAAI,EAAE,CAAC;AACjC,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAMc,UAAU,gBAAG9E,IAAI,CAQ5B,CAAC,EAAE,CACHwD,IAAqB,EACrBC,EAAyD,KAEzDjD,IAAI,CAAC8C,GAAG,CACNY,SAAS,CAACV,IAAI,EAAE1D,KAAK,CAAC+C,KAAK,EAAK,EAAE,CAACsB,GAAG,EAAER,KAAK,EAAEzB,GAAG,KAChD1B,IAAI,CAAC6D,QAAQ,CAACZ,EAAE,CAACvB,GAAG,EAAEyB,KAAK,CAAC,EAAE;EAC5BW,SAAS,EAAElE,MAAM,CAACmE,KAAK,CAAC;IACtBC,MAAM,EAAEA,CAAA,KAAMhE,IAAI,CAACsD,OAAO,CAACK,GAAG,CAAC;IAC/BO,MAAM,EAAElE,IAAI,CAACuD;GACd,CAAC;EACFY,SAAS,EAAGI,CAAC,IAAKvE,IAAI,CAACsD,OAAO,CAAChE,KAAK,CAACkF,MAAM,CAACb,GAAG,EAAEY,CAAC,CAAC;CACpD,CAAC,CAAC,EACJA,CAAC,IAAKrC,KAAK,CAACC,IAAI,CAACoC,CAAC,CAAC,CACrB,CAAC;AAEJ;AACA,OAAO,MAAME,OAAO,gBAAGjF,IAAI,CAGzB,CAAC,EAAE,CAACwD,IAAI,EAAES,CAAC,KACXC,SAAS,CACPV,IAAI,EACJ,KAAK,CAAS,EACd,CAACtC,CAAC,EAAEyC,KAAK,EAAEzB,GAAG,KAAKzB,GAAG,CAACyE,MAAM,CAACjB,CAAC,CAAC/B,GAAG,EAAEyB,KAAK,CAAC,CAAC,CAC7C,CAAC;AAEJ;AACA,OAAO,MAAMR,YAAY,GAAUgC,QAAmC,IACpE1E,GAAG,CAAC2E,OAAO,CAAC,MAAK;EACf,MAAM5C,IAAI,GAAG1C,KAAK,CAACqD,YAAY,CAACgC,QAAQ,CAAC;EACzC,MAAM7C,QAAQ,GAAGE,IAAI,CAACI,MAAM,GAAGlB,eAAe,GAC1CA,eAAe,GACfE,cAAc,CAACY,IAAI,CAACI,MAAM,CAAC;EAC/B,OAAOL,QAAQ,CAACD,QAAQ,EAAEE,IAAI,CAAC;AACjC,CAAC,CAAC;AAEJ;AACA,OAAO,MAAM6C,GAAG,gBAAGrF,IAAI,CAGrB,CAAC,EAAE,CAAOwD,IAAqB,EAAEtB,GAAM,KACvC1B,IAAI,CAAC8E,MAAM,CAA2BC,OAAO,IAAI;EAC/C,MAAM9C,OAAO,GAAG9B,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAACnC,QAAQ,EAAEkE,OAAO,CAAC;EACtD,MAAMtC,KAAK,GAAGb,OAAO,CAACF,GAAG,EAAEO,OAAO,CAACgD,KAAK,CAAC7C,MAAM,CAAC;EAChD,MAAM8C,MAAM,GAAG/E,IAAI,CAAC6E,SAAS,CAAC/C,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAEsC,OAAO,CAAC;EAC5D,OAAOtF,IAAI,CACTH,KAAK,CAAC6F,SAAS,CAACD,MAAM,EAAG1C,KAAK,IAAKjD,KAAK,CAAC6F,MAAM,CAAC5C,KAAK,CAAC,CAAC,CAAC,CAAC,CAACd,GAAG,CAAC,CAAC,EAC/D9B,MAAM,CAACkD,GAAG,CAAEN,KAAK,IAAKA,KAAK,CAAC,CAAC,CAAC,CAAC,CAChC;AACH,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAM6C,SAAS,gBAAG7F,IAAI,CAG3B,CAAC,EAAE,CAACwD,IAAI,EAAEtB,GAAG,EAAE4D,QAAQ,KACvBtF,IAAI,CAAC8C,GAAG,CACN+B,GAAG,CAAC7B,IAAI,EAAEtB,GAAG,CAAC,EACd9B,MAAM,CAACyF,SAAS,CAACC,QAAQ,CAAC,CAC3B,CAAC;AAEJ;AACA,OAAO,MAAMC,GAAG,gBAAG/F,IAAI,CAGrB,CAAC,EAAE,CAACwD,IAAI,EAAEtB,GAAG,KAAK1B,IAAI,CAAC8C,GAAG,CAAC+B,GAAG,CAAC7B,IAAI,EAAEtB,GAAG,CAAC,EAAE9B,MAAM,CAACyD,MAAM,CAAC,CAAC;AAE5D;AACA,OAAO,MAAMmC,OAAO,GAAUxC,IAAqB,IACjDhD,IAAI,CAAC8C,GAAG,CAAC3C,IAAI,CAAC0E,GAAG,CAAC7B,IAAI,CAAClC,KAAK,CAAC,EAAGO,IAAI,IAAKA,IAAI,KAAK,CAAC,CAAC;AAEtD;AACA,OAAO,MAAMoE,IAAI,GAAUzC,IAAqB,IAC9ChD,IAAI,CAAC8C,GAAG,CAAC4C,eAAe,CAAC1C,IAAI,CAAC,EAAElD,EAAE,CAACgD,GAAG,CAAEN,KAAK,IAAKA,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAE9D;AACA,OAAO,MAAMK,IAAI,GAAGA,CAAO,GAAG8C,OAA+B,KAC3DhD,YAAY,CAACgD,OAAO,CAAC;AAEvB;AACA,OAAO,MAAMC,KAAK,gBAAGpG,IAAI,CAGvB,CAAC,EAAE,CAACwD,IAAI,EAAEtB,GAAG,EAAEyB,KAAK,EAAEM,CAAC,KACvBzD,IAAI,CAAC4C,OAAO,CACViC,GAAG,CAAC7B,IAAI,EAAEtB,GAAG,CAAC,EACd9B,MAAM,CAACmE,KAAK,CAAC;EACXC,MAAM,EAAEA,CAAA,KAAM/D,GAAG,CAAC4F,EAAE,CAACC,GAAG,CAAC9C,IAAI,EAAEtB,GAAG,EAAEyB,KAAK,CAAC,EAAEA,KAAK,CAAC;EAClDe,MAAM,EAAG6B,EAAE,IAAI;IACb,MAAMC,EAAE,GAAGvC,CAAC,CAACsC,EAAE,EAAE5C,KAAK,CAAC;IACvB,OAAOlD,GAAG,CAAC4F,EAAE,CAACC,GAAG,CAAC9C,IAAI,EAAEtB,GAAG,EAAEsE,EAAE,CAAC,EAAEA,EAAE,CAAC;EACvC;CACD,CAAC,CACH,CAAC;AAEJ;AACA,OAAO,MAAMC,MAAM,gBAAGzG,IAAI,CAIxB,CAAC,EACD,CAAUwD,IAAqB,EAAEkD,IAAO,EAAEzC,CAAkC,KAC1EzD,IAAI,CAAC8E,MAAM,CAAYC,OAAO,IAAI;EAChC,MAAM9C,OAAO,GAAG9B,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAACnC,QAAQ,EAAEkE,OAAO,CAAC;EACtD,IAAIoB,MAAM,GAAGD,IAAI;EACjB,IAAIzD,KAAK,GAAG,CAAC;EACb,OAAOA,KAAK,GAAGR,OAAO,CAACgD,KAAK,CAAC7C,MAAM,EAAE;IACnC,MAAM8C,MAAM,GAAGjD,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC;IACnC,MAAM2D,KAAK,GAAGjG,IAAI,CAAC6E,SAAS,CAACE,MAAM,EAAEH,OAAO,CAAC;IAC7CoB,MAAM,GAAG7G,KAAK,CAAC2G,MAAM,CAACG,KAAK,EAAED,MAAM,EAAE,CAACxC,GAAG,EAAEnB,KAAK,KAAKiB,CAAC,CAACE,GAAG,EAAEnB,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChFC,KAAK,GAAGA,KAAK,GAAG,CAAC;EACnB;EACA,OAAO0D,MAAM;AACf,CAAC,CAAC,CACL;AAED;AACA,OAAO,MAAMzC,SAAS,gBAAGlE,IAAI,CAU3B,CAAC,EAAE,CAACwD,IAAI,EAAEkD,IAAI,EAAEzC,CAAC,KACjBzD,IAAI,CAAC4C,OAAO,CACV8C,eAAe,CAAC1C,IAAI,CAAC,EACrB/C,GAAG,CAACgG,MAAM,CAACC,IAAI,EAAE,CAACvC,GAAG,EAAEnB,KAAK,KAAKiB,CAAC,CAACE,GAAG,EAAEnB,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAC7D,CAAC;AAEJ;AACA,OAAO,MAAM6D,MAAM,gBAAG7G,IAAI,CAGxB,CAAC,EAAE,CAACwD,IAAI,EAAEtB,GAAG,KACb1B,IAAI,CAAC8E,MAAM,CAAeC,OAAO,IAAI;EACnC,MAAM9C,OAAO,GAAG9B,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAACnC,QAAQ,EAAEkE,OAAO,CAAC;EACtD,MAAMtC,KAAK,GAAGb,OAAO,CAACF,GAAG,EAAEO,OAAO,CAACgD,KAAK,CAAC7C,MAAM,CAAC;EAChD,MAAM8C,MAAM,GAAG/E,IAAI,CAAC6E,SAAS,CAAC/C,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAEsC,OAAO,CAAC;EAC5D,MAAM,CAACuB,QAAQ,EAAEC,QAAQ,CAAC,GAAGjH,KAAK,CAACkH,SAAS,CAACtB,MAAM,EAAG1C,KAAK,IAAKjD,KAAK,CAAC6F,MAAM,CAAC5C,KAAK,CAAC,CAAC,CAAC,EAAEd,GAAG,CAAC,CAAC;EAC5F,IAAIpC,KAAK,CAACmH,UAAU,CAACH,QAAQ,CAAC,EAAE;IAC9B,MAAMI,WAAW,GAAGvG,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAAClC,KAAK,EAAEiE,OAAO,CAAC;IACvD5E,IAAI,CAACwG,SAAS,CAAC1E,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAE8D,QAAQ,EAAExB,OAAO,CAAC;IACvD5E,IAAI,CAACwG,SAAS,CAAC3D,IAAI,CAAClC,KAAK,EAAE4F,WAAW,GAAG,CAAC,EAAE3B,OAAO,CAAC;EACtD;AACF,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAM6B,SAAS,gBAAGpH,IAAI,CAG3B,CAAC,EAAE,CAAOwD,IAAqB,EAAEyC,IAAiB,KAClDzF,IAAI,CAAC8E,MAAM,CAAeC,OAAO,IAAI;EACnC,MAAM8B,QAAQ,GAAGpB,IAAI,CAACnF,MAAM,CAACuG,QAAQ,CAAC,EAAE;EACxC,IAAIC,IAA4B;EAChC,OAAO,CAACA,IAAI,GAAGD,QAAQ,CAACC,IAAI,EAAE,KAAK,CAACA,IAAI,CAACC,IAAI,EAAE;IAC7C,MAAM9E,OAAO,GAAG9B,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAACnC,QAAQ,EAAEkE,OAAO,CAAC;IACtD,MAAMtC,KAAK,GAAGb,OAAO,CAACkF,IAAI,CAAC3D,KAAK,EAAElB,OAAO,CAACgD,KAAK,CAAC7C,MAAM,CAAC;IACvD,MAAM8C,MAAM,GAAG/E,IAAI,CAAC6E,SAAS,CAAC/C,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAEsC,OAAO,CAAC;IAC5D,MAAM,CAACuB,QAAQ,EAAEC,QAAQ,CAAC,GAAGjH,KAAK,CAACkH,SAAS,CAACtB,MAAM,EAAG1C,KAAK,IAAKjD,KAAK,CAAC6F,MAAM,CAAC0B,IAAI,CAAC3D,KAAK,CAAC,CAACX,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACnG,IAAIlD,KAAK,CAACmH,UAAU,CAACH,QAAQ,CAAC,EAAE;MAC9B,MAAMI,WAAW,GAAGvG,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAAClC,KAAK,EAAEiE,OAAO,CAAC;MACvD5E,IAAI,CAACwG,SAAS,CAAC1E,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAE8D,QAAQ,EAAExB,OAAO,CAAC;MACvD5E,IAAI,CAACwG,SAAS,CAAC3D,IAAI,CAAClC,KAAK,EAAE4F,WAAW,GAAG,CAAC,EAAE3B,OAAO,CAAC;IACtD;EACF;AACF,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAMiC,QAAQ,gBA2BjBxH,IAAI,CAAEyH,IAAI,IAAKjG,MAAM,CAACiG,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAClCjE,IAAqB,EACrBkE,SAAwC,EACxCC,OAEC,KAEDnH,IAAI,CAAC8E,MAAM,CAAEC,OAAO,IAAI;EACtB,MAAMqC,OAAO,GAAGD,OAAO,EAAEC,OAAO,KAAK,IAAI;EACzC,MAAMnF,OAAO,GAAG9B,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAACnC,QAAQ,EAAEkE,OAAO,CAAC;EACtD,MAAMjD,QAAQ,GAAGG,OAAO,CAACgD,KAAK,CAAC7C,MAAM;EACrC,MAAMiF,OAAO,GAAkB,EAAE;EACjC,IAAI5E,KAAK,GAAG,CAAC;EACb,IAAI6E,OAAO,GAAG,CAAC;EACf,OAAO7E,KAAK,GAAGX,QAAQ,EAAE;IACvB,MAAMoD,MAAM,GAAG/E,IAAI,CAAC6E,SAAS,CAAC/C,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAEsC,OAAO,CAAC;IAC5D,MAAM8B,QAAQ,GAAG3B,MAAM,CAAC5E,MAAM,CAACuG,QAAQ,CAAC,EAAE;IAC1C,IAAIC,IAA0C;IAC9C,IAAIS,SAAS,GAAGjI,KAAK,CAAC+C,KAAK,EAAmB;IAC9C,OAAO,CAACyE,IAAI,GAAGD,QAAQ,CAACC,IAAI,EAAE,KAAK,CAACA,IAAI,CAACC,IAAI,EAAE;MAC7C,MAAM,CAAClF,CAAC,EAAE2F,CAAC,CAAC,GAAGV,IAAI,CAAC3D,KAAK;MACzB,IAAI,CAAC+D,SAAS,CAACrF,CAAC,EAAE2F,CAAC,CAAC,EAAE;QACpBD,SAAS,GAAGjI,KAAK,CAACoD,OAAO,CAAC6E,SAAS,EAAET,IAAI,CAAC3D,KAAK,CAAC;QAChDmE,OAAO,GAAGA,OAAO,GAAG,CAAC;MACvB,CAAC,MAAM;QACL,IAAI,CAACF,OAAO,EAAE;UACZC,OAAO,CAACI,IAAI,CAAC,CAAC5F,CAAC,EAAE2F,CAAC,CAAC,CAAC;QACtB;MACF;IACF;IACArH,IAAI,CAACwG,SAAS,CAAC1E,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAE8E,SAAS,EAAExC,OAAO,CAAC;IACxDtC,KAAK,GAAGA,KAAK,GAAG,CAAC;EACnB;EACAtC,IAAI,CAACwG,SAAS,CAAC3D,IAAI,CAAClC,KAAK,EAAEwG,OAAO,EAAEvC,OAAO,CAAC;EAC5C,IAAI,CAACqC,OAAO,EAAE;IACZ,OAAOC,OAAO;EAChB;AACF,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAMK,QAAQ,gBA2BjBlI,IAAI,CACLyH,IAAI,IAAKjG,MAAM,CAACiG,IAAI,CAAC,CAAC,CAAC,CAAC,EACzB,CAACjE,IAAI,EAAEkE,SAAS,EAAEC,OAAO,KAAKH,QAAQ,CAAChE,IAAI,EAAE,CAACtB,GAAG,EAAEyB,KAAK,KAAK,CAAC+D,SAAS,CAACxF,GAAG,EAAEyB,KAAK,CAAC,EAAEgE,OAAO,CAAC,CAC9F;AAED;AACA,OAAO,MAAMrB,GAAG,gBAAGtG,IAAI,CAGrB,CAAC,EAAE,CAAOwD,IAAqB,EAAEtB,GAAM,EAAEyB,KAAQ,KAAI;EACrD,MAAMwE,MAAM,GAAGA,CAAC5C,OAAwB,EAAE9C,OAAoD,KAAU;IACtG,MAAMH,QAAQ,GAAGG,OAAO,CAACgD,KAAK,CAAC7C,MAAM;IACrC,MAAMwF,WAAW,GAAG9F,QAAQ,IAAI,CAAC;IACjC,MAAM+F,UAAU,GAAG3F,KAAK,CAACC,IAAI,CAAC;MAAEC,MAAM,EAAEwF;IAAW,CAAE,EAAE,MAAMtI,KAAK,CAAC+C,KAAK,EAAmB,CAAC;IAC5F,IAAII,KAAK,GAAG,CAAC;IACb,OAAOA,KAAK,GAAGX,QAAQ,EAAE;MACvB,MAAMgG,KAAK,GAAG3H,IAAI,CAAC6E,SAAS,CAAC/C,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAEsC,OAAO,CAAC;MAC3D,MAAM8B,QAAQ,GAAGiB,KAAK,CAACxH,MAAM,CAACuG,QAAQ,CAAC,EAAE;MACzC,IAAIC,IAA0C;MAC9C,OAAO,CAACA,IAAI,GAAGD,QAAQ,CAACC,IAAI,EAAE,KAAK,CAACA,IAAI,CAACC,IAAI,EAAE;QAC7C,MAAMgB,QAAQ,GAAGnG,OAAO,CAACkF,IAAI,CAAC3D,KAAK,CAAC,CAAC,CAAC,EAAEyE,WAAW,CAAC;QACpDC,UAAU,CAACE,QAAQ,CAAC,GAAGzI,KAAK,CAACoD,OAAO,CAACmF,UAAU,CAACE,QAAQ,CAAC,EAAEjB,IAAI,CAAC3D,KAAK,CAAC;MACxE;MACAV,KAAK,GAAGA,KAAK,GAAG,CAAC;IACnB;IACA;IACA,MAAMsF,QAAQ,GAAGnG,OAAO,CAACF,GAAG,EAAEkG,WAAW,CAAC;IAC1CC,UAAU,CAACE,QAAQ,CAAC,GAAGzI,KAAK,CAACoD,OAAO,CAACmF,UAAU,CAACE,QAAQ,CAAC,EAAE,CAACrG,GAAG,EAAEyB,KAAK,CAAU,CAAC;IAEjF,MAAM6E,QAAQ,GAAmD,EAAE;IACnEvF,KAAK,GAAG,CAAC;IACT,OAAOA,KAAK,GAAGmF,WAAW,EAAE;MAC1BI,QAAQ,CAACvF,KAAK,CAAC,GAAG,IAAItC,IAAI,CAAC8H,QAAQ,CAACJ,UAAU,CAACpF,KAAK,CAAC,CAAC;MACtDA,KAAK,GAAGA,KAAK,GAAG,CAAC;IACnB;IACA,MAAMyF,SAAS,GAAgD,IAAIhI,MAAM,CAACiI,UAAU,CAACH,QAAQ,CAAC;IAC9F7H,IAAI,CAACwG,SAAS,CAAC3D,IAAI,CAACnC,QAAQ,EAAEqH,SAAS,EAAEnD,OAAO,CAAC;EACnD,CAAC;EACD,OAAO/E,IAAI,CAAC8E,MAAM,CAAeC,OAAO,IAAI;IAC1C,MAAM9C,OAAO,GAAG9B,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAACnC,QAAQ,EAAEkE,OAAO,CAAC;IACtD,MAAMjD,QAAQ,GAAGG,OAAO,CAACgD,KAAK,CAAC7C,MAAM;IACrC,MAAMK,KAAK,GAAGb,OAAO,CAACF,GAAG,EAAEI,QAAQ,CAAC;IACpC,MAAMoD,MAAM,GAAG/E,IAAI,CAAC6E,SAAS,CAAC/C,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAEsC,OAAO,CAAC;IAC5D,MAAMqD,YAAY,GAAG9I,KAAK,CAAC+I,IAAI,CAACnD,MAAM,EAAG1C,KAAK,IAAKjD,KAAK,CAAC6F,MAAM,CAAC1D,GAAG,CAAC,CAACc,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/E,IAAI4F,YAAY,EAAE;MAChB,MAAMb,SAAS,GAAGjI,KAAK,CAACwD,GAAG,CAACoC,MAAM,EAAG1C,KAAK,IACxCjD,KAAK,CAAC6F,MAAM,CAAC1D,GAAG,CAAC,CAACc,KAAK,CAAC,CAAC,CAAC,CAAC,GACzB,CAACd,GAAG,EAAEyB,KAAK,CAAU,GACrBX,KAAK,CAAC;MACVrC,IAAI,CAACwG,SAAS,CAAC1E,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAE8E,SAAS,EAAExC,OAAO,CAAC;IAC1D,CAAC,MAAM;MACL,MAAMuC,OAAO,GAAGnH,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAAClC,KAAK,EAAEiE,OAAO,CAAC,GAAG,CAAC;MACvD5E,IAAI,CAACwG,SAAS,CAAC3D,IAAI,CAAClC,KAAK,EAAEwG,OAAO,EAAEvC,OAAO,CAAC;MAC5C,IAAIjD,QAAQ,GAAGX,UAAU,GAAGmG,OAAO,EAAE;QACnCK,MAAM,CAAC5C,OAAO,EAAE9C,OAAO,CAAC;MAC1B,CAAC,MAAM;QACL,MAAMsF,SAAS,GAAGjI,KAAK,CAACoD,OAAO,CAACwC,MAAM,EAAE,CAACxD,GAAG,EAAEyB,KAAK,CAAU,CAAC;QAC9DhD,IAAI,CAACwG,SAAS,CAAC1E,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAE8E,SAAS,EAAExC,OAAO,CAAC;MAC1D;IACF;EACF,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF;AACA,OAAO,MAAMuD,WAAW,gBAAG9I,IAAI,CAG7B,CAAC,EAAE,CAACwD,IAAI,EAAEtB,GAAG,EAAEyB,KAAK,KACpBnD,IAAI,CAAC4C,OAAO,CACViC,GAAG,CAAC7B,IAAI,EAAEtB,GAAG,CAAC,EACd9B,MAAM,CAACmE,KAAK,CAAC;EACXC,MAAM,EAAEA,CAAA,KAAM8B,GAAG,CAAC9C,IAAI,EAAEtB,GAAG,EAAEyB,KAAK,CAAC;EACnCe,MAAM,EAAEA,CAAA,KAAMjE,GAAG,CAACsI;CACnB,CAAC,CACH,CAAC;AAEJ;AACA,OAAO,MAAMlH,IAAI,GAAU2B,IAAqB,IAAoC7C,IAAI,CAAC0E,GAAG,CAAC7B,IAAI,CAAClC,KAAK,CAAC;AAExG;AACA,OAAO,MAAM0H,SAAS,gBAAGhJ,IAAI,CAG3B,CAAC,EAAE,CAAUwD,IAAqB,EAAEC,EAA0C,KAC9ExD,IAAI,CACFO,IAAI,CAAC8E,MAAM,CAA2BC,OAAO,IAAI;EAC/C,MAAM9C,OAAO,GAAG9B,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAACnC,QAAQ,EAAEkE,OAAO,CAAC;EACtD,MAAMjD,QAAQ,GAAGG,OAAO,CAACgD,KAAK,CAAC7C,MAAM;EACrC,MAAMf,IAAI,GAAGlB,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAAClC,KAAK,EAAEiE,OAAO,CAAC;EAChD,IAAIoB,MAAM,GAAqBvG,MAAM,CAAC4D,IAAI,EAAE;EAC5C,IAAIf,KAAK,GAAG,CAAC;EACb,OAAOA,KAAK,GAAGX,QAAQ,IAAIlC,MAAM,CAACgE,MAAM,CAACuC,MAAM,CAAC,EAAE;IAChD,MAAMjB,MAAM,GAAG/E,IAAI,CAAC6E,SAAS,CAAC/C,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAEsC,OAAO,CAAC;IAC5D,MAAM0D,QAAQ,GAAGnJ,KAAK,CAAC+I,IAAI,CAACnD,MAAM,EAAG1C,KAAK,IAAK5C,MAAM,CAACyD,MAAM,CAACJ,EAAE,CAACT,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,IAAIiG,QAAQ,EAAE;MACZ,MAAM5B,QAAQ,GAAG3B,MAAM,CAAC5E,MAAM,CAACuG,QAAQ,CAAC,EAAE;MAC1C,IAAIU,SAAS,GAAGjI,KAAK,CAAC+C,KAAK,EAAmB;MAC9C,IAAIyE,IAA0C;MAC9C,OAAO,CAACA,IAAI,GAAGD,QAAQ,CAACC,IAAI,EAAE,KAAK,CAACA,IAAI,CAACC,IAAI,IAAInH,MAAM,CAACgE,MAAM,CAACuC,MAAM,CAAC,EAAE;QACtE,MAAM/C,MAAM,GAAGH,EAAE,CAAC6D,IAAI,CAAC3D,KAAK,CAAC,CAAC,CAAC,EAAE2D,IAAI,CAAC3D,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAIvD,MAAM,CAACyD,MAAM,CAACD,MAAM,CAAC,IAAIxD,MAAM,CAACgE,MAAM,CAACuC,MAAM,CAAC,EAAE;UAClDA,MAAM,GAAG/C,MAAM;QACjB,CAAC,MAAM;UACLmE,SAAS,GAAGjI,KAAK,CAACoD,OAAO,CAAC6E,SAAS,EAAET,IAAI,CAAC3D,KAAK,CAAC;QAClD;MACF;MACAhD,IAAI,CAACwG,SAAS,CAAC1E,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAE8E,SAAS,EAAExC,OAAO,CAAC;IAC1D;IACAtC,KAAK,GAAGA,KAAK,GAAG,CAAC;EACnB;EACA,IAAI7C,MAAM,CAACyD,MAAM,CAAC8C,MAAM,CAAC,EAAE;IACzBhG,IAAI,CAACwG,SAAS,CAAC3D,IAAI,CAAClC,KAAK,EAAEO,IAAI,GAAG,CAAC,EAAE0D,OAAO,CAAC;EAC/C;EACA,OAAOoB,MAAM;AACf,CAAC,CAAC,EACFlG,GAAG,CAACyI,OAAO,CAAEtF,MAAM,IACjBxD,MAAM,CAACyD,MAAM,CAACD,MAAM,CAAC,GACnBxD,MAAM,CAACyI,IAAI,CAACjF,MAAM,CAACD,KAAK,CAAC,GACzBvD,MAAM,CAAC4D,IAAI,EAAK,CACnB,CACF,CAAC;AAEJ;AACA,OAAO,MAAMmF,YAAY,gBAAGnJ,IAAI,CAK9B,CAAC,EAAE,CAACwD,IAAI,EAAEC,EAAE,KACZxD,IAAI,CACFyD,OAAO,CAACF,IAAI,EAAE,CAACtB,GAAG,EAAEyB,KAAK,KAAKnD,IAAI,CAAC8C,GAAG,CAACG,EAAE,CAACvB,GAAG,EAAEyB,KAAK,CAAC,EAAGoB,CAAC,IAAK,CAAC7C,GAAG,EAAE6C,CAAC,CAAU,CAAC,CAAC,EACjFtE,GAAG,CAACyI,OAAO,CAAEtF,MAAM,IAAKxD,MAAM,CAACyD,MAAM,CAACD,MAAM,CAAC,GAAGxD,MAAM,CAACyI,IAAI,CAACjF,MAAM,CAACD,KAAK,CAAC,GAAGvD,MAAM,CAAC4D,IAAI,EAAE,CAAC,EAC1FxD,IAAI,CAAC4C,OAAO,CAAEJ,KAAK,IAAKvC,GAAG,CAAC4F,EAAE,CAACQ,MAAM,CAACrD,IAAI,EAAER,KAAK,CAAC,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAClE,CAAC;AAEJ;AACA,OAAO,MAAMoG,QAAQ,gBAAGpJ,IAAI,CAQ1B,CAAC,EAAE,CAAUwD,IAAqB,EAAEC,EAA0C,KAC9ExD,IAAI,CACFO,IAAI,CAAC8E,MAAM,CAA6CC,OAAO,IAAI;EACjE,MAAM9C,OAAO,GAAG9B,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAACnC,QAAQ,EAAEkE,OAAO,CAAC;EACtD,MAAMjD,QAAQ,GAAGG,OAAO,CAACgD,KAAK,CAAC7C,MAAM;EACrC,MAAMyG,OAAO,GAAa,EAAE;EAC5B,IAAIvB,OAAO,GAAG,CAAC;EACf,IAAI7E,KAAK,GAAG,CAAC;EACb,OAAOA,KAAK,GAAGX,QAAQ,EAAE;IACvB,MAAMoD,MAAM,GAAG/E,IAAI,CAAC6E,SAAS,CAAC/C,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAEsC,OAAO,CAAC;IAC5D,MAAM0D,QAAQ,GAAGnJ,KAAK,CAAC+I,IAAI,CAACnD,MAAM,EAAG1C,KAAK,IAAK5C,MAAM,CAACyD,MAAM,CAACJ,EAAE,CAACT,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,IAAIiG,QAAQ,EAAE;MACZ,MAAM5B,QAAQ,GAAG3B,MAAM,CAAC5E,MAAM,CAACuG,QAAQ,CAAC,EAAE;MAC1C,IAAIU,SAAS,GAAGjI,KAAK,CAAC+C,KAAK,EAAmB;MAC9C,IAAIyE,IAA0C;MAC9C,OAAO,CAACA,IAAI,GAAGD,QAAQ,CAACC,IAAI,EAAE,KAAK,CAACA,IAAI,CAACC,IAAI,EAAE;QAC7C,MAAM3D,MAAM,GAAGH,EAAE,CAAC6D,IAAI,CAAC3D,KAAK,CAAC,CAAC,CAAC,EAAE2D,IAAI,CAAC3D,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAIvD,MAAM,CAACyD,MAAM,CAACD,MAAM,CAAC,EAAE;UACzByF,OAAO,CAACpB,IAAI,CAACrE,MAAM,CAACD,KAAK,CAAC;QAC5B,CAAC,MAAM;UACLoE,SAAS,GAAGjI,KAAK,CAACoD,OAAO,CAAC6E,SAAS,EAAET,IAAI,CAAC3D,KAAK,CAAC;UAChDmE,OAAO,GAAGA,OAAO,GAAG,CAAC;QACvB;MACF;MACAnH,IAAI,CAACwG,SAAS,CAAC1E,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAE8E,SAAS,EAAExC,OAAO,CAAC;IAC1D,CAAC,MAAM;MACLuC,OAAO,GAAGA,OAAO,GAAGpC,MAAM,CAAC9C,MAAM;IACnC;IACAK,KAAK,GAAGA,KAAK,GAAG,CAAC;EACnB;EACAtC,IAAI,CAACwG,SAAS,CAAC3D,IAAI,CAAClC,KAAK,EAAEwG,OAAO,EAAEvC,OAAO,CAAC;EAC5C,IAAI8D,OAAO,CAACzG,MAAM,GAAG,CAAC,EAAE;IACtB,OAAOxC,MAAM,CAACyI,IAAI,CAACQ,OAA8B,CAAC;EACpD;EACA,OAAOjJ,MAAM,CAAC4D,IAAI,EAAE;AACtB,CAAC,CAAC,EACFvD,GAAG,CAACyI,OAAO,CAAEtF,MAAM,IACjBxD,MAAM,CAACyD,MAAM,CAACD,MAAM,CAAC,GACnBxD,MAAM,CAACyI,IAAI,CAACjF,MAAM,CAACD,KAAK,CAAC,GACzBvD,MAAM,CAAC4D,IAAI,EAAuB,CACrC,CACF,CAAC;AAEJ;AACA,OAAO,MAAMsF,WAAW,gBAAGtJ,IAAI,CAQ7B,CAAC,EAAE,CACHwD,IAAqB,EACrBC,EAAyD,KAEzDxD,IAAI,CACF6E,UAAU,CACRtB,IAAI,EACJ,CAACtB,GAAG,EAAEyB,KAAK,KAAKnD,IAAI,CAAC8C,GAAG,CAACG,EAAE,CAACvB,GAAG,EAAEyB,KAAK,CAAC,EAAGoB,CAAC,IAAK,CAAC7C,GAAG,EAAE6C,CAAC,CAAU,CAAC,CACnE,EACDvE,IAAI,CAAC8C,GAAG,CAAEmC,KAAK,IACbnF,EAAE,CAACiJ,eAAe,CAAC9D,KAAK,CAAC,GACvBrF,MAAM,CAACyI,IAAI,CAACpD,KAAK,CAAC,GAClBrF,MAAM,CAAC4D,IAAI,EAAE,CAChB,EACDvD,GAAG,CAACyI,OAAO,CAAEtF,MAAM,IACjBxD,MAAM,CAACyD,MAAM,CAACD,MAAM,CAAC,GACnBxD,MAAM,CAACyI,IAAI,CAACjF,MAAM,CAACD,KAAK,CAAC,GACzBvD,MAAM,CAAC4D,IAAI,EAAE,CAChB,EACDxD,IAAI,CAAC4C,OAAO,CAAE+C,OAAO,IACnB1F,GAAG,CAAC4F,EAAE,CACJe,SAAS,CAAC5D,IAAI,EAAE2C,OAAO,CAAC7C,GAAG,CAAEN,KAAK,IAAKA,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EACjD1C,EAAE,CAACgD,GAAG,CAAC6C,OAAO,EAAGnD,KAAK,IAAKA,KAAK,CAAC,CAAC,CAAC,CAAwB,CAC5D,CACF,CACF,CAAC;AAEJ,MAAMkD,eAAe,GAAU1C,IAAqB,IAClDhD,IAAI,CAAC8E,MAAM,CAAiCC,OAAO,IAAI;EACrD,MAAM9C,OAAO,GAAG9B,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAACnC,QAAQ,EAAEkE,OAAO,CAAC;EACtD,MAAMjD,QAAQ,GAAGG,OAAO,CAACgD,KAAK,CAAC7C,MAAM;EACrC,MAAMyG,OAAO,GAA2B,EAAE;EAC1C,IAAIpG,KAAK,GAAG,CAAC;EACb,OAAOA,KAAK,GAAGX,QAAQ,EAAE;IACvB,MAAMoD,MAAM,GAAGjD,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC;IACnCoG,OAAO,CAACpB,IAAI,CAAC,GAAGtH,IAAI,CAAC6E,SAAS,CAACE,MAAM,EAAEH,OAAO,CAAC,CAAC;IAChDtC,KAAK,GAAGA,KAAK,GAAG,CAAC;EACnB;EACA,OAAOoG,OAAO;AAChB,CAAC,CAAC;AAEJ;AACA,OAAO,MAAMG,OAAO,GAAUhG,IAAqB,IACjDiD,MAAM,CACJjD,IAAI,EACJ1D,KAAK,CAAC+C,KAAK,EAAU,EACrB,CAACsB,GAAG,EAAER,KAAK,EAAEzB,GAAG,KAAKpC,KAAK,CAACkF,MAAM,CAACb,GAAG,EAAE,CAACjC,GAAG,EAAEyB,KAAK,CAAC,CAAC,CACrD;AAEH;AACA,OAAO,MAAM8F,SAAS,GAAUjG,IAAqB,IACnDiD,MAAM,CACJjD,IAAI,EACJrD,OAAO,CAAC0C,KAAK,EAAQ,EACrB,CAACsB,GAAG,EAAER,KAAK,EAAEzB,GAAG,KAAKjC,IAAI,CAACkE,GAAG,EAAEhE,OAAO,CAACmG,GAAG,CAACpE,GAAG,EAAEyB,KAAK,CAAC,CAAC,CACxD;AAEH;AACA,OAAO,MAAM+F,OAAO,GAAUlG,IAAqB,IACjDiD,MAAM,CACJjD,IAAI,EACJ,EAAmB,EACnB,CAACW,GAAG,EAAER,KAAK,EAAEzB,GAAG,KAAI;EAClBiC,GAAG,CAACwF,OAAO,CAAC,CAACzH,GAAG,EAAEyB,KAAK,CAAC,CAAC;EACzB,OAAOQ,GAAG;AACZ,CAAC,CACF;AAEH;AACA,OAAO,MAAMyF,KAAK,GAAUpG,IAAqB,IAC/CiD,MAAM,CACJjD,IAAI,EACJ,IAAIT,GAAG,EAAQ,EACf,CAACoB,GAAG,EAAER,KAAK,EAAEzB,GAAG,KAAKiC,GAAG,CAACmC,GAAG,CAACpE,GAAG,EAAEyB,KAAK,CAAC,CACzC;AAEH;AACA,OAAO,MAAMkG,SAAS,gBAAG7J,IAAI,CAI3B,CAAC,EACD,CAAOwD,IAAqB,EAAES,CAAwC,KACpEzD,IAAI,CAAC8E,MAAM,CAAeC,OAAO,IAAI;EACnC,MAAM9C,OAAO,GAAGxC,IAAI,CAACuD,IAAI,CAACnC,QAAQ,EAAEV,IAAI,CAAC6E,SAAS,CAACD,OAAO,CAAC,CAAC;EAC5D,MAAMjD,QAAQ,GAAGG,OAAO,CAACgD,KAAK,CAAC7C,MAAM;EACrC,MAAMyF,UAAU,GAAG3F,KAAK,CAACC,IAAI,CAAC;IAAEC,MAAM,EAAEN;EAAQ,CAAE,EAAE,MAAMxC,KAAK,CAAC+C,KAAK,EAAmB,CAAC;EACzF,IAAIiF,OAAO,GAAG,CAAC;EACf,IAAI7E,KAAK,GAAG,CAAC;EACb,OAAOA,KAAK,GAAGX,QAAQ,EAAE;IACvB,MAAMoD,MAAM,GAAGjD,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC;IACnC,MAAMqF,KAAK,GAAG3H,IAAI,CAAC6E,SAAS,CAACE,MAAM,EAAEH,OAAO,CAAC;IAC7C,MAAM8B,QAAQ,GAAGiB,KAAK,CAACxH,MAAM,CAACuG,QAAQ,CAAC,EAAE;IACzC,IAAIC,IAA0C;IAC9C,OAAO,CAACA,IAAI,GAAGD,QAAQ,CAACC,IAAI,EAAE,KAAK,CAACA,IAAI,CAACC,IAAI,EAAE;MAC7C,MAAMuC,OAAO,GAAG7F,CAAC,CAACqD,IAAI,CAAC3D,KAAK,CAAC,CAAC,CAAC,EAAE2D,IAAI,CAAC3D,KAAK,CAAC,CAAC,CAAC,CAAC;MAC/C,MAAMV,KAAK,GAAGb,OAAO,CAAC0H,OAAO,CAAC,CAAC,CAAC,EAAExH,QAAQ,CAAC;MAC3C,MAAMyF,SAAS,GAAGM,UAAU,CAACpF,KAAK,CAAC;MACnC,IAAI,CAACnD,KAAK,CAAC+I,IAAI,CAACd,SAAS,EAAG/E,KAAK,IAAKjD,KAAK,CAAC6F,MAAM,CAAC5C,KAAK,CAAC,CAAC,CAAC,EAAE8G,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;QACzEzB,UAAU,CAACpF,KAAK,CAAC,GAAGnD,KAAK,CAACoD,OAAO,CAAC6E,SAAS,EAAE+B,OAAO,CAAC;QACrDhC,OAAO,GAAGA,OAAO,GAAG,CAAC;MACvB;IACF;IACA7E,KAAK,GAAGA,KAAK,GAAG,CAAC;EACnB;EACAA,KAAK,GAAG,CAAC;EACT,OAAOA,KAAK,GAAGX,QAAQ,EAAE;IACvB3B,IAAI,CAACwG,SAAS,CAAC1E,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAEoF,UAAU,CAACpF,KAAK,CAAC,EAAEsC,OAAO,CAAC;IAChEtC,KAAK,GAAGA,KAAK,GAAG,CAAC;EACnB;EACAtC,IAAI,CAACwG,SAAS,CAAC3D,IAAI,CAAClC,KAAK,EAAEwG,OAAO,EAAEvC,OAAO,CAAC;AAC9C,CAAC,CAAC,CACL;AAED;AACA,OAAO,MAAMwE,YAAY,gBAAG/J,IAAI,CAM9B,CAAC,EACD,CAAawD,IAAqB,EAAES,CAAuD,KACzFhE,IAAI,CACFO,IAAI,CAAC4C,OAAO,CACV8C,eAAe,CAAC1C,IAAI,CAAC,EACrB/C,GAAG,CAACwE,OAAO,CAAEjC,KAAK,IAAKiB,CAAC,CAACjB,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAC9C,EACDxC,IAAI,CAAC4C,OAAO,CAAE4G,OAAO,IACnBxJ,IAAI,CAAC8E,MAAM,CAAeC,OAAO,IAAI;EACnC,MAAM9C,OAAO,GAAG9B,IAAI,CAAC6E,SAAS,CAAChC,IAAI,CAACnC,QAAQ,EAAEkE,OAAO,CAAC;EACtD,MAAMjD,QAAQ,GAAGG,OAAO,CAACgD,KAAK,CAAC7C,MAAM;EACrC,MAAMyF,UAAU,GAAG3F,KAAK,CAACC,IAAI,CAAC;IAAEC,MAAM,EAAEN;EAAQ,CAAE,EAAE,MAAMxC,KAAK,CAAC+C,KAAK,EAAmB,CAAC;EACzF,MAAMwE,QAAQ,GAAG2C,OAAO,CAAClJ,MAAM,CAACuG,QAAQ,CAAC,EAAE;EAC3C,IAAIS,OAAO,GAAG,CAAC;EACf,IAAIR,IAA0C;EAC9C,OAAO,CAACA,IAAI,GAAGD,QAAQ,CAACC,IAAI,EAAE,KAAK,CAACA,IAAI,CAACC,IAAI,EAAE;IAC7C,MAAMtE,KAAK,GAAGb,OAAO,CAACkF,IAAI,CAAC3D,KAAK,CAAC,CAAC,CAAC,EAAErB,QAAQ,CAAC;IAC9C,MAAMyF,SAAS,GAAGM,UAAU,CAACpF,KAAK,CAAC;IACnC,IAAI,CAACnD,KAAK,CAAC+I,IAAI,CAACd,SAAS,EAAG/E,KAAK,IAAKjD,KAAK,CAAC6F,MAAM,CAAC5C,KAAK,CAAC,CAAC,CAAC,CAAC,CAACsE,IAAI,CAAC3D,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;MAC5E0E,UAAU,CAACpF,KAAK,CAAC,GAAGnD,KAAK,CAACoD,OAAO,CAAC6E,SAAS,EAAET,IAAI,CAAC3D,KAAK,CAAC;MACxDmE,OAAO,GAAGA,OAAO,GAAG,CAAC;IACvB;EACF;EACA,IAAI7E,KAAK,GAAG,CAAC;EACb,OAAOA,KAAK,GAAGX,QAAQ,EAAE;IACvB3B,IAAI,CAACwG,SAAS,CAAC1E,OAAO,CAACgD,KAAK,CAACxC,KAAK,CAAC,EAAEoF,UAAU,CAACpF,KAAK,CAAC,EAAEsC,OAAO,CAAC;IAChEtC,KAAK,GAAGA,KAAK,GAAG,CAAC;EACnB;EACAtC,IAAI,CAACwG,SAAS,CAAC3D,IAAI,CAAClC,KAAK,EAAEwG,OAAO,EAAEvC,OAAO,CAAC;AAC9C,CAAC,CAAC,CACH,CACF,CACJ;AAED;AACA,OAAO,MAAM0E,eAAe,gBAAGjK,IAAI,CAGjC,CAAC,EAAE,CAACwD,IAAI,EAAES,CAAC,KAAK4F,SAAS,CAACrG,IAAI,EAAE,CAACtB,GAAG,EAAEyB,KAAK,KAAK,CAACzB,GAAG,EAAE+B,CAAC,CAACN,KAAK,CAAC,CAAC,CAAC,CAAC;AAEnE;AACA,OAAO,MAAMuG,kBAAkB,gBAAGlK,IAAI,CAGpC,CAAC,EAAE,CAACwD,IAAI,EAAES,CAAC,KACX8F,YAAY,CACVvG,IAAI,EACJ,CAACtB,GAAG,EAAEyB,KAAK,KAAKnD,IAAI,CAAC8C,GAAG,CAACW,CAAC,CAACN,KAAK,CAAC,EAAGA,KAAK,IAAK,CAACzB,GAAG,EAAEyB,KAAK,CAAC,CAAC,CAC5D,CAAC;AAEJ;AACA,OAAO,MAAMwG,UAAU,gBAAGnK,IAAI,CAU5B,CAAC,EAAE,CAACwD,IAAI,EAAEtB,GAAG,EAAE+B,CAAC,KAChBzD,IAAI,CAAC4C,OAAO,CAACiC,GAAG,CAAC7B,IAAI,EAAEtB,GAAG,CAAC,EAAG0B,MAAM,IAClCxD,MAAM,CAACmE,KAAK,CACVN,CAAC,CAACL,MAAM,CAAC,EACT;EACEY,MAAM,EAAEA,CAAA,KAAM/D,GAAG,CAAC4F,EAAE,CAACQ,MAAM,CAACrD,IAAI,EAAEtB,GAAG,CAAC,EAAE9B,MAAM,CAAC4D,IAAI,EAAE,CAAC;EACtDU,MAAM,EAAGf,KAAK,IAAKlD,GAAG,CAAC4F,EAAE,CAACC,GAAG,CAAC9C,IAAI,EAAEtB,GAAG,EAAEyB,KAAK,CAAC,EAAEvD,MAAM,CAACyI,IAAI,CAAClF,KAAK,CAAC;CACpE,CACF,CAAC,CAAC;AAEP;AACA,OAAO,MAAMyG,MAAM,GAAU5G,IAAqB,IAChDhD,IAAI,CAAC8C,GAAG,CAAC4C,eAAe,CAAC1C,IAAI,CAAC,EAAElD,EAAE,CAACgD,GAAG,CAAEN,KAAK,IAAKA,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC"}

package/dist/esm/internal/stm/tPriorityQueue.js

@@ -0,0 +1,135 @@
+import * as Chunk from "../../Chunk.js";
+import { dual, pipe } from "../../Function.js";
+import * as Option from "../../Option.js";
+import * as ReadonlyArray from "../../ReadonlyArray.js";
+import * as SortedMap from "../../SortedMap.js";
+import * as core from "./core.js";
+import * as tRef from "./tRef.js";
+/** @internal */
+const TPriorityQueueSymbolKey = "effect/TPriorityQueue";
+/** @internal */
+export const TPriorityQueueTypeId = /*#__PURE__*/Symbol.for(TPriorityQueueSymbolKey);
+const tPriorityQueueVariance = {
+  /* c8 ignore next */
+  _A: _ => _
+};
+/** @internal */
+export class TPriorityQueueImpl {
+  ref;
+  [TPriorityQueueTypeId] = tPriorityQueueVariance;
+  constructor(ref) {
+    this.ref = ref;
+  }
+}
+/** @internal */
+export const empty = order => pipe(tRef.make(SortedMap.empty(order)), core.map(ref => new TPriorityQueueImpl(ref)));
+/** @internal */
+export const fromIterable = order => iterable => pipe(tRef.make(Array.from(iterable).reduce((map, value) => pipe(map, SortedMap.set(value, pipe(map, SortedMap.get(value), Option.match({
+  onNone: () => ReadonlyArray.of(value),
+  onSome: ReadonlyArray.prepend(value)
+})))), SortedMap.empty(order))), core.map(ref => new TPriorityQueueImpl(ref)));
+/** @internal */
+export const isEmpty = self => core.map(tRef.get(self.ref), SortedMap.isEmpty);
+/** @internal */
+export const isNonEmpty = self => core.map(tRef.get(self.ref), SortedMap.isNonEmpty);
+/** @internal */
+export const make = order => (...elements) => fromIterable(order)(elements);
+/** @internal */
+export const offer = /*#__PURE__*/dual(2, (self, value) => tRef.update(self.ref, map => SortedMap.set(map, value, Option.match(SortedMap.get(map, value), {
+  onNone: () => ReadonlyArray.of(value),
+  onSome: ReadonlyArray.prepend(value)
+}))));
+/** @internal */
+export const offerAll = /*#__PURE__*/dual(2, (self, values) => tRef.update(self.ref, map => Array.from(values).reduce((map, value) => SortedMap.set(map, value, Option.match(SortedMap.get(map, value), {
+  onNone: () => ReadonlyArray.of(value),
+  onSome: ReadonlyArray.prepend(value)
+})), map)));
+/** @internal */
+export const peek = self => core.withSTMRuntime(runtime => {
+  const map = tRef.unsafeGet(self.ref, runtime.journal);
+  return Option.match(SortedMap.headOption(map), {
+    onNone: () => core.retry,
+    onSome: elements => core.succeed(elements[0])
+  });
+});
+/** @internal */
+export const peekOption = self => tRef.modify(self.ref, map => [Option.map(SortedMap.headOption(map), elements => elements[0]), map]);
+/** @internal */
+export const removeIf = /*#__PURE__*/dual(2, (self, predicate) => retainIf(self, a => !predicate(a)));
+/** @internal */
+export const retainIf = /*#__PURE__*/dual(2, (self, predicate) => tRef.update(self.ref, map => SortedMap.reduce(map, SortedMap.empty(SortedMap.getOrder(map)), (map, value, key) => {
+  const filtered = ReadonlyArray.filter(value, predicate);
+  return filtered.length > 0 ? SortedMap.set(map, key, filtered) : SortedMap.remove(map, key);
+})));
+/** @internal */
+export const size = self => tRef.modify(self.ref, map => [SortedMap.reduce(map, 0, (n, as) => n + as.length), map]);
+/** @internal */
+export const take = self => core.withSTMRuntime(runtime => {
+  const map = tRef.unsafeGet(self.ref, runtime.journal);
+  return Option.match(SortedMap.headOption(map), {
+    onNone: () => core.retry,
+    onSome: values => {
+      const head = values[1][0];
+      const tail = values[1].slice(1);
+      tRef.unsafeSet(self.ref, tail.length > 0 ? SortedMap.set(map, head, tail) : SortedMap.remove(map, head), runtime.journal);
+      return core.succeed(head);
+    }
+  });
+});
+/** @internal */
+export const takeAll = self => tRef.modify(self.ref, map => {
+  const builder = [];
+  for (const entry of map) {
+    builder.push(...entry[1]);
+  }
+  return [builder, SortedMap.empty(SortedMap.getOrder(map))];
+});
+/** @internal */
+export const takeOption = self => core.effect(journal => {
+  const map = pipe(self.ref, tRef.unsafeGet(journal));
+  return Option.match(SortedMap.headOption(map), {
+    onNone: () => Option.none(),
+    onSome: ([key, value]) => {
+      const tail = value.slice(1);
+      tRef.unsafeSet(self.ref, tail.length > 0 ? SortedMap.set(map, key, tail) : SortedMap.remove(map, key), journal);
+      return Option.some(value[0]);
+    }
+  });
+});
+/** @internal */
+export const takeUpTo = /*#__PURE__*/dual(2, (self, n) => tRef.modify(self.ref, map => {
+  const builder = [];
+  const iterator = map[Symbol.iterator]();
+  let updated = map;
+  let index = 0;
+  let next;
+  while ((next = iterator.next()) && !next.done && index < n) {
+    const [key, value] = next.value;
+    const [left, right] = pipe(value, ReadonlyArray.splitAt(n - index));
+    builder.push(...left);
+    if (right.length > 0) {
+      updated = SortedMap.set(updated, key, right);
+    } else {
+      updated = SortedMap.remove(updated, key);
+    }
+    index = index + left.length;
+  }
+  return [builder, updated];
+}));
+/** @internal */
+export const toChunk = self => tRef.modify(self.ref, map => {
+  const builder = [];
+  for (const entry of map) {
+    builder.push(...entry[1]);
+  }
+  return [Chunk.unsafeFromArray(builder), map];
+});
+/** @internal */
+export const toArray = self => tRef.modify(self.ref, map => {
+  const builder = [];
+  for (const entry of map) {
+    builder.push(...entry[1]);
+  }
+  return [builder, map];
+});
+//# sourceMappingURL=tPriorityQueue.js.map

package/dist/esm/internal/stm/tPriorityQueue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tPriorityQueue.js","names":["Chunk","dual","pipe","Option","ReadonlyArray","SortedMap","core","tRef","TPriorityQueueSymbolKey","TPriorityQueueTypeId","Symbol","for","tPriorityQueueVariance","_A","_","TPriorityQueueImpl","ref","constructor","empty","order","make","map","fromIterable","iterable","Array","from","reduce","value","set","get","match","onNone","of","onSome","prepend","isEmpty","self","isNonEmpty","elements","offer","update","offerAll","values","peek","withSTMRuntime","runtime","unsafeGet","journal","headOption","retry","succeed","peekOption","modify","removeIf","predicate","retainIf","a","getOrder","key","filtered","filter","length","remove","size","n","as","take","head","tail","slice","unsafeSet","takeAll","builder","entry","push","takeOption","effect","none","some","takeUpTo","iterator","updated","index","next","done","left","right","splitAt","toChunk","unsafeFromArray","toArray"],"sources":["../../../../src/internal/stm/tPriorityQueue.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAKA,KAAK,MAAM,gBAAgB;AACvC,SAASC,IAAI,EAAEC,IAAI,QAAQ,mBAAmB;AAC9C,OAAO,KAAKC,MAAM,MAAM,iBAAiB;AAGzC,OAAO,KAAKC,aAAa,MAAM,wBAAwB;AACvD,OAAO,KAAKC,SAAS,MAAM,oBAAoB;AAI/C,OAAO,KAAKC,IAAI,MAAM,WAAW;AACjC,OAAO,KAAKC,IAAI,MAAM,WAAW;AAEjC;AACA,MAAMC,uBAAuB,GAAG,uBAAuB;AAEvD;AACA,OAAO,MAAMC,oBAAoB,gBAAwCC,MAAM,CAACC,GAAG,CACjFH,uBAAuB,CACe;AAExC,MAAMI,sBAAsB,GAAG;EAC7B;EACAC,EAAE,EAAGC,CAAM,IAAKA;CACjB;AAED;AACA,OAAM,MAAOC,kBAAkB;EAERC,GAAA;EADZ,CAACP,oBAAoB,IAAIG,sBAAsB;EACxDK,YAAqBD,GAAwD;IAAxD,KAAAA,GAAG,GAAHA,GAAG;EAAwD;;AAGlF;AACA,OAAO,MAAME,KAAK,GAAOC,KAAqB,IAC5CjB,IAAI,CACFK,IAAI,CAACa,IAAI,CAACf,SAAS,CAACa,KAAK,CAAsBC,KAAK,CAAC,CAAC,EACtDb,IAAI,CAACe,GAAG,CAAEL,GAAG,IAAK,IAAID,kBAAkB,CAACC,GAAG,CAAC,CAAC,CAC/C;AAEH;AACA,OAAO,MAAMM,YAAY,GACnBH,KAAqB,IAAMI,QAAqB,IAClDrB,IAAI,CACFK,IAAI,CAACa,IAAI,CACPI,KAAK,CAACC,IAAI,CAACF,QAAQ,CAAC,CAACG,MAAM,CACzB,CAACL,GAAG,EAAEM,KAAK,KACTzB,IAAI,CACFmB,GAAG,EACHhB,SAAS,CAACuB,GAAG,CACXD,KAAK,EACLzB,IAAI,CACFmB,GAAG,EACHhB,SAAS,CAACwB,GAAG,CAACF,KAAK,CAAC,EACpBxB,MAAM,CAAC2B,KAAK,CAAC;EACXC,MAAM,EAAEA,CAAA,KAAM3B,aAAa,CAAC4B,EAAE,CAACL,KAAK,CAAC;EACrCM,MAAM,EAAE7B,aAAa,CAAC8B,OAAO,CAACP,KAAK;CACpC,CAAC,CACH,CACF,CACF,EACHtB,SAAS,CAACa,KAAK,CAAsBC,KAAK,CAAC,CAC5C,CACF,EACDb,IAAI,CAACe,GAAG,CAAEL,GAAG,IAAK,IAAID,kBAAkB,CAACC,GAAG,CAAC,CAAC,CAC/C;AAEL;AACA,OAAO,MAAMmB,OAAO,GAAOC,IAAsC,IAC/D9B,IAAI,CAACe,GAAG,CAACd,IAAI,CAACsB,GAAG,CAACO,IAAI,CAACpB,GAAG,CAAC,EAAEX,SAAS,CAAC8B,OAAO,CAAC;AAEjD;AACA,OAAO,MAAME,UAAU,GAAOD,IAAsC,IAClE9B,IAAI,CAACe,GAAG,CAACd,IAAI,CAACsB,GAAG,CAACO,IAAI,CAACpB,GAAG,CAAC,EAAEX,SAAS,CAACgC,UAAU,CAAC;AAEpD;AACA,OAAO,MAAMjB,IAAI,GACXD,KAAqB,IAAK,CAAC,GAAGmB,QAAkB,KAClDhB,YAAY,CAACH,KAAK,CAAC,CAACmB,QAAQ,CAAC;AAEjC;AACA,OAAO,MAAMC,KAAK,gBAAGtC,IAAI,CAGvB,CAAC,EAAE,CAACmC,IAAI,EAAET,KAAK,KACfpB,IAAI,CAACiC,MAAM,CAACJ,IAAI,CAACpB,GAAG,EAAGK,GAAG,IACxBhB,SAAS,CAACuB,GAAG,CACXP,GAAG,EACHM,KAAK,EACLxB,MAAM,CAAC2B,KAAK,CAACzB,SAAS,CAACwB,GAAG,CAACR,GAAG,EAAEM,KAAK,CAAC,EAAE;EACtCI,MAAM,EAAEA,CAAA,KAAM3B,aAAa,CAAC4B,EAAE,CAACL,KAAK,CAAC;EACrCM,MAAM,EAAE7B,aAAa,CAAC8B,OAAO,CAACP,KAAK;CACpC,CAAC,CACH,CAAC,CAAC;AAEP;AACA,OAAO,MAAMc,QAAQ,gBAAGxC,IAAI,CAG1B,CAAC,EAAE,CAACmC,IAAI,EAAEM,MAAM,KAChBnC,IAAI,CAACiC,MAAM,CAACJ,IAAI,CAACpB,GAAG,EAAGK,GAAG,IACxBG,KAAK,CAACC,IAAI,CAACiB,MAAM,CAAC,CAAChB,MAAM,CACvB,CAACL,GAAG,EAAEM,KAAK,KACTtB,SAAS,CAACuB,GAAG,CACXP,GAAG,EACHM,KAAK,EACLxB,MAAM,CAAC2B,KAAK,CAACzB,SAAS,CAACwB,GAAG,CAACR,GAAG,EAAEM,KAAK,CAAC,EAAE;EACtCI,MAAM,EAAEA,CAAA,KAAM3B,aAAa,CAAC4B,EAAE,CAACL,KAAK,CAAC;EACrCM,MAAM,EAAE7B,aAAa,CAAC8B,OAAO,CAACP,KAAK;CACpC,CAAC,CACH,EACHN,GAAG,CACJ,CAAC,CAAC;AAEP;AACA,OAAO,MAAMsB,IAAI,GAAOP,IAAsC,IAC5D9B,IAAI,CAACsC,cAAc,CAAEC,OAAO,IAAI;EAC9B,MAAMxB,GAAG,GAAGd,IAAI,CAACuC,SAAS,CAACV,IAAI,CAACpB,GAAG,EAAE6B,OAAO,CAACE,OAAO,CAAC;EACrD,OAAO5C,MAAM,CAAC2B,KAAK,CACjBzB,SAAS,CAAC2C,UAAU,CAAC3B,GAAG,CAAC,EACzB;IACEU,MAAM,EAAEA,CAAA,KAAMzB,IAAI,CAAC2C,KAAK;IACxBhB,MAAM,EAAGK,QAAQ,IAAKhC,IAAI,CAAC4C,OAAO,CAACZ,QAAQ,CAAC,CAAC,CAAC;GAC/C,CACF;AACH,CAAC,CAAC;AAEJ;AACA,OAAO,MAAMa,UAAU,GAAOf,IAAsC,IAClE7B,IAAI,CAAC6C,MAAM,CAAChB,IAAI,CAACpB,GAAG,EAAGK,GAAG,IAAK,CAC7BlB,MAAM,CAACkB,GAAG,CAAChB,SAAS,CAAC2C,UAAU,CAAC3B,GAAG,CAAC,EAAGiB,QAAQ,IAAKA,QAAQ,CAAC,CAAC,CAAC,CAAC,EAChEjB,GAAG,CACJ,CAAC;AAEJ;AACA,OAAO,MAAMgC,QAAQ,gBAAGpD,IAAI,CAG1B,CAAC,EAAE,CAACmC,IAAI,EAAEkB,SAAS,KAAKC,QAAQ,CAACnB,IAAI,EAAGoB,CAAC,IAAK,CAACF,SAAS,CAACE,CAAC,CAAC,CAAC,CAAC;AAE/D;AACA,OAAO,MAAMD,QAAQ,gBAAGtD,IAAI,CAI1B,CAAC,EACD,CAAImC,IAAsC,EAAEkB,SAAuB,KACjE/C,IAAI,CAACiC,MAAM,CACTJ,IAAI,CAACpB,GAAG,EACPK,GAAG,IACFhB,SAAS,CAACqB,MAAM,CAACL,GAAG,EAAEhB,SAAS,CAACa,KAAK,CAACb,SAAS,CAACoD,QAAQ,CAACpC,GAAG,CAAC,CAAC,EAAE,CAACA,GAAG,EAAEM,KAAK,EAAE+B,GAAG,KAAI;EAClF,MAAMC,QAAQ,GAAqBvD,aAAa,CAACwD,MAAM,CAACjC,KAAK,EAAE2B,SAAS,CAAC;EACzE,OAAOK,QAAQ,CAACE,MAAM,GAAG,CAAC,GACxBxD,SAAS,CAACuB,GAAG,CAACP,GAAG,EAAEqC,GAAG,EAAEC,QAA4B,CAAC,GACrDtD,SAAS,CAACyD,MAAM,CAACzC,GAAG,EAAEqC,GAAG,CAAC;AAC9B,CAAC,CAAC,CACL,CACJ;AAED;AACA,OAAO,MAAMK,IAAI,GAAO3B,IAAsC,IAC5D7B,IAAI,CAAC6C,MAAM,CACThB,IAAI,CAACpB,GAAG,EACPK,GAAG,IAAK,CAAChB,SAAS,CAACqB,MAAM,CAACL,GAAG,EAAE,CAAC,EAAE,CAAC2C,CAAC,EAAEC,EAAE,KAAKD,CAAC,GAAGC,EAAE,CAACJ,MAAM,CAAC,EAAExC,GAAG,CAAC,CACnE;AAEH;AACA,OAAO,MAAM6C,IAAI,GAAO9B,IAAsC,IAC5D9B,IAAI,CAACsC,cAAc,CAAEC,OAAO,IAAI;EAC9B,MAAMxB,GAAG,GAAGd,IAAI,CAACuC,SAAS,CAACV,IAAI,CAACpB,GAAG,EAAE6B,OAAO,CAACE,OAAO,CAAC;EACrD,OAAO5C,MAAM,CAAC2B,KAAK,CAACzB,SAAS,CAAC2C,UAAU,CAAC3B,GAAG,CAAC,EAAE;IAC7CU,MAAM,EAAEA,CAAA,KAAMzB,IAAI,CAAC2C,KAAK;IACxBhB,MAAM,EAAGS,MAAM,IAAI;MACjB,MAAMyB,IAAI,GAAGzB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;MACzB,MAAM0B,IAAI,GAAG1B,MAAM,CAAC,CAAC,CAAC,CAAC2B,KAAK,CAAC,CAAC,CAAC;MAC/B9D,IAAI,CAAC+D,SAAS,CACZlC,IAAI,CAACpB,GAAG,EACRoD,IAAI,CAACP,MAAM,GAAG,CAAC,GACbxD,SAAS,CAACuB,GAAG,CAACP,GAAG,EAAE8C,IAAI,EAAEC,IAAwB,CAAC,GAClD/D,SAAS,CAACyD,MAAM,CAACzC,GAAG,EAAE8C,IAAI,CAAC,EAC7BtB,OAAO,CAACE,OAAO,CAChB;MACD,OAAOzC,IAAI,CAAC4C,OAAO,CAACiB,IAAI,CAAC;IAC3B;GACD,CAAC;AACJ,CAAC,CAAC;AAEJ;AACA,OAAO,MAAMI,OAAO,GAAOnC,IAAsC,IAC/D7B,IAAI,CAAC6C,MAAM,CAAChB,IAAI,CAACpB,GAAG,EAAGK,GAAG,IAAI;EAC5B,MAAMmD,OAAO,GAAa,EAAE;EAC5B,KAAK,MAAMC,KAAK,IAAIpD,GAAG,EAAE;IACvBmD,OAAO,CAACE,IAAI,CAAC,GAAGD,KAAK,CAAC,CAAC,CAAC,CAAC;EAC3B;EACA,OAAO,CAACD,OAAO,EAAEnE,SAAS,CAACa,KAAK,CAACb,SAAS,CAACoD,QAAQ,CAACpC,GAAG,CAAC,CAAC,CAAC;AAC5D,CAAC,CAAC;AAEJ;AACA,OAAO,MAAMsD,UAAU,GAAOvC,IAAsC,IAClE9B,IAAI,CAACsE,MAAM,CAA2B7B,OAAO,IAAI;EAC/C,MAAM1B,GAAG,GAAGnB,IAAI,CAACkC,IAAI,CAACpB,GAAG,EAAET,IAAI,CAACuC,SAAS,CAACC,OAAO,CAAC,CAAC;EACnD,OAAO5C,MAAM,CAAC2B,KAAK,CAACzB,SAAS,CAAC2C,UAAU,CAAC3B,GAAG,CAAC,EAAE;IAC7CU,MAAM,EAAEA,CAAA,KAAwB5B,MAAM,CAAC0E,IAAI,EAAE;IAC7C5C,MAAM,EAAEA,CAAC,CAACyB,GAAG,EAAE/B,KAAK,CAAC,KAAI;MACvB,MAAMyC,IAAI,GAAGzC,KAAK,CAAC0C,KAAK,CAAC,CAAC,CAAC;MAC3B9D,IAAI,CAAC+D,SAAS,CACZlC,IAAI,CAACpB,GAAG,EACRoD,IAAI,CAACP,MAAM,GAAG,CAAC,GACbxD,SAAS,CAACuB,GAAG,CAACP,GAAG,EAAEqC,GAAG,EAAEU,IAAwB,CAAC,GACjD/D,SAAS,CAACyD,MAAM,CAACzC,GAAG,EAAEqC,GAAG,CAAC,EAC5BX,OAAO,CACR;MACD,OAAO5C,MAAM,CAAC2E,IAAI,CAACnD,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9B;GACD,CAAC;AACJ,CAAC,CAAC;AAEJ;AACA,OAAO,MAAMoD,QAAQ,gBAAG9E,IAAI,CAG1B,CAAC,EAAE,CAAImC,IAAsC,EAAE4B,CAAS,KACxDzD,IAAI,CAAC6C,MAAM,CAAChB,IAAI,CAACpB,GAAG,EAAGK,GAAG,IAAI;EAC5B,MAAMmD,OAAO,GAAa,EAAE;EAC5B,MAAMQ,QAAQ,GAAG3D,GAAG,CAACX,MAAM,CAACsE,QAAQ,CAAC,EAAE;EACvC,IAAIC,OAAO,GAAG5D,GAAG;EACjB,IAAI6D,KAAK,GAAG,CAAC;EACb,IAAIC,IAAyD;EAC7D,OAAO,CAACA,IAAI,GAAGH,QAAQ,CAACG,IAAI,EAAE,KAAK,CAACA,IAAI,CAACC,IAAI,IAAIF,KAAK,GAAGlB,CAAC,EAAE;IAC1D,MAAM,CAACN,GAAG,EAAE/B,KAAK,CAAC,GAAGwD,IAAI,CAACxD,KAAK;IAC/B,MAAM,CAAC0D,IAAI,EAAEC,KAAK,CAAC,GAAGpF,IAAI,CAACyB,KAAK,EAAEvB,aAAa,CAACmF,OAAO,CAACvB,CAAC,GAAGkB,KAAK,CAAC,CAAC;IACnEV,OAAO,CAACE,IAAI,CAAC,GAAGW,IAAI,CAAC;IACrB,IAAIC,KAAK,CAACzB,MAAM,GAAG,CAAC,EAAE;MACpBoB,OAAO,GAAG5E,SAAS,CAACuB,GAAG,CAACqD,OAAO,EAAEvB,GAAG,EAAE4B,KAAyB,CAAC;IAClE,CAAC,MAAM;MACLL,OAAO,GAAG5E,SAAS,CAACyD,MAAM,CAACmB,OAAO,EAAEvB,GAAG,CAAC;IAC1C;IACAwB,KAAK,GAAGA,KAAK,GAAGG,IAAI,CAACxB,MAAM;EAC7B;EACA,OAAO,CAACW,OAAO,EAAES,OAAO,CAAC;AAC3B,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAMO,OAAO,GAAOpD,IAAsC,IAC/D7B,IAAI,CAAC6C,MAAM,CAAChB,IAAI,CAACpB,GAAG,EAAGK,GAAG,IAAI;EAC5B,MAAMmD,OAAO,GAAa,EAAE;EAC5B,KAAK,MAAMC,KAAK,IAAIpD,GAAG,EAAE;IACvBmD,OAAO,CAACE,IAAI,CAAC,GAAGD,KAAK,CAAC,CAAC,CAAC,CAAC;EAC3B;EACA,OAAO,CAACzE,KAAK,CAACyF,eAAe,CAACjB,OAAO,CAAC,EAAEnD,GAAG,CAAC;AAC9C,CAAC,CAAC;AAEJ;AACA,OAAO,MAAMqE,OAAO,GAAOtD,IAAsC,IAC/D7B,IAAI,CAAC6C,MAAM,CAAChB,IAAI,CAACpB,GAAG,EAAGK,GAAG,IAAI;EAC5B,MAAMmD,OAAO,GAAa,EAAE;EAC5B,KAAK,MAAMC,KAAK,IAAIpD,GAAG,EAAE;IACvBmD,OAAO,CAACE,IAAI,CAAC,GAAGD,KAAK,CAAC,CAAC,CAAC,CAAC;EAC3B;EACA,OAAO,CAACD,OAAO,EAAEnD,GAAG,CAAC;AACvB,CAAC,CAAC"}