xypriss 1.0.1 → 1.1.0

package/dist/esm/mods/security/src/core/random/random-generators.js

@@ -0,0 +1,323 @@
+import * as crypto from 'crypto';
+import { SECURITY_CONSTANTS } from '../../utils/constants.js';
+import { EnhancedUint8Array } from '../../helpers/Uint8Array.js';
+
+/**
+ * Random generators - Core random generation methods (bytes, ints, UUIDs)
+ */
+class RandomGenerators {
+    /**
+     * Generate cryptographically secure random bytes
+     * @param length - Number of bytes to generate
+     * @param options - Generation options
+     * @returns Secure random bytes
+     */
+    static getRandomBytes(length, options = {}) {
+        if (length <= 0) {
+            throw new Error("Length must be positive");
+        }
+        if (length > SECURITY_CONSTANTS.MAX_ENTROPY_BITS / 8) {
+            throw new Error(`Length exceeds maximum secure length (${SECURITY_CONSTANTS.MAX_ENTROPY_BITS / 8} bytes)`);
+        }
+        const { useEntropyPool = true, quantumSafe = false, reseedThreshold = SECURITY_CONSTANTS.RESEED_THRESHOLD, validateOutput = true, } = options;
+        let bytes;
+        if (quantumSafe) {
+            // Use quantum-safe generation
+            bytes = RandomGenerators.getQuantumSafeBytes(length);
+        }
+        else {
+            // Use standard secure generation
+            bytes = RandomGenerators.getSystemRandomBytes(length);
+        }
+        // Validate output if requested
+        if (validateOutput) {
+            RandomGenerators.validateRandomOutput(bytes);
+        }
+        return bytes;
+    }
+    /**
+     * Get system random bytes using multiple sources
+     */
+    static getSystemRandomBytes(length) {
+        const bytes = new Uint8Array(length);
+        // Try different methods to get random bytes
+        if (typeof crypto !== "undefined" &&
+            typeof crypto.getRandomValues === "function") {
+            // Browser or Node.js with Web Crypto API
+            crypto.getRandomValues(bytes);
+            return bytes;
+        }
+        else if (typeof window !== "undefined" &&
+            typeof window.crypto !== "undefined" &&
+            typeof window.crypto.getRandomValues === "function") {
+            // Browser
+            window.crypto.getRandomValues(bytes);
+            return bytes;
+        }
+        else if (typeof require === "function") {
+            try {
+                // Node.js
+                const nodeRandomBytes = crypto.randomBytes(length);
+                return new Uint8Array(nodeRandomBytes.buffer, nodeRandomBytes.byteOffset, nodeRandomBytes.byteLength);
+            }
+            catch (e) {
+                // Fallback to non-secure random
+                return RandomGenerators.getFallbackRandomBytes(length);
+            }
+        }
+        else {
+            // Ultimate fallback
+            return RandomGenerators.getFallbackRandomBytes(length);
+        }
+    }
+    /**
+     * Get quantum-safe random bytes
+     */
+    static getQuantumSafeBytes(length) {
+        // Use multiple entropy sources and mix them
+        const sources = [];
+        // Primary source
+        sources.push(RandomGenerators.getSystemRandomBytes(length));
+        // Additional entropy from system sources
+        const systemEntropy = crypto.randomBytes(length);
+        sources.push(new Uint8Array(systemEntropy));
+        // Combine sources using XOR
+        const result = new Uint8Array(length);
+        for (const source of sources) {
+            for (let i = 0; i < length; i++) {
+                result[i] ^= source[i % source.length];
+            }
+        }
+        // Hash the result for uniform distribution
+        const hash = crypto.createHash("sha512").update(result).digest();
+        return new Uint8Array(hash.buffer, hash.byteOffset, Math.min(length, hash.byteLength));
+    }
+    /**
+     * Fallback random bytes (not cryptographically secure)
+     */
+    static getFallbackRandomBytes(length) {
+        console.warn("Using fallback random bytes - not cryptographically secure!");
+        const bytes = new Uint8Array(length);
+        for (let i = 0; i < length; i++) {
+            bytes[i] = Math.floor(Math.random() * 256);
+        }
+        return bytes;
+    }
+    /**
+     * Validate random output quality
+     */
+    static validateRandomOutput(bytes) {
+        if (bytes.length === 0) {
+            throw new Error("Empty random output");
+        }
+        // Check for all zeros (only for larger outputs, single bytes can legitimately be 0)
+        if (bytes.length > 1 && bytes.every((b) => b === 0)) {
+            throw new Error("Random output is all zeros");
+        }
+        // Check for all same value (only for larger outputs)
+        if (bytes.length > 4) {
+            const firstByte = bytes[0];
+            if (bytes.every((b) => b === firstByte)) {
+                throw new Error("Random output has no entropy");
+            }
+        }
+        // Basic entropy check for larger outputs
+        if (bytes.length >= 16) {
+            const uniqueBytes = new Set(bytes);
+            const entropyRatio = uniqueBytes.size / bytes.length;
+            if (entropyRatio < 0.1) {
+                console.warn("Low entropy detected in random output");
+            }
+        }
+    }
+    /**
+     * Generate cryptographically secure random integers with uniform distribution
+     * @param min - Minimum value (inclusive)
+     * @param max - Maximum value (inclusive)
+     * @param options - Generation options
+     * @returns Secure random integer
+     */
+    static getSecureRandomInt(min, max, options = {}) {
+        if (min > max) {
+            throw new Error("Min cannot be greater than max");
+        }
+        if (!Number.isInteger(min) || !Number.isInteger(max)) {
+            throw new Error("Min and max must be integers");
+        }
+        const range = max - min + 1;
+        if (range <= 0) {
+            throw new Error("Invalid range");
+        }
+        // For small ranges, use simple method
+        if (range <= 256) {
+            return RandomGenerators.getSmallRangeInt(min, max, options);
+        }
+        // For larger ranges, use rejection sampling
+        return RandomGenerators.getLargeRangeInt(min, max, options);
+    }
+    /**
+     * Generate random integer for small ranges (≤256)
+     */
+    static getSmallRangeInt(min, max, options) {
+        const range = max - min + 1;
+        const randomByte = RandomGenerators.getRandomBytes(1, options)[0];
+        // Use rejection sampling to avoid bias
+        const threshold = Math.floor(256 / range) * range;
+        if (randomByte < threshold) {
+            return min + (randomByte % range);
+        }
+        // Retry if we hit the biased region
+        return RandomGenerators.getSmallRangeInt(min, max, options);
+    }
+    /**
+     * Generate random integer for large ranges (>256)
+     */
+    static getLargeRangeInt(min, max, options) {
+        const range = max - min + 1;
+        const bytesNeeded = Math.ceil(Math.log2(range) / 8);
+        let randomValue = 0;
+        const randomBytes = RandomGenerators.getRandomBytes(bytesNeeded, options);
+        for (let i = 0; i < bytesNeeded; i++) {
+            randomValue = (randomValue << 8) | randomBytes[i];
+        }
+        // Use rejection sampling
+        const threshold = Math.floor(2 ** (bytesNeeded * 8) / range) * range;
+        if (randomValue < threshold) {
+            return min + (randomValue % range);
+        }
+        // Retry if we hit the biased region
+        return RandomGenerators.getLargeRangeInt(min, max, options);
+    }
+    /**
+     * Generate secure UUID v4
+     * @param options - Generation options
+     * @returns Secure UUID string
+     */
+    static generateSecureUUID(options = {}) {
+        const bytes = RandomGenerators.getRandomBytes(16, options);
+        // Set version (4) and variant bits according to RFC 4122
+        bytes[6] = (bytes[6] & 0x0f) | 0x40; // Version 4
+        bytes[8] = (bytes[8] & 0x3f) | 0x80; // Variant 10
+        const hex = Array.from(bytes)
+            .map((b) => b.toString(16).padStart(2, "0"))
+            .join("");
+        return [
+            hex.slice(0, 8),
+            hex.slice(8, 12),
+            hex.slice(12, 16),
+            hex.slice(16, 20),
+            hex.slice(20, 32),
+        ].join("-");
+    }
+    /**
+     * Generate multiple UUIDs efficiently
+     * @param count - Number of UUIDs to generate
+     * @param options - Generation options
+     * @returns Array of secure UUID strings
+     */
+    static generateSecureUUIDBatch(count, options = {}) {
+        if (count <= 0) {
+            throw new Error("Count must be positive");
+        }
+        if (count > 1000) {
+            throw new Error("Count too large (max 1000 per batch)");
+        }
+        // Generate all random bytes at once for efficiency
+        const allBytes = RandomGenerators.getRandomBytes(16 * count, options);
+        const uuids = [];
+        for (let i = 0; i < count; i++) {
+            const offset = i * 16;
+            const bytes = allBytes.slice(offset, offset + 16);
+            // Set version and variant bits
+            bytes[6] = (bytes[6] & 0x0f) | 0x40; // Version 4
+            bytes[8] = (bytes[8] & 0x3f) | 0x80; // Variant 10
+            const hex = Array.from(bytes)
+                .map((b) => b.toString(16).padStart(2, "0"))
+                .join("");
+            const uuid = [
+                hex.slice(0, 8),
+                hex.slice(8, 12),
+                hex.slice(12, 16),
+                hex.slice(16, 20),
+                hex.slice(20, 32),
+            ].join("-");
+            uuids.push(uuid);
+        }
+        return uuids;
+    }
+    /**
+     * Generate random float between 0 and 1
+     * @param options - Generation options
+     * @returns Secure random float
+     */
+    static getSecureRandomFloat(options = {}) {
+        // Use 8 bytes for high precision
+        const bytes = RandomGenerators.getRandomBytes(8, options);
+        // Convert to 64-bit integer
+        let value = 0;
+        for (let i = 0; i < 8; i++) {
+            value = value * 256 + bytes[i];
+        }
+        // Convert to float between 0 and 1
+        return value / (Math.pow(2, 64) - 1);
+    }
+    /**
+     * Generate random boolean
+     * @param options - Generation options
+     * @returns Secure random boolean
+     */
+    static getSecureRandomBoolean(options = {}) {
+        const byte = RandomGenerators.getRandomBytes(1, options)[0];
+        return (byte & 1) === 1;
+    }
+    /**
+     * Generate random choice from array
+     * @param array - Array to choose from
+     * @param options - Generation options
+     * @returns Random element from array
+     */
+    static getSecureRandomChoice(array, options = {}) {
+        if (array.length === 0) {
+            throw new Error("Array cannot be empty");
+        }
+        const index = RandomGenerators.getSecureRandomInt(0, array.length - 1, options);
+        return array[index];
+    }
+    /**
+     * Shuffle array using Fisher-Yates algorithm with secure randomness
+     * @param array - Array to shuffle
+     * @param options - Generation options
+     * @returns Shuffled array (new array)
+     */
+    static secureArrayShuffle(array, options = {}) {
+        const shuffled = [...array];
+        for (let i = shuffled.length - 1; i > 0; i--) {
+            const j = RandomGenerators.getSecureRandomInt(0, i, options);
+            [shuffled[i], shuffled[j]] = [shuffled[j], shuffled[i]];
+        }
+        return shuffled;
+    }
+    /**
+     * Generate salt with specified length
+     * @param length - Salt length in bytes
+     * @param options - Generation options
+     * @returns Salt as Buffer
+     */
+    static generateSalt(length = 32, options = {}) {
+        const bytes = RandomGenerators.getRandomBytes(length, options);
+        return Buffer.from(bytes);
+    }
+    /**
+     * Generate nonce with specified length
+     * @param length - Nonce length in bytes
+     * @param options - Generation options
+     * @returns Nonce as EnhancedUint8Array
+     */
+    static generateNonce(length = 12, options = {}) {
+        const bytes = RandomGenerators.getRandomBytes(length, options);
+        return new EnhancedUint8Array(bytes);
+    }
+}
+
+export { RandomGenerators };
+//# sourceMappingURL=random-generators.js.map

package/dist/esm/mods/security/src/core/random/random-generators.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"random-generators.js","sources":["../../../../../../../mods/security/src/core/random/random-generators.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;AAAA;;AAEG;MAOU,gBAAgB,CAAA;AACzB;;;;;AAKG;AACI,IAAA,OAAO,cAAc,CACxB,MAAc,EACd,UAAmC,EAAE,EAAA;AAErC,QAAA,IAAI,MAAM,IAAI,CAAC,EAAE;AACb,YAAA,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;SAC9C;QAED,IAAI,MAAM,GAAG,kBAAkB,CAAC,gBAAgB,GAAG,CAAC,EAAE;YAClD,MAAM,IAAI,KAAK,CACX,CACI,sCAAA,EAAA,kBAAkB,CAAC,gBAAgB,GAAG,CAC1C,CAAS,OAAA,CAAA,CACZ,CAAC;SACL;QAED,MAAM,EACF,cAAc,GAAG,IAAI,EACrB,WAAW,GAAG,KAAK,EACnB,eAAe,GAAG,kBAAkB,CAAC,gBAAgB,EACrD,cAAc,GAAG,IAAI,GACxB,GAAG,OAAO,CAAC;AAEZ,QAAA,IAAI,KAAiB,CAAC;QAEtB,IAAI,WAAW,EAAE;;AAEb,YAAA,KAAK,GAAG,gBAAgB,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;SACxD;aAAM;;AAEH,YAAA,KAAK,GAAG,gBAAgB,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;SACzD;;QAGD,IAAI,cAAc,EAAE;AAChB,YAAA,gBAAgB,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;SAChD;AAED,QAAA,OAAO,KAAK,CAAC;KAChB;AAED;;AAEG;IACI,OAAO,oBAAoB,CAAC,MAAc,EAAA;AAC7C,QAAA,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;;QAGrC,IACI,OAAO,MAAM,KAAK,WAAW;AAC7B,YAAA,OAAO,MAAM,CAAC,eAAe,KAAK,UAAU,EAC9C;;AAEE,YAAA,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;AAC9B,YAAA,OAAO,KAAK,CAAC;SAChB;aAAM,IACH,OAAO,MAAM,KAAK,WAAW;AAC7B,YAAA,OAAO,MAAM,CAAC,MAAM,KAAK,WAAW;YACpC,OAAO,MAAM,CAAC,MAAM,CAAC,eAAe,KAAK,UAAU,EACrD;;AAEE,YAAA,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;AACrC,YAAA,OAAO,KAAK,CAAC;SAChB;AAAM,aAAA,IAAI,OAAO,OAAO,KAAK,UAAU,EAAE;AACtC,YAAA,IAAI;;gBAEA,MAAM,eAAe,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;AACnD,gBAAA,OAAO,IAAI,UAAU,CACjB,eAAe,CAAC,MAAM,EACtB,eAAe,CAAC,UAAU,EAC1B,eAAe,CAAC,UAAU,CAC7B,CAAC;aACL;YAAC,OAAO,CAAC,EAAE;;AAER,gBAAA,OAAO,gBAAgB,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;aAC1D;SACJ;aAAM;;AAEH,YAAA,OAAO,gBAAgB,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;SAC1D;KACJ;AAED;;AAEG;IACI,OAAO,mBAAmB,CAAC,MAAc,EAAA;;QAE5C,MAAM,OAAO,GAAiB,EAAE,CAAC;;QAGjC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC;;QAG5D,MAAM,aAAa,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACjD,OAAO,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC;;AAG5C,QAAA,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;AACtC,QAAA,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;AAC1B,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;AAC7B,gBAAA,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;aAC1C;SACJ;;AAGD,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,CAAC;QACjE,OAAO,IAAI,UAAU,CACjB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,CACpC,CAAC;KACL;AAED;;AAEG;IACI,OAAO,sBAAsB,CAAC,MAAc,EAAA;AAC/C,QAAA,OAAO,CAAC,IAAI,CACR,6DAA6D,CAChE,CAAC;AACF,QAAA,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;AAErC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;AAC7B,YAAA,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC;SAC9C;AAED,QAAA,OAAO,KAAK,CAAC;KAChB;AAED;;AAEG;IACI,OAAO,oBAAoB,CAAC,KAAiB,EAAA;AAChD,QAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;AACpB,YAAA,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;SAC1C;;QAGD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE;AACjD,YAAA,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;SACjD;;AAGD,QAAA,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;AAClB,YAAA,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;AAC3B,YAAA,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,EAAE;AACrC,gBAAA,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;aACnD;SACJ;;AAGD,QAAA,IAAI,KAAK,CAAC,MAAM,IAAI,EAAE,EAAE;AACpB,YAAA,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;YACnC,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;AAErD,YAAA,IAAI,YAAY,GAAG,GAAG,EAAE;AACpB,gBAAA,OAAO,CAAC,IAAI,CAAC,uCAAuC,CAAC,CAAC;aACzD;SACJ;KACJ;AAED;;;;;;AAMG;IACI,OAAO,kBAAkB,CAC5B,GAAW,EACX,GAAW,EACX,UAAmC,EAAE,EAAA;AAErC,QAAA,IAAI,GAAG,GAAG,GAAG,EAAE;AACX,YAAA,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;SACrD;AAED,QAAA,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE;AAClD,YAAA,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;SACnD;AAED,QAAA,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;AAE5B,QAAA,IAAI,KAAK,IAAI,CAAC,EAAE;AACZ,YAAA,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;SACpC;;AAGD,QAAA,IAAI,KAAK,IAAI,GAAG,EAAE;YACd,OAAO,gBAAgB,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;SAC/D;;QAGD,OAAO,gBAAgB,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;KAC/D;AAED;;AAEG;AACK,IAAA,OAAO,gBAAgB,CAC3B,GAAW,EACX,GAAW,EACX,OAAgC,EAAA;AAEhC,QAAA,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;AAC5B,QAAA,MAAM,UAAU,GAAG,gBAAgB,CAAC,cAAc,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;;AAGlE,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;AAElD,QAAA,IAAI,UAAU,GAAG,SAAS,EAAE;AACxB,YAAA,OAAO,GAAG,IAAI,UAAU,GAAG,KAAK,CAAC,CAAC;SACrC;;QAGD,OAAO,gBAAgB,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;KAC/D;AAED;;AAEG;AACK,IAAA,OAAO,gBAAgB,CAC3B,GAAW,EACX,GAAW,EACX,OAAgC,EAAA;AAEhC,QAAA,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;AAC5B,QAAA,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAEpD,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,MAAM,WAAW,GAAG,gBAAgB,CAAC,cAAc,CAC/C,WAAW,EACX,OAAO,CACV,CAAC;AAEF,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;YAClC,WAAW,GAAG,CAAC,WAAW,IAAI,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;SACrD;;AAGD,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,WAAW,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;AAErE,QAAA,IAAI,WAAW,GAAG,SAAS,EAAE;AACzB,YAAA,OAAO,GAAG,IAAI,WAAW,GAAG,KAAK,CAAC,CAAC;SACtC;;QAGD,OAAO,gBAAgB,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;KAC/D;AAED;;;;AAIG;AACI,IAAA,OAAO,kBAAkB,CAC5B,OAAA,GAAmC,EAAE,EAAA;QAErC,MAAM,KAAK,GAAG,gBAAgB,CAAC,cAAc,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;;AAG3D,QAAA,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC;AACpC,QAAA,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC;AAEpC,QAAA,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;AACxB,aAAA,GAAG,CAAC,CAAC,CAAS,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;aACnD,IAAI,CAAC,EAAE,CAAC,CAAC;QAEd,OAAO;AACH,YAAA,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;AACf,YAAA,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;AAChB,YAAA,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AACjB,YAAA,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AACjB,YAAA,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AACpB,SAAA,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;KACf;AAED;;;;;AAKG;AACI,IAAA,OAAO,uBAAuB,CACjC,KAAa,EACb,UAAmC,EAAE,EAAA;AAErC,QAAA,IAAI,KAAK,IAAI,CAAC,EAAE;AACZ,YAAA,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;SAC7C;AAED,QAAA,IAAI,KAAK,GAAG,IAAI,EAAE;AACd,YAAA,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;SAC3D;;AAGD,QAAA,MAAM,QAAQ,GAAG,gBAAgB,CAAC,cAAc,CAAC,EAAE,GAAG,KAAK,EAAE,OAAO,CAAC,CAAC;QACtE,MAAM,KAAK,GAAa,EAAE,CAAC;AAE3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;AAC5B,YAAA,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC;AACtB,YAAA,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;;AAGlD,YAAA,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC;AACpC,YAAA,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC;AAEpC,YAAA,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;AACxB,iBAAA,GAAG,CAAC,CAAC,CAAS,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;iBACnD,IAAI,CAAC,EAAE,CAAC,CAAC;AAEd,YAAA,MAAM,IAAI,GAAG;AACT,gBAAA,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;AACf,gBAAA,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;AAChB,gBAAA,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AACjB,gBAAA,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AACjB,gBAAA,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AACpB,aAAA,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAEZ,YAAA,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACpB;AAED,QAAA,OAAO,KAAK,CAAC;KAChB;AAED;;;;AAIG;AACI,IAAA,OAAO,oBAAoB,CAC9B,OAAA,GAAmC,EAAE,EAAA;;QAGrC,MAAM,KAAK,GAAG,gBAAgB,CAAC,cAAc,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;;QAG1D,IAAI,KAAK,GAAG,CAAC,CAAC;AACd,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YACxB,KAAK,GAAG,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SAClC;;AAGD,QAAA,OAAO,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;KACxC;AAED;;;;AAIG;AACI,IAAA,OAAO,sBAAsB,CAChC,OAAA,GAAmC,EAAE,EAAA;AAErC,QAAA,MAAM,IAAI,GAAG,gBAAgB,CAAC,cAAc,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5D,QAAA,OAAO,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;KAC3B;AAED;;;;;AAKG;AACI,IAAA,OAAO,qBAAqB,CAC/B,KAAU,EACV,UAAmC,EAAE,EAAA;AAErC,QAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;AACpB,YAAA,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;SAC5C;AAED,QAAA,MAAM,KAAK,GAAG,gBAAgB,CAAC,kBAAkB,CAC7C,CAAC,EACD,KAAK,CAAC,MAAM,GAAG,CAAC,EAChB,OAAO,CACV,CAAC;AACF,QAAA,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC;KACvB;AAED;;;;;AAKG;AACI,IAAA,OAAO,kBAAkB,CAC5B,KAAU,EACV,UAAmC,EAAE,EAAA;AAErC,QAAA,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;AAE5B,QAAA,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1C,YAAA,MAAM,CAAC,GAAG,gBAAgB,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YAC7D,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3D;AAED,QAAA,OAAO,QAAQ,CAAC;KACnB;AAED;;;;;AAKG;AACI,IAAA,OAAO,YAAY,CACtB,SAAiB,EAAE,EACnB,UAAmC,EAAE,EAAA;QAErC,MAAM,KAAK,GAAG,gBAAgB,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAC/D,QAAA,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KAC7B;AAED;;;;;AAKG;AACI,IAAA,OAAO,aAAa,CACvB,SAAiB,EAAE,EACnB,UAAmC,EAAE,EAAA;QAErC,MAAM,KAAK,GAAG,gBAAgB,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAC/D,QAAA,OAAO,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC;KACxC;AACJ;;;;"}