@vex-chat/crypto 1.1.0-rc.1 → 2.0.0

package/dist/index.js

@@ -1,16 +1,18 @@
+import { hkdf } from "@noble/hashes/hkdf.js";
+import { hmac } from "@noble/hashes/hmac.js";
+import { pbkdf2 as noblePbkdf2 } from "@noble/hashes/pbkdf2.js";
+import { sha256, sha512 } from "@noble/hashes/sha2.js";
 import { decode as decodeBase64, encode as encodeBase64, } from "@stablelib/base64";
-import { decode as encodeUTF8, encode as decodeUTF8 } from "@stablelib/utf8";
+import { encode as decodeUTF8, decode as encodeUTF8 } from "@stablelib/utf8";
 import * as bip39 from "bip39";
-import { createHash, createHmac, pbkdf2Sync, randomBytes } from "node:crypto";
 import ed2curve from "ed2curve";
-import { writeFileSync, readFileSync } from "node:fs";
-import { hkdfSync } from "node:crypto";
 import { Packr } from "msgpackr";
 import nacl from "tweetnacl";
+import { z } from "zod/v4";
 // msgpackr with useRecords:false emits standard msgpack (no nonstandard record extension).
 // moreTypes:false keeps the extension set to only what other decoders understand.
 // pack() returns Node Buffer (tight view) so consumers like axios send the correct bytes.
-const packer = new Packr({ useRecords: false, moreTypes: false });
+const packer = new Packr({ moreTypes: false, useRecords: false });
 const msgpackEncode = packer.pack.bind(packer);
 const msgpackDecode = packer.unpack.bind(packer);
 /**
@@ -22,11 +24,12 @@ export const XKeyConvert = ed2curve;
  * Provides several methods that are useful in working with bytes and
  * vex messages.
  */
+// eslint-disable-next-line @typescript-eslint/no-extraneous-class -- intentional static utility namespace (public API surface)
 export class XUtils {
-    static encodeUTF8 = encodeUTF8;
+    static decodeBase64 = decodeBase64;
     static decodeUTF8 = decodeUTF8;
     static encodeBase64 = encodeBase64;
-    static decodeBase64 = decodeBase64;
+    static encodeUTF8 = encodeUTF8;
     /**
      * Checks if two buffer-like objects are equal.
      *
@@ -49,56 +52,40 @@ export class XUtils {
         return true;
     }
     /**
-     * Returns a six bit Uint8Array representation of an integer.
-     * The integer must be positive, and it must be able to be stored
-     * in six bytes.
+     * Decodes a hex string into a Uint8Array.
      *
-     * @param n The number to convert.
-     * @returns The Uint8Array representation of n.
+     * @returns The Uint8Array.
      */
-    static numberToUint8Arr(n) {
-        if (n < 0 || n > 281474976710655) {
-            throw new Error("Expected integer 0 < n < 281474976710655, received " + n);
-        }
-        let str = n.toString(16);
-        while (str.length < 12) {
-            str = "0" + str;
+    static decodeHex(hexString) {
+        if (hexString.length === 0) {
+            return new Uint8Array();
         }
-        return XUtils.decodeHex(str);
+        const matches = hexString.match(/.{1,2}/g) ?? [];
+        return new Uint8Array(matches.map((byte) => parseInt(byte, 16)));
     }
     /**
-     * Converts a Uint8Array representation of an integer back into a number.
+     * Decrypts a secret key from the binary format produced by encryptKeyData().
+     * No I/O — the caller handles reading the data.
      *
-     * @param arr The array to convert.
-     * @returns the number representation of arr.
+     * @param keyData The encrypted key data as a Uint8Array.
+     * @param password The password used to encrypt.
+     * @returns The hex-encoded secret key.
      */
-    static uint8ArrToNumber(arr) {
-        return Buffer.from(arr).readUIntBE(0, arr.length);
-    }
-    /**
-     * Takes a vex message and unpacks it into its header and a javascript object
-     * respresentation of its body.
-     *
-     * @param arr The array to convert.
-     * @returns [32 byte header, message body]
-     */
-    static unpackMessage(msg) {
-        const msgp = Uint8Array.from(msg);
-        const msgh = msgp.slice(0, xConstants.HEADER_SIZE);
-        const msgb = msgpackDecode(msgp.slice(xConstants.HEADER_SIZE));
-        return [msgh, msgb];
-    }
-    /**
-     * Packs a javascript object and a 32 byte header into a vex message.
-     *
-     * @param arr The array to convert.
-     * @returns the packed message.
-     */
-    static packMessage(msg, header) {
-        const msgb = msgpackEncode(msg);
-        const msgh = header || XUtils.emptyHeader();
-        return xConcat(msgh, msgb);
-    }
+    static decryptKeyData = (keyData, password) => {
+        const ITERATIONS = XUtils.uint8ArrToNumber(keyData.slice(0, 6));
+        const PKBDF_SALT = keyData.slice(6, 30);
+        const ENCRYPTION_NONCE = keyData.slice(30, 54);
+        const ENCRYPTED_KEY = keyData.slice(54);
+        const DERIVED_KEY = noblePbkdf2(sha512, password, PKBDF_SALT, {
+            c: ITERATIONS,
+            dkLen: 32,
+        });
+        const DECRYPTED_SIGNKEY = nacl.secretbox.open(ENCRYPTED_KEY, ENCRYPTION_NONCE, DERIVED_KEY);
+        if (DECRYPTED_SIGNKEY === null) {
+            throw new Error("Decryption failed. Wrong password?");
+        }
+        return XUtils.encodeHex(DECRYPTED_SIGNKEY);
+    };
     /**
      * Returns the empty header (32 0's)
      *
@@ -108,27 +95,45 @@ export class XUtils {
         return new Uint8Array(xConstants.HEADER_SIZE);
     }
     /**
-     * Encrypts a secret key with a password and saves it as a file.
+     * Encodes a Uint8Array to a hex string.
      *
-     * @param path The path to save the keyfile.
-     * @param password The password to encrypt the keyfile with.
-     * @param keyToSave The key to encrypt.
-     * @param iterationOverride An optional override if you'd prefer to manually
-     * select your iterations rather than having a random amount selected.
+     * @returns The hex string.
      */
-    static saveKeyFile = (path, password, keyToSave, iterationOverride) => {
+    static encodeHex(bytes) {
+        return bytes.reduce((str, byte) => str + byte.toString(16).padStart(2, "0"), "");
+    }
+    /**
+   * Encrypts a secret key with a password and saves it as a file.
+   *
+   * @param path The path to save the keyfile.
+  /**
+   * Encrypts a secret key into a portable binary format.
+   * The result can be written to disk, sent over the network, etc.
+   * No I/O — the caller handles persistence.
+   *
+   * Format: [iterations(6)|salt(24)|nonce(24)|ciphertext(N)]
+   *
+   * @param password The password to derive the encryption key from.
+   * @param keyToSave The hex-encoded secret key to encrypt.
+   * @param iterationOverride Optional PBKDF2 iteration count (random if omitted).
+   * @returns The encrypted key data as a Uint8Array.
+   */
+    static encryptKeyData = (password, keyToSave, iterationOverride) => {
         const UNENCRYPTED_SIGNKEY = XUtils.decodeHex(keyToSave);
         const OFFSET = 1000;
-        // generate random amount of iterations using Native Crypto
-        const rand = randomBytes(2);
-        const N1 = rand[0];
-        const N2 = rand[1];
-        const iterations = iterationOverride ? iterationOverride : N1 * N2 + OFFSET;
+        const rand = nacl.randomBytes(2);
+        const [N1 = 0, N2 = 0] = rand;
+        const iterations = iterationOverride !== undefined && iterationOverride !== 0
+            ? iterationOverride
+            : N1 * N2 + OFFSET;
         const ITERATIONS = XUtils.numberToUint8Arr(iterations);
         const PKBDF_SALT = xMakeNonce();
-        const ENCRYPTION_KEY = pbkdf2Sync(password, PKBDF_SALT, iterations, 32, "sha512");
+        const ENCRYPTION_KEY = noblePbkdf2(sha512, password, PKBDF_SALT, {
+            c: iterations,
+            dkLen: 32,
+        });
         const NONCE = xMakeNonce();
-        const ENCRYPTED_SIGNKEY = nacl.secretbox(UNENCRYPTED_SIGNKEY, NONCE, new Uint8Array(ENCRYPTION_KEY));
+        const ENCRYPTED_SIGNKEY = nacl.secretbox(UNENCRYPTED_SIGNKEY, NONCE, ENCRYPTION_KEY);
         const result = new Uint8Array(ITERATIONS.length +
             PKBDF_SALT.length +
             NONCE.length +
@@ -141,58 +146,73 @@ export class XUtils {
         result.set(NONCE, offset);
         offset += NONCE.length;
         result.set(ENCRYPTED_SIGNKEY, offset);
-        writeFileSync(path, result);
+        return result;
     };
     /**
-     * Decrypts and returns a secret key stored in a file with saveKeyFile().
+     * Returns a six bit Uint8Array representation of an integer.
+     * The integer must be positive, and it must be able to be stored
+     * in six bytes.
      *
-     * @param path The path of the file.
-     * @param password The password the file was encrypted with.
+     * @param n The number to convert.
+     * @returns The Uint8Array representation of n.
      */
-    static loadKeyFile = (path, password) => {
-        const keyFile = Uint8Array.from(readFileSync(path));
-        const ITERATIONS = XUtils.uint8ArrToNumber(keyFile.slice(0, 6));
-        const PKBDF_SALT = keyFile.slice(6, 30);
-        const ENCRYPTION_NONCE = keyFile.slice(30, 54);
-        const ENCRYPTED_KEY = keyFile.slice(54);
-        const DERIVED_KEY = pbkdf2Sync(password, PKBDF_SALT, ITERATIONS, 32, "sha512");
-        const DECRYPTED_SIGNKEY = nacl.secretbox.open(ENCRYPTED_KEY, ENCRYPTION_NONCE, new Uint8Array(DERIVED_KEY));
-        if (!DECRYPTED_SIGNKEY) {
-            throw new Error("Decryption failed. Wrong password?");
+    static numberToUint8Arr(n) {
+        if (n < 0 || n > 281474976710655) {
+            throw new Error("Expected integer 0 < n < 281474976710655, received " +
+                String(n));
         }
-        else {
-            return XUtils.encodeHex(DECRYPTED_SIGNKEY);
+        let str = n.toString(16);
+        while (str.length < 12) {
+            str = "0" + str;
         }
-    };
+        return XUtils.decodeHex(str);
+    }
     /**
-     * Decodes a hex string into a Uint8Array.
+     * Packs a javascript object and a 32 byte header into a vex message.
      *
-     * @returns The Uint8Array.
+     * @param arr The array to convert.
+     * @returns the packed message.
      */
-    static decodeHex(hexString) {
-        if (hexString.length === 0) {
-            return new Uint8Array();
+    static packMessage(msg, header) {
+        const msgb = msgpackEncode(msg);
+        const msgh = header ?? XUtils.emptyHeader();
+        return xConcat(msgh, msgb);
+    }
+    /**
+     * Converts a Uint8Array representation of an integer back into a number.
+     *
+     * @param arr The array to convert.
+     * @returns the number representation of arr.
+     */
+    static uint8ArrToNumber(arr) {
+        let n = 0;
+        for (const byte of arr) {
+            n = n * 256 + byte;
         }
-        return new Uint8Array(hexString.match(/.{1,2}/g).map((byte) => parseInt(byte, 16)));
+        return n;
     }
     /**
-     * Encodes a Uint8Array to a hex string.
+     * Takes a vex message and unpacks it into its header and a javascript object
+     * respresentation of its body.
      *
-     * @returns The hex string.
+     * @param arr The array to convert.
+     * @returns [32 byte header, message body]
      */
-    static encodeHex(bytes) {
-        return bytes.reduce((str, byte) => str + byte.toString(16).padStart(2, "0"), "");
+    static unpackMessage(msg) {
+        const msgp = Uint8Array.from(msg);
+        const msgh = msgp.slice(0, xConstants.HEADER_SIZE);
+        // Validate base fields exist, keep all extra fields for the caller to narrow
+        const raw = msgpackDecode(msgp.slice(xConstants.HEADER_SIZE));
+        const msgb = z
+            .object({
+            transmissionID: z.string(),
+            type: z.string(),
+        })
+            .loose()
+            .parse(raw);
+        return [msgh, msgb];
     }
 }
-/**
- * Gets a word list representation of a byte sequence.
- *
- * @param entropy The bytes to derive the wordlist from.
- * @param wordList Optional, override the wordlist. See bip39 docs for details.
- */
-export function xMnemonic(entropy, wordList) {
-    return bip39.entropyToMnemonic(Buffer.from(entropy), wordList);
-}
 /**
  * Returns a 32 byte HMAC of a javscript object.
  *
@@ -201,10 +221,16 @@ export function xMnemonic(entropy, wordList) {
  */
 export function xHMAC(msg, SK) {
     const packedMsg = msgpackEncode(msg);
-    const hmacGen = createHmac("sha256", Buffer.from(SK));
-    hmacGen.update(packedMsg);
-    const hmac = Uint8Array.from(hmacGen.digest());
-    return hmac;
+    return hmac(sha256, SK, packedMsg);
+}
+/**
+ * Gets a word list representation of a byte sequence.
+ *
+ * @param entropy The bytes to derive the wordlist from.
+ * @param wordList Optional, override the wordlist. See bip39 docs for details.
+ */
+export function xMnemonic(entropy, wordList) {
+    return bip39.entropyToMnemonic(XUtils.encodeHex(entropy), wordList);
 }
 /**
  * Constants for vex.
@@ -212,55 +238,18 @@ export function xHMAC(msg, SK) {
 export const xConstants = {
     CURVE: "X25519",
     HASH: "SHA-512",
-    KEY_LENGTH: 32,
+    HEADER_SIZE: 32,
     INFO: "xchat",
+    KEY_LENGTH: 32,
     MIN_OTK_SUPPLY: 100,
-    HEADER_SIZE: 32,
 };
-/**
- * Returns a 24 byte random nonce of cryptographic quality.
- */
-export function xMakeNonce() {
-    return nacl.randomBytes(24);
+/** Generate a fresh X25519 box key pair. */
+export function xBoxKeyPair() {
+    return nacl.box.keyPair();
 }
-/**
- * Derives a 32 byte secret key from some initial key material.
- *
- * @param IKM the initial key material.
- * @returns The generated key.
- */
-// export function xKDF(IKM: Uint8Array): Uint8Array {
-//     return Uint8Array.from(
-//         hkdf(Buffer.from(IKM), xConstants.KEY_LENGTH, {
-//             salt: Buffer.from(xMakeSalt(xConstants.CURVE)),
-//             info: xConstants.INFO,
-//             hash: xConstants.HASH,
-//         })
-//     );
-// }
-export function xKDF(IKM) {
-    return new Uint8Array(hkdfSync("sha512", IKM, xMakeSalt(xConstants.CURVE), xConstants.INFO, xConstants.KEY_LENGTH));
-}
-/**
- * Hashes some data.
- *
- * @param data the data to hash.
- * @returns The hash of the data.
- */
-export function xHash(data) {
-    const hash = createHash("sha512");
-    return hash.update(data).digest("hex");
-}
-/**
- * Derives a shared Secret Key from a known private key and
- * a peer's known public key.
- *
- * @param myPrivateKey Your own private key
- * @param theirPublicKey Their public key
- * @returns The derived shared secret, SK.
- */
-export function xDH(myPrivateKey, theirPublicKey) {
-    return nacl.box.before(theirPublicKey, myPrivateKey);
+/** Restore an X25519 box key pair from a 32-byte secret key. */
+export function xBoxKeyPairFromSecret(secretKey) {
+    return nacl.box.keyPair.fromSecretKey(secretKey);
 }
 /**
  * Concatanates multiple Uint8Arrays.
@@ -269,7 +258,7 @@ export function xDH(myPrivateKey, theirPublicKey) {
  */
 export function xConcat(...arrays) {
     const totalLength = arrays.reduce((acc, value) => acc + value.length, 0);
-    if (!arrays.length) {
+    if (arrays.length === 0) {
         return new Uint8Array();
     }
     const result = new Uint8Array(totalLength);
@@ -282,6 +271,18 @@ export function xConcat(...arrays) {
     }
     return result;
 }
+/**
+ * Derives a shared Secret Key from a known private key and
+ * a peer's known public key.
+ *
+ * @param myPrivateKey Your own private key
+ * @param theirPublicKey Their public key
+ * @returns The derived shared secret, SK.
+ */
+export function xDH(myPrivateKey, theirPublicKey) {
+    return nacl.box.before(theirPublicKey, myPrivateKey);
+}
+// ── Key pair type ───────────────────────────────────────────────────────────
 /**
  * Encode an X25519 or X448 public key PK into a byte sequence.
  * The encoding consists of 0 or 1 to represent the type of curve, followed by l
@@ -291,17 +292,17 @@ export function xConcat(...arrays) {
 export function xEncode(curveType, publicKey) {
     if (publicKey.length !== 32) {
         throw new Error("Invalid key length, received key of length " +
-            publicKey.length +
+            String(publicKey.length) +
             " and expected length 32.");
     }
     const bytes = [];
     switch (curveType) {
-        case "X25519":
-            bytes.push(0);
-            break;
         case "X448":
             bytes.push(1);
             break;
+        case "X25519":
+            bytes.push(0);
+            break;
     }
     const key = BigInt("0x" + XUtils.encodeHex(publicKey));
     if (isEven(key)) {
@@ -315,22 +316,55 @@ export function xEncode(curveType, publicKey) {
     }
     return Uint8Array.from(bytes);
 }
+// ── Key generation ─────────────────────────────────────────────────────────
 /**
- * @ignore
+ * Hashes some data.
+ *
+ * @param data the data to hash.
+ * @returns The hash of the data.
  */
-function keyLength(curve) {
-    return curve === "X25519" ? 32 : 57;
+export function xHash(data) {
+    return XUtils.encodeHex(sha512(data));
+}
+export function xKDF(IKM) {
+    return hkdf(sha512, IKM, xMakeSalt(xConstants.CURVE), new TextEncoder().encode(xConstants.INFO), xConstants.KEY_LENGTH);
 }
 /**
- * @ignore
+ * Returns a 24 byte random nonce of cryptographic quality.
  */
-function xMakeSalt(curve) {
-    const saltLength = keyLength(curve);
-    const salt = new Uint8Array(saltLength);
-    for (let i = 0; i < saltLength; i++) {
-        salt.set([0xff]);
-    }
-    return salt;
+export function xMakeNonce() {
+    return nacl.randomBytes(24);
+}
+/** Cryptographically secure random bytes. */
+export function xRandomBytes(length) {
+    return nacl.randomBytes(length);
+}
+// ── Signing ────────────────────────────────────────────────────────────────
+/** Encrypt with a shared secret key. */
+export function xSecretbox(plaintext, nonce, key) {
+    return nacl.secretbox(plaintext, nonce, key);
+}
+/** Decrypt with a shared secret key. Returns null if authentication fails. */
+export function xSecretboxOpen(ciphertext, nonce, key) {
+    return nacl.secretbox.open(ciphertext, nonce, key);
+}
+// ── Symmetric encryption (XSalsa20-Poly1305) ──────────────────────────────
+/** Sign a message with an Ed25519 secret key. Returns signed message (64-byte signature prefix + message). */
+export function xSign(message, secretKey) {
+    return nacl.sign(message, secretKey);
+}
+/** Generate a fresh Ed25519 signing key pair. */
+export function xSignKeyPair() {
+    return nacl.sign.keyPair();
+}
+// ── Random ─────────────────────────────────────────────────────────────────
+/** Restore an Ed25519 signing key pair from a 64-byte secret key. */
+export function xSignKeyPairFromSecret(secretKey) {
+    return nacl.sign.keyPair.fromSecretKey(secretKey);
+}
+/** Verify and open a signed message. Returns the original message, or null if verification fails. */
+export function xSignOpen(signedMessage, publicKey) {
+    return nacl.sign.open(signedMessage, publicKey);
 }
 /**
  * @ignore
@@ -343,3 +377,18 @@ function isEven(value) {
         return false;
     }
 }
+/**
+ * @ignore
+ */
+function keyLength(curve) {
+    return curve === "X25519" ? 32 : 57;
+}
+/**
+ * @ignore
+ */
+function xMakeSalt(curve) {
+    const salt = new Uint8Array(keyLength(curve));
+    salt.fill(0xff);
+    return salt;
+}
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,IAAI,EAAE,MAAM,uBAAuB,CAAC;AAC7C,OAAO,EAAE,IAAI,EAAE,MAAM,uBAAuB,CAAC;AAC7C,OAAO,EAAE,MAAM,IAAI,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAChE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AACvD,OAAO,EACH,MAAM,IAAI,YAAY,EACtB,MAAM,IAAI,YAAY,GACzB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,MAAM,IAAI,UAAU,EAAE,MAAM,IAAI,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7E,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,QAAQ,MAAM,UAAU,CAAC;AAChC,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AACjC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,CAAC,EAAE,MAAM,QAAQ,CAAC;AAE3B,2FAA2F;AAC3F,kFAAkF;AAClF,0FAA0F;AAC1F,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;AAClE,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC/C,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAEjD;;;GAGG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,QAAQ,CAAC;AAEpC;;;GAGG;AACH,+HAA+H;AAC/H,MAAM,OAAO,MAAM;IACR,MAAM,CAAC,YAAY,GAAG,YAAY,CAAC;IAEnC,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;IAE/B,MAAM,CAAC,YAAY,GAAG,YAAY,CAAC;IAEnC,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;IAEtC;;;;;;;OAOG;IACI,MAAM,CAAC,UAAU,CACpB,IAA8B,EAC9B,IAA8B;QAE9B,MAAM,CAAC,GAAG,IAAI,YAAY,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,CAAC,GAAG,IAAI,YAAY,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACnE,IAAI,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,UAAU,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChB,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,SAAS,CAAC,SAAiB;QACrC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,UAAU,EAAE,CAAC;QAC5B,CAAC;QAED,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACjD,OAAO,IAAI,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;IAED;;;;;;;OAOG;IACI,MAAM,CAAC,cAAc,GAAG,CAC3B,OAAmB,EACnB,QAAgB,EACV,EAAE;QACR,MAAM,UAAU,GAAG,MAAM,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACxC,MAAM,gBAAgB,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/C,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE;YAC1D,CAAC,EAAE,UAAU;YACb,KAAK,EAAE,EAAE;SACZ,CAAC,CAAC;QACH,MAAM,iBAAiB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CACzC,aAAa,EACb,gBAAgB,EAChB,WAAW,CACd,CAAC;QAEF,IAAI,iBAAiB,KAAK,IAAI,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,MAAM,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;IAC/C,CAAC,CAAC;IAEF;;;;OAIG;IACI,MAAM,CAAC,WAAW;QACrB,OAAO,IAAI,UAAU,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;IAClD,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,SAAS,CAAC,KAAiB;QACrC,OAAO,KAAK,CAAC,MAAM,CACf,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EACvD,EAAE,CACL,CAAC;IACN,CAAC;IAED;;;;;;;;;;;;;;;KAeC;IACM,MAAM,CAAC,cAAc,GAAG,CAC3B,QAAgB,EAChB,SAAiB,EACjB,iBAA0B,EAChB,EAAE;QACZ,MAAM,mBAAmB,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAC9B,MAAM,UAAU,GACZ,iBAAiB,KAAK,SAAS,IAAI,iBAAiB,KAAK,CAAC;YACtD,CAAC,CAAC,iBAAiB;YACnB,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC;QAC3B,MAAM,UAAU,GAAG,MAAM,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,UAAU,EAAE,CAAC;QAChC,MAAM,cAAc,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE;YAC7D,CAAC,EAAE,UAAU;YACb,KAAK,EAAE,EAAE;SACZ,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,UAAU,EAAE,CAAC;QAC3B,MAAM,iBAAiB,GAAG,IAAI,CAAC,SAAS,CACpC,mBAAmB,EACnB,KAAK,EACL,cAAc,CACjB,CAAC;QAEF,MAAM,MAAM,GAAG,IAAI,UAAU,CACzB,UAAU,CAAC,MAAM;YACb,UAAU,CAAC,MAAM;YACjB,KAAK,CAAC,MAAM;YACZ,iBAAiB,CAAC,MAAM,CAC/B,CAAC;QACF,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAC/B,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC;QAC5B,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAC/B,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC;QAC5B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IAEF;;;;;;;OAOG;IACI,MAAM,CAAC,gBAAgB,CAAC,CAAS;QACpC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,eAAe,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CACX,qDAAqD;gBACjD,MAAM,CAAC,CAAC,CAAC,CAChB,CAAC;QACN,CAAC;QAED,IAAI,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACzB,OAAO,GAAG,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YACrB,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACpB,CAAC;QACD,OAAO,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,WAAW,CAAC,GAAY,EAAE,MAAmB;QACvD,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,MAAM,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;QAC5C,OAAO,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,gBAAgB,CAAC,GAAe;QAC1C,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;YACrB,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC;QACvB,CAAC;QACD,OAAO,CAAC,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,aAAa,CACvB,GAAwB;QAExB,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,WAAW,CAAC,CAAC;QACnD,6EAA6E;QAC7E,MAAM,GAAG,GAAY,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC;QACvE,MAAM,IAAI,GAAG,CAAC;aACT,MAAM,CAAC;YACJ,cAAc,EAAE,CAAC,CAAC,MAAM,EAAE;YAC1B,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;SACnB,CAAC;aACD,KAAK,EAAE;aACP,KAAK,CAAC,GAAG,CAAY,CAAC;QAE3B,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACxB,CAAC;;AAGL;;;;;GAKG;AACH,MAAM,UAAU,KAAK,CAAC,GAAY,EAAE,EAAc;IAC9C,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IACrC,OAAO,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;AACvC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,OAAmB,EAAE,QAAmB;IAC9D,OAAO,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;AACxE,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,UAAU,GAAe;IAClC,KAAK,EAAE,QAAQ;IACf,IAAI,EAAE,SAAS;IACf,WAAW,EAAE,EAAE;IACf,IAAI,EAAE,OAAO;IACb,UAAU,EAAE,EAAE;IACd,cAAc,EAAE,GAAG;CACtB,CAAC;AAoCF,4CAA4C;AAC5C,MAAM,UAAU,WAAW;IACvB,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;AAC9B,CAAC;AAED,gEAAgE;AAChE,MAAM,UAAU,qBAAqB,CAAC,SAAqB;IACvD,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;AACrD,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,OAAO,CAAC,GAAG,MAAoB;IAC3C,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAEzE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,OAAO,IAAI,UAAU,EAAE,CAAC;IAC5B,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IAE3C,uCAAuC;IACvC,oDAAoD;IACpD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,GAAG,CACf,YAAwB,EACxB,cAA0B;IAE1B,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;AACzD,CAAC;AAED,+EAA+E;AAE/E;;;;;GAKG;AACH,MAAM,UAAU,OAAO,CACnB,SAA4B,EAC5B,SAAqB;IAErB,IAAI,SAAS,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CACX,6CAA6C;YACzC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC;YACxB,0BAA0B,CACjC,CAAC;IACN,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,QAAQ,SAAS,EAAE,CAAC;QAChB,KAAK,MAAM;YACP,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,MAAM;QACV,KAAK,QAAQ;YACT,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,MAAM;IACd,CAAC;IAED,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC;IAEvD,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QACd,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;SAAM,CAAC;QACJ,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;IAED,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAClC,CAAC;AAED,8EAA8E;AAE9E;;;;;GAKG;AACH,MAAM,UAAU,KAAK,CAAC,IAAgB;IAClC,OAAO,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,GAAe;IAChC,OAAO,IAAI,CACP,MAAM,EACN,GAAG,EACH,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,EAC3B,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,EACzC,UAAU,CAAC,UAAU,CACxB,CAAC;AACN,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU;IACtB,OAAO,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;AAChC,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,YAAY,CAAC,MAAc;IACvC,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;AACpC,CAAC;AAED,8EAA8E;AAE9E,wCAAwC;AACxC,MAAM,UAAU,UAAU,CACtB,SAAqB,EACrB,KAAiB,EACjB,GAAe;IAEf,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;AACjD,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,cAAc,CAC1B,UAAsB,EACtB,KAAiB,EACjB,GAAe;IAEf,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;AACvD,CAAC;AAED,6EAA6E;AAE7E,8GAA8G;AAC9G,MAAM,UAAU,KAAK,CAAC,OAAmB,EAAE,SAAqB;IAC5D,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;AACzC,CAAC;AAED,iDAAiD;AACjD,MAAM,UAAU,YAAY;IACxB,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;AAC/B,CAAC;AAED,8EAA8E;AAE9E,qEAAqE;AACrE,MAAM,UAAU,sBAAsB,CAAC,SAAqB;IACxD,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;AACtD,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,SAAS,CACrB,aAAyB,EACzB,SAAqB;IAErB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;AACpD,CAAC;AAED;;GAEG;AACH,SAAS,MAAM,CAAC,KAAa;IACzB,IAAI,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,OAAO,IAAI,CAAC;IAChB,CAAC;SAAM,CAAC;QACJ,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,KAAwB;IACvC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACxC,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,KAAwB;IACvC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChB,OAAO,IAAI,CAAC;AAChB,CAAC"}