@rocicorp/zero 0.5.2024103100 → 0.6.2024111600

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

@@ -1,532 +0,0 @@
-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

@@ -1 +0,0 @@
-{"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"}