@apibara/protocol 2.1.0-beta.5 → 2.1.0-beta.50

package/dist/shared/protocol.54f17699.cjs

@@ -0,0 +1,536 @@
+'use strict';
+
+const viem = require('viem');
+
+class RpcStreamConfig {
+}
+
+function blockInfoToCursor(blockInfo) {
+  return {
+    orderKey: blockInfo.blockNumber,
+    uniqueKey: blockInfo.blockHash
+  };
+}
+
+var __accessCheck = (obj, member, msg) => {
+  if (!member.has(obj))
+    throw TypeError("Cannot " + msg);
+};
+var __privateGet = (obj, member, getter) => {
+  __accessCheck(obj, member, "read from private field");
+  return getter ? getter.call(obj) : member.get(obj);
+};
+var __privateAdd = (obj, member, value) => {
+  if (member.has(obj))
+    throw TypeError("Cannot add the same private member more than once");
+  member instanceof WeakSet ? member.add(obj) : member.set(obj, value);
+};
+var __privateSet = (obj, member, value, setter) => {
+  __accessCheck(obj, member, "write to private field");
+  setter ? setter.call(obj, value) : member.set(obj, value);
+  return value;
+};
+var _finalized, _head, _canonical;
+class ChainTracker {
+  constructor({ head, finalized }) {
+    __privateAdd(this, _finalized, void 0);
+    __privateAdd(this, _head, void 0);
+    __privateAdd(this, _canonical, void 0);
+    __privateSet(this, _finalized, finalized);
+    __privateSet(this, _head, head);
+    __privateSet(this, _canonical, /* @__PURE__ */ new Map([
+      [finalized.blockNumber, finalized],
+      [head.blockNumber, head]
+    ]));
+  }
+  head() {
+    return blockInfoToCursor(__privateGet(this, _head));
+  }
+  finalized() {
+    return blockInfoToCursor(__privateGet(this, _finalized));
+  }
+  updateFinalized(newFinalized) {
+    if (newFinalized.blockNumber < __privateGet(this, _finalized).blockNumber) {
+      throw new Error("Finalized cursor moved backwards");
+    }
+    if (newFinalized.blockNumber === __privateGet(this, _finalized).blockNumber) {
+      if (newFinalized.blockHash !== __privateGet(this, _finalized).blockHash) {
+        throw new Error("Received a different finalized cursor");
+      }
+      return false;
+    }
+    for (let bn = __privateGet(this, _finalized).blockNumber; bn < newFinalized.blockNumber; bn++) {
+      __privateGet(this, _canonical).delete(bn);
+    }
+    __privateGet(this, _canonical).set(newFinalized.blockNumber, newFinalized);
+    __privateSet(this, _finalized, newFinalized);
+    return true;
+  }
+  addToCanonicalChain({ blockInfo }) {
+    const existing = __privateGet(this, _canonical).get(blockInfo.blockNumber);
+    if (existing) {
+      if (existing.blockHash !== blockInfo.blockHash) {
+        throw new Error(
+          `Block already exists in canonical chain: previous ${existing.blockHash}, new ${blockInfo.blockHash}`
+        );
+      }
+    }
+    const parent = __privateGet(this, _canonical).get(blockInfo.blockNumber - 1n);
+    if (!parent) {
+      throw new Error("Parent block not in canonical chain");
+    }
+    if (parent.blockHash !== blockInfo.parentBlockHash) {
+      throw new Error("Parent block hash mismatch.");
+    }
+    __privateGet(this, _canonical).set(blockInfo.blockNumber, blockInfo);
+    return { status: "success" };
+  }
+  async updateHead({
+    newHead,
+    fetchCursorByHash
+  }) {
+    if (newHead.blockNumber === __privateGet(this, _head).blockNumber && newHead.blockHash === __privateGet(this, _head).blockHash) {
+      return { status: "unchanged" };
+    }
+    if (newHead.blockNumber === __privateGet(this, _head).blockNumber + 1n && newHead.parentBlockHash === __privateGet(this, _head).blockHash) {
+      __privateGet(this, _canonical).set(newHead.blockNumber, newHead);
+      __privateSet(this, _head, newHead);
+      return { status: "success" };
+    }
+    if (newHead.blockNumber <= __privateGet(this, _head).blockNumber) {
+      let currentNewHead = newHead;
+      for (let bn = newHead.blockNumber + 1n; bn <= __privateGet(this, _head).blockNumber; bn++) {
+        __privateGet(this, _canonical).delete(bn);
+      }
+      const existing = __privateGet(this, _canonical).get(currentNewHead.blockNumber);
+      if (existing && existing.blockHash === currentNewHead.blockHash) {
+        __privateSet(this, _head, existing);
+        return {
+          status: "reorg",
+          cursor: blockInfoToCursor(existing)
+        };
+      }
+      while (currentNewHead.blockNumber > __privateGet(this, _finalized).blockNumber) {
+        __privateGet(this, _canonical).delete(currentNewHead.blockNumber);
+        const canonicalParent = __privateGet(this, _canonical).get(
+          currentNewHead.blockNumber - 1n
+        );
+        if (!canonicalParent) {
+          throw new Error(
+            "Cannot reconcile new head with canonical chain: missing parent in canonical chain"
+          );
+        }
+        if (canonicalParent.blockHash === currentNewHead.parentBlockHash) {
+          __privateSet(this, _head, canonicalParent);
+          return {
+            status: "reorg",
+            cursor: blockInfoToCursor(canonicalParent)
+          };
+        }
+        const parent = await fetchCursorByHash(currentNewHead.parentBlockHash);
+        if (!parent) {
+          throw new Error(
+            "Cannot reconcile new head with canonical chain: failed to fetch parent"
+          );
+        }
+        currentNewHead = parent;
+      }
+      throw new Error("Cannot reconcile new head with canonical chain.");
+    }
+    let current = newHead;
+    let reorgDetected = false;
+    const blocksToApply = [newHead];
+    while (true) {
+      const parent = await fetchCursorByHash(current.parentBlockHash);
+      if (!parent) {
+        throw new Error(
+          "Cannot reconcile new head with canonical chain: failed to fetch parent"
+        );
+      }
+      if (parent.blockNumber === __privateGet(this, _head).blockNumber) {
+        if (parent.blockHash === __privateGet(this, _head).blockHash) {
+          break;
+        }
+        const headParent = __privateGet(this, _canonical).get(__privateGet(this, _head).blockNumber - 1n);
+        if (!headParent) {
+          throw new Error(
+            "Cannot reconcile new head with canonical chain: missing parent in canonical chain"
+          );
+        }
+        __privateGet(this, _canonical).delete(__privateGet(this, _head).blockNumber);
+        __privateSet(this, _head, headParent);
+        reorgDetected = true;
+      }
+      blocksToApply.push(parent);
+      current = parent;
+    }
+    for (const block of blocksToApply.reverse()) {
+      __privateGet(this, _canonical).set(block.blockNumber, block);
+    }
+    const previousHead = __privateGet(this, _head);
+    __privateSet(this, _head, newHead);
+    if (reorgDetected) {
+      return {
+        status: "reorg",
+        cursor: blockInfoToCursor(previousHead)
+      };
+    }
+    return { status: "success" };
+  }
+  async initializeStartingCursor({
+    cursor,
+    fetchCursor
+  }) {
+    const head = this.head();
+    const finalized = this.finalized();
+    if (cursor.orderKey > head.orderKey) {
+      return { canonical: false, reason: "cursor is ahead of head" };
+    }
+    const expectedInfo = await fetchCursor(cursor.orderKey);
+    if (!cursor.uniqueKey) {
+      if (expectedInfo === null) {
+        throw new Error("Failed to initialize canonical cursor");
+      }
+      if (expectedInfo.blockNumber > finalized.orderKey) {
+        __privateGet(this, _canonical).set(expectedInfo.blockNumber, expectedInfo);
+      }
+      return { canonical: true, fullCursor: blockInfoToCursor(expectedInfo) };
+    }
+    if (expectedInfo === null) {
+      return {
+        canonical: false,
+        reason: "expected block does not exist"
+      };
+    }
+    const expectedCursor = blockInfoToCursor(expectedInfo);
+    if (!expectedCursor.uniqueKey) {
+      return {
+        canonical: false,
+        reason: "expected cursor has no unique key (hash)"
+      };
+    }
+    if (expectedCursor.orderKey !== cursor.orderKey) {
+      return {
+        canonical: false,
+        reason: "cursor order key does not match expected order key"
+      };
+    }
+    if (viem.fromHex(expectedCursor.uniqueKey, "bigint") !== viem.fromHex(cursor.uniqueKey, "bigint")) {
+      return {
+        canonical: false,
+        reason: `cursor hash does not match expected hash: ${cursor.uniqueKey} !== ${expectedCursor.uniqueKey}`
+      };
+    }
+    if (expectedInfo.blockNumber > finalized.orderKey) {
+      __privateGet(this, _canonical).set(expectedInfo.blockNumber, expectedInfo);
+    }
+    return { canonical: true, fullCursor: expectedCursor };
+  }
+}
+_finalized = new WeakMap();
+_head = new WeakMap();
+_canonical = new WeakMap();
+function createChainTracker({
+  head,
+  finalized
+}) {
+  return new ChainTracker({ finalized, head });
+}
+
+var __defProp = Object.defineProperty;
+var __defNormalProp = (obj, key, value) => key in obj ? __defProp(obj, key, { enumerable: true, configurable: true, writable: true, value }) : obj[key] = value;
+var __publicField = (obj, key, value) => {
+  __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
+  return value;
+};
+const DEFAULT_HEARTBEAT_INTERVAL_MS = 3e4;
+class RpcDataStream {
+  constructor(config, request, options) {
+    this.config = config;
+    this.request = request;
+    this.options = options;
+    __publicField(this, "heartbeatIntervalMs");
+    this.heartbeatIntervalMs = request.heartbeatInterval ? Number(request.heartbeatInterval.seconds) * 1e3 : DEFAULT_HEARTBEAT_INTERVAL_MS;
+  }
+  async *[Symbol.asyncIterator]() {
+    const startingState = await this.initialize();
+    yield* dataStreamLoop(startingState);
+  }
+  async initialize() {
+    if (this.request.filter.length === 0) {
+      throw new Error("Request.filter: empty.");
+    }
+    if (this.request.filter.length > 1) {
+      throw new Error("Request.filter: only one filter is supported.");
+    }
+    const [head, finalized] = await Promise.all([
+      this.config.fetchCursor({ blockTag: "latest" }),
+      this.config.fetchCursor({ blockTag: "finalized" })
+    ]);
+    if (finalized === null) {
+      throw new Error("EvmRpcStream requires a finalized block");
+    }
+    if (head === null) {
+      throw new Error("EvmRpcStream requires a chain with blocks.");
+    }
+    const chainTracker = createChainTracker({
+      head,
+      finalized
+    });
+    let cursor;
+    if (this.request.startingCursor) {
+      cursor = this.request.startingCursor;
+      const { canonical, reason, fullCursor } = await chainTracker.initializeStartingCursor({
+        cursor,
+        fetchCursor: (blockNumber) => this.config.fetchCursor({ blockNumber })
+      });
+      if (!canonical) {
+        throw new Error(`Starting cursor is not canonical: ${reason}`);
+      }
+      cursor = fullCursor;
+    } else {
+      cursor = { orderKey: -1n };
+    }
+    return {
+      cursor,
+      lastHeartbeat: Date.now(),
+      lastFinalizedRefresh: Date.now(),
+      lastBackfillMessage: Date.now(),
+      chainTracker,
+      config: this.config,
+      heartbeatIntervalMs: this.heartbeatIntervalMs,
+      filter: this.request.filter[0],
+      options: this.options
+    };
+  }
+}
+async function* dataStreamLoop(state) {
+  while (shouldContinue(state)) {
+    const { cursor, chainTracker } = state;
+    if (shouldSendHeartbeat(state)) {
+      state.lastHeartbeat = Date.now();
+      yield { _tag: "heartbeat" };
+    }
+    if (shouldRefreshFinalized(state)) {
+      const finalizedInfo = await state.config.fetchCursor({
+        blockTag: "finalized"
+      });
+      if (finalizedInfo === null) {
+        throw new Error("Failed to fetch finalized cursor");
+      }
+      const finalized2 = blockInfoToCursor(finalizedInfo);
+      const finalizedChanged = state.chainTracker.updateFinalized(finalizedInfo);
+      if (finalizedChanged && state.cursor.orderKey > finalized2.orderKey) {
+        yield { _tag: "finalize", finalize: { cursor: finalized2 } };
+      }
+      state.lastFinalizedRefresh = Date.now();
+    }
+    const finalized = chainTracker.finalized();
+    if (cursor.orderKey < finalized.orderKey) {
+      yield* backfillFinalizedBlocks(state);
+    } else {
+      if (isAtHead(state)) {
+        yield* waitForHeadChange(state);
+      } else {
+        yield* produceNextBlock(state);
+      }
+    }
+  }
+}
+async function* backfillFinalizedBlocks(state) {
+  const { cursor, chainTracker, config, filter } = state;
+  const finalized = chainTracker.finalized();
+  const force = shouldForceBackfill(state);
+  const filterData = await config.fetchBlockRange({
+    startBlock: cursor.orderKey + 1n,
+    finalizedBlock: finalized.orderKey,
+    force,
+    filter
+  });
+  if (filterData.endBlock > finalized.orderKey) {
+    throw new Error(
+      "Network-specific stream returned invalid data, crossing the finalized block."
+    );
+  }
+  for (const data of filterData.data) {
+    state.lastHeartbeat = Date.now();
+    state.lastBackfillMessage = Date.now();
+    yield {
+      _tag: "data",
+      data: {
+        cursor: data.cursor,
+        endCursor: data.endCursor,
+        data: [data.block],
+        finality: "finalized",
+        production: "backfill"
+      }
+    };
+  }
+  if (filterData.endBlock === finalized.orderKey) {
+    state.cursor = finalized;
+  } else {
+    state.cursor = { orderKey: filterData.endBlock };
+  }
+}
+async function* produceNextBlock(state) {
+  const currentBlockHash = state.cursor.uniqueKey;
+  if (currentBlockHash === void 0) {
+    throw new Error("Live production phase without cursor's hash.");
+  }
+  const result = await state.config.fetchBlockByNumber({
+    blockNumber: state.cursor.orderKey + 1n,
+    isAtHead: isAtHead(state),
+    expectedParentBlockHash: currentBlockHash,
+    filter: state.filter
+  });
+  if (result.status === "reorg") {
+    throw new Error("Reorg not implemented");
+  }
+  const { data, blockInfo } = result;
+  state.cursor = {
+    orderKey: blockInfo.blockNumber,
+    uniqueKey: blockInfo.blockHash
+  };
+  const { status: headUpdateStatus } = state.chainTracker.addToCanonicalChain({
+    blockInfo
+  });
+  if (headUpdateStatus !== "success") {
+    throw new Error("Failed to update head. Would cause reorg.");
+  }
+  if (data.block !== null) {
+    state.lastHeartbeat = Date.now();
+    const production = isAtHead(state) ? "live" : "backfill";
+    yield {
+      _tag: "data",
+      data: {
+        cursor: data.cursor,
+        endCursor: data.endCursor,
+        data: [data.block],
+        finality: "accepted",
+        production
+      }
+    };
+  }
+}
+async function* waitForHeadChange(state) {
+  const { chainTracker, config } = state;
+  const heartbeatDeadline = state.lastHeartbeat + state.heartbeatIntervalMs;
+  const finalizedRefreshDeadline = state.lastFinalizedRefresh + config.finalizedRefreshIntervalMs();
+  while (true) {
+    const now = Date.now();
+    if (now >= heartbeatDeadline || now >= finalizedRefreshDeadline) {
+      return;
+    }
+    const maybeNewHead = await config.fetchCursor({ blockTag: "latest" });
+    if (maybeNewHead === null) {
+      throw new Error("Failed to fetch the latest block");
+    }
+    const result = await chainTracker.updateHead({
+      newHead: maybeNewHead,
+      fetchCursorByHash: (blockHash) => config.fetchCursor({ blockHash })
+    });
+    switch (result.status) {
+      case "unchanged": {
+        const heartbeatTimeout = heartbeatDeadline - now;
+        const finalizedTimeout = finalizedRefreshDeadline - now;
+        await sleep(
+          Math.min(
+            heartbeatTimeout,
+            finalizedTimeout,
+            config.headRefreshIntervalMs()
+          )
+        );
+        break;
+      }
+      case "reorg": {
+        const { cursor } = result;
+        if (cursor.orderKey < state.cursor.orderKey) {
+          state.cursor = cursor;
+          yield {
+            _tag: "invalidate",
+            invalidate: { cursor }
+          };
+        }
+        break;
+      }
+      case "success": {
+        return;
+      }
+    }
+  }
+}
+function shouldSendHeartbeat(state) {
+  const { heartbeatIntervalMs, lastHeartbeat } = state;
+  const now = Date.now();
+  return now - lastHeartbeat >= heartbeatIntervalMs;
+}
+function shouldForceBackfill(state) {
+  const { lastBackfillMessage, heartbeatIntervalMs } = state;
+  const now = Date.now();
+  return now - lastBackfillMessage >= heartbeatIntervalMs;
+}
+function shouldContinue(state) {
+  const { endingCursor } = state.options || {};
+  if (endingCursor === void 0)
+    return true;
+  return state.cursor.orderKey < endingCursor.orderKey;
+}
+function shouldRefreshFinalized(state) {
+  const { lastFinalizedRefresh, config } = state;
+  const now = Date.now();
+  return now - lastFinalizedRefresh >= config.finalizedRefreshIntervalMs();
+}
+function isAtHead(state) {
+  const head = state.chainTracker.head();
+  return state.cursor.orderKey === head.orderKey;
+}
+function sleep(duration) {
+  return new Promise((resolve) => setTimeout(resolve, duration));
+}
+
+class RpcClient {
+  constructor(config) {
+    this.config = config;
+  }
+  async status(_request, _options) {
+    const [currentHead, finalized] = await Promise.all([
+      this.config.fetchCursor({ blockTag: "latest" }),
+      this.config.fetchCursor({ blockTag: "finalized" })
+    ]);
+    const starting = { orderKey: 0n };
+    return {
+      currentHead: currentHead ? blockInfoToCursor(currentHead) : void 0,
+      lastIngested: currentHead ? blockInfoToCursor(currentHead) : void 0,
+      finalized: finalized ? blockInfoToCursor(finalized) : void 0,
+      starting
+    };
+  }
+  streamData(request, options) {
+    const index = 0;
+    for (const filter of request.filter) {
+      const { valid, error } = this.config.validateFilter(filter);
+      if (!valid) {
+        throw new Error(`Filter at position ${index} is invalid: ${error}`);
+      }
+    }
+    return new RpcDataStream(this.config, request, options);
+  }
+}
+function createRpcClient(config) {
+  return new RpcClient(config);
+}
+
+const index = {
+  __proto__: null,
+  RpcClient: RpcClient,
+  RpcDataStream: RpcDataStream,
+  RpcStreamConfig: RpcStreamConfig,
+  createRpcClient: createRpcClient
+};
+
+exports.RpcClient = RpcClient;
+exports.RpcDataStream = RpcDataStream;
+exports.RpcStreamConfig = RpcStreamConfig;
+exports.createRpcClient = createRpcClient;
+exports.index = index;
+//# sourceMappingURL=protocol.54f17699.cjs.map

package/dist/shared/protocol.54f17699.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"protocol.54f17699.cjs","sources":["../../src/rpc/config.ts","../../src/rpc/helpers.ts","../../src/rpc/chain-tracker.ts","../../src/rpc/data-stream.ts","../../src/rpc/client.ts"],"sourcesContent":["import type { Bytes, Cursor } from \"../common\";\n\nexport type FetchBlockRangeArgs<TFilter> = {\n  startBlock: bigint;\n  finalizedBlock: bigint;\n  force: boolean;\n  filter: TFilter;\n};\n\nexport type FetchBlockRangeResult<TBlock> = {\n  startBlock: bigint;\n  endBlock: bigint;\n  data: FetchBlockResult<TBlock>[];\n};\n\nexport type FetchBlockResult<TBlock> = {\n  block: TBlock | null;\n  cursor: Cursor | undefined;\n  endCursor: Cursor;\n};\n\nexport type BlockInfo = {\n  blockNumber: bigint;\n  blockHash: Bytes;\n  parentBlockHash: Bytes;\n};\n\nexport type FetchBlockByNumberArgs<TFilter> = {\n  blockNumber: bigint;\n  expectedParentBlockHash: Bytes;\n  isAtHead: boolean;\n  filter: TFilter;\n};\n\nexport type FetchBlockByNumberResult<TBlock> =\n  | {\n      status: \"success\";\n      data: FetchBlockResult<TBlock>;\n      blockInfo: BlockInfo;\n    }\n  | {\n      status: \"reorg\";\n      blockInfo: BlockInfo;\n    };\n\nexport type FetchCursorArgs =\n  | {\n      blockTag: \"latest\" | \"finalized\";\n      blockNumber?: undefined;\n      blockHash?: undefined;\n    }\n  | {\n      blockTag?: undefined;\n      blockNumber: bigint;\n      blockHash?: undefined;\n    }\n  | {\n      blockTag?: undefined;\n      blockNumber?: undefined;\n      blockHash: Bytes;\n    };\n\nexport type ValidateFilterResult =\n  | {\n      valid: true;\n      error?: undefined;\n    }\n  | {\n      valid: false;\n      error: string;\n    };\n\nexport abstract class RpcStreamConfig<TFilter, TBlock> {\n  abstract headRefreshIntervalMs(): number;\n  abstract finalizedRefreshIntervalMs(): number;\n\n  abstract fetchCursor(args: FetchCursorArgs): Promise<BlockInfo | null>;\n\n  abstract validateFilter(filter: TFilter): ValidateFilterResult;\n\n  abstract fetchBlockRange(\n    args: FetchBlockRangeArgs<TFilter>,\n  ): Promise<FetchBlockRangeResult<TBlock>>;\n\n  abstract fetchBlockByNumber(\n    args: FetchBlockByNumberArgs<TFilter>,\n  ): Promise<FetchBlockByNumberResult<TBlock>>;\n}\n","import type { Cursor } from \"../common\";\nimport type { BlockInfo } from \"./config\";\n\nexport function blockInfoToCursor(blockInfo: BlockInfo): Cursor {\n  return {\n    orderKey: blockInfo.blockNumber,\n    uniqueKey: blockInfo.blockHash,\n  };\n}\n","import { fromHex } from \"viem\";\nimport type { Bytes, Cursor } from \"../common\";\nimport type { BlockInfo } from \"./config\";\nimport { blockInfoToCursor } from \"./helpers\";\n\ntype UpdateHeadArgs = {\n  newHead: BlockInfo;\n  fetchCursorByHash: (hash: Bytes) => Promise<BlockInfo | null>;\n};\n\ntype UpdateHeadResult =\n  | {\n      status: \"unchanged\";\n    }\n  | {\n      status: \"success\";\n    }\n  | {\n      status: \"reorg\";\n      cursor: Cursor;\n    };\n\nexport class ChainTracker {\n  #finalized: BlockInfo;\n  #head: BlockInfo;\n  #canonical: Map<bigint, BlockInfo>;\n\n  constructor({ head, finalized }: { finalized: BlockInfo; head: BlockInfo }) {\n    this.#finalized = finalized;\n    this.#head = head;\n    this.#canonical = new Map([\n      [finalized.blockNumber, finalized],\n      [head.blockNumber, head],\n    ]);\n  }\n\n  head(): Cursor {\n    return blockInfoToCursor(this.#head);\n  }\n\n  finalized(): Cursor {\n    return blockInfoToCursor(this.#finalized);\n  }\n\n  updateFinalized(newFinalized: BlockInfo) {\n    // console.debug(\n    //   `updateFinalized: new=${newFinalized.blockNumber} old=${this.#finalized.blockNumber}`,\n    // );\n\n    if (newFinalized.blockNumber < this.#finalized.blockNumber) {\n      throw new Error(\"Finalized cursor moved backwards\");\n    }\n\n    if (newFinalized.blockNumber === this.#finalized.blockNumber) {\n      if (newFinalized.blockHash !== this.#finalized.blockHash) {\n        throw new Error(\"Received a different finalized cursor\");\n      }\n\n      return false;\n    }\n\n    // Delete all blocks that are now finalized.\n    for (\n      let bn = this.#finalized.blockNumber;\n      bn < newFinalized.blockNumber;\n      bn++\n    ) {\n      this.#canonical.delete(bn);\n    }\n\n    this.#canonical.set(newFinalized.blockNumber, newFinalized);\n    this.#finalized = newFinalized;\n\n    return true;\n  }\n\n  addToCanonicalChain({ blockInfo }: { blockInfo: BlockInfo }) {\n    // console.debug(`addToCanonicalChain: block=${blockInfo.blockNumber}`);\n\n    const existing = this.#canonical.get(blockInfo.blockNumber);\n\n    if (existing) {\n      if (existing.blockHash !== blockInfo.blockHash) {\n        throw new Error(\n          `Block already exists in canonical chain: previous ${existing.blockHash}, new ${blockInfo.blockHash}`,\n        );\n      }\n    }\n\n    const parent = this.#canonical.get(blockInfo.blockNumber - 1n);\n    if (!parent) {\n      throw new Error(\"Parent block not in canonical chain\");\n    }\n\n    if (parent.blockHash !== blockInfo.parentBlockHash) {\n      throw new Error(\"Parent block hash mismatch.\");\n    }\n\n    this.#canonical.set(blockInfo.blockNumber, blockInfo);\n\n    // console.log(\"Canon updated: \", canonical);\n\n    return { status: \"success\" };\n  }\n\n  async updateHead({\n    newHead,\n    fetchCursorByHash,\n  }: UpdateHeadArgs): Promise<UpdateHeadResult> {\n    // console.debug(\n    //   `updateHead: new=${newHead.blockNumber} old=${this.#head.blockNumber}`,\n    // );\n\n    // No changes to the chain.\n    if (\n      newHead.blockNumber === this.#head.blockNumber &&\n      newHead.blockHash === this.#head.blockHash\n    ) {\n      return { status: \"unchanged\" };\n    }\n\n    // Most common case: the new head is the block after the current head.\n    if (\n      newHead.blockNumber === this.#head.blockNumber + 1n &&\n      newHead.parentBlockHash === this.#head.blockHash\n    ) {\n      this.#canonical.set(newHead.blockNumber, newHead);\n      this.#head = newHead;\n      return { status: \"success\" };\n    }\n\n    // The new chain is not longer.\n    if (newHead.blockNumber <= this.#head.blockNumber) {\n      // console.log(\"head=\", this.#head, \"newhead=\", newHead);\n      let currentNewHead = newHead;\n      // Delete all blocks from canonical chain after the new head.\n      for (\n        let bn = newHead.blockNumber + 1n;\n        bn <= this.#head.blockNumber;\n        bn++\n      ) {\n        this.#canonical.delete(bn);\n      }\n\n      // Check if the chain was simply shrunk to this block.\n      const existing = this.#canonical.get(currentNewHead.blockNumber);\n      if (existing && existing.blockHash === currentNewHead.blockHash) {\n        this.#head = existing;\n        return {\n          status: \"reorg\",\n          cursor: blockInfoToCursor(existing),\n        };\n      }\n\n      while (currentNewHead.blockNumber > this.#finalized.blockNumber) {\n        this.#canonical.delete(currentNewHead.blockNumber);\n\n        const canonicalParent = this.#canonical.get(\n          currentNewHead.blockNumber - 1n,\n        );\n\n        if (!canonicalParent) {\n          throw new Error(\n            \"Cannot reconcile new head with canonical chain: missing parent in canonical chain\",\n          );\n        }\n\n        // We found the common ancestor.\n        if (canonicalParent.blockHash === currentNewHead.parentBlockHash) {\n          this.#head = canonicalParent;\n          return {\n            status: \"reorg\",\n            cursor: blockInfoToCursor(canonicalParent),\n          };\n        }\n\n        const parent = await fetchCursorByHash(currentNewHead.parentBlockHash);\n\n        if (!parent) {\n          throw new Error(\n            \"Cannot reconcile new head with canonical chain: failed to fetch parent\",\n          );\n        }\n\n        currentNewHead = parent;\n      }\n\n      throw new Error(\"Cannot reconcile new head with canonical chain.\");\n    }\n\n    // In all other cases we need to \"join\" the new head with the existing chain.\n    // The new chain is longer and we need the missing blocks.\n    // This may result in reorgs.\n\n    let current = newHead;\n    let reorgDetected = false;\n    const blocksToApply = [newHead];\n\n    while (true) {\n      const parent = await fetchCursorByHash(current.parentBlockHash);\n\n      if (!parent) {\n        throw new Error(\n          \"Cannot reconcile new head with canonical chain: failed to fetch parent\",\n        );\n      }\n\n      if (parent.blockNumber === this.#head.blockNumber) {\n        if (parent.blockHash === this.#head.blockHash) {\n          break;\n        }\n\n        const headParent = this.#canonical.get(this.#head.blockNumber - 1n);\n        if (!headParent) {\n          throw new Error(\n            \"Cannot reconcile new head with canonical chain: missing parent in canonical chain\",\n          );\n        }\n\n        // Update current head.\n        this.#canonical.delete(this.#head.blockNumber);\n        this.#head = headParent;\n        reorgDetected = true;\n      }\n\n      blocksToApply.push(parent);\n      current = parent;\n    }\n\n    for (const block of blocksToApply.reverse()) {\n      this.#canonical.set(block.blockNumber, block);\n    }\n\n    const previousHead = this.#head;\n    this.#head = newHead;\n\n    if (reorgDetected) {\n      return {\n        status: \"reorg\",\n        cursor: blockInfoToCursor(previousHead),\n      };\n    }\n\n    return { status: \"success\" };\n  }\n\n  async initializeStartingCursor({\n    cursor,\n    fetchCursor,\n  }: {\n    cursor: Cursor;\n    fetchCursor: (blockNumber: bigint) => Promise<BlockInfo | null>;\n  }): Promise<\n    | { canonical: true; reason?: undefined; fullCursor: Cursor }\n    | { canonical: false; reason: string; fullCursor?: undefined }\n  > {\n    const head = this.head();\n    const finalized = this.finalized();\n\n    if (cursor.orderKey > head.orderKey) {\n      return { canonical: false, reason: \"cursor is ahead of head\" };\n    }\n\n    const expectedInfo = await fetchCursor(cursor.orderKey);\n    if (!cursor.uniqueKey) {\n      if (expectedInfo === null) {\n        throw new Error(\"Failed to initialize canonical cursor\");\n      }\n\n      if (expectedInfo.blockNumber > finalized.orderKey) {\n        this.#canonical.set(expectedInfo.blockNumber, expectedInfo);\n      }\n\n      return { canonical: true, fullCursor: blockInfoToCursor(expectedInfo) };\n    }\n\n    if (expectedInfo === null) {\n      return {\n        canonical: false,\n        reason: \"expected block does not exist\",\n      };\n    }\n\n    const expectedCursor = blockInfoToCursor(expectedInfo);\n\n    // These two checks are redundant, but they are kept to avoid issues with bad config implementations.\n    if (!expectedCursor.uniqueKey) {\n      return {\n        canonical: false,\n        reason: \"expected cursor has no unique key (hash)\",\n      };\n    }\n\n    if (expectedCursor.orderKey !== cursor.orderKey) {\n      return {\n        canonical: false,\n        reason: \"cursor order key does not match expected order key\",\n      };\n    }\n\n    if (\n      fromHex(expectedCursor.uniqueKey, \"bigint\") !==\n      fromHex(cursor.uniqueKey, \"bigint\")\n    ) {\n      return {\n        canonical: false,\n        reason: `cursor hash does not match expected hash: ${cursor.uniqueKey} !== ${expectedCursor.uniqueKey}`,\n      };\n    }\n\n    if (expectedInfo.blockNumber > finalized.orderKey) {\n      this.#canonical.set(expectedInfo.blockNumber, expectedInfo);\n    }\n\n    return { canonical: true, fullCursor: expectedCursor };\n  }\n}\n\nexport function createChainTracker({\n  head,\n  finalized,\n}: {\n  head: BlockInfo;\n  finalized: BlockInfo;\n}): ChainTracker {\n  return new ChainTracker({ finalized, head });\n}\n","import type { StreamDataOptions } from \"../client\";\nimport type { Cursor } from \"../common\";\nimport type { StreamDataRequest, StreamDataResponse } from \"../stream\";\nimport { type ChainTracker, createChainTracker } from \"./chain-tracker\";\nimport type { RpcStreamConfig } from \"./config\";\nimport { blockInfoToCursor } from \"./helpers\";\n\nconst DEFAULT_HEARTBEAT_INTERVAL_MS = 30_000;\n\ntype State<TFilter, TBlock> = {\n  // The network-specific config.\n  config: RpcStreamConfig<TFilter, TBlock>;\n  // The current cursor, that is the last block that was filtered.\n  cursor: Cursor;\n  // When the finalized block was last refreshed.\n  lastFinalizedRefresh: number;\n  // When the last heartbeat was sent.\n  lastHeartbeat: number;\n  // When the last backfill message was sent.\n  lastBackfillMessage: number;\n  // Track the chain's state.\n  chainTracker: ChainTracker;\n  // Heartbeat interval in milliseconds.\n  heartbeatIntervalMs: number;\n  // The request filter.\n  filter: TFilter;\n  // The request options.\n  options?: StreamDataOptions;\n};\n\nexport class RpcDataStream<TFilter, TBlock> {\n  private heartbeatIntervalMs: number;\n\n  constructor(\n    private config: RpcStreamConfig<TFilter, TBlock>,\n    private request: StreamDataRequest<TFilter>,\n    private options?: StreamDataOptions,\n  ) {\n    this.heartbeatIntervalMs = request.heartbeatInterval\n      ? Number(request.heartbeatInterval.seconds) * 1000\n      : DEFAULT_HEARTBEAT_INTERVAL_MS;\n  }\n\n  async *[Symbol.asyncIterator](): AsyncIterator<StreamDataResponse<TBlock>> {\n    const startingState = await this.initialize();\n    yield* dataStreamLoop(startingState);\n  }\n\n  private async initialize(): Promise<State<TFilter, TBlock>> {\n    if (this.request.filter.length === 0) {\n      throw new Error(\"Request.filter: empty.\");\n    }\n\n    if (this.request.filter.length > 1) {\n      throw new Error(\"Request.filter: only one filter is supported.\");\n    }\n\n    const [head, finalized] = await Promise.all([\n      this.config.fetchCursor({ blockTag: \"latest\" }),\n      this.config.fetchCursor({ blockTag: \"finalized\" }),\n    ]);\n\n    if (finalized === null) {\n      throw new Error(\"EvmRpcStream requires a finalized block\");\n    }\n\n    if (head === null) {\n      throw new Error(\"EvmRpcStream requires a chain with blocks.\");\n    }\n\n    const chainTracker = createChainTracker({\n      head,\n      finalized,\n    });\n\n    let cursor: Cursor;\n    if (this.request.startingCursor) {\n      cursor = this.request.startingCursor;\n\n      const { canonical, reason, fullCursor } =\n        await chainTracker.initializeStartingCursor({\n          cursor,\n          fetchCursor: (blockNumber) =>\n            this.config.fetchCursor({ blockNumber }),\n        });\n\n      if (!canonical) {\n        throw new Error(`Starting cursor is not canonical: ${reason}`);\n      }\n\n      cursor = fullCursor;\n    } else {\n      cursor = { orderKey: -1n };\n    }\n\n    return {\n      cursor,\n      lastHeartbeat: Date.now(),\n      lastFinalizedRefresh: Date.now(),\n      lastBackfillMessage: Date.now(),\n      chainTracker,\n      config: this.config,\n      heartbeatIntervalMs: this.heartbeatIntervalMs,\n      filter: this.request.filter[0],\n      options: this.options,\n    };\n  }\n}\n\nasync function* dataStreamLoop<TFilter, TBlock>(\n  state: State<TFilter, TBlock>,\n): AsyncGenerator<StreamDataResponse<TBlock>> {\n  while (shouldContinue(state)) {\n    const { cursor, chainTracker } = state;\n\n    // Always check for heartbeats first to ensure we don't miss any.\n    if (shouldSendHeartbeat(state)) {\n      state.lastHeartbeat = Date.now();\n      yield { _tag: \"heartbeat\" };\n    }\n\n    if (shouldRefreshFinalized(state)) {\n      const finalizedInfo = await state.config.fetchCursor({\n        blockTag: \"finalized\",\n      });\n\n      if (finalizedInfo === null) {\n        throw new Error(\"Failed to fetch finalized cursor\");\n      }\n\n      const finalized = blockInfoToCursor(finalizedInfo);\n      const finalizedChanged =\n        state.chainTracker.updateFinalized(finalizedInfo);\n\n      // Only send finalized if it's needed.\n      if (finalizedChanged && state.cursor.orderKey > finalized.orderKey) {\n        yield { _tag: \"finalize\", finalize: { cursor: finalized } };\n      }\n\n      state.lastFinalizedRefresh = Date.now();\n    }\n\n    const finalized = chainTracker.finalized();\n\n    // console.debug(\n    //   `RpcLoop: c=${cursor.orderKey} f=${finalized.orderKey} h=${chainTracker.head().orderKey}`,\n    // );\n\n    if (cursor.orderKey < finalized.orderKey) {\n      yield* backfillFinalizedBlocks(state);\n    } else {\n      // If we're at the head, wait for a change.\n      //\n      // We don't want to produce a block immediately, but re-run the loop so\n      // that it's like any other iteration.\n      if (isAtHead(state)) {\n        yield* waitForHeadChange(state);\n      } else {\n        yield* produceNextBlock(state);\n      }\n    }\n  }\n}\n\nasync function* backfillFinalizedBlocks<TFilter, TBlock>(\n  state: State<TFilter, TBlock>,\n): AsyncGenerator<StreamDataResponse<TBlock>> {\n  const { cursor, chainTracker, config, filter } = state;\n  const finalized = chainTracker.finalized();\n\n  // While backfilling we want to regularly send some blocks (even if empty) so\n  // that the client can store the cursor.\n  const force = shouldForceBackfill(state);\n\n  const filterData = await config.fetchBlockRange({\n    startBlock: cursor.orderKey + 1n,\n    finalizedBlock: finalized.orderKey,\n    force,\n    filter,\n  });\n\n  if (filterData.endBlock > finalized.orderKey) {\n    throw new Error(\n      \"Network-specific stream returned invalid data, crossing the finalized block.\",\n    );\n  }\n\n  for (const data of filterData.data) {\n    state.lastHeartbeat = Date.now();\n    state.lastBackfillMessage = Date.now();\n    yield {\n      _tag: \"data\",\n      data: {\n        cursor: data.cursor,\n        endCursor: data.endCursor,\n        data: [data.block],\n        finality: \"finalized\",\n        production: \"backfill\",\n      },\n    };\n  }\n\n  // Notice that we check that filteredData.endBlock <= finalized.orderKey above.\n  if (filterData.endBlock === finalized.orderKey) {\n    // Prepare for transition to non-finalized data.\n    state.cursor = finalized;\n  } else {\n    state.cursor = { orderKey: filterData.endBlock };\n  }\n}\n\n// This is a generator to possibly produce data for the next block.\n//\n// It's a generator because it's not guaranteed to produce data for the next block.\nasync function* produceNextBlock<TFilter, TBlock>(\n  state: State<TFilter, TBlock>,\n): AsyncGenerator<StreamDataResponse<TBlock>> {\n  const currentBlockHash = state.cursor.uniqueKey;\n\n  if (currentBlockHash === undefined) {\n    throw new Error(\"Live production phase without cursor's hash.\");\n  }\n\n  const result = await state.config.fetchBlockByNumber({\n    blockNumber: state.cursor.orderKey + 1n,\n    isAtHead: isAtHead(state),\n    expectedParentBlockHash: currentBlockHash,\n    filter: state.filter,\n  });\n\n  // TODO: use the output of result to update the chain tracker.\n\n  if (result.status === \"reorg\") {\n    throw new Error(\"Reorg not implemented\");\n  }\n\n  const { data, blockInfo } = result;\n\n  state.cursor = {\n    orderKey: blockInfo.blockNumber,\n    uniqueKey: blockInfo.blockHash,\n  };\n\n  const { status: headUpdateStatus } = state.chainTracker.addToCanonicalChain({\n    blockInfo,\n  });\n\n  if (headUpdateStatus !== \"success\") {\n    throw new Error(\"Failed to update head. Would cause reorg.\");\n  }\n\n  if (data.block !== null) {\n    state.lastHeartbeat = Date.now();\n    const production = isAtHead(state) ? \"live\" : \"backfill\";\n\n    yield {\n      _tag: \"data\",\n      data: {\n        cursor: data.cursor,\n        endCursor: data.endCursor,\n        data: [data.block],\n        finality: \"accepted\",\n        production,\n      },\n    };\n  }\n}\n\nasync function* waitForHeadChange<TBlock>(\n  state: State<unknown, TBlock>,\n): AsyncGenerator<StreamDataResponse<TBlock>> {\n  const { chainTracker, config } = state;\n\n  const heartbeatDeadline = state.lastHeartbeat + state.heartbeatIntervalMs;\n  const finalizedRefreshDeadline =\n    state.lastFinalizedRefresh + config.finalizedRefreshIntervalMs();\n\n  while (true) {\n    const now = Date.now();\n    // Allow the outer loop to send the heartbeat message or refresh finalized blocks.\n    if (now >= heartbeatDeadline || now >= finalizedRefreshDeadline) {\n      return;\n    }\n\n    const maybeNewHead = await config.fetchCursor({ blockTag: \"latest\" });\n\n    if (maybeNewHead === null) {\n      throw new Error(\"Failed to fetch the latest block\");\n    }\n\n    const result = await chainTracker.updateHead({\n      newHead: maybeNewHead,\n      fetchCursorByHash: (blockHash) => config.fetchCursor({ blockHash }),\n    });\n\n    switch (result.status) {\n      case \"unchanged\": {\n        const heartbeatTimeout = heartbeatDeadline - now;\n        const finalizedTimeout = finalizedRefreshDeadline - now;\n\n        // Wait until whatever happens next.\n        await sleep(\n          Math.min(\n            heartbeatTimeout,\n            finalizedTimeout,\n            config.headRefreshIntervalMs(),\n          ),\n        );\n\n        break;\n      }\n      case \"reorg\": {\n        const { cursor } = result;\n        // Only handle reorgs if they involve blocks already processed.\n        if (cursor.orderKey < state.cursor.orderKey) {\n          state.cursor = cursor;\n\n          yield {\n            _tag: \"invalidate\",\n            invalidate: { cursor },\n          };\n        }\n\n        break;\n      }\n      case \"success\": {\n        // Chain grew without any issues. Go back to the top-level loop to produce data.\n        return;\n      }\n    }\n  }\n}\n\nfunction shouldSendHeartbeat(state: State<unknown, unknown>): boolean {\n  const { heartbeatIntervalMs, lastHeartbeat } = state;\n  const now = Date.now();\n  return now - lastHeartbeat >= heartbeatIntervalMs;\n}\n\nfunction shouldForceBackfill(state: State<unknown, unknown>): boolean {\n  const { lastBackfillMessage, heartbeatIntervalMs } = state;\n  const now = Date.now();\n  return now - lastBackfillMessage >= heartbeatIntervalMs;\n}\n\nfunction shouldContinue(state: State<unknown, unknown>): boolean {\n  const { endingCursor } = state.options || {};\n  if (endingCursor === undefined) return true;\n\n  return state.cursor.orderKey < endingCursor.orderKey;\n}\n\nfunction shouldRefreshFinalized(state: State<unknown, unknown>): boolean {\n  const { lastFinalizedRefresh, config } = state;\n  const now = Date.now();\n  return now - lastFinalizedRefresh >= config.finalizedRefreshIntervalMs();\n}\n\nfunction isAtHead(state: State<unknown, unknown>): boolean {\n  const head = state.chainTracker.head();\n  return state.cursor.orderKey === head.orderKey;\n}\n\nfunction sleep(duration: number): Promise<void> {\n  return new Promise((resolve) => setTimeout(resolve, duration));\n}\n","import type { Client, ClientCallOptions, StreamDataOptions } from \"../client\";\nimport type { Cursor } from \"../common\";\nimport type { StatusRequest, StatusResponse } from \"../status\";\nimport type { StreamDataRequest, StreamDataResponse } from \"../stream\";\nimport type { RpcStreamConfig } from \"./config\";\nimport { RpcDataStream } from \"./data-stream\";\nimport { blockInfoToCursor } from \"./helpers\";\n\nexport class RpcClient<TFilter, TBlock> implements Client<TFilter, TBlock> {\n  constructor(private config: RpcStreamConfig<TFilter, TBlock>) {}\n\n  async status(\n    _request?: StatusRequest,\n    _options?: ClientCallOptions,\n  ): Promise<StatusResponse> {\n    const [currentHead, finalized] = await Promise.all([\n      this.config.fetchCursor({ blockTag: \"latest\" }),\n      this.config.fetchCursor({ blockTag: \"finalized\" }),\n    ]);\n\n    const starting: Cursor = { orderKey: 0n };\n\n    return {\n      currentHead: currentHead ? blockInfoToCursor(currentHead) : undefined,\n      lastIngested: currentHead ? blockInfoToCursor(currentHead) : undefined,\n      finalized: finalized ? blockInfoToCursor(finalized) : undefined,\n      starting,\n    };\n  }\n\n  streamData(\n    request: StreamDataRequest<TFilter>,\n    options?: StreamDataOptions,\n  ): AsyncIterable<StreamDataResponse<TBlock>> {\n    const index = 0;\n    for (const filter of request.filter) {\n      const { valid, error } = this.config.validateFilter(filter);\n      if (!valid) {\n        throw new Error(`Filter at position ${index} is invalid: ${error}`);\n      }\n    }\n\n    return new RpcDataStream(this.config, request, options);\n  }\n}\n\nexport function createRpcClient<TFilter, TBlock>(\n  config: RpcStreamConfig<TFilter, TBlock>,\n): RpcClient<TFilter, TBlock> {\n  return new RpcClient(config);\n}\n"],"names":["fromHex","finalized"],"mappings":";;;;AAwEO,MAAe,eAAiC,CAAA;AAevD;;ACpFO,SAAS,kBAAkB,SAA8B,EAAA;AAC9D,EAAO,OAAA;AAAA,IACL,UAAU,SAAU,CAAA,WAAA;AAAA,IACpB,WAAW,SAAU,CAAA,SAAA;AAAA,GACvB,CAAA;AACF;;;;;;;;;;;;;;;;;;;;ACRA,IAAA,UAAA,EAAA,KAAA,EAAA,UAAA,CAAA;AAsBO,MAAM,YAAa,CAAA;AAAA,EAKxB,WAAY,CAAA,EAAE,IAAM,EAAA,SAAA,EAAwD,EAAA;AAJ5E,IAAA,YAAA,CAAA,IAAA,EAAA,UAAA,EAAA,KAAA,CAAA,CAAA,CAAA;AACA,IAAA,YAAA,CAAA,IAAA,EAAA,KAAA,EAAA,KAAA,CAAA,CAAA,CAAA;AACA,IAAA,YAAA,CAAA,IAAA,EAAA,UAAA,EAAA,KAAA,CAAA,CAAA,CAAA;AAGE,IAAA,YAAA,CAAA,IAAA,EAAK,UAAa,EAAA,SAAA,CAAA,CAAA;AAClB,IAAA,YAAA,CAAA,IAAA,EAAK,KAAQ,EAAA,IAAA,CAAA,CAAA;AACb,IAAK,YAAA,CAAA,IAAA,EAAA,UAAA,sBAAiB,GAAI,CAAA;AAAA,MACxB,CAAC,SAAU,CAAA,WAAA,EAAa,SAAS,CAAA;AAAA,MACjC,CAAC,IAAK,CAAA,WAAA,EAAa,IAAI,CAAA;AAAA,KACxB,CAAA,CAAA,CAAA;AAAA,GACH;AAAA,EAEA,IAAe,GAAA;AACb,IAAO,OAAA,iBAAA,CAAkB,mBAAK,KAAK,CAAA,CAAA,CAAA;AAAA,GACrC;AAAA,EAEA,SAAoB,GAAA;AAClB,IAAO,OAAA,iBAAA,CAAkB,mBAAK,UAAU,CAAA,CAAA,CAAA;AAAA,GAC1C;AAAA,EAEA,gBAAgB,YAAyB,EAAA;AAKvC,IAAA,IAAI,YAAa,CAAA,WAAA,GAAc,YAAK,CAAA,IAAA,EAAA,UAAA,CAAA,CAAW,WAAa,EAAA;AAC1D,MAAM,MAAA,IAAI,MAAM,kCAAkC,CAAA,CAAA;AAAA,KACpD;AAEA,IAAA,IAAI,YAAa,CAAA,WAAA,KAAgB,YAAK,CAAA,IAAA,EAAA,UAAA,CAAA,CAAW,WAAa,EAAA;AAC5D,MAAA,IAAI,YAAa,CAAA,SAAA,KAAc,YAAK,CAAA,IAAA,EAAA,UAAA,CAAA,CAAW,SAAW,EAAA;AACxD,QAAM,MAAA,IAAI,MAAM,uCAAuC,CAAA,CAAA;AAAA,OACzD;AAEA,MAAO,OAAA,KAAA,CAAA;AAAA,KACT;AAGA,IAAA,KAAA,IACM,KAAK,YAAK,CAAA,IAAA,EAAA,UAAA,CAAA,CAAW,aACzB,EAAK,GAAA,YAAA,CAAa,aAClB,EACA,EAAA,EAAA;AACA,MAAK,YAAA,CAAA,IAAA,EAAA,UAAA,CAAA,CAAW,OAAO,EAAE,CAAA,CAAA;AAAA,KAC3B;AAEA,IAAA,YAAA,CAAA,IAAA,EAAK,UAAW,CAAA,CAAA,GAAA,CAAI,YAAa,CAAA,WAAA,EAAa,YAAY,CAAA,CAAA;AAC1D,IAAA,YAAA,CAAA,IAAA,EAAK,UAAa,EAAA,YAAA,CAAA,CAAA;AAElB,IAAO,OAAA,IAAA,CAAA;AAAA,GACT;AAAA,EAEA,mBAAA,CAAoB,EAAE,SAAA,EAAuC,EAAA;AAG3D,IAAA,MAAM,QAAW,GAAA,YAAA,CAAA,IAAA,EAAK,UAAW,CAAA,CAAA,GAAA,CAAI,UAAU,WAAW,CAAA,CAAA;AAE1D,IAAA,IAAI,QAAU,EAAA;AACZ,MAAI,IAAA,QAAA,CAAS,SAAc,KAAA,SAAA,CAAU,SAAW,EAAA;AAC9C,QAAA,MAAM,IAAI,KAAA;AAAA,UACR,CAAqD,kDAAA,EAAA,QAAA,CAAS,SAAS,CAAA,MAAA,EAAS,UAAU,SAAS,CAAA,CAAA;AAAA,SACrG,CAAA;AAAA,OACF;AAAA,KACF;AAEA,IAAA,MAAM,SAAS,YAAK,CAAA,IAAA,EAAA,UAAA,CAAA,CAAW,GAAI,CAAA,SAAA,CAAU,cAAc,EAAE,CAAA,CAAA;AAC7D,IAAA,IAAI,CAAC,MAAQ,EAAA;AACX,MAAM,MAAA,IAAI,MAAM,qCAAqC,CAAA,CAAA;AAAA,KACvD;AAEA,IAAI,IAAA,MAAA,CAAO,SAAc,KAAA,SAAA,CAAU,eAAiB,EAAA;AAClD,MAAM,MAAA,IAAI,MAAM,6BAA6B,CAAA,CAAA;AAAA,KAC/C;AAEA,IAAA,YAAA,CAAA,IAAA,EAAK,UAAW,CAAA,CAAA,GAAA,CAAI,SAAU,CAAA,WAAA,EAAa,SAAS,CAAA,CAAA;AAIpD,IAAO,OAAA,EAAE,QAAQ,SAAU,EAAA,CAAA;AAAA,GAC7B;AAAA,EAEA,MAAM,UAAW,CAAA;AAAA,IACf,OAAA;AAAA,IACA,iBAAA;AAAA,GAC4C,EAAA;AAM5C,IACE,IAAA,OAAA,CAAQ,gBAAgB,YAAK,CAAA,IAAA,EAAA,KAAA,CAAA,CAAM,eACnC,OAAQ,CAAA,SAAA,KAAc,YAAK,CAAA,IAAA,EAAA,KAAA,CAAA,CAAM,SACjC,EAAA;AACA,MAAO,OAAA,EAAE,QAAQ,WAAY,EAAA,CAAA;AAAA,KAC/B;AAGA,IACE,IAAA,OAAA,CAAQ,WAAgB,KAAA,YAAA,CAAA,IAAA,EAAK,KAAM,CAAA,CAAA,WAAA,GAAc,MACjD,OAAQ,CAAA,eAAA,KAAoB,YAAK,CAAA,IAAA,EAAA,KAAA,CAAA,CAAM,SACvC,EAAA;AACA,MAAA,YAAA,CAAA,IAAA,EAAK,UAAW,CAAA,CAAA,GAAA,CAAI,OAAQ,CAAA,WAAA,EAAa,OAAO,CAAA,CAAA;AAChD,MAAA,YAAA,CAAA,IAAA,EAAK,KAAQ,EAAA,OAAA,CAAA,CAAA;AACb,MAAO,OAAA,EAAE,QAAQ,SAAU,EAAA,CAAA;AAAA,KAC7B;AAGA,IAAA,IAAI,OAAQ,CAAA,WAAA,IAAe,YAAK,CAAA,IAAA,EAAA,KAAA,CAAA,CAAM,WAAa,EAAA;AAEjD,MAAA,IAAI,cAAiB,GAAA,OAAA,CAAA;AAErB,MACM,KAAA,IAAA,EAAA,GAAK,QAAQ,WAAc,GAAA,EAAA,EAC/B,MAAM,YAAK,CAAA,IAAA,EAAA,KAAA,CAAA,CAAM,aACjB,EACA,EAAA,EAAA;AACA,QAAK,YAAA,CAAA,IAAA,EAAA,UAAA,CAAA,CAAW,OAAO,EAAE,CAAA,CAAA;AAAA,OAC3B;AAGA,MAAA,MAAM,QAAW,GAAA,YAAA,CAAA,IAAA,EAAK,UAAW,CAAA,CAAA,GAAA,CAAI,eAAe,WAAW,CAAA,CAAA;AAC/D,MAAA,IAAI,QAAY,IAAA,QAAA,CAAS,SAAc,KAAA,cAAA,CAAe,SAAW,EAAA;AAC/D,QAAA,YAAA,CAAA,IAAA,EAAK,KAAQ,EAAA,QAAA,CAAA,CAAA;AACb,QAAO,OAAA;AAAA,UACL,MAAQ,EAAA,OAAA;AAAA,UACR,MAAA,EAAQ,kBAAkB,QAAQ,CAAA;AAAA,SACpC,CAAA;AAAA,OACF;AAEA,MAAA,OAAO,cAAe,CAAA,WAAA,GAAc,YAAK,CAAA,IAAA,EAAA,UAAA,CAAA,CAAW,WAAa,EAAA;AAC/D,QAAK,YAAA,CAAA,IAAA,EAAA,UAAA,CAAA,CAAW,MAAO,CAAA,cAAA,CAAe,WAAW,CAAA,CAAA;AAEjD,QAAM,MAAA,eAAA,GAAkB,mBAAK,UAAW,CAAA,CAAA,GAAA;AAAA,UACtC,eAAe,WAAc,GAAA,EAAA;AAAA,SAC/B,CAAA;AAEA,QAAA,IAAI,CAAC,eAAiB,EAAA;AACpB,UAAA,MAAM,IAAI,KAAA;AAAA,YACR,mFAAA;AAAA,WACF,CAAA;AAAA,SACF;AAGA,QAAI,IAAA,eAAA,CAAgB,SAAc,KAAA,cAAA,CAAe,eAAiB,EAAA;AAChE,UAAA,YAAA,CAAA,IAAA,EAAK,KAAQ,EAAA,eAAA,CAAA,CAAA;AACb,UAAO,OAAA;AAAA,YACL,MAAQ,EAAA,OAAA;AAAA,YACR,MAAA,EAAQ,kBAAkB,eAAe,CAAA;AAAA,WAC3C,CAAA;AAAA,SACF;AAEA,QAAA,MAAM,MAAS,GAAA,MAAM,iBAAkB,CAAA,cAAA,CAAe,eAAe,CAAA,CAAA;AAErE,QAAA,IAAI,CAAC,MAAQ,EAAA;AACX,UAAA,MAAM,IAAI,KAAA;AAAA,YACR,wEAAA;AAAA,WACF,CAAA;AAAA,SACF;AAEA,QAAiB,cAAA,GAAA,MAAA,CAAA;AAAA,OACnB;AAEA,MAAM,MAAA,IAAI,MAAM,iDAAiD,CAAA,CAAA;AAAA,KACnE;AAMA,IAAA,IAAI,OAAU,GAAA,OAAA,CAAA;AACd,IAAA,IAAI,aAAgB,GAAA,KAAA,CAAA;AACpB,IAAM,MAAA,aAAA,GAAgB,CAAC,OAAO,CAAA,CAAA;AAE9B,IAAA,OAAO,IAAM,EAAA;AACX,MAAA,MAAM,MAAS,GAAA,MAAM,iBAAkB,CAAA,OAAA,CAAQ,eAAe,CAAA,CAAA;AAE9D,MAAA,IAAI,CAAC,MAAQ,EAAA;AACX,QAAA,MAAM,IAAI,KAAA;AAAA,UACR,wEAAA;AAAA,SACF,CAAA;AAAA,OACF;AAEA,MAAA,IAAI,MAAO,CAAA,WAAA,KAAgB,YAAK,CAAA,IAAA,EAAA,KAAA,CAAA,CAAM,WAAa,EAAA;AACjD,QAAA,IAAI,MAAO,CAAA,SAAA,KAAc,YAAK,CAAA,IAAA,EAAA,KAAA,CAAA,CAAM,SAAW,EAAA;AAC7C,UAAA,MAAA;AAAA,SACF;AAEA,QAAA,MAAM,aAAa,YAAK,CAAA,IAAA,EAAA,UAAA,CAAA,CAAW,IAAI,YAAK,CAAA,IAAA,EAAA,KAAA,CAAA,CAAM,cAAc,EAAE,CAAA,CAAA;AAClE,QAAA,IAAI,CAAC,UAAY,EAAA;AACf,UAAA,MAAM,IAAI,KAAA;AAAA,YACR,mFAAA;AAAA,WACF,CAAA;AAAA,SACF;AAGA,QAAA,YAAA,CAAA,IAAA,EAAK,UAAW,CAAA,CAAA,MAAA,CAAO,YAAK,CAAA,IAAA,EAAA,KAAA,CAAA,CAAM,WAAW,CAAA,CAAA;AAC7C,QAAA,YAAA,CAAA,IAAA,EAAK,KAAQ,EAAA,UAAA,CAAA,CAAA;AACb,QAAgB,aAAA,GAAA,IAAA,CAAA;AAAA,OAClB;AAEA,MAAA,aAAA,CAAc,KAAK,MAAM,CAAA,CAAA;AACzB,MAAU,OAAA,GAAA,MAAA,CAAA;AAAA,KACZ;AAEA,IAAW,KAAA,MAAA,KAAA,IAAS,aAAc,CAAA,OAAA,EAAW,EAAA;AAC3C,MAAA,YAAA,CAAA,IAAA,EAAK,UAAW,CAAA,CAAA,GAAA,CAAI,KAAM,CAAA,WAAA,EAAa,KAAK,CAAA,CAAA;AAAA,KAC9C;AAEA,IAAA,MAAM,eAAe,YAAK,CAAA,IAAA,EAAA,KAAA,CAAA,CAAA;AAC1B,IAAA,YAAA,CAAA,IAAA,EAAK,KAAQ,EAAA,OAAA,CAAA,CAAA;AAEb,IAAA,IAAI,aAAe,EAAA;AACjB,MAAO,OAAA;AAAA,QACL,MAAQ,EAAA,OAAA;AAAA,QACR,MAAA,EAAQ,kBAAkB,YAAY,CAAA;AAAA,OACxC,CAAA;AAAA,KACF;AAEA,IAAO,OAAA,EAAE,QAAQ,SAAU,EAAA,CAAA;AAAA,GAC7B;AAAA,EAEA,MAAM,wBAAyB,CAAA;AAAA,IAC7B,MAAA;AAAA,IACA,WAAA;AAAA,GAOA,EAAA;AACA,IAAM,MAAA,IAAA,GAAO,KAAK,IAAK,EAAA,CAAA;AACvB,IAAM,MAAA,SAAA,GAAY,KAAK,SAAU,EAAA,CAAA;AAEjC,IAAI,IAAA,MAAA,CAAO,QAAW,GAAA,IAAA,CAAK,QAAU,EAAA;AACnC,MAAA,OAAO,EAAE,SAAA,EAAW,KAAO,EAAA,MAAA,EAAQ,yBAA0B,EAAA,CAAA;AAAA,KAC/D;AAEA,IAAA,MAAM,YAAe,GAAA,MAAM,WAAY,CAAA,MAAA,CAAO,QAAQ,CAAA,CAAA;AACtD,IAAI,IAAA,CAAC,OAAO,SAAW,EAAA;AACrB,MAAA,IAAI,iBAAiB,IAAM,EAAA;AACzB,QAAM,MAAA,IAAI,MAAM,uCAAuC,CAAA,CAAA;AAAA,OACzD;AAEA,MAAI,IAAA,YAAA,CAAa,WAAc,GAAA,SAAA,CAAU,QAAU,EAAA;AACjD,QAAA,YAAA,CAAA,IAAA,EAAK,UAAW,CAAA,CAAA,GAAA,CAAI,YAAa,CAAA,WAAA,EAAa,YAAY,CAAA,CAAA;AAAA,OAC5D;AAEA,MAAA,OAAO,EAAE,SAAW,EAAA,IAAA,EAAM,UAAY,EAAA,iBAAA,CAAkB,YAAY,CAAE,EAAA,CAAA;AAAA,KACxE;AAEA,IAAA,IAAI,iBAAiB,IAAM,EAAA;AACzB,MAAO,OAAA;AAAA,QACL,SAAW,EAAA,KAAA;AAAA,QACX,MAAQ,EAAA,+BAAA;AAAA,OACV,CAAA;AAAA,KACF;AAEA,IAAM,MAAA,cAAA,GAAiB,kBAAkB,YAAY,CAAA,CAAA;AAGrD,IAAI,IAAA,CAAC,eAAe,SAAW,EAAA;AAC7B,MAAO,OAAA;AAAA,QACL,SAAW,EAAA,KAAA;AAAA,QACX,MAAQ,EAAA,0CAAA;AAAA,OACV,CAAA;AAAA,KACF;AAEA,IAAI,IAAA,cAAA,CAAe,QAAa,KAAA,MAAA,CAAO,QAAU,EAAA;AAC/C,MAAO,OAAA;AAAA,QACL,SAAW,EAAA,KAAA;AAAA,QACX,MAAQ,EAAA,oDAAA;AAAA,OACV,CAAA;AAAA,KACF;AAEA,IACE,IAAAA,YAAA,CAAQ,eAAe,SAAW,EAAA,QAAQ,MAC1CA,YAAQ,CAAA,MAAA,CAAO,SAAW,EAAA,QAAQ,CAClC,EAAA;AACA,MAAO,OAAA;AAAA,QACL,SAAW,EAAA,KAAA;AAAA,QACX,QAAQ,CAA6C,0CAAA,EAAA,MAAA,CAAO,SAAS,CAAA,KAAA,EAAQ,eAAe,SAAS,CAAA,CAAA;AAAA,OACvG,CAAA;AAAA,KACF;AAEA,IAAI,IAAA,YAAA,CAAa,WAAc,GAAA,SAAA,CAAU,QAAU,EAAA;AACjD,MAAA,YAAA,CAAA,IAAA,EAAK,UAAW,CAAA,CAAA,GAAA,CAAI,YAAa,CAAA,WAAA,EAAa,YAAY,CAAA,CAAA;AAAA,KAC5D;AAEA,IAAA,OAAO,EAAE,SAAA,EAAW,IAAM,EAAA,UAAA,EAAY,cAAe,EAAA,CAAA;AAAA,GACvD;AACF,CAAA;AArSE,UAAA,GAAA,IAAA,OAAA,EAAA,CAAA;AACA,KAAA,GAAA,IAAA,OAAA,EAAA,CAAA;AACA,UAAA,GAAA,IAAA,OAAA,EAAA,CAAA;AAqSK,SAAS,kBAAmB,CAAA;AAAA,EACjC,IAAA;AAAA,EACA,SAAA;AACF,CAGiB,EAAA;AACf,EAAA,OAAO,IAAI,YAAA,CAAa,EAAE,SAAA,EAAW,MAAM,CAAA,CAAA;AAC7C;;;;;;;;AC/TA,MAAM,6BAAgC,GAAA,GAAA,CAAA;AAuB/B,MAAM,aAA+B,CAAA;AAAA,EAG1C,WAAA,CACU,MACA,EAAA,OAAA,EACA,OACR,EAAA;AAHQ,IAAA,IAAA,CAAA,MAAA,GAAA,MAAA,CAAA;AACA,IAAA,IAAA,CAAA,OAAA,GAAA,OAAA,CAAA;AACA,IAAA,IAAA,CAAA,OAAA,GAAA,OAAA,CAAA;AALV,IAAQ,aAAA,CAAA,IAAA,EAAA,qBAAA,CAAA,CAAA;AAON,IAAK,IAAA,CAAA,mBAAA,GAAsB,QAAQ,iBAC/B,GAAA,MAAA,CAAO,QAAQ,iBAAkB,CAAA,OAAO,IAAI,GAC5C,GAAA,6BAAA,CAAA;AAAA,GACN;AAAA,EAEA,QAAQ,MAAO,CAAA,aAAa,CAA+C,GAAA;AACzE,IAAM,MAAA,aAAA,GAAgB,MAAM,IAAA,CAAK,UAAW,EAAA,CAAA;AAC5C,IAAA,OAAO,eAAe,aAAa,CAAA,CAAA;AAAA,GACrC;AAAA,EAEA,MAAc,UAA8C,GAAA;AAC1D,IAAA,IAAI,IAAK,CAAA,OAAA,CAAQ,MAAO,CAAA,MAAA,KAAW,CAAG,EAAA;AACpC,MAAM,MAAA,IAAI,MAAM,wBAAwB,CAAA,CAAA;AAAA,KAC1C;AAEA,IAAA,IAAI,IAAK,CAAA,OAAA,CAAQ,MAAO,CAAA,MAAA,GAAS,CAAG,EAAA;AAClC,MAAM,MAAA,IAAI,MAAM,+CAA+C,CAAA,CAAA;AAAA,KACjE;AAEA,IAAA,MAAM,CAAC,IAAM,EAAA,SAAS,CAAI,GAAA,MAAM,QAAQ,GAAI,CAAA;AAAA,MAC1C,KAAK,MAAO,CAAA,WAAA,CAAY,EAAE,QAAA,EAAU,UAAU,CAAA;AAAA,MAC9C,KAAK,MAAO,CAAA,WAAA,CAAY,EAAE,QAAA,EAAU,aAAa,CAAA;AAAA,KAClD,CAAA,CAAA;AAED,IAAA,IAAI,cAAc,IAAM,EAAA;AACtB,MAAM,MAAA,IAAI,MAAM,yCAAyC,CAAA,CAAA;AAAA,KAC3D;AAEA,IAAA,IAAI,SAAS,IAAM,EAAA;AACjB,MAAM,MAAA,IAAI,MAAM,4CAA4C,CAAA,CAAA;AAAA,KAC9D;AAEA,IAAA,MAAM,eAAe,kBAAmB,CAAA;AAAA,MACtC,IAAA;AAAA,MACA,SAAA;AAAA,KACD,CAAA,CAAA;AAED,IAAI,IAAA,MAAA,CAAA;AACJ,IAAI,IAAA,IAAA,CAAK,QAAQ,cAAgB,EAAA;AAC/B,MAAA,MAAA,GAAS,KAAK,OAAQ,CAAA,cAAA,CAAA;AAEtB,MAAA,MAAM,EAAE,SAAW,EAAA,MAAA,EAAQ,YACzB,GAAA,MAAM,aAAa,wBAAyB,CAAA;AAAA,QAC1C,MAAA;AAAA,QACA,WAAA,EAAa,CAAC,WACZ,KAAA,IAAA,CAAK,OAAO,WAAY,CAAA,EAAE,aAAa,CAAA;AAAA,OAC1C,CAAA,CAAA;AAEH,MAAA,IAAI,CAAC,SAAW,EAAA;AACd,QAAA,MAAM,IAAI,KAAA,CAAM,CAAqC,kCAAA,EAAA,MAAM,CAAE,CAAA,CAAA,CAAA;AAAA,OAC/D;AAEA,MAAS,MAAA,GAAA,UAAA,CAAA;AAAA,KACJ,MAAA;AACL,MAAS,MAAA,GAAA,EAAE,QAAU,EAAA,CAAC,EAAG,EAAA,CAAA;AAAA,KAC3B;AAEA,IAAO,OAAA;AAAA,MACL,MAAA;AAAA,MACA,aAAA,EAAe,KAAK,GAAI,EAAA;AAAA,MACxB,oBAAA,EAAsB,KAAK,GAAI,EAAA;AAAA,MAC/B,mBAAA,EAAqB,KAAK,GAAI,EAAA;AAAA,MAC9B,YAAA;AAAA,MACA,QAAQ,IAAK,CAAA,MAAA;AAAA,MACb,qBAAqB,IAAK,CAAA,mBAAA;AAAA,MAC1B,MAAQ,EAAA,IAAA,CAAK,OAAQ,CAAA,MAAA,CAAO,CAAC,CAAA;AAAA,MAC7B,SAAS,IAAK,CAAA,OAAA;AAAA,KAChB,CAAA;AAAA,GACF;AACF,CAAA;AAEA,gBAAgB,eACd,KAC4C,EAAA;AAC5C,EAAO,OAAA,cAAA,CAAe,KAAK,CAAG,EAAA;AAC5B,IAAM,MAAA,EAAE,MAAQ,EAAA,YAAA,EAAiB,GAAA,KAAA,CAAA;AAGjC,IAAI,IAAA,mBAAA,CAAoB,KAAK,CAAG,EAAA;AAC9B,MAAM,KAAA,CAAA,aAAA,GAAgB,KAAK,GAAI,EAAA,CAAA;AAC/B,MAAM,MAAA,EAAE,MAAM,WAAY,EAAA,CAAA;AAAA,KAC5B;AAEA,IAAI,IAAA,sBAAA,CAAuB,KAAK,CAAG,EAAA;AACjC,MAAA,MAAM,aAAgB,GAAA,MAAM,KAAM,CAAA,MAAA,CAAO,WAAY,CAAA;AAAA,QACnD,QAAU,EAAA,WAAA;AAAA,OACX,CAAA,CAAA;AAED,MAAA,IAAI,kBAAkB,IAAM,EAAA;AAC1B,QAAM,MAAA,IAAI,MAAM,kCAAkC,CAAA,CAAA;AAAA,OACpD;AAEA,MAAMC,MAAAA,UAAAA,GAAY,kBAAkB,aAAa,CAAA,CAAA;AACjD,MAAA,MAAM,gBACJ,GAAA,KAAA,CAAM,YAAa,CAAA,eAAA,CAAgB,aAAa,CAAA,CAAA;AAGlD,MAAA,IAAI,gBAAoB,IAAA,KAAA,CAAM,MAAO,CAAA,QAAA,GAAWA,WAAU,QAAU,EAAA;AAClE,QAAA,MAAM,EAAE,IAAM,EAAA,UAAA,EAAY,UAAU,EAAE,MAAA,EAAQA,YAAY,EAAA,CAAA;AAAA,OAC5D;AAEA,MAAM,KAAA,CAAA,oBAAA,GAAuB,KAAK,GAAI,EAAA,CAAA;AAAA,KACxC;AAEA,IAAM,MAAA,SAAA,GAAY,aAAa,SAAU,EAAA,CAAA;AAMzC,IAAI,IAAA,MAAA,CAAO,QAAW,GAAA,SAAA,CAAU,QAAU,EAAA;AACxC,MAAA,OAAO,wBAAwB,KAAK,CAAA,CAAA;AAAA,KAC/B,MAAA;AAKL,MAAI,IAAA,QAAA,CAAS,KAAK,CAAG,EAAA;AACnB,QAAA,OAAO,kBAAkB,KAAK,CAAA,CAAA;AAAA,OACzB,MAAA;AACL,QAAA,OAAO,iBAAiB,KAAK,CAAA,CAAA;AAAA,OAC/B;AAAA,KACF;AAAA,GACF;AACF,CAAA;AAEA,gBAAgB,wBACd,KAC4C,EAAA;AAC5C,EAAA,MAAM,EAAE,MAAA,EAAQ,YAAc,EAAA,MAAA,EAAQ,QAAW,GAAA,KAAA,CAAA;AACjD,EAAM,MAAA,SAAA,GAAY,aAAa,SAAU,EAAA,CAAA;AAIzC,EAAM,MAAA,KAAA,GAAQ,oBAAoB,KAAK,CAAA,CAAA;AAEvC,EAAM,MAAA,UAAA,GAAa,MAAM,MAAA,CAAO,eAAgB,CAAA;AAAA,IAC9C,UAAA,EAAY,OAAO,QAAW,GAAA,EAAA;AAAA,IAC9B,gBAAgB,SAAU,CAAA,QAAA;AAAA,IAC1B,KAAA;AAAA,IACA,MAAA;AAAA,GACD,CAAA,CAAA;AAED,EAAI,IAAA,UAAA,CAAW,QAAW,GAAA,SAAA,CAAU,QAAU,EAAA;AAC5C,IAAA,MAAM,IAAI,KAAA;AAAA,MACR,8EAAA;AAAA,KACF,CAAA;AAAA,GACF;AAEA,EAAW,KAAA,MAAA,IAAA,IAAQ,WAAW,IAAM,EAAA;AAClC,IAAM,KAAA,CAAA,aAAA,GAAgB,KAAK,GAAI,EAAA,CAAA;AAC/B,IAAM,KAAA,CAAA,mBAAA,GAAsB,KAAK,GAAI,EAAA,CAAA;AACrC,IAAM,MAAA;AAAA,MACJ,IAAM,EAAA,MAAA;AAAA,MACN,IAAM,EAAA;AAAA,QACJ,QAAQ,IAAK,CAAA,MAAA;AAAA,QACb,WAAW,IAAK,CAAA,SAAA;AAAA,QAChB,IAAA,EAAM,CAAC,IAAA,CAAK,KAAK,CAAA;AAAA,QACjB,QAAU,EAAA,WAAA;AAAA,QACV,UAAY,EAAA,UAAA;AAAA,OACd;AAAA,KACF,CAAA;AAAA,GACF;AAGA,EAAI,IAAA,UAAA,CAAW,QAAa,KAAA,SAAA,CAAU,QAAU,EAAA;AAE9C,IAAA,KAAA,CAAM,MAAS,GAAA,SAAA,CAAA;AAAA,GACV,MAAA;AACL,IAAA,KAAA,CAAM,MAAS,GAAA,EAAE,QAAU,EAAA,UAAA,CAAW,QAAS,EAAA,CAAA;AAAA,GACjD;AACF,CAAA;AAKA,gBAAgB,iBACd,KAC4C,EAAA;AAC5C,EAAM,MAAA,gBAAA,GAAmB,MAAM,MAAO,CAAA,SAAA,CAAA;AAEtC,EAAA,IAAI,qBAAqB,KAAW,CAAA,EAAA;AAClC,IAAM,MAAA,IAAI,MAAM,8CAA8C,CAAA,CAAA;AAAA,GAChE;AAEA,EAAA,MAAM,MAAS,GAAA,MAAM,KAAM,CAAA,MAAA,CAAO,kBAAmB,CAAA;AAAA,IACnD,WAAA,EAAa,KAAM,CAAA,MAAA,CAAO,QAAW,GAAA,EAAA;AAAA,IACrC,QAAA,EAAU,SAAS,KAAK,CAAA;AAAA,IACxB,uBAAyB,EAAA,gBAAA;AAAA,IACzB,QAAQ,KAAM,CAAA,MAAA;AAAA,GACf,CAAA,CAAA;AAID,EAAI,IAAA,MAAA,CAAO,WAAW,OAAS,EAAA;AAC7B,IAAM,MAAA,IAAI,MAAM,uBAAuB,CAAA,CAAA;AAAA,GACzC;AAEA,EAAM,MAAA,EAAE,IAAM,EAAA,SAAA,EAAc,GAAA,MAAA,CAAA;AAE5B,EAAA,KAAA,CAAM,MAAS,GAAA;AAAA,IACb,UAAU,SAAU,CAAA,WAAA;AAAA,IACpB,WAAW,SAAU,CAAA,SAAA;AAAA,GACvB,CAAA;AAEA,EAAA,MAAM,EAAE,MAAQ,EAAA,gBAAA,EAAqB,GAAA,KAAA,CAAM,aAAa,mBAAoB,CAAA;AAAA,IAC1E,SAAA;AAAA,GACD,CAAA,CAAA;AAED,EAAA,IAAI,qBAAqB,SAAW,EAAA;AAClC,IAAM,MAAA,IAAI,MAAM,2CAA2C,CAAA,CAAA;AAAA,GAC7D;AAEA,EAAI,IAAA,IAAA,CAAK,UAAU,IAAM,EAAA;AACvB,IAAM,KAAA,CAAA,aAAA,GAAgB,KAAK,GAAI,EAAA,CAAA;AAC/B,IAAA,MAAM,UAAa,GAAA,QAAA,CAAS,KAAK,CAAA,GAAI,MAAS,GAAA,UAAA,CAAA;AAE9C,IAAM,MAAA;AAAA,MACJ,IAAM,EAAA,MAAA;AAAA,MACN,IAAM,EAAA;AAAA,QACJ,QAAQ,IAAK,CAAA,MAAA;AAAA,QACb,WAAW,IAAK,CAAA,SAAA;AAAA,QAChB,IAAA,EAAM,CAAC,IAAA,CAAK,KAAK,CAAA;AAAA,QACjB,QAAU,EAAA,UAAA;AAAA,QACV,UAAA;AAAA,OACF;AAAA,KACF,CAAA;AAAA,GACF;AACF,CAAA;AAEA,gBAAgB,kBACd,KAC4C,EAAA;AAC5C,EAAM,MAAA,EAAE,YAAc,EAAA,MAAA,EAAW,GAAA,KAAA,CAAA;AAEjC,EAAM,MAAA,iBAAA,GAAoB,KAAM,CAAA,aAAA,GAAgB,KAAM,CAAA,mBAAA,CAAA;AACtD,EAAA,MAAM,wBACJ,GAAA,KAAA,CAAM,oBAAuB,GAAA,MAAA,CAAO,0BAA2B,EAAA,CAAA;AAEjE,EAAA,OAAO,IAAM,EAAA;AACX,IAAM,MAAA,GAAA,GAAM,KAAK,GAAI,EAAA,CAAA;AAErB,IAAI,IAAA,GAAA,IAAO,iBAAqB,IAAA,GAAA,IAAO,wBAA0B,EAAA;AAC/D,MAAA,OAAA;AAAA,KACF;AAEA,IAAA,MAAM,eAAe,MAAM,MAAA,CAAO,YAAY,EAAE,QAAA,EAAU,UAAU,CAAA,CAAA;AAEpE,IAAA,IAAI,iBAAiB,IAAM,EAAA;AACzB,MAAM,MAAA,IAAI,MAAM,kCAAkC,CAAA,CAAA;AAAA,KACpD;AAEA,IAAM,MAAA,MAAA,GAAS,MAAM,YAAA,CAAa,UAAW,CAAA;AAAA,MAC3C,OAAS,EAAA,YAAA;AAAA,MACT,mBAAmB,CAAC,SAAA,KAAc,OAAO,WAAY,CAAA,EAAE,WAAW,CAAA;AAAA,KACnE,CAAA,CAAA;AAED,IAAA,QAAQ,OAAO,MAAQ;AAAA,MACrB,KAAK,WAAa,EAAA;AAChB,QAAA,MAAM,mBAAmB,iBAAoB,GAAA,GAAA,CAAA;AAC7C,QAAA,MAAM,mBAAmB,wBAA2B,GAAA,GAAA,CAAA;AAGpD,QAAM,MAAA,KAAA;AAAA,UACJ,IAAK,CAAA,GAAA;AAAA,YACH,gBAAA;AAAA,YACA,gBAAA;AAAA,YACA,OAAO,qBAAsB,EAAA;AAAA,WAC/B;AAAA,SACF,CAAA;AAEA,QAAA,MAAA;AAAA,OACF;AAAA,MACA,KAAK,OAAS,EAAA;AACZ,QAAM,MAAA,EAAE,QAAW,GAAA,MAAA,CAAA;AAEnB,QAAA,IAAI,MAAO,CAAA,QAAA,GAAW,KAAM,CAAA,MAAA,CAAO,QAAU,EAAA;AAC3C,UAAA,KAAA,CAAM,MAAS,GAAA,MAAA,CAAA;AAEf,UAAM,MAAA;AAAA,YACJ,IAAM,EAAA,YAAA;AAAA,YACN,UAAA,EAAY,EAAE,MAAO,EAAA;AAAA,WACvB,CAAA;AAAA,SACF;AAEA,QAAA,MAAA;AAAA,OACF;AAAA,MACA,KAAK,SAAW,EAAA;AAEd,QAAA,OAAA;AAAA,OACF;AAAA,KACF;AAAA,GACF;AACF,CAAA;AAEA,SAAS,oBAAoB,KAAyC,EAAA;AACpE,EAAM,MAAA,EAAE,mBAAqB,EAAA,aAAA,EAAkB,GAAA,KAAA,CAAA;AAC/C,EAAM,MAAA,GAAA,GAAM,KAAK,GAAI,EAAA,CAAA;AACrB,EAAA,OAAO,MAAM,aAAiB,IAAA,mBAAA,CAAA;AAChC,CAAA;AAEA,SAAS,oBAAoB,KAAyC,EAAA;AACpE,EAAM,MAAA,EAAE,mBAAqB,EAAA,mBAAA,EAAwB,GAAA,KAAA,CAAA;AACrD,EAAM,MAAA,GAAA,GAAM,KAAK,GAAI,EAAA,CAAA;AACrB,EAAA,OAAO,MAAM,mBAAuB,IAAA,mBAAA,CAAA;AACtC,CAAA;AAEA,SAAS,eAAe,KAAyC,EAAA;AAC/D,EAAA,MAAM,EAAE,YAAA,EAAiB,GAAA,KAAA,CAAM,WAAW,EAAC,CAAA;AAC3C,EAAA,IAAI,YAAiB,KAAA,KAAA,CAAA;AAAW,IAAO,OAAA,IAAA,CAAA;AAEvC,EAAO,OAAA,KAAA,CAAM,MAAO,CAAA,QAAA,GAAW,YAAa,CAAA,QAAA,CAAA;AAC9C,CAAA;AAEA,SAAS,uBAAuB,KAAyC,EAAA;AACvE,EAAM,MAAA,EAAE,oBAAsB,EAAA,MAAA,EAAW,GAAA,KAAA,CAAA;AACzC,EAAM,MAAA,GAAA,GAAM,KAAK,GAAI,EAAA,CAAA;AACrB,EAAO,OAAA,GAAA,GAAM,oBAAwB,IAAA,MAAA,CAAO,0BAA2B,EAAA,CAAA;AACzE,CAAA;AAEA,SAAS,SAAS,KAAyC,EAAA;AACzD,EAAM,MAAA,IAAA,GAAO,KAAM,CAAA,YAAA,CAAa,IAAK,EAAA,CAAA;AACrC,EAAO,OAAA,KAAA,CAAM,MAAO,CAAA,QAAA,KAAa,IAAK,CAAA,QAAA,CAAA;AACxC,CAAA;AAEA,SAAS,MAAM,QAAiC,EAAA;AAC9C,EAAA,OAAO,IAAI,OAAQ,CAAA,CAAC,YAAY,UAAW,CAAA,OAAA,EAAS,QAAQ,CAAC,CAAA,CAAA;AAC/D;;ACrWO,MAAM,SAA8D,CAAA;AAAA,EACzE,YAAoB,MAA0C,EAAA;AAA1C,IAAA,IAAA,CAAA,MAAA,GAAA,MAAA,CAAA;AAAA,GAA2C;AAAA,EAE/D,MAAM,MACJ,CAAA,QAAA,EACA,QACyB,EAAA;AACzB,IAAA,MAAM,CAAC,WAAa,EAAA,SAAS,CAAI,GAAA,MAAM,QAAQ,GAAI,CAAA;AAAA,MACjD,KAAK,MAAO,CAAA,WAAA,CAAY,EAAE,QAAA,EAAU,UAAU,CAAA;AAAA,MAC9C,KAAK,MAAO,CAAA,WAAA,CAAY,EAAE,QAAA,EAAU,aAAa,CAAA;AAAA,KAClD,CAAA,CAAA;AAED,IAAM,MAAA,QAAA,GAAmB,EAAE,QAAA,EAAU,EAAG,EAAA,CAAA;AAExC,IAAO,OAAA;AAAA,MACL,WAAa,EAAA,WAAA,GAAc,iBAAkB,CAAA,WAAW,CAAI,GAAA,KAAA,CAAA;AAAA,MAC5D,YAAc,EAAA,WAAA,GAAc,iBAAkB,CAAA,WAAW,CAAI,GAAA,KAAA,CAAA;AAAA,MAC7D,SAAW,EAAA,SAAA,GAAY,iBAAkB,CAAA,SAAS,CAAI,GAAA,KAAA,CAAA;AAAA,MACtD,QAAA;AAAA,KACF,CAAA;AAAA,GACF;AAAA,EAEA,UAAA,CACE,SACA,OAC2C,EAAA;AAC3C,IAAA,MAAM,KAAQ,GAAA,CAAA,CAAA;AACd,IAAW,KAAA,MAAA,MAAA,IAAU,QAAQ,MAAQ,EAAA;AACnC,MAAA,MAAM,EAAE,KAAO,EAAA,KAAA,KAAU,IAAK,CAAA,MAAA,CAAO,eAAe,MAAM,CAAA,CAAA;AAC1D,MAAA,IAAI,CAAC,KAAO,EAAA;AACV,QAAA,MAAM,IAAI,KAAM,CAAA,CAAA,mBAAA,EAAsB,KAAK,CAAA,aAAA,EAAgB,KAAK,CAAE,CAAA,CAAA,CAAA;AAAA,OACpE;AAAA,KACF;AAEA,IAAA,OAAO,IAAI,aAAA,CAAc,IAAK,CAAA,MAAA,EAAQ,SAAS,OAAO,CAAA,CAAA;AAAA,GACxD;AACF,CAAA;AAEO,SAAS,gBACd,MAC4B,EAAA;AAC5B,EAAO,OAAA,IAAI,UAAU,MAAM,CAAA,CAAA;AAC7B;;;;;;;;;;;;;;;;"}