@buildonspark/issuer-sdk 0.0.13 → 0.0.14

package/dist/spark-sdk/src/services/lightning.d.ts

@@ -0,0 +1,31 @@
+import { InitiatePreimageSwapResponse, Transfer, UserSignedRefund } from "../proto/spark.js";
+import { WalletConfigService } from "./config.js";
+import { ConnectionManager } from "./connection.js";
+import { LeafKeyTweak } from "./transfer.js";
+export type CreateLightningInvoiceParams = {
+    invoiceCreator: (amountSats: number, paymentHash: Uint8Array, memo: string) => Promise<string | undefined>;
+    amountSats: number;
+    memo: string;
+};
+export type CreateLightningInvoiceWithPreimageParams = {
+    preimage: Uint8Array;
+} & CreateLightningInvoiceParams;
+export type SwapNodesForPreimageParams = {
+    leaves: LeafKeyTweak[];
+    receiverIdentityPubkey: Uint8Array;
+    paymentHash: Uint8Array;
+    invoiceString?: string;
+    isInboundPayment: boolean;
+};
+export declare class LightningService {
+    private readonly config;
+    private readonly connectionManager;
+    constructor(config: WalletConfigService, connectionManager: ConnectionManager);
+    createLightningInvoice({ invoiceCreator, amountSats, memo, }: CreateLightningInvoiceParams): Promise<string>;
+    createLightningInvoiceWithPreImage({ invoiceCreator, amountSats, memo, preimage, }: CreateLightningInvoiceWithPreimageParams): Promise<string>;
+    swapNodesForPreimage({ leaves, receiverIdentityPubkey, paymentHash, invoiceString, isInboundPayment, }: SwapNodesForPreimageParams): Promise<InitiatePreimageSwapResponse>;
+    queryUserSignedRefunds(paymentHash: Uint8Array): Promise<UserSignedRefund[]>;
+    validateUserSignedRefund(userSignedRefund: UserSignedRefund): bigint;
+    providePreimage(preimage: Uint8Array): Promise<Transfer>;
+    private signRefunds;
+}

package/dist/spark-sdk/src/services/lightning.js

@@ -0,0 +1,209 @@
+import { bytesToNumberBE, hexToBytes, numberToBytesBE, } from "@noble/curves/abstract/utils";
+import { secp256k1 } from "@noble/curves/secp256k1";
+import { sha256 } from "@scure/btc-signer/utils";
+import { decode } from "light-bolt11-decoder";
+import { InitiatePreimageSwapRequest_Reason, } from "../proto/spark.js";
+import { getSigHashFromTx, getTxFromRawTxBytes, getTxId, } from "../utils/bitcoin.js";
+import { getCrypto } from "../utils/crypto.js";
+import { createRefundTx, getNextTransactionSequence, } from "../utils/transaction.js";
+const crypto = getCrypto();
+export class LightningService {
+    config;
+    connectionManager;
+    constructor(config, connectionManager) {
+        this.config = config;
+        this.connectionManager = connectionManager;
+    }
+    async createLightningInvoice({ invoiceCreator, amountSats, memo, }) {
+        const randBytes = crypto.getRandomValues(new Uint8Array(32));
+        const preimage = numberToBytesBE(bytesToNumberBE(randBytes) % secp256k1.CURVE.n, 32);
+        return await this.createLightningInvoiceWithPreImage({
+            invoiceCreator,
+            amountSats,
+            memo,
+            preimage,
+        });
+    }
+    async createLightningInvoiceWithPreImage({ invoiceCreator, amountSats, memo, preimage, }) {
+        const paymentHash = sha256(preimage);
+        const invoice = await invoiceCreator(amountSats, paymentHash, memo);
+        if (!invoice) {
+            throw new Error("Error creating lightning invoice");
+        }
+        const shares = await this.config.signer.splitSecretWithProofs({
+            secret: preimage,
+            curveOrder: secp256k1.CURVE.n,
+            threshold: this.config.getThreshold(),
+            numShares: Object.keys(this.config.getSigningOperators()).length,
+        });
+        const errors = [];
+        const promises = Object.entries(this.config.getSigningOperators()).map(async ([_, operator]) => {
+            const share = shares[operator.id];
+            if (!share) {
+                throw new Error("Share not found");
+            }
+            const sparkClient = await this.connectionManager.createSparkClient(operator.address);
+            try {
+                await sparkClient.store_preimage_share({
+                    paymentHash,
+                    preimageShare: {
+                        secretShare: numberToBytesBE(share.share, 32),
+                        proofs: share.proofs,
+                    },
+                    threshold: this.config.getThreshold(),
+                    invoiceString: invoice,
+                    userIdentityPublicKey: await this.config.signer.getIdentityPublicKey(),
+                });
+            }
+            catch (e) {
+                errors.push(e);
+            }
+        });
+        await Promise.all(promises);
+        if (errors.length > 0) {
+            throw new Error(`Error creating lightning invoice: ${errors[0]}`);
+        }
+        return invoice;
+    }
+    async swapNodesForPreimage({ leaves, receiverIdentityPubkey, paymentHash, invoiceString, isInboundPayment, }) {
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        let signingCommitments;
+        try {
+            signingCommitments = await sparkClient.get_signing_commitments({
+                nodeIds: leaves.map((leaf) => leaf.leaf.id),
+            });
+        }
+        catch (error) {
+            throw new Error(`Error getting signing commitments: ${error}`);
+        }
+        const userSignedRefunds = await this.signRefunds(leaves, signingCommitments.signingCommitments, receiverIdentityPubkey);
+        const transferId = crypto.randomUUID();
+        let bolt11String = "";
+        let amountSats = 0;
+        if (invoiceString) {
+            const decodedInvoice = decode(invoiceString);
+            let amountMsats = 0;
+            try {
+                amountMsats = Number(decodedInvoice.sections.find((section) => section.name === "amount")
+                    ?.value);
+            }
+            catch (error) {
+                console.error("Error decoding invoice", error);
+            }
+            amountSats = amountMsats / 1000;
+            bolt11String = invoiceString;
+        }
+        const reason = isInboundPayment
+            ? InitiatePreimageSwapRequest_Reason.REASON_RECEIVE
+            : InitiatePreimageSwapRequest_Reason.REASON_SEND;
+        let response;
+        try {
+            response = await sparkClient.initiate_preimage_swap({
+                paymentHash,
+                userSignedRefunds,
+                reason,
+                invoiceAmount: {
+                    invoiceAmountProof: {
+                        bolt11Invoice: bolt11String,
+                    },
+                    valueSats: amountSats,
+                },
+                transfer: {
+                    transferId,
+                    ownerIdentityPublicKey: await this.config.signer.getIdentityPublicKey(),
+                    receiverIdentityPublicKey: receiverIdentityPubkey,
+                    expiryTime: new Date(Date.now() + 2 * 60 * 1000),
+                },
+                receiverIdentityPublicKey: receiverIdentityPubkey,
+                feeSats: 0,
+            });
+        }
+        catch (error) {
+            throw new Error(`Error initiating preimage swap: ${error}`);
+        }
+        return response;
+    }
+    async queryUserSignedRefunds(paymentHash) {
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        let response;
+        try {
+            response = await sparkClient.query_user_signed_refunds({
+                paymentHash,
+            });
+        }
+        catch (error) {
+            throw new Error(`Error querying user signed refunds: ${error}`);
+        }
+        return response.userSignedRefunds;
+    }
+    validateUserSignedRefund(userSignedRefund) {
+        const refundTx = getTxFromRawTxBytes(userSignedRefund.refundTx);
+        // TODO: Should we assert that the amount is always defined here?
+        return refundTx.getOutput(0).amount || 0n;
+    }
+    async providePreimage(preimage) {
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        const paymentHash = sha256(preimage);
+        let response;
+        try {
+            response = await sparkClient.provide_preimage({
+                preimage,
+                paymentHash,
+            });
+        }
+        catch (error) {
+            throw new Error(`Error providing preimage: ${error}`);
+        }
+        if (!response.transfer) {
+            throw new Error("No transfer returned from coordinator");
+        }
+        return response.transfer;
+    }
+    async signRefunds(leaves, signingCommitments, receiverIdentityPubkey) {
+        const userSignedRefunds = [];
+        for (let i = 0; i < leaves.length; i++) {
+            const leaf = leaves[i];
+            if (!leaf?.leaf) {
+                throw new Error("Leaf not found in signRefunds");
+            }
+            const nodeTx = getTxFromRawTxBytes(leaf.leaf.nodeTx);
+            const nodeOutPoint = {
+                txid: hexToBytes(getTxId(nodeTx)),
+                index: 0,
+            };
+            const currRefundTx = getTxFromRawTxBytes(leaf.leaf.refundTx);
+            const nextSequence = getNextTransactionSequence(currRefundTx.getInput(0).sequence);
+            const amountSats = currRefundTx.getOutput(0).amount;
+            if (amountSats === undefined) {
+                throw new Error("Amount not found in signRefunds");
+            }
+            const refundTx = createRefundTx(nextSequence, nodeOutPoint, amountSats, receiverIdentityPubkey, this.config.getNetwork());
+            const sighash = getSigHashFromTx(refundTx, 0, nodeTx.getOutput(0));
+            const signingCommitment = await this.config.signer.getRandomSigningCommitment();
+            const signingNonceCommitments = signingCommitments[i]?.signingNonceCommitments;
+            if (!signingNonceCommitments) {
+                throw new Error("Signing nonce commitments not found in signRefunds");
+            }
+            const signingResult = await this.config.signer.signFrost({
+                message: sighash,
+                publicKey: leaf.signingPubKey,
+                privateAsPubKey: leaf.signingPubKey,
+                selfCommitment: signingCommitment,
+                statechainCommitments: signingNonceCommitments,
+                adaptorPubKey: new Uint8Array(),
+                verifyingKey: leaf.leaf.verifyingPublicKey,
+            });
+            userSignedRefunds.push({
+                nodeId: leaf.leaf.id,
+                refundTx: refundTx.toBytes(),
+                userSignature: signingResult,
+                userSignatureCommitment: signingCommitment,
+                signingCommitments: {
+                    signingCommitments: signingNonceCommitments,
+                },
+            });
+        }
+        return userSignedRefunds;
+    }
+}
+//# sourceMappingURL=lightning.js.map

package/dist/spark-sdk/src/services/lightning.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lightning.js","sourceRoot":"","sources":["../../../../../spark-sdk/src/services/lightning.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,eAAe,EACf,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,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAC9C,OAAO,EAEL,kCAAkC,GAOnC,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EACL,gBAAgB,EAChB,mBAAmB,EACnB,OAAO,GACR,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EACL,cAAc,EACd,0BAA0B,GAC3B,MAAM,yBAAyB,CAAC;AAKjC,MAAM,MAAM,GAAG,SAAS,EAAE,CAAC;AAwB3B,MAAM,OAAO,gBAAgB;IACV,MAAM,CAAsB;IAC5B,iBAAiB,CAAoB;IAEtD,YACE,MAA2B,EAC3B,iBAAoC;QAEpC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,sBAAsB,CAAC,EAC3B,cAAc,EACd,UAAU,EACV,IAAI,GACyB;QAC7B,MAAM,SAAS,GAAG,MAAM,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAG,eAAe,CAC9B,eAAe,CAAC,SAAS,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAC9C,EAAE,CACH,CAAC;QACF,OAAO,MAAM,IAAI,CAAC,kCAAkC,CAAC;YACnD,cAAc;YACd,UAAU;YACV,IAAI;YACJ,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,kCAAkC,CAAC,EACvC,cAAc,EACd,UAAU,EACV,IAAI,EACJ,QAAQ,GACiC;QACzC,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;QACrC,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,UAAU,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;QACpE,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,qBAAqB,CAAC;YAC5D,MAAM,EAAE,QAAQ;YAChB,UAAU,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YAC7B,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;YACrC,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC,CAAC,MAAM;SACjE,CAAC,CAAC;QAEH,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC,CAAC,GAAG,CACpE,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE;YACtB,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACrC,CAAC;YAED,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,QAAQ,CAAC,OAAO,CACjB,CAAC;YAEF,IAAI,CAAC;gBACH,MAAM,WAAW,CAAC,oBAAoB,CAAC;oBACrC,WAAW;oBACX,aAAa,EAAE;wBACb,WAAW,EAAE,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;wBAC7C,MAAM,EAAE,KAAK,CAAC,MAAM;qBACrB;oBACD,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;oBACrC,aAAa,EAAE,OAAO;oBACtB,qBAAqB,EACnB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;iBAClD,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,CAAM,EAAE,CAAC;gBAChB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;QACH,CAAC,CACF,CAAC;QAEF,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE5B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,qCAAqC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACpE,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,EACzB,MAAM,EACN,sBAAsB,EACtB,WAAW,EACX,aAAa,EACb,gBAAgB,GACW;QAC3B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QAEF,IAAI,kBAAiD,CAAC;QACtD,IAAI,CAAC;YACH,kBAAkB,GAAG,MAAM,WAAW,CAAC,uBAAuB,CAAC;gBAC7D,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;aAC5C,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,sCAAsC,KAAK,EAAE,CAAC,CAAC;QACjE,CAAC;QAED,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,WAAW,CAC9C,MAAM,EACN,kBAAkB,CAAC,kBAAkB,EACrC,sBAAsB,CACvB,CAAC;QAEF,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QACvC,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,IAAI,UAAU,GAAW,CAAC,CAAC;QAC3B,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,cAAc,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC;YAC7C,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,IAAI,CAAC;gBACH,WAAW,GAAG,MAAM,CAClB,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC;oBAClE,EAAE,KAAK,CACV,CAAC;YACJ,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAC;YACjD,CAAC;YAED,UAAU,GAAG,WAAW,GAAG,IAAI,CAAC;YAChC,YAAY,GAAG,aAAa,CAAC;QAC/B,CAAC;QAED,MAAM,MAAM,GAAG,gBAAgB;YAC7B,CAAC,CAAC,kCAAkC,CAAC,cAAc;YACnD,CAAC,CAAC,kCAAkC,CAAC,WAAW,CAAC;QAEnD,IAAI,QAAsC,CAAC;QAC3C,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,WAAW,CAAC,sBAAsB,CAAC;gBAClD,WAAW;gBACX,iBAAiB;gBACjB,MAAM;gBACN,aAAa,EAAE;oBACb,kBAAkB,EAAE;wBAClB,aAAa,EAAE,YAAY;qBAC5B;oBACD,SAAS,EAAE,UAAU;iBACtB;gBACD,QAAQ,EAAE;oBACR,UAAU;oBACV,sBAAsB,EACpB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;oBACjD,yBAAyB,EAAE,sBAAsB;oBACjD,UAAU,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;iBACjD;gBACD,yBAAyB,EAAE,sBAAsB;gBACjD,OAAO,EAAE,CAAC;aACX,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,mCAAmC,KAAK,EAAE,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,sBAAsB,CAC1B,WAAuB;QAEvB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QAEF,IAAI,QAAwC,CAAC;QAC7C,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,WAAW,CAAC,yBAAyB,CAAC;gBACrD,WAAW;aACZ,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,uCAAuC,KAAK,EAAE,CAAC,CAAC;QAClE,CAAC;QAED,OAAO,QAAQ,CAAC,iBAAiB,CAAC;IACpC,CAAC;IAED,wBAAwB,CAAC,gBAAkC;QACzD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAChE,iEAAiE;QACjE,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,QAAoB;QACxC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QAEF,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,QAAiC,CAAC;QACtC,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,WAAW,CAAC,gBAAgB,CAAC;gBAC5C,QAAQ;gBACR,WAAW;aACZ,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;QAED,OAAO,QAAQ,CAAC,QAAQ,CAAC;IAC3B,CAAC;IAEO,KAAK,CAAC,WAAW,CACvB,MAAsB,EACtB,kBAAiD,EACjD,sBAAkC;QAElC,MAAM,iBAAiB,GAAuB,EAAE,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;YACnD,CAAC;YAED,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,YAAY,GAAqB;gBACrC,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACjC,KAAK,EAAE,CAAC;aACT,CAAC;YAEF,MAAM,YAAY,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7D,MAAM,YAAY,GAAG,0BAA0B,CAC7C,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAClC,CAAC;YACF,MAAM,UAAU,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACpD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YACrD,CAAC;YAED,MAAM,QAAQ,GAAG,cAAc,CAC7B,YAAY,EACZ,YAAY,EACZ,UAAU,EACV,sBAAsB,EACtB,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CACzB,CAAC;YAEF,MAAM,OAAO,GAAG,gBAAgB,CAAC,QAAQ,EAAE,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAEnE,MAAM,iBAAiB,GACrB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,0BAA0B,EAAE,CAAC;YAExD,MAAM,uBAAuB,GAC3B,kBAAkB,CAAC,CAAC,CAAC,EAAE,uBAAuB,CAAC;YACjD,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACxE,CAAC;YACD,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;gBACvD,OAAO,EAAE,OAAO;gBAChB,SAAS,EAAE,IAAI,CAAC,aAAa;gBAC7B,eAAe,EAAE,IAAI,CAAC,aAAa;gBACnC,cAAc,EAAE,iBAAiB;gBACjC,qBAAqB,EAAE,uBAAuB;gBAC9C,aAAa,EAAE,IAAI,UAAU,EAAE;gBAC/B,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB;aAC3C,CAAC,CAAC;YAEH,iBAAiB,CAAC,IAAI,CAAC;gBACrB,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;gBACpB,QAAQ,EAAE,QAAQ,CAAC,OAAO,EAAE;gBAC5B,aAAa,EAAE,aAAa;gBAC5B,uBAAuB,EAAE,iBAAiB;gBAC1C,kBAAkB,EAAE;oBAClB,kBAAkB,EAAE,uBAAuB;iBAC5C;aACF,CAAC,CAAC;QACL,CAAC;QAED,OAAO,iBAAiB,CAAC;IAC3B,CAAC;CACF"}

package/dist/spark-sdk/src/services/lrc20.d.ts

@@ -0,0 +1,5 @@
+import { LRCWallet } from "@buildonspark/lrc20-sdk";
+import { LeafWithPreviousTransactionData } from "../proto/spark.js";
+export declare function broadcastL1Withdrawal(lrcWallet: LRCWallet, leavesToExit: LeafWithPreviousTransactionData[], receiverPublicKey: string, feeRateSatsPerVb?: number): Promise<{
+    txid: string;
+}>;

package/dist/spark-sdk/src/services/lrc20.js

@@ -0,0 +1,27 @@
+import { Lrc20TransactionDto } from "@buildonspark/lrc20-sdk";
+import { bytesToHex, bytesToNumberBE } from "@noble/curves/abstract/utils";
+//TODO: dynamically set these for each leaf based on its metadata in the transaction that created it
+const WITHDRAW_BOND_SATS = 10000;
+const WITHDRAW_RELATIVE_BLOCK_LOCKTIME = 100;
+export async function broadcastL1Withdrawal(lrcWallet, leavesToExit, receiverPublicKey, feeRateSatsPerVb = 2.0) {
+    await lrcWallet.syncWallet();
+    let payments = leavesToExit.map(({ leaf, previousTransactionHash, previousTransactionVout }) => {
+        return {
+            amount: bytesToNumberBE(leaf.tokenAmount),
+            tokenPubkey: bytesToHex(leaf.tokenPublicKey),
+            sats: WITHDRAW_BOND_SATS,
+            cltvOutputLocktime: WITHDRAW_RELATIVE_BLOCK_LOCKTIME,
+            revocationKey: bytesToHex(leaf.revocationPublicKey),
+            expiryKey: receiverPublicKey,
+            metadata: {
+                token_tx_hash: bytesToHex(previousTransactionHash),
+                exit_leaf_index: previousTransactionVout,
+            },
+        };
+    });
+    const tx = await lrcWallet.prepareSparkExit(payments, feeRateSatsPerVb);
+    let txDto = Lrc20TransactionDto.fromLrc20Transaction(tx);
+    let txid = await lrcWallet.broadcast(txDto); //.broadcastRawBtcTransaction(tx.bitcoin_tx.toHex());
+    return { txid };
+}
+//# sourceMappingURL=lrc20.js.map

package/dist/spark-sdk/src/services/lrc20.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lrc20.js","sourceRoot":"","sources":["../../../../../spark-sdk/src/services/lrc20.ts"],"names":[],"mappings":"AAAA,OAAO,EAAa,mBAAmB,EAAE,MAAM,yBAAyB,CAAC;AAEzE,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AAG3E,oGAAoG;AACpG,MAAM,kBAAkB,GAAG,KAAK,CAAC;AACjC,MAAM,gCAAgC,GAAG,GAAG,CAAC;AAE7C,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,SAAoB,EACpB,YAA+C,EAC/C,iBAAyB,EACzB,mBAA2B,GAAG;IAE9B,MAAM,SAAS,CAAC,UAAU,EAAE,CAAC;IAE7B,IAAI,QAAQ,GAAG,YAAY,CAAC,GAAG,CAC7B,CAAC,EAAE,IAAI,EAAE,uBAAuB,EAAE,uBAAuB,EAAE,EAAE,EAAE;QAC7D,OAAO;YACL,MAAM,EAAE,eAAe,CAAC,IAAK,CAAC,WAAW,CAAC;YAC1C,WAAW,EAAE,UAAU,CAAC,IAAK,CAAC,cAAc,CAAC;YAC7C,IAAI,EAAE,kBAAkB;YACxB,kBAAkB,EAAE,gCAAgC;YACpD,aAAa,EAAE,UAAU,CAAC,IAAK,CAAC,mBAAoB,CAAC;YACrD,SAAS,EAAE,iBAAiB;YAC5B,QAAQ,EAAE;gBACR,aAAa,EAAE,UAAU,CAAC,uBAAuB,CAAC;gBAClD,eAAe,EAAE,uBAAuB;aACzC;SACF,CAAC;IACJ,CAAC,CACF,CAAC;IAEF,MAAM,EAAE,GAAG,MAAM,SAAS,CAAC,gBAAgB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IAExE,IAAI,KAAK,GAAG,mBAAmB,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC;IAEzD,IAAI,IAAI,GAAG,MAAM,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,qDAAqD;IAElG,OAAO,EAAE,IAAI,EAAE,CAAC;AAClB,CAAC"}

package/dist/spark-sdk/src/services/token-transactions.d.ts

@@ -0,0 +1,16 @@
+import { LeafWithPreviousTransactionData, TokenTransaction } from "../proto/spark.js";
+import { WalletConfigService } from "./config.js";
+import { ConnectionManager } from "./connection.js";
+export declare class TokenTransactionService {
+    protected readonly config: WalletConfigService;
+    protected readonly connectionManager: ConnectionManager;
+    constructor(config: WalletConfigService, connectionManager: ConnectionManager);
+    constructTransferTokenTransaction(selectedLeaves: LeafWithPreviousTransactionData[], receiverSparkAddress: Uint8Array, tokenPublicKey: Uint8Array, tokenAmount: bigint): Promise<TokenTransaction>;
+    collectOperatorIdentityPublicKeys(): Uint8Array[];
+    broadcastTokenTransaction(tokenTransaction: TokenTransaction, leafToSpendSigningPublicKeys?: Uint8Array[], leafToSpendRevocationPublicKeys?: Uint8Array[]): Promise<string>;
+    finalizeTokenTransaction(finalTokenTransaction: TokenTransaction, leafToSpendRevocationKeys: Uint8Array[], threshold: number): Promise<TokenTransaction>;
+    fetchOwnedTokenLeaves(ownerPublicKeys: Uint8Array[], tokenPublicKeys: Uint8Array[]): Promise<LeafWithPreviousTransactionData[]>;
+    syncTokenLeaves(tokenLeaves: Map<string, LeafWithPreviousTransactionData[]>): Promise<void>;
+    selectTokenLeaves(tokenLeaves: LeafWithPreviousTransactionData[], tokenAmount: bigint): LeafWithPreviousTransactionData[];
+    private signMessageWithKey;
+}

package/dist/spark-sdk/src/services/token-transactions.js

@@ -0,0 +1,299 @@
+import { bytesToHex, bytesToNumberBE, numberToBytesBE, } from "@noble/curves/abstract/utils";
+import { secp256k1 } from "@noble/curves/secp256k1";
+import { validateResponses } from "../utils/response-validation.js";
+import { hashOperatorSpecificTokenTransactionSignablePayload, hashTokenTransaction, } from "../utils/token-hashing.js";
+import { recoverPrivateKeyFromKeyshares, } from "../utils/token-keyshares.js";
+import { calculateAvailableTokenAmount } from "../utils/token-transactions.js";
+export class TokenTransactionService {
+    config;
+    connectionManager;
+    constructor(config, connectionManager) {
+        this.config = config;
+        this.connectionManager = connectionManager;
+    }
+    async constructTransferTokenTransaction(selectedLeaves, receiverSparkAddress, tokenPublicKey, tokenAmount) {
+        let availableTokenAmount = calculateAvailableTokenAmount(selectedLeaves);
+        if (availableTokenAmount === tokenAmount) {
+            return {
+                tokenInput: {
+                    $case: "transferInput",
+                    transferInput: {
+                        leavesToSpend: selectedLeaves.map((leaf) => ({
+                            prevTokenTransactionHash: leaf.previousTransactionHash,
+                            prevTokenTransactionLeafVout: leaf.previousTransactionVout,
+                        })),
+                    },
+                },
+                outputLeaves: [
+                    {
+                        ownerPublicKey: receiverSparkAddress,
+                        tokenPublicKey: tokenPublicKey,
+                        tokenAmount: numberToBytesBE(tokenAmount, 16),
+                    },
+                ],
+                sparkOperatorIdentityPublicKeys: this.collectOperatorIdentityPublicKeys(),
+            };
+        }
+        else {
+            const tokenAmountDifference = availableTokenAmount - tokenAmount;
+            return {
+                tokenInput: {
+                    $case: "transferInput",
+                    transferInput: {
+                        leavesToSpend: selectedLeaves.map((leaf) => ({
+                            prevTokenTransactionHash: leaf.previousTransactionHash,
+                            prevTokenTransactionLeafVout: leaf.previousTransactionVout,
+                        })),
+                    },
+                },
+                outputLeaves: [
+                    {
+                        ownerPublicKey: receiverSparkAddress,
+                        tokenPublicKey: tokenPublicKey,
+                        tokenAmount: numberToBytesBE(tokenAmount, 16),
+                    },
+                    {
+                        ownerPublicKey: await this.config.signer.getIdentityPublicKey(),
+                        tokenPublicKey: tokenPublicKey,
+                        tokenAmount: numberToBytesBE(tokenAmountDifference, 16),
+                    },
+                ],
+                sparkOperatorIdentityPublicKeys: this.collectOperatorIdentityPublicKeys(),
+            };
+        }
+    }
+    collectOperatorIdentityPublicKeys() {
+        const operatorKeys = [];
+        for (const [_, operator] of Object.entries(this.config.getSigningOperators())) {
+            operatorKeys.push(operator.identityPublicKey);
+        }
+        return operatorKeys;
+    }
+    async broadcastTokenTransaction(tokenTransaction, leafToSpendSigningPublicKeys, leafToSpendRevocationPublicKeys) {
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        const signingOperators = this.config.getSigningOperators();
+        const partialTokenTransactionHash = hashTokenTransaction(tokenTransaction, true);
+        const ownerSignatures = [];
+        if (tokenTransaction.tokenInput.$case === "mintInput") {
+            const issuerPublicKey = tokenTransaction.tokenInput.mintInput.issuerPublicKey;
+            if (!issuerPublicKey) {
+                throw new Error("issuer public key cannot be nil");
+            }
+            const ownerSignature = await this.signMessageWithKey(partialTokenTransactionHash, issuerPublicKey);
+            ownerSignatures.push(ownerSignature);
+        }
+        else if (tokenTransaction.tokenInput.$case === "transferInput") {
+            const transferInput = tokenTransaction.tokenInput.transferInput;
+            if (!leafToSpendSigningPublicKeys || !leafToSpendRevocationPublicKeys) {
+                throw new Error("leafToSpendSigningPublicKeys and leafToSpendRevocationPublicKeys are required");
+            }
+            for (let i = 0; i < transferInput.leavesToSpend.length; i++) {
+                const key = leafToSpendSigningPublicKeys[i];
+                if (!key) {
+                    throw new Error("key not found");
+                }
+                const ownerSignature = await this.signMessageWithKey(partialTokenTransactionHash, key);
+                ownerSignatures.push(ownerSignature);
+            }
+        }
+        // Start the token transaction
+        const startResponse = await sparkClient.start_token_transaction({
+            identityPublicKey: await this.config.signer.getIdentityPublicKey(),
+            partialTokenTransaction: tokenTransaction,
+            tokenTransactionSignatures: {
+                ownerSignatures: ownerSignatures,
+            },
+        });
+        // Validate keyshare configuration
+        if (startResponse.keyshareInfo?.ownerIdentifiers.length !==
+            Object.keys(signingOperators).length) {
+            throw new Error(`Keyshare operator count (${startResponse.keyshareInfo?.ownerIdentifiers.length}) does not match signing operator count (${Object.keys(signingOperators).length})`);
+        }
+        for (const identifier of startResponse.keyshareInfo?.ownerIdentifiers ||
+            []) {
+            if (!signingOperators[identifier]) {
+                throw new Error(`Keyshare operator ${identifier} not found in signing operator list`);
+            }
+        }
+        const finalTokenTransaction = startResponse.finalTokenTransaction;
+        const finalTokenTransactionHash = hashTokenTransaction(finalTokenTransaction, false);
+        const payload = {
+            finalTokenTransactionHash: finalTokenTransactionHash,
+            operatorIdentityPublicKey: await this.config.signer.getIdentityPublicKey(),
+        };
+        const payloadHash = await hashOperatorSpecificTokenTransactionSignablePayload(payload);
+        const operatorSpecificSignatures = [];
+        if (tokenTransaction.tokenInput.$case === "mintInput") {
+            const issuerPublicKey = tokenTransaction.tokenInput.mintInput.issuerPublicKey;
+            if (!issuerPublicKey) {
+                throw new Error("issuer public key cannot be nil");
+            }
+            const ownerSignature = await this.signMessageWithKey(payloadHash, issuerPublicKey);
+            operatorSpecificSignatures.push({
+                ownerPublicKey: issuerPublicKey,
+                ownerSignature: ownerSignature,
+                payload: payload,
+            });
+        }
+        if (tokenTransaction.tokenInput.$case === "transferInput") {
+            const transferInput = tokenTransaction.tokenInput.transferInput;
+            for (let i = 0; i < transferInput.leavesToSpend.length; i++) {
+                let ownerSignature;
+                if (this.config.shouldSignTokenTransactionsWithSchnorr()) {
+                    ownerSignature =
+                        await this.config.signer.signSchnorrWithIdentityKey(payloadHash);
+                }
+                else {
+                    ownerSignature =
+                        await this.config.signer.signMessageWithIdentityKey(payloadHash);
+                }
+                operatorSpecificSignatures.push({
+                    ownerPublicKey: await this.config.signer.getIdentityPublicKey(),
+                    ownerSignature: ownerSignature,
+                    payload: payload,
+                });
+            }
+        }
+        // Submit sign_token_transaction to all SOs in parallel and track their indices
+        const soSignatures = await Promise.allSettled(Object.entries(signingOperators).map(async ([identifier, operator], index) => {
+            const internalSparkClient = await this.connectionManager.createSparkClient(operator.address);
+            const identityPublicKey = await this.config.signer.getIdentityPublicKey();
+            const response = await internalSparkClient.sign_token_transaction({
+                finalTokenTransaction,
+                operatorSpecificSignatures,
+                identityPublicKey,
+            }, {
+                retry: true,
+                retryMaxAttempts: 5,
+            });
+            return {
+                index,
+                identifier,
+                response,
+            };
+        }));
+        const threshold = startResponse.keyshareInfo.threshold;
+        const successfulSignatures = validateResponses(soSignatures);
+        if (tokenTransaction.tokenInput.$case === "transferInput") {
+            const leavesToSpend = tokenTransaction.tokenInput.transferInput.leavesToSpend;
+            let revocationKeys = [];
+            for (let leafIndex = 0; leafIndex < leavesToSpend.length; leafIndex++) {
+                // For each leaf, collect keyshares from all SOs that responded successfully
+                const leafKeyshares = successfulSignatures.map(({ identifier, response }) => ({
+                    index: parseInt(identifier, 16),
+                    keyshare: response.tokenTransactionRevocationKeyshares[leafIndex],
+                }));
+                if (leafKeyshares.length < threshold) {
+                    throw new Error(`Insufficient keyshares for leaf ${leafIndex}: got ${leafKeyshares.length}, need ${threshold}`);
+                }
+                // Check for duplicate operator indices
+                const seenIndices = new Set();
+                for (const { index } of leafKeyshares) {
+                    if (seenIndices.has(index)) {
+                        throw new Error(`Duplicate operator index ${index} for leaf ${leafIndex}`);
+                    }
+                    seenIndices.add(index);
+                }
+                const recoveredPrivateKey = recoverPrivateKeyFromKeyshares(leafKeyshares, threshold);
+                const recoveredPublicKey = secp256k1.getPublicKey(recoveredPrivateKey, true);
+                if (!leafToSpendRevocationPublicKeys ||
+                    !leafToSpendRevocationPublicKeys[leafIndex] ||
+                    !recoveredPublicKey.every((byte, i) => byte === leafToSpendRevocationPublicKeys[leafIndex][i])) {
+                    throw new Error(`Recovered public key does not match expected revocation public key for leaf ${leafIndex}`);
+                }
+                revocationKeys.push(recoveredPrivateKey);
+            }
+            // Finalize the token transaction with the keyshares
+            await this.finalizeTokenTransaction(finalTokenTransaction, revocationKeys, threshold);
+        }
+        return bytesToHex(hashTokenTransaction(startResponse.finalTokenTransaction));
+    }
+    async finalizeTokenTransaction(finalTokenTransaction, leafToSpendRevocationKeys, threshold) {
+        const signingOperators = this.config.getSigningOperators();
+        // Submit finalize_token_transaction to all SOs in parallel
+        const soResponses = await Promise.allSettled(Object.entries(signingOperators).map(async ([identifier, operator]) => {
+            const internalSparkClient = await this.connectionManager.createSparkClient(operator.address);
+            const identityPublicKey = await this.config.signer.getIdentityPublicKey();
+            const response = await internalSparkClient.finalize_token_transaction({
+                finalTokenTransaction,
+                leafToSpendRevocationKeys,
+                identityPublicKey,
+            }, {
+                retry: true,
+                retryMaxAttempts: 5,
+            });
+            return {
+                identifier,
+                response,
+            };
+        }));
+        validateResponses(soResponses);
+        return finalTokenTransaction;
+    }
+    async fetchOwnedTokenLeaves(ownerPublicKeys, tokenPublicKeys) {
+        const sparkClient = await this.connectionManager.createSparkClient(this.config.getCoordinatorAddress());
+        const result = await sparkClient.get_owned_token_leaves({
+            ownerPublicKeys,
+            tokenPublicKeys,
+        });
+        return result.leavesWithPreviousTransactionData;
+    }
+    async syncTokenLeaves(tokenLeaves) {
+        const unsortedTokenLeaves = await this.fetchOwnedTokenLeaves(await this.config.signer.getTrackedPublicKeys(), []);
+        unsortedTokenLeaves.forEach((leaf) => {
+            const tokenKey = bytesToHex(leaf.leaf.tokenPublicKey);
+            const index = leaf.previousTransactionVout;
+            tokenLeaves.set(tokenKey, [{ ...leaf, previousTransactionVout: index }]);
+        });
+    }
+    selectTokenLeaves(tokenLeaves, tokenAmount) {
+        if (calculateAvailableTokenAmount(tokenLeaves) < tokenAmount) {
+            throw new Error("Insufficient available token amount");
+        }
+        // First try to find an exact match
+        const exactMatch = tokenLeaves.find((item) => bytesToNumberBE(item.leaf.tokenAmount) === tokenAmount);
+        if (exactMatch) {
+            return [exactMatch];
+        }
+        // Sort by amount ascending for optimal selection.
+        // It's in user's interest to hold as little leaves as possible,
+        // so that in the event of a unilateral exit the fees are as low as possible
+        tokenLeaves.sort((a, b) => Number(bytesToNumberBE(a.leaf.tokenAmount) -
+            bytesToNumberBE(b.leaf.tokenAmount)));
+        let remainingAmount = tokenAmount;
+        const selectedLeaves = [];
+        // Select leaves using a greedy approach
+        for (const leafInfo of tokenLeaves) {
+            if (remainingAmount <= 0n)
+                break;
+            selectedLeaves.push(leafInfo);
+            remainingAmount -= bytesToNumberBE(leafInfo.leaf.tokenAmount);
+        }
+        if (remainingAmount > 0n) {
+            throw new Error("You do not have enough funds to complete the specified operation");
+        }
+        return selectedLeaves;
+    }
+    // Helper function for deciding if the signer public key is the identity public key
+    async signMessageWithKey(message, publicKey) {
+        const signWithSchnorr = this.config.shouldSignTokenTransactionsWithSchnorr();
+        if (bytesToHex(publicKey) ===
+            bytesToHex(await this.config.signer.getIdentityPublicKey())) {
+            if (signWithSchnorr) {
+                return await this.config.signer.signSchnorrWithIdentityKey(message);
+            }
+            else {
+                return await this.config.signer.signMessageWithIdentityKey(message);
+            }
+        }
+        else {
+            if (signWithSchnorr) {
+                return await this.config.signer.signSchnorr(message, publicKey);
+            }
+            else {
+                return await this.config.signer.signMessageWithPublicKey(message, publicKey);
+            }
+        }
+    }
+}
+//# sourceMappingURL=token-transactions.js.map

package/dist/spark-sdk/src/services/token-transactions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"token-transactions.js","sourceRoot":"","sources":["../../../../../spark-sdk/src/services/token-transactions.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EACV,eAAe,EACf,eAAe,GAChB,MAAM,8BAA8B,CAAC;AACtC,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAQpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,iCAAiC,CAAC;AACpE,OAAO,EACL,mDAAmD,EACnD,oBAAoB,GACrB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAEL,8BAA8B,GAC/B,MAAM,6BAA6B,CAAC;AACrC,OAAO,EAAE,6BAA6B,EAAE,MAAM,gCAAgC,CAAC;AAI/E,MAAM,OAAO,uBAAuB;IACf,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;IAEM,KAAK,CAAC,iCAAiC,CAC5C,cAAiD,EACjD,oBAAgC,EAChC,cAA0B,EAC1B,WAAmB;QAEnB,IAAI,oBAAoB,GAAG,6BAA6B,CAAC,cAAc,CAAC,CAAC;QAEzE,IAAI,oBAAoB,KAAK,WAAW,EAAE,CAAC;YACzC,OAAO;gBACL,UAAU,EAAE;oBACV,KAAK,EAAE,eAAe;oBACtB,aAAa,EAAE;wBACb,aAAa,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;4BAC3C,wBAAwB,EAAE,IAAI,CAAC,uBAAuB;4BACtD,4BAA4B,EAAE,IAAI,CAAC,uBAAuB;yBAC3D,CAAC,CAAC;qBACJ;iBACF;gBACD,YAAY,EAAE;oBACZ;wBACE,cAAc,EAAE,oBAAoB;wBACpC,cAAc,EAAE,cAAc;wBAC9B,WAAW,EAAE,eAAe,CAAC,WAAW,EAAE,EAAE,CAAC;qBAC9C;iBACF;gBACD,+BAA+B,EAC7B,IAAI,CAAC,iCAAiC,EAAE;aAC3C,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,qBAAqB,GAAG,oBAAoB,GAAG,WAAW,CAAC;YAEjE,OAAO;gBACL,UAAU,EAAE;oBACV,KAAK,EAAE,eAAe;oBACtB,aAAa,EAAE;wBACb,aAAa,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;4BAC3C,wBAAwB,EAAE,IAAI,CAAC,uBAAuB;4BACtD,4BAA4B,EAAE,IAAI,CAAC,uBAAuB;yBAC3D,CAAC,CAAC;qBACJ;iBACF;gBACD,YAAY,EAAE;oBACZ;wBACE,cAAc,EAAE,oBAAoB;wBACpC,cAAc,EAAE,cAAc;wBAC9B,WAAW,EAAE,eAAe,CAAC,WAAW,EAAE,EAAE,CAAC;qBAC9C;oBACD;wBACE,cAAc,EAAE,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;wBAC/D,cAAc,EAAE,cAAc;wBAC9B,WAAW,EAAE,eAAe,CAAC,qBAAqB,EAAE,EAAE,CAAC;qBACxD;iBACF;gBACD,+BAA+B,EAC7B,IAAI,CAAC,iCAAiC,EAAE;aAC3C,CAAC;QACJ,CAAC;IACH,CAAC;IAEM,iCAAiC;QACtC,MAAM,YAAY,GAAiB,EAAE,CAAC;QACtC,KAAK,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CACxC,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAClC,EAAE,CAAC;YACF,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC;QAChD,CAAC;QAED,OAAO,YAAY,CAAC;IACtB,CAAC;IAEM,KAAK,CAAC,yBAAyB,CACpC,gBAAkC,EAClC,4BAA2C,EAC3C,+BAA8C;QAE9C,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QAEF,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAE3D,MAAM,2BAA2B,GAAG,oBAAoB,CACtD,gBAAgB,EAChB,IAAI,CACL,CAAC;QAEF,MAAM,eAAe,GAAiB,EAAE,CAAC;QACzC,IAAI,gBAAgB,CAAC,UAAW,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;YACvD,MAAM,eAAe,GACnB,gBAAgB,CAAC,UAAW,CAAC,SAAS,CAAC,eAAe,CAAC;YACzD,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YACrD,CAAC;YAED,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAClD,2BAA2B,EAC3B,eAAe,CAChB,CAAC;YAEF,eAAe,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACvC,CAAC;aAAM,IAAI,gBAAgB,CAAC,UAAW,CAAC,KAAK,KAAK,eAAe,EAAE,CAAC;YAClE,MAAM,aAAa,GAAG,gBAAgB,CAAC,UAAW,CAAC,aAAa,CAAC;YAEjE,IAAI,CAAC,4BAA4B,IAAI,CAAC,+BAA+B,EAAE,CAAC;gBACtE,MAAM,IAAI,KAAK,CACb,+EAA+E,CAChF,CAAC;YACJ,CAAC;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5D,MAAM,GAAG,GAAG,4BAA6B,CAAC,CAAC,CAAC,CAAC;gBAC7C,IAAI,CAAC,GAAG,EAAE,CAAC;oBACT,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;gBACnC,CAAC;gBACD,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAClD,2BAA2B,EAC3B,GAAG,CACJ,CAAC;gBAEF,eAAe,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,MAAM,aAAa,GAAG,MAAM,WAAW,CAAC,uBAAuB,CAAC;YAC9D,iBAAiB,EAAE,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;YAClE,uBAAuB,EAAE,gBAAgB;YACzC,0BAA0B,EAAE;gBAC1B,eAAe,EAAE,eAAe;aACjC;SACF,CAAC,CAAC;QAEH,kCAAkC;QAClC,IACE,aAAa,CAAC,YAAY,EAAE,gBAAgB,CAAC,MAAM;YACnD,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,MAAM,EACpC,CAAC;YACD,MAAM,IAAI,KAAK,CACb,4BACE,aAAa,CAAC,YAAY,EAAE,gBAAgB,CAAC,MAC/C,4CACE,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,MAChC,GAAG,CACJ,CAAC;QACJ,CAAC;QAED,KAAK,MAAM,UAAU,IAAI,aAAa,CAAC,YAAY,EAAE,gBAAgB;YACnE,EAAE,EAAE,CAAC;YACL,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,EAAE,CAAC;gBAClC,MAAM,IAAI,KAAK,CACb,qBAAqB,UAAU,qCAAqC,CACrE,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,qBAAqB,GAAG,aAAa,CAAC,qBAAsB,CAAC;QACnE,MAAM,yBAAyB,GAAG,oBAAoB,CACpD,qBAAqB,EACrB,KAAK,CACN,CAAC;QAEF,MAAM,OAAO,GAAoD;YAC/D,yBAAyB,EAAE,yBAAyB;YACpD,yBAAyB,EACvB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;SAClD,CAAC;QAEF,MAAM,WAAW,GACf,MAAM,mDAAmD,CAAC,OAAO,CAAC,CAAC;QAErE,MAAM,0BAA0B,GAC9B,EAAE,CAAC;QACL,IAAI,gBAAgB,CAAC,UAAW,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;YACvD,MAAM,eAAe,GACnB,gBAAgB,CAAC,UAAW,CAAC,SAAS,CAAC,eAAe,CAAC;YACzD,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YACrD,CAAC;YAED,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAClD,WAAW,EACX,eAAe,CAChB,CAAC;YAEF,0BAA0B,CAAC,IAAI,CAAC;gBAC9B,cAAc,EAAE,eAAe;gBAC/B,cAAc,EAAE,cAAc;gBAC9B,OAAO,EAAE,OAAO;aACjB,CAAC,CAAC;QACL,CAAC;QAED,IAAI,gBAAgB,CAAC,UAAW,CAAC,KAAK,KAAK,eAAe,EAAE,CAAC;YAC3D,MAAM,aAAa,GAAG,gBAAgB,CAAC,UAAW,CAAC,aAAa,CAAC;YACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5D,IAAI,cAA0B,CAAC;gBAC/B,IAAI,IAAI,CAAC,MAAM,CAAC,sCAAsC,EAAE,EAAE,CAAC;oBACzD,cAAc;wBACZ,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,0BAA0B,CAAC,WAAW,CAAC,CAAC;gBACrE,CAAC;qBAAM,CAAC;oBACN,cAAc;wBACZ,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,0BAA0B,CAAC,WAAW,CAAC,CAAC;gBACrE,CAAC;gBAED,0BAA0B,CAAC,IAAI,CAAC;oBAC9B,cAAc,EAAE,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE;oBAC/D,cAAc,EAAE,cAAc;oBAC9B,OAAO,EAAE,OAAO;iBACjB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,+EAA+E;QAC/E,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,UAAU,CAC3C,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAClC,KAAK,EAAE,CAAC,UAAU,EAAE,QAAQ,CAAC,EAAE,KAAK,EAAE,EAAE;YACtC,MAAM,mBAAmB,GACvB,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACnE,MAAM,iBAAiB,GACrB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;YAElD,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CAAC,sBAAsB,CAC/D;gBACE,qBAAqB;gBACrB,0BAA0B;gBAC1B,iBAAiB;aAClB,EACD;gBACE,KAAK,EAAE,IAAI;gBACX,gBAAgB,EAAE,CAAC;aACA,CACtB,CAAC;YAEF,OAAO;gBACL,KAAK;gBACL,UAAU;gBACV,QAAQ;aACT,CAAC;QACJ,CAAC,CACF,CACF,CAAC;QAEF,MAAM,SAAS,GAAG,aAAa,CAAC,YAAY,CAAC,SAAS,CAAC;QACvD,MAAM,oBAAoB,GAAG,iBAAiB,CAAC,YAAY,CAAC,CAAC;QAE7D,IAAI,gBAAgB,CAAC,UAAW,CAAC,KAAK,KAAK,eAAe,EAAE,CAAC;YAC3D,MAAM,aAAa,GACjB,gBAAgB,CAAC,UAAW,CAAC,aAAa,CAAC,aAAa,CAAC;YAE3D,IAAI,cAAc,GAAiB,EAAE,CAAC;YAEtC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,aAAa,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;gBACtE,4EAA4E;gBAC5E,MAAM,aAAa,GAAG,oBAAoB,CAAC,GAAG,CAC5C,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC7B,KAAK,EAAE,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC;oBAC/B,QAAQ,EAAE,QAAQ,CAAC,mCAAmC,CAAC,SAAS,CAAC;iBAClE,CAAC,CACH,CAAC;gBAEF,IAAI,aAAa,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;oBACrC,MAAM,IAAI,KAAK,CACb,mCAAmC,SAAS,SAAS,aAAa,CAAC,MAAM,UAAU,SAAS,EAAE,CAC/F,CAAC;gBACJ,CAAC;gBAED,uCAAuC;gBACvC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;gBACtC,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,aAAa,EAAE,CAAC;oBACtC,IAAI,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC3B,MAAM,IAAI,KAAK,CACb,4BAA4B,KAAK,aAAa,SAAS,EAAE,CAC1D,CAAC;oBACJ,CAAC;oBACD,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACzB,CAAC;gBAED,MAAM,mBAAmB,GAAG,8BAA8B,CACxD,aAA4C,EAC5C,SAAS,CACV,CAAC;gBACF,MAAM,kBAAkB,GAAG,SAAS,CAAC,YAAY,CAC/C,mBAAmB,EACnB,IAAI,CACL,CAAC;gBAEF,IACE,CAAC,+BAA+B;oBAChC,CAAC,+BAA+B,CAAC,SAAS,CAAC;oBAC3C,CAAC,kBAAkB,CAAC,KAAK,CACvB,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CACV,IAAI,KAAK,+BAA+B,CAAC,SAAS,CAAE,CAAC,CAAC,CAAC,CAC1D,EACD,CAAC;oBACD,MAAM,IAAI,KAAK,CACb,+EAA+E,SAAS,EAAE,CAC3F,CAAC;gBACJ,CAAC;gBAED,cAAc,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAC3C,CAAC;YAED,oDAAoD;YACpD,MAAM,IAAI,CAAC,wBAAwB,CACjC,qBAAqB,EACrB,cAAc,EACd,SAAS,CACV,CAAC;QACJ,CAAC;QAED,OAAO,UAAU,CACf,oBAAoB,CAAC,aAAa,CAAC,qBAAsB,CAAC,CAC3D,CAAC;IACJ,CAAC;IAEM,KAAK,CAAC,wBAAwB,CACnC,qBAAuC,EACvC,yBAAuC,EACvC,SAAiB;QAEjB,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAC3D,2DAA2D;QAC3D,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,UAAU,CAC1C,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,UAAU,EAAE,QAAQ,CAAC,EAAE,EAAE;YACpE,MAAM,mBAAmB,GACvB,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACnE,MAAM,iBAAiB,GACrB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;YAElD,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CAAC,0BAA0B,CACnE;gBACE,qBAAqB;gBACrB,yBAAyB;gBACzB,iBAAiB;aAClB,EACD;gBACE,KAAK,EAAE,IAAI;gBACX,gBAAgB,EAAE,CAAC;aACA,CACtB,CAAC;YAEF,OAAO;gBACL,UAAU;gBACV,QAAQ;aACT,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;QAEF,iBAAiB,CAAC,WAAW,CAAC,CAAC;QAE/B,OAAO,qBAAqB,CAAC;IAC/B,CAAC;IAEM,KAAK,CAAC,qBAAqB,CAChC,eAA6B,EAC7B,eAA6B;QAE7B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAChE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CACpC,CAAC;QAEF,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,sBAAsB,CAAC;YACtD,eAAe;YACf,eAAe;SAChB,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC,iCAAiC,CAAC;IAClD,CAAC;IAEM,KAAK,CAAC,eAAe,CAC1B,WAA2D;QAE3D,MAAM,mBAAmB,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAC1D,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE,EAC/C,EAAE,CACH,CAAC;QAEF,mBAAmB,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACnC,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,IAAK,CAAC,cAAe,CAAC,CAAC;YACxD,MAAM,KAAK,GAAG,IAAI,CAAC,uBAAwB,CAAC;YAE5C,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,uBAAuB,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,iBAAiB,CACtB,WAA8C,EAC9C,WAAmB;QAEnB,IAAI,6BAA6B,CAAC,WAAW,CAAC,GAAG,WAAW,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,CAAC;QAED,mCAAmC;QACnC,MAAM,UAAU,GACd,WAAW,CAAC,IAAI,CACd,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,IAAK,CAAC,WAAY,CAAC,KAAK,WAAW,CACnE,CAAC;QAEJ,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,CAAC,UAAU,CAAC,CAAC;QACtB,CAAC;QAED,kDAAkD;QAClD,gEAAgE;QAChE,4EAA4E;QAC5E,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACxB,MAAM,CACJ,eAAe,CAAC,CAAC,CAAC,IAAK,CAAC,WAAY,CAAC;YACnC,eAAe,CAAC,CAAC,CAAC,IAAK,CAAC,WAAY,CAAC,CACxC,CACF,CAAC;QAEF,IAAI,eAAe,GAAG,WAAW,CAAC;QAClC,MAAM,cAAc,GAAuB,EAAE,CAAC;QAE9C,wCAAwC;QACxC,KAAK,MAAM,QAAQ,IAAI,WAAW,EAAE,CAAC;YACnC,IAAI,eAAe,IAAI,EAAE;gBAAE,MAAM;YAEjC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC9B,eAAe,IAAI,eAAe,CAAC,QAAQ,CAAC,IAAK,CAAC,WAAY,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,eAAe,GAAG,EAAE,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CACb,kEAAkE,CACnE,CAAC;QACJ,CAAC;QAED,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,mFAAmF;IAC3E,KAAK,CAAC,kBAAkB,CAC9B,OAAmB,EACnB,SAAqB;QAErB,MAAM,eAAe,GACnB,IAAI,CAAC,MAAM,CAAC,sCAAsC,EAAE,CAAC;QACvD,IACE,UAAU,CAAC,SAAS,CAAC;YACrB,UAAU,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC,EAC3D,CAAC;YACD,IAAI,eAAe,EAAE,CAAC;gBACpB,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC;YACtE,CAAC;iBAAM,CAAC;gBACN,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,eAAe,EAAE,CAAC;gBACpB,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YAClE,CAAC;iBAAM,CAAC;gBACN,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,wBAAwB,CACtD,OAAO,EACP,SAAS,CACV,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;CACF"}