hardhat 2.13.0-dev.1 → 2.13.0-dev.3

package/internal/hardhat-network/provider/vm/dual.js

@@ -1,119 +1,487 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.DualModeAdapter = void 0;
+const ethereumjs_util_1 = require("@nomicfoundation/ethereumjs-util");
+const errors_1 = require("../../../core/errors");
+const message_trace_1 = require("../../stack-traces/message-trace");
+const vm_tracer_1 = require("../../stack-traces/vm-tracer");
 const ethereumjs_1 = require("./ethereumjs");
+const exit_1 = require("./exit");
 const rethnet_1 = require("./rethnet");
 /* eslint-disable @nomiclabs/hardhat-internal-rules/only-hardhat-error */
 /* eslint-disable @typescript-eslint/restrict-template-expressions */
+function _printEthereumJSTrace(trace) {
+    console.log(JSON.stringify(trace, null, 2));
+}
+function _printRethnetTrace(trace) {
+    console.log(JSON.stringify(trace, (key, value) => (typeof value === "bigint" ? value.toString() : value), 2));
+}
 class DualModeAdapter {
-    constructor(_ethereumJSAdapter, _rethnetAdapter) {
+    constructor(_ethereumJSAdapter, _rethnetAdapter, _ethereumJSVMTracer, _rethnetVMTracer) {
         this._ethereumJSAdapter = _ethereumJSAdapter;
         this._rethnetAdapter = _rethnetAdapter;
+        this._ethereumJSVMTracer = _ethereumJSVMTracer;
+        this._rethnetVMTracer = _rethnetVMTracer;
     }
     static async create(common, blockchain, config, selectHardfork) {
         const ethereumJSAdapter = await ethereumjs_1.EthereumJSAdapter.create(common, blockchain, config, selectHardfork);
-        const rethnetAdapter = await rethnet_1.RethnetAdapter.create(
-        // eslint-disable-next-line @typescript-eslint/dot-notation
-        ethereumJSAdapter["_stateManager"], blockchain, config, selectHardfork);
-        return new DualModeAdapter(ethereumJSAdapter, rethnetAdapter);
+        const rethnetAdapter = await rethnet_1.RethnetAdapter.create(config, selectHardfork, async (blockNumber) => {
+            const block = await blockchain.getBlock(blockNumber);
+            (0, errors_1.assertHardhatInvariant)(block !== null, "Should be able to get block");
+            return block.header.hash();
+        }, common);
+        const ethereumJSVMTracer = new vm_tracer_1.VMTracer(common, false);
+        const rethnetVMTracer = new vm_tracer_1.VMTracer(common, false);
+        return new DualModeAdapter(ethereumJSAdapter, rethnetAdapter, ethereumJSVMTracer, rethnetVMTracer);
     }
     async dryRun(tx, blockContext, forceBaseFeeZero) {
-        const ethereumJSResult = await this._ethereumJSAdapter.dryRun(tx, blockContext, forceBaseFeeZero);
-        const rethnetResult = await this._rethnetAdapter.dryRun(tx, blockContext, forceBaseFeeZero);
-        assertEqualRunTxResults(ethereumJSResult, rethnetResult);
-        return rethnetResult;
-    }
-    getCommon() {
-        return this._ethereumJSAdapter.getCommon();
+        const ethereumJSResultPromise = this._ethereumJSAdapter.dryRun(tx, blockContext, forceBaseFeeZero);
+        const rethnetResultPromise = this._rethnetAdapter.dryRun(tx, blockContext, forceBaseFeeZero);
+        const [[ethereumJSResult, _ethereumJSTrace], [rethnetResult, rethnetTrace],] = await Promise.all([ethereumJSResultPromise, rethnetResultPromise]);
+        try {
+            assertEqualRunTxResults(ethereumJSResult, rethnetResult);
+            return [rethnetResult, rethnetTrace];
+        }
+        catch (e) {
+            // if the results didn't match, print the traces
+            // console.log("EthereumJS trace");
+            // printEthereumJSTrace(ethereumJSTrace);
+            // console.log();
+            // console.log("Rethnet trace");
+            // printRethnetTrace(rethnetTrace);
+            throw e;
+        }
     }
     async getStateRoot() {
-        return this._ethereumJSAdapter.getStateRoot();
+        const ethereumJSRoot = await this._ethereumJSAdapter.getStateRoot();
+        const rethnetRoot = await this._rethnetAdapter.getStateRoot();
+        if (!ethereumJSRoot.equals(rethnetRoot)) {
+            console.trace(`Different state root: ${ethereumJSRoot.toString("hex")} !== ${rethnetRoot.toString("hex")}`);
+            throw new Error("Different state root");
+        }
+        return rethnetRoot;
     }
     async getAccount(address) {
-        return this._ethereumJSAdapter.getAccount(address);
+        const ethereumJSAccount = await this._ethereumJSAdapter.getAccount(address);
+        const rethnetAccount = await this._rethnetAdapter.getAccount(address);
+        assertEqualAccounts(address, ethereumJSAccount, rethnetAccount);
+        return ethereumJSAccount;
     }
     async getContractStorage(address, key) {
-        return this._ethereumJSAdapter.getContractStorage(address, key);
+        const ethereumJSStorageSlot = await this._ethereumJSAdapter.getContractStorage(address, key);
+        const rethnetStorageSlot = await this._rethnetAdapter.getContractStorage(address, key);
+        if (!ethereumJSStorageSlot.equals(rethnetStorageSlot)) {
+            // we only throw if any of the returned values was non-empty, but
+            // ethereumjs and rethnet return different values when that happens
+            if (ethereumJSStorageSlot.length !== 0 ||
+                !rethnetStorageSlot.equals(Buffer.from([0x00]))) {
+                console.trace(`Different storage slot: ${(0, ethereumjs_util_1.bufferToHex)(ethereumJSStorageSlot)} !== ${(0, ethereumjs_util_1.bufferToHex)(rethnetStorageSlot)}`);
+                throw new Error("Different storage slot");
+            }
+        }
+        return rethnetStorageSlot;
     }
     async getContractCode(address) {
-        return this._ethereumJSAdapter.getContractCode(address);
+        const ethereumJSCode = await this._ethereumJSAdapter.getContractCode(address);
+        const rethnetCode = await this._rethnetAdapter.getContractCode(address);
+        if (!ethereumJSCode.equals(rethnetCode)) {
+            console.trace(`Different contract code: ${ethereumJSCode.toString("hex")} !== ${rethnetCode.toString("hex")}`);
+            throw new Error("Different contract code");
+        }
+        return rethnetCode;
     }
     async putAccount(address, account) {
-        return this._ethereumJSAdapter.putAccount(address, account);
+        await this._ethereumJSAdapter.putAccount(address, account);
+        await this._rethnetAdapter.putAccount(address, account);
     }
     async putContractCode(address, value) {
-        return this._ethereumJSAdapter.putContractCode(address, value);
+        await this._ethereumJSAdapter.putContractCode(address, value);
+        await this._rethnetAdapter.putContractCode(address, value);
     }
     async putContractStorage(address, key, value) {
-        return this._ethereumJSAdapter.putContractStorage(address, key, value);
+        await this._ethereumJSAdapter.putContractStorage(address, key, value);
+        await this._rethnetAdapter.putContractStorage(address, key, value);
     }
     async restoreContext(stateRoot) {
-        return this._ethereumJSAdapter.restoreContext(stateRoot);
+        await this._ethereumJSAdapter.restoreContext(stateRoot);
+        await this._rethnetAdapter.restoreContext(stateRoot);
     }
     async traceTransaction(hash, block, config) {
         return this._ethereumJSAdapter.traceTransaction(hash, block, config);
     }
-    enableTracing(callbacks) {
-        return this._ethereumJSAdapter.enableTracing(callbacks);
-    }
-    disableTracing() {
-        return this._ethereumJSAdapter.disableTracing();
-    }
     async setBlockContext(block, irregularStateOrUndefined) {
-        return this._ethereumJSAdapter.setBlockContext(block, irregularStateOrUndefined);
-    }
-    isEip1559Active(blockNumberOrPending) {
-        return this._ethereumJSAdapter.isEip1559Active(blockNumberOrPending);
+        await this._ethereumJSAdapter.setBlockContext(block, irregularStateOrUndefined);
+        await this._rethnetAdapter.setBlockContext(block, irregularStateOrUndefined);
     }
     async startBlock() {
-        return this._ethereumJSAdapter.startBlock();
+        await this._rethnetAdapter.startBlock();
+        await this._ethereumJSAdapter.startBlock();
     }
     async runTxInBlock(tx, block) {
-        return this._ethereumJSAdapter.runTxInBlock(tx, block);
+        const ethereumJSResultPromise = this._ethereumJSAdapter.runTxInBlock(tx, block);
+        const rethnetResultPromise = this._rethnetAdapter.runTxInBlock(tx, block);
+        const [[ethereumJSResult, ethereumJSTrace], [rethnetResult, _rethnetTrace],] = await Promise.all([ethereumJSResultPromise, rethnetResultPromise]);
+        try {
+            assertEqualRunTxResults(ethereumJSResult, rethnetResult);
+            return [ethereumJSResult, ethereumJSTrace];
+        }
+        catch (e) {
+            // if the results didn't match, print the traces
+            // console.log("EthereumJS trace");
+            // printEthereumJSTrace(ethereumJSTrace);
+            // console.log();
+            // console.log("Rethnet trace");
+            // printRethnetTrace(rethnetTrace);
+            throw e;
+        }
     }
     async addBlockRewards(rewards) {
+        await this._rethnetAdapter.addBlockRewards(rewards);
         return this._ethereumJSAdapter.addBlockRewards(rewards);
     }
     async sealBlock() {
+        await this._rethnetAdapter.sealBlock();
         return this._ethereumJSAdapter.sealBlock();
     }
     async revertBlock() {
+        await this._rethnetAdapter.revertBlock();
         return this._ethereumJSAdapter.revertBlock();
     }
+    async makeSnapshot() {
+        const ethereumJSRoot = await this._ethereumJSAdapter.makeSnapshot();
+        const rethnetRoot = await this._rethnetAdapter.makeSnapshot();
+        if (!ethereumJSRoot.equals(rethnetRoot)) {
+            console.trace(`Different snapshot state root: ${ethereumJSRoot.toString("hex")} !== ${rethnetRoot.toString("hex")}`);
+            throw new Error("Different snapshot state root");
+        }
+        return rethnetRoot;
+    }
+    getLastTrace() {
+        const { trace: ethereumJSTrace, error: ethereumJSError } = this._ethereumJSAdapter.getLastTrace();
+        const { trace: rethnetTrace, error: rethnetError } = this._rethnetAdapter.getLastTrace();
+        if (ethereumJSTrace === undefined) {
+            if (rethnetTrace !== undefined) {
+                throw new Error("ethereumJSTrace is undefined but rethnetTrace is defined");
+            }
+        }
+        else {
+            if (rethnetTrace === undefined) {
+                throw new Error("ethereumJSTrace is defined but rethnetTrace is undefined");
+            }
+            assertEqualTraces(ethereumJSTrace, rethnetTrace);
+        }
+        if (ethereumJSError === undefined) {
+            if (rethnetError !== undefined) {
+                throw new Error("ethereumJSError is undefined but rethnetError is defined");
+            }
+        }
+        else {
+            if (rethnetError === undefined) {
+                throw new Error("ethereumJSError is defined but rethnetError is undefined");
+            }
+            // both errors are defined
+            if (ethereumJSError.name !== rethnetError.name) {
+                throw new Error(`Different error name: ${ethereumJSError.name} !== ${rethnetError.name}`);
+            }
+            if (ethereumJSError.message !== rethnetError.message) {
+                throw new Error(`Different error message: ${ethereumJSError.message} !== ${rethnetError.message}`);
+            }
+            if (ethereumJSError.stack === undefined) {
+                if (rethnetError.stack !== undefined) {
+                    throw new Error("ethereumJSError.stack is undefined but rethnetError.stack is defined");
+                }
+            }
+            else {
+                if (rethnetError.stack === undefined) {
+                    throw new Error("ethereumJSError.stack is defined but rethnetError.stack is undefined");
+                }
+                // both error stacks are defined
+                if (ethereumJSError.stack !== rethnetError.stack) {
+                    throw new Error(`Different error stack: ${ethereumJSError.stack} !== ${rethnetError.stack}`);
+                }
+            }
+        }
+        const ethereumJSSteps = this._ethereumJSVMTracer.tracingSteps;
+        const rethnetSteps = this._rethnetVMTracer.tracingSteps;
+        if (ethereumJSSteps.length !== rethnetSteps.length) {
+            throw new Error(`Different number of steps in tracers: ${this._ethereumJSVMTracer.tracingSteps.length} !== ${this._rethnetVMTracer.tracingSteps.length}`);
+        }
+        for (let stepIdx = 0; stepIdx < ethereumJSSteps.length; ++stepIdx) {
+            const ethereumJSStep = ethereumJSSteps[stepIdx];
+            const rethnetStep = rethnetSteps[stepIdx];
+            if (ethereumJSStep.depth !== rethnetStep.depth) {
+                console.trace(`Different steps[${stepIdx}] depth: ${ethereumJSStep.depth} !== ${rethnetStep.depth}`);
+                throw new Error("Different step depth");
+            }
+            if (ethereumJSStep.pc !== rethnetStep.pc) {
+                console.trace(`Different steps[${stepIdx}] pc: ${ethereumJSStep.pc} !== ${rethnetStep.pc}`);
+                throw new Error("Different step pc");
+            }
+            if (ethereumJSStep.opcode !== rethnetStep.opcode) {
+                console.trace(`Different steps[${stepIdx}] opcode: ${ethereumJSStep.opcode} !== ${rethnetStep.opcode}`);
+                throw new Error("Different step opcode");
+            }
+            if (ethereumJSStep.gasCost !== rethnetStep.gasCost) {
+                console.trace(`Different steps[${stepIdx}] gasCost: ${ethereumJSStep.gasCost} !== ${rethnetStep.gasCost}`);
+                throw new Error("Different step gasCost");
+            }
+            if (ethereumJSStep.gasLeft !== rethnetStep.gasLeft) {
+                console.trace(`Different steps[${stepIdx}] gasLeft: ${ethereumJSStep.gasLeft} !== ${rethnetStep.gasLeft}`);
+                throw new Error("Different step gasLeft");
+            }
+            const ethereumJSStack = ethereumJSStep.stack;
+            const rethnetStack = rethnetStep.stack;
+            if (ethereumJSStack.length !== rethnetStack.length) {
+                throw new Error(`Different number of stack elements in tracers: ${ethereumJSStack.length} !== ${rethnetStack.length}`);
+            }
+            for (let stackIdx = 0; stackIdx < ethereumJSSteps.length; ++stackIdx) {
+                const ethereumJSStackElement = ethereumJSStack[stackIdx];
+                const rethnetStackElement = rethnetStack[stackIdx];
+                if (ethereumJSStackElement !== rethnetStackElement) {
+                    console.trace(`Different steps[${stepIdx}] stack[${stackIdx}]: ${ethereumJSStackElement} !== ${rethnetStackElement}`);
+                    throw new Error("Different step stack element");
+                }
+            }
+            if (!ethereumJSStep.memory.equals(rethnetStep.memory)) {
+                console.trace(`Different steps[${stepIdx}] memory: ${ethereumJSStep.memory} !== ${rethnetStep.memory}`);
+                throw new Error("Different step memory");
+            }
+            if (ethereumJSStep.contract.balance !== rethnetStep.contract.balance) {
+                console.trace(`Different steps[${stepIdx}] contract balance: ${ethereumJSStep.contract.balance} !== ${rethnetStep.contract.balance}`);
+                throw new Error("Different step contract balance");
+            }
+            if (ethereumJSStep.contract.nonce !== rethnetStep.contract.nonce) {
+                console.trace(`Different steps[${stepIdx}] contract nonce: ${ethereumJSStep.contract.nonce} !== ${rethnetStep.contract.nonce}`);
+                throw new Error("Different step contract nonce");
+            }
+            // Code can be stored separately from the account in Rethnet
+            // const ethereumJSCode = ethereumJSStep.contract.code;
+            // const rethnetCode = rethnetStep.contract.code;
+            // if (ethereumJSCode === undefined) {
+            //   if (rethnetCode !== undefined) {
+            //     console.trace(
+            //       `Different steps[${stepIdx}] contract code: ${ethereumJSCode} !== ${rethnetCode}`
+            //     );
+            //     throw new Error(
+            //       "ethereumJSCode is undefined but rethnetCode is defined"
+            //     );
+            //   }
+            // } else {
+            //   if (rethnetCode === undefined) {
+            //     console.trace(
+            //       `Different steps[${stepIdx}] contract code: ${ethereumJSCode} !== ${rethnetCode}`
+            //     );
+            //     throw new Error(
+            //       "ethereumJSCode is defined but rethnetCode is undefined"
+            //     );
+            //   }
+            //   if (!ethereumJSCode.equals(rethnetCode)) {
+            //     console.trace(
+            //       `Different steps[${stepIdx}] contract code: ${ethereumJSCode} !== ${rethnetCode}`
+            //     );
+            //     throw new Error("Different step contract code");
+            //   }
+            // }
+            if (!ethereumJSStep.contractAddress.equals(rethnetStep.contractAddress)) {
+                console.trace(`Different steps[${stepIdx}] contract address: ${ethereumJSStep.contractAddress} !== ${rethnetStep.contractAddress}`);
+                throw new Error("Different step contract address");
+            }
+        }
+        // TODO: compare each step
+        // TODO: compare tracers tracingMessages and tracingMessageResults
+        return {
+            trace: rethnetTrace,
+            error: rethnetError,
+        };
+    }
+    clearLastError() {
+        this._ethereumJSVMTracer.clearLastError();
+        this._rethnetVMTracer.clearLastError();
+    }
 }
 exports.DualModeAdapter = DualModeAdapter;
 function assertEqualRunTxResults(ethereumJSResult, rethnetResult) {
-    if (ethereumJSResult.totalGasSpent !== rethnetResult.totalGasSpent) {
-        console.trace(`Different totalGasSpent: ${ethereumJSResult.totalGasSpent} !== ${rethnetResult.totalGasSpent}`);
+    if (ethereumJSResult.exit.kind !== rethnetResult.exit.kind) {
+        console.trace(`Different exceptionError.error: ${ethereumJSResult.exit.kind} !== ${rethnetResult.exit.kind}`);
+        throw new Error("Different exceptionError.error");
+    }
+    if (ethereumJSResult.gasUsed !== rethnetResult.gasUsed) {
+        console.trace(`Different totalGasSpent: ${ethereumJSResult.gasUsed} !== ${rethnetResult.gasUsed}`);
         throw new Error("Different totalGasSpent");
     }
-    if (ethereumJSResult.gasRefund !== rethnetResult.gasRefund) {
-        console.trace(`Different gasRefund: ${ethereumJSResult.gasRefund} !== ${rethnetResult.gasRefund}`);
-        throw new Error("Different gasRefund");
+    const exitCode = ethereumJSResult.exit.kind;
+    if (exitCode === exit_1.ExitCode.SUCCESS || exitCode === exit_1.ExitCode.REVERT) {
+        // TODO: we only compare the return values when a contract was *not* created,
+        // because sometimes ethereumjs has the created bytecode in the return value
+        // and rethnet doesn't
+        // if (ethereumJSResult.createdAddress === undefined) {
+        if (ethereumJSResult.returnValue.toString("hex") !==
+            rethnetResult.returnValue.toString("hex")) {
+            console.trace(`Different returnValue: ${ethereumJSResult.returnValue.toString("hex")} !== ${rethnetResult.returnValue.toString("hex")}`);
+            throw new Error("Different returnValue");
+        }
+        // }
+        if (!ethereumJSResult.bloom.equals(rethnetResult.bloom)) {
+            console.trace(`Different bloom: ${ethereumJSResult.bloom} !== ${rethnetResult.bloom}`);
+            throw new Error("Different bloom");
+        }
+        if (!ethereumJSResult.receipt.bitvector.equals(rethnetResult.receipt.bitvector)) {
+            console.trace(`Different receipt bitvector: ${ethereumJSResult.receipt.bitvector} !== ${rethnetResult.receipt.bitvector}`);
+            throw new Error("Different receipt bitvector");
+        }
+        if (ethereumJSResult.receipt.cumulativeBlockGasUsed !==
+            rethnetResult.receipt.cumulativeBlockGasUsed) {
+            console.trace(`Different receipt cumulativeBlockGasUsed: ${ethereumJSResult.receipt.cumulativeBlockGasUsed} !== ${rethnetResult.receipt.cumulativeBlockGasUsed}`);
+            throw new Error("Different receipt cumulativeBlockGasUsed");
+        }
+        assertEqualLogs(ethereumJSResult.receipt.logs, rethnetResult.receipt.logs);
+    }
+    if (exitCode === exit_1.ExitCode.SUCCESS) {
+        if (ethereumJSResult.createdAddress?.toString() !==
+            rethnetResult.createdAddress?.toString() &&
+            // ethereumjs returns a createdAddress, even when reverting
+            !(rethnetResult.createdAddress === undefined &&
+                ethereumJSResult.exit.kind !== exit_1.ExitCode.SUCCESS)) {
+            console.trace(`Different createdAddress: ${ethereumJSResult.createdAddress?.toString()} !== ${rethnetResult.createdAddress?.toString()}`);
+            throw new Error("Different createdAddress");
+        }
     }
-    if (ethereumJSResult.createdAddress?.toString() !==
-        rethnetResult.createdAddress?.toString()) {
-        console.trace(`Different createdAddress: ${ethereumJSResult.createdAddress?.toString()} !== ${rethnetResult.createdAddress?.toString()}`);
-        throw new Error("Different createdAddress");
+}
+function assertEqualLogs(ethereumJSLogs, rethnetLogs) {
+    if (ethereumJSLogs.length !== rethnetLogs.length) {
+        console.trace(`Different logs length: ${ethereumJSLogs.length} !== ${rethnetLogs.length}`);
+        throw new Error("Different logs length");
     }
-    if (ethereumJSResult.execResult.exceptionError?.error !==
-        rethnetResult.execResult.exceptionError?.error) {
-        console.trace(`Different exceptionError.error: ${ethereumJSResult.execResult.exceptionError?.error} !== ${rethnetResult.execResult.exceptionError?.error}`);
-        throw new Error("Different exceptionError.error");
+    for (let logIdx = 0; logIdx < ethereumJSLogs.length; ++logIdx) {
+        if (!ethereumJSLogs[logIdx][0].equals(rethnetLogs[logIdx][0])) {
+            console.trace(`Different log[${logIdx}] address: ${ethereumJSLogs[logIdx][0]} !== ${rethnetLogs[logIdx][0]}`);
+            throw new Error("Different log address");
+        }
+        const ethereumJSTopics = ethereumJSLogs[logIdx][1];
+        const rethnetTopics = rethnetLogs[logIdx][1];
+        if (ethereumJSTopics.length !== rethnetTopics.length) {
+            console.trace(`Different log[${logIdx}] topics length: ${ethereumJSTopics.length} !== ${rethnetTopics.length}`);
+            throw new Error("Different log topics length");
+        }
+        for (let topicIdx = 0; topicIdx < ethereumJSTopics.length; ++topicIdx) {
+            if (!ethereumJSTopics[topicIdx].equals(rethnetTopics[topicIdx])) {
+                console.trace(`Different log[${logIdx}] topic[${topicIdx}]: ${ethereumJSTopics[topicIdx]} !== ${rethnetTopics[topicIdx]}`);
+                throw new Error("Different log topic");
+            }
+        }
+        if (!ethereumJSLogs[logIdx][2].equals(rethnetLogs[logIdx][2])) {
+            console.trace(`Different log[${logIdx}] data: ${ethereumJSLogs[logIdx][2]} !== ${rethnetLogs[logIdx][2]}`);
+            throw new Error("Different log data");
+        }
     }
-    if (ethereumJSResult.execResult.exceptionError?.errorType !==
-        rethnetResult.execResult.exceptionError?.errorType) {
-        console.trace(`Different exceptionError.errorType: ${ethereumJSResult.execResult.exceptionError?.errorType} !== ${rethnetResult.execResult.exceptionError?.errorType}`);
-        throw new Error("Different exceptionError.errorType");
-    }
-    // TODO: we only compare the return values when a contract was *not* created,
-    // because sometimes ethereumjs has the created bytecode in the return value
-    // and rethnet doesn't
-    if (ethereumJSResult.createdAddress === undefined) {
-        if (ethereumJSResult.execResult.returnValue.toString("hex") !==
-            rethnetResult.execResult.returnValue.toString("hex")) {
-            console.trace(`Different returnValue: ${ethereumJSResult.execResult.returnValue.toString("hex")} !== ${rethnetResult.execResult.returnValue.toString("hex")}`);
-            throw new Error("Different returnValue");
+}
+function assertEqualAccounts(address, ethereumJSAccount, rethnetAccount) {
+    if (ethereumJSAccount.balance !== rethnetAccount.balance) {
+        console.trace(`Account: ${address}`);
+        console.trace(`Different balance: ${ethereumJSAccount.balance} !== ${rethnetAccount.balance}`);
+        throw new Error("Different balance");
+    }
+    if (!ethereumJSAccount.codeHash.equals(rethnetAccount.codeHash)) {
+        console.trace(`Different codeHash: ${ethereumJSAccount.codeHash} !== ${rethnetAccount.codeHash}`);
+        throw new Error("Different codeHash");
+    }
+    if (ethereumJSAccount.nonce !== rethnetAccount.nonce) {
+        console.trace(`Different nonce: ${ethereumJSAccount.nonce} !== ${rethnetAccount.nonce}`);
+        throw new Error("Different nonce");
+    }
+    if (!ethereumJSAccount.storageRoot.equals(rethnetAccount.storageRoot)) {
+        // TODO re-enable
+        // console.trace(
+        //   `Different storageRoot: ${ethereumJSAccount.storageRoot.toString(
+        //     "hex"
+        //   )} !== ${rethnetAccount.storageRoot.toString("hex")}`
+        // );
+        // throw new Error("Different storageRoot");
+    }
+}
+function assertEqualTraces(ethereumJSTrace, rethnetTrace) {
+    // both traces are defined
+    if (ethereumJSTrace.depth !== rethnetTrace.depth) {
+        throw new Error(`Different depth: ${ethereumJSTrace.depth} !== ${rethnetTrace.depth}`);
+    }
+    if (ethereumJSTrace.exit.kind !== rethnetTrace.exit.kind) {
+        throw new Error(`Different exit: ${ethereumJSTrace.exit.kind} !== ${rethnetTrace.exit.kind}`);
+    }
+    if (ethereumJSTrace.gasUsed !== rethnetTrace.gasUsed) {
+        throw new Error(`Different gasUsed: ${ethereumJSTrace.gasUsed} !== ${rethnetTrace.gasUsed}`);
+    }
+    if (!ethereumJSTrace.returnData.equals(rethnetTrace.returnData)) {
+        throw new Error(`Different returnData: ${ethereumJSTrace.returnData} !== ${rethnetTrace.returnData}`);
+    }
+    if (ethereumJSTrace.value !== rethnetTrace.value) {
+        throw new Error(`Different value: ${ethereumJSTrace.value} !== ${rethnetTrace.value}`);
+    }
+    if ((0, message_trace_1.isPrecompileTrace)(ethereumJSTrace)) {
+        if (!(0, message_trace_1.isPrecompileTrace)(rethnetTrace)) {
+            throw new Error(`ethereumJSTrace is a precompiled trace but rethnetTrace is not`);
+        }
+        // Both traces are precompile traces
+        if (ethereumJSTrace.precompile !== rethnetTrace.precompile) {
+            throw new Error(`Different precompile: ${ethereumJSTrace.precompile} !== ${rethnetTrace.precompile}`);
+        }
+        if (!ethereumJSTrace.calldata.equals(rethnetTrace.calldata)) {
+            throw new Error(`Different calldata: ${ethereumJSTrace.calldata} !== ${rethnetTrace.calldata}`);
+        }
+    }
+    else {
+        if ((0, message_trace_1.isPrecompileTrace)(rethnetTrace)) {
+            throw new Error(`ethereumJSTrace is a precompiled trace but ethereumJSTrace is not`);
+        }
+        // Both traces are NOT precompile traces
+        if (!ethereumJSTrace.code.equals(rethnetTrace.code)) {
+            console.log("ethereumjs:", ethereumJSTrace);
+            console.log("rethnet:", rethnetTrace);
+            throw new Error(`Different code: ${ethereumJSTrace.code.toString("hex")} !== ${rethnetTrace.code.toString("hex")}`);
+        }
+        if (ethereumJSTrace.steps.length !== rethnetTrace.steps.length) {
+            throw new Error(`Different steps length: ${ethereumJSTrace.steps.length} !== ${rethnetTrace.steps.length}`);
+        }
+        for (let stepIdx = 0; stepIdx < ethereumJSTrace.steps.length; stepIdx++) {
+            const ethereumJSStep = ethereumJSTrace.steps[stepIdx];
+            const rethnetStep = rethnetTrace.steps[stepIdx];
+            if ((0, message_trace_1.isEvmStep)(ethereumJSStep)) {
+                // if (stepIdx >= rethnetTrace.steps.length) {
+                //   console.log("code:", ethereumJSTrace.code);
+                //   console.log(stepIdx);
+                //   console.log(ethereumJSStep);
+                //   console.log("opcode:", ethereumJSTrace.code[ethereumJSStep.pc]);
+                //   continue;
+                // }
+                if (!(0, message_trace_1.isEvmStep)(rethnetStep)) {
+                    throw new Error(`ethereumJSStep '${stepIdx}' is an EVM step but rethnetStep '${stepIdx}' is not`);
+                }
+                if (ethereumJSStep.pc !== rethnetStep.pc) {
+                    throw new Error(`Different step[${stepIdx}]: ${ethereumJSStep.pc} !== ${rethnetStep.pc}`);
+                }
+            }
+            else {
+                if ((0, message_trace_1.isEvmStep)(rethnetStep)) {
+                    throw new Error(`rethnetStep '${stepIdx}' is an EVM step but ethereumJSStep '${stepIdx}' is not`);
+                }
+                assertEqualTraces(ethereumJSStep, rethnetStep);
+            }
+        }
+        if (ethereumJSTrace.bytecode === undefined) {
+            if (rethnetTrace.bytecode !== undefined) {
+                throw new Error("ethereumJSTrace.bytecode is undefined but rethnetTrace.bytecode is defined");
+            }
+        }
+        else {
+            if (rethnetTrace.bytecode === undefined) {
+                throw new Error("ethereumJSTrace.bytecode is defined but rethnetTrace.bytecode is undefined");
+            }
+            // Both traces contain bytecode
+            if (!ethereumJSTrace.bytecode.equals(rethnetTrace.bytecode)) {
+                throw new Error(`Different bytecode: ${ethereumJSTrace.bytecode} !== ${rethnetTrace.bytecode}`);
+            }
+        }
+        if (ethereumJSTrace.numberOfSubtraces !== rethnetTrace.numberOfSubtraces) {
+            throw new Error(`Different numberOfSubtraces: ${ethereumJSTrace.numberOfSubtraces} !== ${rethnetTrace.numberOfSubtraces}`);
         }
     }
 }

package/internal/hardhat-network/provider/vm/dual.js.map

@@ -1 +1 @@
-{"version":3,"file":"dual.js","sourceRoot":"","sources":["../../../../src/internal/hardhat-network/provider/vm/dual.ts"],"names":[],"mappings":";;;AAYA,6CAAiD;AACjD,uCAA2C;AAG3C,yEAAyE;AACzE,qEAAqE;AAErE,MAAa,eAAe;IAC1B,YACU,kBAA6B,EAC7B,eAA0B;QAD1B,uBAAkB,GAAlB,kBAAkB,CAAW;QAC7B,oBAAe,GAAf,eAAe,CAAW;IACjC,CAAC;IAEG,MAAM,CAAC,KAAK,CAAC,MAAM,CACxB,MAAc,EACd,UAAsC,EACtC,MAAkB,EAClB,cAA+C;QAE/C,MAAM,iBAAiB,GAAG,MAAM,8BAAiB,CAAC,MAAM,CACtD,MAAM,EACN,UAAU,EACV,MAAM,EACN,cAAc,CACf,CAAC;QAEF,MAAM,cAAc,GAAG,MAAM,wBAAc,CAAC,MAAM;QAChD,2DAA2D;QAC3D,iBAAiB,CAAC,eAAe,CAAC,EAClC,UAAU,EACV,MAAM,EACN,cAAc,CACf,CAAC;QAEF,OAAO,IAAI,eAAe,CAAC,iBAAiB,EAAE,cAAc,CAAC,CAAC;IAChE,CAAC;IAEM,KAAK,CAAC,MAAM,CACjB,EAAoB,EACpB,YAAmB,EACnB,gBAA0B;QAE1B,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAC3D,EAAE,EACF,YAAY,EACZ,gBAAgB,CACjB,CAAC;QAEF,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,CACrD,EAAE,EACF,YAAY,EACZ,gBAAgB,CACjB,CAAC;QAEF,uBAAuB,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAC;QAEzD,OAAO,aAAa,CAAC;IACvB,CAAC;IAEM,SAAS;QACd,OAAO,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,CAAC;IAC7C,CAAC;IAEM,KAAK,CAAC,YAAY;QACvB,OAAO,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,CAAC;IAChD,CAAC;IAEM,KAAK,CAAC,UAAU,CAAC,OAAgB;QACtC,OAAO,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACrD,CAAC;IAEM,KAAK,CAAC,kBAAkB,CAC7B,OAAgB,EAChB,GAAW;QAEX,OAAO,IAAI,CAAC,kBAAkB,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IAClE,CAAC;IAEM,KAAK,CAAC,eAAe,CAAC,OAAgB;QAC3C,OAAO,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC;IAEM,KAAK,CAAC,UAAU,CAAC,OAAgB,EAAE,OAAgB;QACxD,OAAO,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC9D,CAAC;IAEM,KAAK,CAAC,eAAe,CAAC,OAAgB,EAAE,KAAa;QAC1D,OAAO,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACjE,CAAC;IAEM,KAAK,CAAC,kBAAkB,CAC7B,OAAgB,EAChB,GAAW,EACX,KAAa;QAEb,OAAO,IAAI,CAAC,kBAAkB,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IACzE,CAAC;IAEM,KAAK,CAAC,cAAc,CAAC,SAAiB;QAC3C,OAAO,IAAI,CAAC,kBAAkB,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;IAC3D,CAAC;IAEM,KAAK,CAAC,gBAAgB,CAC3B,IAAY,EACZ,KAAY,EACZ,MAA6B;QAE7B,OAAO,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC;IAEM,aAAa,CAAC,SAIpB;QACC,OAAO,IAAI,CAAC,kBAAkB,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IAC1D,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,CAAC,kBAAkB,CAAC,cAAc,EAAE,CAAC;IAClD,CAAC;IAEM,KAAK,CAAC,eAAe,CAC1B,KAAY,EACZ,yBAA6C;QAE7C,OAAO,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAC5C,KAAK,EACL,yBAAyB,CAC1B,CAAC;IACJ,CAAC;IAEM,eAAe,CAAC,oBAAyC;QAC9D,OAAO,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,oBAAoB,CAAC,CAAC;IACvE,CAAC;IAEM,KAAK,CAAC,UAAU;QACrB,OAAO,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,CAAC;IAC9C,CAAC;IAEM,KAAK,CAAC,YAAY,CACvB,EAAoB,EACpB,KAAY;QAEZ,OAAO,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACzD,CAAC;IAEM,KAAK,CAAC,eAAe,CAC1B,OAAiC;QAEjC,OAAO,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC;IAEM,KAAK,CAAC,SAAS;QACpB,OAAO,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,CAAC;IAC7C,CAAC;IAEM,KAAK,CAAC,WAAW;QACtB,OAAO,IAAI,CAAC,kBAAkB,CAAC,WAAW,EAAE,CAAC;IAC/C,CAAC;CACF;AAzJD,0CAyJC;AAED,SAAS,uBAAuB,CAC9B,gBAA6B,EAC7B,aAA0B;IAE1B,IAAI,gBAAgB,CAAC,aAAa,KAAK,aAAa,CAAC,aAAa,EAAE;QAClE,OAAO,CAAC,KAAK,CACX,4BAA4B,gBAAgB,CAAC,aAAa,QAAQ,aAAa,CAAC,aAAa,EAAE,CAChG,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;KAC5C;IACD,IAAI,gBAAgB,CAAC,SAAS,KAAK,aAAa,CAAC,SAAS,EAAE;QAC1D,OAAO,CAAC,KAAK,CACX,wBAAwB,gBAAgB,CAAC,SAAS,QAAQ,aAAa,CAAC,SAAS,EAAE,CACpF,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;KACxC;IACD,IACE,gBAAgB,CAAC,cAAc,EAAE,QAAQ,EAAE;QAC3C,aAAa,CAAC,cAAc,EAAE,QAAQ,EAAE,EACxC;QACA,OAAO,CAAC,KAAK,CACX,6BAA6B,gBAAgB,CAAC,cAAc,EAAE,QAAQ,EAAE,QAAQ,aAAa,CAAC,cAAc,EAAE,QAAQ,EAAE,EAAE,CAC3H,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;KAC7C;IAED,IACE,gBAAgB,CAAC,UAAU,CAAC,cAAc,EAAE,KAAK;QACjD,aAAa,CAAC,UAAU,CAAC,cAAc,EAAE,KAAK,EAC9C;QACA,OAAO,CAAC,KAAK,CACX,mCAAmC,gBAAgB,CAAC,UAAU,CAAC,cAAc,EAAE,KAAK,QAAQ,aAAa,CAAC,UAAU,CAAC,cAAc,EAAE,KAAK,EAAE,CAC7I,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;KACnD;IAED,IACE,gBAAgB,CAAC,UAAU,CAAC,cAAc,EAAE,SAAS;QACrD,aAAa,CAAC,UAAU,CAAC,cAAc,EAAE,SAAS,EAClD;QACA,OAAO,CAAC,KAAK,CACX,uCAAuC,gBAAgB,CAAC,UAAU,CAAC,cAAc,EAAE,SAAS,QAAQ,aAAa,CAAC,UAAU,CAAC,cAAc,EAAE,SAAS,EAAE,CACzJ,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;KACvD;IAED,6EAA6E;IAC7E,4EAA4E;IAC5E,sBAAsB;IACtB,IAAI,gBAAgB,CAAC,cAAc,KAAK,SAAS,EAAE;QACjD,IACE,gBAAgB,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC;YACvD,aAAa,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,EACpD;YACA,OAAO,CAAC,KAAK,CACX,0BAA0B,gBAAgB,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CACxE,KAAK,CACN,QAAQ,aAAa,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAChE,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;SAC1C;KACF;AACH,CAAC"}
+{"version":3,"file":"dual.js","sourceRoot":"","sources":["../../../../src/internal/hardhat-network/provider/vm/dual.ts"],"names":[],"mappings":";;;AAIA,sEAI0C;AAE1C,iDAA8D;AAE9D,oEAI0C;AAC1C,4DAAwD;AAKxD,6CAAiD;AACjD,iCAAkC;AAClC,uCAA2C;AAG3C,yEAAyE;AACzE,qEAAqE;AAErE,SAAS,qBAAqB,CAAC,KAAU;IACvC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAU;IACpC,OAAO,CAAC,GAAG,CACT,IAAI,CAAC,SAAS,CACZ,KAAK,EACL,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EACtE,CAAC,CACF,CACF,CAAC;AACJ,CAAC;AAED,MAAa,eAAe;IAC1B,YACU,kBAA6B,EAC7B,eAA0B,EAC1B,mBAA6B,EAC7B,gBAA0B;QAH1B,uBAAkB,GAAlB,kBAAkB,CAAW;QAC7B,oBAAe,GAAf,eAAe,CAAW;QAC1B,wBAAmB,GAAnB,mBAAmB,CAAU;QAC7B,qBAAgB,GAAhB,gBAAgB,CAAU;IACjC,CAAC;IAEG,MAAM,CAAC,KAAK,CAAC,MAAM,CACxB,MAAc,EACd,UAAsC,EACtC,MAAkB,EAClB,cAA+C;QAE/C,MAAM,iBAAiB,GAAG,MAAM,8BAAiB,CAAC,MAAM,CACtD,MAAM,EACN,UAAU,EACV,MAAM,EACN,cAAc,CACf,CAAC;QAEF,MAAM,cAAc,GAAG,MAAM,wBAAc,CAAC,MAAM,CAChD,MAAM,EACN,cAAc,EACd,KAAK,EAAE,WAAW,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YACrD,IAAA,+BAAsB,EAAC,KAAK,KAAK,IAAI,EAAE,6BAA6B,CAAC,CAAC;YAEtE,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC7B,CAAC,EACD,MAAM,CACP,CAAC;QAEF,MAAM,kBAAkB,GAAG,IAAI,oBAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACvD,MAAM,eAAe,GAAG,IAAI,oBAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAEpD,OAAO,IAAI,eAAe,CACxB,iBAAiB,EACjB,cAAc,EACd,kBAAkB,EAClB,eAAe,CAChB,CAAC;IACJ,CAAC;IAEM,KAAK,CAAC,MAAM,CACjB,EAAoB,EACpB,YAAmB,EACnB,gBAA0B;QAE1B,MAAM,uBAAuB,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAC5D,EAAE,EACF,YAAY,EACZ,gBAAgB,CACjB,CAAC;QAEF,MAAM,oBAAoB,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CACtD,EAAE,EACF,YAAY,EACZ,gBAAgB,CACjB,CAAC;QAEF,MAAM,CACJ,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,EACpC,CAAC,aAAa,EAAE,YAAY,CAAC,EAC9B,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,uBAAuB,EAAE,oBAAoB,CAAC,CAAC,CAAC;QAEvE,IAAI;YACF,uBAAuB,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAC;YACzD,OAAO,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;SACtC;QAAC,OAAO,CAAC,EAAE;YACV,gDAAgD;YAChD,mCAAmC;YACnC,yCAAyC;YACzC,iBAAiB;YACjB,gCAAgC;YAChC,mCAAmC;YAEnC,MAAM,CAAC,CAAC;SACT;IACH,CAAC;IAEM,KAAK,CAAC,YAAY;QACvB,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,CAAC;QACpE,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC;QAE9D,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE;YACvC,OAAO,CAAC,KAAK,CACX,yBAAyB,cAAc,CAAC,QAAQ,CAC9C,KAAK,CACN,QAAQ,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CACvC,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;SACzC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,UAAU,CAAC,OAAgB;QACtC,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC5E,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAEtE,mBAAmB,CAAC,OAAO,EAAE,iBAAiB,EAAE,cAAc,CAAC,CAAC;QAEhE,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAEM,KAAK,CAAC,kBAAkB,CAC7B,OAAgB,EAChB,GAAW;QAEX,MAAM,qBAAqB,GACzB,MAAM,IAAI,CAAC,kBAAkB,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAEjE,MAAM,kBAAkB,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,kBAAkB,CACtE,OAAO,EACP,GAAG,CACJ,CAAC;QAEF,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,kBAAkB,CAAC,EAAE;YACrD,iEAAiE;YACjE,mEAAmE;YACnE,IACE,qBAAqB,CAAC,MAAM,KAAK,CAAC;gBAClC,CAAC,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAC/C;gBACA,OAAO,CAAC,KAAK,CACX,2BAA2B,IAAA,6BAAW,EACpC,qBAAqB,CACtB,QAAQ,IAAA,6BAAW,EAAC,kBAAkB,CAAC,EAAE,CAC3C,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;aAC3C;SACF;QAED,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IAEM,KAAK,CAAC,eAAe,CAAC,OAAgB;QAC3C,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAClE,OAAO,CACR,CAAC;QAEF,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QAExE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE;YACvC,OAAO,CAAC,KAAK,CACX,4BAA4B,cAAc,CAAC,QAAQ,CACjD,KAAK,CACN,QAAQ,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CACvC,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;SAC5C;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,UAAU,CAAC,OAAgB,EAAE,OAAgB;QACxD,MAAM,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3D,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC1D,CAAC;IAEM,KAAK,CAAC,eAAe,CAAC,OAAgB,EAAE,KAAa;QAC1D,MAAM,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC9D,MAAM,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC7D,CAAC;IAEM,KAAK,CAAC,kBAAkB,CAC7B,OAAgB,EAChB,GAAW,EACX,KAAa;QAEb,MAAM,IAAI,CAAC,kBAAkB,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QACtE,MAAM,IAAI,CAAC,eAAe,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IACrE,CAAC;IAEM,KAAK,CAAC,cAAc,CAAC,SAAiB;QAC3C,MAAM,IAAI,CAAC,kBAAkB,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QACxD,MAAM,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;IACvD,CAAC;IAEM,KAAK,CAAC,gBAAgB,CAC3B,IAAY,EACZ,KAAY,EACZ,MAA6B;QAE7B,OAAO,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC;IAEM,KAAK,CAAC,eAAe,CAC1B,KAAY,EACZ,yBAA6C;QAE7C,MAAM,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAC3C,KAAK,EACL,yBAAyB,CAC1B,CAAC;QAEF,MAAM,IAAI,CAAC,eAAe,CAAC,eAAe,CACxC,KAAK,EACL,yBAAyB,CAC1B,CAAC;IACJ,CAAC;IAEM,KAAK,CAAC,UAAU;QACrB,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,CAAC;QACxC,MAAM,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,CAAC;IAC7C,CAAC;IAEM,KAAK,CAAC,YAAY,CACvB,EAAoB,EACpB,KAAY;QAEZ,MAAM,uBAAuB,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAClE,EAAE,EACF,KAAK,CACN,CAAC;QAEF,MAAM,oBAAoB,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAE1E,MAAM,CACJ,CAAC,gBAAgB,EAAE,eAAe,CAAC,EACnC,CAAC,aAAa,EAAE,aAAa,CAAC,EAC/B,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,uBAAuB,EAAE,oBAAoB,CAAC,CAAC,CAAC;QAEvE,IAAI;YACF,uBAAuB,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAC;YAEzD,OAAO,CAAC,gBAAgB,EAAE,eAAe,CAAC,CAAC;SAC5C;QAAC,OAAO,CAAC,EAAE;YACV,gDAAgD;YAChD,mCAAmC;YACnC,yCAAyC;YACzC,iBAAiB;YACjB,gCAAgC;YAChC,mCAAmC;YAEnC,MAAM,CAAC,CAAC;SACT;IACH,CAAC;IAEM,KAAK,CAAC,eAAe,CAC1B,OAAiC;QAEjC,MAAM,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC;IAEM,KAAK,CAAC,SAAS;QACpB,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC;QACvC,OAAO,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,CAAC;IAC7C,CAAC;IAEM,KAAK,CAAC,WAAW;QACtB,MAAM,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,CAAC;QACzC,OAAO,IAAI,CAAC,kBAAkB,CAAC,WAAW,EAAE,CAAC;IAC/C,CAAC;IAEM,KAAK,CAAC,YAAY;QACvB,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,CAAC;QACpE,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC;QAE9D,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE;YACvC,OAAO,CAAC,KAAK,CACX,kCAAkC,cAAc,CAAC,QAAQ,CACvD,KAAK,CACN,QAAQ,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CACvC,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;SAClD;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAEM,YAAY;QAIjB,MAAM,EAAE,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,eAAe,EAAE,GACtD,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,CAAC;QACzC,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,EAAE,GAChD,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC;QAEtC,IAAI,eAAe,KAAK,SAAS,EAAE;YACjC,IAAI,YAAY,KAAK,SAAS,EAAE;gBAC9B,MAAM,IAAI,KAAK,CACb,0DAA0D,CAC3D,CAAC;aACH;SACF;aAAM;YACL,IAAI,YAAY,KAAK,SAAS,EAAE;gBAC9B,MAAM,IAAI,KAAK,CACb,0DAA0D,CAC3D,CAAC;aACH;YAED,iBAAiB,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;SAClD;QAED,IAAI,eAAe,KAAK,SAAS,EAAE;YACjC,IAAI,YAAY,KAAK,SAAS,EAAE;gBAC9B,MAAM,IAAI,KAAK,CACb,0DAA0D,CAC3D,CAAC;aACH;SACF;aAAM;YACL,IAAI,YAAY,KAAK,SAAS,EAAE;gBAC9B,MAAM,IAAI,KAAK,CACb,0DAA0D,CAC3D,CAAC;aACH;YAED,0BAA0B;YAC1B,IAAI,eAAe,CAAC,IAAI,KAAK,YAAY,CAAC,IAAI,EAAE;gBAC9C,MAAM,IAAI,KAAK,CACb,yBAAyB,eAAe,CAAC,IAAI,QAAQ,YAAY,CAAC,IAAI,EAAE,CACzE,CAAC;aACH;YAED,IAAI,eAAe,CAAC,OAAO,KAAK,YAAY,CAAC,OAAO,EAAE;gBACpD,MAAM,IAAI,KAAK,CACb,4BAA4B,eAAe,CAAC,OAAO,QAAQ,YAAY,CAAC,OAAO,EAAE,CAClF,CAAC;aACH;YAED,IAAI,eAAe,CAAC,KAAK,KAAK,SAAS,EAAE;gBACvC,IAAI,YAAY,CAAC,KAAK,KAAK,SAAS,EAAE;oBACpC,MAAM,IAAI,KAAK,CACb,sEAAsE,CACvE,CAAC;iBACH;aACF;iBAAM;gBACL,IAAI,YAAY,CAAC,KAAK,KAAK,SAAS,EAAE;oBACpC,MAAM,IAAI,KAAK,CACb,sEAAsE,CACvE,CAAC;iBACH;gBAED,gCAAgC;gBAChC,IAAI,eAAe,CAAC,KAAK,KAAK,YAAY,CAAC,KAAK,EAAE;oBAChD,MAAM,IAAI,KAAK,CACb,0BAA0B,eAAe,CAAC,KAAK,QAAQ,YAAY,CAAC,KAAK,EAAE,CAC5E,CAAC;iBACH;aACF;SACF;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC;QAC9D,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC;QACxD,IAAI,eAAe,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,EAAE;YAClD,MAAM,IAAI,KAAK,CACb,yCAAyC,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,MAAM,QAAQ,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,MAAM,EAAE,CACzI,CAAC;SACH;QAED,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,eAAe,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE;YACjE,MAAM,cAAc,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;YAChD,MAAM,WAAW,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;YAE1C,IAAI,cAAc,CAAC,KAAK,KAAK,WAAW,CAAC,KAAK,EAAE;gBAC9C,OAAO,CAAC,KAAK,CACX,mBAAmB,OAAO,YAAY,cAAc,CAAC,KAAK,QAAQ,WAAW,CAAC,KAAK,EAAE,CACtF,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;aACzC;YAED,IAAI,cAAc,CAAC,EAAE,KAAK,WAAW,CAAC,EAAE,EAAE;gBACxC,OAAO,CAAC,KAAK,CACX,mBAAmB,OAAO,SAAS,cAAc,CAAC,EAAE,QAAQ,WAAW,CAAC,EAAE,EAAE,CAC7E,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;aACtC;YAED,IAAI,cAAc,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,EAAE;gBAChD,OAAO,CAAC,KAAK,CACX,mBAAmB,OAAO,aAAa,cAAc,CAAC,MAAM,QAAQ,WAAW,CAAC,MAAM,EAAE,CACzF,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;aAC1C;YAED,IAAI,cAAc,CAAC,OAAO,KAAK,WAAW,CAAC,OAAO,EAAE;gBAClD,OAAO,CAAC,KAAK,CACX,mBAAmB,OAAO,cAAc,cAAc,CAAC,OAAO,QAAQ,WAAW,CAAC,OAAO,EAAE,CAC5F,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;aAC3C;YAED,IAAI,cAAc,CAAC,OAAO,KAAK,WAAW,CAAC,OAAO,EAAE;gBAClD,OAAO,CAAC,KAAK,CACX,mBAAmB,OAAO,cAAc,cAAc,CAAC,OAAO,QAAQ,WAAW,CAAC,OAAO,EAAE,CAC5F,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;aAC3C;YAED,MAAM,eAAe,GAAG,cAAc,CAAC,KAAK,CAAC;YAC7C,MAAM,YAAY,GAAG,WAAW,CAAC,KAAK,CAAC;YACvC,IAAI,eAAe,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,EAAE;gBAClD,MAAM,IAAI,KAAK,CACb,kDAAkD,eAAe,CAAC,MAAM,QAAQ,YAAY,CAAC,MAAM,EAAE,CACtG,CAAC;aACH;YAED,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,eAAe,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE;gBACpE,MAAM,sBAAsB,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;gBACzD,MAAM,mBAAmB,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;gBAEnD,IAAI,sBAAsB,KAAK,mBAAmB,EAAE;oBAClD,OAAO,CAAC,KAAK,CACX,mBAAmB,OAAO,WAAW,QAAQ,MAAM,sBAAsB,QAAQ,mBAAmB,EAAE,CACvG,CAAC;oBACF,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;iBACjD;aACF;YAED,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE;gBACrD,OAAO,CAAC,KAAK,CACX,mBAAmB,OAAO,aAAa,cAAc,CAAC,MAAM,QAAQ,WAAW,CAAC,MAAM,EAAE,CACzF,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;aAC1C;YAED,IAAI,cAAc,CAAC,QAAQ,CAAC,OAAO,KAAK,WAAW,CAAC,QAAQ,CAAC,OAAO,EAAE;gBACpE,OAAO,CAAC,KAAK,CACX,mBAAmB,OAAO,uBAAuB,cAAc,CAAC,QAAQ,CAAC,OAAO,QAAQ,WAAW,CAAC,QAAQ,CAAC,OAAO,EAAE,CACvH,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;aACpD;YAED,IAAI,cAAc,CAAC,QAAQ,CAAC,KAAK,KAAK,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE;gBAChE,OAAO,CAAC,KAAK,CACX,mBAAmB,OAAO,qBAAqB,cAAc,CAAC,QAAQ,CAAC,KAAK,QAAQ,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,CACjH,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;aAClD;YAED,4DAA4D;YAC5D,uDAAuD;YACvD,iDAAiD;YACjD,sCAAsC;YACtC,qCAAqC;YACrC,qBAAqB;YACrB,0FAA0F;YAC1F,SAAS;YAET,uBAAuB;YACvB,iEAAiE;YACjE,SAAS;YACT,MAAM;YACN,WAAW;YACX,qCAAqC;YACrC,qBAAqB;YACrB,0FAA0F;YAC1F,SAAS;YAET,uBAAuB;YACvB,iEAAiE;YACjE,SAAS;YACT,MAAM;YAEN,+CAA+C;YAC/C,qBAAqB;YACrB,0FAA0F;YAC1F,SAAS;YACT,uDAAuD;YACvD,MAAM;YACN,IAAI;YAEJ,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,EAAE;gBACvE,OAAO,CAAC,KAAK,CACX,mBAAmB,OAAO,uBAAuB,cAAc,CAAC,eAAe,QAAQ,WAAW,CAAC,eAAe,EAAE,CACrH,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;aACpD;SACF;QAED,0BAA0B;QAC1B,kEAAkE;QAElE,OAAO;YACL,KAAK,EAAE,YAAY;YACnB,KAAK,EAAE,YAAY;SACpB,CAAC;IACJ,CAAC;IAEM,cAAc;QACnB,IAAI,CAAC,mBAAmB,CAAC,cAAc,EAAE,CAAC;QAC1C,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,CAAC;IACzC,CAAC;CACF;AAveD,0CAueC;AAED,SAAS,uBAAuB,CAC9B,gBAA6B,EAC7B,aAA0B;IAE1B,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,KAAK,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE;QAC1D,OAAO,CAAC,KAAK,CACX,mCAAmC,gBAAgB,CAAC,IAAI,CAAC,IAAI,QAAQ,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,CAC/F,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;KACnD;IAED,IAAI,gBAAgB,CAAC,OAAO,KAAK,aAAa,CAAC,OAAO,EAAE;QACtD,OAAO,CAAC,KAAK,CACX,4BAA4B,gBAAgB,CAAC,OAAO,QAAQ,aAAa,CAAC,OAAO,EAAE,CACpF,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;KAC5C;IAED,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;IAC5C,IAAI,QAAQ,KAAK,eAAQ,CAAC,OAAO,IAAI,QAAQ,KAAK,eAAQ,CAAC,MAAM,EAAE;QACjE,6EAA6E;QAC7E,4EAA4E;QAC5E,sBAAsB;QACtB,uDAAuD;QACvD,IACE,gBAAgB,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC;YAC5C,aAAa,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,EACzC;YACA,OAAO,CAAC,KAAK,CACX,0BAA0B,gBAAgB,CAAC,WAAW,CAAC,QAAQ,CAC7D,KAAK,CACN,QAAQ,aAAa,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CACrD,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;SAC1C;QACD,IAAI;QAEJ,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE;YACvD,OAAO,CAAC,KAAK,CACX,oBAAoB,gBAAgB,CAAC,KAAK,QAAQ,aAAa,CAAC,KAAK,EAAE,CACxE,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;SACpC;QAED,IACE,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CACxC,aAAa,CAAC,OAAO,CAAC,SAAS,CAChC,EACD;YACA,OAAO,CAAC,KAAK,CACX,gCAAgC,gBAAgB,CAAC,OAAO,CAAC,SAAS,QAAQ,aAAa,CAAC,OAAO,CAAC,SAAS,EAAE,CAC5G,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;SAChD;QAED,IACE,gBAAgB,CAAC,OAAO,CAAC,sBAAsB;YAC/C,aAAa,CAAC,OAAO,CAAC,sBAAsB,EAC5C;YACA,OAAO,CAAC,KAAK,CACX,6CAA6C,gBAAgB,CAAC,OAAO,CAAC,sBAAsB,QAAQ,aAAa,CAAC,OAAO,CAAC,sBAAsB,EAAE,CACnJ,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;SAC7D;QAED,eAAe,CAAC,gBAAgB,CAAC,OAAO,CAAC,IAAI,EAAE,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;KAC5E;IAED,IAAI,QAAQ,KAAK,eAAQ,CAAC,OAAO,EAAE;QACjC,IACE,gBAAgB,CAAC,cAAc,EAAE,QAAQ,EAAE;YACzC,aAAa,CAAC,cAAc,EAAE,QAAQ,EAAE;YAC1C,2DAA2D;YAC3D,CAAC,CACC,aAAa,CAAC,cAAc,KAAK,SAAS;gBAC1C,gBAAgB,CAAC,IAAI,CAAC,IAAI,KAAK,eAAQ,CAAC,OAAO,CAChD,EACD;YACA,OAAO,CAAC,KAAK,CACX,6BAA6B,gBAAgB,CAAC,cAAc,EAAE,QAAQ,EAAE,QAAQ,aAAa,CAAC,cAAc,EAAE,QAAQ,EAAE,EAAE,CAC3H,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;SAC7C;KACF;AACH,CAAC;AAED,SAAS,eAAe,CAAC,cAAqB,EAAE,WAAkB;IAChE,IAAI,cAAc,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,EAAE;QAChD,OAAO,CAAC,KAAK,CACX,0BAA0B,cAAc,CAAC,MAAM,QAAQ,WAAW,CAAC,MAAM,EAAE,CAC5E,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;KAC1C;IAED,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE;QAC7D,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YAC7D,OAAO,CAAC,KAAK,CACX,iBAAiB,MAAM,cAAc,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAC/F,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;SAC1C;QAED,MAAM,gBAAgB,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,aAAa,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,gBAAgB,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM,EAAE;YACpD,OAAO,CAAC,KAAK,CACX,iBAAiB,MAAM,oBAAoB,gBAAgB,CAAC,MAAM,QAAQ,aAAa,CAAC,MAAM,EAAE,CACjG,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;SAChD;QAED,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,gBAAgB,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE;YACrE,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,EAAE;gBAC/D,OAAO,CAAC,KAAK,CACX,iBAAiB,MAAM,WAAW,QAAQ,MAAM,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,aAAa,CAAC,QAAQ,CAAC,EAAE,CAC5G,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;aACxC;SACF;QAED,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YAC7D,OAAO,CAAC,KAAK,CACX,iBAAiB,MAAM,WAAW,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAC5F,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;SACvC;KACF;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,OAAgB,EAChB,iBAA0B,EAC1B,cAAuB;IAEvB,IAAI,iBAAiB,CAAC,OAAO,KAAK,cAAc,CAAC,OAAO,EAAE;QACxD,OAAO,CAAC,KAAK,CAAC,YAAY,OAAO,EAAE,CAAC,CAAC;QACrC,OAAO,CAAC,KAAK,CACX,sBAAsB,iBAAiB,CAAC,OAAO,QAAQ,cAAc,CAAC,OAAO,EAAE,CAChF,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;KACtC;IAED,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE;QAC/D,OAAO,CAAC,KAAK,CACX,uBAAuB,iBAAiB,CAAC,QAAQ,QAAQ,cAAc,CAAC,QAAQ,EAAE,CACnF,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;KACvC;IAED,IAAI,iBAAiB,CAAC,KAAK,KAAK,cAAc,CAAC,KAAK,EAAE;QACpD,OAAO,CAAC,KAAK,CACX,oBAAoB,iBAAiB,CAAC,KAAK,QAAQ,cAAc,CAAC,KAAK,EAAE,CAC1E,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;KACpC;IAED,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,MAAM,CAAC,cAAc,CAAC,WAAW,CAAC,EAAE;QACrE,iBAAiB;QACjB,iBAAiB;QACjB,sEAAsE;QACtE,YAAY;QACZ,0DAA0D;QAC1D,KAAK;QACL,4CAA4C;KAC7C;AACH,CAAC;AAED,SAAS,iBAAiB,CACxB,eAA6B,EAC7B,YAA0B;IAE1B,0BAA0B;IAC1B,IAAI,eAAe,CAAC,KAAK,KAAK,YAAY,CAAC,KAAK,EAAE;QAChD,MAAM,IAAI,KAAK,CACb,oBAAoB,eAAe,CAAC,KAAK,QAAQ,YAAY,CAAC,KAAK,EAAE,CACtE,CAAC;KACH;IAED,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE;QACxD,MAAM,IAAI,KAAK,CACb,mBAAmB,eAAe,CAAC,IAAI,CAAC,IAAI,QAAQ,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAC7E,CAAC;KACH;IAED,IAAI,eAAe,CAAC,OAAO,KAAK,YAAY,CAAC,OAAO,EAAE;QACpD,MAAM,IAAI,KAAK,CACb,sBAAsB,eAAe,CAAC,OAAO,QAAQ,YAAY,CAAC,OAAO,EAAE,CAC5E,CAAC;KACH;IAED,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE;QAC/D,MAAM,IAAI,KAAK,CACb,yBAAyB,eAAe,CAAC,UAAU,QAAQ,YAAY,CAAC,UAAU,EAAE,CACrF,CAAC;KACH;IAED,IAAI,eAAe,CAAC,KAAK,KAAK,YAAY,CAAC,KAAK,EAAE;QAChD,MAAM,IAAI,KAAK,CACb,oBAAoB,eAAe,CAAC,KAAK,QAAQ,YAAY,CAAC,KAAK,EAAE,CACtE,CAAC;KACH;IAED,IAAI,IAAA,iCAAiB,EAAC,eAAe,CAAC,EAAE;QACtC,IAAI,CAAC,IAAA,iCAAiB,EAAC,YAAY,CAAC,EAAE;YACpC,MAAM,IAAI,KAAK,CACb,gEAAgE,CACjE,CAAC;SACH;QAED,oCAAoC;QACpC,IAAI,eAAe,CAAC,UAAU,KAAK,YAAY,CAAC,UAAU,EAAE;YAC1D,MAAM,IAAI,KAAK,CACb,yBAAyB,eAAe,CAAC,UAAU,QAAQ,YAAY,CAAC,UAAU,EAAE,CACrF,CAAC;SACH;QAED,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE;YAC3D,MAAM,IAAI,KAAK,CACb,uBAAuB,eAAe,CAAC,QAAQ,QAAQ,YAAY,CAAC,QAAQ,EAAE,CAC/E,CAAC;SACH;KACF;SAAM;QACL,IAAI,IAAA,iCAAiB,EAAC,YAAY,CAAC,EAAE;YACnC,MAAM,IAAI,KAAK,CACb,mEAAmE,CACpE,CAAC;SACH;QAED,wCAAwC;QACxC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE;YACnD,OAAO,CAAC,GAAG,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;YAC5C,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;YACtC,MAAM,IAAI,KAAK,CACb,mBAAmB,eAAe,CAAC,IAAI,CAAC,QAAQ,CAC9C,KAAK,CACN,QAAQ,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAC7C,CAAC;SACH;QAED,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,KAAK,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE;YAC9D,MAAM,IAAI,KAAK,CACb,2BAA2B,eAAe,CAAC,KAAK,CAAC,MAAM,QAAQ,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE,CAC3F,CAAC;SACH;QAED,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE;YACvE,MAAM,cAAc,GAAG,eAAe,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACtD,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAEhD,IAAI,IAAA,yBAAS,EAAC,cAAc,CAAC,EAAE;gBAC7B,8CAA8C;gBAC9C,gDAAgD;gBAChD,0BAA0B;gBAC1B,iCAAiC;gBACjC,qEAAqE;gBACrE,cAAc;gBACd,IAAI;gBAEJ,IAAI,CAAC,IAAA,yBAAS,EAAC,WAAW,CAAC,EAAE;oBAC3B,MAAM,IAAI,KAAK,CACb,mBAAmB,OAAO,qCAAqC,OAAO,UAAU,CACjF,CAAC;iBACH;gBAED,IAAI,cAAc,CAAC,EAAE,KAAK,WAAW,CAAC,EAAE,EAAE;oBACxC,MAAM,IAAI,KAAK,CACb,kBAAkB,OAAO,MAAM,cAAc,CAAC,EAAE,QAAQ,WAAW,CAAC,EAAE,EAAE,CACzE,CAAC;iBACH;aACF;iBAAM;gBACL,IAAI,IAAA,yBAAS,EAAC,WAAW,CAAC,EAAE;oBAC1B,MAAM,IAAI,KAAK,CACb,gBAAgB,OAAO,wCAAwC,OAAO,UAAU,CACjF,CAAC;iBACH;gBAED,iBAAiB,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;aAChD;SACF;QAED,IAAI,eAAe,CAAC,QAAQ,KAAK,SAAS,EAAE;YAC1C,IAAI,YAAY,CAAC,QAAQ,KAAK,SAAS,EAAE;gBACvC,MAAM,IAAI,KAAK,CACb,4EAA4E,CAC7E,CAAC;aACH;SACF;aAAM;YACL,IAAI,YAAY,CAAC,QAAQ,KAAK,SAAS,EAAE;gBACvC,MAAM,IAAI,KAAK,CACb,4EAA4E,CAC7E,CAAC;aACH;YAED,+BAA+B;YAC/B,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE;gBAC3D,MAAM,IAAI,KAAK,CACb,uBAAuB,eAAe,CAAC,QAAQ,QAAQ,YAAY,CAAC,QAAQ,EAAE,CAC/E,CAAC;aACH;SACF;QAED,IAAI,eAAe,CAAC,iBAAiB,KAAK,YAAY,CAAC,iBAAiB,EAAE;YACxE,MAAM,IAAI,KAAK,CACb,gCAAgC,eAAe,CAAC,iBAAiB,QAAQ,YAAY,CAAC,iBAAiB,EAAE,CAC1G,CAAC;SACH;KACF;AACH,CAAC"}