@bitgo-beta/abstract-utxo 1.6.1-alpha.44 → 1.6.1-alpha.440

package/README.md

@@ -1 +1,77 @@
 # BitGo abstract-utxo
+
+This module provides the foundational `AbstractUtxoCoin` class and concrete implementations for Bitcoin and Bitcoin-like UTXO-based cryptocurrencies within the BitGo platform.
+
+## Overview
+
+The `AbstractUtxoCoin` class serves as the base implementation for all UTXO-based coins, providing common functionality for transaction building, signing, verification, and recovery operations. Each supported cryptocurrency extends this class to provide coin-specific behavior while leveraging the shared UTXO infrastructure.
+
+## Supported Coins
+
+Concrete implementations are provided in the `src/impl/` directory:
+
+- **btc/** - Bitcoin (BTC) and Bitcoin testnet variants
+- **bch/** - Bitcoin Cash (BCH)
+- **bcha/** - Bitcoin Cash ABC (BCHA)
+- **bsv/** - Bitcoin SV (BSV)
+- **btg/** - Bitcoin Gold (BTG)
+- **ltc/** - Litecoin (LTC)
+- **dash/** - Dash (DASH)
+- **doge/** - Dogecoin (DOGE)
+- **zec/** - Zcash (ZEC)
+
+## Key Features
+
+### Transaction Operations
+- **Building & Signing**: Support for both legacy and PSBT transaction formats
+- **Multi-signature**: 2-of-3 multisig with various script types (P2SH, P2WSH, P2SH-P2WSH, P2TR-MuSig2)
+- **Verification**: Comprehensive transaction intent verification before signing
+- **Explanation**: Decode and explain transaction details (inputs, outputs, fees)
+
+### Wallet Types
+- **Fixed Script Wallets**: Traditional HD wallets with deterministic address generation
+- **Descriptor Wallets**: Modern wallet format using output script descriptors
+- **Distributed Custody**: Support for enterprise custody configurations
+
+### Address Management
+- Address validation and derivation verification
+- Support for multiple address formats (base58, bech32, cashaddr for BCH)
+- Chain/index-based address generation for fixed script wallets
+
+### Recovery Operations
+- **Backup Key Recovery**: Recover funds using backup key when BitGo is unavailable
+- **Cross-Chain Recovery**: Recover coins sent to wrong chain (e.g., BTC sent to LTC address)
+- **V1 Wallet Recovery**: Support for legacy V1 wallet recovery
+
+### Advanced Features
+- BIP322 message signing support
+- MuSig2 for Taproot multisig
+- Replay protection for chain splits
+- Custom change address handling
+- RBF (Replace-by-Fee) transaction support
+
+## Development Setup
+
+### VSCode Configuration
+
+For an optimal development experience in VSCode, configure the Mocha Test Explorer with the following settings in `.vscode/settings.json`:
+
+```json
+{
+  "mochaExplorer.files": "test/**/*.ts",
+  "mochaExplorer.nodeArgv": ["--import", "tsx"],
+  "mochaExplorer.logpanel": true
+}
+```
+
+This configuration enables:
+- **Test Discovery**: Automatically finds all TypeScript test files in the `test/` directory
+- **TypeScript Support**: Uses `tsx` for running TypeScript tests without compilation
+- **Log Panel**: Displays test output for easier debugging
+
+### Running Tests
+
+With the Mocha Test Explorer configured, you can:
+- View and run individual tests or test suites from the VSCode Test Explorer panel
+- Set breakpoints and debug tests directly in the editor
+- Monitor test output in the integrated log panel

package/dist/cjs/src/abstractUtxoCoin.d.ts

@@ -0,0 +1,435 @@
+import * as utxolib from '@bitgo-beta/utxo-lib';
+import { bitgo } from '@bitgo-beta/utxo-lib';
+import { AddressCoinSpecific, BaseCoin, BitGoBase, CreateAddressFormat, ExtraPrebuildParamsOptions, HalfSignedUtxoTransaction, IBaseCoin, IRequestTracer, IWallet, KeychainsTriplet, MultisigType, ParseTransactionOptions as BaseParseTransactionOptions, PrecreateBitGoOptions, PresignTransactionOptions, RequestTracer, SignedTransaction, SignTransactionOptions as BaseSignTransactionOptions, SupplementGenerateWalletOptions, TransactionParams as BaseTransactionParams, TransactionPrebuild as BaseTransactionPrebuild, Triple, VerificationOptions, VerifyAddressOptions as BaseVerifyAddressOptions, VerifyTransactionOptions as BaseVerifyTransactionOptions, Wallet } from '@bitgo-beta/sdk-core';
+import { fixedScriptWallet } from '@bitgo/wasm-utxo';
+import { backupKeyRecovery, CrossChainRecoverySigned, CrossChainRecoveryUnsigned, RecoverParams, RecoveryProvider, v1BackupKeyRecovery, V1RecoverParams, v1Sweep, V1SweepParams } from './recovery';
+import { DecodedTransaction } from './transaction';
+import type { TransactionExplanation } from './transaction/fixedScript/explainTransaction';
+import { Musig2Participant } from './transaction/fixedScript/musig2';
+import { ParsedTransaction, SdkBackend } from './transaction/types';
+import { UtxoKeychain } from './keychains';
+import { UtxoWallet } from './wallet';
+import ScriptType2Of3 = utxolib.bitgo.outputScripts.ScriptType2Of3;
+export type TxFormat = 'legacy' | 'psbt' | 'psbt-lite';
+export declare class ErrorDeprecatedTxFormat extends Error {
+    constructor(txFormat: TxFormat);
+}
+type UtxoCustomSigningFunction<TNumber extends number | bigint> = {
+    (params: {
+        coin: IBaseCoin;
+        txPrebuild: TransactionPrebuild<TNumber>;
+        pubs?: string[];
+        /**
+         * signingStep flag becomes applicable when both of the following conditions are met:
+         * 1) When the external express signer is activated
+         * 2) When the PSBT includes at least one taprootKeyPathSpend input.
+         *
+         * The signing process of a taprootKeyPathSpend input is a 4-step sequence:
+         * i) user nonce generation - signerNonce - this is the first call to external express signer signTransaction
+         * ii) bitgo nonce generation - cosignerNonce - this is the first and only call to local signTransaction
+         * iii) user signature - signerSignature - this is the second call to external express signer signTransaction
+         * iv) bitgo signature - not in signTransaction method’s scope
+         *
+         * In the absence of this flag, the aforementioned first three sequence is executed in a single signTransaction call.
+         *
+         * NOTE: We make a strong assumption that the external express signer and its caller uses sticky sessions,
+         * since PSBTs are cached in step 1 to be used in step 3 for MuSig2 user secure nonce access.
+         */
+        signingStep?: 'signerNonce' | 'signerSignature' | 'cosignerNonce';
+    }): Promise<SignedTransaction>;
+};
+type Unspent<TNumber extends number | bigint = number> = bitgo.Unspent<TNumber>;
+export type { DecodedTransaction } from './transaction/types';
+export type RootWalletKeys = bitgo.RootWalletKeys;
+export type UtxoCoinSpecific = AddressCoinSpecific | DescriptorAddressCoinSpecific;
+export interface VerifyAddressOptions<TCoinSpecific extends UtxoCoinSpecific> extends BaseVerifyAddressOptions {
+    chain?: number;
+    index: number;
+    coinSpecific?: TCoinSpecific;
+}
+export type Bip322Message = {
+    address: string;
+    message: string;
+};
+export interface TransactionInfo<TNumber extends number | bigint = number> {
+    /** Maps txid to txhex. Required for offline signing. */
+    txHexes?: Record<string, string>;
+    changeAddresses?: string[];
+    /** psbt does not require unspents. */
+    unspents?: Unspent<TNumber>[];
+}
+export interface ExplainTransactionOptions<TNumber extends number | bigint = number> {
+    txHex: string;
+    txInfo?: TransactionInfo<TNumber>;
+    feeInfo?: string;
+    pubs?: Triple<string>;
+    decodeWith?: SdkBackend;
+}
+export interface DecoratedExplainTransactionOptions<TNumber extends number | bigint = number> extends ExplainTransactionOptions<TNumber> {
+    changeInfo?: {
+        address: string;
+        chain: number;
+        index: number;
+    }[];
+}
+export type UtxoNetwork = utxolib.Network;
+export interface TransactionPrebuild<TNumber extends number | bigint = number> extends BaseTransactionPrebuild {
+    txInfo?: TransactionInfo<TNumber>;
+    blockHeight?: number;
+    decodeWith?: SdkBackend;
+}
+export interface TransactionParams extends BaseTransactionParams {
+    walletPassphrase?: string;
+    allowExternalChangeAddress?: boolean;
+    changeAddress?: string;
+    rbfTxIds?: string[];
+}
+export interface ParseTransactionOptions<TNumber extends number | bigint = number> extends BaseParseTransactionOptions {
+    txParams: TransactionParams;
+    txPrebuild: TransactionPrebuild<TNumber>;
+    wallet: UtxoWallet;
+    verification?: VerificationOptions;
+    reqId?: IRequestTracer;
+}
+export interface GenerateAddressOptions {
+    addressType?: ScriptType2Of3;
+    threshold?: number;
+    chain?: number;
+    index?: number;
+    segwit?: boolean;
+    bech32?: boolean;
+}
+export interface GenerateFixedScriptAddressOptions extends GenerateAddressOptions {
+    format?: CreateAddressFormat;
+    keychains: {
+        pub: string;
+        aspKeyId?: string;
+    }[];
+}
+export interface AddressDetails {
+    address: string;
+    chain: number;
+    index: number;
+    coin: string;
+    coinSpecific: AddressCoinSpecific | DescriptorAddressCoinSpecific;
+    addressType?: string;
+}
+export interface DescriptorAddressCoinSpecific extends AddressCoinSpecific {
+    descriptorName: string;
+    descriptorChecksum: string;
+}
+type UtxoBaseSignTransactionOptions<TNumber extends number | bigint = number> = BaseSignTransactionOptions & {
+    /** Transaction prebuild from bitgo server */
+    txPrebuild: {
+        /**
+         * walletId is required in following 2 scenarios.
+         * 1. External signer express mode is used.
+         * 2. bitgo MuSig2 nonce is requested
+         */
+        walletId?: string;
+        txHex: string;
+        txInfo?: TransactionInfo<TNumber>;
+        decodeWith?: SdkBackend;
+    };
+    /** xpubs triple for wallet (user, backup, bitgo). Required only when txPrebuild.txHex is not a PSBT */
+    pubs?: Triple<string>;
+    /** xpub for cosigner (defaults to bitgo) */
+    cosignerPub?: string;
+    /**
+     * When true, creates full-signed transaction without placeholder signatures.
+     * When false, creates half-signed transaction with placeholder signatures.
+     */
+    isLastSignature?: boolean;
+    /**
+     * If true, allows signing a non-segwit input with a witnessUtxo instead requiring a previous
+     * transaction (nonWitnessUtxo)
+     */
+    allowNonSegwitSigningWithoutPrevTx?: boolean;
+    wallet?: UtxoWallet;
+};
+export type SignTransactionOptions<TNumber extends number | bigint = number> = UtxoBaseSignTransactionOptions<TNumber> & ({
+    prv: string;
+    signingStep?: 'signerNonce' | 'signerSignature';
+} | {
+    signingStep: 'cosignerNonce';
+});
+export interface MultiSigAddress {
+    outputScript: Buffer;
+    redeemScript?: Buffer;
+    witnessScript?: Buffer;
+    address: string;
+}
+export interface RecoverFromWrongChainOptions {
+    txid: string;
+    recoveryAddress: string;
+    wallet: string;
+    walletPassphrase?: string;
+    xprv?: string;
+    apiKey?: string;
+    /** @deprecated */
+    coin?: AbstractUtxoCoin;
+    recoveryCoin?: AbstractUtxoCoin;
+    signed?: boolean;
+}
+export interface VerifyKeySignaturesOptions {
+    userKeychain: {
+        pub?: string;
+    };
+    keychainToVerify: {
+        pub?: string;
+    };
+    keySignature: string;
+}
+export interface VerifyUserPublicKeyOptions {
+    userKeychain?: UtxoKeychain;
+    disableNetworking: boolean;
+    txParams: TransactionParams;
+}
+export interface VerifyTransactionOptions<TNumber extends number | bigint = number> extends BaseVerifyTransactionOptions {
+    txPrebuild: TransactionPrebuild<TNumber>;
+    txParams: TransactionParams;
+    wallet: UtxoWallet;
+}
+export interface SignPsbtRequest {
+    psbt: string;
+}
+export interface SignPsbtResponse {
+    psbt: string;
+}
+export declare abstract class AbstractUtxoCoin extends BaseCoin implements Musig2Participant<utxolib.bitgo.UtxoPsbt>, Musig2Participant<fixedScriptWallet.BitGoPsbt> {
+    altScriptHash?: number;
+    supportAltScriptDestination?: boolean;
+    defaultSdkBackend: SdkBackend;
+    readonly amountType: 'number' | 'bigint';
+    private readonly _network;
+    protected constructor(bitgo: BitGoBase, network: utxolib.Network, amountType?: 'number' | 'bigint');
+    get network(): utxolib.Network;
+    getChain(): string;
+    getFamily(): "btc" | "bch" | "bcha" | "bsv" | "btg" | "dash" | "doge" | "ltc" | "zec";
+    getFullName(): string;
+    /** Indicates whether the coin supports a block target */
+    supportsBlockTarget(): boolean;
+    sweepWithSendMany(): boolean;
+    /** @deprecated */
+    static get validAddressTypes(): ScriptType2Of3[];
+    /**
+     * Returns the factor between the base unit and its smallest subdivison
+     * @return {number}
+     */
+    getBaseFactor(): number;
+    /**
+     * Check if an address is valid
+     * @param address
+     * @param param
+     */
+    isValidAddress(address: string, param?: {
+        anyFormat: boolean;
+    } | /* legacy parameter */ boolean): boolean;
+    /**
+     * Return boolean indicating whether input is valid public key for the coin.
+     *
+     * @param {String} pub the pub to be checked
+     * @returns {Boolean} is it valid?
+     */
+    isValidPub(pub: string): boolean;
+    preprocessBuildParams(params: Record<string, any>): Record<string, any>;
+    /**
+     * Get the latest block height
+     * @param reqId
+     */
+    getLatestBlockHeight(reqId?: RequestTracer): Promise<number>;
+    checkRecipient(recipient: {
+        address: string;
+        amount: number | string;
+    }): void;
+    /**
+     * Run custom coin logic after a transaction prebuild has been received from BitGo
+     * @param prebuild
+     */
+    postProcessPrebuild<TNumber extends number | bigint>(prebuild: TransactionPrebuild<TNumber>): Promise<TransactionPrebuild<TNumber>>;
+    /**
+     * Determine an address' type based on its witness and redeem script presence
+     * @param addressDetails
+     */
+    static inferAddressType(addressDetails: {
+        chain: number;
+    }): ScriptType2Of3 | null;
+    createTransactionFromHex<TNumber extends number | bigint = number>(hex: string): utxolib.bitgo.UtxoTransaction<TNumber>;
+    decodeTransaction<TNumber extends number | bigint>(input: Buffer | string, decodeWith?: SdkBackend): DecodedTransaction<TNumber>;
+    decodeTransactionAsPsbt(input: Buffer | string): utxolib.bitgo.UtxoPsbt | fixedScriptWallet.BitGoPsbt;
+    decodeTransactionFromPrebuild<TNumber extends number | bigint>(prebuild: {
+        txHex?: string;
+        txBase64?: string;
+        decodeWith?: string;
+    }): DecodedTransaction<TNumber>;
+    toCanonicalTransactionRecipient(output: {
+        valueString: string;
+        address?: string;
+    }): {
+        amount: bigint;
+        address: string;
+    };
+    /**
+     * Extract and fill transaction details such as internal/change spend, external spend (explicit vs. implicit), etc.
+     * @param params
+     * @returns {*}
+     */
+    parseTransaction<TNumber extends number | bigint = number>(params: ParseTransactionOptions<TNumber>): Promise<ParsedTransaction<TNumber>>;
+    /**
+     * @deprecated - use function verifyUserPublicKey instead
+     */
+    protected verifyUserPublicKey(params: VerifyUserPublicKeyOptions): boolean;
+    /**
+     * @deprecated - use function verifyKeySignature instead
+     */
+    verifyKeySignature(params: VerifyKeySignaturesOptions): boolean;
+    /**
+     * Verify that a transaction prebuild complies with the original intention
+     *
+     * @param params
+     * @param params.txParams params object passed to send
+     * @param params.txPrebuild prebuild object returned by server
+     * @param params.txPrebuild.txHex prebuilt transaction's txHex form
+     * @param params.wallet Wallet object to obtain keys to verify against
+     * @param params.verification Object specifying some verification parameters
+     * @param params.verification.disableNetworking Disallow fetching any data from the internet for verification purposes
+     * @param params.verification.keychains Pass keychains manually rather than fetching them by id
+     * @param params.verification.addresses Address details to pass in for out-of-band verification
+     * @returns {boolean} True if verification passes
+     * @throws {TxIntentMismatchError} if transaction validation fails
+     * @throws {TxIntentMismatchRecipientError} if transaction recipients don't match user intent
+     */
+    verifyTransaction<TNumber extends number | bigint = number>(params: VerifyTransactionOptions<TNumber>): Promise<boolean>;
+    /**
+     * Make sure an address is valid and throw an error if it's not.
+     * @param params.address The address string on the network
+     * @param params.addressType
+     * @param params.keychains Keychain objects with xpubs
+     * @param params.coinSpecific Coin-specific details for the address such as a witness script
+     * @param params.chain Derivation chain
+     * @param params.index Derivation index
+     * @throws {InvalidAddressError}
+     * @throws {InvalidAddressDerivationPropertyError}
+     * @throws {UnexpectedAddressError}
+     */
+    isWalletAddress(params: VerifyAddressOptions<UtxoCoinSpecific>, wallet?: IWallet): Promise<boolean>;
+    /**
+     * @param addressType
+     * @returns true iff coin supports spending from unspentType
+     */
+    supportsAddressType(addressType: ScriptType2Of3): boolean;
+    /** inherited doc */
+    getDefaultMultisigType(): MultisigType;
+    /**
+     * @param chain
+     * @return true iff coin supports spending from chain
+     */
+    supportsAddressChain(chain: number): boolean;
+    keyIdsForSigning(): number[];
+    /**
+     * @returns input psbt added with deterministic MuSig2 nonce for bitgo key for each MuSig2 inputs.
+     * @param psbt all MuSig2 inputs should contain user MuSig2 nonce
+     * @param walletId
+     */
+    getMusig2Nonces(psbt: utxolib.bitgo.UtxoPsbt, walletId: string): Promise<utxolib.bitgo.UtxoPsbt>;
+    getMusig2Nonces(psbt: fixedScriptWallet.BitGoPsbt, walletId: string): Promise<fixedScriptWallet.BitGoPsbt>;
+    getMusig2Nonces<T extends utxolib.bitgo.UtxoPsbt | fixedScriptWallet.BitGoPsbt>(psbt: T, walletId: string): Promise<T>;
+    /**
+     * @deprecated Use getMusig2Nonces instead
+     * @returns input psbt added with deterministic MuSig2 nonce for bitgo key for each MuSig2 inputs.
+     * @param psbtHex all MuSig2 inputs should contain user MuSig2 nonce
+     * @param walletId
+     */
+    signPsbt(psbtHex: string, walletId: string): Promise<SignPsbtResponse>;
+    /**
+     * @returns input psbt added with deterministic MuSig2 nonce for bitgo key for each MuSig2 inputs from OVC.
+     * @param ovcJson JSON object provided by OVC with fields psbtHex and walletId
+     */
+    signPsbtFromOVC(ovcJson: Record<string, unknown>): Promise<Record<string, unknown>>;
+    /**
+     * Assemble keychain and half-sign prebuilt transaction
+     * @param params - {@see SignTransactionOptions}
+     * @returns {Promise<SignedTransaction | HalfSignedUtxoTransaction>}
+     */
+    signTransaction<TNumber extends number | bigint = number>(params: SignTransactionOptions<TNumber>): Promise<SignedTransaction | HalfSignedUtxoTransaction>;
+    /**
+     * Sign a transaction with a custom signing function. Example use case is express external signer
+     * @param customSigningFunction custom signing function that returns a single signed transaction
+     * @param signTransactionParams parameters for custom signing function. Includes txPrebuild and pubs (for legacy tx only).
+     *
+     * @returns signed transaction as hex string
+     */
+    signWithCustomSigningFunction<TNumber extends number | bigint>(customSigningFunction: UtxoCustomSigningFunction<TNumber>, signTransactionParams: {
+        txPrebuild: TransactionPrebuild<TNumber>;
+        pubs?: string[];
+    }): Promise<SignedTransaction>;
+    /**
+     * @param unspent
+     * @returns {boolean}
+     */
+    isBitGoTaintedUnspent<TNumber extends number | bigint>(unspent: Unspent<TNumber>): boolean;
+    /**
+     * Decompose a raw psbt/transaction into useful information, such as the total amounts,
+     * change amounts, and transaction outputs.
+     * @param params
+     */
+    explainTransaction<TNumber extends number | bigint = number>(params: ExplainTransactionOptions<TNumber>): Promise<TransactionExplanation>;
+    /**
+     * @deprecated - use {@see backupKeyRecovery}
+     * Builds a funds recovery transaction without BitGo
+     * @param params - {@see backupKeyRecovery}
+     */
+    recover(params: RecoverParams): ReturnType<typeof backupKeyRecovery>;
+    recoverV1(params: V1RecoverParams): ReturnType<typeof v1BackupKeyRecovery>;
+    sweepV1(params: V1SweepParams): ReturnType<typeof v1Sweep>;
+    /**
+     * Recover coin that was sent to wrong chain
+     * @param params
+     * @param params.txid The txid of the faulty transaction
+     * @param params.recoveryAddress address to send recovered funds to
+     * @param params.wallet the wallet that received the funds
+     * @param params.recoveryCoin the coin type of the wallet that received the funds
+     * @param params.signed return a half-signed transaction (default=true)
+     * @param params.walletPassphrase the wallet passphrase
+     * @param params.xprv the unencrypted xprv (used instead of wallet passphrase)
+     * @param params.apiKey for utxo coins other than [BTC,TBTC] this is a Block Chair api key
+     * @returns {*}
+     */
+    recoverFromWrongChain<TNumber extends number | bigint = number>(params: RecoverFromWrongChainOptions): Promise<CrossChainRecoverySigned<TNumber> | CrossChainRecoveryUnsigned<TNumber>>;
+    /**
+     * Generate bip32 key pair
+     *
+     * @param seed
+     * @returns {Object} object with generated pub and prv
+     */
+    generateKeyPair(seed: Buffer): {
+        pub: string;
+        prv: string;
+    };
+    /**
+     * Determines the default transaction format based on wallet properties and network
+     * @param wallet - The wallet to check
+     * @param requestedFormat - Optional explicitly requested format
+     * @returns The transaction format to use, or undefined if no default applies
+     */
+    getDefaultTxFormat(wallet: Wallet, requestedFormat?: TxFormat): TxFormat | undefined;
+    getExtraPrebuildParams(buildParams: ExtraPrebuildParamsOptions & {
+        wallet: Wallet;
+    }): Promise<{
+        txFormat?: TxFormat;
+        changeAddressType?: ScriptType2Of3[] | ScriptType2Of3;
+    }>;
+    preCreateBitGo(params: PrecreateBitGoOptions): void;
+    presignTransaction(params: PresignTransactionOptions): Promise<any>;
+    supplementGenerateWallet(walletParams: SupplementGenerateWalletOptions, keychains: KeychainsTriplet): Promise<any>;
+    transactionDataAllowed(): boolean;
+    valuelessTransferAllowed(): boolean;
+    getRecoveryProvider(apiToken?: string): RecoveryProvider;
+    /** @inheritDoc */
+    auditDecryptedKey({ multiSigType, publicKey, prv }: {
+        multiSigType: any;
+        publicKey: any;
+        prv: any;
+    }): void;
+}
+//# sourceMappingURL=abstractUtxoCoin.d.ts.map

package/dist/cjs/src/abstractUtxoCoin.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"abstractUtxoCoin.d.ts","sourceRoot":"","sources":["../../../src/abstractUtxoCoin.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,OAAO,MAAM,sBAAsB,CAAC;AAEhD,OAAO,EAAE,KAAK,EAAoC,MAAM,sBAAsB,CAAC;AAC/E,OAAO,EACL,mBAAmB,EACnB,QAAQ,EACR,SAAS,EACT,mBAAmB,EACnB,0BAA0B,EAC1B,yBAAyB,EACzB,SAAS,EAGT,cAAc,EAEd,OAAO,EACP,gBAAgB,EAGhB,YAAY,EAEZ,uBAAuB,IAAI,2BAA2B,EACtD,qBAAqB,EACrB,yBAAyB,EACzB,aAAa,EACb,iBAAiB,EAEjB,sBAAsB,IAAI,0BAA0B,EACpD,+BAA+B,EAC/B,iBAAiB,IAAI,qBAAqB,EAC1C,mBAAmB,IAAI,uBAAuB,EAC9C,MAAM,EAEN,mBAAmB,EACnB,oBAAoB,IAAI,wBAAwB,EAChD,wBAAwB,IAAI,4BAA4B,EACxD,MAAM,EAGP,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAErD,OAAO,EACL,iBAAiB,EACjB,wBAAwB,EACxB,0BAA0B,EAG1B,aAAa,EACb,gBAAgB,EAChB,mBAAmB,EACnB,eAAe,EACf,OAAO,EACP,aAAa,EACd,MAAM,YAAY,CAAC;AAGpB,OAAO,EAEL,kBAAkB,EAMnB,MAAM,eAAe,CAAC;AACvB,OAAO,KAAK,EAAE,sBAAsB,EAAE,MAAM,8CAA8C,CAAC;AAC3F,OAAO,EAAE,iBAAiB,EAAE,MAAM,kCAAkC,CAAC;AASrE,OAAO,EAAgB,iBAAiB,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAElF,OAAO,EAAiB,YAAY,EAAE,MAAM,aAAa,CAAC;AAI1D,OAAO,EAAoB,UAAU,EAAE,MAAM,UAAU,CAAC;AAGxD,OAAO,cAAc,GAAG,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,cAAc,CAAC;AAEnE,MAAM,MAAM,QAAQ,GAKhB,QAAQ,GAGR,MAAM,GAGN,WAAW,CAAC;AAEhB,qBAAa,uBAAwB,SAAQ,KAAK;gBACpC,QAAQ,EAAE,QAAQ;CAG/B;AAED,KAAK,yBAAyB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,IAAI;IAChE,CAAC,MAAM,EAAE;QACP,IAAI,EAAE,SAAS,CAAC;QAChB,UAAU,EAAE,mBAAmB,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;QAChB;;;;;;;;;;;;;;;WAeG;QACH,WAAW,CAAC,EAAE,aAAa,GAAG,iBAAiB,GAAG,eAAe,CAAC;KACnE,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAAC;CAChC,CAAC;AAIF,KAAK,OAAO,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;AAkDhF,YAAY,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AAE9D,MAAM,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;AAElD,MAAM,MAAM,gBAAgB,GAAG,mBAAmB,GAAG,6BAA6B,CAAC;AAEnF,MAAM,WAAW,oBAAoB,CAAC,aAAa,SAAS,gBAAgB,CAAE,SAAQ,wBAAwB;IAC5G,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,YAAY,CAAC,EAAE,aAAa,CAAC;CAC9B;AAED,MAAM,MAAM,aAAa,GAAG;IAC1B,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF,MAAM,WAAW,eAAe,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM;IACvE,wDAAwD;IACxD,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjC,eAAe,CAAC,EAAE,MAAM,EAAE,CAAC;IAC3B,sCAAsC;IACtC,QAAQ,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;CAC/B;AAED,MAAM,WAAW,yBAAyB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM;IACjF,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,CAAC,EAAE,eAAe,CAAC,OAAO,CAAC,CAAC;IAClC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACtB,UAAU,CAAC,EAAE,UAAU,CAAC;CACzB;AAED,MAAM,WAAW,kCAAkC,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,CAC1F,SAAQ,yBAAyB,CAAC,OAAO,CAAC;IAC1C,UAAU,CAAC,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;CAClE;AAED,MAAM,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC;AAE1C,MAAM,WAAW,mBAAmB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,CAAE,SAAQ,uBAAuB;IAC5G,MAAM,CAAC,EAAE,eAAe,CAAC,OAAO,CAAC,CAAC;IAClC,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,UAAU,CAAC,EAAE,UAAU,CAAC;CACzB;AAED,MAAM,WAAW,iBAAkB,SAAQ,qBAAqB;IAC9D,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,0BAA0B,CAAC,EAAE,OAAO,CAAC;IACrC,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC;CACrB;AAED,MAAM,WAAW,uBAAuB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,CAAE,SAAQ,2BAA2B;IACpH,QAAQ,EAAE,iBAAiB,CAAC;IAC5B,UAAU,EAAE,mBAAmB,CAAC,OAAO,CAAC,CAAC;IACzC,MAAM,EAAE,UAAU,CAAC;IACnB,YAAY,CAAC,EAAE,mBAAmB,CAAC;IACnC,KAAK,CAAC,EAAE,cAAc,CAAC;CACxB;AAED,MAAM,WAAW,sBAAsB;IACrC,WAAW,CAAC,EAAE,cAAc,CAAC;IAC7B,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB;AAED,MAAM,WAAW,iCAAkC,SAAQ,sBAAsB;IAC/E,MAAM,CAAC,EAAE,mBAAmB,CAAC;IAC7B,SAAS,EAAE;QACT,GAAG,EAAE,MAAM,CAAC;QACZ,QAAQ,CAAC,EAAE,MAAM,CAAC;KACnB,EAAE,CAAC;CACL;AAED,MAAM,WAAW,cAAc;IAC7B,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,YAAY,EAAE,mBAAmB,GAAG,6BAA6B,CAAC;IAClE,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,6BAA8B,SAAQ,mBAAmB;IACxE,cAAc,EAAE,MAAM,CAAC;IACvB,kBAAkB,EAAE,MAAM,CAAC;CAC5B;AAED,KAAK,8BAA8B,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,IAAI,0BAA0B,GAAG;IAC3G,6CAA6C;IAC7C,UAAU,EAAE;QACV;;;;WAIG;QACH,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,CAAC,EAAE,eAAe,CAAC,OAAO,CAAC,CAAC;QAClC,UAAU,CAAC,EAAE,UAAU,CAAC;KACzB,CAAC;IACF,uGAAuG;IACvG,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACtB,4CAA4C;IAC5C,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB;;;OAGG;IACH,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B;;;OAGG;IACH,kCAAkC,CAAC,EAAE,OAAO,CAAC;IAC7C,MAAM,CAAC,EAAE,UAAU,CAAC;CACrB,CAAC;AAEF,MAAM,MAAM,sBAAsB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,IAAI,8BAA8B,CAAC,OAAO,CAAC,GACpH,CACI;IACE,GAAG,EAAE,MAAM,CAAC;IACZ,WAAW,CAAC,EAAE,aAAa,GAAG,iBAAiB,CAAC;CACjD,GACD;IACE,WAAW,EAAE,eAAe,CAAC;CAC9B,CACJ,CAAC;AAEJ,MAAM,WAAW,eAAe;IAC9B,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,4BAA4B;IAC3C,IAAI,EAAE,MAAM,CAAC;IACb,eAAe,EAAE,MAAM,CAAC;IACxB,MAAM,EAAE,MAAM,CAAC;IACf,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,kBAAkB;IAClB,IAAI,CAAC,EAAE,gBAAgB,CAAC;IACxB,YAAY,CAAC,EAAE,gBAAgB,CAAC;IAChC,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB;AAED,MAAM,WAAW,0BAA0B;IACzC,YAAY,EAAE;QAAE,GAAG,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAC/B,gBAAgB,EAAE;QAAE,GAAG,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IACnC,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,0BAA0B;IACzC,YAAY,CAAC,EAAE,YAAY,CAAC;IAC5B,iBAAiB,EAAE,OAAO,CAAC;IAC3B,QAAQ,EAAE,iBAAiB,CAAC;CAC7B;AAED,MAAM,WAAW,wBAAwB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,CAChF,SAAQ,4BAA4B;IACpC,UAAU,EAAE,mBAAmB,CAAC,OAAO,CAAC,CAAC;IACzC,QAAQ,EAAE,iBAAiB,CAAC;IAC5B,MAAM,EAAE,UAAU,CAAC;CACpB;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,MAAM,CAAC;CACd;AAED,8BAAsB,gBACpB,SAAQ,QACR,YAAW,iBAAiB,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,iBAAiB,CAAC,iBAAiB,CAAC,SAAS,CAAC;IAE7F,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,2BAA2B,CAAC,EAAE,OAAO,CAAC;IACtC,iBAAiB,EAAE,UAAU,CAAa;IACjD,SAAgB,UAAU,EAAE,QAAQ,GAAG,QAAQ,CAAC;IAChD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAkB;IAE3C,SAAS,aAAa,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,UAAU,GAAE,QAAQ,GAAG,QAAmB;IAY5G,IAAI,OAAO,oBAEV;IAED,QAAQ;IAIR,SAAS;IAIT,WAAW;IAIX,yDAAyD;IACzD,mBAAmB;IAWnB,iBAAiB,IAAI,OAAO;IAI5B,kBAAkB;IAClB,MAAM,KAAK,iBAAiB,IAAI,cAAc,EAAE,CAE/C;IAED;;;OAGG;IACH,aAAa;IAIb;;;;OAIG;IACH,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE;QAAE,SAAS,EAAE,OAAO,CAAA;KAAE,GAAG,sBAAsB,CAAC,OAAO,GAAG,OAAO;IAuBzG;;;;;OAKG;IACH,UAAU,CAAC,GAAG,EAAE,MAAM;IAQtB,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC;IAcvE;;;OAGG;IACG,oBAAoB,CAAC,KAAK,CAAC,EAAE,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IAQlE,cAAc,CAAC,SAAS,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAA;KAAE,GAAG,IAAI;IAO7E;;;OAGG;IACG,mBAAmB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,EACvD,QAAQ,EAAE,mBAAmB,CAAC,OAAO,CAAC,GACrC,OAAO,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAQxC;;;OAGG;IACH,MAAM,CAAC,gBAAgB,CAAC,cAAc,EAAE;QAAE,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,cAAc,GAAG,IAAI;IAIjF,wBAAwB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,EAC/D,GAAG,EAAE,MAAM,GACV,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,OAAO,CAAC;IAIzC,iBAAiB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,EAC/C,KAAK,EAAE,MAAM,GAAG,MAAM,EACtB,UAAU,GAAE,UAAmC,GAC9C,kBAAkB,CAAC,OAAO,CAAC;IAkB9B,uBAAuB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,GAAG,iBAAiB,CAAC,SAAS;IAQrG,6BAA6B,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,EAAE,QAAQ,EAAE;QACvE,KAAK,CAAC,EAAE,MAAM,CAAC;QACf,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,UAAU,CAAC,EAAE,MAAM,CAAC;KACrB,GAAG,kBAAkB,CAAC,OAAO,CAAC;IAe/B,+BAA+B,CAAC,MAAM,EAAE;QAAE,WAAW,EAAE,MAAM,CAAC;QAAC,OAAO,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG;QAClF,MAAM,EAAE,MAAM,CAAC;QACf,OAAO,EAAE,MAAM,CAAC;KACjB;IAUD;;;;OAIG;IACG,gBAAgB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,EAC7D,MAAM,EAAE,uBAAuB,CAAC,OAAO,CAAC,GACvC,OAAO,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAItC;;OAEG;IACH,SAAS,CAAC,mBAAmB,CAAC,MAAM,EAAE,0BAA0B,GAAG,OAAO;IAI1E;;OAEG;IACI,kBAAkB,CAAC,MAAM,EAAE,0BAA0B,GAAG,OAAO;IAItE;;;;;;;;;;;;;;;OAeG;IACG,iBAAiB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,EAC9D,MAAM,EAAE,wBAAwB,CAAC,OAAO,CAAC,GACxC,OAAO,CAAC,OAAO,CAAC;IAqBnB;;;;;;;;;;;OAWG;IACG,eAAe,CAAC,MAAM,EAAE,oBAAoB,CAAC,gBAAgB,CAAC,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IA4CzG;;;OAGG;IACH,mBAAmB,CAAC,WAAW,EAAE,cAAc,GAAG,OAAO;IAIzD,oBAAoB;IACpB,sBAAsB,IAAI,YAAY;IAItC;;;OAGG;IACH,oBAAoB,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAI5C,gBAAgB,IAAI,MAAM,EAAE;IAI5B;;;;OAIG;IACG,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC;IAChG,eAAe,CAAC,IAAI,EAAE,iBAAiB,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,iBAAiB,CAAC,SAAS,CAAC;IAC1G,eAAe,CAAC,CAAC,SAAS,OAAO,CAAC,KAAK,CAAC,QAAQ,GAAG,iBAAiB,CAAC,SAAS,EAClF,IAAI,EAAE,CAAC,EACP,QAAQ,EAAE,MAAM,GACf,OAAO,CAAC,CAAC,CAAC;IAiBb;;;;;OAKG;IACG,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,gBAAgB,CAAC;IAK5E;;;OAGG;IACG,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IASzF;;;;OAIG;IACG,eAAe,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,EAC5D,MAAM,EAAE,sBAAsB,CAAC,OAAO,CAAC,GACtC,OAAO,CAAC,iBAAiB,GAAG,yBAAyB,CAAC;IAIzD;;;;;;OAMG;IACG,6BAA6B,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,EACjE,qBAAqB,EAAE,yBAAyB,CAAC,OAAO,CAAC,EACzD,qBAAqB,EAAE;QAAE,UAAU,EAAE,mBAAmB,CAAC,OAAO,CAAC,CAAC;QAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAA;KAAE,GACnF,OAAO,CAAC,iBAAiB,CAAC;IA2C7B;;;OAGG;IACH,qBAAqB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO;IAI1F;;;;OAIG;IACY,kBAAkB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,EACxE,MAAM,EAAE,yBAAyB,CAAC,OAAO,CAAC,GACzC,OAAO,CAAC,sBAAsB,CAAC;IAIlC;;;;OAIG;IACG,OAAO,CAAC,MAAM,EAAE,aAAa,GAAG,UAAU,CAAC,OAAO,iBAAiB,CAAC;IAIpE,SAAS,CAAC,MAAM,EAAE,eAAe,GAAG,UAAU,CAAC,OAAO,mBAAmB,CAAC;IAI1E,OAAO,CAAC,MAAM,EAAE,aAAa,GAAG,UAAU,CAAC,OAAO,OAAO,CAAC;IAIhE;;;;;;;;;;;;OAYG;IACG,qBAAqB,CAAC,OAAO,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,EAClE,MAAM,EAAE,4BAA4B,GACnC,OAAO,CAAC,wBAAwB,CAAC,OAAO,CAAC,GAAG,0BAA0B,CAAC,OAAO,CAAC,CAAC;IA+BnF;;;;;OAKG;IACH,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAA;KAAE;IAc3D;;;;;OAKG;IACH,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,eAAe,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IA4B9E,sBAAsB,CAAC,WAAW,EAAE,0BAA0B,GAAG;QAAE,MAAM,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO,CAAC;QAClG,QAAQ,CAAC,EAAE,QAAQ,CAAC;QACpB,iBAAiB,CAAC,EAAE,cAAc,EAAE,GAAG,cAAc,CAAC;KACvD,CAAC;IAoBF,cAAc,CAAC,MAAM,EAAE,qBAAqB,GAAG,IAAI;IAI7C,kBAAkB,CAAC,MAAM,EAAE,yBAAyB,GAAG,OAAO,CAAC,GAAG,CAAC;IAiBnE,wBAAwB,CAC5B,YAAY,EAAE,+BAA+B,EAC7C,SAAS,EAAE,gBAAgB,GAC1B,OAAO,CAAC,GAAG,CAAC;IAIf,sBAAsB,IAAI,OAAO;IAIjC,wBAAwB,IAAI,OAAO;IAInC,mBAAmB,CAAC,QAAQ,CAAC,EAAE,MAAM,GAAG,gBAAgB;IAIxD,kBAAkB;IAClB,iBAAiB,CAAC,EAAE,YAAY,EAAE,SAAS,EAAE,GAAG,EAAE;;;;KAAA;CAcnD"}