@buildonspark/issuer-sdk 0.0.13 → 0.0.14

package/dist/spark-sdk/src/signer/signer.d.ts

@@ -0,0 +1,106 @@
+import { TreeNode } from "../proto/spark.js";
+import { Network } from "../utils/network.js";
+import { VerifiableSecretShare } from "../utils/secret-sharing.js";
+export type SigningNonce = {
+    binding: Uint8Array;
+    hiding: Uint8Array;
+};
+export type SigningCommitment = {
+    binding: Uint8Array;
+    hiding: Uint8Array;
+};
+export type SignFrostParams = {
+    message: Uint8Array;
+    privateAsPubKey: Uint8Array;
+    publicKey: Uint8Array;
+    verifyingKey: Uint8Array;
+    selfCommitment: SigningCommitment;
+    statechainCommitments?: {
+        [key: string]: SigningCommitment;
+    } | undefined;
+    adaptorPubKey?: Uint8Array | undefined;
+};
+export type AggregateFrostParams = Omit<SignFrostParams, "privateAsPubKey"> & {
+    selfSignature: Uint8Array;
+    statechainSignatures?: {
+        [key: string]: Uint8Array;
+    } | undefined;
+    statechainPublicKeys?: {
+        [key: string]: Uint8Array;
+    } | undefined;
+};
+export type SplitSecretWithProofsParams = {
+    secret: Uint8Array;
+    curveOrder: bigint;
+    threshold: number;
+    numShares: number;
+    isSecretPubkey?: boolean;
+};
+interface SparkSigner {
+    getIdentityPublicKey(): Promise<Uint8Array>;
+    getDepositSigningKey(): Promise<Uint8Array>;
+    generateMnemonic(): Promise<string>;
+    mnemonicToSeed(mnemonic: string): Promise<Uint8Array>;
+    createSparkWalletFromSeed(seed: Uint8Array | string, network: Network): Promise<string>;
+    restoreSigningKeysFromLeafs(leafs: TreeNode[]): Promise<void>;
+    getTrackedPublicKeys(): Promise<Uint8Array[]>;
+    generatePublicKey(hash?: Uint8Array): Promise<Uint8Array>;
+    removePublicKey(publicKey: Uint8Array): Promise<void>;
+    getSchnorrPublicKey(publicKey: Uint8Array): Promise<Uint8Array>;
+    signSchnorr(message: Uint8Array, publicKey: Uint8Array): Promise<Uint8Array>;
+    signSchnorrWithIdentityKey(message: Uint8Array): Promise<Uint8Array>;
+    subtractPrivateKeysGivenPublicKeys(first: Uint8Array, second: Uint8Array): Promise<Uint8Array>;
+    splitSecretWithProofs(params: SplitSecretWithProofsParams): Promise<VerifiableSecretShare[]>;
+    signFrost(params: SignFrostParams): Promise<Uint8Array>;
+    aggregateFrost(params: AggregateFrostParams): Promise<Uint8Array>;
+    signMessageWithPublicKey(message: Uint8Array, publicKey: Uint8Array, compact?: boolean): Promise<Uint8Array>;
+    signMessageWithIdentityKey(message: Uint8Array, compact?: boolean): Promise<Uint8Array>;
+    encryptLeafPrivateKeyEcies(receiverPublicKey: Uint8Array, publicKey: Uint8Array): Promise<Uint8Array>;
+    decryptEcies(ciphertext: Uint8Array): Promise<Uint8Array>;
+    getRandomSigningCommitment(): Promise<SigningCommitment>;
+    getSspIdentityPublicKey(network: Network): Promise<Uint8Array>;
+    hashRandomPrivateKey(): Promise<Uint8Array>;
+    generateAdaptorFromSignature(signature: Uint8Array): Promise<{
+        adaptorSignature: Uint8Array;
+        adaptorPublicKey: Uint8Array;
+    }>;
+    getDepositSigningKey(): Promise<Uint8Array>;
+}
+declare class DefaultSparkSigner implements SparkSigner {
+    private masterKey;
+    private identityKey;
+    private signingKey;
+    private depositKey;
+    private publicKeyToPrivateKeyMap;
+    private commitmentToNonceMap;
+    private deriveSigningKey;
+    restoreSigningKeysFromLeafs(leafs: TreeNode[]): Promise<void>;
+    getSchnorrPublicKey(publicKey: Uint8Array): Promise<Uint8Array>;
+    signSchnorr(message: Uint8Array, publicKey: Uint8Array): Promise<Uint8Array>;
+    signSchnorrWithIdentityKey(message: Uint8Array): Promise<Uint8Array>;
+    getIdentityPublicKey(): Promise<Uint8Array>;
+    getDepositSigningKey(): Promise<Uint8Array>;
+    generateMnemonic(): Promise<string>;
+    mnemonicToSeed(mnemonic: string): Promise<Uint8Array>;
+    getTrackedPublicKeys(): Promise<Uint8Array[]>;
+    generatePublicKey(hash?: Uint8Array): Promise<Uint8Array>;
+    removePublicKey(publicKey: Uint8Array): Promise<void>;
+    subtractPrivateKeysGivenPublicKeys(first: Uint8Array, second: Uint8Array): Promise<Uint8Array>;
+    splitSecretWithProofs({ secret, curveOrder, threshold, numShares, isSecretPubkey, }: SplitSecretWithProofsParams): Promise<VerifiableSecretShare[]>;
+    signFrost({ message, privateAsPubKey, publicKey, verifyingKey, selfCommitment, statechainCommitments, adaptorPubKey, }: SignFrostParams): Promise<Uint8Array>;
+    aggregateFrost({ message, publicKey, verifyingKey, selfCommitment, statechainCommitments, adaptorPubKey, selfSignature, statechainSignatures, statechainPublicKeys, }: AggregateFrostParams): Promise<Uint8Array>;
+    createSparkWalletFromSeed(seed: Uint8Array | string, network: Network): Promise<string>;
+    signMessageWithPublicKey(message: Uint8Array, publicKey: Uint8Array, compact?: boolean): Promise<Uint8Array>;
+    signMessageWithIdentityKey(message: Uint8Array, compact?: boolean): Promise<Uint8Array>;
+    encryptLeafPrivateKeyEcies(receiverPublicKey: Uint8Array, publicKey: Uint8Array): Promise<Uint8Array>;
+    decryptEcies(ciphertext: Uint8Array): Promise<Uint8Array>;
+    getRandomSigningCommitment(): Promise<SigningCommitment>;
+    getSspIdentityPublicKey(network: Network): Promise<Uint8Array>;
+    hashRandomPrivateKey(): Promise<Uint8Array>;
+    generateAdaptorFromSignature(signature: Uint8Array): Promise<{
+        adaptorSignature: Uint8Array;
+        adaptorPublicKey: Uint8Array;
+    }>;
+}
+export { DefaultSparkSigner };
+export type { SparkSigner };

package/dist/spark-sdk/src/signer/signer.js

@@ -0,0 +1,272 @@
+import { bytesToHex, bytesToNumberBE, hexToBytes, } from "@noble/curves/abstract/utils";
+import { schnorr, secp256k1 } from "@noble/curves/secp256k1";
+import * as bip39 from "@scure/bip39";
+import { generateMnemonic } from "@scure/bip39";
+import { wordlist } from "@scure/bip39/wordlists/english";
+import { sha256 } from "@scure/btc-signer/utils";
+import { Buffer } from "buffer";
+import * as ecies from "eciesjs";
+import { generateAdaptorFromSignature } from "../utils/adaptor-signature.js";
+import { getMasterHDKeyFromSeed, subtractPrivateKeys } from "../utils/keys.js";
+import { Network } from "../utils/network.js";
+import { splitSecretWithProofs, } from "../utils/secret-sharing.js";
+import { createWasmSigningCommitment, createWasmSigningNonce, getRandomSigningNonce, getSigningCommitmentFromNonce, } from "../utils/signing.js";
+import { aggregateFrost, signFrost } from "../utils/wasm.js";
+import { KeyPackage } from "../wasm/spark_bindings.js";
+globalThis.Buffer = Buffer;
+class DefaultSparkSigner {
+    masterKey = null;
+    identityKey = null;
+    signingKey = null;
+    depositKey = null;
+    // <hex, hex>
+    publicKeyToPrivateKeyMap = new Map();
+    commitmentToNonceMap = new Map();
+    deriveSigningKey(hash) {
+        if (!this.masterKey) {
+            throw new Error("Private key is not set");
+        }
+        const view = new DataView(hash.buffer);
+        const amount = (view.getUint32(0, false) % 0x80000000) + 0x80000000;
+        const newPrivateKey = this.signingKey?.deriveChild(amount).privateKey;
+        if (!newPrivateKey) {
+            throw new Error("Failed to recover signing key");
+        }
+        return newPrivateKey;
+    }
+    async restoreSigningKeysFromLeafs(leafs) {
+        if (!this.masterKey) {
+            throw new Error("Private key is not set");
+        }
+        for (const leaf of leafs) {
+            const hash = sha256(leaf.id);
+            const privateKey = this.deriveSigningKey(hash);
+            const publicKey = secp256k1.getPublicKey(privateKey);
+            this.publicKeyToPrivateKeyMap.set(bytesToHex(publicKey), bytesToHex(privateKey));
+        }
+    }
+    async getSchnorrPublicKey(publicKey) {
+        const privateKey = this.publicKeyToPrivateKeyMap.get(bytesToHex(publicKey));
+        if (!privateKey) {
+            throw new Error("Private key is not set");
+        }
+        return schnorr.getPublicKey(hexToBytes(privateKey));
+    }
+    async signSchnorr(message, publicKey) {
+        const privateKey = this.publicKeyToPrivateKeyMap.get(bytesToHex(publicKey));
+        if (!privateKey) {
+            throw new Error("Private key is not set");
+        }
+        return schnorr.sign(message, hexToBytes(privateKey));
+    }
+    async signSchnorrWithIdentityKey(message) {
+        if (!this.identityKey?.privateKey) {
+            throw new Error("Private key is not set");
+        }
+        const signature = schnorr.sign(message, this.identityKey.privateKey);
+        return signature;
+    }
+    async getIdentityPublicKey() {
+        if (!this.identityKey?.publicKey) {
+            throw new Error("Private key is not set");
+        }
+        return this.identityKey.publicKey;
+    }
+    async getDepositSigningKey() {
+        if (!this.depositKey?.publicKey) {
+            throw new Error("Deposit key is not set");
+        }
+        return this.depositKey.publicKey;
+    }
+    async generateMnemonic() {
+        return generateMnemonic(wordlist);
+    }
+    async mnemonicToSeed(mnemonic) {
+        return await bip39.mnemonicToSeed(mnemonic);
+    }
+    async getTrackedPublicKeys() {
+        return Array.from(this.publicKeyToPrivateKeyMap.keys()).map(hexToBytes);
+    }
+    async generatePublicKey(hash) {
+        if (!this.masterKey) {
+            throw new Error("Private key is not set");
+        }
+        let newPrivateKey = null;
+        if (hash) {
+            newPrivateKey = this.deriveSigningKey(hash);
+        }
+        else {
+            newPrivateKey = secp256k1.utils.randomPrivateKey();
+        }
+        if (!newPrivateKey) {
+            throw new Error("Failed to generate new private key");
+        }
+        const publicKey = secp256k1.getPublicKey(newPrivateKey);
+        const pubKeyHex = bytesToHex(publicKey);
+        const privKeyHex = bytesToHex(newPrivateKey);
+        this.publicKeyToPrivateKeyMap.set(pubKeyHex, privKeyHex);
+        return publicKey;
+    }
+    async removePublicKey(publicKey) {
+        this.publicKeyToPrivateKeyMap.delete(bytesToHex(publicKey));
+    }
+    async subtractPrivateKeysGivenPublicKeys(first, second) {
+        const firstPubKeyHex = bytesToHex(first);
+        const secondPubKeyHex = bytesToHex(second);
+        const firstPrivateKeyHex = this.publicKeyToPrivateKeyMap.get(firstPubKeyHex);
+        const secondPrivateKeyHex = this.publicKeyToPrivateKeyMap.get(secondPubKeyHex);
+        if (!firstPrivateKeyHex || !secondPrivateKeyHex) {
+            throw new Error("Private key is not set");
+        }
+        const firstPrivateKey = hexToBytes(firstPrivateKeyHex);
+        const secondPrivateKey = hexToBytes(secondPrivateKeyHex);
+        const resultPrivKey = subtractPrivateKeys(firstPrivateKey, secondPrivateKey);
+        const resultPubKey = secp256k1.getPublicKey(resultPrivKey);
+        const resultPrivKeyHex = bytesToHex(resultPrivKey);
+        const resultPubKeyHex = bytesToHex(resultPubKey);
+        this.publicKeyToPrivateKeyMap.set(resultPubKeyHex, resultPrivKeyHex);
+        return resultPubKey;
+    }
+    async splitSecretWithProofs({ secret, curveOrder, threshold, numShares, isSecretPubkey = false, }) {
+        if (isSecretPubkey) {
+            const pubKeyHex = bytesToHex(secret);
+            const privateKey = this.publicKeyToPrivateKeyMap.get(pubKeyHex);
+            if (!privateKey) {
+                throw new Error("Private key is not set");
+            }
+            secret = hexToBytes(privateKey);
+        }
+        const secretAsInt = bytesToNumberBE(secret);
+        return splitSecretWithProofs(secretAsInt, curveOrder, threshold, numShares);
+    }
+    async signFrost({ message, privateAsPubKey, publicKey, verifyingKey, selfCommitment, statechainCommitments, adaptorPubKey, }) {
+        const privateAsPubKeyHex = bytesToHex(privateAsPubKey);
+        const signingPrivateKey = this.publicKeyToPrivateKeyMap.get(privateAsPubKeyHex);
+        if (!signingPrivateKey) {
+            throw new Error("Private key is not set");
+        }
+        const nonce = this.commitmentToNonceMap.get(selfCommitment);
+        if (!nonce) {
+            throw new Error("Nonce is not set");
+        }
+        const keyPackage = new KeyPackage(hexToBytes(signingPrivateKey), publicKey, verifyingKey);
+        return signFrost({
+            msg: message,
+            keyPackage,
+            nonce: createWasmSigningNonce(nonce),
+            selfCommitment: createWasmSigningCommitment(selfCommitment),
+            statechainCommitments,
+            adaptorPubKey,
+        });
+    }
+    async aggregateFrost({ message, publicKey, verifyingKey, selfCommitment, statechainCommitments, adaptorPubKey, selfSignature, statechainSignatures, statechainPublicKeys, }) {
+        return aggregateFrost({
+            msg: message,
+            statechainSignatures,
+            statechainPublicKeys,
+            verifyingKey,
+            statechainCommitments,
+            selfCommitment: createWasmSigningCommitment(selfCommitment),
+            selfPublicKey: publicKey,
+            selfSignature,
+            adaptorPubKey,
+        });
+    }
+    async createSparkWalletFromSeed(seed, network) {
+        if (typeof seed === "string") {
+            seed = hexToBytes(seed);
+        }
+        const hdkey = getMasterHDKeyFromSeed(seed, network == Network.REGTEST ? 0 : 1);
+        if (!hdkey.privateKey || !hdkey.publicKey) {
+            throw new Error("Could not derive private key from seed");
+        }
+        const identityKey = hdkey.derive("m/8797555'/0'/0'");
+        const signingKey = hdkey.derive("m/8797555'/0'/1'");
+        const depositKey = hdkey.derive("m/8797555'/0'/2'");
+        if (!identityKey.privateKey ||
+            !depositKey.privateKey ||
+            !signingKey.privateKey ||
+            !identityKey.publicKey ||
+            !depositKey.publicKey ||
+            !signingKey.publicKey) {
+            throw new Error("Could not derive keys from seed");
+        }
+        this.masterKey = hdkey;
+        this.identityKey = identityKey;
+        this.depositKey = depositKey;
+        this.signingKey = signingKey;
+        this.publicKeyToPrivateKeyMap.set(bytesToHex(identityKey.publicKey), bytesToHex(identityKey.privateKey));
+        this.publicKeyToPrivateKeyMap.set(bytesToHex(depositKey.publicKey), bytesToHex(depositKey.privateKey));
+        return bytesToHex(identityKey.publicKey);
+    }
+    async signMessageWithPublicKey(message, publicKey, compact) {
+        const privateKey = this.publicKeyToPrivateKeyMap.get(bytesToHex(publicKey));
+        if (!privateKey) {
+            throw new Error(`No private key found for public key: ${bytesToHex(publicKey)}`);
+        }
+        const signature = secp256k1.sign(message, hexToBytes(privateKey));
+        if (compact) {
+            return signature.toCompactRawBytes();
+        }
+        return signature.toDERRawBytes();
+    }
+    async signMessageWithIdentityKey(message, compact) {
+        if (!this.identityKey?.privateKey) {
+            throw new Error("Private key is not set");
+        }
+        const signature = secp256k1.sign(message, this.identityKey.privateKey);
+        if (compact) {
+            return signature.toCompactRawBytes();
+        }
+        return signature.toDERRawBytes();
+    }
+    async encryptLeafPrivateKeyEcies(receiverPublicKey, publicKey) {
+        const publicKeyHex = bytesToHex(publicKey);
+        const privateKey = this.publicKeyToPrivateKeyMap.get(publicKeyHex);
+        if (!privateKey) {
+            throw new Error("Private key is not set");
+        }
+        return ecies.encrypt(receiverPublicKey, hexToBytes(privateKey));
+    }
+    async decryptEcies(ciphertext) {
+        if (!this.identityKey?.privateKey) {
+            throw new Error("Private key is not set");
+        }
+        const receiverEciesPrivKey = ecies.PrivateKey.fromHex(bytesToHex(this.identityKey.privateKey));
+        const privateKey = ecies.decrypt(receiverEciesPrivKey.toHex(), ciphertext);
+        const publicKey = secp256k1.getPublicKey(privateKey);
+        const publicKeyHex = bytesToHex(publicKey);
+        const privateKeyHex = bytesToHex(privateKey);
+        this.publicKeyToPrivateKeyMap.set(publicKeyHex, privateKeyHex);
+        return publicKey;
+    }
+    async getRandomSigningCommitment() {
+        const nonce = getRandomSigningNonce();
+        const commitment = getSigningCommitmentFromNonce(nonce);
+        this.commitmentToNonceMap.set(commitment, nonce);
+        return commitment;
+    }
+    // Hardcode this for default ssp
+    async getSspIdentityPublicKey(network) {
+        if (network === Network.MAINNET) {
+            return hexToBytes("02e0b8d42c5d3b5fe4c5beb6ea796ab3bc8aaf28a3d3195407482c67e0b58228a5");
+        }
+        else {
+            return hexToBytes("028c094a432d46a0ac95349d792c2e3730bd60c29188db716f56a99e39b95338b4");
+        }
+    }
+    async hashRandomPrivateKey() {
+        return sha256(secp256k1.utils.randomPrivateKey());
+    }
+    async generateAdaptorFromSignature(signature) {
+        const adaptor = generateAdaptorFromSignature(signature);
+        const adaptorPublicKey = secp256k1.getPublicKey(adaptor.adaptorPrivateKey);
+        this.publicKeyToPrivateKeyMap.set(bytesToHex(adaptorPublicKey), bytesToHex(adaptor.adaptorPrivateKey));
+        return {
+            adaptorSignature: signature,
+            adaptorPublicKey: adaptorPublicKey,
+        };
+    }
+}
+export { DefaultSparkSigner };
+//# sourceMappingURL=signer.js.map

package/dist/spark-sdk/src/signer/signer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"signer.js","sourceRoot":"","sources":["../../../../../spark-sdk/src/signer/signer.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EACV,eAAe,EACf,UAAU,GACX,MAAM,8BAA8B,CAAC;AACtC,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAE7D,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AACtC,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,gCAAgC,CAAC;AAC1D,OAAO,EAAE,MAAM,EAAE,MAAM,yBAAyB,CAAC;AACjD,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAChC,OAAO,KAAK,KAAK,MAAM,SAAS,CAAC;AAEjC,OAAO,EAAE,4BAA4B,EAAE,MAAM,+BAA+B,CAAC;AAC7E,OAAO,EAAE,sBAAsB,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AAC/E,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EACL,qBAAqB,GAEtB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EACL,2BAA2B,EAC3B,sBAAsB,EACtB,qBAAqB,EACrB,6BAA6B,GAC9B,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7D,OAAO,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AACvD,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC;AAmG3B,MAAM,kBAAkB;IACd,SAAS,GAAiB,IAAI,CAAC;IAC/B,WAAW,GAAiB,IAAI,CAAC;IACjC,UAAU,GAAiB,IAAI,CAAC;IAChC,UAAU,GAAiB,IAAI,CAAC;IAExC,aAAa;IACL,wBAAwB,GAAwB,IAAI,GAAG,EAAE,CAAC;IAE1D,oBAAoB,GAC1B,IAAI,GAAG,EAAE,CAAC;IAEJ,gBAAgB,CAAC,IAAgB;QACvC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC;QAEpE,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC;QAEtE,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,2BAA2B,CAAC,KAAiB;QACjD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAE/C,MAAM,SAAS,GAAG,SAAS,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YACrD,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAC/B,UAAU,CAAC,SAAS,CAAC,EACrB,UAAU,CAAC,UAAU,CAAC,CACvB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,mBAAmB,CAAC,SAAqB;QAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,WAAW,CACf,OAAmB,EACnB,SAAqB;QAErB,MAAM,UAAU,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,KAAK,CAAC,0BAA0B,CAAC,OAAmB;QAClD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAErE,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,oBAAoB;QACxB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,SAAS,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,oBAAoB;QACxB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,gBAAgB;QACpB,OAAO,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,QAAgB;QACnC,OAAO,MAAM,KAAK,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC9C,CAAC;IAED,KAAK,CAAC,oBAAoB;QACxB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC1E,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,IAAiB;QACvC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,aAAa,GAAsB,IAAI,CAAC;QAC5C,IAAI,IAAI,EAAE,CAAC;YACT,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;QACrD,CAAC;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,CAAC;QAED,MAAM,SAAS,GAAG,SAAS,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QAExD,MAAM,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;QACxC,MAAM,UAAU,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;QAC7C,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAEzD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,SAAqB;QACzC,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,KAAK,CAAC,kCAAkC,CACtC,KAAiB,EACjB,MAAkB;QAElB,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAE3C,MAAM,kBAAkB,GACtB,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACpD,MAAM,mBAAmB,GACvB,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAErD,IAAI,CAAC,kBAAkB,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,eAAe,GAAG,UAAU,CAAC,kBAAkB,CAAC,CAAC;QACvD,MAAM,gBAAgB,GAAG,UAAU,CAAC,mBAAmB,CAAC,CAAC;QAEzD,MAAM,aAAa,GAAG,mBAAmB,CACvC,eAAe,EACf,gBAAgB,CACjB,CAAC;QACF,MAAM,YAAY,GAAG,SAAS,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QAE3D,MAAM,gBAAgB,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;QACnD,MAAM,eAAe,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;QACjD,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,eAAe,EAAE,gBAAgB,CAAC,CAAC;QACrE,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,EAC1B,MAAM,EACN,UAAU,EACV,SAAS,EACT,SAAS,EACT,cAAc,GAAG,KAAK,GACM;QAC5B,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,UAAU,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAChE,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;YAC5C,CAAC;YACD,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QAC5C,OAAO,qBAAqB,CAAC,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAC9E,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,EACd,OAAO,EACP,eAAe,EACf,SAAS,EACT,YAAY,EACZ,cAAc,EACd,qBAAqB,EACrB,aAAa,GACG;QAChB,MAAM,kBAAkB,GAAG,UAAU,CAAC,eAAe,CAAC,CAAC;QACvD,MAAM,iBAAiB,GACrB,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;QAExD,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC5D,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,UAAU,CAC/B,UAAU,CAAC,iBAAiB,CAAC,EAC7B,SAAS,EACT,YAAY,CACb,CAAC;QAEF,OAAO,SAAS,CAAC;YACf,GAAG,EAAE,OAAO;YACZ,UAAU;YACV,KAAK,EAAE,sBAAsB,CAAC,KAAK,CAAC;YACpC,cAAc,EAAE,2BAA2B,CAAC,cAAc,CAAC;YAC3D,qBAAqB;YACrB,aAAa;SACd,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,EACnB,OAAO,EACP,SAAS,EACT,YAAY,EACZ,cAAc,EACd,qBAAqB,EACrB,aAAa,EACb,aAAa,EACb,oBAAoB,EACpB,oBAAoB,GACC;QACrB,OAAO,cAAc,CAAC;YACpB,GAAG,EAAE,OAAO;YACZ,oBAAoB;YACpB,oBAAoB;YACpB,YAAY;YACZ,qBAAqB;YACrB,cAAc,EAAE,2BAA2B,CAAC,cAAc,CAAC;YAC3D,aAAa,EAAE,SAAS;YACxB,aAAa;YACb,aAAa;SACd,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,yBAAyB,CAC7B,IAAyB,EACzB,OAAgB;QAEhB,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,KAAK,GAAG,sBAAsB,CAClC,IAAI,EACJ,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACnC,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,CAAC;QAED,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;QACrD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;QAEpD,IACE,CAAC,WAAW,CAAC,UAAU;YACvB,CAAC,UAAU,CAAC,UAAU;YACtB,CAAC,UAAU,CAAC,UAAU;YACtB,CAAC,WAAW,CAAC,SAAS;YACtB,CAAC,UAAU,CAAC,SAAS;YACrB,CAAC,UAAU,CAAC,SAAS,EACrB,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QACrD,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAE7B,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAC/B,UAAU,CAAC,WAAW,CAAC,SAAS,CAAC,EACjC,UAAU,CAAC,WAAW,CAAC,UAAU,CAAC,CACnC,CAAC;QACF,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAC/B,UAAU,CAAC,UAAU,CAAC,SAAS,CAAC,EAChC,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC,CAClC,CAAC;QAEF,OAAO,UAAU,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;IAC3C,CAAC;IAED,KAAK,CAAC,wBAAwB,CAC5B,OAAmB,EACnB,SAAqB,EACrB,OAAiB;QAEjB,MAAM,UAAU,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CACb,wCAAwC,UAAU,CAAC,SAAS,CAAC,EAAE,CAChE,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;QAElE,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,SAAS,CAAC,iBAAiB,EAAE,CAAC;QACvC,CAAC;QAED,OAAO,SAAS,CAAC,aAAa,EAAE,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,0BAA0B,CAC9B,OAAmB,EACnB,OAAiB;QAEjB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAEvE,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,SAAS,CAAC,iBAAiB,EAAE,CAAC;QACvC,CAAC;QAED,OAAO,SAAS,CAAC,aAAa,EAAE,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,0BAA0B,CAC9B,iBAA6B,EAC7B,SAAqB;QAErB,MAAM,YAAY,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACnE,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,KAAK,CAAC,OAAO,CAAC,iBAAiB,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,UAAsB;QACvC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,oBAAoB,GAAG,KAAK,CAAC,UAAU,CAAC,OAAO,CACnD,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CACxC,CAAC;QACF,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,CAAC;QAC3E,MAAM,SAAS,GAAG,SAAS,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;QAC3C,MAAM,aAAa,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;QAC7C,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;QAC/D,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,0BAA0B;QAC9B,MAAM,KAAK,GAAG,qBAAqB,EAAE,CAAC;QACtC,MAAM,UAAU,GAAG,6BAA6B,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QACjD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,gCAAgC;IAChC,KAAK,CAAC,uBAAuB,CAAC,OAAgB;QAC5C,IAAI,OAAO,KAAK,OAAO,CAAC,OAAO,EAAE,CAAC;YAChC,OAAO,UAAU,CACf,oEAAoE,CACrE,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,OAAO,UAAU,CACf,oEAAoE,CACrE,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,oBAAoB;QACxB,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,4BAA4B,CAAC,SAAqB;QAItD,MAAM,OAAO,GAAG,4BAA4B,CAAC,SAAS,CAAC,CAAC;QAExD,MAAM,gBAAgB,GAAG,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QAE3E,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAC/B,UAAU,CAAC,gBAAgB,CAAC,EAC5B,UAAU,CAAC,OAAO,CAAC,iBAAiB,CAAC,CACtC,CAAC;QAEF,OAAO;YACL,gBAAgB,EAAE,SAAS;YAC3B,gBAAgB,EAAE,gBAAgB;SACnC,CAAC;IACJ,CAAC;CACF;AACD,OAAO,EAAE,kBAAkB,EAAE,CAAC"}