@bsv/wallet-toolbox 1.7.14 → 1.7.15

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

@@ -0,0 +1,327 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const Random_js_1 = __importDefault(require("./Random.js"));
+const Hash_js_1 = require("./Hash.js");
+const utils_js_1 = require("./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.
+ */
+class Secp256r1 {
+    constructor() {
+        this.p = P;
+        this.n = N;
+        this.a = A;
+        this.b = B;
+        this.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 = (0, Random_js_1.default)(32);
+            const k = BigInt('0x' + (0, utils_js_1.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((0, Hash_js_1.sha256)(bytes));
+    }
+    bytesToScalar(bytes) {
+        const hex = (0, utils_js_1.toHex)(Array.from(bytes));
+        return BigInt('0x' + hex) % this.n;
+    }
+    deterministicNonce(priv, msgDigest) {
+        const keyBytes = (0, utils_js_1.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 = (0, Hash_js_1.sha256hmac)(keyBytes, data);
+            const k = BigInt('0x' + (0, utils_js_1.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((0, utils_js_1.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');
+    }
+}
+exports.default = Secp256r1;
+//# sourceMappingURL=Secp256r1.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"Secp256r1.js","sourceRoot":"","sources":["../../../../src/primitives/Secp256r1.ts"],"names":[],"mappings":";;;;;AAAA,4DAAgC;AAChC,uCAA8C;AAC9C,yCAA2C;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,MAAqB,SAAS;IAA9B;QACW,MAAC,GAAG,CAAC,CAAA;QACL,MAAC,GAAG,CAAC,CAAA;QACL,MAAC,GAAG,CAAC,CAAA;QACL,MAAC,GAAG,CAAC,CAAA;QACL,MAAC,GAAG,CAAC,CAAA;IA2ShB,CAAC;IAzSS,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,IAAA,mBAAM,EAAC,EAAE,CAAC,CAAA;YACxB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,IAAA,gBAAK,EAAC,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,IAAA,gBAAM,EAAC,KAAK,CAAC,CAAC,CAAA;IACtC,CAAC;IAEO,aAAa,CAAE,KAAiB;QACtC,MAAM,GAAG,GAAG,IAAA,gBAAK,EAAC,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,IAAA,kBAAO,EAAC,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,IAAA,oBAAU,EAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,IAAA,gBAAK,EAAC,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,IAAA,kBAAO,EAAC,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;AAhTD,4BAgTC"}