@ledgerhq/psbtv2 0.1.0

package/lib-es/psbtv2.js

@@ -0,0 +1,641 @@
+/* eslint-disable @typescript-eslint/no-non-null-assertion */
+/* eslint-disable @typescript-eslint/explicit-module-boundary-types */
+import { Psbt, Transaction } from "bitcoinjs-lib";
+import { BufferReader, BufferWriter, unsafeFrom64bitLE, unsafeTo64bitLE } from "./buffertools";
+export var psbtGlobal;
+(function (psbtGlobal) {
+    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 || (psbtGlobal = {}));
+export 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["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 || (psbtIn = {}));
+export var psbtOut;
+(function (psbtOut) {
+    psbtOut[psbtOut["REDEEM_SCRIPT"] = 0] = "REDEEM_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 || (psbtOut = {}));
+const PSBT_MAGIC_BYTES = Buffer.from([0x70, 0x73, 0x62, 0x74, 0xff]);
+export class NoSuchEntry extends Error {
+}
+/**
+ * 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.
+ */
+export class PsbtV2 {
+    globalMap = new Map();
+    inputMaps = [];
+    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 BufferWriter();
+        buf.writeSlice(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 BufferReader(utxo);
+        return { amount: 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());
+    }
+    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 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 BufferWriter();
+        buf.writeSlice(PSBT_MAGIC_BYTES);
+        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 BufferReader(psbt);
+        if (!buf.readSlice(5).equals(PSBT_MAGIC_BYTES)) {
+            throw new Error("Invalid magic bytes");
+        }
+        while (this.readKeyPair(this.globalMap, buf))
+            ;
+        for (let i = 0; i < this.getGlobalInputCount(); i++) {
+            this.inputMaps[i] = new Map();
+            while (this.readKeyPair(this.inputMaps[i], buf))
+                ;
+        }
+        for (let i = 0; i < this.getGlobalOutputCount(); i++) {
+            this.outputMaps[i] = new Map();
+            while (this.readKeyPair(this.outputMaps[i], buf))
+                ;
+        }
+    }
+    /**
+     * Attempts to extract the version number as uint32LE from raw psbt regardless
+     * of psbt validity.
+     *
+     * @param psbt - PSBT buffer to extract version from
+     * @returns The PSBT version number, or 0 if no version field is found (indicating PSBTv0)
+     *
+     * @example
+     * ```typescript
+     * const psbtBuffer = Buffer.from('cHNidP8BAH...', 'base64');
+     * const version = PsbtV2.getPsbtVersionNumber(psbtBuffer);
+     * if (version === 2) {
+     *   // Handle PSBTv2
+     * } else {
+     *   // Handle PSBTv0
+     * }
+     * ```
+     */
+    static getPsbtVersionNumber(psbt) {
+        const map = new Map();
+        const buf = new BufferReader(psbt.subarray(PSBT_MAGIC_BYTES.length));
+        // Read global map key-value pairs
+        while (buf.available() > 0) {
+            const keyLen = buf.readVarInt();
+            if (keyLen === 0)
+                break; // End of global map
+            const keyType = buf.readUInt8();
+            const keyData = keyLen > 1 ? buf.readSlice(keyLen - 1) : Buffer.alloc(0);
+            const key = Buffer.concat([Buffer.from([keyType]), keyData]).toString("hex");
+            const valueLen = buf.readVarInt();
+            const value = valueLen > 0 ? buf.readSlice(valueLen) : Buffer.alloc(0);
+            map.set(key, value);
+        }
+        // Look for PSBT version field (0xfb)
+        const versionKey = Buffer.from([psbtGlobal.VERSION]).toString("hex");
+        const versionValue = map.get(versionKey);
+        return versionValue ? versionValue.readUInt32LE(0) : 0;
+    }
+    /**
+     * Converts a PSBTv0 (from bitcoinjs-lib) to PSBTv2.
+     *
+     * This method deserializes a PSBTv0 buffer and converts it
+     * to the PSBTv2 format, preserving all relevant fields including:
+     * - Transaction version and locktime
+     * - Inputs (UTXOs, derivation paths, sequences, signatures)
+     * - Outputs (amounts, scripts, derivation paths)
+     * - Finalized scripts (if present)
+     *
+     * The method follows the PSBT role saga defined in BIP174:
+     * 1. Creator Role - Initialize PSBTv2 with version and counts
+     * 2. Constructor Role - Add inputs and outputs
+     * 3. Signer Role - Transfer partial signatures
+     * 4. Input Finalizer - Transfer finalized scripts
+     *
+     * @param psbt - PSBTv0 as Buffer
+     * @param allowTxnVersion1 - Allow transaction version 1 (default: false).
+     *                           Version 2 is recommended per BIP68.
+     * @returns A new PsbtV2 instance with converted data
+     * @throws Error if PSBT is invalid or contains unsupported features
+     *
+     * @example
+     * ```typescript
+     * const psbtV0Buffer = Buffer.from('cHNidP8BAH...', 'base64');
+     * const psbtV2 = PsbtV2.fromV0(psbtV0Buffer);
+     * ```
+     */
+    static fromV0(psbt, allowTxnVersion1 = false) {
+        const psbtv0 = Psbt.fromBuffer(psbt);
+        // Creator Role - Initialize PSBTv2
+        const psbtv2 = new PsbtV2();
+        PsbtV2.initializeFromV0(psbtv2, psbtv0, allowTxnVersion1);
+        // Constructor Role - Add inputs and outputs
+        const txBuffer = psbtv0.data.getTransaction();
+        const tx = Transaction.fromBuffer(txBuffer);
+        PsbtV2.addInputsFromV0(psbtv2, psbtv0, tx);
+        PsbtV2.addOutputsFromV0(psbtv2, psbtv0, tx);
+        // Signer Role - Transfer partial signatures
+        PsbtV2.transferPartialSignatures(psbtv2, psbtv0);
+        // Input Finalizer - Transfer finalized scripts
+        PsbtV2.transferFinalizedScripts(psbtv2, psbtv0);
+        return psbtv2;
+    }
+    static initializeFromV0(psbtv2, psbtv0, allowTxnVersion1) {
+        const txVersion = psbtv0.data.getTransaction().readInt32LE(0);
+        if (txVersion === 1 && !allowTxnVersion1) {
+            throw new Error("Transaction version 1 detected. PSBTv2 recommends version 2 for BIP68 sequence support. " +
+                "Pass allowTxnVersion1=true to override.");
+        }
+        psbtv2.setGlobalTxVersion(txVersion);
+        psbtv2.setGlobalFallbackLocktime(psbtv0.locktime);
+        psbtv2.setGlobalInputCount(psbtv0.data.inputs.length);
+        psbtv2.setGlobalOutputCount(psbtv0.data.outputs.length);
+        psbtv2.setGlobalPsbtVersion(2);
+    }
+    static addInputsFromV0(psbtv2, psbtv0, tx) {
+        for (const [index, input] of psbtv0.data.inputs.entries()) {
+            // Required fields for PSBTv2 - get from the embedded transaction
+            psbtv2.setInputPreviousTxId(index, Buffer.from(tx.ins[index].hash).reverse());
+            psbtv2.setInputOutputIndex(index, tx.ins[index].index);
+            psbtv2.setInputSequence(index, tx.ins[index].sequence);
+            // Optional UTXO information
+            if (input.nonWitnessUtxo) {
+                psbtv2.setInputNonWitnessUtxo(index, input.nonWitnessUtxo);
+            }
+            if (input.witnessUtxo) {
+                // Convert bitcoinjs-lib format {value, script} to PSBTv2 format {amount, scriptPubKey}
+                const amount = unsafeTo64bitLE(input.witnessUtxo.value);
+                psbtv2.setInputWitnessUtxo(index, amount, input.witnessUtxo.script);
+            }
+            // Optional scripts and derivation
+            if (input.redeemScript) {
+                psbtv2.setInputRedeemScript(index, input.redeemScript);
+            }
+            if (input.sighashType !== undefined) {
+                psbtv2.setInputSighashType(index, input.sighashType);
+            }
+            if (input.bip32Derivation) {
+                for (const deriv of input.bip32Derivation) {
+                    psbtv2.setInputBip32Derivation(index, deriv.pubkey, deriv.masterFingerprint, parseBip32Path(deriv.path));
+                }
+            }
+        }
+    }
+    static addOutputsFromV0(psbtv2, psbtv0, tx) {
+        // Constructor Role - Add outputs
+        for (const [index, output] of psbtv0.data.outputs.entries()) {
+            // Required fields for PSBTv2 - get from the embedded transaction
+            psbtv2.setOutputAmount(index, tx.outs[index].value);
+            psbtv2.setOutputScript(index, tx.outs[index].script);
+            // Optional fields
+            if (output.redeemScript) {
+                psbtv2.setOutputRedeemScript(index, output.redeemScript);
+            }
+            if (output.bip32Derivation) {
+                for (const deriv of output.bip32Derivation) {
+                    psbtv2.setOutputBip32Derivation(index, deriv.pubkey, deriv.masterFingerprint, parseBip32Path(deriv.path));
+                }
+            }
+        }
+    }
+    static transferPartialSignatures(psbtv2, psbtv0) {
+        for (const [index, input] of psbtv0.data.inputs.entries()) {
+            if (input.partialSig) {
+                for (const sig of input.partialSig) {
+                    psbtv2.setInputPartialSig(index, sig.pubkey, sig.signature);
+                }
+            }
+        }
+    }
+    static transferFinalizedScripts(psbtv2, psbtv0) {
+        // Input Finalizer - Transfer finalized scripts
+        // Note: Per BIP174, the Input Finalizer should remove other fields after
+        // finalization, but we preserve them for compatibility with the source PSBTv0
+        for (const [index, input] of psbtv0.data.inputs.entries()) {
+            if (input.finalScriptSig) {
+                psbtv2.setInputFinalScriptsig(index, input.finalScriptSig);
+            }
+            if (input.finalScriptWitness) {
+                psbtv2.setInputFinalScriptwitness(index, input.finalScriptWitness);
+            }
+        }
+    }
+    readKeyPair(map, buf) {
+        const keyLen = 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]) {
+            maps[index] = new Map();
+        }
+        return maps[index];
+    }
+    encodeBip32Derivation(masterFingerprint, path) {
+        const buf = new BufferWriter();
+        this.writeBip32Derivation(buf, masterFingerprint, path);
+        return buf.buffer();
+    }
+    decodeBip32Derivation(buffer) {
+        const buf = new 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 BufferWriter();
+        buf.writeVarInt(hashes.length);
+        hashes.forEach(h => {
+            buf.writeSlice(h);
+        });
+        this.writeBip32Derivation(buf, masterFingerprint, path);
+        return buf.buffer();
+    }
+    decodeTapBip32Derivation(buffer) {
+        const buf = new BufferReader(buffer);
+        const hashCount = buf.readVarInt();
+        const hashes = [];
+        for (let i = 0; i < hashCount; i++) {
+            hashes.push(buf.readSlice(32));
+        }
+        const deriv = this.readBip32Derivation(buf);
+        return { hashes, ...deriv };
+    }
+}
+function get(map, keyType, keyData, acceptUndefined) {
+    if (!map)
+        throw new 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 {
+    keyType;
+    keyData;
+    constructor(keyType, keyData) {
+        this.keyType = keyType;
+        this.keyData = keyData;
+    }
+    toString() {
+        const buf = new 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 {
+    key;
+    value;
+    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.subarray(1));
+}
+function serializeMap(buf, map) {
+    for (const k of map.keys()) {
+        const value = map.get(k);
+        const keyPair = new KeyPair(createKey(Buffer.from(k, "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 b = Buffer.alloc(4);
+    b.writeUInt32LE(n, 0);
+    return b;
+}
+function uint64LE(n) {
+    return unsafeTo64bitLE(n);
+}
+function varint(n) {
+    const b = new BufferWriter();
+    b.writeVarInt(n);
+    return b.buffer();
+}
+function fromVarint(buf) {
+    return new BufferReader(buf).readVarInt();
+}
+export function parseBip32Path(path) {
+    return path
+        .split("/")
+        .slice(1)
+        .map(s => {
+        const hardened = s.endsWith("'") || s.endsWith("h");
+        const base = hardened ? s.slice(0, -1) : s;
+        const num = Number(base);
+        if (Number.isNaN(num)) {
+            throw new TypeError(`Invalid BIP32 path segment: ${path}`);
+        }
+        return hardened ? num + 0x80000000 : num;
+    });
+}
+//# sourceMappingURL=psbtv2.js.map

package/lib-es/psbtv2.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"psbtv2.js","sourceRoot":"","sources":["../src/psbtv2.ts"],"names":[],"mappings":"AAAA,6DAA6D;AAC7D,sEAAsE;AACtE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAE/F,MAAM,CAAN,IAAY,UAOX;AAPD,WAAY,UAAU;IACpB,uDAAiB,CAAA;IACjB,qEAAwB,CAAA;IACxB,yDAAkB,CAAA;IAClB,2DAAmB,CAAA;IACnB,6DAAoB,CAAA;IACpB,mDAAc,CAAA;AAChB,CAAC,EAPW,UAAU,KAAV,UAAU,QAOrB;AACD,MAAM,CAAN,IAAY,MAcX;AAdD,WAAY,MAAM;IAChB,2DAAuB,CAAA;IACvB,mDAAmB,CAAA;IACnB,iDAAkB,CAAA;IAClB,mDAAmB,CAAA;IACnB,qDAAoB,CAAA;IACpB,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,EAdW,MAAM,KAAN,MAAM,QAcjB;AACD,MAAM,CAAN,IAAY,OAMX;AAND,WAAY,OAAO;IACjB,uDAAoB,CAAA;IACpB,+DAAwB,CAAA;IACxB,yCAAa,CAAA;IACb,yCAAa,CAAA;IACb,qEAA2B,CAAA;AAC7B,CAAC,EANW,OAAO,KAAP,OAAO,QAMlB;AAED,MAAM,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AAErE,MAAM,OAAO,WAAY,SAAQ,KAAK;CAAG;AAEzC;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,OAAO,MAAM;IACP,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC3C,SAAS,GAA0B,EAAE,CAAC;IACtC,UAAU,GAA0B,EAAE,CAAC;IAEjD,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,CAAC,CAAC,CAAC,CAAC;IAC/E,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,CAAC,UAAkB,EAAE,MAAc,EAAE,YAAoB;QAC1E,MAAM,GAAG,GAAG,IAAI,YAAY,EAAE,CAAC;QAC/B,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACvB,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,CAAC,UAAkB;QACpC,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,YAAY,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,GAAG,CAAC,YAAY,EAAE,EAAE,CAAC;IACxE,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,uBAAuB,CACrB,UAAkB,EAClB,MAAc,EACd,iBAAyB,EACzB,IAAc;QAEd,IAAI,MAAM,CAAC,MAAM,IAAI,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACpF,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;QAEd,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;QAC/E,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,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC;IAChG,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,MAAgB,EAChB,iBAAyB,EACzB,IAAc;QAEd,IAAI,MAAM,CAAC,MAAM,IAAI,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACpF,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;QAEd,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,OAAe;QAClD,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,IAAc;QAEd,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,iBAAiB,CAAC,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,MAAgB,EAChB,WAAmB,EACnB,IAAc;QAEd,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;QAEd,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,oBAAoB,EAAE,MAAM,CAAC,CAAC;QAC9E,OAAO,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IAED,kBAAkB,CAAC,UAAkB,EAAE,QAAkB;QACvD,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,CAAC,IAA2B,EAAE,EAAyB;QAC7D,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,IAAyB,EAAE,EAAuB;QACxD,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,YAAY,EAAE,CAAC;QAC/B,GAAG,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;QACjC,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;YAC3B,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;YAC5B,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,YAAY,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;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,mBAAmB,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,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,IAAI,CAAC,oBAAoB,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,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;IACH,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,MAAM,CAAC,oBAAoB,CAAC,IAAY;QACtC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC;QAErE,kCAAkC;QAClC,OAAO,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC;YAChC,IAAI,MAAM,KAAK,CAAC;gBAAE,MAAM,CAAC,oBAAoB;YAE7C,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;YAChC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzE,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAE7E,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAEvE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACtB,CAAC;QAED,qCAAqC;QACrC,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrE,MAAM,YAAY,GAAG,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACzC,OAAO,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;OA2BG;IACH,MAAM,CAAC,MAAM,CAAC,IAAY,EAAE,gBAAgB,GAAG,KAAK;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAErC,mCAAmC;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QAC5B,MAAM,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;QAE1D,4CAA4C;QAC5C,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;QAC9C,MAAM,EAAE,GAAG,WAAW,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;QAE5C,4CAA4C;QAC5C,MAAM,CAAC,yBAAyB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEjD,+CAA+C;QAC/C,MAAM,CAAC,wBAAwB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEhD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAAC,MAAc,EAAE,MAAY,EAAE,gBAAyB;QACrF,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAE9D,IAAI,SAAS,KAAK,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACzC,MAAM,IAAI,KAAK,CACb,0FAA0F;gBACxF,yCAAyC,CAC5C,CAAC;QACJ,CAAC;QAED,MAAM,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACrC,MAAM,CAAC,yBAAyB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClD,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACxD,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IAEO,MAAM,CAAC,eAAe,CAAC,MAAc,EAAE,MAAY,EAAE,EAAe;QAC1E,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1D,iEAAiE;YACjE,MAAM,CAAC,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;YAC9E,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;YACvD,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC;YAEvD,4BAA4B;YAC5B,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;gBACzB,MAAM,CAAC,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;YAC7D,CAAC;YAED,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;gBACtB,uFAAuF;gBACvF,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;gBACxD,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YACtE,CAAC;YAED,kCAAkC;YAClC,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;gBACvB,MAAM,CAAC,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;YACzD,CAAC;YAED,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBACpC,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;YACvD,CAAC;YAED,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;gBAC1B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;oBAC1C,MAAM,CAAC,uBAAuB,CAC5B,KAAK,EACL,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,iBAAiB,EACvB,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,CAC3B,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAAC,MAAc,EAAE,MAAY,EAAE,EAAe;QAC3E,iCAAiC;QACjC,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5D,iEAAiE;YACjE,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC;YAErD,kBAAkB;YAClB,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;gBACxB,MAAM,CAAC,qBAAqB,CAAC,KAAK,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;YAC3D,CAAC;YAED,IAAI,MAAM,CAAC,eAAe,EAAE,CAAC;gBAC3B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,eAAe,EAAE,CAAC;oBAC3C,MAAM,CAAC,wBAAwB,CAC7B,KAAK,EACL,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,iBAAiB,EACvB,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,CAC3B,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,yBAAyB,CAAC,MAAc,EAAE,MAAY;QACnE,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1D,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;oBACnC,MAAM,CAAC,kBAAkB,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC9D,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,wBAAwB,CAAC,MAAc,EAAE,MAAY;QAClE,+CAA+C;QAC/C,yEAAyE;QACzE,8EAA8E;QAC9E,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1D,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;gBACzB,MAAM,CAAC,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;YAC7D,CAAC;YAED,IAAI,KAAK,CAAC,kBAAkB,EAAE,CAAC;gBAC7B,MAAM,CAAC,0BAA0B,CAAC,KAAK,EAAE,KAAK,CAAC,kBAAkB,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,GAAwB,EAAE,GAAiB;QAC7D,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC;QAChC,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;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IACO,WAAW,CAAC,GAAwB,EAAE,OAAe;QAC3D,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,QAAkB;QAClD,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,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC;IAC1C,CAAC;IACO,SAAS,CAAC,OAAe,EAAE,KAAa;QAC9C,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,OAAe;QAC/B,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,KAAK,CAAE,CAAC;IACnD,CAAC;IACO,iBAAiB,CAAC,OAAe;QACvC,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACjD,CAAC;IACO,QAAQ,CAAC,KAAa,EAAE,OAAe,EAAE,OAAe,EAAE,KAAa;QAC7E,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,OAAe,EAAE,OAAe;QAC9D,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAE,CAAC;IAC9D,CAAC;IACO,gBAAgB,CAAC,KAAa,EAAE,OAAe,EAAE,OAAe;QACtE,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC5D,CAAC;IACO,SAAS,CAAC,KAAa,EAAE,OAAe,EAAE,OAAe,EAAE,KAAa;QAC9E,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,OAAe,EAAE,OAAe;QAC/D,OAAO,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAE,CAAC;IAC/D,CAAC;IACO,MAAM,CAAC,KAAa,EAAE,IAA2B;QACvD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACO,qBAAqB,CAAC,iBAAyB,EAAE,IAAc;QACrE,MAAM,GAAG,GAAG,IAAI,YAAY,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,YAAY,CAAC,MAAM,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IACO,oBAAoB,CAAC,GAAiB,EAAE,iBAAyB,EAAE,IAAc;QACvF,GAAG,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;YACrB,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,MAAgB,EAChB,iBAAyB,EACzB,IAAc;QAEd,MAAM,GAAG,GAAG,IAAI,YAAY,EAAE,CAAC;QAC/B,GAAG,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YACjB,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,YAAY,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC;QACnC,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;AACD,SAAS,GAAG,CACV,GAAwB,EACxB,OAAe,EACf,OAAe,EACf,eAAwB;IAExB,IAAI,CAAC,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;IACzC,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;AACD,MAAM,GAAG;IACP,OAAO,CAAS;IAChB,OAAO,CAAS;IAChB,YAAY,OAAe,EAAE,OAAe;QAC1C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IACD,QAAQ;QACN,MAAM,GAAG,GAAG,IAAI,YAAY,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;IACX,GAAG,CAAM;IACT,KAAK,CAAS;IACd,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,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AACD,SAAS,YAAY,CAAC,GAAiB,EAAE,GAAwB;IAC/D,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACrE,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,CAAC,GAAwB,EAAE,OAAe,EAAE,OAAe,EAAE,KAAa;IACpF,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,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtB,OAAO,CAAC,CAAC;AACX,CAAC;AACD,SAAS,QAAQ,CAAC,CAAS;IACzB,OAAO,eAAe,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC;AACD,SAAS,MAAM,CAAC,CAAS;IACvB,MAAM,CAAC,GAAG,IAAI,YAAY,EAAE,CAAC;IAC7B,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACjB,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;AACpB,CAAC;AACD,SAAS,UAAU,CAAC,GAAW;IAC7B,OAAO,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAY;IACzC,OAAO,IAAI;SACR,KAAK,CAAC,GAAG,CAAC;SACV,KAAK,CAAC,CAAC,CAAC;SACR,GAAG,CAAC,CAAC,CAAC,EAAE;QACP,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,SAAS,CAAC,+BAA+B,IAAI,EAAE,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;IAC3C,CAAC,CAAC,CAAC;AACP,CAAC"}