@getomnichain/omnichain 0.6.1 → 0.6.2

package/dist/esm/utxo/utxo_chain.js

@@ -12,7 +12,10 @@ import { UtxoTransactionFees, UtxoTransactionOutput, UtxoTransactionStatus, } fr
 import "./ecc.js";
 import { CoinSelectionOutcomes, selectCoins, } from "./coin_selection.js";
 import { costOfChangeSats, estimateTxVBytes, outputVBytes } from "./fee.js";
-import { UtxoScriptTypes, buildOpReturnScript, detectScriptType, scriptTypeForAddress, } from "./script.js";
+import { isByteArray, sameBytes } from "./bytes.js";
+import { isCompressedPublicKey, singleKeyPayment } from "./keys.js";
+import { decodeRawTransaction } from "./raw_transaction.js";
+import { UtxoScriptTypes, addressToScriptPubKey, buildOpReturnScript, detectScriptType, scriptTypeForAddress, } from "./script.js";
 import { FINAL_SEQUENCE, OP_RETURN_MAX_BYTES, RBF_SEQUENCE, } from "./utxo_network_params.js";
 import { UnsignedUtxoTransaction } from "./unsigned_utxo_transaction.js";
 const RESERVED_BTC_CHAIN_IDS = [
@@ -261,6 +264,72 @@ export class UtxoChain extends Chain {
     async createTransferUnsignedTransaction(req) {
         return this.buildTransfer(req, undefined);
     }
+    assembleTransaction(request) {
+        const { inputs, outputs } = request;
+        if (inputs.length === 0) {
+            throw this.invalidArgument('assembleTransaction: at least one input is required');
+        }
+        if (outputs.length === 0) {
+            throw this.invalidArgument('assembleTransaction: at least one output is required');
+        }
+        const spentOutpoints = new Set();
+        const inputScriptTypes = inputs.map((input, index) => {
+            const scriptType = this.checkPsbtInput(input, index);
+            const outpoint = `${input.utxo.txid.toLowerCase()}:${input.utxo.vout}`;
+            if (spentOutpoints.has(outpoint)) {
+                throw this.invalidArgument(`assembleTransaction: inputs[${index}] spends ${outpoint} a second time`);
+            }
+            spentOutpoints.add(outpoint);
+            return scriptType;
+        });
+        const resolvedOutputs = outputs.map((output, index) => this.resolvePsbtOutput(output, index));
+        const opReturnDataLengths = resolvedOutputs.flatMap((o) => o.opReturnDataLength === null ? [] : [o.opReturnDataLength]);
+        if (opReturnDataLengths.length > 1) {
+            throw this.invalidArgument('assembleTransaction: at most one opReturn output is allowed');
+        }
+        const totalInputSats = inputs.reduce((sum, { utxo }) => sum + utxo.valueSats, 0);
+        const totalOutputSats = resolvedOutputs.reduce((sum, o) => sum + o.valueSats, 0);
+        if (totalOutputSats > totalInputSats) {
+            throw this.invalidArgument(`assembleTransaction: outputs total ${totalOutputSats} sats but inputs only ${totalInputSats} sats`);
+        }
+        const sequence = (request.rbfEnabled ?? this.rbfEnabled) ? RBF_SEQUENCE : FINAL_SEQUENCE;
+        const psbt = new Psbt({ network: this.params.networkInfo });
+        const inputsToSign = {};
+        inputs.forEach(({ utxo, parentTxHex }, index) => {
+            this.addInputToPsbt({ psbt, utxo, sequence, parentTxHex });
+            (inputsToSign[utxo.ownerAddress] ??= []).push(index);
+        });
+        for (const output of resolvedOutputs) {
+            psbt.addOutput({ script: output.script, value: BigInt(output.valueSats) });
+        }
+        const estimatedVBytes = estimateTxVBytes(inputScriptTypes, resolvedOutputs.flatMap((o) => (o.opReturnDataLength === null ? [detectScriptType(o.script)] : [])), opReturnDataLengths);
+        const feeSats = totalInputSats - totalOutputSats;
+        return new UnsignedUtxoTransaction({
+            chainId: this.chainId,
+            params: this.params,
+            psbtBase64: psbt.toBase64(),
+            selectedInputs: inputs.map(({ utxo }) => utxo),
+            feeSats,
+            feeRateSatsPerVByte: feeSats / estimatedVBytes,
+            estimatedVBytes,
+            totalInputSats,
+            totalOutputSats,
+            changeAddress: null,
+            inputsToSign,
+        });
+    }
+    addressForPublicKey(publicKey, scriptType = UtxoScriptTypes.P2WPKH) {
+        if (!isCompressedPublicKey(publicKey)) {
+            throw this.invalidArgument('addressForPublicKey: publicKey must be a 33-byte compressed secp256k1 public key');
+        }
+        if (scriptType !== UtxoScriptTypes.P2WPKH && scriptType !== UtxoScriptTypes.P2PKH) {
+            throw this.invalidArgument(`addressForPublicKey: scriptType must be '${UtxoScriptTypes.P2WPKH}' or '${UtxoScriptTypes.P2PKH}', got ${String(scriptType)}`);
+        }
+        if (scriptType === UtxoScriptTypes.P2WPKH && !this.params.networkInfo.bech32) {
+            throw new ChainError(ChainErrorKinds.FeatureNotSupported, `${this.name}: the network has no segwit addresses; use scriptType '${UtxoScriptTypes.P2PKH}'`, { chainId: this.chainId });
+        }
+        return singleKeyPayment(publicKey, scriptType, this.params.networkInfo).address;
+    }
     async broadcast(signed, opts) {
         if (opts && opts.signal !== undefined) {
             throw new ChainError(ChainErrorKinds.FeatureNotSupported, `UTXO broadcast: signal is not honored in 0.3.0 (silently ignoring would let a caller conclude 'not sent' while the tx still lands). Cancellation returns in 0.3.1.`, { chainId: this.chainId });
@@ -458,6 +527,66 @@ export class UtxoChain extends Chain {
         }
         psbt.addInput(input);
     }
+    checkPsbtInput({ utxo, parentTxHex }, index) {
+        const field = `assembleTransaction: inputs[${index}]`;
+        const parent = decodeRawTransaction(parentTxHex);
+        if (parent === null) {
+            throw this.invalidArgument(`${field}.parentTxHex is not a valid transaction`);
+        }
+        const parentTxid = parent.getId();
+        if (typeof utxo.txid !== 'string' || utxo.txid.toLowerCase() !== parentTxid) {
+            throw this.invalidArgument(`${field}: parentTxHex is transaction ${parentTxid}, not utxo.txid ${String(utxo.txid)}`, { txHash: parentTxid });
+        }
+        const parentOutput = Number.isInteger(utxo.vout) && utxo.vout >= 0 ? parent.outs[utxo.vout] : undefined;
+        if (parentOutput === undefined) {
+            throw this.invalidArgument(`${field}: transaction ${parentTxid} has no output ${utxo.vout} (it has ${parent.outs.length})`, { txHash: parentTxid });
+        }
+        if (Number(parentOutput.value) !== utxo.valueSats) {
+            throw this.invalidArgument(`${field}: utxo.valueSats ${utxo.valueSats} does not match the parent output value ${parentOutput.value}`, { txHash: parentTxid });
+        }
+        const script = Buffer.from(parentOutput.script);
+        if (typeof utxo.scriptPubKeyHex !== 'string' || utxo.scriptPubKeyHex.toLowerCase() !== script.toString('hex')) {
+            throw this.invalidArgument(`${field}: utxo.scriptPubKeyHex does not match the parent output script`, { txHash: parentTxid });
+        }
+        const scriptType = detectScriptType(script);
+        if (scriptType === UtxoScriptTypes.OpReturn || scriptType === UtxoScriptTypes.NonStandard) {
+            throw this.invalidArgument(`${field}: cannot spend an output of script type ${scriptType}`, { txHash: parentTxid });
+        }
+        if (!sameBytes(this.outputScriptFor(utxo.ownerAddress, `${field}.utxo.ownerAddress`), script)) {
+            throw this.invalidArgument(`${field}: utxo.ownerAddress ${utxo.ownerAddress} does not own the output it spends`, { txHash: parentTxid, address: utxo.ownerAddress });
+        }
+        return scriptType;
+    }
+    resolvePsbtOutput(output, index) {
+        const field = `assembleTransaction: outputs[${index}]`;
+        if (output.kind === 'address') {
+            const script = this.outputScriptFor(output.address, `${field}.address`);
+            if (!Number.isSafeInteger(output.valueSats) || output.valueSats < this.params.dustValueSats) {
+                throw this.invalidArgument(`${field}.valueSats must be an integer of at least ${this.params.dustValueSats} sats (dust), got ${output.valueSats}`);
+            }
+            return { script, valueSats: output.valueSats, opReturnDataLength: null };
+        }
+        if (output.kind === 'opReturn') {
+            if (!isByteArray(output.data) || output.data.length > OP_RETURN_MAX_BYTES) {
+                throw this.invalidArgument(`${field}.data must be a byte array of at most ${OP_RETURN_MAX_BYTES} bytes`);
+            }
+            return { script: buildOpReturnScript(output.data), valueSats: 0, opReturnDataLength: output.data.length };
+        }
+        throw this.invalidArgument(`${field}.kind must be 'address' or 'opReturn', got ${String(output.kind)}`);
+    }
+    outputScriptFor(address, field) {
+        const script = this.validateAddress(address) ? tryOutputScript(address, this.params.networkInfo) : null;
+        if (script === null) {
+            throw new ChainError(ChainErrorKinds.InvalidAddress, `${this.name}: ${field} is not a valid address: ${String(address)}`, { chainId: this.chainId, address });
+        }
+        return script;
+    }
+    invalidArgument(message, meta = {}) {
+        return new ChainError(ChainErrorKinds.InvalidArgument, `${this.name}: ${message}`, {
+            chainId: this.chainId,
+            ...meta,
+        });
+    }
     async resolveFeeRate(overrideRate, targetBlocks) {
         if (overrideRate !== undefined) {
             if (overrideRate < 1) {
@@ -494,6 +623,14 @@ export class UtxoChain extends Chain {
         return selectCoins(params);
     }
 }
+function tryOutputScript(address, network) {
+    try {
+        return addressToScriptPubKey(address, network);
+    }
+    catch {
+        return null;
+    }
+}
 function bigintToNumber(value) {
     if (value > BigInt(Number.MAX_SAFE_INTEGER)) {
         throw new ChainError(ChainErrorKinds.InvalidArgument, `UTXO amount ${value} exceeds Number.MAX_SAFE_INTEGER`);

package/dist/esm/utxo/utxo_chain.js.map

@@ -1 +1 @@
-{"version":3,"file":"utxo_chain.js","sourceRoot":"","sources":["../../../utxo/utxo_chain.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,cAAc,MAAM,mBAAmB,CAAC;AAE/C,OAAO,EACL,wBAAwB,EACxB,uBAAuB,EACvB,wBAAwB,GACzB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAEL,mBAAmB,EACnB,qBAAqB,GACtB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EAEL,KAAK,GAGN,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC5E,OAAO,EAAE,WAAW,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AACtE,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,OAAO,EACL,kBAAkB,EAElB,sBAAsB,GACvB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EACL,mBAAmB,EACnB,qBAAqB,EACrB,qBAAqB,GACtB,MAAM,8BAA8B,CAAC;AAEtC,OAAO,UAAU,CAAC;AAClB,OAAO,EACL,qBAAqB,EAGrB,WAAW,GACZ,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,UAAU,CAAC;AAC5E,OAAO,EAEL,eAAe,EACf,mBAAmB,EACnB,gBAAgB,EAChB,oBAAoB,GACrB,MAAM,aAAa,CAAC;AAOrB,OAAO,EACL,cAAc,EACd,mBAAmB,EACnB,YAAY,GAEb,MAAM,0BAA0B,CAAC;AAElC,OAAO,EAAE,uBAAuB,EAAE,MAAM,gCAAgC,CAAC;AAEzE,MAAM,sBAAsB,GAAsB;IAChD,wBAAwB;IACxB,wBAAwB;IACxB,uBAAuB;CACxB,CAAC;AAiDF,MAAM,0BAA0B,GAAG,GAAG,CAAC;AACvC,MAAM,yBAAyB,GAAG,CAAC,CAAC;AACpC,MAAM,0BAA0B,GAAG,CAAC,CAAC;AACrC,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAElC,MAAM,eAAgB,SAAQ,KAAK;IACjC,YAAY,OAAe,EAAE,MAAc,EAAE,QAAgB;QAC3D,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IAC9C,CAAC;CACF;AAED,MAAM,OAAO,SAAU,SAAQ,KAAK;IACzB,MAAM,CAAoB;IAC1B,YAAY,CAAe;IAC3B,aAAa,CAA6B;IAC1C,YAAY,CAAmB;IAC/B,WAAW,CAAkB;IAC7B,gBAAgB,CAAuB;IAC7B,sBAAsB,CAAS;IAC/B,qBAAqB,CAAS;IAC9B,2BAA2B,CAAS;IACpC,YAAY,CAAQ;IACpB,sBAAsB,CAAS;IAC/B,2BAA2B,CAAS;IACpC,UAAU,CAAU;IAEvC,YAAY,IAAmB;QAC7B,mEAAmE;QACnE,qEAAqE;QACrE,sEAAsE;QACtE,uEAAuE;QACvE,qEAAqE;QACrE,qEAAqE;QACrE,6DAA6D;QAC7D,IAAI,sBAAsB,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAClD,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACzD,MAAM,WAAW,GAAG,IAAI,CAAC,MAA0B,CAAC;YACpD,mEAAmE;YACnE,kEAAkE;YAClE,iEAAiE;YACjE,0CAA0C;YAC1C,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC1E,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,WAAW,IAAI,CAAC,OAAO,4EAA4E,IAAI,CAAC,MAAM,CAAC,YAAY,iEAAiE,EAC5L,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;QACH,CAAC;QACD,KAAK,CACH,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,IAAI,EACT,WAAW,CAAC,GAAG,EACf,IAAI,CAAC,gBAAgB,IAAI,0BAA0B,EACnD,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,yBAAyB,CAC/B,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAC9C,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,yBAAyB,CAAC;QAC7D,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,wBAAwB,IAAI,IAAI,CAAC,yBAAyB,CAAC;QAC7F,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,8BAA8B,CAAC;QACvE,IAAI,CAAC,YAAY,GAAG,IAAI,eAAe,CACrC,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,cAAc,IAAI,uBAAuB,CAC/C,CAAC;QACF,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,sBAAsB,IAAI,yBAAyB,CAAC;QACvF,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,2BAA2B,IAAI,0BAA0B,CAAC;QAClG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC;QAC1C,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC;IACrD,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;IAClC,CAAC;IAED,IAAI,2BAA2B;QAC7B,OAAO,IAAI,CAAC,MAAM,CAAC,2BAA2B,CAAC;IACjD,CAAC;IAED,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;IACnC,CAAC;IAED,oBAAoB,CAAC,OAAe;QAClC,OAAO,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAC;IAC1E,CAAC;IAED,mBAAmB,CAAC,gBAAyB;QAC3C,OAAO,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;IACpE,CAAC;IAED,yBAAyB,CAAC,MAAc;QACtC,OAAO,IAAI,CAAC,2BAA2B,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC;IAED,eAAe,CAAC,GAAW;QACzB,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9D,OAAO,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClD,CAAC;IAED,uBAAuB,CAAC,GAAuB;QAC7C,OAAO,GAAG,KAAK,SAAS,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,SAA4B,EAC5B,QAA0B;QAE1B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7B,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAChE,CAAC;QACF,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,KAAa,EAAE,eAAwB;QACtD,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,eAAe,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,sBAAsB,EACtC,GAAG,IAAI,CAAC,IAAI,6CAA6C,eAAe,GAAG,EAC3E,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,CACvD,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,cAAc,EAC9B,GAAG,IAAI,CAAC,IAAI,4BAA4B,KAAK,EAAE,EAC/C,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAC1C,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACjE,OAAO,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,sBAAsB,CAAC,GAAkC;QAC7D,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QACpD,IAAI,CAAC;YACH,OAAO,cAAc,CAAC,MAAM,CAC1B,GAAG,CAAC,OAAO,EACX,GAAG,CAAC,MAAM,EACV,GAAG,CAAC,SAAS,EACb,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,aAAa,EACrC,IAAI,CACL,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,CAAC,iBAAiB;QACrB,OAAO,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,EAAE,CAAC;IACnD,CAAC;IAID,KAAK,CAAC,oBAAoB,CACxB,MAAyB,EACzB,IAA0D;QAE1D,IAAI,IAAI,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE,aAAa,KAAK,SAAS,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC;YAChF,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,mBAAmB,EACnC,iLAAiL,EACjL,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,IAAI,KAAK,CAAwB,MAAM,CAAC,MAAM,CAAC,CAAC;YAChE,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,MAAM,KAAK,GAAG,KAAK,IAAmB,EAAE;gBACtC,OAAO,CAAC,OAAO,EAAE,CAAC;oBAChB,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC;oBACrB,IAAI,GAAG,IAAI,MAAM,CAAC,MAAM;wBAAE,OAAO;oBACjC,IAAI,CAAC;wBACH,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC3D,CAAC;oBAAC,OAAO,GAAG,EAAE,CAAC;wBACb,OAAO,GAAG,IAAI,CAAC;wBACf,MAAM,GAAG,CAAC;oBACZ,CAAC;gBACH,CAAC;YACH,CAAC,CAAC;YACF,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/C,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;YAC9D,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,MAAc;QAC5C,IAAI,EAAuC,CAAC;QAC5C,IAAI,CAAC;YACH,EAAE,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;QACjE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,UAAU;gBAAE,MAAM,GAAG,CAAC;YACzC,IAAI,uBAAuB,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjC,OAAO,IAAI,qBAAqB,CAAC;oBAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,MAAM,EAAE,sBAAsB,CAAC,QAAQ;oBACvC,cAAc,EAAE,IAAI;oBACpB,cAAc,EAAE,IAAI;iBACrB,CAAC,CAAC;YACL,CAAC;YACD,MAAM,MAAM,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAChE,MAAM,YAAY,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,SAAS,GAAG,GAAG,YAAY,KAAK;gBACpC,CAAC,CAAC,qBAAqB,CAAC,GAAG,EAAE,YAAY,CAAC;gBAC1C,CAAC,CAAC,SAAS,CAAC;YACd,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,QAAQ,EACxB,0BAA0B,MAAM,KAAK,YAAY,EAAE,EACnD,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EACjC,SAAS,CACV,CAAC;QACJ,CAAC;QAED,IAAI,EAAE,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,qBAAqB,CAAC;gBAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,MAAM,EAAE,sBAAsB,CAAC,QAAQ;gBACvC,cAAc,EAAE,IAAI;gBACpB,cAAc,EAAE,IAAI;gBACpB,KAAK,EAAE;oBACL,IAAI,EAAE,YAAY;oBAClB,MAAM,EAAE,kCAAkC,EAAE,CAAC,aAAa,2BAA2B;iBACtF;aACF,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC;YACH,MAAM,OAAO,GAA4B,EAAE,CAAC,OAAO,CAAC,GAAG,CACrD,CAAC,CAAC,EAAE,EAAE,CACJ,IAAI,qBAAqB,CAAC;gBACxB,eAAe,EAAE,CAAC,CAAC,eAAe;gBAClC,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;aAC/B,CAAC,CACL,CAAC;YACF,IAAI,KAAK,GAAkB,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;YAC1D,IAAI,KAAK,KAAK,IAAI,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClD,IAAI,CAAC;oBACH,KAAK,GAAG,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;gBACpD,CAAC;gBAAC,MAAM,CAAC;oBACP,KAAK,GAAG,IAAI,CAAC;gBACf,CAAC;YACH,CAAC;YACD,MAAM,IAAI,GACR,EAAE,CAAC,IAAI,KAAK,IAAI;gBACd,CAAC,CAAC,IAAI,mBAAmB,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,CAAC;gBAChF,CAAC,CAAC,IAAI,CAAC;YAEX,MAAM,SAAS,GAAG,EAAE,CAAC,aAAa,KAAK,CAAC,CAAC;YAEzC,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,aAAa,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC;gBAChE,OAAO,IAAI,qBAAqB,CAAC;oBAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,MAAM,EAAE,sBAAsB,CAAC,OAAO;oBACtC,cAAc,EAAE,IAAI;oBACpB,cAAc,EAAE,IAAI;oBACpB,aAAa,EAAE,CAAC;oBAChB,OAAO;oBACP,KAAK;oBACL,IAAI;oBACJ,MAAM,EAAE,aAAa;oBACrB,sBAAsB,EAAE,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI;iBAClE,CAAC,CAAC;YACL,CAAC;YAED,MAAM,cAAc,GAAyB,IAAI,GAAG,EAAE,CAAC;YACvD,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC/D,IAAI,KAAK,CAAC,MAAM,EAAE;oBAAE,SAAS;gBAC7B,kBAAkB,CAAC,MAAM,CACvB,cAAc,EACd,OAAO,EACP,IAAI,CAAC,YAAY,EACjB,kBAAkB,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAC7D,CAAC;YACJ,CAAC;YAED,OAAO,IAAI,qBAAqB,CAAC;gBAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,MAAM,EAAE,sBAAsB,CAAC,OAAO;gBACtC,cAAc,EAAE,EAAE,CAAC,oBAAoB;gBACvC,cAAc;gBACd,aAAa,EAAE,EAAE,CAAC,aAAa;gBAC/B,OAAO;gBACP,KAAK;gBACL,IAAI;gBACJ,MAAM,EAAE,EAAE,CAAC,MAAM;gBACjB,sBAAsB,EAAE,IAAI;aAC7B,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,UAAU;gBAAE,MAAM,GAAG,CAAC;YACzC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,uBAAuB,EACvC,4BAA4B,MAAM,KAAK,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EACzF,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EACjC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CACvC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,iCAAiC,CACrC,GAAsD;QAEtD,OAAO,IAAI,CAAC,aAAa,CAAC,GAAgC,EAAE,SAAS,CAAC,CAAC;IACzE,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,MAA2B,EAAE,IAAoB;QAC/D,IAAI,IAAI,IAAK,IAA6B,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAChE,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,mBAAmB,EACnC,oKAAoK,EACpK,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,GAAW,CAAC;QAChB,IAAI,OAAe,CAAC;QACpB,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACpE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3F,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,uGAAuG,MAAM,CAAC,MAAM,GAAG,EACvH,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;YACD,GAAG,GAAG,QAAQ,CAAC;YACf,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,oDAAoD,EACpD,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;YACD,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC1C,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC;YACH,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACvD,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,GAAI,GAA0D,CAAC,QAAQ,CAAC;YAClF,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,CAAC;YACxB,MAAM,UAAU,GAAG,IAAI,EAAE,MAAM,CAAC;YAChC,MAAM,OAAO,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,qBAAqB,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACxH,MAAM,MAAM,GAAG,CAAC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC;YAC5E,MAAM,YAAY,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,QAAQ,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,qBAAqB,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAE9F,IAAI,0GAA0G,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC9H,OAAO,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;YACzC,CAAC;YACD,IAAI,+IAA+I,CAAC,IAAI,CAAC,QAAQ,CAAC;mBAC3J,CAAC,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBAClI,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,QAAQ,EACxB,2CAA2C,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,EACvE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EACzB,SAAS,CACV,CAAC;YACJ,CAAC;YACD,IAAI,oCAAoC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACxD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,iBAAiB,EACjC,8BAA8B,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,EAC1D,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EACzB,SAAS,CACV,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,iBAAiB,EACjC,8BAA8B,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,EAC1D,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EACzB,SAAS,CACV,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,OAAe;QACvC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,WAAW,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;YACxD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACtD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,iBAAiB,EACjC,kNAAkN,EAClN,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EACzB,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CACvC,CAAC;QACJ,CAAC;IACH,CAAC;IAES,KAAK,CAAC,aAAa,CAC3B,GAA8B,EAC9B,eAA4C;QAE5C,qEAAqE;QACrE,kEAAkE;QAClE,6DAA6D;QAC7D,qEAAqE;QACrE,sEAAsE;QACtE,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,iIAAiI,EAC7I,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,GAAG,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;YAC/B,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,oHAAoH,EAChI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,GAAG,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACjC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,kLAAkL,EAC9L,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,sBAAsB,EACtC,GAAG,IAAI,CAAC,IAAI,sCAAsC,EAClD,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,CAAC,eAAe,EAAE,CAC3D,CAAC;QACJ,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9D,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,cAAc,EAC9B,GAAG,IAAI,CAAC,IAAI,4BAA4B,GAAG,CAAC,IAAI,IAAI,WAAW,EAAE,EACjE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,CAC7C,CAAC;QACJ,CAAC;QACD,MAAM,WAAW,GAAW,GAAG,CAAC,IAAI,CAAC;QACrC,MAAM,IAAI,GAAG,GAAgC,CAAC;QAE9C,8EAA8E;QAC9E,kFAAkF;QAClF,MAAM,SAAS,GAAG,GAAG,CAAC,EAAE,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC;QACnE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACxE,IAAI,SAAS,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,oFAAoF,EAChG,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5B,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,mEAAmE,EAC/E,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,sEAAsE;QACtE,kEAAkE;QAClE,iEAAiE;QACjE,0DAA0D;QAC1D,IAAI,SAAS,IAAI,CAAC,QAAQ,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACvD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,oHAAoH,EAChI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,MAAM,iBAAiB,GAAyB,QAAQ;YACtD,CAAC,CAAC,IAAI,CAAC,OAAQ,CAAC,KAAK,EAAE;YACvB,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAY,EAAE,MAAM,EAAE,GAAG,CAAC,MAAgB,EAAE,CAAC,CAAC;QAE7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,cAAc,EAC9B,GAAG,IAAI,CAAC,IAAI,0CAA0C,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EACnE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CACzC,CAAC;YACJ,CAAC;YACD,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACjC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,aAAa,CAAC,kCAAkC,OAAO,CAAC,CAAC,MAAM,GAAG,EAC9E,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;gBACnB,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,aAAa,CAAC,sBAAsB,EAChD,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBACrC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,aAAa,CAAC,YAAY,IAAI,eAAe,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,EACpF,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAC9C,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,EAC1C,CAAC,CACF,CAAC;QACF,MAAM,cAAc,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACjD,oBAAoB,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CACpD,CAAC;QAEF,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,mBAAmB,GAAG,MAAM,IAAI,CAAC,cAAc,CACnD,IAAI,CAAC,mBAAmB,EACxB,IAAI,CAAC,eAAe,CACrB,CAAC;QAEF,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,EAAE,eAAe,CAAC,CAAC;QAClE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,sCAAsC,WAAW,EAAE,EAC/D,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAChD,CAAC;QACJ,CAAC;QAED,MAAM,aAAa,GAAW,IAAI,CAAC,aAAa,IAAI,WAAW,CAAC;QAChE,MAAM,UAAU,GAAG,oBAAoB,CAAC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAChF,MAAM,kBAAkB,GACtB,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC3D,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1C,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC;YACtC,KAAK;YACL,UAAU,EAAE,eAAe;YAC3B,mBAAmB;YACnB,gBAAgB,EAAE,UAAU;YAC5B,kBAAkB;YAClB,gBAAgB,EAAE,gBAAgB,CAChC,UAAU,EACV,mBAAmB,EACnB,IAAI,CAAC,2BAA2B,CACjC;SACF,CAAC,CAAC;QACH,IAAI,SAAS,CAAC,OAAO,KAAK,qBAAqB,CAAC,OAAO,EAAE,CAAC;YACxD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,4BAA4B,SAAS,CAAC,OAAO,gBAAgB,eAAe,OAAO,EAC/F,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC;QACtD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,cAAc,CAAC;QAC5D,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QAC5D,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAE3E,MAAM,YAAY,GAA6B,EAAE,CAAC;QAClD,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACzC,IAAI,CAAC,cAAc,CAAC;gBAClB,IAAI;gBACJ,IAAI;gBACJ,QAAQ;gBACR,WAAW,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE;aACzC,CAAC,CAAC;YACH,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YACnD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,KAAK,MAAM,CAAC,IAAI,iBAAiB,EAAE,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,mBAAmB,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QACxE,CAAC;QAED,MAAM,eAAe,GAAG,gBAAgB,CACtC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAC3C,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,cAAc,EACtE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CACpC,CAAC;QAEF,OAAO,IAAI,uBAAuB,CAAC;YACjC,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,UAAU,EAAE,IAAI,CAAC,QAAQ,EAAE;YAC3B,cAAc,EAAE,SAAS,CAAC,QAAQ;YAClC,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,mBAAmB;YACnB,eAAe;YACf,cAAc,EAAE,SAAS,CAAC,cAAc;YACxC,eAAe,EAAE,eAAe,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACnF,aAAa,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI;YACzD,YAAY;SACb,CAAC,CAAC;IACL,CAAC;IAES,cAAc,CAAC,IAKxB;QACC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC;QACnD,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAC9D,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAClD,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAEtD,MAAM,KAAK,GAAoC;YAC7C,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,IAAI;YAChB,QAAQ;YACR,cAAc,EAAE,aAAa;SAC9B,CAAC;QACF,IACE,UAAU,KAAK,eAAe,CAAC,MAAM;YACrC,UAAU,KAAK,eAAe,CAAC,KAAK;YACpC,UAAU,KAAK,eAAe,CAAC,IAAI;YACnC,UAAU,KAAK,eAAe,CAAC,IAAI,EACnC,CAAC;YACD,KAAK,CAAC,WAAW,GAAG,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;QAC9E,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAES,KAAK,CAAC,cAAc,CAC5B,YAAgC,EAChC,YAAgC;QAEhC,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,2CAA2C,YAAY,GAAG,EACtE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CACrD,YAAY,IAAI,IAAI,CAAC,sBAAsB,CAC5C,CAAC;QACF,OAAO,QAAQ,CAAC,YAAY,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,uBAAuB,CAAC,QAAkB;QAC/C,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC;YAC7B,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC;YAC/B,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC;YAC7B,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,WAAW,GAAU,QAAQ,CAAC;gBACpC,MAAM,IAAI,KAAK,CAAC,6BAA6B,WAAqB,EAAE,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,QAAkB;QACrC,OAAO,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC,CAAC;IACrF,CAAC;IAES,KAAK,CAAC,uBAAuB,CACrC,KAA0C;QAE1C,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,yBAAyB,CAAC,WAAW,CAAC,CAAC;QAC9E,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,QAAQ,EACxB,GAAG,IAAI,CAAC,IAAI,uBAAuB,KAAK,CAAC,MAAM,mBAAmB,WAAW,CAAC,MAAM,YAAY,EAChG,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IAES,gBAAgB,CAAC,MAA2B;QACpD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;CACF;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,eAAe,KAAK,kCAAkC,CACvD,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,uBAAuB,CAAC,GAAY;IAC3C,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAClD,MAAM,MAAM,GAAG,GAA6D,CAAC;IAC7E,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC;IACvC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9D,MAAM,OAAO,GAAG,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IACzE,IAAI,yCAAyC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5D,6CAA6C;QAC7C,sEAAsE;QACtE,wEAAwE;QACxE,2EAA2E;QAC3E,kEAAkE;QAClE,mEAAmE;QACnE,oEAAoE;QACpE,iEAAiE;QACjE,oDAAoD;QACpD,IAAI,wBAAwB,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO,IAAI,CAAC;QACxD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,sBAAsB,CAAC,GAAW;IAChD,MAAM,YAAY,GAAG,GAAG;QACtB,+DAA+D;QAC/D,6DAA6D;QAC7D,mDAAmD;SAClD,OAAO,CAAC,6BAA6B,EAAE,YAAY,CAAC;QACrD,qEAAqE;SACpE,OAAO,CAAC,yCAAyC,EAAE,KAAK,CAAC;SACzD,OAAO,CAAC,uBAAuB,EAAE,MAAM,CAAC,CAAC;IAC5C,0EAA0E;IAC1E,sEAAsE;IACtE,uEAAuE;IACvE,qEAAqE;IACrE,OAAO,eAAe,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;AAC7C,CAAC;AAED;;;;;;GAMG;AACH,SAAS,qBAAqB,CAAC,KAAY,EAAE,YAAoB;IAC/D,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;IACrC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACvB,IAAI,KAAK,CAAC,KAAK;QAAE,IAAI,CAAC,KAAK,GAAG,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAClE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,IAAwB;IAC1C,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACrD,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACtC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,GAAG,CAAC,MAAM,GAAG,mBAAmB,EAAE,CAAC;QACrC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,eAAe,GAAG,CAAC,MAAM,gCAAgC,mBAAmB,EAAE,CAC/E,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}
+{"version":3,"file":"utxo_chain.js","sourceRoot":"","sources":["../../../utxo/utxo_chain.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,cAAc,MAAM,mBAAmB,CAAC;AAE/C,OAAO,EACL,wBAAwB,EACxB,uBAAuB,EACvB,wBAAwB,GACzB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAEL,mBAAmB,EACnB,qBAAqB,GACtB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EAEL,KAAK,GAGN,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,UAAU,EAAE,eAAe,EAAkB,eAAe,EAAE,MAAM,cAAc,CAAC;AAC5F,OAAO,EAAE,WAAW,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AACtE,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,OAAO,EACL,kBAAkB,EAElB,sBAAsB,GACvB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EACL,mBAAmB,EACnB,qBAAqB,EACrB,qBAAqB,GACtB,MAAM,8BAA8B,CAAC;AAEtC,OAAO,UAAU,CAAC;AAClB,OAAO,EACL,qBAAqB,EAGrB,WAAW,GACZ,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,UAAU,CAAC;AAC5E,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AACpD,OAAO,EAAE,qBAAqB,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AACpE,OAAO,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC;AAC5D,OAAO,EAEL,eAAe,EAEf,qBAAqB,EACrB,mBAAmB,EACnB,gBAAgB,EAChB,oBAAoB,GACrB,MAAM,aAAa,CAAC;AAYrB,OAAO,EACL,cAAc,EACd,mBAAmB,EACnB,YAAY,GAGb,MAAM,0BAA0B,CAAC;AAElC,OAAO,EAAE,uBAAuB,EAAE,MAAM,gCAAgC,CAAC;AAEzE,MAAM,sBAAsB,GAAsB;IAChD,wBAAwB;IACxB,wBAAwB;IACxB,uBAAuB;CACxB,CAAC;AAiDF,MAAM,0BAA0B,GAAG,GAAG,CAAC;AACvC,MAAM,yBAAyB,GAAG,CAAC,CAAC;AACpC,MAAM,0BAA0B,GAAG,CAAC,CAAC;AACrC,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAElC,MAAM,eAAgB,SAAQ,KAAK;IACjC,YAAY,OAAe,EAAE,MAAc,EAAE,QAAgB;QAC3D,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IAC9C,CAAC;CACF;AAED,MAAM,OAAO,SAAU,SAAQ,KAAK;IACzB,MAAM,CAAoB;IAC1B,YAAY,CAAe;IAC3B,aAAa,CAA6B;IAC1C,YAAY,CAAmB;IAC/B,WAAW,CAAkB;IAC7B,gBAAgB,CAAuB;IAC7B,sBAAsB,CAAS;IAC/B,qBAAqB,CAAS;IAC9B,2BAA2B,CAAS;IACpC,YAAY,CAAQ;IACpB,sBAAsB,CAAS;IAC/B,2BAA2B,CAAS;IACpC,UAAU,CAAU;IAEvC,YAAY,IAAmB;QAC7B,mEAAmE;QACnE,qEAAqE;QACrE,sEAAsE;QACtE,uEAAuE;QACvE,qEAAqE;QACrE,qEAAqE;QACrE,6DAA6D;QAC7D,IAAI,sBAAsB,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAClD,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACzD,MAAM,WAAW,GAAG,IAAI,CAAC,MAA0B,CAAC;YACpD,mEAAmE;YACnE,kEAAkE;YAClE,iEAAiE;YACjE,0CAA0C;YAC1C,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC1E,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,WAAW,IAAI,CAAC,OAAO,4EAA4E,IAAI,CAAC,MAAM,CAAC,YAAY,iEAAiE,EAC5L,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;QACH,CAAC;QACD,KAAK,CACH,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,IAAI,EACT,WAAW,CAAC,GAAG,EACf,IAAI,CAAC,gBAAgB,IAAI,0BAA0B,EACnD,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,yBAAyB,CAC/B,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAC9C,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,yBAAyB,CAAC;QAC7D,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,wBAAwB,IAAI,IAAI,CAAC,yBAAyB,CAAC;QAC7F,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,8BAA8B,CAAC;QACvE,IAAI,CAAC,YAAY,GAAG,IAAI,eAAe,CACrC,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,cAAc,IAAI,uBAAuB,CAC/C,CAAC;QACF,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,sBAAsB,IAAI,yBAAyB,CAAC;QACvF,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,2BAA2B,IAAI,0BAA0B,CAAC;QAClG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC;QAC1C,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC;IACrD,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;IAClC,CAAC;IAED,IAAI,2BAA2B;QAC7B,OAAO,IAAI,CAAC,MAAM,CAAC,2BAA2B,CAAC;IACjD,CAAC;IAED,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;IACnC,CAAC;IAED,oBAAoB,CAAC,OAAe;QAClC,OAAO,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAC;IAC1E,CAAC;IAED,mBAAmB,CAAC,gBAAyB;QAC3C,OAAO,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;IACpE,CAAC;IAED,yBAAyB,CAAC,MAAc;QACtC,OAAO,IAAI,CAAC,2BAA2B,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC;IAED,eAAe,CAAC,GAAW;QACzB,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9D,OAAO,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClD,CAAC;IAED,uBAAuB,CAAC,GAAuB;QAC7C,OAAO,GAAG,KAAK,SAAS,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,SAA4B,EAC5B,QAA0B;QAE1B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7B,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAChE,CAAC;QACF,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,KAAa,EAAE,eAAwB;QACtD,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,eAAe,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,sBAAsB,EACtC,GAAG,IAAI,CAAC,IAAI,6CAA6C,eAAe,GAAG,EAC3E,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,CACvD,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,cAAc,EAC9B,GAAG,IAAI,CAAC,IAAI,4BAA4B,KAAK,EAAE,EAC/C,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAC1C,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACjE,OAAO,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,sBAAsB,CAAC,GAAkC;QAC7D,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QACpD,IAAI,CAAC;YACH,OAAO,cAAc,CAAC,MAAM,CAC1B,GAAG,CAAC,OAAO,EACX,GAAG,CAAC,MAAM,EACV,GAAG,CAAC,SAAS,EACb,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,aAAa,EACrC,IAAI,CACL,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,CAAC,iBAAiB;QACrB,OAAO,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,EAAE,CAAC;IACnD,CAAC;IAID,KAAK,CAAC,oBAAoB,CACxB,MAAyB,EACzB,IAA0D;QAE1D,IAAI,IAAI,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE,aAAa,KAAK,SAAS,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC;YAChF,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,mBAAmB,EACnC,iLAAiL,EACjL,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,IAAI,KAAK,CAAwB,MAAM,CAAC,MAAM,CAAC,CAAC;YAChE,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,MAAM,KAAK,GAAG,KAAK,IAAmB,EAAE;gBACtC,OAAO,CAAC,OAAO,EAAE,CAAC;oBAChB,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC;oBACrB,IAAI,GAAG,IAAI,MAAM,CAAC,MAAM;wBAAE,OAAO;oBACjC,IAAI,CAAC;wBACH,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC3D,CAAC;oBAAC,OAAO,GAAG,EAAE,CAAC;wBACb,OAAO,GAAG,IAAI,CAAC;wBACf,MAAM,GAAG,CAAC;oBACZ,CAAC;gBACH,CAAC;YACH,CAAC,CAAC;YACF,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/C,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;YAC9D,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,MAAc;QAC5C,IAAI,EAAuC,CAAC;QAC5C,IAAI,CAAC;YACH,EAAE,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;QACjE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,UAAU;gBAAE,MAAM,GAAG,CAAC;YACzC,IAAI,uBAAuB,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjC,OAAO,IAAI,qBAAqB,CAAC;oBAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,MAAM,EAAE,sBAAsB,CAAC,QAAQ;oBACvC,cAAc,EAAE,IAAI;oBACpB,cAAc,EAAE,IAAI;iBACrB,CAAC,CAAC;YACL,CAAC;YACD,MAAM,MAAM,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAChE,MAAM,YAAY,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,SAAS,GAAG,GAAG,YAAY,KAAK;gBACpC,CAAC,CAAC,qBAAqB,CAAC,GAAG,EAAE,YAAY,CAAC;gBAC1C,CAAC,CAAC,SAAS,CAAC;YACd,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,QAAQ,EACxB,0BAA0B,MAAM,KAAK,YAAY,EAAE,EACnD,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EACjC,SAAS,CACV,CAAC;QACJ,CAAC;QAED,IAAI,EAAE,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,qBAAqB,CAAC;gBAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,MAAM,EAAE,sBAAsB,CAAC,QAAQ;gBACvC,cAAc,EAAE,IAAI;gBACpB,cAAc,EAAE,IAAI;gBACpB,KAAK,EAAE;oBACL,IAAI,EAAE,YAAY;oBAClB,MAAM,EAAE,kCAAkC,EAAE,CAAC,aAAa,2BAA2B;iBACtF;aACF,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC;YACH,MAAM,OAAO,GAA4B,EAAE,CAAC,OAAO,CAAC,GAAG,CACrD,CAAC,CAAC,EAAE,EAAE,CACJ,IAAI,qBAAqB,CAAC;gBACxB,eAAe,EAAE,CAAC,CAAC,eAAe;gBAClC,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;aAC/B,CAAC,CACL,CAAC;YACF,IAAI,KAAK,GAAkB,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;YAC1D,IAAI,KAAK,KAAK,IAAI,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClD,IAAI,CAAC;oBACH,KAAK,GAAG,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;gBACpD,CAAC;gBAAC,MAAM,CAAC;oBACP,KAAK,GAAG,IAAI,CAAC;gBACf,CAAC;YACH,CAAC;YACD,MAAM,IAAI,GACR,EAAE,CAAC,IAAI,KAAK,IAAI;gBACd,CAAC,CAAC,IAAI,mBAAmB,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,CAAC;gBAChF,CAAC,CAAC,IAAI,CAAC;YAEX,MAAM,SAAS,GAAG,EAAE,CAAC,aAAa,KAAK,CAAC,CAAC;YAEzC,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,aAAa,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC;gBAChE,OAAO,IAAI,qBAAqB,CAAC;oBAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,MAAM,EAAE,sBAAsB,CAAC,OAAO;oBACtC,cAAc,EAAE,IAAI;oBACpB,cAAc,EAAE,IAAI;oBACpB,aAAa,EAAE,CAAC;oBAChB,OAAO;oBACP,KAAK;oBACL,IAAI;oBACJ,MAAM,EAAE,aAAa;oBACrB,sBAAsB,EAAE,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI;iBAClE,CAAC,CAAC;YACL,CAAC;YAED,MAAM,cAAc,GAAyB,IAAI,GAAG,EAAE,CAAC;YACvD,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC/D,IAAI,KAAK,CAAC,MAAM,EAAE;oBAAE,SAAS;gBAC7B,kBAAkB,CAAC,MAAM,CACvB,cAAc,EACd,OAAO,EACP,IAAI,CAAC,YAAY,EACjB,kBAAkB,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAC7D,CAAC;YACJ,CAAC;YAED,OAAO,IAAI,qBAAqB,CAAC;gBAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,MAAM,EAAE,sBAAsB,CAAC,OAAO;gBACtC,cAAc,EAAE,EAAE,CAAC,oBAAoB;gBACvC,cAAc;gBACd,aAAa,EAAE,EAAE,CAAC,aAAa;gBAC/B,OAAO;gBACP,KAAK;gBACL,IAAI;gBACJ,MAAM,EAAE,EAAE,CAAC,MAAM;gBACjB,sBAAsB,EAAE,IAAI;aAC7B,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,UAAU;gBAAE,MAAM,GAAG,CAAC;YACzC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,uBAAuB,EACvC,4BAA4B,MAAM,KAAK,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EACzF,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EACjC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CACvC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,iCAAiC,CACrC,GAAsD;QAEtD,OAAO,IAAI,CAAC,aAAa,CAAC,GAAgC,EAAE,SAAS,CAAC,CAAC;IACzE,CAAC;IAED,mBAAmB,CAAC,OAAuC;QACzD,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;QACpC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,eAAe,CAAC,qDAAqD,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,CAAC,eAAe,CAAC,sDAAsD,CAAC,CAAC;QACrF,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QACzC,MAAM,gBAAgB,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACnD,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACrD,MAAM,QAAQ,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACvE,IAAI,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,CAAC,eAAe,CAAC,+BAA+B,KAAK,YAAY,QAAQ,gBAAgB,CAAC,CAAC;YACvG,CAAC;YACD,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC7B,OAAO,UAAU,CAAC;QACpB,CAAC,CAAC,CAAC;QAEH,MAAM,eAAe,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;QAC9F,MAAM,mBAAmB,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CACxD,CAAC,CAAC,kBAAkB,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAC5D,CAAC;QACF,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,CAAC,eAAe,CAAC,6DAA6D,CAAC,CAAC;QAC5F,CAAC;QAED,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACjF,MAAM,eAAe,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACjF,IAAI,eAAe,GAAG,cAAc,EAAE,CAAC;YACrC,MAAM,IAAI,CAAC,eAAe,CACxB,sCAAsC,eAAe,yBAAyB,cAAc,OAAO,CACpG,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAG,CAAC,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,cAAc,CAAC;QACzF,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QAC5D,MAAM,YAAY,GAA6B,EAAE,CAAC;QAClD,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,EAAE;YAC9C,IAAI,CAAC,cAAc,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;YAC3D,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QACH,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,eAAe,GAAG,gBAAgB,CACtC,gBAAgB,EAChB,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,kBAAkB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EACnG,mBAAmB,CACpB,CAAC;QACF,MAAM,OAAO,GAAG,cAAc,GAAG,eAAe,CAAC;QACjD,OAAO,IAAI,uBAAuB,CAAC;YACjC,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,UAAU,EAAE,IAAI,CAAC,QAAQ,EAAE;YAC3B,cAAc,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC;YAC9C,OAAO;YACP,mBAAmB,EAAE,OAAO,GAAG,eAAe;YAC9C,eAAe;YACf,cAAc;YACd,eAAe;YACf,aAAa,EAAE,IAAI;YACnB,YAAY;SACb,CAAC,CAAC;IACL,CAAC;IAED,mBAAmB,CACjB,SAAqB,EACrB,aAAsC,eAAe,CAAC,MAAM;QAE5D,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,CAAC,eAAe,CAAC,kFAAkF,CAAC,CAAC;QACjH,CAAC;QACD,IAAI,UAAU,KAAK,eAAe,CAAC,MAAM,IAAI,UAAU,KAAK,eAAe,CAAC,KAAK,EAAE,CAAC;YAClF,MAAM,IAAI,CAAC,eAAe,CACxB,4CAA4C,eAAe,CAAC,MAAM,SAAS,eAAe,CAAC,KAAK,UAAU,MAAM,CAAC,UAAU,CAAC,EAAE,CAC/H,CAAC;QACJ,CAAC;QACD,IAAI,UAAU,KAAK,eAAe,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;YAC7E,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,mBAAmB,EACnC,GAAG,IAAI,CAAC,IAAI,0DAA0D,eAAe,CAAC,KAAK,GAAG,EAC9F,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,OAAO,gBAAgB,CAAC,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,OAAQ,CAAC;IACnF,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,MAA2B,EAAE,IAAoB;QAC/D,IAAI,IAAI,IAAK,IAA6B,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAChE,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,mBAAmB,EACnC,oKAAoK,EACpK,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,GAAW,CAAC;QAChB,IAAI,OAAe,CAAC;QACpB,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACpE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3F,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,uGAAuG,MAAM,CAAC,MAAM,GAAG,EACvH,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;YACD,GAAG,GAAG,QAAQ,CAAC;YACf,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,oDAAoD,EACpD,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;YACD,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC1C,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC;YACH,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACvD,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,GAAI,GAA0D,CAAC,QAAQ,CAAC;YAClF,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,CAAC;YACxB,MAAM,UAAU,GAAG,IAAI,EAAE,MAAM,CAAC;YAChC,MAAM,OAAO,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,qBAAqB,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACxH,MAAM,MAAM,GAAG,CAAC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC;YAC5E,MAAM,YAAY,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,QAAQ,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,qBAAqB,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAE9F,IAAI,0GAA0G,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC9H,OAAO,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;YACzC,CAAC;YACD,IAAI,+IAA+I,CAAC,IAAI,CAAC,QAAQ,CAAC;mBAC3J,CAAC,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBAClI,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,QAAQ,EACxB,2CAA2C,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,EACvE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EACzB,SAAS,CACV,CAAC;YACJ,CAAC;YACD,IAAI,oCAAoC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACxD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,iBAAiB,EACjC,8BAA8B,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,EAC1D,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EACzB,SAAS,CACV,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,iBAAiB,EACjC,8BAA8B,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,EAC1D,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EACzB,SAAS,CACV,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,OAAe;QACvC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,WAAW,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;YACxD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACtD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,iBAAiB,EACjC,kNAAkN,EAClN,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EACzB,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CACvC,CAAC;QACJ,CAAC;IACH,CAAC;IAES,KAAK,CAAC,aAAa,CAC3B,GAA8B,EAC9B,eAA4C;QAE5C,qEAAqE;QACrE,kEAAkE;QAClE,6DAA6D;QAC7D,qEAAqE;QACrE,sEAAsE;QACtE,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,iIAAiI,EAC7I,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,GAAG,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;YAC/B,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,oHAAoH,EAChI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,GAAG,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACjC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,kLAAkL,EAC9L,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,sBAAsB,EACtC,GAAG,IAAI,CAAC,IAAI,sCAAsC,EAClD,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,CAAC,eAAe,EAAE,CAC3D,CAAC;QACJ,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9D,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,cAAc,EAC9B,GAAG,IAAI,CAAC,IAAI,4BAA4B,GAAG,CAAC,IAAI,IAAI,WAAW,EAAE,EACjE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,CAC7C,CAAC;QACJ,CAAC;QACD,MAAM,WAAW,GAAW,GAAG,CAAC,IAAI,CAAC;QACrC,MAAM,IAAI,GAAG,GAAgC,CAAC;QAE9C,8EAA8E;QAC9E,kFAAkF;QAClF,MAAM,SAAS,GAAG,GAAG,CAAC,EAAE,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC;QACnE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACxE,IAAI,SAAS,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,oFAAoF,EAChG,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5B,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,mEAAmE,EAC/E,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,sEAAsE;QACtE,kEAAkE;QAClE,iEAAiE;QACjE,0DAA0D;QAC1D,IAAI,SAAS,IAAI,CAAC,QAAQ,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACvD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,oHAAoH,EAChI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,MAAM,iBAAiB,GAAyB,QAAQ;YACtD,CAAC,CAAC,IAAI,CAAC,OAAQ,CAAC,KAAK,EAAE;YACvB,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAY,EAAE,MAAM,EAAE,GAAG,CAAC,MAAgB,EAAE,CAAC,CAAC;QAE7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,cAAc,EAC9B,GAAG,IAAI,CAAC,IAAI,0CAA0C,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EACnE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CACzC,CAAC;YACJ,CAAC;YACD,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACjC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,aAAa,CAAC,kCAAkC,OAAO,CAAC,CAAC,MAAM,GAAG,EAC9E,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;gBACnB,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,aAAa,CAAC,sBAAsB,EAChD,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBACrC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,aAAa,CAAC,YAAY,IAAI,eAAe,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,EACpF,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAC9C,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,EAC1C,CAAC,CACF,CAAC;QACF,MAAM,cAAc,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACjD,oBAAoB,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CACpD,CAAC;QAEF,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,mBAAmB,GAAG,MAAM,IAAI,CAAC,cAAc,CACnD,IAAI,CAAC,mBAAmB,EACxB,IAAI,CAAC,eAAe,CACrB,CAAC;QAEF,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,EAAE,eAAe,CAAC,CAAC;QAClE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,sCAAsC,WAAW,EAAE,EAC/D,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAChD,CAAC;QACJ,CAAC;QAED,MAAM,aAAa,GAAW,IAAI,CAAC,aAAa,IAAI,WAAW,CAAC;QAChE,MAAM,UAAU,GAAG,oBAAoB,CAAC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAChF,MAAM,kBAAkB,GACtB,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC3D,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1C,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC;YACtC,KAAK;YACL,UAAU,EAAE,eAAe;YAC3B,mBAAmB;YACnB,gBAAgB,EAAE,UAAU;YAC5B,kBAAkB;YAClB,gBAAgB,EAAE,gBAAgB,CAChC,UAAU,EACV,mBAAmB,EACnB,IAAI,CAAC,2BAA2B,CACjC;SACF,CAAC,CAAC;QACH,IAAI,SAAS,CAAC,OAAO,KAAK,qBAAqB,CAAC,OAAO,EAAE,CAAC;YACxD,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,4BAA4B,SAAS,CAAC,OAAO,gBAAgB,eAAe,OAAO,EAC/F,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC;QACtD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,cAAc,CAAC;QAC5D,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QAC5D,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAE3E,MAAM,YAAY,GAA6B,EAAE,CAAC;QAClD,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACzC,IAAI,CAAC,cAAc,CAAC;gBAClB,IAAI;gBACJ,IAAI;gBACJ,QAAQ;gBACR,WAAW,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE;aACzC,CAAC,CAAC;YACH,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YACnD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,KAAK,MAAM,CAAC,IAAI,iBAAiB,EAAE,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,mBAAmB,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QACxE,CAAC;QAED,MAAM,eAAe,GAAG,gBAAgB,CACtC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAC3C,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,cAAc,EACtE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CACpC,CAAC;QAEF,OAAO,IAAI,uBAAuB,CAAC;YACjC,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,UAAU,EAAE,IAAI,CAAC,QAAQ,EAAE;YAC3B,cAAc,EAAE,SAAS,CAAC,QAAQ;YAClC,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,mBAAmB;YACnB,eAAe;YACf,cAAc,EAAE,SAAS,CAAC,cAAc;YACxC,eAAe,EAAE,eAAe,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACnF,aAAa,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI;YACzD,YAAY;SACb,CAAC,CAAC;IACL,CAAC;IAES,cAAc,CAAC,IAKxB;QACC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC;QACnD,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAC9D,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAClD,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAEtD,MAAM,KAAK,GAAoC;YAC7C,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,IAAI;YAChB,QAAQ;YACR,cAAc,EAAE,aAAa;SAC9B,CAAC;QACF,IACE,UAAU,KAAK,eAAe,CAAC,MAAM;YACrC,UAAU,KAAK,eAAe,CAAC,KAAK;YACpC,UAAU,KAAK,eAAe,CAAC,IAAI;YACnC,UAAU,KAAK,eAAe,CAAC,IAAI,EACnC,CAAC;YACD,KAAK,CAAC,WAAW,GAAG,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;QAC9E,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAEO,cAAc,CAAC,EAAE,IAAI,EAAE,WAAW,EAAiB,EAAE,KAAa;QACxE,MAAM,KAAK,GAAG,+BAA+B,KAAK,GAAG,CAAC;QACtD,MAAM,MAAM,GAAG,oBAAoB,CAAC,WAAW,CAAC,CAAC;QACjD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,IAAI,CAAC,eAAe,CAAC,GAAG,KAAK,yCAAyC,CAAC,CAAC;QAChF,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,UAAU,EAAE,CAAC;YAC5E,MAAM,IAAI,CAAC,eAAe,CACxB,GAAG,KAAK,gCAAgC,UAAU,mBAAmB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EACxF,EAAE,MAAM,EAAE,UAAU,EAAE,CACvB,CAAC;QACJ,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxG,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,IAAI,CAAC,eAAe,CACxB,GAAG,KAAK,iBAAiB,UAAU,kBAAkB,IAAI,CAAC,IAAI,YAAY,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,EAC/F,EAAE,MAAM,EAAE,UAAU,EAAE,CACvB,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YAClD,MAAM,IAAI,CAAC,eAAe,CACxB,GAAG,KAAK,oBAAoB,IAAI,CAAC,SAAS,2CAA2C,YAAY,CAAC,KAAK,EAAE,EACzG,EAAE,MAAM,EAAE,UAAU,EAAE,CACvB,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,OAAO,IAAI,CAAC,eAAe,KAAK,QAAQ,IAAI,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9G,MAAM,IAAI,CAAC,eAAe,CACxB,GAAG,KAAK,gEAAgE,EACxE,EAAE,MAAM,EAAE,UAAU,EAAE,CACvB,CAAC;QACJ,CAAC;QACD,MAAM,UAAU,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,UAAU,KAAK,eAAe,CAAC,QAAQ,IAAI,UAAU,KAAK,eAAe,CAAC,WAAW,EAAE,CAAC;YAC1F,MAAM,IAAI,CAAC,eAAe,CAAC,GAAG,KAAK,2CAA2C,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;QACtH,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,KAAK,oBAAoB,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;YAC9F,MAAM,IAAI,CAAC,eAAe,CACxB,GAAG,KAAK,uBAAuB,IAAI,CAAC,YAAY,oCAAoC,EACpF,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI,CAAC,YAAY,EAAE,CACnD,CAAC;QACJ,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,iBAAiB,CAAC,MAAsB,EAAE,KAAa;QAC7D,MAAM,KAAK,GAAG,gCAAgC,KAAK,GAAG,CAAC;QACvD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,KAAK,UAAU,CAAC,CAAC;YACxE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC5F,MAAM,IAAI,CAAC,eAAe,CACxB,GAAG,KAAK,6CAA6C,IAAI,CAAC,MAAM,CAAC,aAAa,qBAAqB,MAAM,CAAC,SAAS,EAAE,CACtH,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,kBAAkB,EAAE,IAAI,EAAE,CAAC;QAC3E,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,mBAAmB,EAAE,CAAC;gBAC1E,MAAM,IAAI,CAAC,eAAe,CAAC,GAAG,KAAK,yCAAyC,mBAAmB,QAAQ,CAAC,CAAC;YAC3G,CAAC;YACD,OAAO,EAAE,MAAM,EAAE,mBAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,kBAAkB,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5G,CAAC;QACD,MAAM,IAAI,CAAC,eAAe,CACxB,GAAG,KAAK,8CAA8C,MAAM,CAAE,MAA6B,CAAC,IAAI,CAAC,EAAE,CACpG,CAAC;IACJ,CAAC;IAEO,eAAe,CAAC,OAAe,EAAE,KAAa;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACxG,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,cAAc,EAC9B,GAAG,IAAI,CAAC,IAAI,KAAK,KAAK,4BAA4B,MAAM,CAAC,OAAO,CAAC,EAAE,EACnE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,CACnC,CAAC;QACJ,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,eAAe,CAAC,OAAe,EAAE,OAAwC,EAAE;QACjF,OAAO,IAAI,UAAU,CAAC,eAAe,CAAC,eAAe,EAAE,GAAG,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,EAAE;YACjF,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,GAAG,IAAI;SACR,CAAC,CAAC;IACL,CAAC;IAES,KAAK,CAAC,cAAc,CAC5B,YAAgC,EAChC,YAAgC;QAEhC,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,GAAG,IAAI,CAAC,IAAI,2CAA2C,YAAY,GAAG,EACtE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CACrD,YAAY,IAAI,IAAI,CAAC,sBAAsB,CAC5C,CAAC;QACF,OAAO,QAAQ,CAAC,YAAY,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,uBAAuB,CAAC,QAAkB;QAC/C,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC;YAC7B,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC;YAC/B,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC;YAC7B,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,WAAW,GAAU,QAAQ,CAAC;gBACpC,MAAM,IAAI,KAAK,CAAC,6BAA6B,WAAqB,EAAE,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,QAAkB;QACrC,OAAO,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC,CAAC;IACrF,CAAC;IAES,KAAK,CAAC,uBAAuB,CACrC,KAA0C;QAE1C,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,yBAAyB,CAAC,WAAW,CAAC,CAAC;QAC9E,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,QAAQ,EACxB,GAAG,IAAI,CAAC,IAAI,uBAAuB,KAAK,CAAC,MAAM,mBAAmB,WAAW,CAAC,MAAM,YAAY,EAChG,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAC1B,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IAES,gBAAgB,CAAC,MAA2B;QACpD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;CACF;AAQD,SAAS,eAAe,CAAC,OAAe,EAAE,OAAwB;IAChE,IAAI,CAAC;QACH,OAAO,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACjD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,eAAe,KAAK,kCAAkC,CACvD,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,uBAAuB,CAAC,GAAY;IAC3C,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAClD,MAAM,MAAM,GAAG,GAA6D,CAAC;IAC7E,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC;IACvC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9D,MAAM,OAAO,GAAG,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IACzE,IAAI,yCAAyC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5D,6CAA6C;QAC7C,sEAAsE;QACtE,wEAAwE;QACxE,2EAA2E;QAC3E,kEAAkE;QAClE,mEAAmE;QACnE,oEAAoE;QACpE,iEAAiE;QACjE,oDAAoD;QACpD,IAAI,wBAAwB,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO,IAAI,CAAC;QACxD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,sBAAsB,CAAC,GAAW;IAChD,MAAM,YAAY,GAAG,GAAG;QACtB,+DAA+D;QAC/D,6DAA6D;QAC7D,mDAAmD;SAClD,OAAO,CAAC,6BAA6B,EAAE,YAAY,CAAC;QACrD,qEAAqE;SACpE,OAAO,CAAC,yCAAyC,EAAE,KAAK,CAAC;SACzD,OAAO,CAAC,uBAAuB,EAAE,MAAM,CAAC,CAAC;IAC5C,0EAA0E;IAC1E,sEAAsE;IACtE,uEAAuE;IACvE,qEAAqE;IACrE,OAAO,eAAe,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;AAC7C,CAAC;AAED;;;;;;GAMG;AACH,SAAS,qBAAqB,CAAC,KAAY,EAAE,YAAoB;IAC/D,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;IACrC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACvB,IAAI,KAAK,CAAC,KAAK;QAAE,IAAI,CAAC,KAAK,GAAG,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAClE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,IAAwB;IAC1C,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACrD,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACtC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,GAAG,CAAC,MAAM,GAAG,mBAAmB,EAAE,CAAC;QACrC,MAAM,IAAI,UAAU,CAClB,eAAe,CAAC,eAAe,EAC/B,eAAe,GAAG,CAAC,MAAM,gCAAgC,mBAAmB,EAAE,CAC/E,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/esm/utxo/utxo_network_params.d.ts

@@ -14,10 +14,11 @@ export declare const FINAL_SEQUENCE = 4294967295;
 export declare const RBF_SEQUENCE = 4294967293;
 export declare const OP_RETURN_MAX_BYTES = 80;
 export declare const DEFAULT_DUST_SATS = 546;
+export type UtxoNetworkInfo = networks.Network;
 export interface UtxoNetworkParams {
     name: string;
     slip44CoinId: number;
-    networkInfo: networks.Network;
+    networkInfo: UtxoNetworkInfo;
     supportedDerivationPurposes: ReadonlySet<number>;
     dustValueSats: number;
     walletAddressRegex: RegExp;

package/dist/esm/utxo/utxo_network_params.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"utxo_network_params.d.ts","sourceRoot":"","sources":["../../../utxo/utxo_network_params.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEzC,eAAO,MAAM,MAAM;;;;;CAKT,CAAC;AAEX,MAAM,MAAM,YAAY,GAAG,CAAC,OAAO,MAAM,CAAC,CAAC,MAAM,OAAO,MAAM,CAAC,GAAG,MAAM,CAAC;AAEzE,eAAO,MAAM,mBAAmB,KAAK,CAAC;AACtC,eAAO,MAAM,yBAAyB,KAAK,CAAC;AAC5C,eAAO,MAAM,oBAAoB,KAAK,CAAC;AACvC,eAAO,MAAM,kBAAkB,KAAK,CAAC;AAErC,eAAO,MAAM,cAAc,aAAa,CAAC;AACzC,eAAO,MAAM,YAAY,aAAa,CAAC;AACvC,eAAO,MAAM,mBAAmB,KAAK,CAAC;AACtC,eAAO,MAAM,iBAAiB,MAAM,CAAC;AAErC,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,EAAE,QAAQ,CAAC,OAAO,CAAC;IAC9B,2BAA2B,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACjD,aAAa,EAAE,MAAM,CAAC;IACtB,kBAAkB,EAAE,MAAM,CAAC;CAC5B"}
+{"version":3,"file":"utxo_network_params.d.ts","sourceRoot":"","sources":["../../../utxo/utxo_network_params.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEzC,eAAO,MAAM,MAAM;;;;;CAKT,CAAC;AAEX,MAAM,MAAM,YAAY,GAAG,CAAC,OAAO,MAAM,CAAC,CAAC,MAAM,OAAO,MAAM,CAAC,GAAG,MAAM,CAAC;AAEzE,eAAO,MAAM,mBAAmB,KAAK,CAAC;AACtC,eAAO,MAAM,yBAAyB,KAAK,CAAC;AAC5C,eAAO,MAAM,oBAAoB,KAAK,CAAC;AACvC,eAAO,MAAM,kBAAkB,KAAK,CAAC;AAErC,eAAO,MAAM,cAAc,aAAa,CAAC;AACzC,eAAO,MAAM,YAAY,aAAa,CAAC;AACvC,eAAO,MAAM,mBAAmB,KAAK,CAAC;AACtC,eAAO,MAAM,iBAAiB,MAAM,CAAC;AAErC,MAAM,MAAM,eAAe,GAAG,QAAQ,CAAC,OAAO,CAAC;AAE/C,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,EAAE,eAAe,CAAC;IAC7B,2BAA2B,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACjD,aAAa,EAAE,MAAM,CAAC;IACtB,kBAAkB,EAAE,MAAM,CAAC;CAC5B"}

package/docs/CONNECTIONS.md

@@ -10,6 +10,12 @@ Every wire-level operation a consumer needs is on `Chain` or its typed subclasse
 | `chain.getProvider().getTransactionCount(addr, 'pending')` | `chain.getPendingNonce(addr)` |
 | `chain.getProvider().getCode(addr)` + custom `0xef0100` parse | `chain.getDelegation(addr)` |
 | `chain.getProvider().getStorage(addr, slot)` | `chain.getStorageAt(addr, slot)` |
+| `new Psbt()` + `addInput({ nonWitnessUtxo, witnessUtxo })` per pre-selected input | `chain.assembleTransaction({ inputs, outputs })` |
+| `psbt.signAllInputs(signer)` | `unsigned.signWith(signer)` |
+| `psbt.finalizeAllInputs()` + `psbt.extractTransaction()` | `unsigned.finalize()` → `{ hex, txid, vsize }` |
+| `Transaction.fromHex(parentHex).outs[vout]` | `utxoFromRawTransaction(parentHex, vout, ownerAddress)` |
+| `payments.p2wpkh({ pubkey, network }).address` | `chain.addressForPublicKey(pubkey)` |
+| `networks.Network` type | `UtxoNetworkInfo` |
 | `chain.getProvider().call(tx)` | `chain.call({ to, data, ... })` |
 | `chain.getProvider().estimateGas(tx)` | `chain.call({ to, data, ..., estimateGas: true })` |
 | `chain.getConnection().sendRawTransaction(bytes, opts)` | `chain.broadcast(bytes, opts)` |

package/docs/utxo.md

@@ -14,8 +14,9 @@ rune / rare-sat filtering).
 
 - [utxo_chain.ts](../utxo/utxo_chain.ts) — `UtxoChain extends Chain`
 - [utxo_network_params.ts](../utxo/utxo_network_params.ts) — `UtxoNetworkParams`, SLIP-44 coin ids, derivation purposes, dust default, RBF sequence
-- [unsigned_utxo_transaction.ts](../utxo/unsigned_utxo_transaction.ts) — `UnsignedUtxoTransaction { psbtBase64, selectedInputs, feeSats, inputsToSign, … }`
-- [utxo.ts](../utxo/utxo.ts) — `UnspentTransactionOutput`, `RawTransactionView`, `FeeEstimate`, `AddressBalance`
+- [unsigned_utxo_transaction.ts](../utxo/unsigned_utxo_transaction.ts) — `UnsignedUtxoTransaction { psbtBase64, selectedInputs, feeSats, inputsToSign, … }`, `signWith`, `finalize`
+- [utxo.ts](../utxo/utxo.ts) — `UnspentTransactionOutput`, `RawTransactionView`, `FeeEstimate`, `AddressBalance`, `UtxoPsbtInput`, `UtxoPsbtOutput`, `UtxoSigner`, `FinalizedUtxoTransaction`
+- [raw_transaction.ts](../utxo/raw_transaction.ts) — `utxoFromRawTransaction` (reads one output of a raw transaction, no network call)
 - [script.ts](../utxo/script.ts) — `detectScriptType`, `buildOpReturnScript`, `scriptTypeForAddress`
 - [fee.ts](../utxo/fee.ts) — per-script-type vByte tables, fee math
 - [coin_selection.ts](../utxo/coin_selection.ts) — branch-and-bound + accumulator fallback over effective-value
@@ -184,11 +185,74 @@ this is intentional. Legacy inputs need `nonWitnessUtxo` for correctness;
 SegWit/Taproot inputs technically don't, but hardware wallets like Trezor
 and Phantom demand it. Populating both is the safe default.
 
+## Building from explicit inputs
+
+`assembleTransaction` builds a transaction from inputs you have already
+chosen, owned by any number of keys, with no coin selection and no
+automatic change. Each input carries its parent transaction:
+
+```ts
+const unsigned = btc.assembleTransaction({
+  inputs: [
+    { utxo: vaultUtxo, parentTxHex: vaultParentHex },
+    { utxo: operatorUtxo, parentTxHex: operatorParentHex },
+  ],
+  outputs: [
+    { kind: 'address', address: recipient, valueSats: 50_000 },
+    { kind: 'address', address: operatorAddress, valueSats: operatorChange },
+    { kind: 'opReturn', data: memoBytes },
+  ],
+  rbfEnabled: true,                     // optional, defaults to the chain's setting
+});
+```
+
+- Inputs and outputs keep the order given. If you want change, add it
+  as an `address` output.
+- `feeSats` is inputs minus outputs; `feeRateSatsPerVByte` is
+  `feeSats / estimatedVBytes`; `changeAddress` is `null`.
+- Every input is checked against its parent transaction: the txid,
+  the output's value and script, and that `ownerAddress` owns that
+  script. A mismatch throws, so the reported fee is the fee the chain
+  will charge.
+- Address outputs must be at or above the chain's dust value; at most
+  one OP_RETURN output of up to 80 bytes; outputs may not exceed inputs.
+
+`utxoFromRawTransaction(parentTxHex, vout, ownerAddress)` turns an output
+of a raw transaction you already hold into an `UnspentTransactionOutput`,
+without a network call.
+
 ## Signing
 
-The chain module never holds keys. You hand the PSBT to whatever signs
-it — a user's wallet, a hardware device, an external service. For
-testing or for protocol-controlled wallets that talk to Bitcoin Core:
+The chain module never holds keys. `signWith` takes a signer object — a
+33-byte compressed public key and a function that signs a 32-byte hash
+with a 64-byte compact ECDSA signature (what `ecpair` and
+`tiny-secp256k1` produce):
+
+```ts
+const { hex, txid, vsize } = unsigned
+  .signWith(vaultSigner)
+  .signWith(operatorSigner)
+  .finalize();
+await btc.broadcast(hex);
+```
+
+- `signWith` signs the P2WPKH and P2PKH inputs whose script belongs to
+  the signer's key and returns a new `UnsignedUtxoTransaction`; the
+  original is unchanged. Signing again with the same key is a no-op. It
+  throws if the key owns none of the inputs. Taproot, P2WSH and P2SH
+  inputs are never signed by it.
+- Before signing, and again in `finalize`, every input is checked against
+  its parent transaction: the parent must be present and be the one the
+  input spends, a declared amount and script must match the parent output,
+  and the real fee must equal `feeSats`. Otherwise nothing is signed.
+- `finalize` throws if any input is unsigned (naming the index),
+  verifies every signature (rejecting high-S ones), refuses a fee rate
+  of 5000 sat/vB or more, and returns the raw hex, txid and vsize.
+- Both work on transactions from `createTransferUnsignedTransaction` too.
+
+Alternatively, hand the PSBT to whatever signs it — a user's wallet, a
+hardware device, an external service. For testing or for
+protocol-controlled wallets that talk to Bitcoin Core:
 
 ```ts
 // Sign via Bitcoin Core's wallet (it has the keys for sender's address):
@@ -220,6 +284,17 @@ All five address types are supported per chain: P2PKH (`1…`), P2SH
 (`3…`), P2WPKH (`bc1q…` 42-char bech32), P2WSH (`bc1q…` 62-char bech32),
 P2TR (`bc1p…` bech32m).
 
+To derive the address of a public key on the chain's network:
+
+```ts
+btc.addressForPublicKey(publicKey);                       // P2WPKH (default)
+btc.addressForPublicKey(publicKey, UtxoScriptTypes.P2PKH); // P2PKH
+```
+
+Dogecoin has no segwit, so P2WPKH there throws `FeatureNotSupported`.
+`UtxoNetworkInfo` is the type of `chain.params.networkInfo`, for code that
+needs to name the network type without importing `bitcoinjs-lib`.
+
 ## Asset filtering (Bitcoin only)
 
 To avoid accidentally spending UTXOs that carry inscriptions, runes, or

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@getomnichain/omnichain",
-  "version": "0.6.1",
+  "version": "0.6.2",
   "description": "Multi-chain SDK for EVM, Solana, UTXO (BTC/LTC/DOGE/DASH/ZEC/BCH), Stellar, Tron, and TON. TypeScript parity port of omnichain-py.",
   "keywords": [
     "omnichain",