xypriss 1.0.0 → 1.0.1

package/dist/esm/mods/toolkit/src/core/random/random-entropy.js

@@ -0,0 +1,367 @@
+import * as crypto from 'crypto';
+import { SECURITY_CONSTANTS } from '../../utils/constants.js';
+import { EntropyQuality } from './random-types.js';
+
+/**
+ * Random entropy - Entropy pool management and quality assessment
+ */
+class RandomEntropy {
+    /**
+     * Initialize entropy pool with multiple sources
+     */
+    static async initializeEntropyPool(poolSize = SECURITY_CONSTANTS.ENTROPY_POOL_SIZE) {
+        try {
+            // Primary entropy from system CSPRNG
+            const primaryEntropy = crypto.randomBytes(Math.floor(poolSize / 2));
+            // Secondary entropy from timing and system state
+            const secondaryEntropy = await RandomEntropy.gatherSecondaryEntropy();
+            // Combine entropy sources
+            const combinedEntropy = Buffer.concat([
+                primaryEntropy,
+                secondaryEntropy,
+            ]);
+            // Hash the combined entropy for uniform distribution
+            const hashedEntropy = crypto
+                .createHash("sha512")
+                .update(combinedEntropy)
+                .digest();
+            // Initialize pool
+            const entropyPool = Buffer.alloc(poolSize);
+            hashedEntropy.copy(entropyPool, 0);
+            return entropyPool;
+        }
+        catch (error) {
+            throw new Error(`Failed to initialize entropy pool: ${error}`);
+        }
+    }
+    /**
+     * Gather secondary entropy from various sources
+     */
+    static async gatherSecondaryEntropy() {
+        const entropyBuffers = [];
+        // High-resolution timing entropy
+        entropyBuffers.push(RandomEntropy.getTimingEntropy());
+        // Memory usage entropy
+        entropyBuffers.push(RandomEntropy.getMemoryEntropy());
+        // Process entropy
+        entropyBuffers.push(RandomEntropy.getProcessEntropy());
+        // Add some timing-based entropy (cross-platform)
+        const timingBuffer = await RandomEntropy.getAsyncTimingEntropy();
+        entropyBuffers.push(timingBuffer);
+        // Combine all secondary entropy
+        return Buffer.concat(entropyBuffers);
+    }
+    /**
+     * Get high-resolution timing entropy
+     */
+    static getTimingEntropy() {
+        const buffer = Buffer.alloc(16);
+        const now = process.hrtime.bigint();
+        const performanceTime = typeof performance !== "undefined" ? performance.now() : Date.now();
+        buffer.writeBigUInt64BE(now, 0);
+        buffer.writeDoubleLE(performanceTime, 8);
+        return buffer;
+    }
+    /**
+     * Get memory usage entropy
+     */
+    static getMemoryEntropy() {
+        const memUsage = process.memoryUsage();
+        const buffer = Buffer.alloc(16);
+        buffer.writeUInt32LE(memUsage.rss, 0);
+        buffer.writeUInt32LE(memUsage.heapTotal, 4);
+        buffer.writeUInt32LE(memUsage.heapUsed, 8);
+        buffer.writeUInt32LE(memUsage.external, 12);
+        return buffer;
+    }
+    /**
+     * Get process entropy
+     */
+    static getProcessEntropy() {
+        const buffer = Buffer.alloc(16);
+        buffer.writeUInt32LE(process.pid, 0);
+        buffer.writeUInt32LE(process.ppid || 0, 4);
+        buffer.writeDoubleLE(process.uptime(), 8);
+        return buffer;
+    }
+    /**
+     * Get async timing entropy with delays
+     */
+    static async getAsyncTimingEntropy() {
+        const timingBuffer = Buffer.alloc(32);
+        try {
+            // Try Node.js hrtime if available
+            if (typeof process !== "undefined" &&
+                process.hrtime &&
+                process.hrtime.bigint) {
+                for (let i = 0; i < 4; i++) {
+                    const start = process.hrtime.bigint();
+                    // Small delay to create timing variance
+                    await new Promise((resolve) => setTimeout(resolve, 1));
+                    const end = process.hrtime.bigint();
+                    const diff = Number(end - start);
+                    timingBuffer.writeUInt32BE(diff & 0xffffffff, i * 8);
+                    timingBuffer.writeUInt32BE((diff >>> 32) & 0xffffffff, i * 8 + 4);
+                }
+            }
+            else {
+                // Fallback to Date.now() and performance.now()
+                for (let i = 0; i < 8; i++) {
+                    const start = Date.now();
+                    const perfStart = typeof performance !== "undefined"
+                        ? performance.now()
+                        : 0;
+                    // Small delay to create timing variance
+                    await new Promise((resolve) => setTimeout(resolve, 1));
+                    const end = Date.now();
+                    const perfEnd = typeof performance !== "undefined"
+                        ? performance.now()
+                        : 0;
+                    timingBuffer.writeUInt32BE(end - start, i * 4);
+                }
+            }
+        }
+        catch (error) {
+            console.warn("Failed to gather async timing entropy:", error);
+            // Fill with current timestamp as fallback
+            timingBuffer.writeBigUInt64BE(BigInt(Date.now()), 0);
+        }
+        return timingBuffer;
+    }
+    /**
+     * Assess entropy quality of data
+     */
+    static assessEntropyQuality(data) {
+        if (data.length === 0) {
+            return EntropyQuality.POOR;
+        }
+        // Calculate Shannon entropy
+        const frequency = new Map();
+        for (const byte of data) {
+            frequency.set(byte, (frequency.get(byte) || 0) + 1);
+        }
+        let shannonEntropy = 0;
+        const length = data.length;
+        for (const count of frequency.values()) {
+            const probability = count / length;
+            shannonEntropy -= probability * Math.log2(probability);
+        }
+        // Normalize to 0-8 range (8 bits max entropy per byte)
+        const normalizedEntropy = shannonEntropy;
+        // Assess quality based on entropy
+        if (normalizedEntropy > 7.8) {
+            return EntropyQuality.MILITARY;
+        }
+        else if (normalizedEntropy > 7.5) {
+            return EntropyQuality.EXCELLENT;
+        }
+        else if (normalizedEntropy > 7.0) {
+            return EntropyQuality.GOOD;
+        }
+        else if (normalizedEntropy > 6.0) {
+            return EntropyQuality.FAIR;
+        }
+        else {
+            return EntropyQuality.POOR;
+        }
+    }
+    /**
+     * Perform comprehensive entropy analysis
+     */
+    static analyzeEntropy(data) {
+        // Shannon entropy calculation
+        const frequency = new Map();
+        for (const byte of data) {
+            frequency.set(byte, (frequency.get(byte) || 0) + 1);
+        }
+        let shannonEntropy = 0;
+        const length = data.length;
+        for (const count of frequency.values()) {
+            const probability = count / length;
+            shannonEntropy -= probability * Math.log2(probability);
+        }
+        // Min-entropy (worst-case entropy)
+        const maxFreq = Math.max(...frequency.values());
+        const minEntropy = -Math.log2(maxFreq / length);
+        // Compression ratio test
+        const compressed = crypto.createHash("sha256").update(data).digest();
+        const compressionRatio = compressed.length / data.length;
+        // Chi-square test for randomness
+        const expected = length / 256;
+        let chiSquare = 0;
+        for (let i = 0; i < 256; i++) {
+            const observed = frequency.get(i) || 0;
+            chiSquare += Math.pow(observed - expected, 2) / expected;
+        }
+        const randomnessScore = Math.max(0, 1 - chiSquare / (256 * 4));
+        // Perform statistical tests
+        const testResults = RandomEntropy.performStatisticalTests(data);
+        // Quality assessment
+        let qualityGrade;
+        if (shannonEntropy > 7.8 && randomnessScore > 0.9) {
+            qualityGrade = EntropyQuality.MILITARY;
+        }
+        else if (shannonEntropy > 7.5 && randomnessScore > 0.8) {
+            qualityGrade = EntropyQuality.EXCELLENT;
+        }
+        else if (shannonEntropy > 7.0 && randomnessScore > 0.6) {
+            qualityGrade = EntropyQuality.GOOD;
+        }
+        else if (shannonEntropy > 6.0 && randomnessScore > 0.4) {
+            qualityGrade = EntropyQuality.FAIR;
+        }
+        else {
+            qualityGrade = EntropyQuality.POOR;
+        }
+        const recommendations = [];
+        if (qualityGrade === EntropyQuality.POOR) {
+            recommendations.push("Consider using stronger entropy sources");
+        }
+        if (minEntropy < 6) {
+            recommendations.push("Min-entropy is low, consider additional randomization");
+        }
+        if (compressionRatio > 0.8) {
+            recommendations.push("Data shows patterns, consider additional mixing");
+        }
+        return {
+            shannonEntropy,
+            minEntropy,
+            compressionRatio,
+            randomnessScore,
+            qualityGrade,
+            recommendations,
+            testResults,
+        };
+    }
+    /**
+     * Perform statistical randomness tests
+     */
+    static performStatisticalTests(data) {
+        return {
+            monobitTest: RandomEntropy.monobitTest(data),
+            runsTest: RandomEntropy.runsTest(data),
+            frequencyTest: RandomEntropy.frequencyTest(data),
+            serialTest: RandomEntropy.serialTest(data),
+        };
+    }
+    /**
+     * Monobit test - checks balance of 0s and 1s
+     */
+    static monobitTest(data) {
+        let ones = 0;
+        let total = 0;
+        for (const byte of data) {
+            for (let i = 0; i < 8; i++) {
+                if ((byte >> i) & 1) {
+                    ones++;
+                }
+                total++;
+            }
+        }
+        const ratio = ones / total;
+        const deviation = Math.abs(ratio - 0.5);
+        const score = Math.max(0, 1 - deviation * 4);
+        const passed = deviation < 0.1;
+        return { passed, score };
+    }
+    /**
+     * Runs test - checks for proper distribution of runs
+     */
+    static runsTest(data) {
+        const bits = [];
+        // Convert to bit array
+        for (const byte of data) {
+            for (let i = 0; i < 8; i++) {
+                bits.push((byte >> i) & 1);
+            }
+        }
+        // Count runs
+        let runs = 1;
+        for (let i = 1; i < bits.length; i++) {
+            if (bits[i] !== bits[i - 1]) {
+                runs++;
+            }
+        }
+        // Expected number of runs
+        const n = bits.length;
+        const ones = bits.filter((bit) => bit === 1).length;
+        const expectedRuns = (2 * ones * (n - ones)) / n + 1;
+        const deviation = Math.abs(runs - expectedRuns) / expectedRuns;
+        const score = Math.max(0, 1 - deviation);
+        const passed = deviation < 0.2;
+        return { passed, score };
+    }
+    /**
+     * Frequency test - checks distribution of byte values
+     */
+    static frequencyTest(data) {
+        const frequency = new Array(256).fill(0);
+        for (const byte of data) {
+            frequency[byte]++;
+        }
+        const expected = data.length / 256;
+        let chiSquare = 0;
+        for (let i = 0; i < 256; i++) {
+            const observed = frequency[i];
+            chiSquare += Math.pow(observed - expected, 2) / expected;
+        }
+        const normalizedChiSquare = chiSquare / (256 - 1);
+        const score = Math.max(0, 1 - normalizedChiSquare / 2);
+        const passed = normalizedChiSquare < 1.5;
+        return { passed, score };
+    }
+    /**
+     * Serial test - checks correlation between consecutive bytes
+     */
+    static serialTest(data) {
+        if (data.length < 2) {
+            return { passed: true, score: 1 };
+        }
+        const pairs = new Map();
+        for (let i = 0; i < data.length - 1; i++) {
+            const pair = `${data[i]}-${data[i + 1]}`;
+            pairs.set(pair, (pairs.get(pair) || 0) + 1);
+        }
+        const totalPairs = data.length - 1;
+        const expectedFreq = totalPairs / (256 * 256);
+        let chiSquare = 0;
+        for (let i = 0; i < 256; i++) {
+            for (let j = 0; j < 256; j++) {
+                const pair = `${i}-${j}`;
+                const observed = pairs.get(pair) || 0;
+                chiSquare +=
+                    Math.pow(observed - expectedFreq, 2) / expectedFreq;
+            }
+        }
+        const normalizedChiSquare = chiSquare / (256 * 256 - 1);
+        const score = Math.max(0, 1 - normalizedChiSquare / 2);
+        const passed = normalizedChiSquare < 1.5;
+        return { passed, score };
+    }
+    /**
+     * Reseed entropy pool with fresh entropy
+     */
+    static async reseedEntropyPool(currentPool) {
+        // Gather fresh entropy
+        const freshEntropy = await RandomEntropy.gatherSecondaryEntropy();
+        const systemEntropy = crypto.randomBytes(32);
+        // Combine with existing pool
+        const combined = Buffer.concat([
+            currentPool,
+            freshEntropy,
+            systemEntropy,
+        ]);
+        // Hash to create new pool
+        const newPool = crypto.createHash("sha512").update(combined).digest();
+        // Extend to original pool size if needed
+        if (newPool.length < currentPool.length) {
+            const extended = Buffer.alloc(currentPool.length);
+            newPool.copy(extended, 0);
+            return extended;
+        }
+        return newPool.slice(0, currentPool.length);
+    }
+}
+
+export { RandomEntropy };
+//# sourceMappingURL=random-entropy.js.map

package/dist/esm/mods/toolkit/src/core/random/random-entropy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"random-entropy.js","sources":["../../../../../../../mods/toolkit/src/core/random/random-entropy.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;AAAA;;AAEG;MAWU,aAAa,CAAA;AACtB;;AAEG;IACI,aAAa,qBAAqB,CACrC,QAAmB,GAAA,kBAAkB,CAAC,iBAAiB,EAAA;AAEvD,QAAA,IAAI;;AAEA,YAAA,MAAM,cAAc,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;;AAGpE,YAAA,MAAM,gBAAgB,GAClB,MAAM,aAAa,CAAC,sBAAsB,EAAE,CAAC;;AAGjD,YAAA,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC;gBAClC,cAAc;gBACd,gBAAgB;AACnB,aAAA,CAAC,CAAC;;YAGH,MAAM,aAAa,GAAG,MAAM;iBACvB,UAAU,CAAC,QAAQ,CAAC;iBACpB,MAAM,CAAC,eAAe,CAAC;AACvB,iBAAA,MAAM,EAAE,CAAC;;YAGd,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;AAC3C,YAAA,aAAa,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;AAEnC,YAAA,OAAO,WAAW,CAAC;SACtB;QAAC,OAAO,KAAK,EAAE;AACZ,YAAA,MAAM,IAAI,KAAK,CAAC,sCAAsC,KAAK,CAAA,CAAE,CAAC,CAAC;SAClE;KACJ;AAED;;AAEG;IACI,aAAa,sBAAsB,GAAA;QACtC,MAAM,cAAc,GAAa,EAAE,CAAC;;QAGpC,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,gBAAgB,EAAE,CAAC,CAAC;;QAGtD,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,gBAAgB,EAAE,CAAC,CAAC;;QAGtD,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,iBAAiB,EAAE,CAAC,CAAC;;AAGvD,QAAA,MAAM,YAAY,GAAG,MAAM,aAAa,CAAC,qBAAqB,EAAE,CAAC;AACjE,QAAA,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;;AAGlC,QAAA,OAAO,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;KACxC;AAED;;AAEG;AACI,IAAA,OAAO,gBAAgB,GAAA;QAC1B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACpC,MAAM,eAAe,GACjB,OAAO,WAAW,KAAK,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;AAExE,QAAA,MAAM,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AAChC,QAAA,MAAM,CAAC,aAAa,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;AAEzC,QAAA,OAAO,MAAM,CAAC;KACjB;AAED;;AAEG;AACI,IAAA,OAAO,gBAAgB,GAAA;AAC1B,QAAA,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAEhC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;AAE5C,QAAA,OAAO,MAAM,CAAC;KACjB;AAED;;AAEG;AACI,IAAA,OAAO,iBAAiB,GAAA;QAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAEhC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;AAE1C,QAAA,OAAO,MAAM,CAAC;KACjB;AAED;;AAEG;IACI,aAAa,qBAAqB,GAAA;QACrC,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAEtC,QAAA,IAAI;;YAEA,IACI,OAAO,OAAO,KAAK,WAAW;AAC9B,gBAAA,OAAO,CAAC,MAAM;AACd,gBAAA,OAAO,CAAC,MAAM,CAAC,MAAM,EACvB;AACE,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;oBACxB,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;;AAEtC,oBAAA,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;oBACvD,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;oBACpC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;oBACjC,YAAY,CAAC,aAAa,CAAC,IAAI,GAAG,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;AACrD,oBAAA,YAAY,CAAC,aAAa,CACtB,CAAC,IAAI,KAAK,EAAE,IAAI,UAAU,EAC1B,CAAC,GAAG,CAAC,GAAG,CAAC,CACZ,CAAC;iBACL;aACJ;iBAAM;;AAEH,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AACxB,oBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;AACzB,oBAAA,MAAM,SAAS,GACX,OAAO,WAAW,KAAK,WAAW;AAC9B,0BAAE,WAAW,CAAC,GAAG,EAAE;0BACjB,CAAC,CAAC;;AAEZ,oBAAA,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;AACvD,oBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;AACvB,oBAAA,MAAM,OAAO,GACT,OAAO,WAAW,KAAK,WAAW;AAC9B,0BAAE,WAAW,CAAC,GAAG,EAAE;0BACjB,CAAC,CAAC;oBACZ,YAAY,CAAC,aAAa,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;iBAClD;aACJ;SACJ;QAAC,OAAO,KAAK,EAAE;AACZ,YAAA,OAAO,CAAC,IAAI,CAAC,wCAAwC,EAAE,KAAK,CAAC,CAAC;;AAE9D,YAAA,YAAY,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;SACxD;AAED,QAAA,OAAO,YAAY,CAAC;KACvB;AAED;;AAEG;IACI,OAAO,oBAAoB,CAAC,IAAY,EAAA;AAC3C,QAAA,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACnB,OAAO,cAAc,CAAC,IAAI,CAAC;SAC9B;;AAGD,QAAA,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;AAC5C,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;AACrB,YAAA,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;SACvD;QAED,IAAI,cAAc,GAAG,CAAC,CAAC;AACvB,QAAA,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE;AACpC,YAAA,MAAM,WAAW,GAAG,KAAK,GAAG,MAAM,CAAC;YACnC,cAAc,IAAI,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;SAC1D;;QAGD,MAAM,iBAAiB,GAAG,cAAc,CAAC;;AAGzC,QAAA,IAAI,iBAAiB,GAAG,GAAG,EAAE;YACzB,OAAO,cAAc,CAAC,QAAQ,CAAC;SAClC;AAAM,aAAA,IAAI,iBAAiB,GAAG,GAAG,EAAE;YAChC,OAAO,cAAc,CAAC,SAAS,CAAC;SACnC;AAAM,aAAA,IAAI,iBAAiB,GAAG,GAAG,EAAE;YAChC,OAAO,cAAc,CAAC,IAAI,CAAC;SAC9B;AAAM,aAAA,IAAI,iBAAiB,GAAG,GAAG,EAAE;YAChC,OAAO,cAAc,CAAC,IAAI,CAAC;SAC9B;aAAM;YACH,OAAO,cAAc,CAAC,IAAI,CAAC;SAC9B;KACJ;AAED;;AAEG;IACI,OAAO,cAAc,CAAC,IAAY,EAAA;;AAErC,QAAA,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;AAC5C,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;AACrB,YAAA,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;SACvD;QAED,IAAI,cAAc,GAAG,CAAC,CAAC;AACvB,QAAA,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE;AACpC,YAAA,MAAM,WAAW,GAAG,KAAK,GAAG,MAAM,CAAC;YACnC,cAAc,IAAI,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;SAC1D;;AAGD,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QAChD,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC;;AAGhD,QAAA,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACrE,MAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;;AAGzD,QAAA,MAAM,QAAQ,GAAG,MAAM,GAAG,GAAG,CAAC;QAC9B,IAAI,SAAS,GAAG,CAAC,CAAC;AAClB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAC1B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACvC,YAAA,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,QAAQ,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC;SAC5D;AACD,QAAA,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;;QAG/D,MAAM,WAAW,GAAG,aAAa,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;;AAGhE,QAAA,IAAI,YAA4B,CAAC;QACjC,IAAI,cAAc,GAAG,GAAG,IAAI,eAAe,GAAG,GAAG,EAAE;AAC/C,YAAA,YAAY,GAAG,cAAc,CAAC,QAAQ,CAAC;SAC1C;aAAM,IAAI,cAAc,GAAG,GAAG,IAAI,eAAe,GAAG,GAAG,EAAE;AACtD,YAAA,YAAY,GAAG,cAAc,CAAC,SAAS,CAAC;SAC3C;aAAM,IAAI,cAAc,GAAG,GAAG,IAAI,eAAe,GAAG,GAAG,EAAE;AACtD,YAAA,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC;SACtC;aAAM,IAAI,cAAc,GAAG,GAAG,IAAI,eAAe,GAAG,GAAG,EAAE;AACtD,YAAA,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC;SACtC;aAAM;AACH,YAAA,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC;SACtC;QAED,MAAM,eAAe,GAAa,EAAE,CAAC;AACrC,QAAA,IAAI,YAAY,KAAK,cAAc,CAAC,IAAI,EAAE;AACtC,YAAA,eAAe,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;SACnE;AACD,QAAA,IAAI,UAAU,GAAG,CAAC,EAAE;AAChB,YAAA,eAAe,CAAC,IAAI,CAChB,uDAAuD,CAC1D,CAAC;SACL;AACD,QAAA,IAAI,gBAAgB,GAAG,GAAG,EAAE;AACxB,YAAA,eAAe,CAAC,IAAI,CAChB,iDAAiD,CACpD,CAAC;SACL;QAED,OAAO;YACH,cAAc;YACd,UAAU;YACV,gBAAgB;YAChB,eAAe;YACf,YAAY;YACZ,eAAe;YACf,WAAW;SACd,CAAC;KACL;AAED;;AAEG;IACI,OAAO,uBAAuB,CAAC,IAAY,EAAA;QAM9C,OAAO;AACH,YAAA,WAAW,EAAE,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC;AAC5C,YAAA,QAAQ,EAAE,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC;AACtC,YAAA,aAAa,EAAE,aAAa,CAAC,aAAa,CAAC,IAAI,CAAC;AAChD,YAAA,UAAU,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC;SAC7C,CAAC;KACL;AAED;;AAEG;IACK,OAAO,WAAW,CAAC,IAAY,EAAA;QAInC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,CAAC,CAAC;AAEd,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;AACrB,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBACxB,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE;AACjB,oBAAA,IAAI,EAAE,CAAC;iBACV;AACD,gBAAA,KAAK,EAAE,CAAC;aACX;SACJ;AAED,QAAA,MAAM,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC;QAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;AACxC,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC;AAC7C,QAAA,MAAM,MAAM,GAAG,SAAS,GAAG,GAAG,CAAC;AAE/B,QAAA,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;KAC5B;AAED;;AAEG;IACK,OAAO,QAAQ,CAAC,IAAY,EAAA;QAChC,MAAM,IAAI,GAAa,EAAE,CAAC;;AAG1B,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;AACrB,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBACxB,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;aAC9B;SACJ;;QAGD,IAAI,IAAI,GAAG,CAAC,CAAC;AACb,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AAClC,YAAA,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;AACzB,gBAAA,IAAI,EAAE,CAAC;aACV;SACJ;;AAGD,QAAA,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;AACtB,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;AACpD,QAAA,MAAM,YAAY,GAAG,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAErD,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,YAAY,CAAC,GAAG,YAAY,CAAC;AAC/D,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;AACzC,QAAA,MAAM,MAAM,GAAG,SAAS,GAAG,GAAG,CAAC;AAE/B,QAAA,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;KAC5B;AAED;;AAEG;IACK,OAAO,aAAa,CAAC,IAAY,EAAA;AAIrC,QAAA,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAEzC,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;AACrB,YAAA,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;SACrB;AAED,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QACnC,IAAI,SAAS,GAAG,CAAC,CAAC;AAElB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,YAAA,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;AAC9B,YAAA,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,QAAQ,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC;SAC5D;QAED,MAAM,mBAAmB,GAAG,SAAS,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;AAClD,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,mBAAmB,GAAG,CAAC,CAAC,CAAC;AACvD,QAAA,MAAM,MAAM,GAAG,mBAAmB,GAAG,GAAG,CAAC;AAEzC,QAAA,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;KAC5B;AAED;;AAEG;IACK,OAAO,UAAU,CAAC,IAAY,EAAA;AAIlC,QAAA,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;YACjB,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;SACrC;AAED,QAAA,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;AAExC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AACtC,YAAA,MAAM,IAAI,GAAG,CAAG,EAAA,IAAI,CAAC,CAAC,CAAC,CAAI,CAAA,EAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;AACzC,YAAA,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;SAC/C;AAED,QAAA,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACnC,MAAM,YAAY,GAAG,UAAU,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;QAC9C,IAAI,SAAS,GAAG,CAAC,CAAC;AAElB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,gBAAA,MAAM,IAAI,GAAG,CAAA,EAAG,CAAC,CAAI,CAAA,EAAA,CAAC,EAAE,CAAC;gBACzB,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtC,SAAS;oBACL,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,YAAY,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC;aAC3D;SACJ;QAED,MAAM,mBAAmB,GAAG,SAAS,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;AACxD,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,mBAAmB,GAAG,CAAC,CAAC,CAAC;AACvD,QAAA,MAAM,MAAM,GAAG,mBAAmB,GAAG,GAAG,CAAC;AAEzC,QAAA,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;KAC5B;AAED;;AAEG;AACI,IAAA,aAAa,iBAAiB,CACjC,WAAmB,EAAA;;AAGnB,QAAA,MAAM,YAAY,GAAG,MAAM,aAAa,CAAC,sBAAsB,EAAE,CAAC;QAClE,MAAM,aAAa,GAAG,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;;AAG7C,QAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC;YAC3B,WAAW;YACX,YAAY;YACZ,aAAa;AAChB,SAAA,CAAC,CAAC;;AAGH,QAAA,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAC;;QAGtE,IAAI,OAAO,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE;YACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;AAClD,YAAA,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;AAC1B,YAAA,OAAO,QAAQ,CAAC;SACnB;QAED,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;KAC/C;AACJ;;;;"}