@bsv/wallet-toolbox 1.7.15 → 1.7.17

package/mobile/node_modules/@bsv/sdk/dist/esm/src/primitives/Secp256r1.js

@@ -1,319 +0,0 @@
-import Random from './Random.js';
-import { sha256, sha256hmac } from './Hash.js';
-import { toArray, toHex } from './utils.js';
-const HEX_REGEX = /^[0-9a-fA-F]+$/;
-const P = BigInt('0xffffffff00000001000000000000000000000000ffffffffffffffffffffffff');
-const N = BigInt('0xffffffff00000000ffffffffffffffffbce6faada7179e84f3b9cac2fc632551');
-const A = P - 3n; // a = -3 mod p
-const B = BigInt('0x5ac635d8aa3a93e7b3ebbd55769886bc651d06b0cc53b0f63bce3c3e27d2604b');
-const GX = BigInt('0x6b17d1f2e12c4247f8bce6e563a440f277037d812deb33a0f4a13945d898c296');
-const GY = BigInt('0x4fe342e2fe1a7f9b8ee7eb4a7c0f9e162bce33576b315ececbb6406837bf51f5');
-const G = { x: GX, y: GY };
-const HALF_N = N >> 1n;
-const COMPRESSED_EVEN = '02';
-const COMPRESSED_ODD = '03';
-const UNCOMPRESSED = '04';
-/**
- * Pure BigInt implementation of the NIST P-256 (secp256r1) curve with ECDSA sign/verify.
- *
- * This class is standalone (no dependency on the existing secp256k1 primitives) and exposes
- * key generation, point encoding/decoding, scalar multiplication, and SHA-256 based ECDSA.
- */
-export default class Secp256r1 {
-    p = P;
-    n = N;
-    a = A;
-    b = B;
-    g = G;
-    mod(x, m = this.p) {
-        const v = x % m;
-        return v >= 0n ? v : v + m;
-    }
-    modInv(x, m) {
-        if (x === 0n || m <= 0n)
-            throw new Error('Invalid mod inverse input');
-        let [a, b] = [this.mod(x, m), m];
-        let [u, v] = [1n, 0n];
-        while (b !== 0n) {
-            const q = a / b;
-            [a, b] = [b, a - q * b];
-            [u, v] = [v, u - q * v];
-        }
-        if (a !== 1n)
-            throw new Error('Inverse does not exist');
-        return this.mod(u, m);
-    }
-    modPow(base, exponent, modulus) {
-        if (modulus === 1n)
-            return 0n;
-        let result = 1n;
-        let b = this.mod(base, modulus);
-        let e = exponent;
-        while (e > 0n) {
-            if ((e & 1n) === 1n)
-                result = this.mod(result * b, modulus);
-            e >>= 1n;
-            b = this.mod(b * b, modulus);
-        }
-        return result;
-    }
-    isInfinity(p) {
-        return p === null;
-    }
-    assertOnCurve(p) {
-        if (this.isInfinity(p))
-            return;
-        const { x, y } = p;
-        const left = this.mod(y * y);
-        const right = this.mod(this.mod(x * x * x + this.a * x) + this.b);
-        if (left !== right) {
-            throw new Error('Point is not on secp256r1');
-        }
-    }
-    pointFromAffine(x, y) {
-        const point = { x: this.mod(x), y: this.mod(y) };
-        this.assertOnCurve(point);
-        return point;
-    }
-    /**
-     * Decode a point from compressed or uncompressed hex.
-     */
-    pointFromHex(hex) {
-        if (hex.startsWith(UNCOMPRESSED)) {
-            const x = BigInt('0x' + hex.slice(2, 66));
-            const y = BigInt('0x' + hex.slice(66));
-            return this.pointFromAffine(x, y);
-        }
-        if (hex.startsWith(COMPRESSED_EVEN) || hex.startsWith(COMPRESSED_ODD)) {
-            const x = BigInt('0x' + hex.slice(2));
-            const ySq = this.mod(this.mod(x * x * x + this.a * x) + this.b);
-            const y = this.modPow(ySq, (this.p + 1n) >> 2n, this.p);
-            const isOdd = (y & 1n) === 1n;
-            const shouldBeOdd = hex.startsWith(COMPRESSED_ODD);
-            const yFinal = (isOdd === shouldBeOdd) ? y : this.p - y;
-            return this.pointFromAffine(x, yFinal);
-        }
-        throw new Error('Invalid point encoding');
-    }
-    /**
-     * Encode a point to compressed or uncompressed hex. Infinity is encoded as `00`.
-     */
-    pointToHex(p, compressed = false) {
-        if (this.isInfinity(p))
-            return '00';
-        const xHex = this.to32BytesHex(p.x);
-        const yHex = this.to32BytesHex(p.y);
-        if (!compressed)
-            return UNCOMPRESSED + xHex + yHex;
-        const prefix = (p.y & 1n) === 0n ? COMPRESSED_EVEN : COMPRESSED_ODD;
-        return prefix + xHex;
-    }
-    /**
-     * Add two affine points (handles infinity).
-     */
-    addPoints(p1, p2) {
-        if (this.isInfinity(p1))
-            return p2;
-        if (this.isInfinity(p2))
-            return p1;
-        const { x: x1, y: y1 } = p1;
-        const { x: x2, y: y2 } = p2;
-        if (x1 === x2) {
-            if (y1 === y2) {
-                return this.doublePoint(p1);
-            }
-            return null;
-        }
-        const m = this.mod((y2 - y1) * this.modInv(x2 - x1, this.p));
-        const x3 = this.mod(m * m - x1 - x2);
-        const y3 = this.mod(m * (x1 - x3) - y1);
-        return { x: x3, y: y3 };
-    }
-    doublePoint(p) {
-        if (this.isInfinity(p))
-            return p;
-        if (p.y === 0n)
-            return null;
-        const m = this.mod((3n * p.x * p.x + this.a) * this.modInv(2n * p.y, this.p));
-        const x3 = this.mod(m * m - 2n * p.x);
-        const y3 = this.mod(m * (p.x - x3) - p.y);
-        return { x: x3, y: y3 };
-    }
-    /**
-     * Add two points (handles infinity).
-     */
-    add(p1, p2) {
-        return this.addPoints(p1, p2);
-    }
-    /**
-     * Scalar multiply an arbitrary point using double-and-add.
-     */
-    multiply(point, scalar) {
-        if (scalar === 0n || this.isInfinity(point))
-            return null;
-        let k = this.mod(scalar, this.n);
-        let result = null;
-        let addend = point;
-        while (k > 0n) {
-            if ((k & 1n) === 1n) {
-                result = this.addPoints(result, addend);
-            }
-            addend = this.doublePoint(addend);
-            k >>= 1n;
-        }
-        return result;
-    }
-    /**
-     * Scalar multiply the base point.
-     */
-    multiplyBase(scalar) {
-        return this.multiply(this.g, scalar);
-    }
-    /**
-     * Check if a point lies on the curve (including infinity).
-     */
-    isOnCurve(p) {
-        try {
-            this.assertOnCurve(p);
-            return true;
-        }
-        catch (err) {
-            return false;
-        }
-    }
-    /**
-     * Generate a new random private key as 32-byte hex.
-     */
-    generatePrivateKeyHex() {
-        return this.to32BytesHex(this.randomScalar());
-    }
-    randomScalar() {
-        while (true) {
-            const bytes = Random(32);
-            const k = BigInt('0x' + toHex(bytes));
-            if (k > 0n && k < this.n)
-                return k;
-        }
-    }
-    normalizePrivateKey(d) {
-        const key = this.mod(d, this.n);
-        if (key === 0n)
-            throw new Error('Invalid private key');
-        return key;
-    }
-    toScalar(input) {
-        if (typeof input === 'bigint')
-            return this.normalizePrivateKey(input);
-        const hex = input.startsWith('0x') ? input.slice(2) : input;
-        if (!HEX_REGEX.test(hex) || hex.length === 0 || hex.length > 64) {
-            throw new Error('Private key must be a hex string <= 32 bytes');
-        }
-        const value = BigInt('0x' + hex.padStart(64, '0'));
-        return this.normalizePrivateKey(value);
-    }
-    publicKeyFromPrivate(privateKey) {
-        const d = this.toScalar(privateKey);
-        return this.multiplyBase(d);
-    }
-    /**
-     * Create an ECDSA signature over a message. Uses SHA-256 unless `prehashed` is true.
-     * Returns low-s normalized signature hex parts.
-     */
-    sign(message, privateKey, opts = {}) {
-        const { prehashed = false, nonce } = opts;
-        const d = this.toScalar(privateKey);
-        const digest = this.normalizeMessage(message, prehashed);
-        const z = this.bytesToScalar(digest);
-        let k = nonce ?? this.deterministicNonce(d, digest);
-        while (true) {
-            const p = this.multiplyBase(k);
-            if (this.isInfinity(p)) {
-                k = nonce ?? this.deterministicNonce(d, digest);
-                continue;
-            }
-            const r = this.mod(p.x, this.n);
-            if (r === 0n) {
-                k = nonce ?? this.deterministicNonce(d, digest);
-                continue;
-            }
-            const kinv = this.modInv(k, this.n);
-            let s = this.mod(kinv * (z + r * d), this.n);
-            if (s === 0n) {
-                k = nonce ?? this.deterministicNonce(d, digest);
-                continue;
-            }
-            if (s > HALF_N)
-                s = this.n - s; // enforce low-s
-            return { r: this.to32BytesHex(r), s: this.to32BytesHex(s) };
-        }
-    }
-    /**
-     * Verify an ECDSA signature against a message and public key.
-     */
-    verify(message, signature, publicKey, opts = {}) {
-        const { prehashed = false } = opts;
-        let q;
-        try {
-            q = typeof publicKey === 'string' ? this.pointFromHex(publicKey) : publicKey;
-        }
-        catch {
-            return false;
-        }
-        if ((q == null) || !this.isOnCurve(q))
-            return false;
-        const r = typeof signature.r === 'bigint' ? signature.r : BigInt('0x' + signature.r);
-        const s = typeof signature.s === 'bigint' ? signature.s : BigInt('0x' + signature.s);
-        if (r <= 0n || r >= this.n || s <= 0n || s >= this.n)
-            return false;
-        const z = this.bytesToScalar(this.normalizeMessage(message, prehashed));
-        const w = this.modInv(s, this.n);
-        const u1 = this.mod(z * w, this.n);
-        const u2 = this.mod(r * w, this.n);
-        const p = this.addPoints(this.multiplyBase(u1), this.multiply(q, u2));
-        if (this.isInfinity(p))
-            return false;
-        const v = this.mod(p.x, this.n);
-        return v === r;
-    }
-    normalizeMessage(message, prehashed) {
-        const bytes = this.toBytes(message);
-        if (prehashed)
-            return bytes;
-        return new Uint8Array(sha256(bytes));
-    }
-    bytesToScalar(bytes) {
-        const hex = toHex(Array.from(bytes));
-        return BigInt('0x' + hex) % this.n;
-    }
-    deterministicNonce(priv, msgDigest) {
-        const keyBytes = toArray(this.to32BytesHex(priv), 'hex');
-        let counter = 0;
-        while (counter < 1024) { // safety bound
-            const data = counter === 0
-                ? Array.from(msgDigest)
-                : Array.from(msgDigest).concat([counter & 0xff]);
-            const hmac = sha256hmac(keyBytes, data);
-            const k = BigInt('0x' + toHex(hmac)) % this.n;
-            if (k > 0n)
-                return k;
-            counter++;
-        }
-        throw new Error('Failed to derive deterministic nonce');
-    }
-    toBytes(data) {
-        if (typeof data === 'string') {
-            const isHex = HEX_REGEX.test(data) && data.length % 2 === 0;
-            return Uint8Array.from(toArray(data, isHex ? 'hex' : 'utf8'));
-        }
-        if (data instanceof Uint8Array)
-            return data;
-        if (ArrayBuffer.isView(data)) {
-            return new Uint8Array(data.buffer, data.byteOffset, data.byteLength);
-        }
-        throw new Error('Unsupported message format');
-    }
-    to32BytesHex(num) {
-        return num.toString(16).padStart(64, '0');
-    }
-}
-//# sourceMappingURL=Secp256r1.js.map

package/mobile/node_modules/@bsv/sdk/dist/esm/src/primitives/Secp256r1.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"Secp256r1.js","sourceRoot":"","sources":["../../../../src/primitives/Secp256r1.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,aAAa,CAAA;AAChC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,WAAW,CAAA;AAC9C,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAA;AAM3C,MAAM,SAAS,GAAG,gBAAgB,CAAA;AAElC,MAAM,CAAC,GAAG,MAAM,CAAC,oEAAoE,CAAC,CAAA;AACtF,MAAM,CAAC,GAAG,MAAM,CAAC,oEAAoE,CAAC,CAAA;AACtF,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAA,CAAC,eAAe;AAChC,MAAM,CAAC,GAAG,MAAM,CAAC,oEAAoE,CAAC,CAAA;AACtF,MAAM,EAAE,GAAG,MAAM,CAAC,oEAAoE,CAAC,CAAA;AACvF,MAAM,EAAE,GAAG,MAAM,CAAC,oEAAoE,CAAC,CAAA;AACvF,MAAM,CAAC,GAAc,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAA;AACrC,MAAM,MAAM,GAAG,CAAC,IAAI,EAAE,CAAA;AAEtB,MAAM,eAAe,GAAG,IAAI,CAAA;AAC5B,MAAM,cAAc,GAAG,IAAI,CAAA;AAC3B,MAAM,YAAY,GAAG,IAAI,CAAA;AAEzB;;;;;GAKG;AACH,MAAM,CAAC,OAAO,OAAO,SAAS;IACnB,CAAC,GAAG,CAAC,CAAA;IACL,CAAC,GAAG,CAAC,CAAA;IACL,CAAC,GAAG,CAAC,CAAA;IACL,CAAC,GAAG,CAAC,CAAA;IACL,CAAC,GAAG,CAAC,CAAA;IAEN,GAAG,CAAE,CAAS,EAAE,IAAY,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACf,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC5B,CAAC;IAEO,MAAM,CAAE,CAAS,EAAE,CAAS;QAClC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;QACrE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAChC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QACrB,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;YAChB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CACd;YAAA,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CACvB;YAAA,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1B,CAAC;QACD,IAAI,CAAC,KAAK,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;QACvD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACvB,CAAC;IAEO,MAAM,CAAE,IAAY,EAAE,QAAgB,EAAE,OAAe;QAC7D,IAAI,OAAO,KAAK,EAAE;YAAE,OAAO,EAAE,CAAA;QAC7B,IAAI,MAAM,GAAG,EAAE,CAAA;QACf,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAC/B,IAAI,CAAC,GAAG,QAAQ,CAAA;QAChB,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC;YACd,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE;gBAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,OAAO,CAAC,CAAA;YAC3D,CAAC,KAAK,EAAE,CAAA;YACR,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAA;QAC9B,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,UAAU,CAAE,CAAY;QAC9B,OAAO,CAAC,KAAK,IAAI,CAAA;IACnB,CAAC;IAEO,aAAa,CAAE,CAAY;QACjC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAAE,OAAM;QAC9B,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACjE,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;QAC9C,CAAC;IACH,CAAC;IAED,eAAe,CAAE,CAAS,EAAE,CAAS;QACnC,MAAM,KAAK,GAAc,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;QAC3D,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;QACzB,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,YAAY,CAAE,GAAW;QACvB,IAAI,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;YACzC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;YACtC,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACnC,CAAC;QACD,IAAI,GAAG,CAAC,UAAU,CAAC,eAAe,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;YACtE,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YACrC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;YAC/D,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YACvD,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAA;YAC7B,MAAM,WAAW,GAAG,GAAG,CAAC,UAAU,CAAC,cAAc,CAAC,CAAA;YAClD,MAAM,MAAM,GAAG,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;YACvD,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;QACxC,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;IAC3C,CAAC;IAED;;OAEG;IACH,UAAU,CAAE,CAAY,EAAE,UAAU,GAAG,KAAK;QAC1C,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAA;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACnC,IAAI,CAAC,UAAU;YAAE,OAAO,YAAY,GAAG,IAAI,GAAG,IAAI,CAAA;QAClD,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,cAAc,CAAA;QACnE,OAAO,MAAM,GAAG,IAAI,CAAA;IACtB,CAAC;IAED;;OAEG;IACK,SAAS,CAAE,EAAa,EAAE,EAAa;QAC7C,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAA;QAElC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAA;QAC3B,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAA;QAE3B,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACd,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;gBACd,OAAO,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;YAC7B,CAAC;YACD,OAAO,IAAI,CAAA;QACb,CAAC;QAED,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAA;QACpC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAA;QACvC,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAA;IACzB,CAAC;IAEO,WAAW,CAAE,CAAY;QAC/B,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAA;QAChC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE;YAAE,OAAO,IAAI,CAAA;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7E,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACzC,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAA;IACzB,CAAC;IAED;;OAEG;IACH,GAAG,CAAE,EAAa,EAAE,EAAa;QAC/B,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;IAC/B,CAAC;IAED;;OAEG;IACH,QAAQ,CAAE,KAAgB,EAAE,MAAc;QACxC,IAAI,MAAM,KAAK,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAA;QACxD,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QAChC,IAAI,MAAM,GAAc,IAAI,CAAA;QAC5B,IAAI,MAAM,GAAc,KAAK,CAAA;QAC7B,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC;YACd,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC;gBACpB,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;YACzC,CAAC;YACD,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;YACjC,CAAC,KAAK,EAAE,CAAA;QACV,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;OAEG;IACH,YAAY,CAAE,MAAc;QAC1B,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;IACtC,CAAC;IAED;;OAEG;IACH,SAAS,CAAE,CAAY;QACrB,IAAI,CAAC;YACH,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAA;YACrB,OAAO,IAAI,CAAA;QACb,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,qBAAqB;QACnB,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAA;IAC/C,CAAC;IAEO,YAAY;QAClB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAA;YACxB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;YACrC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAA;QACpC,CAAC;IACH,CAAC;IAEO,mBAAmB,CAAE,CAAS;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QAC/B,IAAI,GAAG,KAAK,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAA;QACtD,OAAO,GAAG,CAAA;IACZ,CAAC;IAEO,QAAQ,CAAE,KAAsB;QACtC,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAA;QACrE,MAAM,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;QAC3D,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YAChE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAA;QACjE,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAA;QAClD,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAA;IACxC,CAAC;IAED,oBAAoB,CAAE,UAA2B;QAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAA;QACnC,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IAC7B,CAAC;IAED;;;OAGG;IACH,IAAI,CAAE,OAAmB,EAAE,UAA2B,EAAE,OAAgD,EAAE;QACxG,MAAM,EAAE,SAAS,GAAG,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAA;QACzC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;QACxD,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;QACpC,IAAI,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;QAEnD,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAC9B,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvB,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;gBAC/C,SAAQ;YACV,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YAC/B,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;gBACb,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;gBAC/C,SAAQ;YACV,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YACnC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YAC5C,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;gBACb,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;gBAC/C,SAAQ;YACV,CAAC;YACD,IAAI,CAAC,GAAG,MAAM;gBAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA,CAAC,gBAAgB;YAC/C,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAA;QAC7D,CAAC;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAE,OAAmB,EAAE,SAAqD,EAAE,SAA6B,EAAE,OAAgC,EAAE;QACnJ,MAAM,EAAE,SAAS,GAAG,KAAK,EAAE,GAAG,IAAI,CAAA;QAClC,IAAI,CAAY,CAAA;QAChB,IAAI,CAAC;YACH,CAAC,GAAG,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QAC9E,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAA;QACd,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAA;QAEnD,MAAM,CAAC,GAAG,OAAO,SAAS,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;QACpF,MAAM,CAAC,GAAG,OAAO,SAAS,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;QACpF,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAA;QAElE,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAA;QACvE,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QAChC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QAClC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QAClC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;QACrE,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAA;QACpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QAC/B,OAAO,CAAC,KAAK,CAAC,CAAA;IAChB,CAAC;IAEO,gBAAgB,CAAE,OAAmB,EAAE,SAAkB;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;QACnC,IAAI,SAAS;YAAE,OAAO,KAAK,CAAA;QAC3B,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;IACtC,CAAC;IAEO,aAAa,CAAE,KAAiB;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;QACpC,OAAO,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;IACpC,CAAC;IAEO,kBAAkB,CAAE,IAAY,EAAE,SAAqB;QAC7D,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAA;QACxD,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,OAAO,OAAO,GAAG,IAAI,EAAE,CAAC,CAAC,eAAe;YACtC,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC;gBACxB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;gBACvB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAA;YAClD,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;YAC7C,IAAI,CAAC,GAAG,EAAE;gBAAE,OAAO,CAAC,CAAA;YACpB,OAAO,EAAE,CAAA;QACX,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAA;IACzD,CAAC;IAEO,OAAO,CAAE,IAAgB;QAC/B,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAA;YAC3D,OAAO,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;QAC/D,CAAC;QACD,IAAI,IAAI,YAAY,UAAU;YAAE,OAAO,IAAI,CAAA;QAC3C,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;QACtE,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAA;IAC/C,CAAC;IAEO,YAAY,CAAE,GAAW;QAC/B,OAAO,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;IAC3C,CAAC;CACF"}