@fireproof/core-base 0.0.0-smoke-1b31059-1752074105

package/crdt-clock.ts

@@ -0,0 +1,192 @@
+import { advance } from "@web3-storage/pail/clock";
+import { root } from "@web3-storage/pail/crdt";
+import { Logger } from "@adviser/cement";
+
+import { clockChangesSince, toPailFetcher } from "./crdt-helpers.js";
+import {
+  type DocUpdate,
+  type ClockHead,
+  type DocTypes,
+  type VoidFn,
+  type UnReg,
+  type SuperThis,
+  type BaseBlockstore,
+  type CarTransaction,
+  PARAM,
+} from "@fireproof/core-types-base";
+import { applyHeadQueue, ApplyHeadQueue } from "./apply-head-queue.js";
+import { ensureLogger } from "@fireproof/core-runtime";
+import { anyBlock2FPBlock } from "@fireproof/core-blockstore";
+
+export class CRDTClockImpl {
+  // todo: track local and remote clocks independently, merge on read
+  // that way we can drop the whole remote if we need to
+  // should go with making sure the local clock only references locally available blockstore on write
+  readonly head: ClockHead = [];
+
+  readonly zoomers = new Map<string, VoidFn>();
+  readonly watchers = new Map<string, (updates: DocUpdate<DocTypes>[]) => void>();
+  readonly emptyWatchers = new Map<string, VoidFn>();
+
+  readonly blockstore: BaseBlockstore; // ready blockstore
+
+  readonly applyHeadQueue: ApplyHeadQueue<DocTypes>;
+  transaction?: CarTransaction;
+
+  async ready(): Promise<void> {
+    /* no-op */
+  }
+
+  async close() {
+    /* no-op */
+  }
+
+  readonly logger: Logger;
+  readonly sthis: SuperThis;
+  constructor(blockstore: BaseBlockstore) {
+    this.sthis = blockstore.sthis;
+    this.blockstore = blockstore;
+    this.logger = ensureLogger(blockstore.sthis, "CRDTClock");
+    this.applyHeadQueue = applyHeadQueue(this.int_applyHead.bind(this), this.logger);
+  }
+
+  setHead(head: ClockHead) {
+    // this.head = head;
+    this.head.splice(0, this.head.length, ...head);
+  }
+
+  async applyHead(newHead: ClockHead, prevHead: ClockHead, updates?: DocUpdate<DocTypes>[]): Promise<void> {
+    for await (const { updates: updatesAcc, all } of this.applyHeadQueue.push({
+      newHead,
+      prevHead,
+      updates,
+    })) {
+      return this.processUpdates(updatesAcc, all, prevHead);
+    }
+  }
+
+  async processUpdates(updatesAcc: DocUpdate<DocTypes>[], all: boolean, prevHead: ClockHead) {
+    let internalUpdates = updatesAcc;
+    if (this.watchers.size && !all) {
+      const changes = await clockChangesSince<DocTypes>(this.blockstore, this.head, prevHead, {}, this.logger);
+      internalUpdates = changes.result;
+    }
+    this.zoomers.forEach((fn) => fn());
+    this.notifyWatchers(internalUpdates || []);
+  }
+
+  notifyWatchers(updates: DocUpdate<DocTypes>[]) {
+    updates = updates.filter((update) => update.id !== PARAM.GENESIS_CID);
+    if (!updates.length) {
+      return;
+    }
+    this.emptyWatchers.forEach((fn) => fn());
+    this.watchers.forEach((fn) => fn(updates || []));
+  }
+
+  onTick(fn: (updates: DocUpdate<DocTypes>[]) => void): UnReg {
+    const key = this.sthis.timeOrderedNextId().str;
+    this.watchers.set(key, fn);
+    return () => {
+      this.watchers.delete(key);
+    };
+  }
+
+  onTock(fn: VoidFn): UnReg {
+    const key = this.sthis.timeOrderedNextId().str;
+    this.emptyWatchers.set(key, fn);
+    return () => {
+      this.emptyWatchers.delete(key);
+    };
+  }
+
+  onZoom(fn: VoidFn): UnReg {
+    const key = this.sthis.timeOrderedNextId().str;
+    this.zoomers.set(key, fn);
+    return () => {
+      this.zoomers.delete(key);
+    };
+  }
+
+  async int_applyHead(newHead: ClockHead, prevHead: ClockHead, localUpdates: boolean) {
+    // if (!(this.head && prevHead && newHead)) {
+    //   throw new Error("missing head");
+    // }
+
+    const noLoader = !localUpdates;
+
+    // console.log("int_applyHead", this.applyHeadQueue.size(), this.head, newHead, prevHead, localUpdates);
+    const ogHead = sortClockHead(this.head);
+    newHead = sortClockHead(newHead);
+    if (compareClockHeads(ogHead, newHead)) {
+      return;
+    }
+    const ogPrev = sortClockHead(prevHead);
+    if (compareClockHeads(ogHead, ogPrev)) {
+      this.setHead(newHead);
+      return;
+    }
+
+    // const noLoader = this.head.length === 1 && !updates?.length
+    if (!this.blockstore) {
+      throw this.logger.Error().Msg("missing blockstore").AsError();
+    }
+    await validateBlocks(this.logger, newHead, this.blockstore);
+    if (!this.transaction) {
+      this.transaction = this.blockstore.openTransaction({ noLoader, add: false });
+    }
+    const tblocks = this.transaction;
+
+    const advancedHead = await advanceBlocks(this.logger, newHead, tblocks, this.head);
+    const result = await root(toPailFetcher(tblocks), advancedHead);
+
+    const fpBlocks = await Promise.all(result.additions.map(anyBlock2FPBlock));
+    for (const fp of fpBlocks) {
+      tblocks.putSync(fp);
+    }
+
+    //    for (const block of [
+    //      ...result.additions,
+    //      // ...result.removals
+    //    ]) {
+    //      tblocks.putSync(await anyBlock2FPBlock(block));
+    //    }
+    if (!noLoader) {
+      await this.blockstore.commitTransaction(tblocks, { head: advancedHead }, { add: false, noLoader });
+      this.transaction = undefined;
+    }
+    this.setHead(advancedHead);
+  }
+}
+
+// Helper functions
+function sortClockHead(clockHead: ClockHead) {
+  return clockHead.sort((a, b) => a.toString().localeCompare(b.toString()));
+}
+
+async function validateBlocks(logger: Logger, newHead: ClockHead, blockstore?: BaseBlockstore) {
+  if (!blockstore) throw logger.Error().Msg("missing blockstore");
+  newHead.map(async (cid) => {
+    const got = await blockstore.get(cid);
+    if (!got) {
+      throw logger.Error().Str("cid", cid.toString()).Msg("int_applyHead missing block").AsError();
+    }
+  });
+}
+
+function compareClockHeads(head1: ClockHead, head2: ClockHead) {
+  return head1.toString() === head2.toString();
+}
+
+async function advanceBlocks(logger: Logger, newHead: ClockHead, tblocks: CarTransaction, head: ClockHead) {
+  for (const cid of newHead) {
+    try {
+      head = await advance(toPailFetcher(tblocks), head, cid);
+    } catch (e) {
+      logger.Error().Err(e).Msg("failed to advance head");
+      // console.log('failed to advance head:', cid.toString(), e)
+      // continue;
+    }
+  }
+  return head;
+}

package/crdt-helpers.d.ts

@@ -0,0 +1,18 @@
+import { Block } from "multiformats/block";
+import { BlockFetcher as PailBlockFetcher } from "@web3-storage/pail/crdt/api";
+import { BlockFetcher, StoreRuntime, CompactFetcher } from "@fireproof/core-types-blockstore";
+import { type DocUpdate, type ClockHead, type DocValue, type CRDTMeta, type ChangesOptions, type DocTypes, CarTransaction, BaseBlockstore } from "@fireproof/core-types-base";
+import { Logger } from "@adviser/cement";
+export declare function toPailFetcher(tblocks: BlockFetcher): PailBlockFetcher;
+export declare function sanitizeDocumentFields<T>(obj: T): T;
+export declare function applyBulkUpdateToCrdt<T extends DocTypes>(store: StoreRuntime, tblocks: CarTransaction, head: ClockHead, updates: DocUpdate<T>[], logger: Logger): Promise<CRDTMeta>;
+export declare function getValueFromCrdt<T extends DocTypes>(blocks: BaseBlockstore, head: ClockHead, key: string, logger: Logger): Promise<DocValue<T>>;
+export declare function readFiles<T extends DocTypes>(blocks: BaseBlockstore, { doc }: Partial<DocValue<T>>): void;
+export declare function clockChangesSince<T extends DocTypes>(blocks: BlockFetcher, head: ClockHead, since: ClockHead, opts: ChangesOptions, logger: Logger): Promise<{
+    result: DocUpdate<T>[];
+    head: ClockHead;
+}>;
+export declare function getAllEntries<T extends DocTypes>(blocks: BlockFetcher, head: ClockHead, logger: Logger): AsyncGenerator<DocUpdate<T>, void, unknown>;
+export declare function clockVis(blocks: BlockFetcher, head: ClockHead): AsyncGenerator<string, void, unknown>;
+export declare function doCompact(blockLog: CompactFetcher, head: ClockHead, logger: Logger): Promise<void>;
+export declare function getBlock(blocks: BlockFetcher, cidString: string): Promise<Block<unknown, 113, 18, 1>>;

package/crdt-helpers.js

@@ -0,0 +1,331 @@
+import { asyncBlockDecode } from "@fireproof/core-runtime";
+import { parse } from "multiformats/link";
+import { Block } from "multiformats/block";
+import { sha256 as hasher } from "multiformats/hashes/sha2";
+import * as codec from "@ipld/dag-cbor";
+import { put, get, entries, root } from "@web3-storage/pail/crdt";
+import { EventFetcher, vis } from "@web3-storage/pail/clock";
+import * as Batch from "@web3-storage/pail/crdt/batch";
+import { CarTransactionImpl, anyBlock2FPBlock, doc2FPBlock, fileBlock2FPBlock, } from "@fireproof/core-blockstore";
+import { throwFalsy, PARAM, NotFoundError, } from "@fireproof/core-types-base";
+function time(tag) {
+}
+function timeEnd(tag) {
+}
+function toString(key, logger) {
+    switch (typeof key) {
+        case "string":
+        case "number":
+            return key.toString();
+        default:
+            throw logger.Error().Msg("Invalid key type").AsError();
+    }
+}
+export function toPailFetcher(tblocks) {
+    return {
+        get: async (link) => {
+            const block = await tblocks.get(link);
+            return block
+                ? {
+                    cid: block.cid,
+                    bytes: block.bytes,
+                }
+                : undefined;
+        },
+    };
+}
+export function sanitizeDocumentFields(obj) {
+    if (Array.isArray(obj)) {
+        return obj.map((item) => {
+            if (typeof item === "object" && item !== null) {
+                return sanitizeDocumentFields(item);
+            }
+            return item;
+        });
+    }
+    else if (typeof obj === "object" && obj !== null) {
+        if (obj instanceof Date) {
+            return obj.toISOString();
+        }
+        const typedObj = obj;
+        const result = {};
+        for (const key in typedObj) {
+            if (Object.hasOwnProperty.call(typedObj, key)) {
+                const value = typedObj[key];
+                if (value === null || (!Number.isNaN(value) && value !== undefined)) {
+                    if (typeof value === "object" && !key.startsWith("_")) {
+                        if (value instanceof Date) {
+                            result[key] = value.toISOString();
+                        }
+                        else {
+                            const sanitized = sanitizeDocumentFields(value);
+                            result[key] = sanitized;
+                        }
+                    }
+                    else {
+                        result[key] = value;
+                    }
+                }
+            }
+        }
+        return result;
+    }
+    return obj;
+}
+export async function applyBulkUpdateToCrdt(store, tblocks, head, updates, logger) {
+    let result = null;
+    if (updates.length > 1) {
+        const batch = await Batch.create(toPailFetcher(tblocks), head);
+        for (const update of updates) {
+            const link = await writeDocContent(store, tblocks, update, logger);
+            await batch.put(toString(update.id, logger), link);
+        }
+        result = await batch.commit();
+    }
+    else if (updates.length === 1) {
+        const link = await writeDocContent(store, tblocks, updates[0], logger);
+        result = await put(toPailFetcher(tblocks), head, toString(updates[0].id, logger), link);
+    }
+    if (!result)
+        throw logger.Error().Uint64("updates.len", updates.length).Msg("Missing result").AsError();
+    if (result.event) {
+        for (const block of [
+            ...result.additions,
+            result.event,
+        ]) {
+            tblocks.putSync(await anyBlock2FPBlock(block));
+        }
+    }
+    return { head: result.head };
+}
+async function writeDocContent(store, blocks, update, logger) {
+    let value;
+    if (update.del) {
+        value = { del: true };
+    }
+    else {
+        if (!update.value)
+            throw logger.Error().Msg("Missing value").AsError();
+        await processFiles(store, blocks, update.value, logger);
+        value = { doc: update.value };
+    }
+    const block = await doc2FPBlock(value);
+    blocks.putSync(block);
+    return block.cid;
+}
+async function processFiles(store, blocks, doc, logger) {
+    if (doc._files) {
+        await processFileset(logger, store, blocks, doc._files);
+    }
+    if (doc._publicFiles) {
+        await processFileset(logger, store, blocks, doc._publicFiles);
+    }
+}
+async function processFileset(logger, store, blocks, files) {
+    const dbBlockstore = blocks.parent;
+    if (!dbBlockstore.loader)
+        throw logger.Error().Msg("Missing loader, ledger name is required").AsError();
+    const t = new CarTransactionImpl(dbBlockstore);
+    const didPut = [];
+    for (const filename in files) {
+        if (File === files[filename].constructor) {
+            const file = files[filename];
+            const { cid, blocks: fileBlocks } = await store.encodeFile(file);
+            didPut.push(filename);
+            for (const block of fileBlocks) {
+                t.putSync(await fileBlock2FPBlock(block));
+            }
+            files[filename] = { cid, type: file.type, size: file.size, lastModified: file.lastModified };
+        }
+        else {
+            const { cid, type, size, car, lastModified } = files[filename];
+            if (cid && type && size && car) {
+                files[filename] = { cid, type, size, car, lastModified };
+            }
+        }
+    }
+    if (didPut.length) {
+        const car = await dbBlockstore.loader.commitFiles(t, { files });
+        if (car) {
+            for (const name of didPut) {
+                files[name] = { car, ...files[name] };
+            }
+        }
+    }
+}
+export async function getValueFromCrdt(blocks, head, key, logger) {
+    if (!head.length)
+        throw logger.Debug().Msg("Getting from an empty ledger").AsError();
+    const link = await get(toPailFetcher(blocks), head, key);
+    if (!link) {
+        throw new NotFoundError(`Not found: ${key}`);
+    }
+    const ret = await getValueFromLink(blocks, link, logger);
+    return ret;
+}
+export function readFiles(blocks, { doc }) {
+    if (!doc)
+        return;
+    if (doc._files) {
+        readFileset(blocks, doc._files);
+    }
+    if (doc._publicFiles) {
+        readFileset(blocks, doc._publicFiles, true);
+    }
+}
+function readFileset(blocks, files, isPublic = false) {
+    for (const filename in files) {
+        const fileMeta = files[filename];
+        if (fileMeta.cid) {
+            if (isPublic) {
+                fileMeta.url = `https://${fileMeta.cid.toString()}.ipfs.w3s.link/`;
+            }
+            if (fileMeta.car) {
+                fileMeta.file = async () => {
+                    const result = await blocks.ebOpts.storeRuntime.decodeFile({
+                        get: async (cid) => {
+                            return await blocks.getFile(throwFalsy(fileMeta.car), cid);
+                        },
+                    }, fileMeta.cid, fileMeta);
+                    if (result.isErr()) {
+                        throw blocks.logger.Error().Any("error", result.Err()).Any("cid", fileMeta.cid).Msg("Error decoding file").AsError();
+                    }
+                    return result.unwrap();
+                };
+            }
+        }
+        files[filename] = fileMeta;
+    }
+}
+async function getValueFromLink(blocks, link, logger) {
+    const block = await blocks.get(link);
+    if (!block)
+        throw logger.Error().Str("link", link.toString()).Msg(`Missing linked block`).AsError();
+    const { value } = (await asyncBlockDecode({ bytes: block.bytes, hasher, codec }));
+    const cvalue = {
+        ...value,
+        cid: link,
+    };
+    readFiles(blocks, cvalue);
+    return cvalue;
+}
+class DirtyEventFetcher extends EventFetcher {
+    logger;
+    constructor(logger, blocks) {
+        super(toPailFetcher(blocks));
+        this.logger = logger;
+    }
+    async get(link) {
+        try {
+            return await super.get(link);
+        }
+        catch (e) {
+            this.logger.Error().Ref("link", link.toString()).Err(e).Msg("Missing event");
+            return { value: undefined };
+        }
+    }
+}
+export async function clockChangesSince(blocks, head, since, opts, logger) {
+    const eventsFetcher = (opts.dirty ? new DirtyEventFetcher(logger, blocks) : new EventFetcher(toPailFetcher(blocks)));
+    const keys = new Set();
+    const updates = await gatherUpdates(blocks, eventsFetcher, head, since, [], keys, new Set(), opts.limit || Infinity, logger);
+    return { result: updates.reverse(), head };
+}
+async function gatherUpdates(blocks, eventsFetcher, head, since, updates = [], keys, didLinks, limit, logger) {
+    if (limit <= 0)
+        return updates;
+    const sHead = head.map((l) => l.toString());
+    for (const link of since) {
+        if (sHead.includes(link.toString())) {
+            return updates;
+        }
+    }
+    for (const link of head) {
+        if (didLinks.has(link.toString()))
+            continue;
+        didLinks.add(link.toString());
+        const { value: event } = await eventsFetcher.get(link);
+        if (!event)
+            continue;
+        const { type } = event.data;
+        let ops = [];
+        if (type === "batch") {
+            ops = event.data.ops;
+        }
+        else if (type === "put") {
+            ops = [event.data];
+        }
+        for (let i = ops.length - 1; i >= 0; i--) {
+            const { key, value } = ops[i];
+            if (!keys.has(key)) {
+                const docValue = await getValueFromLink(blocks, value, logger);
+                if (key === PARAM.GENESIS_CID) {
+                    continue;
+                }
+                updates.push({ id: key, value: docValue.doc, del: docValue.del, clock: link });
+                limit--;
+                keys.add(key);
+            }
+        }
+        if (event.parents) {
+            updates = await gatherUpdates(blocks, eventsFetcher, event.parents, since, updates, keys, didLinks, limit, logger);
+        }
+    }
+    return updates;
+}
+export async function* getAllEntries(blocks, head, logger) {
+    for await (const [key, link] of entries(toPailFetcher(blocks), head)) {
+        if (key !== PARAM.GENESIS_CID) {
+            const docValue = await getValueFromLink(blocks, link, logger);
+            yield { id: key, value: docValue.doc, del: docValue.del };
+        }
+    }
+}
+export async function* clockVis(blocks, head) {
+    for await (const line of vis(toPailFetcher(blocks), head)) {
+        yield line;
+    }
+}
+let isCompacting = false;
+export async function doCompact(blockLog, head, logger) {
+    if (isCompacting) {
+        return;
+    }
+    isCompacting = true;
+    time("compact head");
+    for (const cid of head) {
+        const bl = await blockLog.get(cid);
+        if (!bl)
+            throw logger.Error().Ref("cid", cid).Msg("Missing head block").AsError();
+    }
+    timeEnd("compact head");
+    time("compact all entries");
+    for await (const _entry of getAllEntries(blockLog, head, logger)) {
+    }
+    timeEnd("compact all entries");
+    time("compact clock vis");
+    for await (const _line of vis(toPailFetcher(blockLog), head)) {
+        void 1;
+    }
+    timeEnd("compact clock vis");
+    time("compact root");
+    const result = await root(toPailFetcher(blockLog), head);
+    timeEnd("compact root");
+    time("compact root blocks");
+    for (const block of [...result.additions, ...result.removals]) {
+        blockLog.loggedBlocks.putSync(await anyBlock2FPBlock(block));
+    }
+    timeEnd("compact root blocks");
+    time("compact changes");
+    await clockChangesSince(blockLog, head, [], {}, logger);
+    timeEnd("compact changes");
+    isCompacting = false;
+}
+export async function getBlock(blocks, cidString) {
+    const block = await blocks.get(parse(cidString));
+    if (!block)
+        throw new Error(`Missing block ${cidString}`);
+    const { cid, value } = await asyncBlockDecode({ bytes: block.bytes, codec, hasher });
+    return new Block({ cid, value, bytes: block.bytes });
+}
+//# sourceMappingURL=crdt-helpers.js.map

package/crdt-helpers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"crdt-helpers.js","sourceRoot":"","sources":["crdt-helpers.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAC1C,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAC5D,OAAO,KAAK,KAAK,MAAM,gBAAgB,CAAC;AACxC,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,yBAAyB,CAAC;AASlE,OAAO,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,KAAK,KAAK,MAAM,+BAA+B,CAAC;AAEvD,OAAO,EAEL,kBAAkB,EAClB,gBAAgB,EAChB,WAAW,EACX,iBAAiB,GAClB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAYL,UAAU,EAGV,KAAK,EACL,aAAa,GACd,MAAM,4BAA4B,CAAC;AAKpC,SAAS,IAAI,CAAC,GAAW;AAEzB,CAAC;AAGD,SAAS,OAAO,CAAC,GAAW;AAE5B,CAAC;AAED,SAAS,QAAQ,CAAyB,GAAM,EAAE,MAAc;IAC9D,QAAQ,OAAO,GAAG,EAAE,CAAC;QACnB,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,QAAQ,EAAE,CAAC;QACxB;YACE,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,OAAO,EAAE,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,OAAqB;IACjD,OAAO;QACL,GAAG,EAAE,KAAK,EACR,IAAsB,EACtB,EAAE;YACF,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtC,OAAO,KAAK;gBACV,CAAC,CAAE;oBACC,GAAG,EAAE,KAAK,CAAC,GAAG;oBACd,KAAK,EAAE,KAAK,CAAC,KAAK;iBACG;gBACzB,CAAC,CAAC,SAAS,CAAC;QAChB,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAI,GAAM;IAC9C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,IAAa,EAAE,EAAE;YAC/B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAC9C,OAAO,sBAAsB,CAAC,IAAI,CAAC,CAAC;YACtC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAM,CAAC;IACV,CAAC;SAAM,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QAEnD,IAAI,GAAG,YAAY,IAAI,EAAE,CAAC;YACxB,OAAO,GAAG,CAAC,WAAW,EAAkB,CAAC;QAC3C,CAAC;QAED,MAAM,QAAQ,GAAG,GAA8B,CAAC;QAChD,MAAM,MAAM,GAA4B,EAAE,CAAC;QAC3C,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC9C,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,SAAS,CAAC,EAAE,CAAC;oBACpE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;wBAEtD,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;4BAC1B,MAAM,CAAC,GAAG,CAAC,GAAI,KAAc,CAAC,WAAW,EAAE,CAAC;wBAC9C,CAAC;6BAAM,CAAC;4BACN,MAAM,SAAS,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;4BAChD,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;wBAC1B,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;oBACtB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAW,CAAC;IACrB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,KAAmB,EACnB,OAAuB,EACvB,IAAe,EACf,OAAuB,EACvB,MAAc;IAEd,IAAI,MAAM,GAAkB,IAAI,CAAC;IACjC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/D,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,MAAM,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;YACnE,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,EAAE,CAAC;IAChC,CAAC;SAAM,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,MAAM,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACvE,MAAM,GAAG,MAAM,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1F,CAAC;IACD,IAAI,CAAC,MAAM;QAAE,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,aAAa,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,OAAO,EAAE,CAAC;IAExG,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QACjB,KAAK,MAAM,KAAK,IAAI;YAClB,GAAG,MAAM,CAAC,SAAS;YAEnB,MAAM,CAAC,KAAK;SACb,EAAE,CAAC;YACF,OAAO,CAAC,OAAO,CAAC,MAAM,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;AAC/B,CAAC;AAGD,KAAK,UAAU,eAAe,CAC5B,KAAmB,EACnB,MAAsB,EACtB,MAAoB,EACpB,MAAc;IAEd,IAAI,KAA2B,CAAC;IAChC,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;QACf,KAAK,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;IACxB,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,MAAM,CAAC,KAAK;YAAE,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,OAAO,EAAE,CAAC;QACvE,MAAM,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACxD,KAAK,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,KAAqB,EAAE,CAAC;IAChD,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,KAAK,CAAC,CAAC;IAIvC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACtB,OAAO,KAAK,CAAC,GAAG,CAAC;AACnB,CAAC;AAED,KAAK,UAAU,YAAY,CAAqB,KAAmB,EAAE,MAAsB,EAAE,GAAc,EAAE,MAAc;IACzH,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,MAAM,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,GAAG,CAAC,YAAY,EAAE,CAAC;QACrB,MAAM,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,YAAY,CAAY,CAAC;IAC3E,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,MAAc,EACd,KAAmB,EACnB,MAAsB,EACtB,KAAe;IAEf,MAAM,YAAY,GAAG,MAAM,CAAC,MAAwC,CAAC;IACrE,IAAI,CAAC,YAAY,CAAC,MAAM;QAAE,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,yCAAyC,CAAC,CAAC,OAAO,EAAE,CAAC;IACxG,MAAM,CAAC,GAAG,IAAI,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,EAAE,CAAC;IAElB,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;QAC7B,IAAI,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAS,CAAC;YAGrC,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACjE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACtB,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;gBAE/B,CAAC,CAAC,OAAO,CAAC,MAAM,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,EAAiB,CAAC;QAC9G,CAAC;aAAM,CAAC;YACN,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAgB,CAAC;YAC9E,IAAI,GAAG,IAAI,IAAI,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;gBAC/B,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,CAAC;YAC3D,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,MAAM,YAAY,CAAC,MAAM,CAAC,WAAW,CAC/C,CAAC,EACD,EAAE,KAAK,EAAgC,CAGxC,CAAC;QACF,IAAI,GAAG,EAAE,CAAC;YACR,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;gBAC1B,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,EAAiB,CAAC;YACvD,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,MAAsB,EACtB,IAAe,EACf,GAAW,EACX,MAAc;IAEd,IAAI,CAAC,IAAI,CAAC,MAAM;QAAE,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAC,OAAO,EAAE,CAAC;IAErF,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAEzD,IAAI,CAAC,IAAI,EAAE,CAAC;QAEV,MAAM,IAAI,aAAa,CAAC,cAAc,GAAG,EAAE,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,GAAG,GAAG,MAAM,gBAAgB,CAAI,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAE5D,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,SAAS,CAAqB,MAAsB,EAAE,EAAE,GAAG,EAAwB;IACjG,IAAI,CAAC,GAAG;QAAE,OAAO;IACjB,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,WAAW,CAAC,MAA6B,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,GAAG,CAAC,YAAY,EAAE,CAAC;QACrB,WAAW,CAAC,MAA6B,EAAE,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IACrE,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,MAA2B,EAAE,KAAe,EAAE,QAAQ,GAAG,KAAK;IACjF,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAgB,CAAC;QAChD,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC;YACjB,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,GAAG,GAAG,WAAW,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,iBAAiB,CAAC;YACrE,CAAC;YACD,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC;gBACjB,QAAQ,CAAC,IAAI,GAAG,KAAK,IAAI,EAAE;oBACzB,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,UAAU,CACxD;wBACE,GAAG,EAAE,KAAK,EAAE,GAAY,EAAE,EAAE;4BAC1B,OAAO,MAAM,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;wBAC7D,CAAC;qBACF,EACD,QAAQ,CAAC,GAAG,EACZ,QAAQ,CACT,CAAC;oBACF,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;wBACnB,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC,OAAO,EAAE,CAAC;oBACvH,CAAC;oBAED,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC;gBACzB,CAAC,CAAC;YACJ,CAAC;QACH,CAAC;QACD,KAAK,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,KAAK,UAAU,gBAAgB,CAAqB,MAAoB,EAAE,IAAa,EAAE,MAAc;IACrG,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,CAAC,KAAK;QAAE,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,OAAO,EAAE,CAAC;IACpG,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,gBAAgB,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAA2B,CAAC;IAC5G,MAAM,MAAM,GAAG;QACb,GAAG,KAAK;QACR,GAAG,EAAE,IAAI;KACV,CAAC;IACF,SAAS,CAAC,MAA6B,EAAE,MAAM,CAAC,CAAC;IACjD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,iBAAqB,SAAQ,YAAe;IACvC,MAAM,CAAS;IACxB,YAAY,MAAc,EAAE,MAAoB;QAC9C,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IACD,KAAK,CAAC,GAAG,CAAC,IAAkB;QAC1B,IAAI,CAAC;YACH,OAAO,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;YAC7E,OAAO,EAAE,KAAK,EAAE,SAAS,EAAkC,CAAC;QAC9D,CAAC;IACH,CAAC;CACF;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,MAAoB,EACpB,IAAe,EACf,KAAgB,EAChB,IAAoB,EACpB,MAAc;IAEd,MAAM,aAAa,GAAG,CACpB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,iBAAiB,CAAY,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,CAAY,aAAa,CAAC,MAAM,CAAC,CAAC,CACxF,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,OAAO,GAAG,MAAM,aAAa,CACjC,MAAM,EACN,aAAa,EACb,IAAI,EACJ,KAAK,EACL,EAAE,EACF,IAAI,EACJ,IAAI,GAAG,EAAU,EACjB,IAAI,CAAC,KAAK,IAAI,QAAQ,EACtB,MAAM,CACP,CAAC;IACF,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC;AAC7C,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,MAAoB,EACpB,aAAsC,EACtC,IAAe,EACf,KAAgB,EAChB,UAA0B,EAAE,EAC5B,IAAiB,EACjB,QAAqB,EACrB,KAAa,EACb,MAAc;IAEd,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,OAAO,CAAC;IAE/B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC;YACpC,OAAO,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAAE,SAAS;QAC5C,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC9B,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,MAAM,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC;QAC5B,IAAI,GAAG,GAAG,EAAoB,CAAC;QAC/B,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACrB,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAqB,CAAC;QACzC,CAAC;aAAM,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YAC1B,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAmB,CAAC;QACvC,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAEnB,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CAAI,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;gBAClE,IAAI,GAAG,KAAK,KAAK,CAAC,WAAW,EAAE,CAAC;oBAC9B,SAAS;gBACX,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC/E,KAAK,EAAE,CAAC;gBACR,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,OAAO,GAAG,MAAM,aAAa,CAAC,MAAM,EAAE,aAAa,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACrH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,aAAa,CAAqB,MAAoB,EAAE,IAAe,EAAE,MAAc;IAE5G,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;QAErE,IAAI,GAAG,KAAK,KAAK,CAAC,WAAW,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAC9D,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAkB,CAAC;QAC5E,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,QAAQ,CAAC,MAAoB,EAAE,IAAe;IACnE,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,CAAC;IACb,CAAC;AACH,CAAC;AAED,IAAI,YAAY,GAAG,KAAK,CAAC;AACzB,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,QAAwB,EAAE,IAAe,EAAE,MAAc;IACvF,IAAI,YAAY,EAAE,CAAC;QAEjB,OAAO;IACT,CAAC;IACD,YAAY,GAAG,IAAI,CAAC;IAEpB,IAAI,CAAC,cAAc,CAAC,CAAC;IACrB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,EAAE;YAAE,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,OAAO,EAAE,CAAC;IACpF,CAAC;IACD,OAAO,CAAC,cAAc,CAAC,CAAC;IAaxB,IAAI,CAAC,qBAAqB,CAAC,CAAC;IAE5B,IAAI,KAAK,EAAE,MAAM,MAAM,IAAI,aAAa,CAAC,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;IAInE,CAAC;IACD,OAAO,CAAC,qBAAqB,CAAC,CAAC;IAS/B,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAE1B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;QAC7D,KAAK,CAAC,CAAC;IACT,CAAC;IACD,OAAO,CAAC,mBAAmB,CAAC,CAAC;IAE7B,IAAI,CAAC,cAAc,CAAC,CAAC;IACrB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;IACzD,OAAO,CAAC,cAAc,CAAC,CAAC;IAExB,IAAI,CAAC,qBAAqB,CAAC,CAAC;IAC5B,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,SAAS,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC9D,QAAQ,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,CAAC,qBAAqB,CAAC,CAAC;IAE/B,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACxB,MAAM,iBAAiB,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IACxD,OAAO,CAAC,iBAAiB,CAAC,CAAC;IAE3B,YAAY,GAAG,KAAK,CAAC;AACvB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,MAAoB,EAAE,SAAiB;IACpE,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IACjD,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,SAAS,EAAE,CAAC,CAAC;IAC1D,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,MAAM,gBAAgB,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACrF,OAAO,IAAI,KAAK,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;AACvD,CAAC"}