@btc-vision/bitcoin 6.5.6 → 7.0.0-alpha.1

package/build/payments/p2ms.js

@@ -1,135 +1,454 @@
+/**
+ * Pay-to-Multisig (P2MS) payment class.
+ *
+ * P2MS is a bare multisig script where M-of-N signatures are required
+ * to spend the output. The public keys are embedded directly in the script.
+ *
+ * @packageDocumentation
+ */
 import { bitcoin as BITCOIN_NETWORK } from '../networks.js';
 import * as bscript from '../script.js';
-import { isPoint, stacksEqual, typeforce as typef } from '../types.js';
+import { isPoint, stacksEqual, } from '../types.js';
 import { PaymentType } from './types.js';
-import * as lazy from './lazy.js';
 const OPS = bscript.opcodes;
-const OP_INT_BASE = OPS.OP_RESERVED;
-export function p2ms(a, opts) {
-    if (!a.input && !a.output && !(a.pubkeys && a.m !== undefined) && !a.signatures)
-        throw new TypeError('Not enough data');
-    opts = Object.assign({ validate: true }, opts || {});
-    function isAcceptableSignature(x) {
-        return (bscript.isCanonicalScriptSignature(x) ||
-            (opts.allowIncomplete && x === OPS.OP_0) !== undefined);
-    }
-    typef({
-        network: typef.maybe(typef.Object),
-        m: typef.maybe(typef.Number),
-        n: typef.maybe(typef.Number),
-        output: typef.maybe(typef.Buffer),
-        pubkeys: typef.maybe(typef.arrayOf(isPoint)),
-        signatures: typef.maybe(typef.arrayOf(isAcceptableSignature)),
-        input: typef.maybe(typef.Buffer),
-    }, a);
-    const network = a.network || BITCOIN_NETWORK;
-    const o = {
-        network,
-        name: PaymentType.P2MS,
-    };
-    let chunks = [];
-    let decoded = false;
-    function decode(output) {
-        if (decoded)
-            return;
-        decoded = true;
-        chunks = bscript.decompile(output);
-        o.m = chunks[0] - OP_INT_BASE;
-        o.n = chunks[chunks.length - 2] - OP_INT_BASE;
-        o.pubkeys = chunks.slice(1, -2);
-    }
-    lazy.prop(o, 'output', () => {
-        if (!a.m)
-            return;
-        if (!o.n)
-            return;
-        if (!a.pubkeys)
-            return;
-        return bscript.compile([].concat(OP_INT_BASE + a.m, a.pubkeys, OP_INT_BASE + o.n, OPS.OP_CHECKMULTISIG));
-    });
-    lazy.prop(o, 'm', () => {
-        if (!o.output)
-            return;
-        decode(o.output);
-        return o.m;
-    });
-    lazy.prop(o, 'n', () => {
-        if (!o.pubkeys)
-            return;
-        return o.pubkeys.length;
-    });
-    lazy.prop(o, 'pubkeys', () => {
-        if (!a.output)
-            return;
-        decode(a.output);
-        return o.pubkeys;
-    });
-    lazy.prop(o, 'signatures', () => {
-        if (!a.input)
-            return;
-        const decompiled = bscript.decompile(a.input);
-        if (decompiled === null || decompiled === undefined)
-            return;
-        return decompiled.slice(1);
-    });
-    lazy.prop(o, 'input', () => {
-        if (!a.signatures)
-            return;
-        return bscript.compile([OPS.OP_0].concat(a.signatures));
-    });
-    lazy.prop(o, 'witness', () => {
-        if (!o.input)
-            return;
-        return [];
-    });
-    lazy.prop(o, 'name', () => {
-        if (!o.m || !o.n)
+const OP_INT_BASE = OPS.OP_RESERVED; // OP_1 - 1
+/**
+ * Pay-to-Multisig (P2MS) payment class.
+ *
+ * Creates locking scripts of the form:
+ * `m {pubKey1} {pubKey2} ... {pubKeyN} n OP_CHECKMULTISIG`
+ *
+ * Spending requires: `OP_0 {sig1} {sig2} ... {sigM}`
+ *
+ * @example
+ * ```typescript
+ * import { P2MS } from '@btc-vision/bitcoin';
+ *
+ * // Create a 2-of-3 multisig
+ * const payment = P2MS.fromPubkeys(2, [pubkey1, pubkey2, pubkey3]);
+ * console.log(payment.output); // scriptPubKey
+ * console.log(payment.m); // 2
+ * console.log(payment.n); // 3
+ *
+ * // Decode an existing output
+ * const decoded = P2MS.fromOutput(scriptPubKey);
+ * console.log(decoded.pubkeys); // array of public keys
+ * ```
+ */
+export class P2MS {
+    // Static public fields
+    static NAME = PaymentType.P2MS;
+    // Private instance fields
+    #network;
+    #opts;
+    // Input data (provided by user)
+    #inputM;
+    #inputN;
+    #inputPubkeys;
+    #inputSignatures;
+    #inputOutput;
+    #inputInput;
+    // Cached computed values
+    #m;
+    #n;
+    #pubkeys;
+    #signatures;
+    #output;
+    #input;
+    #witness;
+    // Cache flags
+    #mComputed = false;
+    #nComputed = false;
+    #pubkeysComputed = false;
+    #signaturesComputed = false;
+    #outputComputed = false;
+    #inputComputed = false;
+    #witnessComputed = false;
+    // Decoded chunks cache
+    #decodedChunks;
+    #decoded = false;
+    /**
+     * Creates a new P2MS payment instance.
+     *
+     * @param params - Payment parameters
+     * @param params.m - Required number of signatures
+     * @param params.n - Total number of public keys (optional, derived from pubkeys)
+     * @param params.pubkeys - Array of public keys
+     * @param params.signatures - Array of signatures
+     * @param params.output - The scriptPubKey
+     * @param params.input - The scriptSig
+     * @param params.network - Network parameters (defaults to mainnet)
+     * @param opts - Payment options
+     * @param opts.validate - Whether to validate inputs (default: true)
+     * @param opts.allowIncomplete - Allow incomplete signatures (default: false)
+     *
+     * @throws {TypeError} If validation is enabled and data is invalid
+     */
+    constructor(params, opts) {
+        this.#network = params.network ?? BITCOIN_NETWORK;
+        this.#opts = {
+            validate: opts?.validate ?? true,
+            allowIncomplete: opts?.allowIncomplete ?? false,
+        };
+        // Store input data
+        this.#inputM = params.m;
+        this.#inputN = params.n;
+        this.#inputPubkeys = params.pubkeys;
+        this.#inputSignatures = params.signatures;
+        this.#inputOutput = params.output;
+        this.#inputInput = params.input;
+        // Validate if requested
+        if (this.#opts.validate) {
+            this.#validate();
+        }
+    }
+    // Public getters
+    /**
+     * Payment type discriminant.
+     */
+    get name() {
+        const m = this.m;
+        const n = this.n;
+        if (m !== undefined && n !== undefined) {
+            return `p2ms(${m} of ${n})`;
+        }
+        return PaymentType.P2MS;
+    }
+    /**
+     * Network parameters.
+     */
+    get network() {
+        return this.#network;
+    }
+    /**
+     * Required number of signatures (M in M-of-N).
+     */
+    get m() {
+        if (!this.#mComputed) {
+            this.#m = this.#computeM();
+            this.#mComputed = true;
+        }
+        return this.#m;
+    }
+    /**
+     * Total number of public keys (N in M-of-N).
+     */
+    get n() {
+        if (!this.#nComputed) {
+            this.#n = this.#computeN();
+            this.#nComputed = true;
+        }
+        return this.#n;
+    }
+    /**
+     * Array of public keys.
+     */
+    get pubkeys() {
+        if (!this.#pubkeysComputed) {
+            this.#pubkeys = this.#computePubkeys();
+            this.#pubkeysComputed = true;
+        }
+        return this.#pubkeys;
+    }
+    /**
+     * Array of signatures.
+     */
+    get signatures() {
+        if (!this.#signaturesComputed) {
+            this.#signatures = this.#computeSignatures();
+            this.#signaturesComputed = true;
+        }
+        return this.#signatures;
+    }
+    /**
+     * The scriptPubKey: `m {pubkeys} n OP_CHECKMULTISIG`
+     */
+    get output() {
+        if (!this.#outputComputed) {
+            this.#output = this.#computeOutput();
+            this.#outputComputed = true;
+        }
+        return this.#output;
+    }
+    /**
+     * The scriptSig: `OP_0 {signatures}`
+     */
+    get input() {
+        if (!this.#inputComputed) {
+            this.#input = this.#computeInput();
+            this.#inputComputed = true;
+        }
+        return this.#input;
+    }
+    /**
+     * Witness stack (empty for P2MS as it's not a SegWit type).
+     */
+    get witness() {
+        if (!this.#witnessComputed) {
+            this.#witness = this.#computeWitness();
+            this.#witnessComputed = true;
+        }
+        return this.#witness;
+    }
+    // Static factory methods
+    /**
+     * Creates a P2MS payment from public keys.
+     *
+     * @param m - Required number of signatures
+     * @param pubkeys - Array of public keys
+     * @param network - Network parameters (defaults to mainnet)
+     * @returns A new P2MS payment instance
+     *
+     * @example
+     * ```typescript
+     * // Create a 2-of-3 multisig
+     * const payment = P2MS.fromPubkeys(2, [pubkey1, pubkey2, pubkey3]);
+     * ```
+     */
+    static fromPubkeys(m, pubkeys, network) {
+        return new P2MS({ m, pubkeys, network });
+    }
+    /**
+     * Creates a P2MS payment from a scriptPubKey.
+     *
+     * @param output - The scriptPubKey
+     * @param network - Network parameters (defaults to mainnet)
+     * @returns A new P2MS payment instance
+     */
+    static fromOutput(output, network) {
+        return new P2MS({ output, network });
+    }
+    /**
+     * Creates a P2MS payment from signatures (for spending).
+     *
+     * @param signatures - Array of signatures
+     * @param m - Required number of signatures (optional)
+     * @param pubkeys - Array of public keys (optional, for validation)
+     * @param network - Network parameters (defaults to mainnet)
+     * @returns A new P2MS payment instance
+     */
+    static fromSignatures(signatures, m, pubkeys, network) {
+        return new P2MS({ signatures, m, pubkeys, network });
+    }
+    // Private helper methods
+    /**
+     * Converts to a plain P2MSPayment object for backwards compatibility.
+     *
+     * @returns A P2MSPayment object
+     */
+    toPayment() {
+        return {
+            name: this.name,
+            network: this.network,
+            m: this.m,
+            n: this.n,
+            pubkeys: this.pubkeys,
+            signatures: this.signatures,
+            output: this.output,
+            input: this.input,
+            witness: this.witness,
+        };
+    }
+    // Private computation methods
+    #decode(output) {
+        if (this.#decoded)
             return;
-        return `p2ms(${o.m} of ${o.n})`;
-    });
-    if (opts.validate) {
-        if (a.output) {
-            decode(a.output);
-            if (!typef.Number(chunks[0]))
+        this.#decoded = true;
+        this.#decodedChunks = (bscript.decompile(output) ?? []);
+        this.#m = this.#decodedChunks[0] - OP_INT_BASE;
+        this.#n = this.#decodedChunks[this.#decodedChunks.length - 2] - OP_INT_BASE;
+        this.#pubkeys = this.#decodedChunks.slice(1, -2);
+        this.#mComputed = true;
+        this.#nComputed = true;
+        this.#pubkeysComputed = true;
+    }
+    #computeM() {
+        if (this.#inputM !== undefined) {
+            return this.#inputM;
+        }
+        const output = this.#inputOutput ?? this.output;
+        if (output) {
+            this.#decode(output);
+            return this.#m;
+        }
+        return undefined;
+    }
+    #computeN() {
+        if (this.#inputN !== undefined) {
+            return this.#inputN;
+        }
+        if (this.#inputPubkeys) {
+            return this.#inputPubkeys.length;
+        }
+        if (this.#inputOutput) {
+            this.#decode(this.#inputOutput);
+            return this.#n;
+        }
+        return undefined;
+    }
+    #computePubkeys() {
+        if (this.#inputPubkeys) {
+            return this.#inputPubkeys;
+        }
+        if (this.#inputOutput) {
+            this.#decode(this.#inputOutput);
+            return this.#pubkeys;
+        }
+        return undefined;
+    }
+    #computeSignatures() {
+        if (this.#inputSignatures) {
+            return this.#inputSignatures;
+        }
+        if (this.#inputInput) {
+            const decompiled = bscript.decompile(this.#inputInput);
+            if (decompiled === null || decompiled === undefined) {
+                return undefined;
+            }
+            return decompiled.slice(1);
+        }
+        return undefined;
+    }
+    #computeOutput() {
+        if (this.#inputOutput) {
+            return this.#inputOutput;
+        }
+        const m = this.#inputM;
+        const n = this.n;
+        const pubkeys = this.#inputPubkeys;
+        if (m === undefined || n === undefined || !pubkeys) {
+            return undefined;
+        }
+        return bscript.compile([].concat(OP_INT_BASE + m, pubkeys, OP_INT_BASE + n, OPS.OP_CHECKMULTISIG));
+    }
+    #computeInput() {
+        if (this.#inputInput) {
+            return this.#inputInput;
+        }
+        if (!this.#inputSignatures) {
+            return undefined;
+        }
+        return bscript.compile([OPS.OP_0].concat(this.#inputSignatures));
+    }
+    // Validation
+    #computeWitness() {
+        if (this.input) {
+            return [];
+        }
+        return undefined;
+    }
+    #isAcceptableSignature(x) {
+        return (bscript.isCanonicalScriptSignature(x) ||
+            (this.#opts.allowIncomplete && x === OPS.OP_0));
+    }
+    #validate() {
+        if (this.#inputOutput) {
+            this.#decode(this.#inputOutput);
+            const chunks = this.#decodedChunks;
+            if (!chunks) {
+                throw new TypeError('Output is invalid');
+            }
+            if (typeof chunks[0] !== 'number') {
+                throw new TypeError('Output is invalid');
+            }
+            if (typeof chunks[chunks.length - 2] !== 'number') {
                 throw new TypeError('Output is invalid');
-            if (!typef.Number(chunks[chunks.length - 2]))
+            }
+            if (chunks[chunks.length - 1] !== OPS.OP_CHECKMULTISIG) {
                 throw new TypeError('Output is invalid');
-            if (chunks[chunks.length - 1] !== OPS.OP_CHECKMULTISIG)
+            }
+            const m = this.#m;
+            const n = this.#n;
+            const pubkeys = this.#pubkeys;
+            if (m === undefined || n === undefined || !pubkeys) {
                 throw new TypeError('Output is invalid');
-            if (o.m <= 0 || o.n > 16 || o.m > o.n || o.n !== chunks.length - 3)
+            }
+            if (m <= 0 || n > 16 || m > n || n !== chunks.length - 3) {
                 throw new TypeError('Output is invalid');
-            if (!o.pubkeys.every((x) => isPoint(x)))
+            }
+            if (!pubkeys.every((x) => isPoint(x))) {
                 throw new TypeError('Output is invalid');
-            if (a.m !== undefined && a.m !== o.m)
+            }
+            if (this.#inputM !== undefined && this.#inputM !== m) {
                 throw new TypeError('m mismatch');
-            if (a.n !== undefined && a.n !== o.n)
+            }
+            if (this.#inputN !== undefined && this.#inputN !== n) {
                 throw new TypeError('n mismatch');
-            if (a.pubkeys && !stacksEqual(a.pubkeys, o.pubkeys))
+            }
+            if (this.#inputPubkeys && !stacksEqual(this.#inputPubkeys, pubkeys)) {
                 throw new TypeError('Pubkeys mismatch');
+            }
         }
-        if (a.pubkeys) {
-            if (a.n !== undefined && a.n !== a.pubkeys.length)
+        if (this.#inputPubkeys) {
+            if (this.#inputN !== undefined && this.#inputN !== this.#inputPubkeys.length) {
                 throw new TypeError('Pubkey count mismatch');
-            o.n = a.pubkeys.length;
-            if (o.n < o.m)
+            }
+            this.#n = this.#inputPubkeys.length;
+            this.#nComputed = true;
+            if (this.#m !== undefined && this.#n < this.#m) {
                 throw new TypeError('Pubkey count cannot be less than m');
+            }
         }
-        if (a.signatures) {
-            if (a.signatures.length < o.m)
+        if (this.#inputSignatures) {
+            if (this.#m !== undefined && this.#inputSignatures.length < this.#m) {
                 throw new TypeError('Not enough signatures provided');
-            if (a.signatures.length > o.m)
+            }
+            if (this.#m !== undefined && this.#inputSignatures.length > this.#m) {
                 throw new TypeError('Too many signatures provided');
+            }
         }
-        if (a.input) {
-            if (a.input[0] !== OPS.OP_0)
+        if (this.#inputInput) {
+            if (this.#inputInput[0] !== OPS.OP_0) {
                 throw new TypeError('Input is invalid');
-            if (o.signatures.length === 0 || !o.signatures.every(isAcceptableSignature))
+            }
+            const sigs = this.signatures;
+            if (!sigs || sigs.length === 0 || !sigs.every((s) => this.#isAcceptableSignature(s))) {
                 throw new TypeError('Input has invalid signature(s)');
-            if (a.signatures && !stacksEqual(a.signatures, o.signatures))
+            }
+            if (this.#inputSignatures && !stacksEqual(this.#inputSignatures, sigs)) {
                 throw new TypeError('Signature mismatch');
-            if (a.m !== undefined && a.m !== a.signatures.length)
+            }
+            if (this.#inputM !== undefined &&
+                this.#inputSignatures &&
+                this.#inputM !== this.#inputSignatures.length) {
                 throw new TypeError('Signature count mismatch');
+            }
         }
     }
-    return Object.assign(o, a);
 }
+/**
+ * Creates a Pay-to-Multisig (P2MS) payment object.
+ *
+ * This is the legacy factory function for backwards compatibility.
+ * For new code, prefer using the P2MS class directly.
+ *
+ * @param a - The payment object containing the necessary data
+ * @param opts - Optional payment options
+ * @returns The P2MS payment object
+ * @throws {TypeError} If the required data is not provided or if the data is invalid
+ *
+ * @example
+ * ```typescript
+ * import { p2ms } from '@btc-vision/bitcoin';
+ *
+ * // Create a 2-of-3 multisig
+ * const payment = p2ms({ m: 2, pubkeys: [pubkey1, pubkey2, pubkey3] });
+ * ```
+ */
+export function p2ms(a, opts) {
+    if (!a.input && !a.output && !(a.pubkeys && a.m !== undefined) && !a.signatures) {
+        throw new TypeError('Not enough data');
+    }
+    const instance = new P2MS({
+        m: a.m,
+        n: a.n,
+        pubkeys: a.pubkeys,
+        signatures: a.signatures,
+        output: a.output,
+        input: a.input,
+        network: a.network,
+    }, opts);
+    // Return a merged object for backwards compatibility
+    return Object.assign(instance.toPayment(), a);
+}
+//# sourceMappingURL=p2ms.js.map

package/build/payments/p2ms.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"p2ms.js","sourceRoot":"","sources":["../../src/payments/p2ms.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,OAAO,IAAI,eAAe,EAAgB,MAAM,gBAAgB,CAAC;AAC1E,OAAO,KAAK,OAAO,MAAM,cAAc,CAAC;AACxC,OAAO,EACH,OAAO,EAKP,WAAW,GACd,MAAM,aAAa,CAAC;AACrB,OAAO,EAAsC,WAAW,EAAE,MAAM,YAAY,CAAC;AAE7E,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC;AAC5B,MAAM,WAAW,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,WAAW;AAEhD;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,OAAO,IAAI;IACb,uBAAuB;IACvB,MAAM,CAAU,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC;IAExC,0BAA0B;IACjB,QAAQ,CAAU;IAClB,KAAK,CAAwB;IAEtC,gCAAgC;IAChC,OAAO,CAAsB;IAC7B,OAAO,CAAsB;IAC7B,aAAa,CAA4B;IACzC,gBAAgB,CAA4B;IAC5C,YAAY,CAA0B;IACtC,WAAW,CAA0B;IAErC,yBAAyB;IACzB,EAAE,CAAsB;IACxB,EAAE,CAAsB;IACxB,QAAQ,CAA4B;IACpC,WAAW,CAA4B;IACvC,OAAO,CAA0B;IACjC,MAAM,CAA0B;IAChC,QAAQ,CAA4B;IAEpC,cAAc;IACd,UAAU,GAAG,KAAK,CAAC;IACnB,UAAU,GAAG,KAAK,CAAC;IACnB,gBAAgB,GAAG,KAAK,CAAC;IACzB,mBAAmB,GAAG,KAAK,CAAC;IAC5B,eAAe,GAAG,KAAK,CAAC;IACxB,cAAc,GAAG,KAAK,CAAC;IACvB,gBAAgB,GAAG,KAAK,CAAC;IAEzB,uBAAuB;IACvB,cAAc,CAAqB;IACnC,QAAQ,GAAG,KAAK,CAAC;IAEjB;;;;;;;;;;;;;;;;OAgBG;IACH,YACI,MAQC,EACD,IAAkB;QAElB,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,OAAO,IAAI,eAAe,CAAC;QAClD,IAAI,CAAC,KAAK,GAAG;YACT,QAAQ,EAAE,IAAI,EAAE,QAAQ,IAAI,IAAI;YAChC,eAAe,EAAE,IAAI,EAAE,eAAe,IAAI,KAAK;SAClD,CAAC;QAEF,mBAAmB;QACnB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC;QACpC,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,UAAU,CAAC;QAC1C,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;QAClC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC;QAEhC,wBAAwB;QACxB,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,EAAE,CAAC;QACrB,CAAC;IACL,CAAC;IAED,iBAAiB;IAEjB;;OAEG;IACH,IAAI,IAAI;QACJ,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACrC,OAAO,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC;QAChC,CAAC;QACD,OAAO,WAAW,CAAC,IAAI,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,IAAI,OAAO;QACP,OAAO,IAAI,CAAC,QAAQ,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,IAAI,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACnB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC3B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAC3B,CAAC;QACD,OAAO,IAAI,CAAC,EAAE,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,IAAI,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACnB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC3B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAC3B,CAAC;QACD,OAAO,IAAI,CAAC,EAAE,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,IAAI,OAAO;QACP,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACvC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QACjC,CAAC;QACD,OAAO,IAAI,CAAC,QAAmC,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,IAAI,UAAU;QACV,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC5B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC7C,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC;QACpC,CAAC;QACD,OAAO,IAAI,CAAC,WAAsC,CAAC;IACvD,CAAC;IAED;;OAEG;IACH,IAAI,MAAM;QACN,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YACxB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACrC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC,OAA6B,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,IAAI,KAAK;QACL,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YACnC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC/B,CAAC;QACD,OAAO,IAAI,CAAC,MAA4B,CAAC;IAC7C,CAAC;IAED;;OAEG;IACH,IAAI,OAAO;QACP,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACvC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QACjC,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC;IACzB,CAAC;IAED,yBAAyB;IAEzB;;;;;;;;;;;;;OAaG;IACH,MAAM,CAAC,WAAW,CAAC,CAAS,EAAE,OAAoB,EAAE,OAAiB;QACjE,OAAO,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,UAAU,CAAC,MAAkB,EAAE,OAAiB;QACnD,OAAO,IAAI,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;IACzC,CAAC;IAED;;;;;;;;OAQG;IACH,MAAM,CAAC,cAAc,CACjB,UAAuB,EACvB,CAAU,EACV,OAAqB,EACrB,OAAiB;QAEjB,OAAO,IAAI,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;IACzD,CAAC;IAED,yBAAyB;IAEzB;;;;OAIG;IACH,SAAS;QACL,OAAO;YACH,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,OAAO,EAAE,IAAI,CAAC,OAAO;SACxB,CAAC;IACN,CAAC;IAED,8BAA8B;IAE9B,OAAO,CAAC,MAA0B;QAC9B,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,cAAc,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,CAAU,CAAC;QACjE,IAAI,CAAC,EAAE,GAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAY,GAAG,WAAW,CAAC;QAC3D,IAAI,CAAC,EAAE,GAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAY,GAAG,WAAW,CAAC;QACxF,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAiB,CAAC;QACjE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;IACjC,CAAC;IAED,SAAS;QACL,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,OAAO,CAAC;QACxB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC;QAChD,IAAI,MAAM,EAAE,CAAC;YACT,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrB,OAAO,IAAI,CAAC,EAAE,CAAC;QACnB,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,SAAS;QACL,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,OAAO,CAAC;QACxB,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;QACrC,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC,EAAE,CAAC;QACnB,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,eAAe;QACX,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,aAA4B,CAAC;QAC7C,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC,QAAmC,CAAC;QACpD,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,kBAAkB;QACd,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,gBAA+B,CAAC;QAChD,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACvD,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAClD,OAAO,SAAS,CAAC;YACrB,CAAC;YACD,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,CAAgB,CAAC;QAC9C,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,cAAc;QACV,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC,YAAsB,CAAC;QACvC,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,OAAO,EAAE,CAAC;YACjD,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,OAAO,OAAO,CAAC,OAAO,CACjB,EAAY,CAAC,MAAM,CAAC,WAAW,GAAG,CAAC,EAAE,OAAO,EAAE,WAAW,GAAG,CAAC,EAAE,GAAG,CAAC,gBAAgB,CAAC,CAC9E,CAAC;IAChB,CAAC;IAED,aAAa;QACT,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,WAAqB,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACzB,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,OAAO,OAAO,CAAC,OAAO,CAAE,CAAC,GAAG,CAAC,IAAI,CAAW,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAW,CAAC;IAC1F,CAAC;IAED,aAAa;IAEb,eAAe;QACX,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,OAAO,EAAE,CAAC;QACd,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,sBAAsB,CAAC,CAAsB;QACzC,OAAO,CACH,OAAO,CAAC,0BAA0B,CAAC,CAAe,CAAC;YACnD,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,IAAK,CAAY,KAAK,GAAG,CAAC,IAAI,CAAC,CAC7D,CAAC;IACN,CAAC;IAED,SAAS;QACL,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC;YACnC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACV,MAAM,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC;YAC7C,CAAC;YAED,IAAI,OAAO,MAAM,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAChC,MAAM,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC;YAC7C,CAAC;YACD,IAAI,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAChD,MAAM,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC;YAC7C,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,gBAAgB,EAAE,CAAC;gBACrD,MAAM,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC;YAC7C,CAAC;YAED,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAClB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC9B,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjD,MAAM,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC;YAC7C,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvD,MAAM,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC;YAC7C,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC;YAC7C,CAAC;YAED,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;gBACnD,MAAM,IAAI,SAAS,CAAC,YAAY,CAAC,CAAC;YACtC,CAAC;YACD,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;gBACnD,MAAM,IAAI,SAAS,CAAC,YAAY,CAAC,CAAC;YACtC,CAAC;YACD,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,aAAa,EAAE,OAAO,CAAC,EAAE,CAAC;gBAClE,MAAM,IAAI,SAAS,CAAC,kBAAkB,CAAC,CAAC;YAC5C,CAAC;QACL,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC;gBAC3E,MAAM,IAAI,SAAS,CAAC,uBAAuB,CAAC,CAAC;YACjD,CAAC;YACD,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;YACpC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YAEvB,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,IAAI,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,IAAI,SAAS,CAAC,oCAAoC,CAAC,CAAC;YAC9D,CAAC;QACL,CAAC;QAED,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;gBAClE,MAAM,IAAI,SAAS,CAAC,gCAAgC,CAAC,CAAC;YAC1D,CAAC;YACD,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;gBAClE,MAAM,IAAI,SAAS,CAAC,8BAA8B,CAAC,CAAC;YACxD,CAAC;QACL,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;gBACnC,MAAM,IAAI,SAAS,CAAC,kBAAkB,CAAC,CAAC;YAC5C,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;YAC7B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnF,MAAM,IAAI,SAAS,CAAC,gCAAgC,CAAC,CAAC;YAC1D,CAAC;YAED,IAAI,IAAI,CAAC,gBAAgB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,EAAE,CAAC;gBACrE,MAAM,IAAI,SAAS,CAAC,oBAAoB,CAAC,CAAC;YAC9C,CAAC;YACD,IACI,IAAI,CAAC,OAAO,KAAK,SAAS;gBAC1B,IAAI,CAAC,gBAAgB;gBACrB,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAC/C,CAAC;gBACC,MAAM,IAAI,SAAS,CAAC,0BAA0B,CAAC,CAAC;YACpD,CAAC;QACL,CAAC;IACL,CAAC;;AAGL;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,IAAI,CAAC,CAA4B,EAAE,IAAkB;IACjE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;QAC9E,MAAM,IAAI,SAAS,CAAC,iBAAiB,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,IAAI,CACrB;QACI,CAAC,EAAE,CAAC,CAAC,CAAC;QACN,CAAC,EAAE,CAAC,CAAC,CAAC;QACN,OAAO,EAAE,CAAC,CAAC,OAAO;QAClB,UAAU,EAAE,CAAC,CAAC,UAAU;QACxB,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,OAAO,EAAE,CAAC,CAAC,OAAO;KACrB,EACD,IAAI,CACP,CAAC;IAEF,qDAAqD;IACrD,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;AAClD,CAAC"}