@sidhujag/sysweb3-keyring 1.0.491

package/cjs/ledger/bitcoin_client/lib/psbtv2.js

@@ -0,0 +1,640 @@
+"use strict";
+/* eslint-disable no-confusing-arrow */
+/* eslint-disable camelcase */
+/* eslint-disable @typescript-eslint/no-non-null-assertion */
+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 () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PsbtV2 = exports.NoSuchEntry = exports.psbtOut = exports.psbtIn = exports.psbtGlobal = void 0;
+const bjs = __importStar(require("bitcoinjs-lib"));
+const buffertools_1 = require("./buffertools");
+const varint_1 = require("./varint");
+var psbtGlobal;
+(function (psbtGlobal) {
+    psbtGlobal[psbtGlobal["UNSIGNED_TX"] = 0] = "UNSIGNED_TX";
+    psbtGlobal[psbtGlobal["XPUB"] = 1] = "XPUB";
+    psbtGlobal[psbtGlobal["TX_VERSION"] = 2] = "TX_VERSION";
+    psbtGlobal[psbtGlobal["FALLBACK_LOCKTIME"] = 3] = "FALLBACK_LOCKTIME";
+    psbtGlobal[psbtGlobal["INPUT_COUNT"] = 4] = "INPUT_COUNT";
+    psbtGlobal[psbtGlobal["OUTPUT_COUNT"] = 5] = "OUTPUT_COUNT";
+    psbtGlobal[psbtGlobal["TX_MODIFIABLE"] = 6] = "TX_MODIFIABLE";
+    psbtGlobal[psbtGlobal["VERSION"] = 251] = "VERSION";
+})(psbtGlobal || (exports.psbtGlobal = psbtGlobal = {}));
+var psbtIn;
+(function (psbtIn) {
+    psbtIn[psbtIn["NON_WITNESS_UTXO"] = 0] = "NON_WITNESS_UTXO";
+    psbtIn[psbtIn["WITNESS_UTXO"] = 1] = "WITNESS_UTXO";
+    psbtIn[psbtIn["PARTIAL_SIG"] = 2] = "PARTIAL_SIG";
+    psbtIn[psbtIn["SIGHASH_TYPE"] = 3] = "SIGHASH_TYPE";
+    psbtIn[psbtIn["REDEEM_SCRIPT"] = 4] = "REDEEM_SCRIPT";
+    psbtIn[psbtIn["WITNESS_SCRIPT"] = 5] = "WITNESS_SCRIPT";
+    psbtIn[psbtIn["BIP32_DERIVATION"] = 6] = "BIP32_DERIVATION";
+    psbtIn[psbtIn["FINAL_SCRIPTSIG"] = 7] = "FINAL_SCRIPTSIG";
+    psbtIn[psbtIn["FINAL_SCRIPTWITNESS"] = 8] = "FINAL_SCRIPTWITNESS";
+    psbtIn[psbtIn["PREVIOUS_TXID"] = 14] = "PREVIOUS_TXID";
+    psbtIn[psbtIn["OUTPUT_INDEX"] = 15] = "OUTPUT_INDEX";
+    psbtIn[psbtIn["SEQUENCE"] = 16] = "SEQUENCE";
+    psbtIn[psbtIn["TAP_KEY_SIG"] = 19] = "TAP_KEY_SIG";
+    psbtIn[psbtIn["TAP_BIP32_DERIVATION"] = 22] = "TAP_BIP32_DERIVATION";
+})(psbtIn || (exports.psbtIn = psbtIn = {}));
+var psbtOut;
+(function (psbtOut) {
+    psbtOut[psbtOut["REDEEM_SCRIPT"] = 0] = "REDEEM_SCRIPT";
+    psbtOut[psbtOut["WITNESS_SCRIPT"] = 1] = "WITNESS_SCRIPT";
+    psbtOut[psbtOut["BIP_32_DERIVATION"] = 2] = "BIP_32_DERIVATION";
+    psbtOut[psbtOut["AMOUNT"] = 3] = "AMOUNT";
+    psbtOut[psbtOut["SCRIPT"] = 4] = "SCRIPT";
+    psbtOut[psbtOut["TAP_BIP32_DERIVATION"] = 7] = "TAP_BIP32_DERIVATION";
+})(psbtOut || (exports.psbtOut = psbtOut = {}));
+const PSBT_MAGIC_BYTES = Buffer.from([0x70, 0x73, 0x62, 0x74, 0xff]);
+class NoSuchEntry extends Error {
+}
+exports.NoSuchEntry = NoSuchEntry;
+/**
+ * Implements Partially Signed Bitcoin Transaction version 2, BIP370, as
+ * documented at https://github.com/bitcoin/bips/blob/master/bip-0370.mediawiki
+ * and https://github.com/bitcoin/bips/blob/master/bip-0174.mediawiki
+ *
+ * A psbt is a data structure that can carry all relevant information about a
+ * transaction through all stages of the signing process. From constructing an
+ * unsigned transaction to extracting the final serialized transaction ready for
+ * broadcast.
+ *
+ * This implementation is limited to what's needed in ledgerjs to carry out its
+ * duties, which means that support for features like multisig or taproot script
+ * path spending are not implemented. Specifically, it supports p2pkh,
+ * p2wpkhWrappedInP2sh, p2wpkh and p2tr key path spending.
+ *
+ * This class is made purposefully dumb, so it's easy to add support for
+ * complemantary fields as needed in the future.
+ */
+class PsbtV2 {
+    constructor() {
+        this.globalMap = new Map();
+        this.inputMaps = [];
+        this.outputMaps = [];
+    }
+    setGlobalTxVersion(version) {
+        this.setGlobal(psbtGlobal.TX_VERSION, uint32LE(version));
+    }
+    getGlobalTxVersion() {
+        return this.getGlobal(psbtGlobal.TX_VERSION).readUInt32LE(0);
+    }
+    setGlobalFallbackLocktime(locktime) {
+        this.setGlobal(psbtGlobal.FALLBACK_LOCKTIME, uint32LE(locktime));
+    }
+    getGlobalFallbackLocktime() {
+        return this.getGlobalOptional(psbtGlobal.FALLBACK_LOCKTIME)?.readUInt32LE(0);
+    }
+    setGlobalInputCount(inputCount) {
+        this.setGlobal(psbtGlobal.INPUT_COUNT, varint(inputCount));
+    }
+    getGlobalInputCount() {
+        return fromVarint(this.getGlobal(psbtGlobal.INPUT_COUNT));
+    }
+    setGlobalOutputCount(outputCount) {
+        this.setGlobal(psbtGlobal.OUTPUT_COUNT, varint(outputCount));
+    }
+    getGlobalOutputCount() {
+        return fromVarint(this.getGlobal(psbtGlobal.OUTPUT_COUNT));
+    }
+    setGlobalTxModifiable(byte) {
+        this.setGlobal(psbtGlobal.TX_MODIFIABLE, byte);
+    }
+    getGlobalTxModifiable() {
+        return this.getGlobalOptional(psbtGlobal.TX_MODIFIABLE);
+    }
+    setGlobalPsbtVersion(psbtVersion) {
+        this.setGlobal(psbtGlobal.VERSION, uint32LE(psbtVersion));
+    }
+    getGlobalPsbtVersion() {
+        return this.getGlobal(psbtGlobal.VERSION).readUInt32LE(0);
+    }
+    setInputNonWitnessUtxo(inputIndex, transaction) {
+        this.setInput(inputIndex, psbtIn.NON_WITNESS_UTXO, b(), transaction);
+    }
+    getInputNonWitnessUtxo(inputIndex) {
+        return this.getInputOptional(inputIndex, psbtIn.NON_WITNESS_UTXO, b());
+    }
+    setInputWitnessUtxo(inputIndex, amount, scriptPubKey) {
+        const buf = new buffertools_1.BufferWriter();
+        buf.writeSlice(uint64LE(amount));
+        buf.writeVarSlice(scriptPubKey);
+        this.setInput(inputIndex, psbtIn.WITNESS_UTXO, b(), buf.buffer());
+    }
+    getInputWitnessUtxo(inputIndex) {
+        const utxo = this.getInputOptional(inputIndex, psbtIn.WITNESS_UTXO, b());
+        if (!utxo)
+            return undefined;
+        const buf = new buffertools_1.BufferReader(utxo);
+        return {
+            amount: (0, buffertools_1.unsafeFrom64bitLE)(buf.readSlice(8)),
+            scriptPubKey: buf.readVarSlice(),
+        };
+    }
+    setInputPartialSig(inputIndex, pubkey, signature) {
+        this.setInput(inputIndex, psbtIn.PARTIAL_SIG, pubkey, signature);
+    }
+    getInputPartialSig(inputIndex, pubkey) {
+        return this.getInputOptional(inputIndex, psbtIn.PARTIAL_SIG, pubkey);
+    }
+    setInputSighashType(inputIndex, sigHashtype) {
+        this.setInput(inputIndex, psbtIn.SIGHASH_TYPE, b(), uint32LE(sigHashtype));
+    }
+    getInputSighashType(inputIndex) {
+        const result = this.getInputOptional(inputIndex, psbtIn.SIGHASH_TYPE, b());
+        if (!result)
+            return undefined;
+        return result.readUInt32LE(0);
+    }
+    setInputRedeemScript(inputIndex, redeemScript) {
+        this.setInput(inputIndex, psbtIn.REDEEM_SCRIPT, b(), redeemScript);
+    }
+    getInputRedeemScript(inputIndex) {
+        return this.getInputOptional(inputIndex, psbtIn.REDEEM_SCRIPT, b());
+    }
+    setInputWitnessScript(inputIndex, witnessScript) {
+        this.setInput(inputIndex, psbtIn.WITNESS_SCRIPT, b(), witnessScript);
+    }
+    getInputWitnessScript(inputIndex) {
+        return this.getInputOptional(inputIndex, psbtIn.WITNESS_SCRIPT, b());
+    }
+    setInputBip32Derivation(inputIndex, pubkey, masterFingerprint, path) {
+        if (pubkey.length != 33)
+            throw new Error('Invalid pubkey length: ' + pubkey.length);
+        this.setInput(inputIndex, psbtIn.BIP32_DERIVATION, pubkey, this.encodeBip32Derivation(masterFingerprint, path));
+    }
+    getInputBip32Derivation(inputIndex, pubkey) {
+        const buf = this.getInputOptional(inputIndex, psbtIn.BIP32_DERIVATION, pubkey);
+        if (!buf)
+            return undefined;
+        return this.decodeBip32Derivation(buf);
+    }
+    setInputFinalScriptsig(inputIndex, scriptSig) {
+        this.setInput(inputIndex, psbtIn.FINAL_SCRIPTSIG, b(), scriptSig);
+    }
+    getInputFinalScriptsig(inputIndex) {
+        return this.getInputOptional(inputIndex, psbtIn.FINAL_SCRIPTSIG, b());
+    }
+    setInputFinalScriptwitness(inputIndex, scriptWitness) {
+        this.setInput(inputIndex, psbtIn.FINAL_SCRIPTWITNESS, b(), scriptWitness);
+    }
+    getInputFinalScriptwitness(inputIndex) {
+        return this.getInput(inputIndex, psbtIn.FINAL_SCRIPTWITNESS, b());
+    }
+    setInputPreviousTxId(inputIndex, txid) {
+        this.setInput(inputIndex, psbtIn.PREVIOUS_TXID, b(), txid);
+    }
+    getInputPreviousTxid(inputIndex) {
+        return this.getInput(inputIndex, psbtIn.PREVIOUS_TXID, b());
+    }
+    setInputOutputIndex(inputIndex, outputIndex) {
+        this.setInput(inputIndex, psbtIn.OUTPUT_INDEX, b(), uint32LE(outputIndex));
+    }
+    getInputOutputIndex(inputIndex) {
+        return this.getInput(inputIndex, psbtIn.OUTPUT_INDEX, b()).readUInt32LE(0);
+    }
+    setInputSequence(inputIndex, sequence) {
+        this.setInput(inputIndex, psbtIn.SEQUENCE, b(), uint32LE(sequence));
+    }
+    getInputSequence(inputIndex) {
+        return (this.getInputOptional(inputIndex, psbtIn.SEQUENCE, b())?.readUInt32LE(0) ?? 0xffffffff);
+    }
+    setInputTapKeySig(inputIndex, sig) {
+        this.setInput(inputIndex, psbtIn.TAP_KEY_SIG, b(), sig);
+    }
+    getInputTapKeySig(inputIndex) {
+        return this.getInputOptional(inputIndex, psbtIn.TAP_KEY_SIG, b());
+    }
+    setInputTapBip32Derivation(inputIndex, pubkey, hashes, masterFingerprint, path) {
+        if (pubkey.length != 32)
+            throw new Error('Invalid pubkey length: ' + pubkey.length);
+        const buf = this.encodeTapBip32Derivation(hashes, masterFingerprint, path);
+        this.setInput(inputIndex, psbtIn.TAP_BIP32_DERIVATION, pubkey, buf);
+    }
+    getInputTapBip32Derivation(inputIndex, pubkey) {
+        const buf = this.getInput(inputIndex, psbtIn.TAP_BIP32_DERIVATION, pubkey);
+        return this.decodeTapBip32Derivation(buf);
+    }
+    getInputKeyDatas(inputIndex, keyType) {
+        return this.getKeyDatas(this.inputMaps[inputIndex], keyType);
+    }
+    setOutputRedeemScript(outputIndex, redeemScript) {
+        this.setOutput(outputIndex, psbtOut.REDEEM_SCRIPT, b(), redeemScript);
+    }
+    getOutputRedeemScript(outputIndex) {
+        return this.getOutput(outputIndex, psbtOut.REDEEM_SCRIPT, b());
+    }
+    setOutputBip32Derivation(outputIndex, pubkey, masterFingerprint, path) {
+        this.setOutput(outputIndex, psbtOut.BIP_32_DERIVATION, pubkey, this.encodeBip32Derivation(masterFingerprint, path));
+    }
+    getOutputBip32Derivation(outputIndex, pubkey) {
+        const buf = this.getOutput(outputIndex, psbtOut.BIP_32_DERIVATION, pubkey);
+        return this.decodeBip32Derivation(buf);
+    }
+    setOutputAmount(outputIndex, amount) {
+        this.setOutput(outputIndex, psbtOut.AMOUNT, b(), uint64LE(amount));
+    }
+    getOutputAmount(outputIndex) {
+        const buf = this.getOutput(outputIndex, psbtOut.AMOUNT, b());
+        return (0, buffertools_1.unsafeFrom64bitLE)(buf);
+    }
+    setOutputScript(outputIndex, scriptPubKey) {
+        this.setOutput(outputIndex, psbtOut.SCRIPT, b(), scriptPubKey);
+    }
+    getOutputScript(outputIndex) {
+        return this.getOutput(outputIndex, psbtOut.SCRIPT, b());
+    }
+    setOutputTapBip32Derivation(outputIndex, pubkey, hashes, fingerprint, path) {
+        const buf = this.encodeTapBip32Derivation(hashes, fingerprint, path);
+        this.setOutput(outputIndex, psbtOut.TAP_BIP32_DERIVATION, pubkey, buf);
+    }
+    getOutputTapBip32Derivation(outputIndex, pubkey) {
+        const buf = this.getOutput(outputIndex, psbtOut.TAP_BIP32_DERIVATION, pubkey);
+        return this.decodeTapBip32Derivation(buf);
+    }
+    deleteInputEntries(inputIndex, keyTypes) {
+        const map = this.inputMaps[inputIndex];
+        map.forEach((_v, k, m) => {
+            if (this.isKeyType(k, keyTypes)) {
+                m.delete(k);
+            }
+        });
+    }
+    copy(to) {
+        this.copyMap(this.globalMap, to.globalMap);
+        this.copyMaps(this.inputMaps, to.inputMaps);
+        this.copyMaps(this.outputMaps, to.outputMaps);
+    }
+    copyMaps(from, to) {
+        from.forEach((m, index) => {
+            const to_index = new Map();
+            this.copyMap(m, to_index);
+            to[index] = to_index;
+        });
+    }
+    copyMap(from, to) {
+        from.forEach((v, k) => to.set(k, Buffer.from(v)));
+    }
+    serialize() {
+        const buf = new buffertools_1.BufferWriter();
+        buf.writeSlice(Buffer.from([0x70, 0x73, 0x62, 0x74, 0xff]));
+        serializeMap(buf, this.globalMap);
+        this.inputMaps.forEach((map) => {
+            serializeMap(buf, map);
+        });
+        this.outputMaps.forEach((map) => {
+            serializeMap(buf, map);
+        });
+        return buf.buffer();
+    }
+    deserialize(psbt) {
+        const buf = new buffertools_1.BufferReader(psbt);
+        if (!buf.readSlice(5).equals(PSBT_MAGIC_BYTES)) {
+            throw new Error('Invalid magic bytes');
+        }
+        while (this.readKeyPair(this.globalMap, buf))
+            ;
+        let psbtVersion;
+        try {
+            psbtVersion = this.getGlobalPsbtVersion();
+        }
+        catch {
+            psbtVersion = 0;
+        }
+        if (psbtVersion !== 0 && psbtVersion !== 2)
+            throw new Error('Only PSBTs of version 0 or 2 are supported');
+        let nInputs;
+        let nOutputs;
+        if (psbtVersion == 0) {
+            // if PSBTv0, we parse the PSBT_GLOBAL_UNSIGNED_TX field
+            const txRaw = this.getGlobal(psbtGlobal.UNSIGNED_TX);
+            const tx = bjs.Transaction.fromBuffer(txRaw);
+            nInputs = tx.ins.length;
+            nOutputs = tx.outs.length;
+        }
+        else {
+            // if PSBTv2, we already have the counts
+            nInputs = this.getGlobalInputCount();
+            nOutputs = this.getGlobalOutputCount();
+        }
+        for (let i = 0; i < nInputs; i++) {
+            this.inputMaps[i] = new Map();
+            while (this.readKeyPair(this.inputMaps[i], buf))
+                ;
+        }
+        for (let i = 0; i < nOutputs; i++) {
+            this.outputMaps[i] = new Map();
+            while (this.readKeyPair(this.outputMaps[i], buf))
+                ;
+        }
+        this.normalizeToV2();
+    }
+    normalizeToV2() {
+        // if the psbt is a PsbtV0, convert it to PsbtV2 instead.
+        // throw an error for any version other than 0 or 2,
+        const psbtVersion = this.getGlobalOptional(psbtGlobal.VERSION)?.readInt32LE(0);
+        if (psbtVersion === 2)
+            return;
+        else if (psbtVersion !== undefined) {
+            throw new Error('Invalid or unsupported value for PSBT_GLOBAL_VERSION');
+        }
+        // Convert PsbtV0 to PsbtV2 by parsing the PSBT_GLOBAL_UNSIGNED_TX field
+        // and filling in the corresponding fields.
+        const txRaw = this.getGlobal(psbtGlobal.UNSIGNED_TX);
+        const tx = bjs.Transaction.fromBuffer(txRaw);
+        this.setGlobalPsbtVersion(2);
+        this.setGlobalTxVersion(tx.version);
+        this.setGlobalFallbackLocktime(tx.locktime);
+        this.setGlobalInputCount(tx.ins.length);
+        this.setGlobalOutputCount(tx.outs.length);
+        for (let i = 0; i < tx.ins.length; i++) {
+            this.setInputPreviousTxId(i, tx.ins[i].hash);
+            this.setInputOutputIndex(i, tx.ins[i].index);
+            this.setInputSequence(i, tx.ins[i].sequence);
+        }
+        for (let i = 0; i < tx.outs.length; i++) {
+            this.setOutputAmount(i, tx.outs[i].value);
+            this.setOutputScript(i, tx.outs[i].script);
+        }
+        // PSBT_GLOBAL_UNSIGNED_TX must be removed in a valid PSBTv2
+        this.globalMap.delete(psbtGlobal.UNSIGNED_TX.toString(16).padStart(2, '0'));
+    }
+    /**
+     * Imports a BitcoinJS (bitcoinjs-lib) Psbt object.
+     * https://github.com/bitcoinjs/bitcoinjs-lib/blob/master/ts_src/psbt.ts
+     *
+     * Prepares the fields required for signing a Psbt on a Ledger
+     * device. It should be used exclusively before calling
+     * `appClient.signPsbt()` and not as a general Psbt conversion method.
+     *
+     * Note: This method supports all the policies that the Ledger is able to
+     * sign, with the exception of taproot: tr(@0).
+     */
+    fromBitcoinJS(psbtBJS) {
+        function isTaprootInput(input) {
+            let isP2TR;
+            try {
+                bjs.payments.p2tr({ output: input.witnessUtxo.script });
+                isP2TR = true;
+            }
+            catch (err) {
+                isP2TR = false;
+            }
+            return (input &&
+                !!(input.tapInternalKey ||
+                    input.tapMerkleRoot ||
+                    (input.tapLeafScript && input.tapLeafScript.length) ||
+                    (input.tapBip32Derivation && input.tapBip32Derivation.length) ||
+                    isP2TR));
+        }
+        this.setGlobalPsbtVersion(2);
+        this.setGlobalTxVersion(psbtBJS.version);
+        this.setGlobalInputCount(psbtBJS.data.inputs.length);
+        this.setGlobalOutputCount(psbtBJS.txOutputs.length);
+        if (psbtBJS.locktime !== undefined)
+            this.setGlobalFallbackLocktime(psbtBJS.locktime);
+        psbtBJS.data.inputs.forEach((input, index) => {
+            if (isTaprootInput(input))
+                throw new Error(`Taproot inputs not supported`);
+            this.setInputPreviousTxId(index, psbtBJS.txInputs[index].hash);
+            if (psbtBJS.txInputs[index].sequence !== undefined)
+                // @ts-ignore
+                this.setInputSequence(index, psbtBJS.txInputs[index].sequence);
+            this.setInputOutputIndex(index, psbtBJS.txInputs[index].index);
+            if (input.sighashType !== undefined)
+                this.setInputSighashType(index, input.sighashType);
+            if (input.nonWitnessUtxo)
+                this.setInputNonWitnessUtxo(index, input.nonWitnessUtxo);
+            if (input.witnessUtxo) {
+                this.setInputWitnessUtxo(index, input.witnessUtxo.value, input.witnessUtxo.script);
+            }
+            if (input.witnessScript)
+                this.setInputWitnessScript(index, input.witnessScript);
+            if (input.redeemScript)
+                this.setInputRedeemScript(index, input.redeemScript);
+            // @ts-ignore
+            psbtBJS.data.inputs[index].bip32Derivation.forEach((derivation) => {
+                if (!/^m\//i.test(derivation.path))
+                    throw new Error(`Invalid input bip32 derivation`);
+                const pathArray = derivation.path
+                    .replace(/m\//i, '')
+                    .split('/')
+                    .map((level) => level.match(/['h]/i) ? parseInt(level) + 0x80000000 : Number(level));
+                this.setInputBip32Derivation(index, derivation.pubkey, derivation.masterFingerprint, pathArray);
+            });
+        });
+        psbtBJS.txOutputs.forEach((output, index) => {
+            this.setOutputAmount(index, output.value);
+            this.setOutputScript(index, output.script);
+        });
+        return this;
+    }
+    readKeyPair(map, buf) {
+        const keyLen = (0, varint_1.sanitizeBigintToNumber)(buf.readVarInt());
+        if (keyLen == 0) {
+            return false;
+        }
+        const keyType = buf.readUInt8();
+        const keyData = buf.readSlice(keyLen - 1);
+        const value = buf.readVarSlice();
+        set(map, keyType, keyData, value);
+        return true;
+    }
+    getKeyDatas(map, keyType) {
+        const result = [];
+        map.forEach((_v, k) => {
+            if (this.isKeyType(k, [keyType])) {
+                result.push(Buffer.from(k.substring(2), 'hex'));
+            }
+        });
+        return result;
+    }
+    isKeyType(hexKey, keyTypes) {
+        const keyType = Buffer.from(hexKey.substring(0, 2), 'hex').readUInt8(0);
+        return keyTypes.some((k) => k == keyType);
+    }
+    setGlobal(keyType, value) {
+        const key = new Key(keyType, Buffer.from([]));
+        this.globalMap.set(key.toString(), value);
+    }
+    getGlobal(keyType) {
+        return get(this.globalMap, keyType, b(), false);
+    }
+    getGlobalOptional(keyType) {
+        return get(this.globalMap, keyType, b(), true);
+    }
+    setInput(index, keyType, keyData, value) {
+        set(this.getMap(index, this.inputMaps), keyType, keyData, value);
+    }
+    getInput(index, keyType, keyData) {
+        return get(this.inputMaps[index], keyType, keyData, false);
+    }
+    getInputOptional(index, keyType, keyData) {
+        return get(this.inputMaps[index], keyType, keyData, true);
+    }
+    setOutput(index, keyType, keyData, value) {
+        set(this.getMap(index, this.outputMaps), keyType, keyData, value);
+    }
+    getOutput(index, keyType, keyData) {
+        return get(this.outputMaps[index], keyType, keyData, false);
+    }
+    getMap(index, maps) {
+        if (maps[index]) {
+            return maps[index];
+        }
+        return (maps[index] = new Map());
+    }
+    encodeBip32Derivation(masterFingerprint, path) {
+        const buf = new buffertools_1.BufferWriter();
+        this.writeBip32Derivation(buf, masterFingerprint, path);
+        return buf.buffer();
+    }
+    decodeBip32Derivation(buffer) {
+        const buf = new buffertools_1.BufferReader(buffer);
+        return this.readBip32Derivation(buf);
+    }
+    writeBip32Derivation(buf, masterFingerprint, path) {
+        buf.writeSlice(masterFingerprint);
+        path.forEach((element) => {
+            buf.writeUInt32(element);
+        });
+    }
+    readBip32Derivation(buf) {
+        const masterFingerprint = buf.readSlice(4);
+        const path = [];
+        while (buf.offset < buf.buffer.length) {
+            path.push(buf.readUInt32());
+        }
+        return { masterFingerprint, path };
+    }
+    encodeTapBip32Derivation(hashes, masterFingerprint, path) {
+        const buf = new buffertools_1.BufferWriter();
+        buf.writeVarInt(hashes.length);
+        hashes.forEach((h) => {
+            buf.writeSlice(h);
+        });
+        this.writeBip32Derivation(buf, masterFingerprint, path);
+        return buf.buffer();
+    }
+    decodeTapBip32Derivation(buffer) {
+        const buf = new buffertools_1.BufferReader(buffer);
+        const hashCount = (0, varint_1.sanitizeBigintToNumber)(buf.readVarInt());
+        const hashes = [];
+        for (let i = 0; i < hashCount; i++) {
+            hashes.push(buf.readSlice(32));
+        }
+        const deriv = this.readBip32Derivation(buf);
+        return { hashes, ...deriv };
+    }
+}
+exports.PsbtV2 = PsbtV2;
+function get(map, keyType, keyData, acceptUndefined) {
+    if (!map)
+        throw Error('No such map');
+    const key = new Key(keyType, keyData);
+    const value = map.get(key.toString());
+    if (!value) {
+        if (acceptUndefined) {
+            return undefined;
+        }
+        throw new NoSuchEntry(key.toString());
+    }
+    // Make sure to return a copy, to protect the underlying data.
+    return Buffer.from(value);
+}
+class Key {
+    constructor(keyType, keyData) {
+        this.keyType = keyType;
+        this.keyData = keyData;
+    }
+    toString() {
+        const buf = new buffertools_1.BufferWriter();
+        this.toBuffer(buf);
+        return buf.buffer().toString('hex');
+    }
+    serialize(buf) {
+        buf.writeVarInt(1 + this.keyData.length);
+        this.toBuffer(buf);
+    }
+    toBuffer(buf) {
+        buf.writeUInt8(this.keyType);
+        buf.writeSlice(this.keyData);
+    }
+}
+class KeyPair {
+    constructor(key, value) {
+        this.key = key;
+        this.value = value;
+    }
+    serialize(buf) {
+        this.key.serialize(buf);
+        buf.writeVarSlice(this.value);
+    }
+}
+function createKey(buf) {
+    return new Key(buf.readUInt8(0), buf.slice(1));
+}
+function serializeMap(buf, map) {
+    // serialize in lexicographical order of keys
+    for (const [key, value] of [...map].sort(([k1], [k2]) => k1.localeCompare(k2))) {
+        const keyPair = new KeyPair(createKey(Buffer.from(key, 'hex')), value);
+        keyPair.serialize(buf);
+    }
+    buf.writeUInt8(0);
+}
+function b() {
+    return Buffer.from([]);
+}
+function set(map, keyType, keyData, value) {
+    const key = new Key(keyType, keyData);
+    map.set(key.toString(), value);
+}
+function uint32LE(n) {
+    const buf = Buffer.alloc(4);
+    buf.writeUInt32LE(n, 0);
+    return buf;
+}
+function uint64LE(n) {
+    return (0, buffertools_1.unsafeTo64bitLE)(n);
+}
+function varint(n) {
+    const buf = new buffertools_1.BufferWriter();
+    buf.writeVarInt(n);
+    return buf.buffer();
+}
+function fromVarint(buf) {
+    return (0, varint_1.sanitizeBigintToNumber)(new buffertools_1.BufferReader(buf).readVarInt());
+}
+//# sourceMappingURL=psbtv2.js.map

package/cjs/ledger/bitcoin_client/lib/psbtv2.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"psbtv2.js","sourceRoot":"","sources":["../../../../../src/ledger/bitcoin_client/lib/psbtv2.ts"],"names":[],"mappings":";AAAA,uCAAuC;AACvC,8BAA8B;AAC9B,6DAA6D;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAE7D,mDAAqC;AAErC,+CAKuB;AACvB,qCAAkD;AAElD,IAAY,UASX;AATD,WAAY,UAAU;IACpB,yDAAkB,CAAA;IAClB,2CAAW,CAAA;IACX,uDAAiB,CAAA;IACjB,qEAAwB,CAAA;IACxB,yDAAkB,CAAA;IAClB,2DAAmB,CAAA;IACnB,6DAAoB,CAAA;IACpB,mDAAc,CAAA;AAChB,CAAC,EATW,UAAU,0BAAV,UAAU,QASrB;AACD,IAAY,MAeX;AAfD,WAAY,MAAM;IAChB,2DAAuB,CAAA;IACvB,mDAAmB,CAAA;IACnB,iDAAkB,CAAA;IAClB,mDAAmB,CAAA;IACnB,qDAAoB,CAAA;IACpB,uDAAqB,CAAA;IACrB,2DAAuB,CAAA;IACvB,yDAAsB,CAAA;IACtB,iEAA0B,CAAA;IAC1B,sDAAoB,CAAA;IACpB,oDAAmB,CAAA;IACnB,4CAAe,CAAA;IACf,kDAAkB,CAAA;IAClB,oEAA2B,CAAA;AAC7B,CAAC,EAfW,MAAM,sBAAN,MAAM,QAejB;AACD,IAAY,OAOX;AAPD,WAAY,OAAO;IACjB,uDAAoB,CAAA;IACpB,yDAAqB,CAAA;IACrB,+DAAwB,CAAA;IACxB,yCAAa,CAAA;IACb,yCAAa,CAAA;IACb,qEAA2B,CAAA;AAC7B,CAAC,EAPW,OAAO,uBAAP,OAAO,QAOlB;AAED,MAAM,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AAErE,MAAa,WAAY,SAAQ,KAAK;CAAG;AAAzC,kCAAyC;AAEzC;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAa,MAAM;IAAnB;QACY,cAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;QAC3C,cAAS,GAA0B,EAAE,CAAC;QACtC,eAAU,GAA0B,EAAE,CAAC;IAmlBnD,CAAC;IAjlBC,kBAAkB,CAAC,OAAe;QAChC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,kBAAkB;QAChB,OAAO,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,yBAAyB,CAAC,QAAgB;QACxC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,iBAAiB,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;IACnE,CAAC;IACD,yBAAyB;QACvB,OAAO,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,iBAAiB,CAAC,EAAE,YAAY,CACvE,CAAC,CACF,CAAC;IACJ,CAAC;IACD,mBAAmB,CAAC,UAAkB;QACpC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,WAAW,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,mBAAmB;QACjB,OAAO,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,oBAAoB,CAAC,WAAmB;QACtC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,YAAY,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,oBAAoB;QAClB,OAAO,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,qBAAqB,CAAC,IAAY;QAChC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;IACjD,CAAC;IACD,qBAAqB;QACnB,OAAO,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;IAC1D,CAAC;IACD,oBAAoB,CAAC,WAAmB;QACtC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,oBAAoB;QAClB,OAAO,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,sBAAsB,CAAC,UAAkB,EAAE,WAAmB;QAC5D,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,gBAAgB,EAAE,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;IACvE,CAAC;IACD,sBAAsB,CAAC,UAAkB;QACvC,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;IACD,mBAAmB,CACjB,UAAkB,EAClB,MAAc,EACd,YAAoB;QAEpB,MAAM,GAAG,GAAG,IAAI,0BAAY,EAAE,CAAC;QAC/B,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACjC,GAAG,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;QAChC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;IACpE,CAAC;IACD,mBAAmB,CACjB,UAAkB;QAElB,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;QACzE,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,0BAAY,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO;YACL,MAAM,EAAE,IAAA,+BAAiB,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC3C,YAAY,EAAE,GAAG,CAAC,YAAY,EAAE;SACjC,CAAC;IACJ,CAAC;IACD,kBAAkB,CAAC,UAAkB,EAAE,MAAc,EAAE,SAAiB;QACtE,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACnE,CAAC;IACD,kBAAkB,CAAC,UAAkB,EAAE,MAAc;QACnD,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC;IACD,mBAAmB,CAAC,UAAkB,EAAE,WAAmB;QACzD,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,mBAAmB,CAAC,UAAkB;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAC9B,OAAO,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,oBAAoB,CAAC,UAAkB,EAAE,YAAoB;QAC3D,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;IACrE,CAAC;IACD,oBAAoB,CAAC,UAAkB;QACrC,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;IACtE,CAAC;IACD,qBAAqB,CAAC,UAAkB,EAAE,aAAqB;QAC7D,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;IACvE,CAAC;IACD,qBAAqB,CAAC,UAAkB;QACtC,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,CAAC,CAAC;IACvE,CAAC;IACD,uBAAuB,CACrB,UAAkB,EAClB,MAAc,EACd,iBAAyB,EACzB,IAAuB;QAEvB,IAAI,MAAM,CAAC,MAAM,IAAI,EAAE;YACrB,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7D,IAAI,CAAC,QAAQ,CACX,UAAU,EACV,MAAM,CAAC,gBAAgB,EACvB,MAAM,EACN,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,EAAE,IAAI,CAAC,CACpD,CAAC;IACJ,CAAC;IACD,uBAAuB,CACrB,UAAkB,EAClB,MAAc;QAId,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAC/B,UAAU,EACV,MAAM,CAAC,gBAAgB,EACvB,MAAM,CACP,CAAC;QACF,IAAI,CAAC,GAAG;YAAE,OAAO,SAAS,CAAC;QAC3B,OAAO,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IACD,sBAAsB,CAAC,UAAkB,EAAE,SAAiB;QAC1D,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IACpE,CAAC;IACD,sBAAsB,CAAC,UAAkB;QACvC,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC;IACxE,CAAC;IACD,0BAA0B,CAAC,UAAkB,EAAE,aAAqB;QAClE,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,mBAAmB,EAAE,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;IAC5E,CAAC;IACD,0BAA0B,CAAC,UAAkB;QAC3C,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,mBAAmB,EAAE,CAAC,EAAE,CAAC,CAAC;IACpE,CAAC;IACD,oBAAoB,CAAC,UAAkB,EAAE,IAAY;QACnD,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC7D,CAAC;IACD,oBAAoB,CAAC,UAAkB;QACrC,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;IAC9D,CAAC;IACD,mBAAmB,CAAC,UAAkB,EAAE,WAAmB;QACzD,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,mBAAmB,CAAC,UAAkB;QACpC,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,gBAAgB,CAAC,UAAkB,EAAE,QAAgB;QACnD,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,gBAAgB,CAAC,UAAkB;QACjC,OAAO,CACL,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,YAAY,CACnE,CAAC,CACF,IAAI,UAAU,CAChB,CAAC;IACJ,CAAC;IACD,iBAAiB,CAAC,UAAkB,EAAE,GAAW;QAC/C,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC1D,CAAC;IACD,iBAAiB,CAAC,UAAkB;QAClC,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;IACpE,CAAC;IACD,0BAA0B,CACxB,UAAkB,EAClB,MAAc,EACd,MAAyB,EACzB,iBAAyB,EACzB,IAAuB;QAEvB,IAAI,MAAM,CAAC,MAAM,IAAI,EAAE;YACrB,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,EAAE,iBAAiB,EAAE,IAAI,CAAC,CAAC;QAC3E,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,oBAAoB,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IACtE,CAAC;IACD,0BAA0B,CACxB,UAAkB,EAClB,MAAc;QAMd,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,oBAAoB,EAAE,MAAM,CAAC,CAAC;QAC3E,OAAO,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IACD,gBAAgB,CAAC,UAAkB,EAAE,OAAgB;QACnD,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC,CAAC;IAC/D,CAAC;IAED,qBAAqB,CAAC,WAAmB,EAAE,YAAoB;QAC7D,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;IACxE,CAAC;IACD,qBAAqB,CAAC,WAAmB;QACvC,OAAO,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC;IACD,wBAAwB,CACtB,WAAmB,EACnB,MAAc,EACd,iBAAyB,EACzB,IAAuB;QAEvB,IAAI,CAAC,SAAS,CACZ,WAAW,EACX,OAAO,CAAC,iBAAiB,EACzB,MAAM,EACN,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,EAAE,IAAI,CAAC,CACpD,CAAC;IACJ,CAAC;IACD,wBAAwB,CACtB,WAAmB,EACnB,MAAc;QAEd,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;QAC3E,OAAO,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IACD,eAAe,CAAC,WAAmB,EAAE,MAAc;QACjD,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IACrE,CAAC;IACD,eAAe,CAAC,WAAmB;QACjC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7D,OAAO,IAAA,+BAAiB,EAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IACD,eAAe,CAAC,WAAmB,EAAE,YAAoB;QACvD,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;IACjE,CAAC;IACD,eAAe,CAAC,WAAmB;QACjC,OAAO,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IAC1D,CAAC;IACD,2BAA2B,CACzB,WAAmB,EACnB,MAAc,EACd,MAAyB,EACzB,WAAmB,EACnB,IAAuB;QAEvB,MAAM,GAAG,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;QACrE,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,oBAAoB,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IACzE,CAAC;IACD,2BAA2B,CACzB,WAAmB,EACnB,MAAc;QAMd,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CACxB,WAAW,EACX,OAAO,CAAC,oBAAoB,EAC5B,MAAM,CACP,CAAC;QACF,OAAO,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IAED,kBAAkB,CAAC,UAAkB,EAAE,QAA2B;QAChE,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QACvC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACvB,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAChC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACd,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,CAAC,EAAU;QACb,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC;IAChD,CAAC;IACD,QAAQ,CACN,IAA4C,EAC5C,EAAyB;QAEzB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACxB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC1B,EAAE,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;QACvB,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,CAAC,IAAiC,EAAE,EAAuB;QAChE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC;IACD,SAAS;QACP,MAAM,GAAG,GAAG,IAAI,0BAAY,EAAE,CAAC;QAC/B,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5D,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YAC7B,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YAC9B,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QACH,OAAO,GAAG,CAAC,MAAM,EAAE,CAAC;IACtB,CAAC;IACD,WAAW,CAAC,IAAY;QACtB,MAAM,GAAG,GAAG,IAAI,0BAAY,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC;YAAC,CAAC;QAE9C,IAAI,WAAmB,CAAC;QACxB,IAAI,CAAC;YACH,WAAW,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC;YACP,WAAW,GAAG,CAAC,CAAC;QAClB,CAAC;QAED,IAAI,WAAW,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAEhE,IAAI,OAAe,CAAC;QACpB,IAAI,QAAgB,CAAC;QACrB,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;YACrB,wDAAwD;YACxD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,EAAE,GAAG,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC7C,OAAO,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC;YACxB,QAAQ,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,wCAAwC;YACxC,OAAO,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACrC,QAAQ,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QACzC,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;gBAAC,CAAC;QACnD,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;gBAAC,CAAC;QACpD,CAAC;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IACD,aAAa;QACX,yDAAyD;QACzD,oDAAoD;QACpD,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,WAAW,CACzE,CAAC,CACF,CAAC;QACF,IAAI,WAAW,KAAK,CAAC;YAAE,OAAO;aACzB,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC1E,CAAC;QAED,wEAAwE;QACxE,2CAA2C;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QACrD,MAAM,EAAE,GAAG,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAE7C,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,oBAAoB,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,CAAC,mBAAmB,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7C,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC/C,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC1C,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC;QAED,4DAA4D;QAC5D,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC9E,CAAC;IACD;;;;;;;;;;OAUG;IACH,aAAa,CAAC,OAAiB;QAC7B,SAAS,cAAc,CAAC,KAAU;YAChC,IAAI,MAAM,CAAC;YACX,IAAI,CAAC;gBACH,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;gBACxD,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,GAAG,KAAK,CAAC;YACjB,CAAC;YACD,OAAO,CACL,KAAK;gBACL,CAAC,CAAC,CACA,KAAK,CAAC,cAAc;oBACpB,KAAK,CAAC,aAAa;oBACnB,CAAC,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC;oBACnD,CAAC,KAAK,CAAC,kBAAkB,IAAI,KAAK,CAAC,kBAAkB,CAAC,MAAM,CAAC;oBAC7D,MAAM,CACP,CACF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS;YAChC,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACnD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAC3C,IAAI,cAAc,CAAC,KAAK,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YAClD,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/D,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,QAAQ,KAAK,SAAS;gBAChD,aAAa;gBACb,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC;YACjE,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;YAC/D,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS;gBACjC,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;YACrD,IAAI,KAAK,CAAC,cAAc;gBACtB,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;YAC3D,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;gBACtB,IAAI,CAAC,mBAAmB,CACtB,KAAK,EACL,KAAK,CAAC,WAAW,CAAC,KAAK,EACvB,KAAK,CAAC,WAAW,CAAC,MAAM,CACzB,CAAC;YACJ,CAAC;YACD,IAAI,KAAK,CAAC,aAAa;gBACrB,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC;YACzD,IAAI,KAAK,CAAC,YAAY;gBACpB,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;YACvD,aAAa;YACb,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE;gBAChE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;oBAChC,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;gBACpD,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI;qBAC9B,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;qBACnB,KAAK,CAAC,GAAG,CAAC;qBACV,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CACb,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACpE,CAAC;gBACJ,IAAI,CAAC,uBAAuB,CAC1B,KAAK,EACL,UAAU,CAAC,MAAM,EACjB,UAAU,CAAC,iBAAiB,EAC5B,SAAS,CACV,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YAC1C,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1C,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IACO,WAAW,CAAC,GAAwB,EAAE,GAAiB;QAC7D,MAAM,MAAM,GAAG,IAAA,+BAAsB,EAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;QACxD,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC;QACjC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QAElC,OAAO,IAAI,CAAC;IACd,CAAC;IACO,WAAW,CACjB,GAAgC,EAChC,OAAgB;QAEhB,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;YACpB,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;gBACjC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YAClD,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IACO,SAAS,CAAC,MAAc,EAAE,QAA4B;QAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACxE,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC;IAC5C,CAAC;IACO,SAAS,CAAC,OAAgB,EAAE,KAAa;QAC/C,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IACO,SAAS,CAAC,OAAgB;QAChC,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,KAAK,CAAE,CAAC;IACnD,CAAC;IACO,iBAAiB,CAAC,OAAgB;QACxC,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACjD,CAAC;IACO,QAAQ,CACd,KAAa,EACb,OAAgB,EAChB,OAAe,EACf,KAAa;QAEb,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACnE,CAAC;IACO,QAAQ,CAAC,KAAa,EAAE,OAAgB,EAAE,OAAe;QAC/D,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAE,CAAC;IAC9D,CAAC;IACO,gBAAgB,CACtB,KAAa,EACb,OAAgB,EAChB,OAAe;QAEf,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC5D,CAAC;IACO,SAAS,CACf,KAAa,EACb,OAAgB,EAChB,OAAe,EACf,KAAa;QAEb,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACpE,CAAC;IACO,SAAS,CAAC,KAAa,EAAE,OAAgB,EAAE,OAAe;QAChE,OAAO,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAE,CAAC;IAC/D,CAAC;IACO,MAAM,CACZ,KAAa,EACb,IAA2B;QAE3B,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;IACnC,CAAC;IACO,qBAAqB,CAC3B,iBAAyB,EACzB,IAAuB;QAEvB,MAAM,GAAG,GAAG,IAAI,0BAAY,EAAE,CAAC;QAC/B,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,iBAAiB,EAAE,IAAI,CAAC,CAAC;QACxD,OAAO,GAAG,CAAC,MAAM,EAAE,CAAC;IACtB,CAAC;IACO,qBAAqB,CAAC,MAAc;QAI1C,MAAM,GAAG,GAAG,IAAI,0BAAY,CAAC,MAAM,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IACO,oBAAoB,CAC1B,GAAiB,EACjB,iBAAyB,EACzB,IAAuB;QAEvB,GAAG,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACvB,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;IACO,mBAAmB,CAAC,GAAiB;QAI3C,MAAM,iBAAiB,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,OAAO,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC;IACrC,CAAC;IACO,wBAAwB,CAC9B,MAAyB,EACzB,iBAAyB,EACzB,IAAuB;QAEvB,MAAM,GAAG,GAAG,IAAI,0BAAY,EAAE,CAAC;QAC/B,GAAG,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YACnB,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,iBAAiB,EAAE,IAAI,CAAC,CAAC;QACxD,OAAO,GAAG,CAAC,MAAM,EAAE,CAAC;IACtB,CAAC;IACO,wBAAwB,CAAC,MAAc;QAK7C,MAAM,GAAG,GAAG,IAAI,0BAAY,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,IAAA,+BAAsB,EAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;QAC5C,OAAO,EAAE,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IAC9B,CAAC;CACF;AAtlBD,wBAslBC;AACD,SAAS,GAAG,CACV,GAAgC,EAChC,OAAgB,EAChB,OAAe,EACf,eAAwB;IAExB,IAAI,CAAC,GAAG;QAAE,MAAM,KAAK,CAAC,aAAa,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,IAAI,eAAe,EAAE,CAAC;YACpB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,IAAI,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;IACxC,CAAC;IACD,8DAA8D;IAC9D,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC5B,CAAC;AAGD,MAAM,GAAG;IAGP,YAAY,OAAgB,EAAE,OAAe;QAC3C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IACD,QAAQ;QACN,MAAM,GAAG,GAAG,IAAI,0BAAY,EAAE,CAAC;QAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACnB,OAAO,GAAG,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IACD,SAAS,CAAC,GAAiB;QACzB,GAAG,CAAC,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;IACO,QAAQ,CAAC,GAAiB;QAChC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7B,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC;CACF;AACD,MAAM,OAAO;IAGX,YAAY,GAAQ,EAAE,KAAa;QACjC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IACD,SAAS,CAAC,GAAiB;QACzB,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACxB,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;CACF;AACD,SAAS,SAAS,CAAC,GAAW;IAC5B,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AACD,SAAS,YAAY,CAAC,GAAiB,EAAE,GAAgC;IACvE,6CAA6C;IAC7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CACtD,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,CACrB,EAAE,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACvE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,CAAC;IACR,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACzB,CAAC;AACD,SAAS,GAAG,CACV,GAAwB,EACxB,OAAgB,EAChB,OAAe,EACf,KAAa;IAEb,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACtC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;AACjC,CAAC;AACD,SAAS,QAAQ,CAAC,CAAS;IACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5B,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxB,OAAO,GAAG,CAAC;AACb,CAAC;AACD,SAAS,QAAQ,CAAC,CAAS;IACzB,OAAO,IAAA,6BAAe,EAAC,CAAC,CAAC,CAAC;AAC5B,CAAC;AACD,SAAS,MAAM,CAAC,CAAS;IACvB,MAAM,GAAG,GAAG,IAAI,0BAAY,EAAE,CAAC;IAC/B,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACnB,OAAO,GAAG,CAAC,MAAM,EAAE,CAAC;AACtB,CAAC;AACD,SAAS,UAAU,CAAC,GAAW;IAC7B,OAAO,IAAA,+BAAsB,EAAC,IAAI,0BAAY,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;AACpE,CAAC"}