@feelyourprotocol/statemanager 8141.0.0

package/dist/esm/statefulBinaryTreeStateManager.js

@@ -0,0 +1,572 @@
+import { BinaryTree } from '@feelyourprotocol/binarytree';
+import { BinaryTreeAccessedStateType } from '@feelyourprotocol/common';
+import { RLP } from '@feelyourprotocol/rlp';
+import { Account, BINARY_TREE_CODE_CHUNK_SIZE, BINARY_TREE_CODE_OFFSET, BINARY_TREE_NODE_WIDTH, BinaryTreeLeafType, EthereumJSErrorWithoutCode, KECCAK256_NULL, MapDB, bigIntToBytes, bytesToBigInt, bytesToHex, chunkifyBinaryTreeCode, createAddressFromString, createPartialAccount, createPartialAccountFromRLP, decodeBinaryTreeLeafBasicData, encodeBinaryTreeLeafBasicData, equalsBytes, generateBinaryTreeChunkSuffixes, generateBinaryTreeCodeStems, getBinaryTreeKeyForStorageSlot, getBinaryTreeStem, hexToBigInt, hexToBytes, isDebugEnabled, padToEven, setLengthLeft, setLengthRight, short, unprefixedHexToBytes, } from '@feelyourprotocol/util';
+import { blake3 } from '@noble/hashes/blake3.js';
+import { keccak_256 } from '@noble/hashes/sha3.js';
+import debugDefault from 'debug';
+import { OriginalStorageCache } from "./cache/originalStorageCache.js";
+import { modifyAccountFields } from "./util.js";
+const ZEROVALUE = '0x0000000000000000000000000000000000000000000000000000000000000000';
+export class StatefulBinaryTreeStateManager {
+    constructor(opts) {
+        // Post-state provided from the executionWitness.
+        // Should not update. Used for comparing our computed post-state with the canonical one.
+        this._postState = {};
+        /**
+         * StateManager is run in DEBUG mode (default: false)
+         * Taken from DEBUG environment variable
+         *
+         * Safeguards on debug() calls are added for
+         * performance reasons to avoid string literal evaluation
+         * @hidden
+         */
+        this.DEBUG = false;
+        /**
+         * Gets the account associated with `address` or `undefined` if account does not exist
+         * @param address - Address of the `account` to get
+         */
+        this.getAccount = async (address) => {
+            const elem = this._caches?.account?.get(address);
+            if (elem !== undefined) {
+                return elem.accountRLP !== undefined
+                    ? createPartialAccountFromRLP(elem.accountRLP)
+                    : undefined;
+            }
+            const stem = getBinaryTreeStem(this.hashFunction, address, 0);
+            // First retrieve the account "header" values from the trie
+            const accountValues = await this._tree.get(stem, [
+                BinaryTreeLeafType.BasicData,
+                BinaryTreeLeafType.CodeHash,
+            ]);
+            let account;
+            if (accountValues[0] !== null && accountValues[0] !== undefined) {
+                const basicData = decodeBinaryTreeLeafBasicData(accountValues[0]);
+                account = createPartialAccount({
+                    version: basicData.version,
+                    balance: basicData.balance,
+                    nonce: basicData.nonce,
+                    // Codehash is either untouched (i.e. null) or deleted (i.e. overwritten with zeros)
+                    codeHash: accountValues[1] === null ||
+                        accountValues[1] === undefined ||
+                        equalsBytes(accountValues[1], new Uint8Array(32))
+                        ? KECCAK256_NULL
+                        : accountValues[1],
+                    codeSize: basicData.codeSize,
+                    storageRoot: KECCAK256_NULL,
+                });
+            }
+            else if (accountValues[1] === undefined || accountValues[1] === null) {
+                // account does not exist if both basic fields and codehash are undefined
+                if (this.DEBUG) {
+                    this._debug(`getAccount address=${address.toString()} from DB (non-existent)`);
+                }
+                this._caches?.account?.put(address, account);
+            }
+            if (this.DEBUG) {
+                this._debug(`getAccount address=${address.toString()} stem=${short(stem)}`);
+            }
+            return account;
+        };
+        /**
+         * Saves an account into state under the provided `address`.
+         * @param address - Address under which to store `account`
+         * @param account - The account to store or undefined if to be deleted
+         */
+        this.putAccount = async (address, account) => {
+            if (this.DEBUG) {
+                this._debug(`putAccount address=${address} nonce=${account?.nonce} balance=${account?.balance} contract=${account && account.isContract() ? 'yes' : 'no'} empty=${account && account.isEmpty() ? 'yes' : 'no'}`);
+            }
+            if (this._caches?.account === undefined) {
+                if (account !== undefined) {
+                    const stem = getBinaryTreeStem(this.hashFunction, address, 0);
+                    const basicDataBytes = encodeBinaryTreeLeafBasicData(account);
+                    await this._tree.put(stem, [BinaryTreeLeafType.BasicData, BinaryTreeLeafType.CodeHash], [basicDataBytes, account.codeHash]);
+                }
+                else {
+                    // Delete account
+                    await this.deleteAccount(address);
+                }
+            }
+            else {
+                if (account !== undefined) {
+                    this._caches?.account?.put(address, account, true);
+                }
+                else {
+                    this._caches?.account?.del(address);
+                }
+            }
+        };
+        /**
+         * Deletes an account from state under the provided `address`.
+         * @param address - Address of the account which should be deleted
+         */
+        this.deleteAccount = async (address) => {
+            if (this.DEBUG) {
+                this._debug(`Delete account ${address}`);
+            }
+            this._caches?.deleteAccount(address);
+            if (this._caches?.account === undefined) {
+                const stem = getBinaryTreeStem(this.hashFunction, address);
+                // Special instance where we delete the account and revert the trie value to untouched
+                await this._tree.put(stem, [BinaryTreeLeafType.BasicData, BinaryTreeLeafType.CodeHash], [null, null]);
+            }
+        };
+        this.modifyAccountFields = async (address, accountFields) => {
+            await modifyAccountFields(this, address, accountFields);
+        };
+        this.putCode = async (address, value) => {
+            if (this.DEBUG) {
+                this._debug(`putCode address=${address.toString()} value=${short(value)}`);
+            }
+            this._caches?.code?.put(address, value);
+            const codeHash = keccak_256(value);
+            if (equalsBytes(codeHash, KECCAK256_NULL)) {
+                // If the code hash is the null hash, no code has to be stored
+                return;
+            }
+            if ((await this.getAccount(address)) === undefined) {
+                await this.putAccount(address, new Account());
+            }
+            if (this.DEBUG) {
+                this._debug(`Update codeHash (-> ${short(codeHash)}) for account ${address}`);
+            }
+            const codeChunks = chunkifyBinaryTreeCode(value);
+            const chunkStems = generateBinaryTreeCodeStems(codeChunks.length, address, this.hashFunction);
+            const chunkSuffixes = generateBinaryTreeChunkSuffixes(codeChunks.length);
+            // Put the code chunks corresponding to the first stem (up to 128 chunks)
+            await this._tree.put(chunkStems[0], chunkSuffixes.slice(0, chunkSuffixes.length <= BINARY_TREE_CODE_OFFSET
+                ? chunkSuffixes.length
+                : BINARY_TREE_CODE_OFFSET), codeChunks.slice(0, codeChunks.length <= BINARY_TREE_CODE_OFFSET ? codeChunks.length : BINARY_TREE_CODE_OFFSET));
+            // Put additional chunks under additional stems as applicable
+            for (let stem = 1; stem < chunkStems.length; stem++) {
+                const sliceStart = BINARY_TREE_CODE_OFFSET + BINARY_TREE_NODE_WIDTH * (stem - 1);
+                const sliceEnd = value.length <= BINARY_TREE_CODE_OFFSET + BINARY_TREE_NODE_WIDTH * stem
+                    ? value.length
+                    : BINARY_TREE_CODE_OFFSET + BINARY_TREE_NODE_WIDTH * stem;
+                await this._tree.put(chunkStems[stem], chunkSuffixes.slice(sliceStart, sliceEnd), codeChunks.slice(sliceStart, sliceEnd));
+            }
+            await this.modifyAccountFields(address, {
+                codeHash,
+                codeSize: value.length,
+            });
+        };
+        this.getCode = async (address) => {
+            if (this.DEBUG) {
+                this._debug(`getCode address=${address.toString()}`);
+            }
+            const elem = this._caches?.code?.get(address);
+            if (elem !== undefined) {
+                return elem.code ?? new Uint8Array(0);
+            }
+            const account = await this.getAccount(address);
+            if (!account) {
+                return new Uint8Array(0);
+            }
+            if (!account.isContract()) {
+                return new Uint8Array(0);
+            }
+            // allocate the code
+            const codeSize = account.codeSize;
+            const stems = generateBinaryTreeCodeStems(Math.ceil(codeSize / BINARY_TREE_CODE_CHUNK_SIZE), address, this.hashFunction);
+            const chunkSuffixes = generateBinaryTreeChunkSuffixes(Math.ceil(codeSize / BINARY_TREE_CODE_CHUNK_SIZE));
+            const chunksByStem = new Array(stems.length);
+            // Retrieve the code chunks stored in the first leaf node
+            chunksByStem[0] = await this._tree.get(stems[0], chunkSuffixes.slice(0, codeSize <= BINARY_TREE_CODE_OFFSET ? codeSize : BINARY_TREE_CODE_OFFSET));
+            // Retrieve code chunks on any additional stems
+            for (let stem = 1; stem < stems.length; stem++) {
+                const sliceStart = BINARY_TREE_CODE_OFFSET + BINARY_TREE_NODE_WIDTH * (stem - 1);
+                const sliceEnd = codeSize <= BINARY_TREE_CODE_OFFSET + BINARY_TREE_NODE_WIDTH * stem
+                    ? codeSize
+                    : BINARY_TREE_CODE_OFFSET + BINARY_TREE_NODE_WIDTH * stem;
+                chunksByStem[stem] = await this._tree.get(stems[stem], chunkSuffixes.slice(sliceStart, sliceEnd));
+            }
+            const chunks = chunksByStem.flat();
+            const code = new Uint8Array(codeSize);
+            // Insert code chunks into final array (skipping PUSHDATA overflow indicator byte)
+            for (let x = 0; x < chunks.length; x++) {
+                if (chunks[x] === undefined)
+                    throw EthereumJSErrorWithoutCode(`expected code chunk at index ${x}, got undefined`);
+                let lastChunkByteIndex = BINARY_TREE_CODE_CHUNK_SIZE;
+                // Determine code ending byte (if we're on the last chunk)
+                if (x === chunks.length - 1) {
+                    // On the last chunk, the slice either ends on a partial chunk (if codeSize doesn't exactly fit in full chunks), or a full chunk
+                    lastChunkByteIndex = codeSize % BINARY_TREE_CODE_CHUNK_SIZE || BINARY_TREE_CODE_CHUNK_SIZE;
+                }
+                code.set(chunks[x].slice(1, lastChunkByteIndex + 1), code.byteOffset + x * BINARY_TREE_CODE_CHUNK_SIZE);
+            }
+            this._caches?.code?.put(address, code);
+            return code;
+        };
+        this.getCodeSize = async (address) => {
+            const accountBytes = (await this._tree.get(getBinaryTreeStem(this.hashFunction, address), [
+                BinaryTreeLeafType.BasicData,
+            ]))[0];
+            if (accountBytes === null)
+                return 0;
+            return decodeBinaryTreeLeafBasicData(accountBytes).codeSize;
+        };
+        this.getStorage = async (address, key) => {
+            if (key.length !== 32) {
+                throw EthereumJSErrorWithoutCode('Storage key must be 32 bytes long');
+            }
+            const cachedValue = this._caches?.storage?.get(address, key);
+            if (cachedValue !== undefined) {
+                const decoded = RLP.decode(cachedValue ?? new Uint8Array(0));
+                return decoded;
+            }
+            const account = await this.getAccount(address);
+            if (!account) {
+                return new Uint8Array();
+            }
+            const storageKey = getBinaryTreeKeyForStorageSlot(address, bytesToBigInt(key), this.hashFunction);
+            const value = await this._tree.get(storageKey.slice(0, 31), [storageKey[31]]);
+            this._caches?.storage?.put(address, key, value[0] ?? hexToBytes('0x80'));
+            const decoded = (value[0] ?? new Uint8Array(0));
+            return setLengthLeft(decoded, 32);
+        };
+        this.putStorage = async (address, key, value) => {
+            this._caches?.storage?.put(address, key, RLP.encode(value));
+            if (this._caches?.storage === undefined) {
+                const storageKey = getBinaryTreeKeyForStorageSlot(address, bytesToBigInt(key), this.hashFunction);
+                await this._tree.put(storageKey.slice(0, 31), [storageKey[31]], [setLengthLeft(value, 32)]);
+            }
+        };
+        this.clearStorage = async (address) => {
+            this._caches?.storage?.clearStorage(address);
+        };
+        this.checkpoint = async () => {
+            this._tree.checkpoint();
+            this._caches?.checkpoint();
+            this._checkpointCount++;
+        };
+        this.commit = async () => {
+            await this._tree.commit();
+            this._caches?.commit();
+            this._checkpointCount--;
+            if (this._checkpointCount === 0) {
+                await this.flush();
+                this.originalStorageCache.clear();
+            }
+            if (this.DEBUG) {
+                this._debug(`state checkpoint committed`);
+            }
+        };
+        this.revert = async () => {
+            await this._tree.revert();
+            this._caches?.revert();
+            this._checkpointCount--;
+            if (this._checkpointCount === 0) {
+                await this.flush();
+                this.originalStorageCache.clear();
+            }
+        };
+        this.flush = async () => {
+            const codeItems = this._caches?.code?.flush() ?? [];
+            for (const item of codeItems) {
+                const addr = createAddressFromString(`0x${item[0]}`);
+                const code = item[1].code;
+                if (code === undefined) {
+                    continue;
+                }
+                await this.putCode(addr, code);
+            }
+            const storageItems = this._caches?.storage?.flush() ?? [];
+            for (const item of storageItems) {
+                const address = createAddressFromString(`0x${item[0]}`);
+                const keyHex = item[1];
+                const keyBytes = unprefixedHexToBytes(keyHex);
+                const value = item[2];
+                const decoded = RLP.decode(value ?? new Uint8Array(0));
+                const account = await this.getAccount(address);
+                if (account) {
+                    await this.putStorage(address, keyBytes, decoded);
+                }
+            }
+            const accountItems = this._caches?.account?.flush() ?? [];
+            for (const item of accountItems) {
+                const address = createAddressFromString(`0x${item[0]}`);
+                const elem = item[1];
+                if (elem.accountRLP === undefined) {
+                    await this.deleteAccount(address);
+                }
+                else {
+                    const account = createPartialAccountFromRLP(elem.accountRLP);
+                    await this.putAccount(address, account);
+                }
+            }
+        };
+        // Skip DEBUG calls unless 'ethjs' included in environmental DEBUG variables
+        this.DEBUG = isDebugEnabled('ethjs');
+        this._checkpointCount = 0;
+        if (opts.common?.isActivatedEIP(7864) === false) {
+            throw EthereumJSErrorWithoutCode('EIP-7864 required for binary tree state management');
+        }
+        this.hashFunction = opts.hashFunction ?? blake3;
+        this._tree =
+            opts.tree ??
+                new BinaryTree({
+                    hashFunction: this.hashFunction,
+                    db: new MapDB(),
+                    useRootPersistence: false,
+                    cacheSize: 0,
+                });
+        this._debug = debugDefault('statemanager:binarytree');
+        this.originalStorageCache = new OriginalStorageCache(this.getStorage.bind(this));
+        this._caches = opts.caches;
+        this.keccakFunction = keccak_256;
+        this.preStateRoot = new Uint8Array(32); // Initial state root is zeroes
+    }
+    initBinaryTreeExecutionWitness(_blockNum, executionWitness) {
+        if (executionWitness === null || executionWitness === undefined) {
+            const errorMsg = `Invalid executionWitness=${executionWitness} for initBinaryTreeExecutionWitness`;
+            this._debug(errorMsg);
+            throw Error(errorMsg);
+        }
+        this.preStateRoot = hexToBytes(executionWitness.parentStateRoot); // set prestate root
+        // Populate the post-state from the executionWitness
+        const postStateRaw = executionWitness.stateDiff.flatMap(({ stem, suffixDiffs }) => {
+            const suffixDiffPairs = suffixDiffs.map(({ newValue, currentValue, suffix }) => {
+                const key = `${stem}${padToEven(Number(suffix).toString(16))}`;
+                // A postState value of null means there was no change from the preState.
+                // In this implementation, we therefore replace null with the preState.
+                const value = newValue ?? currentValue;
+                return {
+                    [key]: value,
+                };
+            });
+            return suffixDiffPairs;
+        });
+        const postState = postStateRaw.reduce((prevValue, currentValue) => {
+            const acc = { ...prevValue, ...currentValue };
+            return acc;
+        }, {});
+        this._postState = postState;
+        this._debug(`initBinaryTreeExecutionWitness postState=${JSON.stringify(this._postState)}`);
+    }
+    async getComputedValue(accessedState) {
+        const { address, type } = accessedState;
+        switch (type) {
+            case BinaryTreeAccessedStateType.BasicData: {
+                if (this._caches === undefined) {
+                    const accountData = await this.getAccount(address);
+                    if (accountData === undefined) {
+                        return null;
+                    }
+                    const basicDataBytes = encodeBinaryTreeLeafBasicData(accountData);
+                    return bytesToHex(basicDataBytes);
+                }
+                else {
+                    const encodedAccount = this._caches?.account?.get(address)?.accountRLP;
+                    if (encodedAccount === undefined) {
+                        return null;
+                    }
+                    const basicDataBytes = encodeBinaryTreeLeafBasicData(createPartialAccountFromRLP(encodedAccount));
+                    return bytesToHex(basicDataBytes);
+                }
+            }
+            case BinaryTreeAccessedStateType.CodeHash: {
+                if (this._caches === undefined) {
+                    const accountData = await this.getAccount(address);
+                    if (accountData === undefined) {
+                        return null;
+                    }
+                    return bytesToHex(accountData.codeHash);
+                }
+                else {
+                    const encodedAccount = this._caches?.account?.get(address)?.accountRLP;
+                    if (encodedAccount === undefined) {
+                        return null;
+                    }
+                    return bytesToHex(createPartialAccountFromRLP(encodedAccount).codeHash);
+                }
+            }
+            case BinaryTreeAccessedStateType.Code: {
+                const { codeOffset } = accessedState;
+                let code = null;
+                if (this._caches === undefined) {
+                    code = await this.getCode(address);
+                    if (code === undefined) {
+                        return null;
+                    }
+                }
+                else {
+                    code = this._caches?.code?.get(address)?.code;
+                    if (code === undefined) {
+                        return null;
+                    }
+                }
+                // we can only compare the actual code because to compare the first byte would
+                // be very tricky and impossible in certain scenarios like when the previous code chunk
+                // was not accessed and hence not even provided in the witness
+                // We are left-padding with two zeroes to get a 32-byte length, but these bytes should not be considered reliable
+                return bytesToHex(setLengthLeft(setLengthRight(code.slice(codeOffset, codeOffset + BINARY_TREE_CODE_CHUNK_SIZE), BINARY_TREE_CODE_CHUNK_SIZE), BINARY_TREE_CODE_CHUNK_SIZE + 1));
+            }
+            case BinaryTreeAccessedStateType.Storage: {
+                const { slot } = accessedState;
+                const key = setLengthLeft(bigIntToBytes(slot), 32);
+                let storage = null;
+                if (this._caches === undefined) {
+                    storage = await this.getStorage(address, key);
+                    if (storage === undefined) {
+                        return null;
+                    }
+                }
+                else {
+                    storage = this._caches?.storage?.get(address, key);
+                }
+                if (storage === undefined) {
+                    return null;
+                }
+                return bytesToHex(setLengthLeft(storage, 32));
+            }
+        }
+    }
+    // Verifies that the witness post-state matches the computed post-state
+    async verifyBinaryTreePostState(accessWitness) {
+        // track what all chunks were accessed so as to compare in the end if any chunks were missed
+        // in access while comparing against the provided poststate in the execution witness
+        const accessedChunks = new Map();
+        // switch to false if postVerify fails
+        let postFailures = 0;
+        for (const accessedState of accessWitness?.accesses() ?? []) {
+            const { address, type } = accessedState;
+            let extraMeta = '';
+            if (accessedState.type === BinaryTreeAccessedStateType.Code) {
+                extraMeta = `codeOffset=${accessedState.codeOffset}`;
+            }
+            else if (accessedState.type === BinaryTreeAccessedStateType.Storage) {
+                extraMeta = `slot=${accessedState.slot}`;
+            }
+            const { chunkKey } = accessedState;
+            accessedChunks.set(chunkKey, true);
+            let computedValue = await this.getComputedValue(accessedState);
+            if (computedValue === undefined) {
+                this.DEBUG &&
+                    this._debug(`Missing computed value for address=${address} type=${type} ${extraMeta} chunkKey=${chunkKey}`);
+                postFailures++;
+                continue;
+            }
+            let canonicalValue = this._postState[chunkKey];
+            if (canonicalValue === undefined) {
+                this.DEBUG &&
+                    this._debug(`Block accesses missing from postState for address=${address} type=${type} ${extraMeta} chunkKey=${chunkKey}`);
+                postFailures++;
+                continue;
+            }
+            // if the access type is code, then we can't match the first byte because since the computed value
+            // doesn't has the first byte for push data since previous chunk code itself might not be available
+            if (accessedState.type === BinaryTreeAccessedStateType.Code) {
+                computedValue = computedValue !== null ? `0x${computedValue.slice(4)}` : null;
+                canonicalValue = canonicalValue !== null ? `0x${canonicalValue.slice(4)}` : null;
+            }
+            else if (accessedState.type === BinaryTreeAccessedStateType.Storage &&
+                canonicalValue === null &&
+                computedValue === ZEROVALUE) {
+                canonicalValue = ZEROVALUE;
+            }
+            this._debug(`computed ${computedValue} canonical ${canonicalValue}`);
+            if (computedValue !== canonicalValue) {
+                if (type === BinaryTreeAccessedStateType.BasicData) {
+                    this.DEBUG &&
+                        this._debug(`canonical value: `, canonicalValue === null
+                            ? null
+                            : decodeBinaryTreeLeafBasicData(hexToBytes(canonicalValue)));
+                    this.DEBUG &&
+                        this._debug(`computed value: `, computedValue === null
+                            ? null
+                            : decodeBinaryTreeLeafBasicData(hexToBytes(computedValue)));
+                }
+                this.DEBUG &&
+                    this._debug(`Block accesses mismatch address=${address} type=${type} ${extraMeta} chunkKey=${chunkKey}`);
+                this.DEBUG && this._debug(`expected=${canonicalValue}`);
+                this.DEBUG && this._debug(`computed=${computedValue}`);
+                postFailures++;
+            }
+        }
+        for (const canChunkKey of Object.keys(this._postState)) {
+            if (accessedChunks.get(canChunkKey) === undefined) {
+                this.DEBUG && this._debug(`Missing chunk access for canChunkKey=${canChunkKey}`);
+                postFailures++;
+            }
+        }
+        const verifyPassed = postFailures === 0;
+        this.DEBUG &&
+            this._debug(`verifyBinaryTreePostState verifyPassed=${verifyPassed} postFailures=${postFailures}`);
+        return verifyPassed;
+    }
+    getStateRoot() {
+        return Promise.resolve(this._tree.root());
+    }
+    setStateRoot(stateRoot, clearCache) {
+        this._tree.root(stateRoot);
+        clearCache === true && this.clearCaches();
+        return Promise.resolve();
+    }
+    hasStateRoot(root) {
+        return this._tree.checkRoot(root);
+    }
+    dumpStorage(_address) {
+        throw EthereumJSErrorWithoutCode('Method not implemented.');
+    }
+    dumpStorageRange(_address, _startKey, _limit) {
+        throw EthereumJSErrorWithoutCode('Method not implemented.');
+    }
+    clearCaches() {
+        this._caches?.clear();
+    }
+    shallowCopy(_downlevelCaches) {
+        throw EthereumJSErrorWithoutCode('Method not implemented.');
+    }
+    async checkChunkWitnessPresent(_address, _codeOffset) {
+        throw EthereumJSErrorWithoutCode('Method not implemented.');
+    }
+    async generateCanonicalGenesis(genesisState) {
+        await this._tree.createRootNode();
+        await this.checkpoint();
+        for (const addressStr of Object.keys(genesisState)) {
+            const addrState = genesisState[addressStr];
+            let nonce;
+            let balance;
+            let code;
+            let storage = [];
+            if (Array.isArray(addrState)) {
+                ;
+                [balance, code, storage, nonce] = addrState;
+            }
+            else {
+                balance = hexToBigInt(addrState);
+                nonce = '0x1';
+                code = '0x';
+            }
+            const address = createAddressFromString(addressStr);
+            await this.putAccount(address, new Account());
+            const codeBuf = hexToBytes(code ?? '0x');
+            const codeHash = this.keccakFunction(codeBuf);
+            // Set contract storage
+            if (storage !== undefined) {
+                for (const [storageKey, valHex] of storage) {
+                    const val = hexToBytes(valHex);
+                    if (['0x', '0x00'].includes(bytesToHex(val))) {
+                        continue;
+                    }
+                    const key = setLengthLeft(hexToBytes(storageKey), 32);
+                    await this.putStorage(address, key, val);
+                }
+            }
+            // Put contract code
+            await this.putCode(address, codeBuf);
+            // Put account data
+            const account = createPartialAccount({
+                nonce,
+                balance,
+                codeHash,
+                codeSize: codeBuf.byteLength,
+            });
+            await this.putAccount(address, account);
+        }
+        await this.commit();
+        await this.flush();
+    }
+}
+//# sourceMappingURL=statefulBinaryTreeStateManager.js.map

package/dist/esm/statefulBinaryTreeStateManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"statefulBinaryTreeStateManager.js","sourceRoot":"","sources":["../../src/statefulBinaryTreeStateManager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAA;AACnD,OAAO,EAAE,2BAA2B,EAAE,MAAM,oBAAoB,CAAA;AAChE,OAAO,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAA;AAErC,OAAO,EACL,OAAO,EACP,2BAA2B,EAC3B,uBAAuB,EACvB,sBAAsB,EACtB,kBAAkB,EAClB,0BAA0B,EAC1B,cAAc,EACd,KAAK,EACL,aAAa,EACb,aAAa,EACb,UAAU,EACV,sBAAsB,EACtB,uBAAuB,EACvB,oBAAoB,EACpB,2BAA2B,EAC3B,6BAA6B,EAC7B,6BAA6B,EAC7B,WAAW,EACX,+BAA+B,EAC/B,2BAA2B,EAC3B,8BAA8B,EAC9B,iBAAiB,EACjB,WAAW,EACX,UAAU,EACV,cAAc,EACd,SAAS,EACT,aAAa,EACb,cAAc,EACd,KAAK,EACL,oBAAoB,GACrB,MAAM,kBAAkB,CAAA;AACzB,OAAO,EAAE,MAAM,EAAE,MAAM,yBAAyB,CAAA;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAA;AAClD,OAAO,YAAY,MAAM,OAAO,CAAA;AAEhC,OAAO,EAAE,oBAAoB,EAAE,MAAM,iCAAiC,CAAA;AACtE,OAAO,EAAE,mBAAmB,EAAE,MAAM,WAAW,CAAA;AAgB/C,MAAM,SAAS,GAAG,oEAAoE,CAAA;AACtF,MAAM,OAAO,8BAA8B;IA4BzC,YAAY,IAAwC;QAhBpD,iDAAiD;QACjD,wFAAwF;QAChF,eAAU,GAAoB,EAAE,CAAA;QAExC;;;;;;;WAOG;QACgB,UAAK,GAAY,KAAK,CAAA;QA8BzC;;;WAGG;QACH,eAAU,GAAG,KAAK,EAAE,OAAgB,EAAgC,EAAE;YACpE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,CAAA;YAChD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,IAAI,CAAC,UAAU,KAAK,SAAS;oBAClC,CAAC,CAAC,2BAA2B,CAAC,IAAI,CAAC,UAAU,CAAC;oBAC9C,CAAC,CAAC,SAAS,CAAA;YACf,CAAC;YAED,MAAM,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,CAAC,CAAC,CAAA;YAE7D,2DAA2D;YAC3D,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE;gBAC/C,kBAAkB,CAAC,SAAS;gBAC5B,kBAAkB,CAAC,QAAQ;aAC5B,CAAC,CAAA;YAEF,IAAI,OAAO,CAAA;YACX,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBAChE,MAAM,SAAS,GAAG,6BAA6B,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC,CAAA;gBAClE,OAAO,GAAG,oBAAoB,CAAC;oBAC7B,OAAO,EAAE,SAAS,CAAC,OAAO;oBAC1B,OAAO,EAAE,SAAS,CAAC,OAAO;oBAC1B,KAAK,EAAE,SAAS,CAAC,KAAK;oBACtB,oFAAoF;oBACpF,QAAQ,EACN,aAAa,CAAC,CAAC,CAAC,KAAK,IAAI;wBACzB,aAAa,CAAC,CAAC,CAAC,KAAK,SAAS;wBAC9B,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;wBAC/C,CAAC,CAAC,cAAc;wBAChB,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;oBACtB,QAAQ,EAAE,SAAS,CAAC,QAAQ;oBAC5B,WAAW,EAAE,cAAc;iBAC5B,CAAC,CAAA;YACJ,CAAC;iBAAM,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACvE,yEAAyE;gBACzE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;oBACf,IAAI,CAAC,MAAM,CAAC,sBAAsB,OAAO,CAAC,QAAQ,EAAE,yBAAyB,CAAC,CAAA;gBAChF,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;YAC9C,CAAC;YAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,sBAAsB,OAAO,CAAC,QAAQ,EAAE,SAAS,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC7E,CAAC;YACD,OAAO,OAAO,CAAA;QAChB,CAAC,CAAA;QAyCD;;;;WAIG;QACH,eAAU,GAAG,KAAK,EAAE,OAAgB,EAAE,OAAiB,EAAiB,EAAE;YACxE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CACT,sBAAsB,OAAO,UAAU,OAAO,EAAE,KAAK,YACnD,OAAO,EAAE,OACX,aAAa,OAAO,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,UACzD,OAAO,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IACzC,EAAE,CACH,CAAA;YACH,CAAC;YACD,IAAI,IAAI,CAAC,OAAO,EAAE,OAAO,KAAK,SAAS,EAAE,CAAC;gBACxC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,MAAM,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,CAAC,CAAC,CAAA;oBAC7D,MAAM,cAAc,GAAG,6BAA6B,CAAC,OAAO,CAAC,CAAA;oBAC7D,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAClB,IAAI,EACJ,CAAC,kBAAkB,CAAC,SAAS,EAAE,kBAAkB,CAAC,QAAQ,CAAC,EAC3D,CAAC,cAAc,EAAE,OAAO,CAAC,QAAQ,CAAC,CACnC,CAAA;gBACH,CAAC;qBAAM,CAAC;oBACN,iBAAiB;oBACjB,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAA;gBACnC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAA;gBACpD,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,CAAA;gBACrC,CAAC;YACH,CAAC;QACH,CAAC,CAAA;QAED;;;WAGG;QACH,kBAAa,GAAG,KAAK,EAAE,OAAgB,EAAiB,EAAE;YACxD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,kBAAkB,OAAO,EAAE,CAAC,CAAA;YAC1C,CAAC;YAED,IAAI,CAAC,OAAO,EAAE,aAAa,CAAC,OAAO,CAAC,CAAA;YAEpC,IAAI,IAAI,CAAC,OAAO,EAAE,OAAO,KAAK,SAAS,EAAE,CAAC;gBACxC,MAAM,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,CAAA;gBAC1D,sFAAsF;gBACtF,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAClB,IAAI,EACJ,CAAC,kBAAkB,CAAC,SAAS,EAAE,kBAAkB,CAAC,QAAQ,CAAC,EAC3D,CAAC,IAAI,EAAE,IAAI,CAAC,CACb,CAAA;YACH,CAAC;QACH,CAAC,CAAA;QAED,wBAAmB,GAAG,KAAK,EAAE,OAAgB,EAAE,aAA4B,EAAiB,EAAE;YAC5F,MAAM,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,aAAa,CAAC,CAAA;QACzD,CAAC,CAAA;QACD,YAAO,GAAG,KAAK,EAAE,OAAgB,EAAE,KAAiB,EAAiB,EAAE;YACrE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,mBAAmB,OAAO,CAAC,QAAQ,EAAE,UAAU,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;YAC5E,CAAC;YAED,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;YAEvC,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;YAClC,IAAI,WAAW,CAAC,QAAQ,EAAE,cAAc,CAAC,EAAE,CAAC;gBAC1C,8DAA8D;gBAC9D,OAAM;YACR,CAAC;YAED,IAAI,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBACnD,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,OAAO,EAAE,CAAC,CAAA;YAC/C,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,uBAAuB,KAAK,CAAC,QAAQ,CAAC,iBAAiB,OAAO,EAAE,CAAC,CAAA;YAC/E,CAAC;YAED,MAAM,UAAU,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAA;YAChD,MAAM,UAAU,GAAG,2BAA2B,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,CAAA;YAE7F,MAAM,aAAa,GAAa,+BAA+B,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;YAClF,yEAAyE;YACzE,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAClB,UAAU,CAAC,CAAC,CAAC,EACb,aAAa,CAAC,KAAK,CACjB,CAAC,EACD,aAAa,CAAC,MAAM,IAAI,uBAAuB;gBAC7C,CAAC,CAAC,aAAa,CAAC,MAAM;gBACtB,CAAC,CAAC,uBAAuB,CAC5B,EACD,UAAU,CAAC,KAAK,CACd,CAAC,EACD,UAAU,CAAC,MAAM,IAAI,uBAAuB,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,uBAAuB,CAC3F,CACF,CAAA;YAED,6DAA6D;YAC7D,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;gBACpD,MAAM,UAAU,GAAG,uBAAuB,GAAG,sBAAsB,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;gBAChF,MAAM,QAAQ,GACZ,KAAK,CAAC,MAAM,IAAI,uBAAuB,GAAG,sBAAsB,GAAG,IAAI;oBACrE,CAAC,CAAC,KAAK,CAAC,MAAM;oBACd,CAAC,CAAC,uBAAuB,GAAG,sBAAsB,GAAG,IAAI,CAAA;gBAC7D,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAClB,UAAU,CAAC,IAAI,CAAC,EAChB,aAAa,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,EACzC,UAAU,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,CACvC,CAAA;YACH,CAAC;YACD,MAAM,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE;gBACtC,QAAQ;gBACR,QAAQ,EAAE,KAAK,CAAC,MAAM;aACvB,CAAC,CAAA;QACJ,CAAC,CAAA;QAED,YAAO,GAAG,KAAK,EAAE,OAAgB,EAAuB,EAAE;YACxD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,mBAAmB,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;YACtD,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,CAAA;YAC7C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,IAAI,CAAC,IAAI,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;YACvC,CAAC;YAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;YAC9C,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;YAC1B,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;gBAC1B,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;YAC1B,CAAC;YAED,oBAAoB;YACpB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAA;YAEjC,MAAM,KAAK,GAAG,2BAA2B,CACvC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,2BAA2B,CAAC,EACjD,OAAO,EACP,IAAI,CAAC,YAAY,CAClB,CAAA;YACD,MAAM,aAAa,GAAG,+BAA+B,CACnD,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,2BAA2B,CAAC,CAClD,CAAA;YAED,MAAM,YAAY,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;YAC5C,yDAAyD;YACzD,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CACpC,KAAK,CAAC,CAAC,CAAC,EACR,aAAa,CAAC,KAAK,CACjB,CAAC,EACD,QAAQ,IAAI,uBAAuB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,uBAAuB,CACzE,CACF,CAAA;YAED,+CAA+C;YAC/C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;gBAC/C,MAAM,UAAU,GAAG,uBAAuB,GAAG,sBAAsB,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;gBAChF,MAAM,QAAQ,GACZ,QAAQ,IAAI,uBAAuB,GAAG,sBAAsB,GAAG,IAAI;oBACjE,CAAC,CAAC,QAAQ;oBACV,CAAC,CAAC,uBAAuB,GAAG,sBAAsB,GAAG,IAAI,CAAA;gBAC7D,YAAY,CAAC,IAAI,CAAC,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CACvC,KAAK,CAAC,IAAI,CAAC,EACX,aAAa,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,CAC1C,CAAA;YACH,CAAC;YACD,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,EAAE,CAAA;YAClC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAA;YACrC,kFAAkF;YAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS;oBACzB,MAAM,0BAA0B,CAAC,gCAAgC,CAAC,iBAAiB,CAAC,CAAA;gBAEtF,IAAI,kBAAkB,GAAG,2BAA2B,CAAA;gBACpD,0DAA0D;gBAC1D,IAAI,CAAC,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,gIAAgI;oBAChI,kBAAkB,GAAG,QAAQ,GAAG,2BAA2B,IAAI,2BAA2B,CAAA;gBAC5F,CAAC;gBACD,IAAI,CAAC,GAAG,CACN,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,EAAE,kBAAkB,GAAG,CAAC,CAAC,EAC3C,IAAI,CAAC,UAAU,GAAG,CAAC,GAAG,2BAA2B,CAClD,CAAA;YACH,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;YAEtC,OAAO,IAAI,CAAA;QACb,CAAC,CAAA;QAED,gBAAW,GAAG,KAAK,EAAE,OAAgB,EAAmB,EAAE;YACxD,MAAM,YAAY,GAAG,CACnB,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,EAAE;gBAClE,kBAAkB,CAAC,SAAS;aAC7B,CAAC,CACH,CAAC,CAAC,CAAC,CAAA;YACJ,IAAI,YAAY,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAA;YACnC,OAAO,6BAA6B,CAAC,YAAY,CAAC,CAAC,QAAQ,CAAA;QAC7D,CAAC,CAAA;QACD,eAAU,GAAG,KAAK,EAAE,OAAgB,EAAE,GAAe,EAAuB,EAAE;YAC5E,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;gBACtB,MAAM,0BAA0B,CAAC,mCAAmC,CAAC,CAAA;YACvE,CAAC;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;YAC5D,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC9B,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,WAAW,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAe,CAAA;gBAC1E,OAAO,OAAO,CAAA;YAChB,CAAC;YAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;YAC9C,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,IAAI,UAAU,EAAE,CAAA;YACzB,CAAC;YACD,MAAM,UAAU,GAAG,8BAA8B,CAC/C,OAAO,EACP,aAAa,CAAC,GAAG,CAAC,EAClB,IAAI,CAAC,YAAY,CAClB,CAAA;YACD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YAE7E,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAA;YACxE,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAe,CAAA;YAC7D,OAAO,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC,CAAA;QACnC,CAAC,CAAA;QAED,eAAU,GAAG,KAAK,EAAE,OAAgB,EAAE,GAAe,EAAE,KAAiB,EAAiB,EAAE;YACzF,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;YAC3D,IAAI,IAAI,CAAC,OAAO,EAAE,OAAO,KAAK,SAAS,EAAE,CAAC;gBACxC,MAAM,UAAU,GAAG,8BAA8B,CAC/C,OAAO,EACP,aAAa,CAAC,GAAG,CAAC,EAClB,IAAI,CAAC,YAAY,CAClB,CAAA;gBACD,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;YAC7F,CAAC;QACH,CAAC,CAAA;QAED,iBAAY,GAAG,KAAK,EAAE,OAAgB,EAAiB,EAAE;YACvD,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,YAAY,CAAC,OAAO,CAAC,CAAA;QAC9C,CAAC,CAAA;QAED,eAAU,GAAG,KAAK,IAAmB,EAAE;YACrC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;YACvB,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,CAAA;YAC1B,IAAI,CAAC,gBAAgB,EAAE,CAAA;QACzB,CAAC,CAAA;QACD,WAAM,GAAG,KAAK,IAAmB,EAAE;YACjC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;YACzB,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAA;YACtB,IAAI,CAAC,gBAAgB,EAAE,CAAA;YAEvB,IAAI,IAAI,CAAC,gBAAgB,KAAK,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;gBAClB,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAA;YACnC,CAAC;YAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC,CAAA;QACD,WAAM,GAAG,KAAK,IAAmB,EAAE;YACjC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;YACzB,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAA;YAEtB,IAAI,CAAC,gBAAgB,EAAE,CAAA;YAEvB,IAAI,IAAI,CAAC,gBAAgB,KAAK,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;gBAClB,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAA;YACnC,CAAC;QACH,CAAC,CAAA;QAED,UAAK,GAAG,KAAK,IAAmB,EAAE;YAChC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;YACnD,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,uBAAuB,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;gBAEpD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;gBACzB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACvB,SAAQ;gBACV,CAAC;gBAED,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YAChC,CAAC;YAED,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;YACzD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,MAAM,OAAO,GAAG,uBAAuB,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;gBACvD,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;gBACtB,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAA;gBAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;gBAErB,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAe,CAAA;gBACpE,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;gBAC9C,IAAI,OAAO,EAAE,CAAC;oBACZ,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAA;gBACnD,CAAC;YACH,CAAC;YAED,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;YACzD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,MAAM,OAAO,GAAG,uBAAuB,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;gBACvD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;gBACpB,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;oBAClC,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAA;gBACnC,CAAC;qBAAM,CAAC;oBACN,MAAM,OAAO,GAAG,2BAA2B,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;oBAC5D,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;gBACzC,CAAC;YACH,CAAC;QACH,CAAC,CAAA;QA9aC,4EAA4E;QAC5E,IAAI,CAAC,KAAK,GAAG,cAAc,CAAC,OAAO,CAAC,CAAA;QAEpC,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAA;QAEzB,IAAI,IAAI,CAAC,MAAM,EAAE,cAAc,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;YAChD,MAAM,0BAA0B,CAAC,oDAAoD,CAAC,CAAA;QACxF,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,MAAM,CAAA;QAC/C,IAAI,CAAC,KAAK;YACR,IAAI,CAAC,IAAI;gBACT,IAAI,UAAU,CAAC;oBACb,YAAY,EAAE,IAAI,CAAC,YAAY;oBAC/B,EAAE,EAAE,IAAI,KAAK,EAA+B;oBAC5C,kBAAkB,EAAE,KAAK;oBACzB,SAAS,EAAE,CAAC;iBACb,CAAC,CAAA;QACJ,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,yBAAyB,CAAC,CAAA;QACrD,IAAI,CAAC,oBAAoB,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QAChF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAA;QAC1B,IAAI,CAAC,cAAc,GAAG,UAAU,CAAA;QAChC,IAAI,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAA,CAAC,+BAA+B;IACxE,CAAC;IAqDM,8BAA8B,CACnC,SAAiB,EACjB,gBAAoD;QAEpD,IAAI,gBAAgB,KAAK,IAAI,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;YAChE,MAAM,QAAQ,GAAG,4BAA4B,gBAAgB,qCAAqC,CAAA;YAClG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YACrB,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAA;QACvB,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAA,CAAC,oBAAoB;QAErF,oDAAoD;QAEpD,MAAM,YAAY,GAAG,gBAAgB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE;YAChF,MAAM,eAAe,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,EAAE,EAAE,EAAE;gBAC7E,MAAM,GAAG,GAAG,GAAG,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAuB,CAAA;gBACnF,yEAAyE;gBACzE,uEAAuE;gBACvE,MAAM,KAAK,GAAG,QAAQ,IAAI,YAAY,CAAA;gBAEtC,OAAO;oBACL,CAAC,GAAG,CAAC,EAAE,KAAK;iBACb,CAAA;YACH,CAAC,CAAC,CAAA;YAEF,OAAO,eAAe,CAAA;QACxB,CAAC,CAAC,CAAA;QAEF,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,YAAY,EAAE,EAAE;YAChE,MAAM,GAAG,GAAG,EAAE,GAAG,SAAS,EAAE,GAAG,YAAY,EAAE,CAAA;YAC7C,OAAO,GAAG,CAAA;QACZ,CAAC,EAAE,EAAE,CAAC,CAAA;QAEN,IAAI,CAAC,UAAU,GAAG,SAAS,CAAA;QAE3B,IAAI,CAAC,MAAM,CAAC,4CAA4C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;IAC5F,CAAC;IA+TD,KAAK,CAAC,gBAAgB,CACpB,aAAiD;QAEjD,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,aAAa,CAAA;QAEvC,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,2BAA2B,CAAC,SAAS,CAAC,CAAC,CAAC;gBAC3C,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC/B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;oBAClD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;wBAC9B,OAAO,IAAI,CAAA;oBACb,CAAC;oBACD,MAAM,cAAc,GAAG,6BAA6B,CAAC,WAAW,CAAC,CAAA;oBACjE,OAAO,UAAU,CAAC,cAAc,CAAC,CAAA;gBACnC,CAAC;qBAAM,CAAC;oBACN,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,UAAU,CAAA;oBACtE,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;wBACjC,OAAO,IAAI,CAAA;oBACb,CAAC;oBACD,MAAM,cAAc,GAAG,6BAA6B,CAClD,2BAA2B,CAAC,cAAc,CAAC,CAC5C,CAAA;oBACD,OAAO,UAAU,CAAC,cAAc,CAAC,CAAA;gBACnC,CAAC;YACH,CAAC;YAED,KAAK,2BAA2B,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC1C,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC/B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;oBAClD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;wBAC9B,OAAO,IAAI,CAAA;oBACb,CAAC;oBAED,OAAO,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAA;gBACzC,CAAC;qBAAM,CAAC;oBACN,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,UAAU,CAAA;oBACtE,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;wBACjC,OAAO,IAAI,CAAA;oBACb,CAAC;oBACD,OAAO,UAAU,CAAC,2BAA2B,CAAC,cAAc,CAAC,CAAC,QAAQ,CAAC,CAAA;gBACzE,CAAC;YACH,CAAC;YAED,KAAK,2BAA2B,CAAC,IAAI,CAAC,CAAC,CAAC;gBACtC,MAAM,EAAE,UAAU,EAAE,GAAG,aAAa,CAAA;gBACpC,IAAI,IAAI,GAAkC,IAAI,CAAA;gBAC9C,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC/B,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;oBAClC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;wBACvB,OAAO,IAAI,CAAA;oBACb,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,CAAA;oBAC7C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;wBACvB,OAAO,IAAI,CAAA;oBACb,CAAC;gBACH,CAAC;gBAED,8EAA8E;gBAC9E,uFAAuF;gBACvF,8DAA8D;gBAC9D,iHAAiH;gBACjH,OAAO,UAAU,CACf,aAAa,CACX,cAAc,CACZ,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,UAAU,GAAG,2BAA2B,CAAC,EAChE,2BAA2B,CAC5B,EACD,2BAA2B,GAAG,CAAC,CAChC,CACF,CAAA;YACH,CAAC;YAED,KAAK,2BAA2B,CAAC,OAAO,CAAC,CAAC,CAAC;gBACzC,MAAM,EAAE,IAAI,EAAE,GAAG,aAAa,CAAA;gBAC9B,MAAM,GAAG,GAAG,aAAa,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAA;gBAClD,IAAI,OAAO,GAAkC,IAAI,CAAA;gBACjD,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC/B,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;oBAC7C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;wBAC1B,OAAO,IAAI,CAAA;oBACb,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;gBACpD,CAAC;gBACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,OAAO,IAAI,CAAA;gBACb,CAAC;gBACD,OAAO,UAAU,CAAC,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAA;YAC/C,CAAC;QACH,CAAC;IACH,CAAC;IAED,uEAAuE;IACvE,KAAK,CAAC,yBAAyB,CAC7B,aAA+C;QAE/C,4FAA4F;QAC5F,oFAAoF;QACpF,MAAM,cAAc,GAAG,IAAI,GAAG,EAAmB,CAAA;QACjD,sCAAsC;QACtC,IAAI,YAAY,GAAG,CAAC,CAAA;QAEpB,KAAK,MAAM,aAAa,IAAI,aAAa,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC;YAC5D,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,aAAa,CAAA;YACvC,IAAI,SAAS,GAAG,EAAE,CAAA;YAClB,IAAI,aAAa,CAAC,IAAI,KAAK,2BAA2B,CAAC,IAAI,EAAE,CAAC;gBAC5D,SAAS,GAAG,cAAc,aAAa,CAAC,UAAU,EAAE,CAAA;YACtD,CAAC;iBAAM,IAAI,aAAa,CAAC,IAAI,KAAK,2BAA2B,CAAC,OAAO,EAAE,CAAC;gBACtE,SAAS,GAAG,QAAQ,aAAa,CAAC,IAAI,EAAE,CAAA;YAC1C,CAAC;YAED,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,CAAA;YAClC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;YAClC,IAAI,aAAa,GACf,MAAM,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAA;YAC5C,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;gBAChC,IAAI,CAAC,KAAK;oBACR,IAAI,CAAC,MAAM,CACT,sCAAsC,OAAO,SAAS,IAAI,IAAI,SAAS,aAAa,QAAQ,EAAE,CAC/F,CAAA;gBACH,YAAY,EAAE,CAAA;gBACd,SAAQ;YACV,CAAC;YAED,IAAI,cAAc,GAAyC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAA;YAEpF,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK;oBACR,IAAI,CAAC,MAAM,CACT,qDAAqD,OAAO,SAAS,IAAI,IAAI,SAAS,aAAa,QAAQ,EAAE,CAC9G,CAAA;gBACH,YAAY,EAAE,CAAA;gBACd,SAAQ;YACV,CAAC;YAED,kGAAkG;YAClG,mGAAmG;YACnG,IAAI,aAAa,CAAC,IAAI,KAAK,2BAA2B,CAAC,IAAI,EAAE,CAAC;gBAC5D,aAAa,GAAG,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAA;gBAC7E,cAAc,GAAG,cAAc,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAA;YAClF,CAAC;iBAAM,IACL,aAAa,CAAC,IAAI,KAAK,2BAA2B,CAAC,OAAO;gBAC1D,cAAc,KAAK,IAAI;gBACvB,aAAa,KAAK,SAAS,EAC3B,CAAC;gBACD,cAAc,GAAG,SAAS,CAAA;YAC5B,CAAC;YAED,IAAI,CAAC,MAAM,CAAC,YAAY,aAAa,cAAc,cAAc,EAAE,CAAC,CAAA;YACpE,IAAI,aAAa,KAAK,cAAc,EAAE,CAAC;gBACrC,IAAI,IAAI,KAAK,2BAA2B,CAAC,SAAS,EAAE,CAAC;oBACnD,IAAI,CAAC,KAAK;wBACR,IAAI,CAAC,MAAM,CACT,mBAAmB,EACnB,cAAc,KAAK,IAAI;4BACrB,CAAC,CAAC,IAAI;4BACN,CAAC,CAAC,6BAA6B,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,CAC9D,CAAA;oBACH,IAAI,CAAC,KAAK;wBACR,IAAI,CAAC,MAAM,CACT,kBAAkB,EAClB,aAAa,KAAK,IAAI;4BACpB,CAAC,CAAC,IAAI;4BACN,CAAC,CAAC,6BAA6B,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAC7D,CAAA;gBACL,CAAC;gBACD,IAAI,CAAC,KAAK;oBACR,IAAI,CAAC,MAAM,CACT,mCAAmC,OAAO,SAAS,IAAI,IAAI,SAAS,aAAa,QAAQ,EAAE,CAC5F,CAAA;gBACH,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,cAAc,EAAE,CAAC,CAAA;gBACvD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,aAAa,EAAE,CAAC,CAAA;gBACtD,YAAY,EAAE,CAAA;YAChB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACvD,IAAI,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,SAAS,EAAE,CAAC;gBAClD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,wCAAwC,WAAW,EAAE,CAAC,CAAA;gBAChF,YAAY,EAAE,CAAA;YAChB,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,YAAY,KAAK,CAAC,CAAA;QACvC,IAAI,CAAC,KAAK;YACR,IAAI,CAAC,MAAM,CACT,0CAA0C,YAAY,iBAAiB,YAAY,EAAE,CACtF,CAAA;QAEH,OAAO,YAAY,CAAA;IACrB,CAAC;IAED,YAAY;QACV,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;IAC3C,CAAC;IAED,YAAY,CAAC,SAAqB,EAAE,UAAoB;QACtD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAC1B,UAAU,KAAK,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAA;QACzC,OAAO,OAAO,CAAC,OAAO,EAAE,CAAA;IAC1B,CAAC;IACD,YAAY,CAAC,IAAgB;QAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;IACnC,CAAC;IACD,WAAW,CAAE,QAAiB;QAC5B,MAAM,0BAA0B,CAAC,yBAAyB,CAAC,CAAA;IAC7D,CAAC;IACD,gBAAgB,CAAE,QAAiB,EAAE,SAAiB,EAAE,MAAc;QACpE,MAAM,0BAA0B,CAAC,yBAAyB,CAAC,CAAA;IAC7D,CAAC;IACD,WAAW;QACT,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAA;IACvB,CAAC;IACD,WAAW,CAAC,gBAA0B;QACpC,MAAM,0BAA0B,CAAC,yBAAyB,CAAC,CAAA;IAC7D,CAAC;IACD,KAAK,CAAC,wBAAwB,CAAC,QAAiB,EAAE,WAAmB;QACnE,MAAM,0BAA0B,CAAC,yBAAyB,CAAC,CAAA;IAC7D,CAAC;IACD,KAAK,CAAC,wBAAwB,CAAC,YAA0B;QACvD,MAAM,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAA;QACjC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAA;QACvB,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAwB,EAAE,CAAC;YAC1E,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,CAAC,CAAA;YAC1C,IAAI,KAAoC,CAAA;YACxC,IAAI,OAAmC,CAAA;YACvC,IAAI,IAAmC,CAAA;YACvC,IAAI,OAAO,GAA8B,EAAE,CAAA;YAC3C,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC7B,CAAC;gBAAA,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,SAAS,CAAA;YAC9C,CAAC;iBAAM,CAAC;gBACN,OAAO,GAAG,WAAW,CAAC,SAAS,CAAC,CAAA;gBAChC,KAAK,GAAG,KAAK,CAAA;gBACb,IAAI,GAAG,IAAI,CAAA;YACb,CAAC;YACD,MAAM,OAAO,GAAG,uBAAuB,CAAC,UAAU,CAAC,CAAA;YACnD,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,OAAO,EAAE,CAAC,CAAA;YAC7C,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,IAAI,IAAI,CAAC,CAAA;YAExC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAA;YAE7C,uBAAuB;YACvB,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,KAAK,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;oBAC3C,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,CAAA;oBAC9B,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;wBAC7C,SAAQ;oBACV,CAAC;oBACD,MAAM,GAAG,GAAG,aAAa,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAA;oBACrD,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC1C,CAAC;YACH,CAAC;YACD,oBAAoB;YACpB,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;YAEpC,mBAAmB;YACnB,MAAM,OAAO,GAAG,oBAAoB,CAAC;gBACnC,KAAK;gBACL,OAAO;gBACP,QAAQ;gBACR,QAAQ,EAAE,OAAO,CAAC,UAAU;aAC7B,CAAC,CAAA;YAEF,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;QACzC,CAAC;QACD,MAAM,IAAI,CAAC,MAAM,EAAE,CAAA;QACnB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;IACpB,CAAC;CACF"}