@scure/btc-signer 2.0.0 → 2.2.0

package/utils.js

@@ -1,27 +1,151 @@
 import { schnorr, secp256k1 as secp } from '@noble/curves/secp256k1.js';
-import { bytesToNumberBE, numberToBytesBE } from '@noble/curves/utils.js';
+import { abytes, bytesToNumberBE, numberToBytesBE } from '@noble/curves/utils.js';
 import { ripemd160 } from '@noble/hashes/legacy.js';
-import { sha256 } from '@noble/hashes/sha2.js';
+import { sha256 as nobleSha256 } from '@noble/hashes/sha2.js';
+import {} from '@noble/hashes/utils.js';
 import { utils as packedUtils, U32LE } from 'micro-packed';
-const Point = secp.Point;
-const Fn = Point.Fn;
-const CURVE_ORDER = Point.Fn.ORDER;
+export {} from '@noble/hashes/utils.js';
+const Point = /* @__PURE__ */ (() => secp.Point)();
+const Fn = /* @__PURE__ */ (() => Point.Fn)();
+const CURVE_ORDER = /* @__PURE__ */ (() => Point.Fn.ORDER)();
+/**
+ * Checks whether a curve y-coordinate is even.
+ * @param y - y-coordinate to inspect
+ * @returns `true` when the coordinate is even.
+ * @example
+ * Check whether a point coordinate has even parity.
+ * ```ts
+ * hasEven(2n);
+ * ```
+ */
 export const hasEven = (y) => y % 2n === 0n;
-const isBytes = packedUtils.isBytes;
-const concatBytes = packedUtils.concatBytes;
-const equalBytes = packedUtils.equalBytes;
-export { concatBytes, equalBytes, isBytes, sha256 };
+/**
+ * Checks whether a value is a Uint8Array.
+ * @param a - value to inspect
+ * @returns `true` when the value is a Uint8Array.
+ * @example
+ * Check whether an unknown value is already bytes.
+ * ```ts
+ * isBytes(new Uint8Array([1]));
+ * ```
+ */
+export const isBytes = /* @__PURE__ */ (() => packedUtils.isBytes)();
+/**
+ * Concatenates byte arrays into a single Uint8Array.
+ * @param arrays - byte arrays to concatenate
+ * @returns Concatenated byte array.
+ * @example
+ * Join several byte chunks before hashing or signing them.
+ * ```ts
+ * concatBytes(new Uint8Array([1]), new Uint8Array([2]));
+ * ```
+ */
+export const concatBytes = 
+/* @__PURE__ */ (() => packedUtils.concatBytes)();
+/**
+ * Compares two byte arrays for equality.
+ * @param a - first byte array
+ * @param b - second byte array
+ * @returns `true` when both arrays contain the same bytes.
+ * @example
+ * Compare two serialized values without converting them first.
+ * ```ts
+ * equalBytes(new Uint8Array([1]), new Uint8Array([1]));
+ * ```
+ */
+export const equalBytes = 
+/* @__PURE__ */ (() => packedUtils.equalBytes)();
+/**
+ * SHA-256 hash function.
+ * @param msg - bytes to hash
+ * @returns SHA-256 digest.
+ * @example
+ * Hash a byte array with SHA-256.
+ * ```ts
+ * sha256(new Uint8Array([1, 2, 3]));
+ * ```
+ */
+export const sha256 = /* @__PURE__ */ (() => nobleSha256)();
+/**
+ * HASH160 helper used by classic Bitcoin addresses.
+ * @param msg - bytes to hash
+ * @returns RIPEMD160(SHA256(msg)).
+ * @example
+ * Derive the HASH160 used by legacy address formats.
+ * ```ts
+ * hash160(new Uint8Array([1, 2, 3]));
+ * ```
+ */
 export const hash160 = (msg) => ripemd160(sha256(msg));
+/**
+ * Double-SHA256 helper used by Bitcoin transaction ids.
+ * @param msgs - message parts to concatenate and hash
+ * @returns SHA256(SHA256(concat(msgs))).
+ * @example
+ * Compute the double-SHA256 used by txids and sighashes.
+ * ```ts
+ * sha256x2(new Uint8Array([1]), new Uint8Array([2]));
+ * ```
+ */
 export const sha256x2 = (...msgs) => sha256(sha256(concatBytes(...msgs)));
-export const randomPrivateKeyBytes = schnorr.utils.randomSecretKey;
-export const pubSchnorr = schnorr.getPublicKey;
-export const pubECDSA = secp.getPublicKey;
+/**
+ * Generates a random secp256k1 private key.
+ * @returns Random 32-byte private key.
+ * @example
+ * Generate a fresh secp256k1 private key for signing.
+ * ```ts
+ * const privKey = randomPrivateKeyBytes();
+ * ```
+ */
+export const randomPrivateKeyBytes = () => schnorr.utils.randomSecretKey();
+/**
+ * Derives a BIP340 Schnorr public key from a private key.
+ * @param priv - private key bytes
+ * @returns X-only public key bytes.
+ * @example
+ * Derive the x-only public key used by Schnorr and Taproot.
+ * ```ts
+ * import { pubSchnorr, randomPrivateKeyBytes } from '@scure/btc-signer/utils.js';
+ * pubSchnorr(randomPrivateKeyBytes());
+ * ```
+ */
+export const pubSchnorr = (priv) => schnorr.getPublicKey(priv);
+/**
+ * Derives a secp256k1 ECDSA public key from a private key.
+ * @param privateKey - private key bytes
+ * @param isCompressed - whether to return the compressed form
+ * @returns Serialized public key bytes.
+ * @example
+ * Derive the normal secp256k1 public key for legacy or SegWit scripts.
+ * ```ts
+ * import { pubECDSA, randomPrivateKeyBytes } from '@scure/btc-signer/utils.js';
+ * pubECDSA(randomPrivateKeyBytes());
+ * ```
+ */
+export const pubECDSA = (privateKey, isCompressed) => secp.getPublicKey(privateKey, isCompressed);
 // low-r signature grinding. Used to reduce tx size by 1 byte.
 // noble/secp256k1 does not support the feature: it is not used outside of BTC.
 // We implement it manually, because in BTC it's common.
 // Not best way, but closest to bitcoin implementation (easier to check)
 const hasLowR = (sig) => sig.r < CURVE_ORDER / 2n;
+/**
+ * Signs a 32-byte hash with ECDSA and returns DER encoding.
+ * @param hash - message hash to sign
+ * @param privateKey - signer private key
+ * @param lowR - whether to grind for low-R signatures
+ * @returns DER-encoded signature bytes.
+ * @throws If low-R grinding overflows or ECDSA signing fails validation. {@link Error}
+ * @example
+ * Hash a message first, then create the DER-encoded ECDSA signature.
+ * ```ts
+ * import { randomPrivateKeyBytes, sha256, signECDSA } from '@scure/btc-signer/utils.js';
+ * signECDSA(sha256(new Uint8Array([1, 2, 3])), randomPrivateKeyBytes());
+ * ```
+ */
 export function signECDSA(hash, privateKey, lowR = false) {
+    // signECDSA is the 32-byte sighash wrapper for BTC callers, so reject arbitrary-length
+    // messages here instead of silently signing them with prehash disabled.
+    abytes(hash, 32, 'hash');
     let sig = secp.Signature.fromBytes(secp.sign(hash, privateKey, { prehash: false }));
     if (lowR && !hasLowR(sig)) {
         const extraEntropy = new Uint8Array(32);
@@ -35,30 +159,89 @@ export function signECDSA(hash, privateKey, lowR = false) {
     }
     return sig.toBytes('der');
 }
-export const signSchnorr = schnorr.sign;
-export const tagSchnorr = schnorr.utils.taggedHash;
-export const PubT = {
+/**
+ * BIP340 Schnorr signing function.
+ * @param message - 32-byte message digest
+ * @param secretKey - signer private key
+ * @param auxRand - optional auxiliary randomness
+ * @returns Schnorr signature bytes.
+ * @example
+ * Sign a 32-byte digest with the built-in BIP340 helper.
+ * ```ts
+ * import { randomPrivateKeyBytes, sha256, signSchnorr } from '@scure/btc-signer/utils.js';
+ * const msg = sha256(new Uint8Array([1, 2, 3]));
+ * signSchnorr(msg, randomPrivateKeyBytes());
+ * ```
+ */
+export const signSchnorr = (message, secretKey, auxRand) => schnorr.sign(message, secretKey, auxRand);
+/**
+ * Tagged-hash helper used by Schnorr and taproot constructions.
+ * @param tag - tagged-hash domain separator
+ * @param messages - message parts hashed under the tag
+ * @returns Tagged SHA-256 digest.
+ * @example
+ * Build the tagged hash used by Taproot leaves or tweaks.
+ * ```ts
+ * import { tagSchnorr } from '@scure/btc-signer/utils.js';
+ * tagSchnorr('TapLeaf', Uint8Array.of(0xc0), Uint8Array.of(0x51));
+ * ```
+ */
+export const tagSchnorr = (tag, ...messages) => schnorr.utils.taggedHash(tag, ...messages);
+/** Public key format tags used by validation helpers. */
+export const PubT = /* @__PURE__ */ (() => Object.freeze({
     ecdsa: 0,
     schnorr: 1,
-};
+}))();
+/**
+ * Validates a public key against the expected Bitcoin key encoding.
+ * @param pub - public key bytes to validate
+ * @param type - expected public key format
+ * @returns The validated public key bytes.
+ * @throws On wrong argument types. {@link TypeError}
+ * @throws On wrong argument ranges or values. {@link RangeError}
+ * @example
+ * Reject keys that do not match the encoding required by the current script path.
+ * ```ts
+ * import {
+ *   PubT,
+ *   pubECDSA,
+ *   randomPrivateKeyBytes,
+ *   validatePubkey,
+ * } from '@scure/btc-signer/utils.js';
+ * validatePubkey(pubECDSA(randomPrivateKeyBytes()), PubT.ecdsa);
+ * ```
+ */
 export function validatePubkey(pub, type) {
     const len = pub.length;
     if (type === PubT.ecdsa) {
         if (len === 32)
-            throw new Error('Expected non-Schnorr key');
+            throw new RangeError('Expected non-Schnorr key');
         Point.fromBytes(pub); // does assertValidity
         return pub;
     }
     else if (type === PubT.schnorr) {
         if (len !== 32)
-            throw new Error('Expected 32-byte Schnorr key');
+            throw new RangeError('Expected 32-byte Schnorr key');
         schnorr.utils.lift_x(bytesToNumberBE(pub));
         return pub;
     }
     else {
-        throw new Error('Unknown key type');
+        throw new TypeError('Unknown key type');
     }
 }
+/**
+ * Computes the Taproot tweak scalar from an internal key and merkle root.
+ * @param a - internal key bytes
+ * @param b - optional merkle root bytes
+ * @returns Taproot tweak scalar.
+ * @throws If the tweak scalar is outside the curve order. {@link Error}
+ * @example
+ * Combine the internal key and Merkle root into the Taproot tweak scalar.
+ * ```ts
+ * import { pubSchnorr, randomPrivateKeyBytes, tapTweak } from '@scure/btc-signer/utils.js';
+ * tapTweak(pubSchnorr(randomPrivateKeyBytes()), new Uint8Array());
+ * ```
+ */
 export function tapTweak(a, b) {
     const u = schnorr.utils;
     const t = u.taggedHash('TapTweak', a, b);
@@ -67,8 +250,24 @@ export function tapTweak(a, b) {
         throw new Error('tweak higher than curve order');
     return tn;
 }
+/**
+ * Tweaks a private key for Taproot key-path spending.
+ * @param privKey - internal private key bytes
+ * @param merkleRoot - optional taproot merkle root
+ * @returns Tweaked private key bytes.
+ * @throws If the Taproot tweak scalar is outside the curve order. {@link Error}
+ * @example
+ * Derive the tweaked Taproot key-path secret from the internal private key.
+ * ```ts
+ * import { randomPrivateKeyBytes, taprootTweakPrivKey } from '@scure/btc-signer/utils.js';
+ * taprootTweakPrivKey(randomPrivateKeyBytes());
+ * ```
+ */
 export function taprootTweakPrivKey(privKey, merkleRoot = Uint8Array.of()) {
     const u = schnorr.utils;
+    // BIP341 taproot_tweak_seckey starts with `seckey0 = int_from_bytes(seckey0)`, and
+    // BIP340 defines `int(x)` only for `x` as a 32-byte array, so reject other widths here.
+    abytes(privKey, 32, 'privKey');
     const seckey0 = bytesToNumberBE(privKey); // seckey0 = int_from_bytes(seckey0)
     const P = Point.BASE.multiply(seckey0); // P = point_mul(G, seckey0)
     // seckey = seckey0 if has_even_y(P) else SECP256K1_ORDER - seckey0
@@ -79,8 +278,28 @@ export function taprootTweakPrivKey(privKey, merkleRoot = Uint8Array.of()) {
     // bytes_from_int((seckey + t) % SECP256K1_ORDER)
     return numberToBytesBE(Fn.add(seckey, t), 32);
 }
+/**
+ * Tweaks a Schnorr public key for Taproot key-path spending.
+ * @param pubKey - x-only internal public key
+ * @param h - taproot merkle root
+ * @returns Tweaked public key and output-key parity.
+ * @throws If the Taproot tweak scalar is outside the curve order. {@link Error}
+ * @example
+ * Derive the final Taproot output key from the internal key and Merkle root.
+ * ```ts
+ * import {
+ *   pubSchnorr,
+ *   randomPrivateKeyBytes,
+ *   taprootTweakPubkey,
+ * } from '@scure/btc-signer/utils.js';
+ * taprootTweakPubkey(pubSchnorr(randomPrivateKeyBytes()), new Uint8Array());
+ * ```
+ */
 export function taprootTweakPubkey(pubKey, h) {
     const u = schnorr.utils;
+    // BIP341 taproot_tweak_pubkey feeds `pubkey` into `int_from_bytes(pubkey)`, and
+    // BIP340 defines `int(x)` only for `x` as a 32-byte array, so reject other widths here.
+    abytes(pubKey, 32, 'pubKey');
     const t = tapTweak(pubKey, h); // t = int_from_bytes(tagged_hash("TapTweak", pubkey + h))
     const P = u.lift_x(bytesToNumberBE(pubKey)); // P = lift_x(int_from_bytes(pubkey))
     const Q = P.add(Point.BASE.multiply(t)); // Q = point_add(P, point_mul(G, t))
@@ -89,27 +308,46 @@ export function taprootTweakPubkey(pubKey, h) {
 }
 // Another stupid decision, where lack of standard affects security.
 // Multisig needs to be generated with some key.
-// We are using approach from BIP 341/bitcoinjs-lib: SHA256(uncompressedDER(SECP256K1_GENERATOR_POINT))
+// We are using the BIP 341/bitcoinjs-lib approach:
+// SHA256(uncompressedDER(SECP256K1_GENERATOR_POINT))
 // It is possible to switch SECP256K1_GENERATOR_POINT with some random point;
 // but it's too complex to prove.
 // Also used by bitcoin-core and bitcoinjs-lib
-export const TAPROOT_UNSPENDABLE_KEY = sha256(Point.BASE.toBytes(false));
-export const NETWORK = {
+// This is the fixed BIP 341 H example, not the privacy-preserving H + rG variant.
+// Downstream helpers use exact-byte equality with it to recognize
+// library-generated script-only outputs.
+/** Standard unspendable internal key used for script-only Taproot outputs. */
+export const TAPROOT_UNSPENDABLE_KEY = /* @__PURE__ */ (() => sha256(Point.BASE.toBytes(false)))();
+/** Bitcoin mainnet network parameters. */
+export const NETWORK = /* @__PURE__ */ Object.freeze({
     bech32: 'bc',
     pubKeyHash: 0x00,
     scriptHash: 0x05,
     wif: 0x80,
-};
-export const TEST_NETWORK = {
+});
+/** Bitcoin testnet network parameters. */
+export const TEST_NETWORK = /* @__PURE__ */ Object.freeze({
     bech32: 'tb',
     pubKeyHash: 0x6f,
     scriptHash: 0xc4,
     wif: 0xef,
-};
+});
 // Exported for tests, internal method
+/**
+ * Lexicographically compares two byte arrays.
+ * @param a - first byte array
+ * @param b - second byte array
+ * @returns `-1`, `0`, or `1` depending on the ordering.
+ * @throws On wrong argument types. {@link TypeError}
+ * @example
+ * Compare two serialized keys using Bitcoin's byte ordering.
+ * ```ts
+ * compareBytes(new Uint8Array([1]), new Uint8Array([2]));
+ * ```
+ */
 export function compareBytes(a, b) {
     if (!isBytes(a) || !isBytes(b))
-        throw new Error(`cmp: wrong type a=${typeof a} b=${typeof b}`);
+        throw new TypeError(`cmp: wrong type a=${typeof a} b=${typeof b}`);
     // -1 -> a<b, 0 -> a==b, 1 -> a>b
     const len = Math.min(a.length, b.length);
     for (let i = 0; i < len; i++)
@@ -118,8 +356,21 @@ export function compareBytes(a, b) {
     return Math.sign(a.length - b.length);
 }
 // Reverses key<->values
+/**
+ * Reverses an object's keys and values.
+ * @param obj - object to reverse
+ * @returns Object with original values mapped back to keys.
+ * @throws If duplicate values would collide while reversing the object. {@link Error}
+ * @example
+ * Flip a lookup table so the values become keys.
+ * ```ts
+ * reverseObject({ a: 1, b: 2 });
+ * ```
+ */
 export function reverseObject(obj) {
-    const res = {};
+    // Keep a raw dictionary shape so enum-like tables can reverse values like
+    // `toString` without colliding with inherited Object prototype properties.
+    const res = Object.create(null);
     for (const k in obj) {
         if (res[obj[k]] !== undefined)
             throw new Error('duplicate key');

package/utils.js.map

@@ -1 +1 @@
-{"version":3,"file":"utils.js","sourceRoot":"","sources":["src/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,SAAS,IAAI,IAAI,EAAE,MAAM,4BAA4B,CAAC;AACxE,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAC1E,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAC/C,OAAO,EAAE,KAAK,IAAI,WAAW,EAAE,KAAK,EAAE,MAAM,cAAc,CAAC;AAI3D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;AACzB,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;AACpB,MAAM,WAAW,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC;AACnC,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC;AAEpD,MAAM,OAAO,GAAoC,WAAW,CAAC,OAAO,CAAC;AACrE,MAAM,WAAW,GAA4C,WAAW,CAAC,WAAW,CAAC;AACrF,MAAM,UAAU,GAA8C,WAAW,CAAC,UAAU,CAAC;AACrF,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;AAEpD,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,GAAe,EAAc,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;AAC/E,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAkB,EAAc,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;AACpG,MAAM,CAAC,MAAM,qBAAqB,GAAqB,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC;AACrF,MAAM,CAAC,MAAM,UAAU,GAAG,OAAO,CAAC,YAAyD,CAAC;AAC5F,MAAM,CAAC,MAAM,QAAQ,GACnB,IAAI,CAAC,YAAY,CAAC;AAEpB,8DAA8D;AAC9D,+EAA+E;AAC/E,wDAAwD;AACxD,wEAAwE;AACxE,MAAM,OAAO,GAAG,CAAC,GAA6B,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,GAAG,EAAE,CAAC;AAC5E,MAAM,UAAU,SAAS,CAAC,IAAW,EAAE,UAAiB,EAAE,IAAI,GAAG,KAAK;IACpE,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACpF,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YAC1C,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;YAC9F,IAAI,OAAO,GAAG,UAAU;gBAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED,MAAM,CAAC,MAAM,WAAW,GAAwB,OAAO,CAAC,IAAI,CAAC;AAC7D,MAAM,CAAC,MAAM,UAAU,GAAoC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC;AAEpF,MAAM,CAAC,MAAM,IAAI,GAAG;IAClB,KAAK,EAAE,CAAC;IACR,OAAO,EAAE,CAAC;CACX,CAAC;AAGF,MAAM,UAAU,cAAc,CAAC,GAAU,EAAE,IAAU;IACnD,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;IACvB,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,GAAG,KAAK,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC5D,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,sBAAsB;QAC5C,OAAO,GAAG,CAAC;IACb,CAAC;SAAM,IAAI,IAAI,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,GAAG,KAAK,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAChE,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,OAAO,GAAG,CAAC;IACb,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;IACtC,CAAC;AACH,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,CAAQ,EAAE,CAAQ;IACzC,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;IACxB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,EAAE,IAAI,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACxE,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,OAAc,EAAE,aAAoB,UAAU,CAAC,EAAE,EAAE;IACrF,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;IACxB,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,oCAAoC;IAC9E,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,4BAA4B;IACpE,mEAAmE;IACnE,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACxD,MAAM,EAAE,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC7B,kGAAkG;IAClG,MAAM,CAAC,GAAG,QAAQ,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;IACnC,iDAAiD;IACjD,OAAO,eAAe,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,MAAa,EAAE,CAAQ;IACxD,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;IACxB,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,0DAA0D;IACzF,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,qCAAqC;IAClF,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,oCAAoC;IAC7E,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,4BAA4B;IACjE,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,uBAAuB;AAC7D,CAAC;AAED,oEAAoE;AACpE,gDAAgD;AAChD,uGAAuG;AACvG,6EAA6E;AAC7E,iCAAiC;AACjC,8CAA8C;AAC9C,MAAM,CAAC,MAAM,uBAAuB,GAAU,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;AAQhF,MAAM,CAAC,MAAM,OAAO,GAAgB;IAClC,MAAM,EAAE,IAAI;IACZ,UAAU,EAAE,IAAI;IAChB,UAAU,EAAE,IAAI;IAChB,GAAG,EAAE,IAAI;CACV,CAAC;AAEF,MAAM,CAAC,MAAM,YAAY,GAAgB;IACvC,MAAM,EAAE,IAAI;IACZ,UAAU,EAAE,IAAI;IAChB,UAAU,EAAE,IAAI;IAChB,GAAG,EAAE,IAAI;CACV,CAAC;AAEF,sCAAsC;AACtC,MAAM,UAAU,YAAY,CAAC,CAAQ,EAAE,CAAQ;IAC7C,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,OAAO,CAAC,MAAM,OAAO,CAAC,EAAE,CAAC,CAAC;IAC/F,iCAAiC;IACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,wBAAwB;AACxB,MAAM,UAAU,aAAa,CAC3B,GAAM;IAEN,MAAM,GAAG,GAAG,EAAS,CAAC;IACtB,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QACpB,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QAChE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["src/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,SAAS,IAAI,IAAI,EAAE,MAAM,4BAA4B,CAAC;AACxE,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAClF,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,MAAM,IAAI,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAC9D,OAAO,EAAwB,MAAM,wBAAwB,CAAC;AAC9D,OAAO,EAAE,KAAK,IAAI,WAAW,EAAE,KAAK,EAAE,MAAM,cAAc,CAAC;AAC3D,OAAO,EAAwB,MAAM,wBAAwB,CAAC;AAO9D,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;AACnD,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;AAC9C,MAAM,WAAW,GAAG,eAAe,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;AAC7D;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC;AAEpD;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,OAAO,GAAoC,eAAe,CAAC,CAAC,GAAG,EAAE,CAC5E,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;AACzB;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,WAAW;AACtB,eAAe,CAAC,CAAC,GAAG,EAAE,CACpB,WAAW,CAAC,WAAkE,CAAC,EAAE,CAAC;AACtF;;;;;;;;;;GAUG;AACH,MAAM,CAAC,MAAM,UAAU;AACrB,eAAe,CAAC,CAAC,GAAG,EAAE,CACpB,WAAW,CAAC,UAAmE,CAAC,EAAE,CAAC;AACvF;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,MAAM,GAAuB,eAAe,CAAC,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;AAEhF;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,GAAqB,EAAoB,EAAE,CACjE,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAqB,CAAC;AAC7C;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAwB,EAAoB,EAAE,CACxE,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,CAAC,CAAqB,CAAC;AAC3D;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAG,GAAqB,EAAE,CAC1D,OAAO,CAAC,KAAK,CAAC,eAAe,EAAsB,CAAC;AACtD;;;;;;;;;;GAUG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAsB,EAAoB,EAAE,CACrE,OAAO,CAAC,YAAY,CAAC,IAAI,CAAqB,CAAC;AACjD;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,UAA4B,EAAE,YAAsB,EAAoB,EAAE,CACjG,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,YAAY,CAAqB,CAAC;AAElE,8DAA8D;AAC9D,+EAA+E;AAC/E,wDAAwD;AACxD,wEAAwE;AACxE,MAAM,OAAO,GAAG,CAAC,GAA6B,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,GAAG,EAAE,CAAC;AAC5E;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,SAAS,CAAC,IAAiB,EAAE,UAAuB,EAAE,IAAI,GAAG,KAAK;IAChF,uFAAuF;IACvF,wEAAwE;IACxE,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IACzB,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACpF,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YAC1C,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;YAC9F,IAAI,OAAO,GAAG,UAAU;gBAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC,OAAO,CAAC,KAAK,CAAgB,CAAC;AAC3C,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,OAAyB,EACzB,SAA2B,EAC3B,OAA0B,EACR,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,CAAqB,CAAC;AACrF;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,GAAW,EAAE,GAAG,QAA4B,EAAoB,EAAE,CAC3F,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAqB,CAAC;AAEjE,yDAAyD;AACzD,MAAM,CAAC,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,GAAG,EAAE,CACxC,MAAM,CAAC,MAAM,CAAC;IACZ,KAAK,EAAE,CAAC;IACR,OAAO,EAAE,CAAC;CACX,CAAC,CAAC,EAAE,CAAC;AAIR;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,cAAc,CAAC,GAAgB,EAAE,IAAU;IACzD,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;IACvB,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,GAAG,KAAK,EAAE;YAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;QACjE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,sBAAsB;QAC5C,OAAO,GAAkB,CAAC;IAC5B,CAAC;SAAM,IAAI,IAAI,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,GAAG,KAAK,EAAE;YAAE,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;QACrE,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,OAAO,GAAkB,CAAC;IAC5B,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,SAAS,CAAC,kBAAkB,CAAC,CAAC;IAC1C,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,QAAQ,CAAC,CAAc,EAAE,CAAc;IACrD,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;IACxB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,EAAE,IAAI,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACxE,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,mBAAmB,CACjC,OAAoB,EACpB,aAA0B,UAAU,CAAC,EAAE,EAAE;IAEzC,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;IACxB,mFAAmF;IACnF,wFAAwF;IACxF,MAAM,CAAC,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;IAC/B,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,oCAAoC;IAC9E,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,4BAA4B;IACpE,mEAAmE;IACnE,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACxD,MAAM,EAAE,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC7B,kGAAkG;IAClG,MAAM,CAAC,GAAG,QAAQ,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;IACnC,iDAAiD;IACjD,OAAO,eAAe,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAgB,CAAC;AAC/D,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,kBAAkB,CAAC,MAAmB,EAAE,CAAc;IACpE,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;IACxB,gFAAgF;IAChF,wFAAwF;IACxF,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC7B,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,0DAA0D;IACzF,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,qCAAqC;IAClF,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,oCAAoC;IAC7E,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,4BAA4B;IACjE,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,MAAM,CAA0B,CAAC,CAAC,uBAAuB;AACtF,CAAC;AAED,oEAAoE;AACpE,gDAAgD;AAChD,mDAAmD;AACnD,qDAAqD;AACrD,6EAA6E;AAC7E,iCAAiC;AACjC,8CAA8C;AAC9C,kFAAkF;AAClF,kEAAkE;AAClE,yCAAyC;AACzC,8EAA8E;AAC9E,MAAM,CAAC,MAAM,uBAAuB,GAAgB,eAAe,CAAC,CAAC,GAAG,EAAE,CACxE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAgB,CAAC,EAAE,CAAC;AAatD,0CAA0C;AAC1C,MAAM,CAAC,MAAM,OAAO,GAAgB,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC;IAChE,MAAM,EAAE,IAAI;IACZ,UAAU,EAAE,IAAI;IAChB,UAAU,EAAE,IAAI;IAChB,GAAG,EAAE,IAAI;CACV,CAAC,CAAC;AAEH,0CAA0C;AAC1C,MAAM,CAAC,MAAM,YAAY,GAAgB,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC;IACrE,MAAM,EAAE,IAAI;IACZ,UAAU,EAAE,IAAI;IAChB,UAAU,EAAE,IAAI;IAChB,GAAG,EAAE,IAAI;CACV,CAAC,CAAC;AAEH,sCAAsC;AACtC;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,YAAY,CAAC,CAAc,EAAE,CAAc;IACzD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5B,MAAM,IAAI,SAAS,CAAC,qBAAqB,OAAO,CAAC,MAAM,OAAO,CAAC,EAAE,CAAC,CAAC;IACrE,iCAAiC;IACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,wBAAwB;AACxB;;;;;;;;;;GAUG;AACH,MAAM,UAAU,aAAa,CAC3B,GAAM;IAEN,0EAA0E;IAC1E,2EAA2E;IAC3E,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAQ,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QACpB,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QAChE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}