@rocicorp/zero 0.2.2024101101 → 0.3.2024102500

package/out/replicache/src/dag/lazy-store.js

@@ -0,0 +1,532 @@
+import { RWLock } from '@rocicorp/lock';
+import { joinIterables } from '../../../shared/src/iterables.js';
+import { promiseVoid } from '../../../shared/src/resolved-promises.js';
+import { getSizeOfValue } from '../size-of-value.js';
+import { Chunk, createChunk } from './chunk.js';
+import { computeRefCountUpdates, } from './gc.js';
+import { mustGetChunk } from './store.js';
+/**
+ * Dag Store which lazily loads values from a source store and then caches
+ * them in an LRU cache.  The memory cache for chunks from the source store
+ * size is limited to `sourceCacheSizeLimit` bytes, and values are evicted in an
+ * LRU fashion.  The purpose of this store is to avoid holding the entire client
+ * view (i.e. the source store's content) in each tab's JavaScript heap.
+ *
+ * This store's heads are independent from the heads of source store, and are
+ * only stored in memory.
+ *
+ * Chunks which are created via this store's {@link Write} transaction's
+ * {@link createChunk} method are assumed to not be persisted to the source
+ * store and thus are cached separately from the source store chunks.  These
+ * memory-only chunks will not be evicted, and their sizes are not counted
+ * towards the source chunk cache size.  A memory-only chunk will be deleted if
+ * it is no longer reachable from one of this store's heads.
+ *
+ * Writes only manipulate the in memory state of this store and do not alter the
+ * source store.  Thus values must be written to the source store through a
+ * separate process (see {@link persist}).
+ *
+ * Intended use:
+ * 1. source store is the 'perdag', a slower persistent store (i.e.
+ *    dag.StoreImpl using a kv.IDBStore)
+ * 2. this store's 'main' head is initialized to the hash of a chunk containing
+ *    a commit in the source store
+ * 3. reads lazily read chunks from the source store and cache them
+ * 3. writes are initially made to this store with memory-only chunks
+ * 4. writes are asynchronously persisted to the source store through a separate
+ *    process (see {@link persist}}. This process gathers memory-only chunks
+ *    from this store and then writes them to the source store.  It then informs
+ *    this store that these chunks are no longer memory-only by calling
+ *    {@link chunksPersisted}, which move these chunks
+ *    to this store's LRU cache of source chunks (making them eligible for
+ *    eviction).
+ *
+ * @param sourceStore Store to lazy load and cache values from.
+ * @param sourceCacheSizeLimit Size limit in bytes for cache of chunks loaded
+ * from `sourceStore`.  This size of a value is determined using
+ * `getSizeOfValue`.  Keys do not count towards cache size.  Memory-only chunks
+ * do not count towards cache size.
+ * @param getSizeOfValue Function for measuring the size in bytes of a value.
+ */
+export class LazyStore {
+    /**
+     * This lock is used to ensure correct isolation of Reads and Writes.
+     * Multiple Reads are allowed in parallel but only a single Write.  Reads and
+     * Writes see an isolated view of the store (corresponding to the Serializable
+     * level of transaction isolation defined in the SQL standard).
+     *
+     * To ensure these semantics the read lock must be acquired when a Read is
+     * created and held til it is closed, and a Write lock must be acquired when a
+     * Write is created and held til it is committed or closed.
+     *
+     * Code must have a read or write lock to
+     * - read `_heads`
+     * - read `_memOnlyChunks`
+     * - read `_sourceStore`
+     * - read and write `_sourceChunksCache`
+     * - read and write `_refCounts`
+     * - read and write `_refs`
+     * and must have a write lock to
+     * - write `_heads`
+     * - write `_memOnlyChunks`
+     */
+    #rwLock = new RWLock();
+    #heads = new Map();
+    #sourceStore;
+    #chunkHasher;
+    #assertValidHash;
+    /** The following are protected so testing subclass can access. */
+    _memOnlyChunks = new Map();
+    _sourceChunksCache;
+    /**
+     * Ref counts are maintained so that chunks which are unreachable
+     * from this stores heads can be eagerly and deterministically deleted from
+     * `this._memOnlyChunks` and `this._sourceChunksCache`.
+     *
+     * These ref counts are independent from `this._sourceStore`'s ref counts.
+     * These ref counts are based on reachability from `this._heads`.
+     * A chunk is deleted from `this._memOnlyChunks` or
+     * `this._sourceChunksCache` (which ever it is in) when its ref count becomes
+     * zero.
+     * These ref counts count the refs in `this._heads` and `this._refs`.
+     *
+     * Not all reachable chunk's refs are included in `this._refs`, because this
+     * would require loading all chunks reachable in the source store in a
+     * non-lazy manner. `this._refs` contains the refs of all currently reachable
+     * chunks that were ever in `this._memOnlyChunks` or
+     * `this._sourceChunksCache` (even if they have been evicted).  A
+     * chunk's ref information is lazily discovered and stored in `this._refs` and
+     * counted in `this._refCounts`. A chunk's entries in `this._refs` and
+     * `this._refCounts` are only deleted when a chunk is deleted due to it
+     * becoming unreachable (it is not deleted if the chunk is evicted from the
+     * source-store cache).
+     *
+     * The major implication of this lazy discovery of source store refs, is that
+     * a reachable source store chunk may not be cached when loaded, because it is
+     * not known to be reachable because some of the pertinent refs have not been
+     * discovered.  However, in practice chunks are read by traversing the graph
+     * starting from a head, and all pertinent refs are discovered as part of the
+     * traversal.
+     *
+     * These ref counts can be changed in two ways:
+     * 1. A LazyRead has a cache miss and loads a chunk from the source store that
+     * is reachable from this._heads.  If this chunk's refs are not currently
+     * counted, it will not have an entry in `this._refs`.  In this case, the
+     * chunks refs will be put in `this._refs` and `this._refCounts` will be
+     * updated to count them.
+     * 2. A LazyWrite commit updates a head (which can result in increasing or
+     * decreasing ref count) or puts a reachable chunk (either a `memory-only` or
+     * `source` chunk) that references this hash (increasing ref count).  The
+     * computation of these ref count changes is delegated to the
+     * `computeRefCountUpdates` shared with dag.StoreImpl.  In order to
+     * delegate determining reachability to `computeRefCountUpdates` and defer
+     * this determination until commit time, LazyWrite treats cache misses
+     * as a 'put' of the lazily-loaded chunk.
+     *
+     * A chunk's hash may have an entry in `this._refCounts` without that
+     * chunk have ever been in `this._memOnlyChunks` or `this._sourceChunksCache`.
+     * This is the case when a head or a reachable chunk that was ever in
+     * `this._memOnlyChunks` or `this._sourceChunksCache` references a chunk
+     * which is not currently cached (either because it has not been read, or
+     * because it has been evicted).
+     */
+    _refCounts = new Map();
+    _refs = new Map();
+    constructor(sourceStore, sourceCacheSizeLimit, chunkHasher, assertValidHash, getSizeOfChunk = getSizeOfValue) {
+        this._sourceChunksCache = new ChunksCache(sourceCacheSizeLimit, getSizeOfChunk, this._refCounts, this._refs);
+        this.#sourceStore = sourceStore;
+        this.#chunkHasher = chunkHasher;
+        this.#assertValidHash = assertValidHash;
+    }
+    async read() {
+        const release = await this.#rwLock.read();
+        return new LazyRead(this.#heads, this._memOnlyChunks, this._sourceChunksCache, this.#sourceStore, release, this.#assertValidHash);
+    }
+    async write() {
+        const release = await this.#rwLock.write();
+        return new LazyWrite(this.#heads, this._memOnlyChunks, this._sourceChunksCache, this.#sourceStore, this._refCounts, this._refs, release, this.#chunkHasher, this.#assertValidHash);
+    }
+    close() {
+        return promiseVoid;
+    }
+    /**
+     * Does not acquire any lock on the store.
+     */
+    isCached(chunkHash) {
+        return (this._sourceChunksCache.getWithoutUpdatingLRU(chunkHash) !== undefined);
+    }
+    withSuspendedSourceCacheEvictsAndDeletes(fn) {
+        return this._sourceChunksCache.withSuspendedEvictsAndDeletes(fn);
+    }
+}
+export class LazyRead {
+    _heads;
+    _memOnlyChunks;
+    _sourceChunksCache;
+    _sourceStore;
+    #sourceRead = undefined;
+    #release;
+    #closed = false;
+    assertValidHash;
+    constructor(heads, memOnlyChunks, sourceChunksCache, sourceStore, release, assertValidHash) {
+        this._heads = heads;
+        this._memOnlyChunks = memOnlyChunks;
+        this._sourceChunksCache = sourceChunksCache;
+        this._sourceStore = sourceStore;
+        this.#release = release;
+        this.assertValidHash = assertValidHash;
+    }
+    isMemOnlyChunkHash(hash) {
+        return this._memOnlyChunks.has(hash);
+    }
+    async hasChunk(hash) {
+        return (await this.getChunk(hash)) !== undefined;
+    }
+    async getChunk(hash) {
+        const memOnlyChunk = this._memOnlyChunks.get(hash);
+        if (memOnlyChunk !== undefined) {
+            return memOnlyChunk;
+        }
+        let chunk = this._sourceChunksCache.get(hash);
+        if (chunk === undefined) {
+            chunk = await (await this._getSourceRead()).getChunk(hash);
+            if (chunk !== undefined) {
+                this._sourceChunksCache.put(chunk);
+            }
+        }
+        return chunk;
+    }
+    mustGetChunk(hash) {
+        return mustGetChunk(this, hash);
+    }
+    getHead(name) {
+        return Promise.resolve(this._heads.get(name));
+    }
+    release() {
+        if (!this.#closed) {
+            this.#release();
+            this.#sourceRead
+                ?.then(read => read.release())
+                // If creation of the read failed there is nothing to release.
+                // Catch to avoid `Uncaught (in promise)` errors being reported.
+                // eslint-disable-next-line @typescript-eslint/no-empty-function
+                .catch(_ => { });
+            this.#closed = true;
+        }
+    }
+    get closed() {
+        return this.#closed;
+    }
+    _getSourceRead() {
+        if (!this.#sourceRead) {
+            this.#sourceRead = this._sourceStore.read();
+        }
+        return this.#sourceRead;
+    }
+}
+export class LazyWrite extends LazyRead {
+    #refCounts;
+    #refs;
+    #chunkHasher;
+    _pendingHeadChanges = new Map();
+    _pendingMemOnlyChunks = new Map();
+    _pendingCachedChunks = new Map();
+    #createdChunks = new Set();
+    constructor(heads, memOnlyChunks, sourceChunksCache, sourceStore, refCounts, refs, release, chunkHasher, assertValidHash) {
+        super(heads, memOnlyChunks, sourceChunksCache, sourceStore, release, assertValidHash);
+        this.#refCounts = refCounts;
+        this.#refs = refs;
+        this.#chunkHasher = chunkHasher;
+    }
+    createChunk = (data, refs) => {
+        const chunk = createChunk(data, refs, this.#chunkHasher);
+        this.#createdChunks.add(chunk.hash);
+        return chunk;
+    };
+    putChunk(c, size) {
+        const { hash, meta } = c;
+        this.assertValidHash(hash);
+        if (meta.length > 0) {
+            for (const h of meta) {
+                this.assertValidHash(h);
+            }
+        }
+        if (this.#createdChunks.has(hash) || this.isMemOnlyChunkHash(hash)) {
+            this._pendingMemOnlyChunks.set(hash, c);
+        }
+        else {
+            this._pendingCachedChunks.set(hash, { chunk: c, size: size ?? -1 });
+        }
+        return promiseVoid;
+    }
+    async setHead(name, hash) {
+        await this.#setHead(name, hash);
+    }
+    async removeHead(name) {
+        await this.#setHead(name, undefined);
+    }
+    async #setHead(name, hash) {
+        const oldHash = await this.getHead(name);
+        const v = this._pendingHeadChanges.get(name);
+        if (v === undefined) {
+            this._pendingHeadChanges.set(name, { new: hash, old: oldHash });
+        }
+        else {
+            // Keep old if existing
+            v.new = hash;
+        }
+    }
+    isMemOnlyChunkHash(hash) {
+        return (this._pendingMemOnlyChunks.has(hash) || super.isMemOnlyChunkHash(hash));
+    }
+    async getChunk(hash) {
+        const pendingMemOnlyChunk = this._pendingMemOnlyChunks.get(hash);
+        if (pendingMemOnlyChunk !== undefined) {
+            return pendingMemOnlyChunk;
+        }
+        const memOnlyChunk = this._memOnlyChunks.get(hash);
+        if (memOnlyChunk !== undefined) {
+            return memOnlyChunk;
+        }
+        // In order to delegate determining reachability to `computeRefCountUpdates`
+        // and defer this determination until commit time, treat cache misses
+        // as a 'put' of the lazily-loaded chunk.
+        const pendingCachedChunk = this._pendingCachedChunks.get(hash);
+        if (pendingCachedChunk !== undefined) {
+            return pendingCachedChunk.chunk;
+        }
+        let chunk = this._sourceChunksCache.get(hash);
+        if (chunk === undefined) {
+            chunk = await (await this._getSourceRead()).getChunk(hash);
+            if (chunk !== undefined) {
+                this._pendingCachedChunks.set(chunk.hash, { chunk, size: -1 });
+            }
+        }
+        return chunk;
+    }
+    getHead(name) {
+        const headChange = this._pendingHeadChanges.get(name);
+        if (headChange) {
+            return Promise.resolve(headChange.new);
+        }
+        return super.getHead(name);
+    }
+    async commit() {
+        const pendingChunks = new Set(joinIterables(this._pendingMemOnlyChunks.keys(), this._pendingCachedChunks.keys()));
+        const refCountUpdates = await computeRefCountUpdates(this._pendingHeadChanges.values(), pendingChunks, this);
+        for (const [hash, count] of refCountUpdates) {
+            if (this.isMemOnlyChunkHash(hash)) {
+                if (count === 0) {
+                    this.#refCounts.delete(hash);
+                    this._memOnlyChunks.delete(hash);
+                    this.#refs.delete(hash);
+                }
+                else {
+                    this.#refCounts.set(hash, count);
+                    const chunk = this._pendingMemOnlyChunks.get(hash);
+                    if (chunk) {
+                        this.#refs.set(hash, chunk.meta);
+                        this._memOnlyChunks.set(hash, chunk);
+                    }
+                }
+                refCountUpdates.delete(hash);
+            }
+        }
+        this._sourceChunksCache.updateForCommit(this._pendingCachedChunks, refCountUpdates);
+        for (const [name, headChange] of this._pendingHeadChanges) {
+            if (headChange.new) {
+                this._heads.set(name, headChange.new);
+            }
+            else {
+                this._heads.delete(name);
+            }
+        }
+        this._pendingMemOnlyChunks.clear();
+        this._pendingCachedChunks.clear();
+        this._pendingHeadChanges.clear();
+        this.release();
+    }
+    getRefCount(hash) {
+        return this.#refCounts.get(hash);
+    }
+    getRefs(hash) {
+        const pendingMemOnlyChunk = this._pendingMemOnlyChunks.get(hash);
+        if (pendingMemOnlyChunk) {
+            return pendingMemOnlyChunk.meta;
+        }
+        const memOnlyChunk = this._memOnlyChunks.get(hash);
+        if (memOnlyChunk) {
+            return memOnlyChunk.meta;
+        }
+        const pendingCachedChunk = this._pendingCachedChunks.get(hash);
+        if (pendingCachedChunk !== undefined) {
+            return pendingCachedChunk.chunk.meta;
+        }
+        return this.#refs.get(hash);
+    }
+    areRefsCounted(hash) {
+        return this.#refs.has(hash);
+    }
+    chunksPersisted(chunkHashes) {
+        const chunksToCache = [];
+        for (const chunkHash of chunkHashes) {
+            const chunk = this._memOnlyChunks.get(chunkHash);
+            if (chunk) {
+                this._memOnlyChunks.delete(chunkHash);
+                chunksToCache.push(chunk);
+            }
+        }
+        this._sourceChunksCache.persisted(chunksToCache);
+    }
+}
+class ChunksCache {
+    #cacheSizeLimit;
+    #getSizeOfChunk;
+    #refCounts;
+    #refs;
+    #size = 0;
+    #evictsAndDeletesSuspended = false;
+    #suspendedDeletes = [];
+    /**
+     * Iteration order is from least to most recently used.
+     *
+     * Public so that testing subclass can access.
+     */
+    cacheEntries = new Map();
+    constructor(cacheSizeLimit, getSizeOfChunk, refCounts, refs) {
+        this.#cacheSizeLimit = cacheSizeLimit;
+        this.#getSizeOfChunk = getSizeOfChunk;
+        this.#refCounts = refCounts;
+        this.#refs = refs;
+    }
+    get(hash) {
+        const cacheEntry = this.cacheEntries.get(hash);
+        if (cacheEntry) {
+            // Update order in map for LRU tracking.
+            this.cacheEntries.delete(hash);
+            this.cacheEntries.set(hash, cacheEntry);
+        }
+        return cacheEntry?.chunk;
+    }
+    getWithoutUpdatingLRU(hash) {
+        return this.cacheEntries.get(hash)?.chunk;
+    }
+    put(chunk) {
+        const { hash } = chunk;
+        // If there is an existing cache entry then the cached value must be
+        // equivalent.  Update order in map for LRU tracking and early return.
+        const oldCacheEntry = this.cacheEntries.get(hash);
+        if (oldCacheEntry) {
+            this.cacheEntries.delete(hash);
+            this.cacheEntries.set(hash, oldCacheEntry);
+            return;
+        }
+        // Only cache if there is a ref from a head to this chunk
+        const refCount = this.#refCounts.get(hash);
+        if (refCount === undefined || refCount < 1) {
+            return;
+        }
+        if (!this.#cacheChunk(chunk)) {
+            return;
+        }
+        if (!this.#refs.has(hash)) {
+            for (const refHash of chunk.meta) {
+                this.#refCounts.set(refHash, (this.#refCounts.get(refHash) || 0) + 1);
+            }
+            this.#refs.set(hash, chunk.meta);
+        }
+        this.#ensureCacheSizeLimit();
+    }
+    #ensureCacheSizeLimit() {
+        if (this.#evictsAndDeletesSuspended) {
+            return;
+        }
+        for (const entry of this.cacheEntries.values()) {
+            if (this.#size <= this.#cacheSizeLimit) {
+                break;
+            }
+            this.#evict(entry);
+        }
+    }
+    #cacheChunk(chunk, size) {
+        const chunkSize = size ?? this.#getSizeOfChunk(chunk);
+        if (chunkSize > this.#cacheSizeLimit) {
+            // This value cannot be cached due to its size exceeding the
+            // cache size limit, don't evict other entries to try to make
+            // room for it.
+            return false;
+        }
+        this.#size += chunkSize;
+        this.cacheEntries.set(chunk.hash, { chunk, size: chunkSize });
+        return true;
+    }
+    #evict(cacheEntry) {
+        const { hash } = cacheEntry.chunk;
+        this.#size -= cacheEntry.size;
+        this.cacheEntries.delete(hash);
+    }
+    #deleteEntryByHash(hash) {
+        this.#refCounts.delete(hash);
+        this.#refs.delete(hash);
+        const cacheEntry = this.cacheEntries.get(hash);
+        if (cacheEntry) {
+            this.#size -= cacheEntry.size;
+            this.cacheEntries.delete(hash);
+        }
+    }
+    updateForCommit(chunksToPut, refCountUpdates) {
+        for (const [hash, count] of refCountUpdates) {
+            if (count === 0) {
+                if (!this.#evictsAndDeletesSuspended) {
+                    this.#deleteEntryByHash(hash);
+                }
+                else {
+                    this.#refCounts.set(hash, 0);
+                    this.#suspendedDeletes.push(hash);
+                }
+            }
+            else {
+                this.#refCounts.set(hash, count);
+                const chunkAndSize = chunksToPut.get(hash);
+                if (chunkAndSize) {
+                    const { chunk, size } = chunkAndSize;
+                    const oldCacheEntry = this.cacheEntries.get(hash);
+                    if (oldCacheEntry) {
+                        // If there is an existing cache entry then the cached value must be
+                        // equivalent.  Update order in map for LRU tracking but avoid
+                        // recomputing size and creating a new cache entry.
+                        this.cacheEntries.delete(hash);
+                        this.cacheEntries.set(hash, oldCacheEntry);
+                    }
+                    else {
+                        this.#cacheChunk(chunk, size !== -1 ? size : undefined);
+                        this.#refs.set(hash, chunk.meta);
+                    }
+                }
+            }
+        }
+        this.#ensureCacheSizeLimit();
+    }
+    persisted(chunks) {
+        for (const chunk of chunks) {
+            this.#cacheChunk(chunk);
+        }
+        this.#ensureCacheSizeLimit();
+    }
+    async withSuspendedEvictsAndDeletes(fn) {
+        this.#evictsAndDeletesSuspended = true;
+        try {
+            return await fn();
+        }
+        finally {
+            this.#evictsAndDeletesSuspended = false;
+            for (const hash of this.#suspendedDeletes) {
+                if (this.#refCounts.get(hash) === 0) {
+                    this.#deleteEntryByHash(hash);
+                }
+            }
+            this.#ensureCacheSizeLimit();
+        }
+    }
+}
+//# sourceMappingURL=lazy-store.js.map

package/out/replicache/src/dag/lazy-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lazy-store.js","sourceRoot":"","sources":["../../../../../replicache/src/dag/lazy-store.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,MAAM,EAAC,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAAC,aAAa,EAAC,MAAM,kCAAkC,CAAC;AAC/D,OAAO,EAAC,WAAW,EAAC,MAAM,0CAA0C,CAAC;AAGrE,OAAO,EAAC,cAAc,EAAC,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAC,KAAK,EAA+B,WAAW,EAAC,MAAM,YAAY,CAAC;AAC3E,OAAO,EAGL,sBAAsB,GACvB,MAAM,SAAS,CAAC;AACjB,OAAO,EAAoC,YAAY,EAAC,MAAM,YAAY,CAAC;AAE3E;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA0CG;AACH,MAAM,OAAO,SAAS;IACpB;;;;;;;;;;;;;;;;;;;;OAoBG;IACM,OAAO,GAAG,IAAI,MAAM,EAAE,CAAC;IACvB,MAAM,GAAG,IAAI,GAAG,EAAgB,CAAC;IACjC,YAAY,CAAQ;IACpB,YAAY,CAAc;IAC1B,gBAAgB,CAAuB;IAEhD,kEAAkE;IAC/C,cAAc,GAAG,IAAI,GAAG,EAAe,CAAC;IACxC,kBAAkB,CAAc;IACnD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAmDG;IACgB,UAAU,GAAG,IAAI,GAAG,EAAgB,CAAC;IACrC,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;IAE5D,YACE,WAAkB,EAClB,oBAA4B,EAC5B,WAAwB,EACxB,eAAqC,EACrC,iBAA2C,cAAc;QAEzD,IAAI,CAAC,kBAAkB,GAAG,IAAI,WAAW,CACvC,oBAAoB,EACpB,cAAc,EACd,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,KAAK,CACX,CAAC;QACF,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC;IAC1C,CAAC;IAED,KAAK,CAAC,IAAI;QACR,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAC1C,OAAO,IAAI,QAAQ,CACjB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,YAAY,EACjB,OAAO,EACP,IAAI,CAAC,gBAAgB,CACtB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QAC3C,OAAO,IAAI,SAAS,CAClB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,KAAK,EACV,OAAO,EACP,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,gBAAgB,CACtB,CAAC;IACJ,CAAC;IAED,KAAK;QACH,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,SAAe;QACtB,OAAO,CACL,IAAI,CAAC,kBAAkB,CAAC,qBAAqB,CAAC,SAAS,CAAC,KAAK,SAAS,CACvE,CAAC;IACJ,CAAC;IAED,wCAAwC,CACtC,EAAyB;QAEzB,OAAO,IAAI,CAAC,kBAAkB,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAC;IACnE,CAAC;CACF;AAED,MAAM,OAAO,QAAQ;IACA,MAAM,CAAoB;IAC1B,cAAc,CAAmB;IACjC,kBAAkB,CAAc;IAChC,YAAY,CAAQ;IACvC,WAAW,GAA8B,SAAS,CAAC;IAC1C,QAAQ,CAAa;IAC9B,OAAO,GAAG,KAAK,CAAC;IACP,eAAe,CAAuB;IAE/C,YACE,KAAwB,EACxB,aAA+B,EAC/B,iBAA8B,EAC9B,WAAkB,EAClB,OAAmB,EACnB,eAAqC;QAErC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;QACpC,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC;QAC5C,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;IACzC,CAAC;IAED,kBAAkB,CAAC,IAAU;QAC3B,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAU;QACvB,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS,CAAC;IACnD,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAU;QACvB,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,OAAO,YAAY,CAAC;QACtB,CAAC;QACD,IAAI,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC3D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,YAAY,CAAC,IAAU;QACrB,OAAO,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,CAAC,IAAY;QAClB,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,OAAO;QACL,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,IAAI,CAAC,WAAW;gBACd,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC9B,8DAA8D;gBAC9D,gEAAgE;gBAChE,gEAAgE;iBAC/D,KAAK,CAAC,CAAC,CAAC,EAAE,GAAE,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACtB,CAAC;IACH,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAES,cAAc;QACtB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;QAC9C,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;CACF;AAED,MAAM,OAAO,SACX,SAAQ,QAAQ;IAGP,UAAU,CAAoB;IAC9B,KAAK,CAA6B;IAClC,YAAY,CAAc;IAChB,mBAAmB,GAAG,IAAI,GAAG,EAAsB,CAAC;IACpD,qBAAqB,GAAG,IAAI,GAAG,EAAe,CAAC;IAC/C,oBAAoB,GAAG,IAAI,GAAG,EAG9C,CAAC;IACK,cAAc,GAAG,IAAI,GAAG,EAAQ,CAAC;IAE1C,YACE,KAAwB,EACxB,aAA+B,EAC/B,iBAA8B,EAC9B,WAAkB,EAClB,SAA4B,EAC5B,IAAgC,EAChC,OAAmB,EACnB,WAAwB,EACxB,eAAqC;QAErC,KAAK,CACH,KAAK,EACL,aAAa,EACb,iBAAiB,EACjB,WAAW,EACX,OAAO,EACP,eAAe,CAChB,CAAC;QACF,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;IAClC,CAAC;IAED,WAAW,GAAG,CAAI,IAAO,EAAE,IAAU,EAAY,EAAE;QACjD,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACzD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACpC,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,QAAQ,CAAI,CAAW,EAAE,IAAa;QACpC,MAAM,EAAC,IAAI,EAAE,IAAI,EAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC;YACnE,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,EAAE,EAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC,EAAC,CAAC,CAAC;QACpE,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAY,EAAE,IAAU;QACpC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAAY;QAC3B,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAY,EAAE,IAAsB;QACjD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,EAAE,EAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAC,CAAC,CAAC;QAChE,CAAC;aAAM,CAAC;YACN,uBAAuB;YACvB,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC;QACf,CAAC;IACH,CAAC;IAEQ,kBAAkB,CAAC,IAAU;QACpC,OAAO,CACL,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,CACvE,CAAC;IACJ,CAAC;IAEQ,KAAK,CAAC,QAAQ,CAAC,IAAU;QAChC,MAAM,mBAAmB,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjE,IAAI,mBAAmB,KAAK,SAAS,EAAE,CAAC;YACtC,OAAO,mBAAmB,CAAC;QAC7B,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,OAAO,YAAY,CAAC;QACtB,CAAC;QACD,4EAA4E;QAC5E,qEAAqE;QACrE,yCAAyC;QACzC,MAAM,kBAAkB,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/D,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;YACrC,OAAO,kBAAkB,CAAC,KAAK,CAAC;QAClC,CAAC;QACD,IAAI,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC3D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEQ,OAAO,CAAC,IAAY;QAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,MAAM;QACV,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B,aAAa,CACX,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,EACjC,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,CACjC,CACF,CAAC;QACF,MAAM,eAAe,GAAG,MAAM,sBAAsB,CAClD,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,EACjC,aAAa,EACb,IAAI,CACL,CAAC;QAEF,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,eAAe,EAAE,CAAC;YAC5C,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;oBAChB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAC7B,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBACjC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC1B,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;oBACjC,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACnD,IAAI,KAAK,EAAE,CAAC;wBACV,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;wBACjC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;oBACvC,CAAC;gBACH,CAAC;gBACD,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,kBAAkB,CAAC,eAAe,CACrC,IAAI,CAAC,oBAAoB,EACzB,eAAe,CAChB,CAAC;QAEF,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC1D,IAAI,UAAU,CAAC,GAAG,EAAE,CAAC;gBACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,CAAC;QACjC,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAED,WAAW,CAAC,IAAU;QACpB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,CAAC,IAAU;QAChB,MAAM,mBAAmB,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjE,IAAI,mBAAmB,EAAE,CAAC;YACxB,OAAO,mBAAmB,CAAC,IAAI,CAAC;QAClC,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,YAAY,CAAC,IAAI,CAAC;QAC3B,CAAC;QACD,MAAM,kBAAkB,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/D,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;YACrC,OAAO,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAC;QACvC,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,cAAc,CAAC,IAAU;QACvB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,eAAe,CAAC,WAA4B;QAC1C,MAAM,aAAa,GAAG,EAAE,CAAC;QACzB,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACjD,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACtC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;IACnD,CAAC;CACF;AAOD,MAAM,WAAW;IACN,eAAe,CAAS;IACxB,eAAe,CAA2B;IAC1C,UAAU,CAAoB;IAC9B,KAAK,CAA6B;IAC3C,KAAK,GAAG,CAAC,CAAC;IACV,0BAA0B,GAAG,KAAK,CAAC;IAC1B,iBAAiB,GAAW,EAAE,CAAC;IAExC;;;;OAIG;IACM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEpD,YACE,cAAsB,EACtB,cAAoC,EACpC,SAA4B,EAC5B,IAAgC;QAEhC,IAAI,CAAC,eAAe,GAAG,cAAc,CAAC;QACtC,IAAI,CAAC,eAAe,GAAG,cAAc,CAAC;QACtC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,IAAU;QACZ,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,UAAU,EAAE,CAAC;YACf,wCAAwC;YACxC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,UAAU,EAAE,KAAK,CAAC;IAC3B,CAAC;IAED,qBAAqB,CAAC,IAAU;QAC9B,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC;IAC5C,CAAC;IAED,GAAG,CAAC,KAAY;QACd,MAAM,EAAC,IAAI,EAAC,GAAG,KAAK,CAAC;QACrB,oEAAoE;QACpE,sEAAsE;QACtE,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,yDAAyD;QACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YAC3C,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBACjC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxE,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,CAAC,qBAAqB,EAAE,CAAC;IAC/B,CAAC;IAED,qBAAqB;QACnB,IAAI,IAAI,CAAC,0BAA0B,EAAE,CAAC;YACpC,OAAO;QACT,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;YAC/C,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBACvC,MAAM;YACR,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,WAAW,CAAC,KAAY,EAAE,IAAa;QACrC,MAAM,SAAS,GAAG,IAAI,IAAI,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,SAAS,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACrC,4DAA4D;YAC5D,6DAA6D;YAC7D,eAAe;YACf,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC;QACxB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAC,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,UAAsB;QAC3B,MAAM,EAAC,IAAI,EAAC,GAAG,UAAU,CAAC,KAAK,CAAC;QAChC,IAAI,CAAC,KAAK,IAAI,UAAU,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,kBAAkB,CAAC,IAAU;QAC3B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxB,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,IAAI,UAAU,CAAC,IAAI,CAAC;YAC9B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,eAAe,CACb,WAAoD,EACpD,eAAkC;QAElC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,eAAe,EAAE,CAAC;YAC5C,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE,CAAC;oBACrC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;gBAChC,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBAC7B,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACjC,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC3C,IAAI,YAAY,EAAE,CAAC;oBACjB,MAAM,EAAC,KAAK,EAAE,IAAI,EAAC,GAAG,YAAY,CAAC;oBACnC,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBAClD,IAAI,aAAa,EAAE,CAAC;wBAClB,oEAAoE;wBACpE,8DAA8D;wBAC9D,mDAAmD;wBACnD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;wBAC/B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;oBAC7C,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;wBACxD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;oBACnC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,qBAAqB,EAAE,CAAC;IAC/B,CAAC;IAED,SAAS,CAAC,MAAuB;QAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,qBAAqB,EAAE,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,6BAA6B,CACjC,EAAyB;QAEzB,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC;QACvC,IAAI,CAAC;YACH,OAAO,MAAM,EAAE,EAAE,CAAC;QACpB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,0BAA0B,GAAG,KAAK,CAAC;YACxC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAC1C,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACpC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;YACD,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC;CACF"}