@opcat-labs/scrypt-ts-opcat 1.0.0

package/dist/cjs/psbt/extPsbt.cjs

@@ -0,0 +1,589 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ExtPsbt = void 0;
+const index_js_1 = require('../smart-contract/types/index.cjs');
+const consts_js_1 = require('../smart-contract/consts.cjs');
+const script_js_1 = require('../smart-contract/types/script.cjs');
+const contextProvider_js_1 = require('./contextProvider.cjs');
+const common_js_1 = require('../utils/common.cjs');
+const tools = __importStar(require("uint8array-tools"));
+const byteString_js_1 = require('../smart-contract/fns/byteString.cjs');
+const index_js_2 = require('../smart-contract/fns/index.cjs');
+const psbt_js_1 = require('./psbt.cjs');
+const networks_js_1 = require('../networks.cjs');
+const opcat_1 = require("@opcat-labs/opcat");
+const P2PKH_SIG_LEN = 0x49; // 73 bytes signature
+const P2PKH_PUBKEY_LEN = 0x21; // 33 bytes pubkey
+/**
+ * Extended [Psbt]{@link https://docs.scrypt.io/btc-docs/references/bitcoinjs-lib/classes/Psbt } class.
+ * Used to construct transactions to unlock smart contracts.
+ */
+class ExtPsbt extends psbt_js_1.Psbt {
+    constructor(opts = {}, data) {
+        if (typeof opts.network === 'string') {
+            // eslint-disable-next-line @typescript-eslint/no-explicit-any
+            opts.network = (0, networks_js_1.fromSupportedNetwork)(opts.network);
+        }
+        super(opts, data);
+        this._sigHashTypes = new Map();
+        this._sigRequests = new Map();
+        this._finalizers = new Map();
+        this._inputContracts = new Map();
+        this._inStateProvableUtxos = new Map();
+        this._outputContracts = new Map();
+        this._inputUnlockScripts = new Map();
+        this._changeOutputIndex = null;
+        this._finalizing = false;
+        this._isSealed = false;
+        this._ctxProvider = new contextProvider_js_1.ContextProvider(this);
+    }
+    async sign(signer) {
+        const signedPsbtHex = await signer.signPsbt(this.toHex(), this.psbtOptions());
+        this.combine(ExtPsbt.fromHex(signedPsbtHex)).finalizeAllInputs();
+    }
+    getSequence(inputIndex) {
+        return this.unsignedTx.inputs[inputIndex].sequenceNumber;
+    }
+    getlockTime() {
+        return this.unsignedTx.nLockTime;
+    }
+    static fromBase64(data, opts = {}) {
+        const buffer = tools.fromBase64(data);
+        return this.fromBuffer(buffer, opts);
+    }
+    static fromHex(data, opts = {}) {
+        const buffer = tools.fromHex(data);
+        return this.fromBuffer(buffer, opts);
+    }
+    static fromBuffer(buffer, opts = {}) {
+        if (typeof opts.network === 'string') {
+            // eslint-disable-next-line @typescript-eslint/no-explicit-any
+            opts.network = (0, networks_js_1.fromSupportedNetwork)(opts.network);
+        }
+        const psbt = psbt_js_1.Psbt.fromBuffer(buffer, opts);
+        return new ExtPsbt(opts, psbt.data);
+    }
+    setSighashType(inputIndex, sigHashType) {
+        if (this._sigHashTypes.has(inputIndex)) {
+            // cannot set another sigHashType for the same inputIndex
+            if (this._sigHashTypes.get(inputIndex) !== sigHashType)
+                throw new Error('the sigHashType cannot be different with sigHashType at @method(sigHashType)');
+        }
+        else {
+            this._sigHashTypes.set(inputIndex, sigHashType);
+        }
+    }
+    getSigHashType(inputIndex) {
+        return this._sigHashTypes.get(inputIndex);
+    }
+    getInputCtx(inputIndex) {
+        return this._ctxProvider.getInputCtx(inputIndex);
+    }
+    getTxoStateHashes() {
+        let spentDataHashes = (0, byteString_js_1.toByteString)('');
+        for (let i = 0; i < this.data.inputs.length; i++) {
+            spentDataHashes += (0, index_js_2.sha256)(tools.toHex(this.data.inputs[i].opcatUtxo.data));
+        }
+        return spentDataHashes;
+    }
+    get hashSpentDatas() {
+        const spentDataHashes = this.getTxoStateHashes();
+        let spentDataHashesJoin = '';
+        for (let i = 0; i < spentDataHashes.length; i++) {
+            if (spentDataHashes[i]) {
+                spentDataHashesJoin += spentDataHashes[i];
+            }
+        }
+        return (0, index_js_2.hash256)(spentDataHashesJoin);
+    }
+    addInput(inputData) {
+        super.addInput(inputData);
+        this._checkSealed("can't add more input");
+        if (inputData.finalizer) {
+            const index = this.data.inputs.length - 1;
+            const input = this.data.inputs[index];
+            const us = inputData.finalizer(this, index, input);
+            this._cacheInputUnlockScript(index, us);
+            const finalizer = inputData.finalizer;
+            this._setInputFinalizer(index, (self, idx, inp) => {
+                return finalizer(self, idx, inp);
+            });
+        }
+        if (inputData.sigRequests) {
+            for (const sigRequest of inputData.sigRequests) {
+                this._addSigRequest(sigRequest.inputIndex, sigRequest.options);
+            }
+        }
+        return this;
+    }
+    /**
+     * Add input(s) for current psbt to spend the utxos.
+     * @param utxos the utxos to spend
+     * @returns this
+     */
+    spendUTXO(utxos) {
+        if (!Array.isArray(utxos)) {
+            utxos = [utxos];
+        }
+        for (let i = 0; i < utxos.length; i++) {
+            const utxo = utxos[i];
+            // verify network match
+            const sigAddress = script_js_1.Script.fromHex(utxo.script).toAddress(this.network);
+            if (utxo.address && sigAddress.toString() !== utxo.address) {
+                throw new Error('The address of the utxo does not match the network of the psbt');
+            }
+            this.addInput({
+                hash: utxo.txId,
+                index: utxo.outputIndex,
+                opcatUtxo: {
+                    data: (0, common_js_1.hexToUint8Array)(utxo.data),
+                    script: (0, common_js_1.hexToUint8Array)(utxo.script),
+                    value: BigInt(utxo.satoshis),
+                },
+                sigRequests: [
+                    {
+                        inputIndex: this.txInputs.length,
+                        options: {
+                            address: sigAddress.toString(),
+                        },
+                    },
+                ],
+            });
+            if (utxo.txoStateHashes && utxo.txHashPreimage) {
+                const inputIndex = this.data.inputs.length - 1;
+                this._inStateProvableUtxos.set(inputIndex, utxo);
+            }
+        }
+        return this;
+    }
+    addOutput(outputData) {
+        super.addOutput(outputData);
+        this._checkSealed("can't add more output");
+        return this;
+    }
+    setVersion(version) {
+        this._checkSealed("can't setVersion");
+        return super.setVersion(version);
+    }
+    setLocktime(locktime) {
+        this._checkSealed("can't setLocktime");
+        return super.setLocktime(locktime);
+    }
+    setInputSequence(inputIndex, sequence) {
+        this._checkSealed("can't setInputSequence");
+        return super.setInputSequence(inputIndex, sequence);
+    }
+    addContractInput(contract, contractCall) {
+        const fromUtxo = contract.utxo;
+        if (!fromUtxo) {
+            throw new Error(`The contract input '${contract.constructor.name}' does not bind to any UTXO`);
+        }
+        this.addInput({
+            hash: fromUtxo.txId,
+            index: fromUtxo.outputIndex,
+            opcatUtxo: {
+                script: (0, common_js_1.hexToUint8Array)(fromUtxo.script),
+                data: (0, common_js_1.hexToUint8Array)(fromUtxo.data),
+                value: BigInt(fromUtxo.satoshis),
+            },
+        });
+        const inputIndex = this.data.inputs.length - 1;
+        this._inputContracts.set(inputIndex, contract);
+        if ("txHashPreimage" in fromUtxo && 'txoStateHashes' in fromUtxo) {
+            this._inStateProvableUtxos.set(inputIndex, contract.utxo);
+        }
+        if (contractCall) {
+            this.updateContractInput(inputIndex, contractCall);
+        }
+        return this;
+    }
+    removeInput(inputIndex) {
+        this.unsignedTx.inputs.splice(inputIndex, 1);
+        this.data.inputs.splice(inputIndex, 1);
+        this._inputContracts.delete(inputIndex);
+        this._inStateProvableUtxos.delete(inputIndex);
+        this._finalizers.delete(inputIndex);
+        this._sigRequests.delete(inputIndex);
+        return this;
+    }
+    removeLastInput() {
+        const inputIndex = this.data.inputs.length - 1;
+        if (inputIndex < 0) {
+            throw new Error('No input to remove');
+        }
+        this.removeInput(inputIndex);
+        return this;
+    }
+    updateContractInput(inputIndex, contractCall) {
+        const contract = this._inputContracts.get(inputIndex);
+        if (!contract) {
+            throw new Error(`No contract found for input index ${inputIndex}`);
+        }
+        // update the contract binding to the current psbt input
+        contract.spentFromInput(this, inputIndex);
+        contractCall(contract, this);
+        const us = contract.getUnlockingScript();
+        this._cacheInputUnlockScript(inputIndex, us);
+        const finalizer = (_self, _inputIndex, // Which input is it?
+        _input) => {
+            contractCall(contract, this);
+            return contract.getUnlockingScript();
+        };
+        this._setInputFinalizer(inputIndex, finalizer);
+        return this;
+    }
+    addContractOutput(contract, satoshis) {
+        const Contract = Object.getPrototypeOf(contract).constructor;
+        this.addOutput({
+            script: contract.lockingScript.toBuffer(),
+            value: BigInt(satoshis),
+            data: contract.getStateType() !== undefined ? tools.fromHex(Contract.serializeState(contract.state)) : new Uint8Array(0),
+        });
+        const outputIndex = this.txOutputs.length - 1;
+        this._outputContracts.set(outputIndex, contract);
+        return this;
+    }
+    get inputAmount() {
+        return this.data.inputs.reduce((total, input) => total + Number(input.opcatUtxo.value), 0);
+    }
+    get outputAmount() {
+        return this.txOutputs.reduce((total, output) => total + Number(output.value), 0);
+    }
+    change(toAddr, feeRate, data) {
+        const changeScript = script_js_1.Script.fromAddress(toAddr);
+        if (typeof data === 'string') {
+            data = (0, common_js_1.hexToUint8Array)(data);
+        }
+        data = data || new Uint8Array(0);
+        if (this._changeOutputIndex === null) {
+            super.addOutput({
+                script: changeScript.toBuffer(),
+                value: BigInt(0),
+                data: data,
+            });
+            const index = this.txOutputs.length - 1;
+            this._changeOutputIndex = index;
+        }
+        this._changeToAddr = toAddr;
+        this._changeFeeRate = feeRate;
+        return this;
+    }
+    finalizeChangeOutput() {
+        if (this._changeOutputIndex === null) {
+            return this;
+        }
+        const estVSize = this.estimateVSize(); // NOTE: this may be inaccurate due to the unknown call args size
+        const changeAmount = this.inputAmount - this.outputAmount - estVSize * this._changeFeeRate;
+        if (changeAmount < 0) {
+            throw new Error('Insufficient input satoshis!');
+        }
+        if (changeAmount >= consts_js_1.DUST_LIMIT) {
+            const outputs = this.unsignedTx.outputs;
+            outputs[this._changeOutputIndex].satoshis = changeAmount;
+        }
+        else {
+            this.txOutputs.splice(this._changeOutputIndex, 1);
+            this._changeOutputIndex = null;
+        }
+        return this;
+    }
+    getChangeInfo() {
+        if (this._changeOutputIndex !== null) {
+            const changeOutput = this.txOutputs[this._changeOutputIndex];
+            if (!changeOutput) {
+                throw new Error(`Change output is not found at index ${this._changeOutputIndex}`);
+            }
+            return {
+                scriptHash: (0, index_js_2.sha256)(tools.toHex(changeOutput.script)),
+                satoshis: changeOutput.value,
+                dataHash: (0, index_js_2.sha256)(tools.toHex(changeOutput.data)),
+            };
+        }
+        else {
+            return {
+                scriptHash: (0, index_js_2.sha256)((0, byteString_js_1.toByteString)('')),
+                satoshis: 0n,
+                dataHash: (0, index_js_2.sha256)((0, byteString_js_1.toByteString)('')),
+            };
+        }
+    }
+    get unsignedTx() {
+        // eslint-disable-next-line @typescript-eslint/no-explicit-any
+        const c = this.__CACHE;
+        return c.__TX;
+    }
+    get network() {
+        // make this get function private to avoid user to call it privately
+        // it makes confuse if user pass in a network string to the constructor, but here returns a network object
+        // eslint-disable-next-line @typescript-eslint/no-explicit-any
+        return this.opts.network || opcat_1.Networks.livenet;
+    }
+    estimateVSize() {
+        const compensation = 1; // vsize diff compensation in bytes
+        return this.unsignedTx.getEstimateSize() + this._unfinalizedCallArgsSize() + compensation;
+    }
+    estimateFee(feeRate) {
+        return this.estimateVSize() * feeRate;
+    }
+    _setInputFinalizer(inputIndex, finalizer) {
+        this._finalizers.set(inputIndex, finalizer);
+        return this;
+    }
+    get isFinalizing() {
+        return this._finalizing;
+    }
+    get isSealed() {
+        return this._isSealed;
+    }
+    finalizeAllInputs() {
+        this._finalizing = true;
+        this.data.inputs.forEach((input, idx) => {
+            let finalFunc = undefined;
+            const finalizer = this._finalizers.get(idx);
+            if (finalizer) {
+                try {
+                    const unlockingScript = finalizer(this, idx, input);
+                    finalFunc = (_inputIdx, _input, _script) => {
+                        return {
+                            finalScriptSig: unlockingScript.toBuffer(),
+                        };
+                    };
+                }
+                catch (error) {
+                    throw new Error(`Failed to finalize input ${idx}: ${error.message}, ${error.stack}`);
+                }
+            }
+            this.finalizeInput(idx, finalFunc);
+        });
+        this._bindcontractsUtxo();
+        return this;
+    }
+    _bindcontractsUtxo() {
+        const signedTx = this.extractTransaction();
+        this._outputContracts.forEach((contract, outputIndex) => {
+            const utxo = this.txOutputs[outputIndex];
+            if (contract.state && Object.keys(contract.state).length > 0) {
+                contract.bindToUtxo({
+                    txId: signedTx.id,
+                    outputIndex,
+                    data: (0, common_js_1.uint8ArrayToHex)(utxo.data),
+                    satoshis: Number(utxo.value),
+                    txoStateHashes: this.getTxoStateHashes(),
+                    txHashPreimage: (0, common_js_1.uint8ArrayToHex)(signedTx.toTxHashPreimage()),
+                });
+            }
+            else {
+                contract.bindToUtxo({
+                    txId: signedTx.id,
+                    outputIndex,
+                    data: (0, common_js_1.uint8ArrayToHex)(utxo.data),
+                    satoshis: Number(utxo.value),
+                });
+            }
+        });
+    }
+    get isFinalized() {
+        return this.data.inputs.reduce((finalized, input) => {
+            return finalized && (0, psbt_js_1.isFinalized)(input);
+        }, true);
+    }
+    _cacheInputUnlockScript(inputIndex, unlockScript) {
+        this._inputUnlockScripts.set(inputIndex, unlockScript);
+    }
+    _hasInputUnlockScript(inputIndex) {
+        return this._inputUnlockScripts.has(inputIndex);
+    }
+    _getInputUnlockScript(inputIndex) {
+        return this._inputUnlockScripts.get(inputIndex);
+    }
+    /**
+     * Checks if the input at the specified index is a contract input.
+     * @param inputIndex - The index of the input to check.
+     * @returns True if the input is a contract input, false otherwise.
+     */
+    isContractInput(inputIndex) {
+        return this._inputContracts.has(inputIndex);
+    }
+    _unfinalizedCallArgsSize() {
+        let size = 0;
+        this.data.inputs.forEach((input, _inputIndex) => {
+            if (!this.isContractInput(_inputIndex)) {
+                // p2pkh
+                size += P2PKH_SIG_LEN + P2PKH_PUBKEY_LEN;
+            }
+            else {
+                if (!(0, psbt_js_1.isFinalized)(input)) {
+                    if (this._hasInputUnlockScript(_inputIndex)) {
+                        const us = this._getInputUnlockScript(_inputIndex);
+                        size += us.toBuffer().length;
+                    }
+                    else {
+                        // if no unknownKeyVals, we assume the input is not finalized yet
+                        // and we should not count the size of finalScriptSig
+                        // because they are not set yet
+                        size += 0;
+                    }
+                }
+                else {
+                    if (input.finalScriptSig) {
+                        size += input.finalScriptSig.length;
+                    }
+                    else {
+                        throw new Error('The input should be finalized with either finalScriptSig');
+                    }
+                }
+            }
+        });
+        return size;
+    }
+    _checkSealed(extraMsg) {
+        if (this._isSealed) {
+            throw new Error(`This ExtPsbt has already sealed, ${extraMsg}`);
+        }
+    }
+    _addSigRequest(inputIndex, options) {
+        const sigRequests = this._sigRequests.get(inputIndex) || [];
+        sigRequests.push(options);
+        this._sigRequests.set(inputIndex, sigRequests);
+    }
+    psbtOptions(autoFinalized = false) {
+        const toSignInputs = [];
+        this._sigRequests.forEach((sigReqs, index) => {
+            sigReqs.forEach((sigReq) => {
+                toSignInputs.push({
+                    index,
+                    ...sigReq,
+                });
+            });
+        });
+        return toSignInputs.length === 0
+            ? undefined
+            : {
+                autoFinalized,
+                toSignInputs,
+            };
+    }
+    getSig(inputIndex, options) {
+        const input = this.data.inputs[inputIndex];
+        let signature = Uint8Array.from(new Array(P2PKH_SIG_LEN).fill(0));
+        this._addSigRequest(inputIndex, options);
+        if (input.partialSig) {
+            const pSig = input.partialSig.find((partialSig) => {
+                const sigAddr = opcat_1.PublicKey.fromHex(tools.toHex(partialSig.pubkey)).toAddress(this.network).toString();
+                const reqAddr = options.address || (options.publicKey ? opcat_1.PublicKey.fromHex(options.publicKey).toAddress(this.network).toString() : undefined);
+                return (reqAddr === undefined || sigAddr === reqAddr);
+            });
+            if (pSig) {
+                signature = pSig.signature;
+            }
+        }
+        return (0, index_js_1.Sig)(tools.toHex(signature));
+    }
+    getInputContract(inputIndex) {
+        return this._inputContracts.get(inputIndex);
+    }
+    getStatefulInputUtxo(inputIndex) {
+        return this._inStateProvableUtxos.get(inputIndex);
+    }
+    getChangeUTXO() {
+        if (this._changeOutputIndex !== undefined) {
+            const changeOutput = this.txOutputs[this._changeOutputIndex];
+            if (!changeOutput) {
+                throw new Error(`Change output is not found at index ${this._changeOutputIndex}`);
+            }
+            return this.getUtxo(this._changeOutputIndex);
+        }
+        else {
+            return null;
+        }
+    }
+    getUtxo(outputIndex) {
+        if (!this.txOutputs[outputIndex]) {
+            throw new Error(`Output at index ${outputIndex} is not found`);
+        }
+        const address = script_js_1.Script.fromBuffer(Buffer.from(this.txOutputs[outputIndex].script)).toAddress(this.network);
+        return {
+            txId: this.extractTransaction().id,
+            outputIndex: outputIndex,
+            script: (0, common_js_1.uint8ArrayToHex)(this.txOutputs[outputIndex].script),
+            data: (0, common_js_1.uint8ArrayToHex)(this.txOutputs[outputIndex].data),
+            address: address.toString(),
+            satoshis: Number(this.txOutputs[outputIndex].value),
+            txoStateHashes: this.getTxoStateHashes(),
+            txHashPreimage: this.txHashPreimage(),
+        };
+    }
+    getStatefulCovenantUtxo(outputIndex) {
+        const utxo = this.getUtxo(outputIndex);
+        return {
+            ...utxo,
+            txoStateHashes: this.getTxoStateHashes(),
+            txHashPreimage: this.txHashPreimage(),
+        };
+    }
+    isStatefulCovenantUtxo(utxo) {
+        return (typeof utxo === 'object' &&
+            utxo !== null &&
+            'txoStateHashes' in utxo &&
+            'txHashPreimage' in utxo);
+    }
+    txHashPreimage() {
+        return (0, common_js_1.uint8ArrayToHex)(this.extractTransaction().toTxHashPreimage());
+    }
+    getOutputSatoshisList() {
+        return this.txOutputs.map((output) => (0, common_js_1.satoshiToHex)(output.value));
+    }
+    seal() {
+        if (this._changeToAddr) {
+            this.finalizeChangeOutput();
+        }
+        this._isSealed = true;
+        this._ctxProvider.calculateInputCtxs();
+        return this;
+    }
+    toBuffer() {
+        if (!this._isSealed) {
+            // if call .change() but not call .seal(), it will cause the change satoshis is 0
+            // here we throw an error to avoid this, toHex() and toBase64() will also check this
+            throw new Error('should call seal() before toBuffer()');
+        }
+        return super.toBuffer();
+    }
+    toHex() {
+        if (!this._isSealed) {
+            throw new Error('should call seal() before toHex()');
+        }
+        return super.toHex();
+    }
+    toBase64() {
+        if (!this._isSealed) {
+            throw new Error('should call seal() before toBase64()');
+        }
+        return super.toBase64();
+    }
+}
+exports.ExtPsbt = ExtPsbt;
+//# sourceMappingURL=extPsbt.js.map

package/dist/cjs/psbt/extPsbt.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"extPsbt.js","sourceRoot":"","sources":["../../../src/psbt/extPsbt.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;AAEA,+DAAuF;AAQvF,2DAAkG;AAClG,iEAA2D;AAC3D,6DAAuD;AACvD,kDAI4B;AAG5B,wDAA0C;AAC1C,uEAAmE;AACnE,6DAAiE;AAEjE,uCAAwH;AACxH,gDAAsD;AACtD,6CAAqE;AAKrE,MAAM,aAAa,GAAG,IAAI,CAAC,CAAC,qBAAqB;AACjD,MAAM,gBAAgB,GAAG,IAAI,CAAC,CAAC,kBAAkB;AAsCjD;;;GAGG;AACH,MAAa,OAAQ,SAAQ,cAAI;IAC/B,YAAY,OAAoB,EAAE,EAAE,IAAe;QACjD,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACrC,8DAA8D;YAC7D,IAAgC,CAAC,OAAO,GAAG,IAAA,kCAAoB,EAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjF,CAAC;QACD,KAAK,CAAC,IAAwB,EAAE,IAAI,CAAC,CAAC;QAqChC,kBAAa,GAA6B,IAAI,GAAG,EAAE,CAAC;QA8CpD,iBAAY,GAAkD,IAAI,GAAG,EAAE,CAAC;QACxE,gBAAW,GAA+B,IAAI,GAAG,EAAE,CAAC;QAEpD,oBAAe,GAA+C,IAAI,GAAG,EAAE,CAAC;QACxE,0BAAqB,GAA0C,IAAI,GAAG,EAAE,CAAC;QACzE,qBAAgB,GAAgD,IAAI,GAAG,EAAE,CAAC;QAE1E,wBAAmB,GAA4B,IAAI,GAAG,EAAE,CAAC;QAEzD,uBAAkB,GAAkB,IAAI,CAAC;QAoSzC,gBAAW,GAAG,KAAK,CAAC;QAEpB,cAAS,GAAG,KAAK,CAAC;QAjYxB,IAAI,CAAC,YAAY,GAAG,IAAI,oCAAe,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAc;QACvB,MAAM,aAAa,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAC9E,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,iBAAiB,EAAE,CAAC;IACnE,CAAC;IAED,WAAW,CAAC,UAAsB;QAChC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,cAAc,CAAC;IAC3D,CAAC;IACD,WAAW;QACT,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;IACnC,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,IAAY,EAAE,OAAoB,EAAE;QACpD,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,IAAY,EAAE,OAAoB,EAAE;QACjD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,MAAkB,EAAE,OAAoB,EAAE;QAC1D,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACrC,8DAA8D;YAC7D,IAAgC,CAAC,OAAO,GAAG,IAAA,kCAAoB,EAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,IAAI,GAAG,cAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAwB,CAAC,CAAC;QAC/D,OAAO,IAAI,OAAO,CAAC,IAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC;IAMD,cAAc,CAAC,UAAkB,EAAE,WAAwB;QACzD,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACvC,yDAAyD;YACzD,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,WAAW;gBACpD,MAAM,IAAI,KAAK,CACb,8EAA8E,CAC/E,CAAC;QACN,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,cAAc,CAAC,UAAkB;QAC/B,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAgB,CAAC;IAC3D,CAAC;IAED,WAAW,CAAC,UAAsB;QAChC,OAAO,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;IACnD,CAAC;IAED,iBAAiB;QAEf,IAAI,eAAe,GAAoB,IAAA,4BAAY,EAAC,EAAE,CAAC,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,eAAe,IAAI,IAAA,iBAAM,EAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7E,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,IAAI,cAAc;QAEhB,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEjD,IAAI,mBAAmB,GAAG,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,IAAG,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtB,mBAAmB,IAAI,eAAe,CAAC,CAAC,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC;QACD,OAAO,IAAA,kBAAO,EAAC,mBAAmB,CAAC,CAAC;IACtC,CAAC;IAiBQ,QAAQ,CAAC,SAA4B;QAC5C,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC1B,IAAI,CAAC,YAAY,CAAC,sBAAsB,CAAC,CAAC;QAC1C,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACnD,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC;YACtC,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE;gBAChD,OAAO,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACnC,CAAC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,SAAS,CAAC,WAAW,EAAE,CAAC;YAC1B,KAAK,MAAM,UAAU,IAAI,SAAS,CAAC,WAAW,EAAE,CAAC;gBAC/C,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,KAA0B;QAClC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,uBAAuB;YACvB,MAAM,UAAU,GAAG,kBAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvE,IAAI,IAAI,CAAC,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC3D,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;YACpF,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC;gBACZ,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,IAAI,CAAC,WAAW;gBACvB,SAAS,EAAE;oBACT,IAAI,EAAE,IAAA,2BAAe,EAAC,IAAI,CAAC,IAAI,CAAC;oBAChC,MAAM,EAAE,IAAA,2BAAe,EAAC,IAAI,CAAC,MAAM,CAAC;oBACpC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC;iBAC7B;gBACD,WAAW,EAAE;oBACX;wBACE,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM;wBAChC,OAAO,EAAE;4BACP,OAAO,EAAE,UAAU,CAAC,QAAQ,EAAE;yBAC/B;qBACF;iBACF;aACF,CAAC,CAAC;YAEH,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC/C,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,UAAU,EAAE,IAA4B,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEQ,SAAS,CAAC,UAA8B;QAC/C,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAC5B,IAAI,CAAC,YAAY,CAAC,uBAAuB,CAAC,CAAC;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IAEQ,UAAU,CAAC,OAAe;QACjC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC;QACtC,OAAO,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACnC,CAAC;IAEQ,WAAW,CAAC,QAAgB;QACnC,IAAI,CAAC,YAAY,CAAC,mBAAmB,CAAC,CAAC;QACvC,OAAO,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IACrC,CAAC;IAEQ,gBAAgB,CAAC,UAAkB,EAAE,QAAgB;QAC5D,IAAI,CAAC,YAAY,CAAC,wBAAwB,CAAC,CAAC;QAC5C,OAAO,KAAK,CAAC,gBAAgB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;IAED,gBAAgB,CACd,QAAkB,EAClB,YAA2D;QAE3D,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC/B,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CACb,uBAAuB,QAAQ,CAAC,WAAW,CAAC,IAAI,6BAA6B,CAC9E,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC;YACZ,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,KAAK,EAAE,QAAQ,CAAC,WAAW;YAC3B,SAAS,EAAE;gBACT,MAAM,EAAE,IAAA,2BAAe,EAAC,QAAQ,CAAC,MAAM,CAAC;gBACxC,IAAI,EAAE,IAAA,2BAAe,EAAC,QAAQ,CAAC,IAAI,CAAC;gBACpC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;aACjC;SACF,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC/C,IAAI,gBAAgB,IAAI,QAAQ,IAAI,gBAAgB,IAAI,QAAQ,EAAE,CAAC;YACjE,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,IAA4B,CAAC,CAAC;QACpF,CAAC;QAED,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QACrD,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW,CAAC,UAAkB;QAC5B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACxC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC9C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACpC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,eAAe;QACb,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/C,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mBAAmB,CACjB,UAAkB,EAClB,YAA0B;QAG1B,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACtD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,qCAAqC,UAAU,EAAE,CAAC,CAAC;QACrE,CAAC;QAGD,wDAAwD;QACxD,QAAQ,CAAC,cAAc,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAE1C,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,QAAQ,CAAC,kBAAkB,EAAE,CAAC;QACzC,IAAI,CAAC,uBAAuB,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QAE7C,MAAM,SAAS,GAAc,CAC3B,KAAc,EACd,WAAmB,EAAE,qBAAqB;QAC1C,MAAiB,EACjB,EAAE;YACF,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC7B,OAAO,QAAQ,CAAC,kBAAkB,EAAE,CAAC;QACvC,CAAC,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAE/C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iBAAiB,CAAC,QAAmC,EAAE,QAAgB;QAGrE,MAAM,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,WAAmC,CAAC;QAErF,IAAI,CAAC,SAAS,CAAC;YACb,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,QAAQ,EAAE;YACzC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC;YACvB,IAAI,EAAE,QAAQ,CAAC,YAAY,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;SACzH,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAE9C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAEjD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,SAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9F,CAAC;IAED,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACnF,CAAC;IAED,MAAM,CAAC,MAAc,EAAE,OAAe,EAAE,IAA0B;QAChE,MAAM,YAAY,GAAG,kBAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,IAAI,GAAG,IAAA,2BAAe,EAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,GAAG,IAAI,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;QAChC,IAAI,IAAI,CAAC,kBAAkB,KAAK,IAAI,EAAE,CAAC;YACrC,KAAK,CAAC,SAAS,CAAC;gBACd,MAAM,EAAE,YAAY,CAAC,QAAQ,EAAE;gBAC/B,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;gBAChB,IAAI,EAAE,IAAI;aACX,CAAC,CAAC;YAEH,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YACxC,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC;QAC5B,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,oBAAoB;QAC1B,IAAI,IAAI,CAAC,kBAAkB,KAAK,IAAI,EAAE,CAAC;YACrC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,iEAAiE;QAExG,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,GAAG,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QAE3F,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,YAAY,IAAI,sBAAU,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YACxC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,QAAQ,GAAG,YAAY,CAAC;QAC3D,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;YAClD,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;QACjC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,aAAa;QACX,IAAI,IAAI,CAAC,kBAAkB,KAAK,IAAI,EAAE,CAAC;YACrC,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAC7D,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;YACpF,CAAC;YACD,OAAO;gBACL,UAAU,EAAE,IAAA,iBAAM,EAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBACpD,QAAQ,EAAE,YAAY,CAAC,KAAK;gBAC5B,QAAQ,EAAE,IAAA,iBAAM,EAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;aACjD,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,OAAO;gBACL,UAAU,EAAE,IAAA,iBAAM,EAAC,IAAA,4BAAY,EAAC,EAAE,CAAC,CAAC;gBACpC,QAAQ,EAAE,EAAE;gBACZ,QAAQ,EAAE,IAAA,iBAAM,EAAC,IAAA,4BAAY,EAAC,EAAE,CAAC,CAAC;aACnC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,UAAU;QACZ,8DAA8D;QAC9D,MAAM,CAAC,GAAI,IAAY,CAAC,OAAO,CAAC;QAChC,OAAO,CAAC,CAAC,IAAI,CAAC;IAChB,CAAC;IAED,IAAY,OAAO;QACjB,oEAAoE;QACpE,0GAA0G;QAC1G,8DAA8D;QAC9D,OAAQ,IAAY,CAAC,IAAI,CAAC,OAAO,IAAI,gBAAQ,CAAC,OAAO,CAAC;IACxD,CAAC;IAED,aAAa;QACX,MAAM,YAAY,GAAG,CAAC,CAAC,CAAC,mCAAmC;QAC3D,OAAO,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,GAAG,IAAI,CAAC,wBAAwB,EAAE,GAAG,YAAY,CAAC;IAC5F,CAAC;IAED,WAAW,CAAC,OAAe;QACzB,OAAO,IAAI,CAAC,aAAa,EAAE,GAAG,OAAO,CAAC;IACxC,CAAC;IAEO,kBAAkB,CAAC,UAAsB,EAAE,SAAoB;QACrE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC;IACd,CAAC;IAMD,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAEQ,iBAAiB;QACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACtC,IAAI,SAAS,GAAiC,SAAS,CAAC;YACxD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,CAAC;oBACH,MAAM,eAAe,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;oBACpD,SAAS,GAAG,CACV,SAAiB,EACjB,MAAiB,EACjB,OAAmB,EACnB,EAAE;wBACF,OAAO;4BACL,cAAc,EAAE,eAAe,CAAC,QAAQ,EAAE;yBAC3C,CAAC;oBACJ,CAAC,CAAC;gBACJ,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,MAAM,IAAI,KAAK,CAAC,4BAA4B,GAAG,KAAK,KAAK,CAAC,OAAO,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;gBACvF,CAAC;YACH,CAAC;YACD,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAE1B,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,kBAAkB;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC3C,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,WAAW,EAAE,EAAE;YACtD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;YACzC,IAAI,QAAQ,CAAC,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7D,QAAQ,CAAC,UAAU,CAAC;oBAClB,IAAI,EAAE,QAAQ,CAAC,EAAE;oBACjB,WAAW;oBACX,IAAI,EAAE,IAAA,2BAAe,EAAC,IAAI,CAAC,IAAI,CAAC;oBAChC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;oBAC5B,cAAc,EAAE,IAAI,CAAC,iBAAiB,EAAE;oBACxC,cAAc,EAAE,IAAA,2BAAe,EAAC,QAAQ,CAAC,gBAAgB,EAAE,CAAC;iBAC7D,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,UAAU,CAAC;oBAClB,IAAI,EAAE,QAAQ,CAAC,EAAE;oBACjB,WAAW;oBACX,IAAI,EAAE,IAAA,2BAAe,EAAC,IAAI,CAAC,IAAI,CAAC;oBAChC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;iBAC7B,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;YAClD,OAAO,SAAS,IAAI,IAAA,qBAAW,EAAC,KAAK,CAAC,CAAC;QACzC,CAAC,EAAE,IAAI,CAAC,CAAC;IACX,CAAC;IAEO,uBAAuB,CAAC,UAAsB,EAAE,YAAoB;QAC1E,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IACzD,CAAC;IAEO,qBAAqB,CAAC,UAAsB;QAClD,OAAO,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAClD,CAAC;IAEO,qBAAqB,CAAC,UAAsB;QAClD,OAAO,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAClD,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAC,UAAsB;QACpC,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC9C,CAAC;IAEO,wBAAwB;QAC9B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE;YAC9C,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,EAAE,CAAC;gBACvC,QAAQ;gBACR,IAAI,IAAI,aAAa,GAAG,gBAAgB,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAA,qBAAW,EAAC,KAAK,CAAC,EAAE,CAAC;oBACxB,IAAI,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,EAAE,CAAC;wBAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAE,CAAC;wBACpD,IAAI,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC;oBAC/B,CAAC;yBAAM,CAAC;wBACN,iEAAiE;wBACjE,qDAAqD;wBACrD,+BAA+B;wBAC/B,IAAI,IAAI,CAAC,CAAC;oBACZ,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;wBACzB,IAAI,IAAI,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC;oBACtC,CAAC;yBAAM,CAAC;wBACN,MAAM,IAAI,KAAK,CACb,0DAA0D,CAC3D,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,YAAY,CAAC,QAAgB;QACnC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,oCAAoC,QAAQ,EAAE,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,UAAsB,EAAE,OAAmC;QAChF,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QAC5D,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IACjD,CAAC;IAED,WAAW,CAAC,aAAa,GAAG,KAAK;QAC/B,MAAM,YAAY,GAAkB,EAAE,CAAC;QACvC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YAC3C,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;gBACzB,YAAY,CAAC,IAAI,CAAC;oBAChB,KAAK;oBACL,GAAG,MAAM;iBACV,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,OAAO,YAAY,CAAC,MAAM,KAAK,CAAC;YAC9B,CAAC,CAAC,SAAS;YACX,CAAC,CAAC;gBACA,aAAa;gBACb,YAAY;aACb,CAAC;IACN,CAAC;IAED,MAAM,CAAC,UAAsB,EAAE,OAAmC;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC3C,IAAI,SAAS,GAAe,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAEzC,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE;gBAChD,MAAM,OAAO,GAAG,iBAAS,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACrG,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,iBAAS,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;gBAC5I,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,OAAO,CAAC,CAAA;YACvD,CAAC,CAAC,CAAA;YACF,IAAI,IAAI,EAAE,CAAC;gBACT,SAAS,GAAG,IAAI,CAAC,SAAS,CAAA;YAC5B,CAAC;QACH,CAAC;QAED,OAAO,IAAA,cAAG,EAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,gBAAgB,CAAC,UAAkB;QACjC,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC9C,CAAC;IAED,oBAAoB,CAAC,UAAkB;QACrC,OAAO,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACpD,CAAC;IAED,aAAa;QACX,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;YAC1C,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAC7D,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;YACpF,CAAC;YACD,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC/C,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,CAAC,WAAmB;QACzB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,mBAAmB,WAAW,eAAe,CAAC,CAAC;QACjE,CAAC;QAED,MAAM,OAAO,GAAG,kBAAM,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE3G,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE;YAClC,WAAW,EAAE,WAAW;YACxB,MAAM,EAAE,IAAA,2BAAe,EAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC;YAC3D,IAAI,EAAE,IAAA,2BAAe,EAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC;YACvD,OAAO,EAAE,OAAO,CAAC,QAAQ,EAAE;YAC3B,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC;YACnD,cAAc,EAAE,IAAI,CAAC,iBAAiB,EAAE;YACxC,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE;SACtC,CAAC;IACJ,CAAC;IAED,uBAAuB,CAAC,WAAmB;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACvC,OAAO;YACL,GAAG,IAAI;YACP,cAAc,EAAE,IAAI,CAAC,iBAAiB,EAAE;YACxC,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE;SACtC,CAAC;IACJ,CAAC;IAED,sBAAsB,CAAC,IAAY;QACjC,OAAO,CACL,OAAO,IAAI,KAAK,QAAQ;YACxB,IAAI,KAAK,IAAI;YACb,gBAAgB,IAAI,IAAI;YACxB,gBAAgB,IAAI,IAAI,CACzB,CAAC;IACJ,CAAC;IAED,cAAc;QACZ,OAAO,IAAA,2BAAe,EAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,gBAAgB,EAAE,CAAC,CAAC;IACvE,CAAC;IAED,qBAAqB;QACnB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAA,wBAAY,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,IAAI;QACF,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,YAAY,CAAC,kBAAkB,EAAE,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,iFAAiF;YACjF,oFAAoF;YACpF,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC1B,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC1B,CAAC;CACF;AAlpBD,0BAkpBC"}