@atomicfinance/bitcoin-ddk-provider 4.1.12 → 4.2.0

package/dist/utils/Utils.js

@@ -8,7 +8,18 @@ exports.generateSerialId = generateSerialId;
 exports.generateSerialIds = generateSerialIds;
 exports.checkTypes = checkTypes;
 exports.outputsToPayouts = outputsToPayouts;
+exports.orderPubkeysLexicographically = orderPubkeysLexicographically;
+exports.createP2WSHMultisig = createP2WSHMultisig;
+exports.createP2MSMultisig = createP2MSMultisig;
+exports.createP2WSHMultisigFromOrdered = createP2WSHMultisigFromOrdered;
+exports.createMultisigScript = createMultisigScript;
+exports.ensureBuffer = ensureBuffer;
+exports.ensureDerSignature = ensureDerSignature;
+exports.ensureCompactSignature = ensureCompactSignature;
+exports.computeContractId = computeContractId;
+exports.sortFundingInputsBySerialId = sortFundingInputsBySerialId;
 const messaging_1 = require("@node-dlc/messaging");
+const bitcoinjs_lib_1 = require("bitcoinjs-lib");
 const randombytes_1 = __importDefault(require("randombytes"));
 const asyncForEach = async (
 // eslint-disable-next-line @typescript-eslint/no-explicit-any
@@ -79,4 +90,248 @@ function outputsToPayouts(outputs, rValuesMessagesList, localCollateral, remoteC
     });
     return { payouts, messagesList };
 }
+/**
+ * Orders public keys lexicographically for consistent multisig script creation.
+ * This ensures deterministic ordering regardless of which party creates the script.
+ *
+ * @param pubkey1 First public key buffer
+ * @param pubkey2 Second public key buffer
+ * @returns Array of public keys in lexicographic order [smaller, larger]
+ */
+function orderPubkeysLexicographically(pubkey1, pubkey2) {
+    return Buffer.compare(pubkey1, pubkey2) === -1
+        ? [pubkey1, pubkey2]
+        : [pubkey2, pubkey1];
+}
+/**
+ * Creates a 2-of-2 P2WSH multisig payment variant with lexicographically ordered pubkeys.
+ * This is the standard pattern used for DLC funding scripts.
+ *
+ * @param pubkey1 First public key buffer
+ * @param pubkey2 Second public key buffer
+ * @param network Bitcoin network
+ * @returns Payment variant with P2WSH multisig script
+ */
+function createP2WSHMultisig(pubkey1, pubkey2, network) {
+    const orderedPubkeys = orderPubkeysLexicographically(pubkey1, pubkey2);
+    const p2ms = bitcoinjs_lib_1.payments.p2ms({
+        m: 2,
+        pubkeys: orderedPubkeys,
+        network,
+    });
+    return bitcoinjs_lib_1.payments.p2wsh({
+        redeem: p2ms,
+        network,
+    });
+}
+function createP2MSMultisig(pubkey1, pubkey2, network) {
+    const orderedPubkeys = orderPubkeysLexicographically(pubkey1, pubkey2);
+    return bitcoinjs_lib_1.payments.p2ms({
+        m: 2,
+        pubkeys: orderedPubkeys,
+        network,
+    });
+}
+/**
+ * Creates a 2-of-2 P2WSH multisig payment variant from pre-ordered pubkeys.
+ * Use this when you already have the pubkeys in the correct order.
+ *
+ * @param orderedPubkeys Array of public key buffers in the desired order
+ * @param network Bitcoin network
+ * @returns Payment variant with P2WSH multisig script
+ */
+function createP2WSHMultisigFromOrdered(orderedPubkeys, network) {
+    const p2ms = bitcoinjs_lib_1.payments.p2ms({
+        m: 2,
+        pubkeys: orderedPubkeys,
+        network,
+    });
+    return bitcoinjs_lib_1.payments.p2wsh({
+        redeem: p2ms,
+        network,
+    });
+}
+/**
+ * Creates a 2-of-2 multisig script (P2MS) from lexicographically ordered pubkeys.
+ * Returns just the multisig script, not wrapped in P2WSH.
+ *
+ * @param pubkey1 First public key buffer
+ * @param pubkey2 Second public key buffer
+ * @param network Bitcoin network
+ * @returns Multisig payment script
+ */
+function createMultisigScript(pubkey1, pubkey2, network) {
+    const orderedPubkeys = orderPubkeysLexicographically(pubkey1, pubkey2);
+    return bitcoinjs_lib_1.payments.p2ms({
+        m: 2,
+        pubkeys: orderedPubkeys,
+        network,
+    });
+}
+/**
+ * Helper function to ensure we have a Buffer object
+ * Handles cases where Buffer objects have been serialized/deserialized
+ */
+function ensureBuffer(bufferLike) {
+    if (Buffer.isBuffer(bufferLike)) {
+        return bufferLike;
+    }
+    if (bufferLike && bufferLike.type === 'Buffer' && bufferLike.data) {
+        return Buffer.from(bufferLike.data);
+    }
+    return bufferLike;
+}
+/**
+ * Detect if signature is in compact format (64 bytes) or DER format
+ * and convert compact to DER if needed, adding SIGHASH_ALL flag
+ */
+function ensureDerSignature(signature) {
+    // If signature is 64 bytes, it's likely compact format (32-byte r + 32-byte s)
+    if (signature.length === 64) {
+        // Convert compact signature to DER format
+        const r = signature.subarray(0, 32);
+        const s = signature.subarray(32, 64);
+        // Create DER encoding manually
+        // DER format: 0x30 [total-length] 0x02 [R-length] [R] 0x02 [S-length] [S]
+        // Remove leading zeros from r and s, but keep at least one byte
+        let rBytes = r;
+        while (rBytes.length > 1 &&
+            rBytes[0] === 0x00 &&
+            (rBytes[1] & 0x80) === 0) {
+            rBytes = rBytes.subarray(1);
+        }
+        let sBytes = s;
+        while (sBytes.length > 1 &&
+            sBytes[0] === 0x00 &&
+            (sBytes[1] & 0x80) === 0) {
+            sBytes = sBytes.subarray(1);
+        }
+        // Add padding byte if high bit is set (to keep numbers positive)
+        if ((rBytes[0] & 0x80) !== 0) {
+            rBytes = Buffer.concat([Buffer.from([0x00]), rBytes]);
+        }
+        if ((sBytes[0] & 0x80) !== 0) {
+            sBytes = Buffer.concat([Buffer.from([0x00]), sBytes]);
+        }
+        const totalLength = 2 + rBytes.length + 2 + sBytes.length;
+        const derSignature = Buffer.concat([
+            Buffer.from([0x30, totalLength]), // SEQUENCE tag and total length
+            Buffer.from([0x02, rBytes.length]), // INTEGER tag and R length
+            rBytes,
+            Buffer.from([0x02, sBytes.length]), // INTEGER tag and S length
+            sBytes,
+            Buffer.from([0x01]), // SIGHASH_ALL flag
+        ]);
+        return derSignature;
+    }
+    // If it's already DER format, check if it has SIGHASH flag
+    if (signature.length > 0 && signature[0] === 0x30) {
+        // Check if it already has a SIGHASH flag (last byte should be 0x01 for SIGHASH_ALL)
+        if (signature[signature.length - 1] !== 0x01) {
+            // Add SIGHASH_ALL flag
+            return Buffer.concat([signature, Buffer.from([0x01])]);
+        }
+        return signature;
+    }
+    // For other formats, return as-is
+    return signature;
+}
+/**
+ * Detect if signature is in DER format and convert to compact format (64 bytes)
+ * by extracting r and s values, removing SIGHASH flag if present
+ */
+function ensureCompactSignature(signature) {
+    // If signature is already 64 bytes, it's likely already compact format
+    if (signature.length === 64) {
+        return signature;
+    }
+    // Check if it's DER format (starts with 0x30)
+    if (signature.length > 6 && signature[0] === 0x30) {
+        let derSig = signature;
+        // Remove SIGHASH flag if present (last byte is typically 0x01 for SIGHASH_ALL)
+        if (signature[signature.length - 1] === 0x01) {
+            derSig = signature.subarray(0, -1);
+        }
+        // Parse DER format: 0x30 [total-length] 0x02 [R-length] [R] 0x02 [S-length] [S]
+        if (derSig[0] !== 0x30) {
+            throw new Error('Invalid DER signature: missing SEQUENCE tag');
+        }
+        const totalLength = derSig[1];
+        if (derSig.length < totalLength + 2) {
+            throw new Error('Invalid DER signature: length mismatch');
+        }
+        let offset = 2;
+        // Parse R value
+        if (derSig[offset] !== 0x02) {
+            throw new Error('Invalid DER signature: missing INTEGER tag for R');
+        }
+        offset++;
+        const rLength = derSig[offset];
+        offset++;
+        if (offset + rLength > derSig.length) {
+            throw new Error('Invalid DER signature: R length exceeds signature length');
+        }
+        let rBytes = derSig.subarray(offset, offset + rLength);
+        offset += rLength;
+        // Parse S value
+        if (derSig[offset] !== 0x02) {
+            throw new Error('Invalid DER signature: missing INTEGER tag for S');
+        }
+        offset++;
+        const sLength = derSig[offset];
+        offset++;
+        if (offset + sLength > derSig.length) {
+            throw new Error('Invalid DER signature: S length exceeds signature length');
+        }
+        let sBytes = derSig.subarray(offset, offset + sLength);
+        // Remove leading zero padding from r and s (DER may pad to prevent negative interpretation)
+        while (rBytes.length > 1 && rBytes[0] === 0x00) {
+            rBytes = rBytes.subarray(1);
+        }
+        while (sBytes.length > 1 && sBytes[0] === 0x00) {
+            sBytes = sBytes.subarray(1);
+        }
+        // Pad to 32 bytes each (compact format requires exactly 32 bytes for r and s)
+        while (rBytes.length < 32) {
+            rBytes = Buffer.concat([Buffer.from([0x00]), rBytes]);
+        }
+        while (sBytes.length < 32) {
+            sBytes = Buffer.concat([Buffer.from([0x00]), sBytes]);
+        }
+        if (rBytes.length !== 32 || sBytes.length !== 32) {
+            throw new Error('Invalid signature values: r or s exceeds 32 bytes');
+        }
+        // Combine r and s into 64-byte compact format
+        return Buffer.concat([rBytes, sBytes]);
+    }
+    // For other formats, throw error as we can't convert
+    throw new Error('Unable to convert signature to compact format: unknown format');
+}
+/**
+ * Compute contract ID from fund transaction ID, output index, and temporary contract ID
+ * Matches the Rust implementation in rust-dlc
+ */
+function computeContractId(fundTxId, fundOutputIndex, temporaryContractId) {
+    if (fundTxId.length !== 32) {
+        throw new Error('Fund transaction ID must be 32 bytes');
+    }
+    if (temporaryContractId.length !== 32) {
+        throw new Error('Temporary contract ID must be 32 bytes');
+    }
+    if (fundOutputIndex > 0xffff) {
+        throw new Error('Fund output index must fit in 16 bits');
+    }
+    const result = Buffer.alloc(32);
+    // XOR fund_tx_id with temporary_id, with byte order reversal for fund_tx_id
+    for (let i = 0; i < 32; i++) {
+        result[i] = fundTxId[31 - i] ^ temporaryContractId[i];
+    }
+    // XOR the fund output index into the last two bytes
+    result[30] ^= (fundOutputIndex >> 8) & 0xff; // High byte
+    result[31] ^= fundOutputIndex & 0xff; // Low byte
+    return result;
+}
+function sortFundingInputsBySerialId(inputs) {
+    return inputs.sort((a, b) => Number(a.inputSerialId) - Number(b.inputSerialId));
+}
 //# sourceMappingURL=Utils.js.map

package/dist/utils/Utils.js.map

@@ -1 +1 @@
-{"version":3,"file":"Utils.js","sourceRoot":"","sources":["../../lib/utils/Utils.ts"],"names":[],"mappings":";;;;;;AAsBA,4CAEC;AAED,8CAEC;AAED,gCA0BC;AAED,4CAiCC;AA1FD,mDAO6B;AAC7B,8DAAsC;AAE/B,MAAM,YAAY,GAAG,KAAK;AAC/B,8DAA8D;AAC9D,KAAU;AACV,8DAA8D;AAC9D,QAAa,EACE,EAAE;IACjB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;AACH,CAAC,CAAC;AATW,QAAA,YAAY,gBASvB;AAEF,SAAgB,gBAAgB;IAC9B,OAAO,IAAA,qBAAW,EAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAgB,iBAAiB,CAAC,KAAa;IAC7C,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,gBAAgB,EAAE,CAAC,CAAC;AACjE,CAAC;AAED,SAAgB,UAAU,CAAC,KAAyB;IAClD,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IACtE,IAAI,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,uBAAW,CAAC,QAAQ;QACtD,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACrC,IAAI,UAAU,IAAI,UAAU,CAAC,IAAI,KAAK,uBAAW,CAAC,SAAS;QACzD,MAAM,KAAK,CAAC,sBAAsB,CAAC,CAAC;IACtC,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,uBAAW,CAAC,OAAO;QACnD,MAAM,KAAK,CAAC,oBAAoB,CAAC,CAAC;IACpC,IAAI,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,uBAAW,CAAC,QAAQ;QACtD,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACrC,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,uBAAW,CAAC,iBAAiB;QAC3D,MAAM,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAE5C,IAAI,QAAkB,CAAC;IACvB,IAAI,SAAoB,CAAC;IACzB,IAAI,OAAgB,CAAC;IACrB,IAAI,QAAkB,CAAC;IACvB,IAAI,MAAuB,CAAC;IAE5B,IAAI,SAAS;QAAE,QAAQ,GAAG,SAAqB,CAAC;IAChD,IAAI,UAAU;QAAE,SAAS,GAAG,UAAuB,CAAC;IACpD,IAAI,QAAQ;QAAE,OAAO,GAAG,QAAmB,CAAC;IAC5C,IAAI,SAAS;QAAE,QAAQ,GAAG,SAAqB,CAAC;IAChD,IAAI,OAAO;QAAE,MAAM,GAAG,OAA0B,CAAC;IAEjD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AAC5D,CAAC;AAED,SAAgB,gBAAgB,CAC9B,OAAsB,EACtB,mBAA+B,EAC/B,eAAuB,EACvB,gBAAwB,EACxB,WAAoB;IAEpB,MAAM,OAAO,GAAoB,EAAE,CAAC;IACpC,MAAM,YAAY,GAAe,EAAE,CAAC;IAEpC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAmB,EAAE,EAAE;QACtC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAClC,MAAM,YAAY,GAAW,MAAM,CAAC;QAEpC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAe,EAAE,EAAE;YACjC,MAAM,QAAQ,GAAG,EAAE,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,KAAK,GAAW,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YACxD,CAAC;YAED,MAAM,KAAK,GAAG,WAAW;gBACvB,CAAC,CAAC,YAAY;gBACd,CAAC,CAAC,eAAe,GAAG,gBAAgB,GAAG,YAAY,CAAC;YACtD,MAAM,MAAM,GAAG,WAAW;gBACxB,CAAC,CAAC,eAAe,GAAG,gBAAgB,GAAG,YAAY;gBACnD,CAAC,CAAC,YAAY,CAAC;YACjB,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YAChC,YAAY,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC;AACnC,CAAC"}
+{"version":3,"file":"Utils.js","sourceRoot":"","sources":["../../lib/utils/Utils.ts"],"names":[],"mappings":";;;;;;AA0BA,4CAEC;AAED,8CAEC;AAED,gCA0BC;AAED,4CAiCC;AAoCD,sEAOC;AAWD,kDAiBC;AAED,gDAYC;AAUD,wEAcC;AAWD,oDAYC;AAMD,oCAUC;AAMD,gDA+DC;AAMD,wDA0FC;AAMD,8CA2BC;AAED,kEAMC;AAhcD,mDAQ6B;AAE7B,iDAAyC;AAEzC,8DAAsC;AAE/B,MAAM,YAAY,GAAG,KAAK;AAC/B,8DAA8D;AAC9D,KAAU;AACV,8DAA8D;AAC9D,QAAa,EACE,EAAE;IACjB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;AACH,CAAC,CAAC;AATW,QAAA,YAAY,gBASvB;AAEF,SAAgB,gBAAgB;IAC9B,OAAO,IAAA,qBAAW,EAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAgB,iBAAiB,CAAC,KAAa;IAC7C,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,gBAAgB,EAAE,CAAC,CAAC;AACjE,CAAC;AAED,SAAgB,UAAU,CAAC,KAAyB;IAClD,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IACtE,IAAI,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,uBAAW,CAAC,QAAQ;QACtD,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACrC,IAAI,UAAU,IAAI,UAAU,CAAC,IAAI,KAAK,uBAAW,CAAC,SAAS;QACzD,MAAM,KAAK,CAAC,sBAAsB,CAAC,CAAC;IACtC,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,uBAAW,CAAC,OAAO;QACnD,MAAM,KAAK,CAAC,oBAAoB,CAAC,CAAC;IACpC,IAAI,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,uBAAW,CAAC,QAAQ;QACtD,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACrC,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,uBAAW,CAAC,iBAAiB;QAC3D,MAAM,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAE5C,IAAI,QAAkB,CAAC;IACvB,IAAI,SAAoB,CAAC;IACzB,IAAI,OAAgB,CAAC;IACrB,IAAI,QAAkB,CAAC;IACvB,IAAI,MAAuB,CAAC;IAE5B,IAAI,SAAS;QAAE,QAAQ,GAAG,SAAqB,CAAC;IAChD,IAAI,UAAU;QAAE,SAAS,GAAG,UAAuB,CAAC;IACpD,IAAI,QAAQ;QAAE,OAAO,GAAG,QAAmB,CAAC;IAC5C,IAAI,SAAS;QAAE,QAAQ,GAAG,SAAqB,CAAC;IAChD,IAAI,OAAO;QAAE,MAAM,GAAG,OAA0B,CAAC;IAEjD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AAC5D,CAAC;AAED,SAAgB,gBAAgB,CAC9B,OAAsB,EACtB,mBAA+B,EAC/B,eAAuB,EACvB,gBAAwB,EACxB,WAAoB;IAEpB,MAAM,OAAO,GAAoB,EAAE,CAAC;IACpC,MAAM,YAAY,GAAe,EAAE,CAAC;IAEpC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAmB,EAAE,EAAE;QACtC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAClC,MAAM,YAAY,GAAW,MAAM,CAAC;QAEpC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAe,EAAE,EAAE;YACjC,MAAM,QAAQ,GAAG,EAAE,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,KAAK,GAAW,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YACxD,CAAC;YAED,MAAM,KAAK,GAAG,WAAW;gBACvB,CAAC,CAAC,YAAY;gBACd,CAAC,CAAC,eAAe,GAAG,gBAAgB,GAAG,YAAY,CAAC;YACtD,MAAM,MAAM,GAAG,WAAW;gBACxB,CAAC,CAAC,eAAe,GAAG,gBAAgB,GAAG,YAAY;gBACnD,CAAC,CAAC,YAAY,CAAC;YACjB,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YAChC,YAAY,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC;AACnC,CAAC;AA4BD;;;;;;;GAOG;AACH,SAAgB,6BAA6B,CAC3C,OAAe,EACf,OAAe;IAEf,OAAO,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC;QACpB,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AACzB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,mBAAmB,CACjC,OAAe,EACf,OAAe,EACf,OAAuB;IAEvB,MAAM,cAAc,GAAG,6BAA6B,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAEvE,MAAM,IAAI,GAAG,wBAAQ,CAAC,IAAI,CAAC;QACzB,CAAC,EAAE,CAAC;QACJ,OAAO,EAAE,cAAc;QACvB,OAAO;KACR,CAAC,CAAC;IAEH,OAAO,wBAAQ,CAAC,KAAK,CAAC;QACpB,MAAM,EAAE,IAAI;QACZ,OAAO;KACR,CAAC,CAAC;AACL,CAAC;AAED,SAAgB,kBAAkB,CAChC,OAAe,EACf,OAAe,EACf,OAAuB;IAEvB,MAAM,cAAc,GAAG,6BAA6B,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAEvE,OAAO,wBAAQ,CAAC,IAAI,CAAC;QACnB,CAAC,EAAE,CAAC;QACJ,OAAO,EAAE,cAAc;QACvB,OAAO;KACR,CAAC,CAAC;AACL,CAAC;AAED;;;;;;;GAOG;AACH,SAAgB,8BAA8B,CAC5C,cAAwB,EACxB,OAAuB;IAEvB,MAAM,IAAI,GAAG,wBAAQ,CAAC,IAAI,CAAC;QACzB,CAAC,EAAE,CAAC;QACJ,OAAO,EAAE,cAAc;QACvB,OAAO;KACR,CAAC,CAAC;IAEH,OAAO,wBAAQ,CAAC,KAAK,CAAC;QACpB,MAAM,EAAE,IAAI;QACZ,OAAO;KACR,CAAC,CAAC;AACL,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,oBAAoB,CAClC,OAAe,EACf,OAAe,EACf,OAAuB;IAEvB,MAAM,cAAc,GAAG,6BAA6B,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAEvE,OAAO,wBAAQ,CAAC,IAAI,CAAC;QACnB,CAAC,EAAE,CAAC;QACJ,OAAO,EAAE,cAAc;QACvB,OAAO;KACR,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,SAAgB,YAAY,CAC1B,UAA2D;IAE3D,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAChC,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,IAAI,UAAU,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;QAClE,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;GAGG;AACH,SAAgB,kBAAkB,CAAC,SAAiB;IAClD,+EAA+E;IAC/E,IAAI,SAAS,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QAC5B,0CAA0C;QAC1C,MAAM,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAErC,+BAA+B;QAC/B,0EAA0E;QAE1E,gEAAgE;QAChE,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OACE,MAAM,CAAC,MAAM,GAAG,CAAC;YACjB,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI;YAClB,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EACxB,CAAC;YACD,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;QAED,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OACE,MAAM,CAAC,MAAM,GAAG,CAAC;YACjB,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI;YAClB,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EACxB,CAAC;YACD,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;QAED,iEAAiE;QACjE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACxD,CAAC;QAED,MAAM,WAAW,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QAE1D,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,EAAE,gCAAgC;YAClE,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,2BAA2B;YAC/D,MAAM;YACN,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,2BAA2B;YAC/D,MAAM;YACN,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,mBAAmB;SACzC,CAAC,CAAC;QAEH,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,2DAA2D;IAC3D,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAClD,oFAAoF;QACpF,IAAI,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC7C,uBAAuB;YACvB,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,kCAAkC;IAClC,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,SAAgB,sBAAsB,CAAC,SAAiB;IACtD,uEAAuE;IACvE,IAAI,SAAS,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QAC5B,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,8CAA8C;IAC9C,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAClD,IAAI,MAAM,GAAG,SAAS,CAAC;QAEvB,+EAA+E;QAC/E,IAAI,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC7C,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;QAED,gFAAgF;QAChF,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QAED,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,MAAM,CAAC,MAAM,GAAG,WAAW,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,gBAAgB;QAChB,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,EAAE,CAAC;QAET,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,MAAM,EAAE,CAAC;QAET,IAAI,MAAM,GAAG,OAAO,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACrC,MAAM,IAAI,KAAK,CACb,0DAA0D,CAC3D,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC;QACvD,MAAM,IAAI,OAAO,CAAC;QAElB,gBAAgB;QAChB,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,EAAE,CAAC;QAET,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,MAAM,EAAE,CAAC;QAET,IAAI,MAAM,GAAG,OAAO,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACrC,MAAM,IAAI,KAAK,CACb,0DAA0D,CAC3D,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC;QAEvD,4FAA4F;QAC5F,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC/C,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC/C,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;QAED,8EAA8E;QAC9E,OAAO,MAAM,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YAC1B,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YAC1B,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACxD,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,EAAE,IAAI,MAAM,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YACjD,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;QAED,8CAA8C;QAC9C,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,qDAAqD;IACrD,MAAM,IAAI,KAAK,CACb,+DAA+D,CAChE,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAgB,iBAAiB,CAC/B,QAAgB,EAChB,eAAuB,EACvB,mBAA2B;IAE3B,IAAI,QAAQ,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,mBAAmB,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,eAAe,GAAG,MAAM,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAEhC,4EAA4E;IAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,oDAAoD;IACpD,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,YAAY;IACzD,MAAM,CAAC,EAAE,CAAC,IAAI,eAAe,GAAG,IAAI,CAAC,CAAC,WAAW;IAEjD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAgB,2BAA2B,CACzC,MAAsB;IAEtB,OAAO,MAAM,CAAC,IAAI,CAChB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAC5D,CAAC;AACJ,CAAC"}