@tidecloak/js 0.12.33 → 0.12.39

package/dist/esm/modules/tide-js/Cryptide/Ed25519.js

@@ -1,523 +0,0 @@
-//
-// Tide Protocol - Infrastructure for a TRUE Zero-Trust paradigm
-// Copyright (C) 2022 Tide Foundation Ltd
-//
-// This program is free software and is subject to the terms of
-// the Tide Community Open Code License as published by the
-// Tide Foundation Limited. You may modify it and redistribute
-// it in accordance with and subject to the terms of that License.
-// This program is distributed WITHOUT WARRANTY of any kind,
-// including without any implied warranty of MERCHANTABILITY or
-// FITNESS FOR A PARTICULAR PURPOSE.
-// See the Tide Community Open Code License for more details.
-// You should have received a copy of the Tide Community Open
-// Code License along with this program.
-// If not, see https://tide.org/licenses_tcoc2-0-0-en
-//
-// Some parts of the code were taken from @noble/curves project and are protected under the following license:
-//
-// The MIT License (MIT)
-// 
-// Copyright (c) 2022 Paul Miller (https://paulmillr.com)
-// 
-// Permission is hereby granted, free of charge, to any person obtaining a copy
-// of this software and associated documentation files (the "Software"), to deal
-// in the Software without restriction, including without limitation the rights
-// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
-// copies of the Software, and to permit persons to whom the Software is
-// furnished to do so, subject to the following conditions:
-// 
-// The above copyright notice and this permission notice shall be included in
-// all copies or substantial portions of the Software.
-// 
-// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
-// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
-// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
-// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
-// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
-// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
-// THE SOFTWARE.
-// 
-import { base64ToBytes, bytesToBase64 } from "./Serialization.js";
-import { SHA256_Digest } from "./Hashing/Hash.js";
-const P = 2n ** 255n - 19n; // ed25519 is twisted edwards curve
-const N = 2n ** 252n + 27742317777372353535851937790883648493n; // curve's (group) order
-const Gx = 0x216936d3cd6e53fec0a4e231fdd6dc5c692cc7609525a7b2c9562d608f25d51an; // base point x
-const Gy = 0x6666666666666666666666666666666666666666666666666666666666666658n; // base point y
-const _d = 37095705934669439343138083508754565189542113879843219016388785533085940283555n;
-const MASK = 2n ** 256n;
-/**
- * ed25519 curve parameters. Equation is −x² + y² = -a + dx²y².
- * Gx and Gy are generator coordinates. p is field order, n is group order.
- * h is cofactor.
- */
-const CURVE = {
-    a: -1n, // -1 mod p
-    d: _d, // -(121665/121666) mod p
-    p: P, n: N, h: 8, Gx: Gx, Gy: Gy // field prime, curve (group) order, cofactor
-};
-const err = (m = '') => { throw new Error(m); }; // error helper, messes-up stack trace
-const isS = (s) => typeof s === 'string'; // is string
-const isB = (s) => typeof s === 'bigint'; // is bigint
-const isu8 = (a) => (a instanceof Uint8Array || (ArrayBuffer.isView(a) && a.constructor.name === 'Uint8Array'));
-const au8 = (a, l) => // is Uint8Array (of specific length)
- !isu8(a) || (typeof l === 'number' && l > 0 && a.length !== l) ?
-    err('Uint8Array of valid length expected') : a;
-const u8n = (len) => new Uint8Array(len); // creates Uint8Array
-const u8fr = (buf) => Uint8Array.from(buf);
-const toU8 = (a, len) => au8(isS(a) ? h2b(a) : u8fr(au8(a)), len); // norm(hex/u8a) to u8a
-const M = (a, b = P) => { let r = a % b; return r >= 0n ? r : b + r; }; // mod division
-const arange = (n, min, max = MASK, msg = 'bad number: out of range') => isB(n) && min <= n && n < max ? n : err(msg);
-const apoint = (p) => (p instanceof Point ? p : err('Point expected')); // is xyzt point
-/** Point in xyzt extended coordinates. */
-class Point {
-    constructor(ex, ey, ez, et) {
-        this.ex = arange(ex, 0n);
-        this.ey = arange(ey, 0n);
-        this.ez = arange(ez, 1n);
-        this.et = arange(et, 0n);
-        Object.freeze(this);
-    }
-    static fromAffine(p) { return new Point(p.x, p.y, 1n, M(p.x * p.y)); }
-    /** RFC8032 5.1.3: hex / Uint8Array to Point. */
-    static fromHex(hex) {
-        hex = toU8(hex, 32);
-        return this.fromBytes(hex);
-    }
-    static fromBase64(b64string) {
-        if (isS(b64string))
-            return this.fromBytes(base64ToBytes(b64string));
-        else
-            err("Point.fromBase64 not provided with a string");
-    }
-    static fromBytes(bytes, zip215 = false) {
-        const { d } = CURVE;
-        const normed = bytes.slice(); // copy the array to not mess it up
-        const lastByte = bytes[31];
-        normed[31] = lastByte & ~0x80; // adjust first LE byte = last BE byte
-        const y = b2n_LE(normed); // decode as little-endian, convert to num
-        const max = zip215 ? MASK : P; // RFC8032 prohibits >= p, ZIP215 doesn't
-        arange(y, 0n, max); // zip215=true:  0 <= y < 2^256
-        // zip215=false: 0 <= y < 2^255-19
-        const y2 = M(y * y); // y²
-        const u = M(y2 - 1n); // u=y²-1
-        const v = M(d * y2 + 1n); // v=dy²+1
-        let { isValid, value: x } = uvRatio(u, v); // (uv³)(uv⁷)^(p-5)/8; square root
-        if (!isValid)
-            err('bad y coord 3'); // not square root: bad point
-        const isXOdd = (x & 1n) === 1n; // adjust sign of x coordinate
-        const isLastByteOdd = (lastByte & 0x80) !== 0; // x_0, last bit
-        if (!zip215 && x === 0n && isLastByteOdd)
-            err('bad y coord 4'); // x=0 and x_0 = 1
-        if (isLastByteOdd !== isXOdd)
-            x = M(-x);
-        return new Point(x, y, 1n, M(x * y)); // Z=1, T=xy
-    }
-    get x() { return this.toAffine().x; } // .x, .y will call expensive toAffine.
-    get y() { return this.toAffine().y; } // Should be used with care.
-    assertValidity() {
-        const { a, d } = CURVE;
-        const p = this;
-        if (p.is0())
-            throw new Error('bad point: ZERO'); // TODO: optimize, with vars below?
-        // Equation in affine coordinates: ax² + y² = 1 + dx²y²
-        // Equation in projective coordinates (X/Z, Y/Z, Z):  (aX² + Y²)Z² = Z⁴ + dX²Y²
-        const { ex: X, ey: Y, ez: Z, et: T } = p;
-        const X2 = M(X * X); // X²
-        const Y2 = M(Y * Y); // Y²
-        const Z2 = M(Z * Z); // Z²
-        const Z4 = M(Z2 * Z2); // Z⁴
-        const aX2 = M(X2 * a); // aX²
-        const left = M(Z2 * M(aX2 + Y2)); // (aX² + Y²)Z²
-        const right = M(Z4 + M(d * M(X2 * Y2))); // Z⁴ + dX²Y²
-        if (left !== right)
-            throw new Error('bad point: equation left != right (1)');
-        // In Extended coordinates we also have T, which is x*y=T/Z: check X*Y == Z*T
-        const XY = M(X * Y);
-        const ZT = M(Z * T);
-        if (XY !== ZT)
-            throw new Error('bad point: equation left != right (2)');
-        return true;
-    }
-    equals(other) {
-        const { ex: X1, ey: Y1, ez: Z1 } = this;
-        const { ex: X2, ey: Y2, ez: Z2 } = apoint(other); // isPoint() checks class equality
-        const X1Z2 = M(X1 * Z2), X2Z1 = M(X2 * Z1);
-        const Y1Z2 = M(Y1 * Z2), Y2Z1 = M(Y2 * Z1);
-        return X1Z2 === X2Z1 && Y1Z2 === Y2Z1;
-    }
-    is0() { return this.equals(I); }
-    negate() {
-        return new Point(M(-this.ex), this.ey, this.ez, M(-this.et));
-    }
-    /** Point doubling. Complete formula. */
-    double() {
-        const { ex: X1, ey: Y1, ez: Z1 } = this; // Cost: 4M + 4S + 1*a + 6add + 1*2
-        const { a } = CURVE; // https://hyperelliptic.org/EFD/g1p/auto-twisted-extended.html#doubling-dbl-2008-hwcd
-        const A = M(X1 * X1);
-        const B = M(Y1 * Y1);
-        const C = M(2n * M(Z1 * Z1));
-        const D = M(a * A);
-        const x1y1 = X1 + Y1;
-        const E = M(M(x1y1 * x1y1) - A - B);
-        const G = D + B;
-        const F = G - C;
-        const H = D - B;
-        const X3 = M(E * F);
-        const Y3 = M(G * H);
-        const T3 = M(E * H);
-        const Z3 = M(F * G);
-        return new Point(X3, Y3, Z3, T3);
-    }
-    /** Point addition. Complete formula. */
-    add(other) {
-        const { ex: X1, ey: Y1, ez: Z1, et: T1 } = this; // Cost: 8M + 1*k + 8add + 1*2.
-        const { ex: X2, ey: Y2, ez: Z2, et: T2 } = apoint(other); // doesn't check if other on-curve
-        const { a, d } = CURVE; // http://hyperelliptic.org/EFD/g1p/auto-twisted-extended-1.html#addition-add-2008-hwcd-3
-        const A = M(X1 * X2);
-        const B = M(Y1 * Y2);
-        const C = M(T1 * d * T2);
-        const D = M(Z1 * Z2);
-        const E = M((X1 + Y1) * (X2 + Y2) - A - B);
-        const F = M(D - C);
-        const G = M(D + C);
-        const H = M(B - a * A);
-        const X3 = M(E * F);
-        const Y3 = M(G * H);
-        const T3 = M(E * H);
-        const Z3 = M(F * G);
-        return new Point(X3, Y3, Z3, T3);
-    }
-    mul(n, safe = true) {
-        if (n === 0n)
-            return safe === true ? err('cannot multiply by 0') : I;
-        arange(n, 1n, N);
-        if (n === 1n || (!safe && this.is0()))
-            return this; // safe=true bans 0. safe=false allows 0.
-        if (this.equals(G))
-            return wNAF(n).p; // use wNAF precomputes for base points
-        let p = I, f = G; // init result point & fake point
-        for (let d = this; n > 0n; d = d.double(), n >>= 1n) { // double-and-add ladder
-            if (n & 1n)
-                p = p.add(d); // if bit is present, add to point
-            else if (safe)
-                f = f.add(d); // if not, add to fake for timing safety
-        }
-        return p;
-    }
-    multiply(scalar) { return this.mul(scalar); } // Aliases for compatibilty
-    divide(scalar) { return this.mul(invert(scalar, CURVE.n)); }
-    clearCofactor() { return this.mul(BigInt(CURVE.h), false); } // multiply by cofactor
-    isSmallOrder() { return this.clearCofactor().is0(); } // check if P is small order
-    isTorsionFree() {
-        let p = this.mul(N / 2n, false).double(); // ensures the point is not "bad".
-        if (N % 2n)
-            p = p.add(this); // P^(N+1)             // P*N == (P*(N/2))*2+P
-        return p.is0();
-    }
-    /** converts point to 2d xy affine point. (x, y, z, t) ∋ (x=x/z, y=y/z, t=xy). */
-    toAffine() {
-        const { ex: x, ey: y, ez: z } = this;
-        if (this.equals(I))
-            return { x: 0n, y: 1n }; // fast-path for zero point
-        const iz = invert(z, P); // z^-1: invert z
-        if (M(z * iz) !== 1n)
-            err('invalid inverse'); // (z * z^-1) must be 1, otherwise bad math
-        return { x: M(x * iz), y: M(y * iz) }; // x = x*z^-1; y = y*z^-1
-    }
-    toRawBytes() {
-        const { x, y } = this.toAffine(); // convert to affine 2d point
-        this.assertValidity();
-        const b = n2b_32LE(y); // encode number to 32 bytes
-        b[31] |= x & 1n ? 0x80 : 0; // store sign in first LE byte
-        return b;
-    }
-    toHex() { return b2h(this.toRawBytes()); } // encode to hex string
-    toBase64() { return bytesToBase64(this.toRawBytes()); }
-    async hash() { return M(b2n_LE(await SHA256_Digest(this.toRawBytes())), CURVE.n); }
-}
-/** Generator / Base point */
-Point.BASE = new Point(Gx, Gy, 1n, M(Gx * Gy));
-/** Identity / Zero point */
-Point.ZERO = new Point(0n, 1n, 1n, 0n);
-const { BASE: G, ZERO: I } = Point; // Generator, identity points
-const padh = (num, pad) => num.toString(16).padStart(pad, '0');
-const b2h = (b) => Array.from(au8(b)).map(e => padh(e, 2)).join(''); // bytes to hex
-const C = { _0: 48, _9: 57, A: 65, F: 70, a: 97, f: 102 }; // ASCII characters
-const _ch = (ch) => {
-    if (ch >= C._0 && ch <= C._9)
-        return ch - C._0; // '2' => 50-48
-    if (ch >= C.A && ch <= C.F)
-        return ch - (C.A - 10); // 'B' => 66-(65-10)
-    if (ch >= C.a && ch <= C.f)
-        return ch - (C.a - 10); // 'b' => 98-(97-10)
-    return;
-};
-const h2b = (hex) => {
-    const e = 'hex invalid';
-    if (!isS(hex))
-        return err(e);
-    const hl = hex.length, al = hl / 2;
-    if (hl % 2)
-        return err(e);
-    const array = u8n(al);
-    for (let ai = 0, hi = 0; ai < al; ai++, hi += 2) { // treat each char as ASCII
-        const n1 = _ch(hex.charCodeAt(hi)); // parse first char, multiply it by 16
-        const n2 = _ch(hex.charCodeAt(hi + 1)); // parse second char
-        if (n1 === undefined || n2 === undefined)
-            return err(e);
-        array[ai] = n1 * 16 + n2; // example: 'A9' => 10*16 + 9
-    }
-    return array;
-};
-const n2b_32LE = (num) => h2b(padh(num, 32 * 2)).reverse(); // number to bytes LE
-const b2n_LE = (b) => BigInt('0x' + b2h(u8fr(au8(b)).reverse())); // bytes LE to num
-const concatB = (...arrs) => {
-    const r = u8n(arrs.reduce((sum, a) => sum + au8(a).length, 0)); // create u8a of summed length
-    let pad = 0; // walk through each array,
-    arrs.forEach(a => { r.set(a, pad); pad += a.length; }); // ensure they have proper type
-    return r;
-};
-const invert = (num, md) => {
-    if (!isB(num))
-        throw Error("Expecting bigint");
-    if (num === 0n || md <= 0n)
-        err('no inverse n=' + num + ' mod=' + md); // no neg exponent for now
-    let a = M(num, md), b = md, x = 0n, y = 1n, u = 1n, v = 0n;
-    while (a !== 0n) { // uses euclidean gcd algorithm
-        const q = b / a, r = b % a; // not constant-time
-        const m = x - u * q, n = y - v * q;
-        b = a, a = r, x = u, y = v, u = m, v = n;
-    }
-    return b === 1n ? M(x, md) : err('no inverse'); // b is gcd at this point
-};
-const pow2 = (x, power) => {
-    let r = x;
-    while (power-- > 0n) {
-        r *= r;
-        r %= P;
-    }
-    return r;
-};
-const pow_2_252_3 = (x) => {
-    const x2 = (x * x) % P; // x^2,       bits 1
-    const b2 = (x2 * x) % P; // x^3,       bits 11
-    const b4 = (pow2(b2, 2n) * b2) % P; // x^(2^4-1), bits 1111
-    const b5 = (pow2(b4, 1n) * x) % P; // x^(2^5-1), bits 11111
-    const b10 = (pow2(b5, 5n) * b5) % P; // x^(2^10)
-    const b20 = (pow2(b10, 10n) * b10) % P; // x^(2^20)
-    const b40 = (pow2(b20, 20n) * b20) % P; // x^(2^40)
-    const b80 = (pow2(b40, 40n) * b40) % P; // x^(2^80)
-    const b160 = (pow2(b80, 80n) * b80) % P; // x^(2^160)
-    const b240 = (pow2(b160, 80n) * b80) % P; // x^(2^240)
-    const b250 = (pow2(b240, 10n) * b10) % P; // x^(2^250)
-    const pow_p_5_8 = (pow2(b250, 2n) * x) % P; // < To pow to (p+3)/8, multiply it by x.
-    return { pow_p_5_8, b2 };
-};
-const RM1 = 19681161376707505956807079304988542015446066515923890162744021073123829784752n; // √-1
-const uvRatio = (u, v) => {
-    const v3 = M(v * v * v); // v³
-    const v7 = M(v3 * v3 * v); // v⁷
-    const pow = pow_2_252_3(u * v7).pow_p_5_8; // (uv⁷)^(p-5)/8
-    let x = M(u * v3 * pow); // (uv³)(uv⁷)^(p-5)/8
-    const vx2 = M(v * x * x); // vx²
-    const root1 = x; // First root candidate
-    const root2 = M(x * RM1); // Second root candidate; RM1 is √-1
-    const useRoot1 = vx2 === u; // If vx² = u (mod p), x is a square root
-    const useRoot2 = vx2 === M(-u); // If vx² = -u, set x <-- x * 2^((p-1)/4)
-    const noRoot = vx2 === M(-u * RM1); // There is no valid root, vx² = -u√-1
-    if (useRoot1)
-        x = root1;
-    if (useRoot2 || noRoot)
-        x = root2; // We return root2 anyway, for const-time
-    if ((M(x) & 1n) === 1n)
-        x = M(-x); // edIsNegative
-    return { isValid: useRoot1 || useRoot2, value: x };
-};
-const modL_LE = (hash) => M(b2n_LE(hash), N); // modulo L; but little-endian
-const sha512a = (...m) => etc.sha512Async(...m); // Async SHA512
-const sha512s = (...m) => {
-    const fn = etc.sha512Sync;
-    if (typeof fn !== 'function')
-        err('etc.sha512Sync not set');
-    return fn(...m);
-};
-const hash2extK = (hashed) => {
-    const head = hashed.slice(0, 32); // slice creates a copy, unlike subarray
-    head[0] &= 248; // Clamp bits: 0b1111_1000,
-    head[31] &= 127; // 0b0111_1111,
-    head[31] |= 64; // 0b0100_0000
-    const prefix = hashed.slice(32, 64); // private key "prefix"
-    const scalar = modL_LE(head); // modular division over curve order
-    const point = G.mul(scalar); // public key point
-    const pointBytes = point.toRawBytes(); // point serialized to Uint8Array
-    return { head, prefix, scalar, point, pointBytes };
-};
-// RFC8032 5.1.5; getPublicKey async, sync. Hash priv key and extract point.
-const getExtendedPublicKeyAsync = (priv) => sha512a(toU8(priv, 32)).then(hash2extK);
-const getExtendedNonDeterministicPublicKeyAsync = (priv) => {
-    const prefix = etc.randomBytes(32); // private key "prefix"
-    const point = G.mul(priv); // public key point
-    const pointBytes = point.toRawBytes(); // point serialized to Uint8Array
-    return { head: undefined, prefix, scalar: priv, point, pointBytes }; // head is undefined as we didn't hash the priv
-};
-const getExtendedPublicKey = (priv) => hash2extK(sha512s(toU8(priv, 32)));
-/** Creates 32-byte ed25519 public key from 32-byte private key. Async. */
-const getPublicKeyAsync = (priv) => getExtendedPublicKeyAsync(priv).then(p => p.pointBytes);
-/** Creates 32-byte ed25519 public key from 32-byte private key. To use, set `etc.sha512Sync` first. */
-const getPublicKey = (priv) => getExtendedPublicKey(priv).pointBytes;
-function hashFinish(asynchronous, res) {
-    if (asynchronous)
-        return sha512a(res.hashable).then(res.finish);
-    return res.finish(sha512s(res.hashable));
-}
-const _sign = (e, rBytes, msg) => {
-    const { pointBytes: P, scalar: s } = e;
-    const r = modL_LE(rBytes); // r was created outside, reduce it modulo L
-    const R = G.mul(r).toRawBytes(); // R = [r]B
-    const hashable = concatB(R, P, msg); // dom2(F, C) || R || A || PH(M)
-    const finish = (hashed) => {
-        const S = M(r + modL_LE(hashed) * s, N); // S = (r + k * s) mod L; 0 <= s < l
-        return au8(concatB(R, n2b_32LE(S)), 64); // 64-byte sig: 32b R.x + 32b LE(S)
-    };
-    return { hashable, finish };
-};
-/** Signs message (NOT message hash) using private key. Async. */
-const signAsync = async (msg, privKey) => {
-    const m = toU8(msg); // RFC8032 5.1.6: sign msg with key async
-    const e = await getExtendedPublicKeyAsync(privKey); // pub,prfx
-    const rBytes = await sha512a(e.prefix, m); // r = SHA512(dom2(F, C) || prefix || PH(M))
-    return hashFinish(true, _sign(e, rBytes, m)); // gen R, k, S, then 64-byte signature
-};
-/** Signs message (NOT message hash) using private key without determinism. Async. */
-const signNonDeterministicAsync = async (msg, privKey) => {
-    const m = toU8(msg); // RFC8032 5.1.6: sign msg with key async
-    const e = await getExtendedNonDeterministicPublicKeyAsync(privKey); // pub,prfx
-    const rBytes = await sha512a(e.prefix, m); // r = SHA512(dom2(F, C) || prefix || PH(M))
-    return hashFinish(true, _sign(e, rBytes, m)); // gen R, k, S, then 64-byte signature
-};
-/** Signs message (NOT message hash) using private key. To use, set `etc.sha512Sync` first. */
-const sign = (msg, privKey) => {
-    const m = toU8(msg); // RFC8032 5.1.6: sign msg with key sync
-    const e = getExtendedPublicKey(privKey); // pub,prfx
-    const rBytes = sha512s(e.prefix, m); // r = SHA512(dom2(F, C) || prefix || PH(M))
-    return hashFinish(false, _sign(e, rBytes, m)); // gen R, k, S, then 64-byte signature
-};
-const dvo = { zip215: false }; // Julio set this to false
-const _verify = (sig, msg, pub, opts = dvo) => {
-    sig = toU8(sig, 64); // Signature hex str/Bytes, must be 64 bytes
-    msg = toU8(msg); // Message hex str/Bytes
-    pub = toU8(pub, 32);
-    const { zip215 } = opts; // switch between zip215 and rfc8032 verif
-    let A, R, s, SB, hashable = new Uint8Array();
-    try {
-        A = Point.fromHex(pub, zip215); // public key A decoded
-        R = Point.fromHex(sig.slice(0, 32), zip215); // 0 <= R < 2^256: ZIP215 R can be >= P
-        s = b2n_LE(sig.slice(32, 64)); // Decode second half as an integer S
-        SB = G.mul(s, false); // in the range 0 <= s < L
-        hashable = concatB(R.toRawBytes(), A.toRawBytes(), msg); // dom2(F, C) || R || A || PH(M)
-    }
-    catch (error) { }
-    const finish = (hashed) => {
-        if (SB == null)
-            return false; // false if try-catch catched an error
-        if (!zip215 && A.isSmallOrder())
-            return false; // false for SBS: Strongly Binding Signature
-        const k = modL_LE(hashed); // decode in little-endian, modulo L
-        const RkA = R.add(A.mul(k, false)); // [8]R + [8][k]A'
-        return RkA.add(SB.negate()).clearCofactor().is0(); // [8][S]B = [8]R + [8][k]A'
-    };
-    return { hashable, finish };
-};
-// RFC8032 5.1.7: verification async, sync
-/** Verifies signature on message and public key. Async. */
-const verifyAsync = async (s, m, p, opts = dvo) => hashFinish(true, _verify(s, m, p, opts));
-/** Verifies signature on message and public key. To use, set `etc.sha512Sync` first. */
-const verify = (s, m, p, opts = dvo) => hashFinish(false, _verify(s, m, p, opts));
-const cr = () => // We support: 1) browsers 2) node.js 19+
- typeof globalThis === 'object' && 'crypto' in globalThis ? globalThis.crypto : undefined;
-const subtle = () => {
-    const c = cr();
-    return c && c.subtle || err('crypto.subtle must be defined');
-};
-/** Math, hex, byte helpers. Not in `utils` because utils share API with noble-curves. */
-const etc = {
-    bytesToHex: b2h,
-    hexToBytes: h2b,
-    concatBytes: concatB,
-    mod: M,
-    invert: invert,
-    randomBytes: (len = 32) => {
-        const c = cr(); // Can be shimmed in node.js <= 18 to prevent error:
-        // import { webcrypto } from 'node:crypto';
-        // if (!globalThis.crypto) globalThis.crypto = webcrypto;
-        if (!c || !c.getRandomValues)
-            err('crypto.getRandomValues must be defined');
-        return c.getRandomValues(u8n(len));
-    },
-    sha512Async: async (...messages) => {
-        const s = subtle();
-        const m = concatB(...messages);
-        return u8n(await s.digest('SHA-512', m.buffer));
-    },
-    sha512Sync: undefined, // Actual logic below
-    bigIntToBytes: n2b_32LE,
-    bytesToBigInt: b2n_LE
-};
-/** ed25519-specific key utilities. */
-const utils = {
-    getExtendedPublicKeyAsync: getExtendedPublicKeyAsync,
-    getExtendedPublicKey: getExtendedPublicKey,
-    randomPrivateKey: () => etc.randomBytes(32),
-    precompute: (w = 8, p = G) => { p.multiply(3n); w; return p; }, // no-op
-};
-const W = 8; // Precomputes-related code. W = window size
-const scalarBits = 256;
-const pwindows = Math.ceil(scalarBits / W) + 1;
-const pwindowSize = 2 ** (W - 1);
-const precompute = () => {
-    const points = []; // 10x sign(), 2x verify(). To achieve this,
-    let p = G, b = p; // a lot of points related to base point G.
-    for (let w = 0; w < pwindows; w++) { // Points are stored in array and used
-        b = p; // any time Gx multiplication is done.
-        points.push(b); // They consume 16-32 MiB of RAM.
-        for (let i = 1; i < pwindowSize; i++) {
-            b = b.add(p);
-            points.push(b);
-        }
-        p = b.double(); // Precomputes don't speed-up getSharedKey,
-    } // which multiplies user point by scalar,
-    return points; // when precomputes are using base point
-};
-let Gpows = undefined; // precomputes for base point G
-const wNAF = (n) => {
-    // Compared to other point mult methods,
-    const comp = Gpows || (Gpows = precompute()); // stores 2x less points using subtraction
-    const ctneg = (cnd, p) => { let n = p.negate(); return cnd ? n : p; }; // negate
-    let p = I, f = G; // f must be G, or could become I in the end
-    const pow_2_w = 2 ** W; // W=8 256
-    const maxNum = pow_2_w; // W=8 256
-    const mask = BigInt(pow_2_w - 1); // W=8 255 == mask 0b11111111
-    const shiftBy = BigInt(W); // W=8 8
-    for (let w = 0; w < pwindows; w++) {
-        let wbits = Number(n & mask); // extract W bits.
-        n >>= shiftBy; // shift number by W bits.
-        if (wbits > pwindowSize) {
-            wbits -= maxNum;
-            n += 1n;
-        } // split if bits > max: +224 => 256-32
-        const off = w * pwindowSize;
-        const offF = off, offP = off + Math.abs(wbits) - 1; // offsets, evaluate both
-        const isEven = w % 2 !== 0, isNeg = wbits < 0; // conditions, evaluate both
-        if (wbits === 0) {
-            f = f.add(ctneg(isEven, comp[offF])); // bits are 0: add garbage to fake point
-        }
-        else { //          ^ can't add off2, off2 = I
-            p = p.add(ctneg(isNeg, comp[offP])); // bits are 1: add to result point
-        }
-    }
-    return { p, f }; // return both real and fake points for JIT
-}; // !! you can disable precomputes by commenting-out call of the wNAF() inside Point#mul()
-// !! Remove the export to easily use in REPL / browser console
-export { CURVE, etc, Point, getPublicKey, getPublicKeyAsync, sign, signAsync, signNonDeterministicAsync, utils, verify, verifyAsync };
-//# sourceMappingURL=Ed25519.js.map

package/dist/esm/modules/tide-js/Cryptide/Ed25519.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"Ed25519.js","sourceRoot":"","sources":["../../../../../modules/tide-js/Cryptide/Ed25519.js"],"names":[],"mappings":"AAAA,EAAE;AACF,gEAAgE;AAChE,yCAAyC;AACzC,EAAE;AACF,+DAA+D;AAC/D,2DAA2D;AAC3D,8DAA8D;AAC9D,kEAAkE;AAClE,4DAA4D;AAC5D,+DAA+D;AAC/D,oCAAoC;AACpC,6DAA6D;AAC7D,6DAA6D;AAC7D,wCAAwC;AACxC,qDAAqD;AACrD,EAAE;AACF,8GAA8G;AAC9G,EAAE;AACF,wBAAwB;AACxB,GAAG;AACH,yDAAyD;AACzD,GAAG;AACH,+EAA+E;AAC/E,gFAAgF;AAChF,+EAA+E;AAC/E,4EAA4E;AAC5E,wEAAwE;AACxE,2DAA2D;AAC3D,GAAG;AACH,6EAA6E;AAC7E,sDAAsD;AACtD,GAAG;AACH,6EAA6E;AAC7E,2EAA2E;AAC3E,8EAA8E;AAC9E,yEAAyE;AACzE,gFAAgF;AAChF,4EAA4E;AAC5E,gBAAgB;AAChB,GAAG;AACH,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAGlD,MAAM,CAAC,GAAG,EAAE,IAAI,IAAI,GAAG,GAAG,CAAC,CAAC,mCAAmC;AAC/D,MAAM,CAAC,GAAG,EAAE,IAAI,IAAI,GAAG,uCAAuC,CAAC,CAAC,wBAAwB;AACxF,MAAM,EAAE,GAAG,mEAAmE,CAAC,CAAC,eAAe;AAC/F,MAAM,EAAE,GAAG,mEAAmE,CAAC,CAAC,eAAe;AAC/F,MAAM,EAAE,GAAG,8EAA8E,CAAC;AAC1F,MAAM,IAAI,GAAG,EAAE,IAAI,IAAI,CAAC;AACxB;;;;GAIG;AACH,MAAM,KAAK,GAAG;IACV,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW;IACnB,CAAC,EAAE,EAAE,EAAE,yBAAyB;IAChC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,6CAA6C;CACjF,CAAC;AACF,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,sCAAsC;AACvF,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,YAAY;AACtD,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,YAAY;AACtD,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,UAAU,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC;AAChH,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,qCAAqC;CAC1D,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7D,GAAG,CAAC,qCAAqC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnD,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,qBAAqB;AAC/D,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC3C,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,uBAAuB;AAC1F,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;AACvF,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,0BAA0B,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACtH,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,gBAAgB;AACxF,0CAA0C;AAC1C,MAAM,KAAK;IACP,YAAY,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;QACtB,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACzB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IACD,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,gDAAgD;IAChD,MAAM,CAAC,OAAO,CAAC,GAAG;QACd,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACpB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IACD,MAAM,CAAC,UAAU,CAAC,SAAS;QACvB,IAAG,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;;YAC9D,GAAG,CAAC,6CAA6C,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,KAAK;QAClC,MAAM,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC;QACpB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,mCAAmC;QACjE,MAAM,QAAQ,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,sCAAsC;QACrE,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,0CAA0C;QACpE,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,yCAAyC;QACxE,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,+BAA+B;QACnD,kCAAkC;QAClC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,UAAU;QACpC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,kCAAkC;QAC7E,IAAI,CAAC,OAAO;YACR,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,6BAA6B;QACvD,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,8BAA8B;QAC9D,MAAM,aAAa,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,gBAAgB;QAC/D,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,EAAE,IAAI,aAAa;YACpC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,kBAAkB;QAC5C,IAAI,aAAa,KAAK,MAAM;YACxB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACd,OAAO,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY;IACtD,CAAC;IACD,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,uCAAuC;IAC7E,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,4BAA4B;IAClE,cAAc;QACV,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,CAAC,GAAG,EAAE;YACP,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,mCAAmC;QAC3E,uDAAuD;QACvD,+EAA+E;QAC/E,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK;QAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK;QAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK;QAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK;QAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM;QAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,eAAe;QACjD,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;QACtD,IAAI,IAAI,KAAK,KAAK;YACd,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC7D,6EAA6E;QAC7E,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,EAAE,KAAK,EAAE;YACT,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC7D,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,CAAC,KAAK;QACR,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;QACxC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,kCAAkC;QACpF,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC;IAC1C,CAAC;IACD,GAAG,KAAK,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM;QACF,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,CAAC;IACD,wCAAwC;IACxC,MAAM;QACF,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,mCAAmC;QAC5E,MAAM,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,sFAAsF;QAC3G,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,OAAO,IAAI,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACrC,CAAC;IACD,wCAAwC;IACxC,GAAG,CAAC,KAAK;QACL,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,+BAA+B;QAChF,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,kCAAkC;QAC5F,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,yFAAyF;QACjH,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,OAAO,IAAI,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACrC,CAAC;IACD,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI;QACd,IAAI,CAAC,KAAK,EAAE;YACR,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC,CAAC,yCAAyC;QAC1D,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACd,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,uCAAuC;QAC7D,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,iCAAiC;QACnD,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,wBAAwB;YAC3E,IAAI,CAAC,GAAG,EAAE;gBACN,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,kCAAkC;iBAC/C,IAAI,IAAI;gBACT,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,wCAAwC;QAC9D,CAAC;QACD,OAAO,CAAC,CAAC;IACb,CAAC;IACD,QAAQ,CAAC,MAAM,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,2BAA2B;IACzE,MAAM,CAAC,MAAM,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,aAAa,KAAK,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB;IACpF,YAAY,KAAK,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,4BAA4B;IAClF,aAAa;QACT,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,kCAAkC;QAC5E,IAAI,CAAC,GAAG,EAAE;YACN,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,8CAA8C;QACnE,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,CAAC;IACD,iFAAiF;IACjF,QAAQ;QACJ,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;QACrC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACd,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,2BAA2B;QACxD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB;QAC1C,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE;YAChB,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,2CAA2C;QACvE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,yBAAyB;IACpE,CAAC;IACD,UAAU;QACN,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,6BAA6B;QAC/D,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,4BAA4B;QACnD,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,8BAA8B;QAC1D,OAAO,CAAC,CAAC;IACb,CAAC;IACD,KAAK,KAAK,OAAO,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB;IAClE,QAAQ,KAAI,OAAO,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IACtD,KAAK,CAAC,IAAI,KAAI,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;CACrF;AACD,6BAA6B;AAC7B,KAAK,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAC/C,4BAA4B;AAC5B,KAAK,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AACvC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,6BAA6B;AACjE,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AAC/D,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe;AACpF,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,mBAAmB;AAC9E,MAAM,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE;IACf,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE;QACxB,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,eAAe;IACrC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QACtB,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,oBAAoB;IAChD,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QACtB,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,oBAAoB;IAChD,OAAO;AACX,CAAC,CAAC;AACF,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE;IAChB,MAAM,CAAC,GAAG,aAAa,CAAC;IACxB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QACT,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACnC,IAAI,EAAE,GAAG,CAAC;QACN,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,2BAA2B;QAC1E,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,sCAAsC;QAC1E,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,oBAAoB;QAC5D,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YACpC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,6BAA6B;IAC3D,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AACF,MAAM,QAAQ,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,qBAAqB;AACjF,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,kBAAkB;AACpF,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,EAAE,EAAE;IACxB,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,8BAA8B;IAC9F,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,2BAA2B;IACxC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,+BAA+B;IACvF,OAAO,CAAC,CAAC;AACb,CAAC,CAAC;AACF,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE;IACvB,IAAG,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,MAAM,KAAK,CAAC,kBAAkB,CAAC,CAAC;IAC9C,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE;QACtB,GAAG,CAAC,eAAe,GAAG,GAAG,GAAG,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,0BAA0B;IACzE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;IAC3D,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,+BAA+B;QAC9C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,oBAAoB;QAChD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,yBAAyB;AAC7E,CAAC,CAAC;AACF,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;IACtB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;QAClB,CAAC,IAAI,CAAC,CAAC;QACP,CAAC,IAAI,CAAC,CAAC;IACX,CAAC;IACD,OAAO,CAAC,CAAC;AACb,CAAC,CAAC;AACF,MAAM,WAAW,GAAG,CAAC,CAAC,EAAE,EAAE;IACtB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,oBAAoB;IAC5C,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,qBAAqB;IAC9C,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,uBAAuB;IAC3D,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,wBAAwB;IAC3D,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW;IAChD,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW;IACnD,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW;IACnD,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW;IACnD,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY;IACrD,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY;IACtD,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY;IACtD,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,yCAAyC;IACrF,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;AAC7B,CAAC,CAAC;AACF,MAAM,GAAG,GAAG,8EAA8E,CAAC,CAAC,MAAM;AAClG,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK;IAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK;IAChC,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,gBAAgB;IAC3D,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,qBAAqB;IAC9C,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM;IAChC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,uBAAuB;IACxC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,oCAAoC;IAC9D,MAAM,QAAQ,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,yCAAyC;IACrE,MAAM,QAAQ,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,yCAAyC;IACzE,MAAM,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,sCAAsC;IAC1E,IAAI,QAAQ;QACR,CAAC,GAAG,KAAK,CAAC;IACd,IAAI,QAAQ,IAAI,MAAM;QAClB,CAAC,GAAG,KAAK,CAAC,CAAC,yCAAyC;IACxD,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE;QAClB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;IAC9B,OAAO,EAAE,OAAO,EAAE,QAAQ,IAAI,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AACvD,CAAC,CAAC;AACF,MAAM,OAAO,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,8BAA8B;AAC5E,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe;AAChE,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE;IACrB,MAAM,EAAE,GAAG,GAAG,CAAC,UAAU,CAAC;IAC1B,IAAI,OAAO,EAAE,KAAK,UAAU;QACxB,GAAG,CAAC,wBAAwB,CAAC,CAAC;IAClC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;AACpB,CAAC,CAAC;AACF,MAAM,SAAS,GAAG,CAAC,MAAM,EAAE,EAAE;IACzB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,wCAAwC;IAC1E,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,2BAA2B;IAC3C,IAAI,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,eAAe;IAChC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,cAAc;IAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,uBAAuB;IAC5D,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,oCAAoC;IAClE,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,mBAAmB;IAChD,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,iCAAiC;IACxE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AACvD,CAAC,CAAC;AACF,4EAA4E;AAC5E,MAAM,yBAAyB,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;AACpF,MAAM,yCAAyC,GAAG,CAAC,IAAI,EAAE,EAAE;IACvD,MAAM,MAAM,GAAG,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,uBAAuB;IAC3D,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,mBAAmB;IAC9C,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,iCAAiC;IACxE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC,+CAA+C;AACxH,CAAC,CAAA;AACD,MAAM,oBAAoB,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;AAC1E,0EAA0E;AAC1E,MAAM,iBAAiB,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;AAC5F,uGAAuG;AACvG,MAAM,YAAY,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC;AACrE,SAAS,UAAU,CAAC,YAAY,EAAE,GAAG;IACjC,IAAI,YAAY;QACZ,OAAO,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClD,OAAO,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC7C,CAAC;AACD,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE;IAC7B,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IACvC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,4CAA4C;IACvE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,WAAW;IAC5C,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,gCAAgC;IACrE,MAAM,MAAM,GAAG,CAAC,MAAM,EAAE,EAAE;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,oCAAoC;QAC7E,OAAO,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,mCAAmC;IAChF,CAAC,CAAC;IACF,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AAChC,CAAC,CAAC;AACF,iEAAiE;AACjE,MAAM,SAAS,GAAG,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE;IACrC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,yCAAyC;IAC9D,MAAM,CAAC,GAAG,MAAM,yBAAyB,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW;IAC/D,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,4CAA4C;IACvF,OAAO,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,sCAAsC;AACxF,CAAC,CAAC;AACF,qFAAqF;AACrF,MAAM,yBAAyB,GAAG,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE;IACrD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,yCAAyC;IAC9D,MAAM,CAAC,GAAG,MAAM,yCAAyC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW;IAC/E,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,4CAA4C;IACvF,OAAO,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,sCAAsC;AACxF,CAAC,CAAC;AACF,8FAA8F;AAC9F,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE;IAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,wCAAwC;IAC7D,MAAM,CAAC,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW;IACpD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,4CAA4C;IACjF,OAAO,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,sCAAsC;AACzF,CAAC,CAAC;AACF,MAAM,GAAG,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,0BAA0B;AACzD,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,GAAG,GAAG,EAAE,EAAE;IAC1C,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,4CAA4C;IACjE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,wBAAwB;IACzC,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACpB,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,0CAA0C;IACnE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,QAAQ,GAAG,IAAI,UAAU,EAAE,CAAC;IAC7C,IAAI,CAAC;QACD,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,uBAAuB;QACvD,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,uCAAuC;QACpF,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,qCAAqC;QACpE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,0BAA0B;QAChD,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,UAAU,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,gCAAgC;IAC7F,CAAC;IACD,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC;IACjB,MAAM,MAAM,GAAG,CAAC,MAAM,EAAE,EAAE;QACtB,IAAI,EAAE,IAAI,IAAI;YACV,OAAO,KAAK,CAAC,CAAC,sCAAsC;QACxD,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,YAAY,EAAE;YAC3B,OAAO,KAAK,CAAC,CAAC,4CAA4C;QAC9D,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,oCAAoC;QAC/D,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,kBAAkB;QACtD,OAAO,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,4BAA4B;IACnF,CAAC,CAAC;IACF,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AAChC,CAAC,CAAC;AACF,0CAA0C;AAC1C,2DAA2D;AAC3D,MAAM,WAAW,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AAC5F,wFAAwF;AACxF,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AAClF,MAAM,EAAE,GAAG,GAAG,EAAE,CAAC,yCAAyC;CACzD,OAAO,UAAU,KAAK,QAAQ,IAAI,QAAQ,IAAI,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;AAC1F,MAAM,MAAM,GAAG,GAAG,EAAE;IAChB,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC;IACf,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,GAAG,CAAC,+BAA+B,CAAC,CAAC;AACjE,CAAC,CAAC;AACF,yFAAyF;AACzF,MAAM,GAAG,GAAG;IACR,UAAU,EAAE,GAAG;IACf,UAAU,EAAE,GAAG;IACf,WAAW,EAAE,OAAO;IACpB,GAAG,EAAE,CAAC;IACN,MAAM,EAAE,MAAM;IACd,WAAW,EAAE,CAAC,GAAG,GAAG,EAAE,EAAE,EAAE;QACtB,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,oDAAoD;QACpE,2CAA2C;QAC3C,yDAAyD;QACzD,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe;YACxB,GAAG,CAAC,wCAAwC,CAAC,CAAC;QAClD,OAAO,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,WAAW,EAAE,KAAK,EAAE,GAAG,QAAQ,EAAE,EAAE;QAC/B,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;QACnB,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC/B,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACpD,CAAC;IACD,UAAU,EAAE,SAAS,EAAE,qBAAqB;IAC5C,aAAa,EAAE,QAAQ;IACvB,aAAa,EAAE,MAAM;CACxB,CAAC;AACF,sCAAsC;AACtC,MAAM,KAAK,GAAG;IACV,yBAAyB,EAAE,yBAAyB;IACpD,oBAAoB,EAAE,oBAAoB;IAC1C,gBAAgB,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;IAC3C,UAAU,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ;CAC3E,CAAC;AACF,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,4CAA4C;AACzD,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAC/C,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACjC,MAAM,UAAU,GAAG,GAAG,EAAE;IACpB,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,4CAA4C;IAC/D,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,2CAA2C;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,sCAAsC;QACvE,CAAC,GAAG,CAAC,CAAC,CAAC,sCAAsC;QAC7C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,iCAAiC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACb,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,2CAA2C;IAC/D,CAAC,CAAC,yCAAyC;IAC3C,OAAO,MAAM,CAAC,CAAC,wCAAwC;AAC3D,CAAC,CAAC;AACF,IAAI,KAAK,GAAG,SAAS,CAAC,CAAC,+BAA+B;AACtD,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE;IACf,wCAAwC;IACxC,MAAM,IAAI,GAAG,KAAK,IAAI,CAAC,KAAK,GAAG,UAAU,EAAE,CAAC,CAAC,CAAC,0CAA0C;IACxF,MAAM,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;IAChF,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,4CAA4C;IAC9D,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU;IAClC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,UAAU;IAClC,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,6BAA6B;IAC/D,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,kBAAkB;QAChD,CAAC,KAAK,OAAO,CAAC,CAAC,0BAA0B;QACzC,IAAI,KAAK,GAAG,WAAW,EAAE,CAAC;YACtB,KAAK,IAAI,MAAM,CAAC;YAChB,CAAC,IAAI,EAAE,CAAC;QACZ,CAAC,CAAC,sCAAsC;QACxC,MAAM,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC;QAC5B,MAAM,IAAI,GAAG,GAAG,EAAE,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,yBAAyB;QAC7E,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,4BAA4B;QAC3E,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACd,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,wCAAwC;QAClF,CAAC;aACI,CAAC,CAAC,sCAAsC;YACzC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,kCAAkC;QAC3E,CAAC;IACL,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,2CAA2C;AAChE,CAAC,CAAC,CAAC,yFAAyF;AAC5F,+DAA+D;AAC/D,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,YAAY,EAAE,iBAAiB,EAAE,IAAI,EAAE,SAAS,EAAE,yBAAyB,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC"}