@buildonspark/spark-sdk 0.0.0

package/dist/services/transfer.js

@@ -0,0 +1,499 @@
+import { bytesToHex, equalBytes, numberToBytesBE, } from "@noble/curves/abstract/utils";
+import { secp256k1 } from "@noble/curves/secp256k1";
+import { sha256 } from "@scure/btc-signer/utils";
+import * as ecies from "eciesjs";
+import { SignatureIntent } from "../proto/common.js";
+import { TransferStatus, } from "../proto/spark.js";
+import { getSigHashFromTx, getTxFromRawTxBytes } from "../utils/bitcoin.js";
+import { getCrypto } from "../utils/crypto.js";
+import { createRefundTx } from "../utils/transaction.js";
+const crypto = getCrypto();
+export class BaseTransferService {
+    config;
+    connectionManager;
+    constructor(config, connectionManager) {
+        this.config = config;
+        this.connectionManager = connectionManager;
+    }
+    async sendTransferTweakKey(transfer, leaves, refundSignatureMap) {
+        const keyTweakInputMap = await this.prepareSendTransferKeyTweaks(transfer, leaves, refundSignatureMap);
+        let updatedTransfer;
+        const errors = [];
+        const promises = Object.entries(this.config.getConfig().signingOperators).map(async ([identifier, operator]) => {
+            const sparkClient = await this.connectionManager.createSparkClient(operator.address);
+            const leavesToSend = keyTweakInputMap.get(identifier);
+            if (!leavesToSend) {
+                errors.push(new Error(`No leaves to send for operator ${identifier}`));
+                return;
+            }
+            let transferResp;
+            try {
+                transferResp = await sparkClient.complete_send_transfer({
+                    transferId: transfer.id,
+                    ownerIdentityPublicKey: await this.config.signer.getIdentityPublicKey(),
+                    leavesToSend,
+                });
+            }
+            catch (error) {
+                errors.push(new Error(`Error completing send transfer: ${error}`));
+                return;
+            }
+            if (!updatedTransfer) {
+                updatedTransfer = transferResp.transfer;
+            }
+            else {
+                if (!transferResp.transfer) {
+                    errors.push(new Error(`No transfer response from operator ${identifier}`));
+                    return;
+                }
+                if (!this.compareTransfers(updatedTransfer, transferResp.transfer)) {
+                    errors.push(new Error(`Inconsistent transfer response from operators`));
+                }
+            }
+        });
+        await Promise.all(promises);
+        if (errors.length > 0) {
+            throw new Error(`Error completing send transfer: ${errors[0]}`);
+        }
+        if (!updatedTransfer) {
+            throw new Error("No updated transfer found");
+        }
+        return updatedTransfer;
+    }
+    async signRefunds(leafDataMap, operatorSigningResults, adaptorPubKey) {
+        const nodeSignatures = [];
+        for (const operatorSigningResult of operatorSigningResults) {
+            const leafData = leafDataMap.get(operatorSigningResult.leafId);
+            if (!leafData ||
+                !leafData.tx ||
+                leafData.vout === undefined ||
+                !leafData.refundTx) {
+                throw new Error(`Leaf data not found for leaf ${operatorSigningResult.leafId}`);
+            }
+            const txOutput = leafData.tx?.getOutput(0);
+            if (!txOutput) {
+                throw new Error(`Output not found for leaf ${operatorSigningResult.leafId}`);
+            }
+            const refundTxSighash = getSigHashFromTx(leafData.refundTx, 0, txOutput);
+            const userSignature = await this.config.signer.signFrost({
+                message: refundTxSighash,
+                publicKey: leafData.signingPubKey,
+                privateAsPubKey: leafData.signingPubKey,
+                selfCommitment: leafData.signingNonceCommitment,
+                statechainCommitments: operatorSigningResult.refundTxSigningResult?.signingNonceCommitments,
+                adaptorPubKey: adaptorPubKey,
+                verifyingKey: operatorSigningResult.verifyingKey,
+            });
+            const refundAggregate = await this.config.signer.aggregateFrost({
+                message: refundTxSighash,
+                statechainSignatures: operatorSigningResult.refundTxSigningResult?.signatureShares,
+                statechainPublicKeys: operatorSigningResult.refundTxSigningResult?.publicKeys,
+                verifyingKey: operatorSigningResult.verifyingKey,
+                statechainCommitments: operatorSigningResult.refundTxSigningResult?.signingNonceCommitments,
+                selfCommitment: leafData.signingNonceCommitment,
+                publicKey: leafData.signingPubKey,
+                selfSignature: userSignature,
+                adaptorPubKey: adaptorPubKey,
+            });
+            nodeSignatures.push({
+                nodeId: operatorSigningResult.leafId,
+                refundTxSignature: refundAggregate,
+                nodeTxSignature: new Uint8Array(),
+            });
+        }
+        return nodeSignatures;
+    }
+    async prepareSendTransferKeyTweaks(transfer, leaves, refundSignatureMap) {
+        const receiverEciesPubKey = ecies.PublicKey.fromHex(bytesToHex(transfer.receiverIdentityPublicKey));
+        const leavesTweaksMap = new Map();
+        for (const leaf of leaves) {
+            const refundSignature = refundSignatureMap.get(leaf.leaf.id);
+            const leafTweaksMap = await this.prepareSingleSendTransferKeyTweak(transfer.id, leaf, receiverEciesPubKey, refundSignature);
+            for (const [identifier, leafTweak] of leafTweaksMap) {
+                leavesTweaksMap.set(identifier, [
+                    ...(leavesTweaksMap.get(identifier) || []),
+                    leafTweak,
+                ]);
+            }
+        }
+        return leavesTweaksMap;
+    }
+    async prepareSingleSendTransferKeyTweak(transferID, leaf, receiverEciesPubKey, refundSignature) {
+        const pubKeyTweak = await this.config.signer.subtractPrivateKeysGivenPublicKeys(leaf.signingPubKey, leaf.newSigningPubKey);
+        const shares = await this.config.signer.splitSecretWithProofs({
+            secret: pubKeyTweak,
+            curveOrder: secp256k1.CURVE.n,
+            threshold: this.config.getConfig().threshold,
+            numShares: Object.keys(this.config.getConfig().signingOperators).length,
+            isSecretPubkey: true,
+        });
+        const pubkeySharesTweak = new Map();
+        for (const [identifier, operator] of Object.entries(this.config.getConfig().signingOperators)) {
+            const share = this.findShare(shares, operator.id);
+            if (!share) {
+                throw new Error(`Share not found for operator ${operator.id}`);
+            }
+            const pubkeyTweak = secp256k1.getPublicKey(numberToBytesBE(share.share, 32), true);
+            pubkeySharesTweak.set(identifier, pubkeyTweak);
+        }
+        const secretCipher = await this.config.signer.encryptLeafPrivateKeyEcies(receiverEciesPubKey.toBytes(), leaf.newSigningPubKey);
+        const encoder = new TextEncoder();
+        const payload = new Uint8Array([
+            ...encoder.encode(leaf.leaf.id),
+            ...encoder.encode(transferID),
+            ...secretCipher,
+        ]);
+        const payloadHash = sha256(payload);
+        const signature = await this.config.signer.signMessageWithIdentityKey(payloadHash, true);
+        const leafTweaksMap = new Map();
+        for (const [identifier, operator] of Object.entries(this.config.getConfig().signingOperators)) {
+            const share = this.findShare(shares, operator.id);
+            if (!share) {
+                throw new Error(`Share not found for operator ${operator.id}`);
+            }
+            leafTweaksMap.set(identifier, {
+                leafId: leaf.leaf.id,
+                secretShareTweak: {
+                    secretShare: numberToBytesBE(share.share, 32),
+                    proofs: share.proofs,
+                },
+                pubkeySharesTweak: Object.fromEntries(pubkeySharesTweak),
+                secretCipher,
+                signature,
+                refundSignature: refundSignature ?? new Uint8Array(),
+            });
+        }
+        return leafTweaksMap;
+    }
+    findShare(shares, operatorID) {
+        const targetShareIndex = BigInt(operatorID + 1);
+        for (const s of shares) {
+            if (s.index === targetShareIndex) {
+                return s;
+            }
+        }
+        return undefined;
+    }
+    compareTransfers(transfer1, transfer2) {
+        return (transfer1.id === transfer2.id &&
+            equalBytes(transfer1.senderIdentityPublicKey, transfer2.senderIdentityPublicKey) &&
+            transfer1.status === transfer2.status &&
+            transfer1.totalValue === transfer2.totalValue &&
+            transfer1.expiryTime?.getTime() === transfer2.expiryTime?.getTime() &&
+            transfer1.leaves.length === transfer2.leaves.length);
+    }
+}
+export class TransferService extends BaseTransferService {
+    constructor(config, connectionManager) {
+        super(config, connectionManager);
+    }
+    async sendTransfer(leaves, receiverIdentityPubkey, expiryTime) {
+        const { transfer, signatureMap } = await this.sendTransferSignRefund(leaves, receiverIdentityPubkey, expiryTime);
+        const transferWithTweakedKeys = await this.sendTransferTweakKey(transfer, leaves, signatureMap);
+        return transferWithTweakedKeys;
+    }
+    async claimTransfer(transfer, leaves) {
+        if (transfer.status === TransferStatus.TRANSFER_STATUS_SENDER_KEY_TWEAKED) {
+            await this.claimTransferTweakKeys(transfer, leaves);
+        }
+        const signatures = await this.claimTransferSignRefunds(transfer, leaves);
+        return await this.finalizeTransfer(signatures);
+    }
+    async queryPendingTransfers() {
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        let pendingTransfersResp;
+        try {
+            pendingTransfersResp = await sparkClient.query_pending_transfers({
+                participant: {
+                    $case: "receiverIdentityPublicKey",
+                    receiverIdentityPublicKey: await this.config.signer.getIdentityPublicKey(),
+                },
+            });
+        }
+        catch (error) {
+            throw new Error(`Error querying pending transfers: ${error}`);
+        }
+        return pendingTransfersResp;
+    }
+    async verifyPendingTransfer(transfer) {
+        const leafPubKeyMap = new Map();
+        for (const leaf of transfer.leaves) {
+            if (!leaf.leaf) {
+                throw new Error("Leaf is undefined");
+            }
+            const encoder = new TextEncoder();
+            const leafIdBytes = encoder.encode(leaf.leaf.id);
+            const transferIdBytes = encoder.encode(transfer.id);
+            const payload = new Uint8Array([
+                ...leafIdBytes,
+                ...transferIdBytes,
+                ...leaf.secretCipher,
+            ]);
+            const payloadHash = sha256(payload);
+            if (!secp256k1.verify(leaf.signature, payloadHash, transfer.senderIdentityPublicKey)) {
+                throw new Error("Signature verification failed");
+            }
+            const leafSecret = await this.config.signer.decryptEcies(leaf.secretCipher);
+            leafPubKeyMap.set(leaf.leaf.id, leafSecret);
+        }
+        return leafPubKeyMap;
+    }
+    async sendSwapSignRefund(leaves, receiverIdentityPubkey, expiryTime, adaptorPubKey) {
+        const transferId = crypto.randomUUID();
+        const leafDataMap = new Map();
+        for (const leaf of leaves) {
+            const signingNonceCommitment = await this.config.signer.getRandomSigningCommitment();
+            const tx = getTxFromRawTxBytes(leaf.leaf.nodeTx);
+            const refundTx = getTxFromRawTxBytes(leaf.leaf.refundTx);
+            leafDataMap.set(leaf.leaf.id, {
+                signingPubKey: leaf.signingPubKey,
+                receivingPubkey: receiverIdentityPubkey,
+                signingNonceCommitment,
+                tx,
+                refundTx,
+                vout: leaf.leaf.vout,
+            });
+        }
+        const signingJobs = this.prepareRefundSoSigningJobs(leaves, leafDataMap);
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        let response;
+        try {
+            response = await sparkClient.leaf_swap({
+                transfer: {
+                    transferId,
+                    leavesToSend: signingJobs,
+                    ownerIdentityPublicKey: await this.config.signer.getIdentityPublicKey(),
+                    receiverIdentityPublicKey: receiverIdentityPubkey,
+                    expiryTime: expiryTime,
+                },
+                swapId: crypto.randomUUID(),
+                adaptorPublicKey: adaptorPubKey || new Uint8Array(),
+            });
+        }
+        catch (error) {
+            throw new Error(`Error initiating leaf swap: ${error}`);
+        }
+        if (!response.transfer) {
+            throw new Error("No transfer response from coordinator");
+        }
+        const signatures = await this.signRefunds(leafDataMap, response.signingResults, adaptorPubKey);
+        const signatureMap = new Map();
+        for (const signature of signatures) {
+            signatureMap.set(signature.nodeId, signature.refundTxSignature);
+        }
+        return {
+            transfer: response.transfer,
+            signatureMap,
+            leafDataMap,
+            signingResults: response.signingResults,
+        };
+    }
+    async sendTransferSignRefund(leaves, receiverIdentityPubkey, expiryTime) {
+        const transferID = crypto.randomUUID();
+        const leafDataMap = new Map();
+        for (const leaf of leaves) {
+            const signingNonceCommitment = await this.config.signer.getRandomSigningCommitment();
+            const tx = getTxFromRawTxBytes(leaf.leaf.nodeTx);
+            const refundTx = getTxFromRawTxBytes(leaf.leaf.refundTx);
+            leafDataMap.set(leaf.leaf.id, {
+                signingPubKey: leaf.signingPubKey,
+                receivingPubkey: receiverIdentityPubkey,
+                signingNonceCommitment,
+                tx,
+                refundTx,
+                vout: leaf.leaf.vout,
+            });
+        }
+        const signingJobs = this.prepareRefundSoSigningJobs(leaves, leafDataMap);
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        let response;
+        try {
+            response = await sparkClient.start_send_transfer({
+                transferId: transferID,
+                leavesToSend: signingJobs,
+                ownerIdentityPublicKey: await this.config.signer.getIdentityPublicKey(),
+                receiverIdentityPublicKey: receiverIdentityPubkey,
+                expiryTime: expiryTime,
+            });
+        }
+        catch (error) {
+            throw new Error(`Error starting send transfer: ${error}`);
+        }
+        const signatures = await this.signRefunds(leafDataMap, response.signingResults);
+        const signatureMap = new Map();
+        for (const signature of signatures) {
+            signatureMap.set(signature.nodeId, signature.refundTxSignature);
+        }
+        if (!response.transfer) {
+            throw new Error("No transfer response from coordinator");
+        }
+        return {
+            transfer: response.transfer,
+            signatureMap,
+            leafDataMap,
+        };
+    }
+    prepareRefundSoSigningJobs(leaves, leafDataMap) {
+        const signingJobs = [];
+        for (const leaf of leaves) {
+            const refundSigningData = leafDataMap.get(leaf.leaf.id);
+            if (!refundSigningData) {
+                throw new Error(`Leaf data not found for leaf ${leaf.leaf.id}`);
+            }
+            const { refundTx } = createRefundTx(leaf.leaf, refundSigningData.receivingPubkey, this.config.getNetwork());
+            refundSigningData.refundTx = refundTx;
+            const refundNonceCommitmentProto = refundSigningData.signingNonceCommitment;
+            signingJobs.push({
+                leafId: leaf.leaf.id,
+                refundTxSigningJob: {
+                    signingPublicKey: refundSigningData.signingPubKey,
+                    rawTx: refundTx.toBytes(),
+                    signingNonceCommitment: refundNonceCommitmentProto,
+                },
+            });
+        }
+        return signingJobs;
+    }
+    async claimTransferTweakKeys(transfer, leaves) {
+        const leavesTweaksMap = await this.prepareClaimLeavesKeyTweaks(leaves);
+        const errors = [];
+        const promises = Object.entries(this.config.getConfig().signingOperators).map(async ([identifier, operator]) => {
+            const sparkClient = await this.connectionManager.createSparkClient(operator.address);
+            const leavesToReceive = leavesTweaksMap.get(identifier);
+            if (!leavesToReceive) {
+                errors.push(new Error(`No leaves to receive for operator ${identifier}`));
+                return;
+            }
+            try {
+                await sparkClient.claim_transfer_tweak_keys({
+                    transferId: transfer.id,
+                    ownerIdentityPublicKey: await this.config.signer.getIdentityPublicKey(),
+                    leavesToReceive,
+                });
+            }
+            catch (error) {
+                errors.push(new Error(`Error claiming transfer tweak keys: ${error}`));
+                return;
+            }
+        });
+        await Promise.all(promises);
+        if (errors.length > 0) {
+            throw new Error(`Error claiming transfer tweak keys: ${errors[0]}`);
+        }
+    }
+    async prepareClaimLeavesKeyTweaks(leaves) {
+        const leafDataMap = new Map();
+        for (const leaf of leaves) {
+            const leafData = await this.prepareClaimLeafKeyTweaks(leaf);
+            for (const [identifier, leafTweak] of leafData) {
+                leafDataMap.set(identifier, [
+                    ...(leafDataMap.get(identifier) || []),
+                    leafTweak,
+                ]);
+            }
+        }
+        return leafDataMap;
+    }
+    async prepareClaimLeafKeyTweaks(leaf) {
+        const pubKeyTweak = await this.config.signer.subtractPrivateKeysGivenPublicKeys(leaf.signingPubKey, leaf.newSigningPubKey);
+        const shares = await this.config.signer.splitSecretWithProofs({
+            secret: pubKeyTweak,
+            curveOrder: secp256k1.CURVE.n,
+            threshold: this.config.getConfig().threshold,
+            numShares: Object.keys(this.config.getConfig().signingOperators).length,
+            isSecretPubkey: true,
+        });
+        const pubkeySharesTweak = new Map();
+        for (const [identifier, operator] of Object.entries(this.config.getConfig().signingOperators)) {
+            const share = this.findShare(shares, operator.id);
+            if (!share) {
+                throw new Error(`Share not found for operator ${operator.id}`);
+            }
+            const pubkeyTweak = secp256k1.getPublicKey(numberToBytesBE(share.share, 32));
+            pubkeySharesTweak.set(identifier, pubkeyTweak);
+        }
+        const leafTweaksMap = new Map();
+        for (const [identifier, operator] of Object.entries(this.config.getConfig().signingOperators)) {
+            const share = this.findShare(shares, operator.id);
+            if (!share) {
+                throw new Error(`Share not found for operator ${operator.id}`);
+            }
+            leafTweaksMap.set(identifier, {
+                leafId: leaf.leaf.id,
+                secretShareTweak: {
+                    secretShare: numberToBytesBE(share.share, 32),
+                    proofs: share.proofs,
+                },
+                pubkeySharesTweak: Object.fromEntries(pubkeySharesTweak),
+            });
+        }
+        return leafTweaksMap;
+    }
+    async claimTransferSignRefunds(transfer, leafKeys) {
+        const leafDataMap = new Map();
+        for (const leafKey of leafKeys) {
+            const tx = getTxFromRawTxBytes(leafKey.leaf.nodeTx);
+            leafDataMap.set(leafKey.leaf.id, {
+                signingPubKey: leafKey.newSigningPubKey,
+                receivingPubkey: leafKey.newSigningPubKey,
+                signingNonceCommitment: await this.config.signer.getRandomSigningCommitment(),
+                tx,
+                vout: leafKey.leaf.vout,
+            });
+        }
+        const signingJobs = this.prepareRefundSoSigningJobs(leafKeys, leafDataMap);
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        let resp;
+        try {
+            resp = await sparkClient.claim_transfer_sign_refunds({
+                transferId: transfer.id,
+                ownerIdentityPublicKey: await this.config.signer.getIdentityPublicKey(),
+                signingJobs,
+            });
+        }
+        catch (error) {
+            throw new Error(`Error claiming transfer sign refunds: ${error}`);
+        }
+        return this.signRefunds(leafDataMap, resp.signingResults);
+    }
+    async finalizeTransfer(nodeSignatures) {
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        try {
+            return await sparkClient.finalize_node_signatures({
+                intent: SignatureIntent.TRANSFER,
+                nodeSignatures,
+            });
+        }
+        catch (error) {
+            throw new Error(`Error finalizing node signatures in transfer: ${error}`);
+        }
+    }
+    async cancelSendTransfer(transfer) {
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        try {
+            const response = await sparkClient.cancel_send_transfer({
+                transferId: transfer.id,
+                senderIdentityPublicKey: await this.config.signer.getIdentityPublicKey(),
+            });
+            return response.transfer;
+        }
+        catch (error) {
+            throw new Error(`Error canceling send transfer: ${error}`);
+        }
+    }
+    async queryPendingTransfersBySender() {
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        try {
+            return await sparkClient.query_pending_transfers({
+                participant: {
+                    $case: "senderIdentityPublicKey",
+                    senderIdentityPublicKey: await this.config.signer.getIdentityPublicKey(),
+                },
+            });
+        }
+        catch (error) {
+            throw new Error(`Error querying pending transfers by sender: ${error}`);
+        }
+    }
+}
+//# sourceMappingURL=transfer.js.map

package/dist/services/transfer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transfer.js","sourceRoot":"","sources":["../../src/services/transfer.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EACV,UAAU,EACV,eAAe,GAChB,MAAM,8BAA8B,CAAC;AACtC,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEpD,OAAO,EAAE,MAAM,EAAE,MAAM,yBAAyB,CAAC;AACjD,OAAO,KAAK,KAAK,MAAM,SAAS,CAAC;AACjC,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AACrD,OAAO,EAYL,cAAc,GAEf,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAC5E,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAE/C,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAIzD,MAAM,MAAM,GAAG,SAAS,EAAE,CAAC;AAyB3B,MAAM,OAAO,mBAAmB;IACX,MAAM,CAAsB;IAC5B,iBAAiB,CAAoB;IAExD,YACE,MAA2B,EAC3B,iBAAoC;QAEpC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,oBAAoB,CACxB,QAAkB,EAClB,MAAsB,EACtB,kBAA2C;QAE3C,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,4BAA4B,CAC9D,QAAQ,EACR,MAAM,EACN,kBAAkB,CACnB,CAAC;QAEF,IAAI,eAAqC,CAAC;QAC1C,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAC7B,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,gBAAgB,CACzC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,UAAU,EAAE,QAAQ,CAAC,EAAE,EAAE;YACrC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,QAAQ,CAAC,OAAO,CACjB,CAAC;YAEF,MAAM,YAAY,GAAG,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACtD,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,kCAAkC,UAAU,EAAE,CAAC,CAAC,CAAC;gBACvE,OAAO;YACT,CAAC;YACD,IAAI,YAA0C,CAAC;YAC/C,IAAI,CAAC;gBACH,YAAY,GAAG,MAAM,WAAW,CAAC,sBAAsB,CAAC;oBACtD,UAAU,EAAE,QAAQ,CAAC,EAAE;oBACvB,sBAAsB,EACpB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;oBACjD,YAAY;iBACb,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,mCAAmC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACnE,OAAO;YACT,CAAC;YAED,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrB,eAAe,GAAG,YAAY,CAAC,QAAQ,CAAC;YAC1C,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC;oBAC3B,MAAM,CAAC,IAAI,CACT,IAAI,KAAK,CAAC,sCAAsC,UAAU,EAAE,CAAC,CAC9D,CAAC;oBACF,OAAO;gBACT,CAAC;gBAED,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,eAAe,EAAE,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACnE,MAAM,CAAC,IAAI,CACT,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAC3D,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE5B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,mCAAmC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,WAAW,CACf,WAAuC,EACvC,sBAAmD,EACnD,aAA0B;QAE1B,MAAM,cAAc,GAAqB,EAAE,CAAC;QAC5C,KAAK,MAAM,qBAAqB,IAAI,sBAAsB,EAAE,CAAC;YAC3D,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YAC/D,IACE,CAAC,QAAQ;gBACT,CAAC,QAAQ,CAAC,EAAE;gBACZ,QAAQ,CAAC,IAAI,KAAK,SAAS;gBAC3B,CAAC,QAAQ,CAAC,QAAQ,EAClB,CAAC;gBACD,MAAM,IAAI,KAAK,CACb,gCAAgC,qBAAqB,CAAC,MAAM,EAAE,CAC/D,CAAC;YACJ,CAAC;YAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CACb,6BAA6B,qBAAqB,CAAC,MAAM,EAAE,CAC5D,CAAC;YACJ,CAAC;YAED,MAAM,eAAe,GAAG,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;YAEzE,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;gBACvD,OAAO,EAAE,eAAe;gBACxB,SAAS,EAAE,QAAQ,CAAC,aAAa;gBACjC,eAAe,EAAE,QAAQ,CAAC,aAAa;gBACvC,cAAc,EAAE,QAAQ,CAAC,sBAAsB;gBAC/C,qBAAqB,EACnB,qBAAqB,CAAC,qBAAqB,EAAE,uBAAuB;gBACtE,aAAa,EAAE,aAAa;gBAC5B,YAAY,EAAE,qBAAqB,CAAC,YAAY;aACjD,CAAC,CAAC;YAEH,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC;gBAC9D,OAAO,EAAE,eAAe;gBACxB,oBAAoB,EAClB,qBAAqB,CAAC,qBAAqB,EAAE,eAAe;gBAC9D,oBAAoB,EAClB,qBAAqB,CAAC,qBAAqB,EAAE,UAAU;gBACzD,YAAY,EAAE,qBAAqB,CAAC,YAAY;gBAChD,qBAAqB,EACnB,qBAAqB,CAAC,qBAAqB,EAAE,uBAAuB;gBACtE,cAAc,EAAE,QAAQ,CAAC,sBAAsB;gBAC/C,SAAS,EAAE,QAAQ,CAAC,aAAa;gBACjC,aAAa,EAAE,aAAa;gBAC5B,aAAa,EAAE,aAAa;aAC7B,CAAC,CAAC;YAEH,cAAc,CAAC,IAAI,CAAC;gBAClB,MAAM,EAAE,qBAAqB,CAAC,MAAM;gBACpC,iBAAiB,EAAE,eAAe;gBAClC,eAAe,EAAE,IAAI,UAAU,EAAE;aAClC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,cAAc,CAAC;IACxB,CAAC;IAEO,KAAK,CAAC,4BAA4B,CACxC,QAAkB,EAClB,MAAsB,EACtB,kBAA2C;QAE3C,MAAM,mBAAmB,GAAG,KAAK,CAAC,SAAS,CAAC,OAAO,CACjD,UAAU,CAAC,QAAQ,CAAC,yBAAyB,CAAC,CAC/C,CAAC;QAEF,MAAM,eAAe,GAAG,IAAI,GAAG,EAA8B,CAAC;QAE9D,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,eAAe,GAAG,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7D,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,iCAAiC,CAChE,QAAQ,CAAC,EAAE,EACX,IAAI,EACJ,mBAAmB,EACnB,eAAe,CAChB,CAAC;YACF,KAAK,MAAM,CAAC,UAAU,EAAE,SAAS,CAAC,IAAI,aAAa,EAAE,CAAC;gBACpD,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE;oBAC9B,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;oBAC1C,SAAS;iBACV,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAEO,KAAK,CAAC,iCAAiC,CAC7C,UAAkB,EAClB,IAAkB,EAClB,mBAAoC,EACpC,eAA4B;QAE5B,MAAM,WAAW,GACf,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,kCAAkC,CACzD,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,gBAAgB,CACtB,CAAC;QAEJ,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,qBAAqB,CAAC;YAC5D,MAAM,EAAE,WAAW;YACnB,UAAU,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YAC7B,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,SAAS;YAC5C,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,gBAAgB,CAAC,CAAC,MAAM;YACvE,cAAc,EAAE,IAAI;SACrB,CAAC,CAAC;QAEH,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAsB,CAAC;QACxD,KAAK,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CACjD,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,gBAAgB,CACzC,EAAE,CAAC;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;YAClD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,IAAI,KAAK,CAAC,gCAAgC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YACjE,CAAC;YAED,MAAM,WAAW,GAAG,SAAS,CAAC,YAAY,CACxC,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,EAChC,IAAI,CACL,CAAC;YACF,iBAAiB,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,0BAA0B,CACtE,mBAAmB,CAAC,OAAO,EAAE,EAC7B,IAAI,CAAC,gBAAgB,CACtB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC;YAC7B,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC;YAC7B,GAAG,YAAY;SAChB,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,0BAA0B,CACnE,WAAW,EACX,IAAI,CACL,CAAC;QAEF,MAAM,aAAa,GAAG,IAAI,GAAG,EAA4B,CAAC;QAC1D,KAAK,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CACjD,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,gBAAgB,CACzC,EAAE,CAAC;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;YAClD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,IAAI,KAAK,CAAC,gCAAgC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YACjE,CAAC;YAED,aAAa,CAAC,GAAG,CAAC,UAAU,EAAE;gBAC5B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;gBACpB,gBAAgB,EAAE;oBAChB,WAAW,EAAE,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;oBAC7C,MAAM,EAAE,KAAK,CAAC,MAAM;iBACrB;gBACD,iBAAiB,EAAE,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC;gBACxD,YAAY;gBACZ,SAAS;gBACT,eAAe,EAAE,eAAe,IAAI,IAAI,UAAU,EAAE;aACrD,CAAC,CAAC;QACL,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAES,SAAS,CAAC,MAA+B,EAAE,UAAkB;QACrE,MAAM,gBAAgB,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAChD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,KAAK,KAAK,gBAAgB,EAAE,CAAC;gBACjC,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,gBAAgB,CAAC,SAAmB,EAAE,SAAmB;QAC/D,OAAO,CACL,SAAS,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE;YAC7B,UAAU,CACR,SAAS,CAAC,uBAAuB,EACjC,SAAS,CAAC,uBAAuB,CAClC;YACD,SAAS,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM;YACrC,SAAS,CAAC,UAAU,KAAK,SAAS,CAAC,UAAU;YAC7C,SAAS,CAAC,UAAU,EAAE,OAAO,EAAE,KAAK,SAAS,CAAC,UAAU,EAAE,OAAO,EAAE;YACnE,SAAS,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM,CAAC,MAAM,CACpD,CAAC;IACJ,CAAC;CACF;AAED,MAAM,OAAO,eAAgB,SAAQ,mBAAmB;IACtD,YACE,MAA2B,EAC3B,iBAAoC;QAEpC,KAAK,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,MAAsB,EACtB,sBAAkC,EAClC,UAAgB;QAEhB,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,MAAM,IAAI,CAAC,sBAAsB,CAClE,MAAM,EACN,sBAAsB,EACtB,UAAU,CACX,CAAC;QAEF,MAAM,uBAAuB,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAC7D,QAAQ,EACR,MAAM,EACN,YAAY,CACb,CAAC;QAEF,OAAO,uBAAuB,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,QAAkB,EAAE,MAAsB;QAC5D,IAAI,QAAQ,CAAC,MAAM,KAAK,cAAc,CAAC,kCAAkC,EAAE,CAAC;YAC1E,MAAM,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACtD,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,wBAAwB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAEzE,OAAO,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,qBAAqB;QACzB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QACF,IAAI,oBAAmD,CAAC;QACxD,IAAI,CAAC;YACH,oBAAoB,GAAG,MAAM,WAAW,CAAC,uBAAuB,CAAC;gBAC/D,WAAW,EAAE;oBACX,KAAK,EAAE,2BAA2B;oBAClC,yBAAyB,EACvB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;iBAClD;aACF,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,qCAAqC,KAAK,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,oBAAoB,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,qBAAqB,CACzB,QAAkB;QAElB,MAAM,aAAa,GAAG,IAAI,GAAG,EAAsB,CAAC;QACpD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;YACvC,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;YAClC,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjD,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC;gBAC7B,GAAG,WAAW;gBACd,GAAG,eAAe;gBAClB,GAAG,IAAI,CAAC,YAAY;aACrB,CAAC,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YACpC,IACE,CAAC,SAAS,CAAC,MAAM,CACf,IAAI,CAAC,SAAS,EACd,WAAW,EACX,QAAQ,CAAC,uBAAuB,CACjC,EACD,CAAC;gBACD,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;YACnD,CAAC;YAED,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CACtD,IAAI,CAAC,YAAY,CAClB,CAAC;YAEF,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,MAAsB,EACtB,sBAAkC,EAClC,UAAgB,EAChB,aAA0B;QAO1B,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAEvC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAiC,CAAC;QAC7D,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,sBAAsB,GAC1B,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,0BAA0B,EAAE,CAAC;YAExD,MAAM,EAAE,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzD,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE;gBAC5B,aAAa,EAAE,IAAI,CAAC,aAAa;gBACjC,eAAe,EAAE,sBAAsB;gBACvC,sBAAsB;gBACtB,EAAE;gBACF,QAAQ;gBACR,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;aACrB,CAAC,CAAC;QACL,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,0BAA0B,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAEzE,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QAEF,IAAI,QAA0B,CAAC;QAC/B,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,WAAW,CAAC,SAAS,CAAC;gBACrC,QAAQ,EAAE;oBACR,UAAU;oBACV,YAAY,EAAE,WAAW;oBACzB,sBAAsB,EACpB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;oBACjD,yBAAyB,EAAE,sBAAsB;oBACjD,UAAU,EAAE,UAAU;iBACvB;gBACD,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE;gBAC3B,gBAAgB,EAAE,aAAa,IAAI,IAAI,UAAU,EAAE;aACpD,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,+BAA+B,KAAK,EAAE,CAAC,CAAC;QAC1D,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,WAAW,CACvC,WAAW,EACX,QAAQ,CAAC,cAAc,EACvB,aAAa,CACd,CAAC;QAEF,MAAM,YAAY,GAAG,IAAI,GAAG,EAAsB,CAAC;QACnD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC;QAClE,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,YAAY;YACZ,WAAW;YACX,cAAc,EAAE,QAAQ,CAAC,cAAc;SACxC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,sBAAsB,CAC1B,MAAsB,EACtB,sBAAkC,EAClC,UAAgB;QAMhB,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAEvC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAiC,CAAC;QAC7D,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,sBAAsB,GAC1B,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,0BAA0B,EAAE,CAAC;YAExD,MAAM,EAAE,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzD,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE;gBAC5B,aAAa,EAAE,IAAI,CAAC,aAAa;gBACjC,eAAe,EAAE,sBAAsB;gBACvC,sBAAsB;gBACtB,EAAE;gBACF,QAAQ;gBACR,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;aACrB,CAAC,CAAC;QACL,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,0BAA0B,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAEzE,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QAEF,IAAI,QAAmC,CAAC;QACxC,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,WAAW,CAAC,mBAAmB,CAAC;gBAC/C,UAAU,EAAE,UAAU;gBACtB,YAAY,EAAE,WAAW;gBACzB,sBAAsB,EAAE,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;gBACvE,yBAAyB,EAAE,sBAAsB;gBACjD,UAAU,EAAE,UAAU;aACvB,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,iCAAiC,KAAK,EAAE,CAAC,CAAC;QAC5D,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,WAAW,CACvC,WAAW,EACX,QAAQ,CAAC,cAAc,CACxB,CAAC;QAEF,MAAM,YAAY,GAAG,IAAI,GAAG,EAAsB,CAAC;QACnD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,YAAY;YACZ,WAAW;SACZ,CAAC;IACJ,CAAC;IAEO,0BAA0B,CAChC,MAAsB,EACtB,WAA+C;QAE/C,MAAM,WAAW,GAA6B,EAAE,CAAC;QACjD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,iBAAiB,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxD,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YAClE,CAAC;YAED,MAAM,EAAE,QAAQ,EAAE,GAAG,cAAc,CACjC,IAAI,CAAC,IAAI,EACT,iBAAiB,CAAC,eAAe,EACjC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CACzB,CAAC;YAEF,iBAAiB,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAEtC,MAAM,0BAA0B,GAC9B,iBAAiB,CAAC,sBAAsB,CAAC;YAE3C,WAAW,CAAC,IAAI,CAAC;gBACf,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;gBACpB,kBAAkB,EAAE;oBAClB,gBAAgB,EAAE,iBAAiB,CAAC,aAAa;oBACjD,KAAK,EAAE,QAAQ,CAAC,OAAO,EAAE;oBACzB,sBAAsB,EAAE,0BAA0B;iBACnD;aACF,CAAC,CAAC;QACL,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,sBAAsB,CAAC,QAAkB,EAAE,MAAsB;QACrE,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,2BAA2B,CAAC,MAAM,CAAC,CAAC;QAEvE,MAAM,MAAM,GAAY,EAAE,CAAC;QAE3B,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAC7B,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,gBAAgB,CACzC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,UAAU,EAAE,QAAQ,CAAC,EAAE,EAAE;YACrC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,QAAQ,CAAC,OAAO,CACjB,CAAC;YAEF,MAAM,eAAe,GAAG,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACxD,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrB,MAAM,CAAC,IAAI,CACT,IAAI,KAAK,CAAC,qCAAqC,UAAU,EAAE,CAAC,CAC7D,CAAC;gBACF,OAAO;YACT,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,WAAW,CAAC,yBAAyB,CAAC;oBAC1C,UAAU,EAAE,QAAQ,CAAC,EAAE;oBACvB,sBAAsB,EACpB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;oBACjD,eAAe;iBAChB,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,uCAAuC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACvE,OAAO;YACT,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE5B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,uCAAuC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,2BAA2B,CACvC,MAAsB;QAEtB,MAAM,WAAW,GAAG,IAAI,GAAG,EAA+B,CAAC;QAC3D,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;YAC5D,KAAK,MAAM,CAAC,UAAU,EAAE,SAAS,CAAC,IAAI,QAAQ,EAAE,CAAC;gBAC/C,WAAW,CAAC,GAAG,CAAC,UAAU,EAAE;oBAC1B,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;oBACtC,SAAS;iBACV,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,KAAK,CAAC,yBAAyB,CACrC,IAAkB;QAElB,MAAM,WAAW,GACf,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,kCAAkC,CACzD,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,gBAAgB,CACtB,CAAC;QAEJ,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,qBAAqB,CAAC;YAC5D,MAAM,EAAE,WAAW;YACnB,UAAU,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YAC7B,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,SAAS;YAC5C,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,gBAAgB,CAAC,CAAC,MAAM;YACvE,cAAc,EAAE,IAAI;SACrB,CAAC,CAAC;QAEH,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAsB,CAAC;QAExD,KAAK,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CACjD,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,gBAAgB,CACzC,EAAE,CAAC;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;YAClD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,IAAI,KAAK,CAAC,gCAAgC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YACjE,CAAC;YACD,MAAM,WAAW,GAAG,SAAS,CAAC,YAAY,CACxC,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CACjC,CAAC;YACF,iBAAiB,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,GAAG,EAA6B,CAAC;QAC3D,KAAK,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CACjD,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,gBAAgB,CACzC,EAAE,CAAC;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;YAClD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,IAAI,KAAK,CAAC,gCAAgC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YACjE,CAAC;YAED,aAAa,CAAC,GAAG,CAAC,UAAU,EAAE;gBAC5B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;gBACpB,gBAAgB,EAAE;oBAChB,WAAW,EAAE,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;oBAC7C,MAAM,EAAE,KAAK,CAAC,MAAM;iBACrB;gBACD,iBAAiB,EAAE,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC;aACzD,CAAC,CAAC;QACL,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,wBAAwB,CAC5B,QAAkB,EAClB,QAAwB;QAExB,MAAM,WAAW,GAAuC,IAAI,GAAG,EAAE,CAAC;QAClE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,mBAAmB,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpD,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE;gBAC/B,aAAa,EAAE,OAAO,CAAC,gBAAgB;gBACvC,eAAe,EAAE,OAAO,CAAC,gBAAgB;gBACzC,sBAAsB,EACpB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,0BAA0B,EAAE;gBACvD,EAAE;gBACF,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI;aACxB,CAAC,CAAC;QACL,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,0BAA0B,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QAE3E,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QACF,IAAI,IAAsC,CAAC;QAC3C,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,WAAW,CAAC,2BAA2B,CAAC;gBACnD,UAAU,EAAE,QAAQ,CAAC,EAAE;gBACvB,sBAAsB,EAAE,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;gBACvE,WAAW;aACZ,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,yCAAyC,KAAK,EAAE,CAAC,CAAC;QACpE,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IAC5D,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,cAAgC;QAC7D,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QACF,IAAI,CAAC;YACH,OAAO,MAAM,WAAW,CAAC,wBAAwB,CAAC;gBAChD,MAAM,EAAE,eAAe,CAAC,QAAQ;gBAChC,cAAc;aACf,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,iDAAiD,KAAK,EAAE,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,QAAkB;QACzC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QACF,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,oBAAoB,CAAC;gBACtD,UAAU,EAAE,QAAQ,CAAC,EAAE;gBACvB,uBAAuB,EACrB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;aAClD,CAAC,CAAC;YAEH,OAAO,QAAQ,CAAC,QAAQ,CAAC;QAC3B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,kCAAkC,KAAK,EAAE,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,6BAA6B;QACjC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QACF,IAAI,CAAC;YACH,OAAO,MAAM,WAAW,CAAC,uBAAuB,CAAC;gBAC/C,WAAW,EAAE;oBACX,KAAK,EAAE,yBAAyB;oBAChC,uBAAuB,EACrB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;iBAClD;aACF,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,+CAA+C,KAAK,EAAE,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;CACF"}

package/dist/services/tree-creation.d.ts

@@ -0,0 +1,30 @@
+import { Transaction } from "@scure/btc-signer";
+import { CreationNode, FinalizeNodeSignaturesResponse, TreeNode } from "../proto/spark.js";
+import { SigningCommitment } from "../signer/signer.js";
+import { WalletConfigService } from "./config.js";
+import { ConnectionManager } from "./connection.js";
+export type DepositAddressTree = {
+    address?: string | undefined;
+    signingPublicKey: Uint8Array;
+    verificationKey?: Uint8Array | undefined;
+    children: DepositAddressTree[];
+};
+export type CreationNodeWithNonces = CreationNode & {
+    nodeTxSigningCommitment?: SigningCommitment | undefined;
+    refundTxSigningCommitment?: SigningCommitment | undefined;
+};
+export declare class TreeCreationService {
+    private readonly config;
+    private readonly connectionManager;
+    constructor(config: WalletConfigService, connectionManager: ConnectionManager);
+    generateDepositAddressForTree(vout: number, parentSigningPublicKey: Uint8Array, parentTx?: Transaction, parentNode?: TreeNode): Promise<DepositAddressTree>;
+    createTree(vout: number, root: DepositAddressTree, createLeaves: boolean, parentTx?: Transaction, parentNode?: TreeNode): Promise<FinalizeNodeSignaturesResponse>;
+    private createDepositAddressTree;
+    private createAddressRequestNodeFromTreeNodes;
+    private applyAddressNodesToTree;
+    private buildChildCreationNode;
+    private ephemeralAnchorOutput;
+    private buildCreationNodesFromTree;
+    private signNodeCreation;
+    private signTreeCreation;
+}