@limo-labs/deity 0.1.0-alpha.0

package/dist/src/memory/memory-budget.d.ts

@@ -0,0 +1,162 @@
+/**
+ * Memory budget system for preventing resource exhaustion.
+ *
+ * Limits memory usage per workflow to prevent unbounded growth.
+ * Supports blocking or eviction strategies when budget is exceeded.
+ *
+ * @module memory/memory-budget
+ * @since 2.0.0
+ */
+/**
+ * Memory budget configuration.
+ */
+export interface MemoryBudgetConfig {
+    /** Maximum memory in bytes */
+    maxMemory: number;
+    /**
+     * Strategy when budget is exceeded:
+     * - 'block': Block allocation until memory is freed
+     * - 'evict': Evict lowest priority items to make space
+     */
+    strategy: "block" | "evict";
+    /**
+     * Warning threshold (0-1).
+     * Emit warning when usage exceeds this fraction of maxMemory.
+     * @default 0.8
+     */
+    warningThreshold?: number;
+}
+/**
+ * Memory usage statistics.
+ */
+export interface MemoryUsage {
+    /** Currently used memory in bytes */
+    used: number;
+    /** Maximum allowed memory in bytes */
+    total: number;
+    /** Usage percentage (0-100) */
+    percentage: number;
+    /** Number of allocated items */
+    itemCount: number;
+}
+/**
+ * Memory allocation record.
+ */
+interface AllocationRecord {
+    key: string;
+    size: number;
+    priority: number;
+    allocatedAt: number;
+}
+/**
+ * Memory budget manager.
+ *
+ * Tracks memory allocations and enforces budget limits per workflow.
+ * Prevents resource exhaustion through blocking or eviction strategies.
+ *
+ * @example
+ * ```typescript
+ * const budget = new MemoryBudget({
+ *   maxMemory: 1024 * 1024 * 100, // 100MB
+ *   strategy: 'evict',
+ *   warningThreshold: 0.8
+ * });
+ *
+ * // Allocate memory
+ * await budget.allocate('key1', 1024, 5); // 1KB, priority 5
+ *
+ * // Check usage
+ * const usage = budget.getUsage();
+ * console.log(`Memory: ${usage.percentage}%`);
+ *
+ * // Release memory
+ * budget.release('key1');
+ * ```
+ *
+ * @since 2.0.0
+ */
+export declare class MemoryBudget {
+    private config;
+    private allocations;
+    private usedMemory;
+    private warningEmitted;
+    constructor(config: MemoryBudgetConfig);
+    /**
+     * Allocate memory for a key.
+     *
+     * @param key - Unique identifier for this allocation
+     * @param size - Size in bytes
+     * @param priority - Priority (higher = more important, less likely to evict)
+     * @throws {Error} If key already allocated or budget exceeded (when strategy is 'block')
+     *
+     * @example
+     * ```typescript
+     * await budget.allocate('stage:Step1', 2048, 10);
+     * ```
+     */
+    allocate(key: string, size: number, priority?: number): Promise<void>;
+    /**
+     * Release allocated memory.
+     *
+     * @param key - Key to release
+     * @returns True if memory was released, false if key not found
+     *
+     * @example
+     * ```typescript
+     * budget.release('stage:Step1');
+     * ```
+     */
+    release(key: string): boolean;
+    /**
+     * Update the size of an existing allocation.
+     *
+     * @param key - Key to update
+     * @param newSize - New size in bytes
+     * @throws {Error} If key not found or budget exceeded
+     */
+    resize(key: string, newSize: number): Promise<void>;
+    /**
+     * Get current memory usage.
+     *
+     * @returns Memory usage statistics
+     */
+    getUsage(): MemoryUsage;
+    /**
+     * Get available memory.
+     *
+     * @returns Available bytes
+     */
+    getAvailable(): number;
+    /**
+     * Check if an allocation would fit within budget.
+     *
+     * @param size - Size to check
+     * @returns True if allocation would fit
+     */
+    canAllocate(size: number): boolean;
+    /**
+     * Get all current allocations.
+     *
+     * @returns Array of allocation records
+     */
+    getAllocations(): AllocationRecord[];
+    /**
+     * Clear all allocations.
+     */
+    clear(): void;
+    /**
+     * Evict items to free up required space.
+     *
+     * Evicts lowest priority items first, then oldest items.
+     *
+     * @param bytesNeeded - Minimum bytes to free
+     * @throws {Error} If cannot free enough space
+     */
+    private evictToFree;
+    /**
+     * Check if warning threshold is exceeded and emit warning.
+     */
+    private checkWarningThreshold;
+}
+export {};
+//# sourceMappingURL=memory-budget.d.ts.map

package/dist/src/memory/memory-budget.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-budget.d.ts","sourceRoot":"","sources":["../../../src/memory/memory-budget.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,8BAA8B;IAC9B,SAAS,EAAE,MAAM,CAAC;IAElB;;;;OAIG;IACH,QAAQ,EAAE,OAAO,GAAG,OAAO,CAAC;IAE5B;;;;OAIG;IACH,gBAAgB,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,qCAAqC;IACrC,IAAI,EAAE,MAAM,CAAC;IAEb,sCAAsC;IACtC,KAAK,EAAE,MAAM,CAAC;IAEd,+BAA+B;IAC/B,UAAU,EAAE,MAAM,CAAC;IAEnB,gCAAgC;IAChC,SAAS,EAAE,MAAM,CAAC;CACnB;AAED;;GAEG;AACH,UAAU,gBAAgB;IACxB,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,CAAC;CACrB;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,MAAM,CAA+B;IAC7C,OAAO,CAAC,WAAW,CAA4C;IAC/D,OAAO,CAAC,UAAU,CAAa;IAC/B,OAAO,CAAC,cAAc,CAAkB;gBAE5B,MAAM,EAAE,kBAAkB;IAkBtC;;;;;;;;;;;;OAYG;IACG,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAsC9E;;;;;;;;;;OAUG;IACH,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO;IAkB7B;;;;;;OAMG;IACG,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAwBzD;;;;OAIG;IACH,QAAQ,IAAI,WAAW;IASvB;;;;OAIG;IACH,YAAY,IAAI,MAAM;IAItB;;;;;OAKG;IACH,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAIlC;;;;OAIG;IACH,cAAc,IAAI,gBAAgB,EAAE;IAIpC;;OAEG;IACH,KAAK,IAAI,IAAI;IAMb;;;;;;;OAOG;YACW,WAAW;IAmCzB;;OAEG;IACH,OAAO,CAAC,qBAAqB;CAW9B"}

package/dist/src/memory/memory-budget.js

@@ -0,0 +1,241 @@
+/**
+ * Memory budget system for preventing resource exhaustion.
+ *
+ * Limits memory usage per workflow to prevent unbounded growth.
+ * Supports blocking or eviction strategies when budget is exceeded.
+ *
+ * @module memory/memory-budget
+ * @since 2.0.0
+ */
+/**
+ * Memory budget manager.
+ *
+ * Tracks memory allocations and enforces budget limits per workflow.
+ * Prevents resource exhaustion through blocking or eviction strategies.
+ *
+ * @example
+ * ```typescript
+ * const budget = new MemoryBudget({
+ *   maxMemory: 1024 * 1024 * 100, // 100MB
+ *   strategy: 'evict',
+ *   warningThreshold: 0.8
+ * });
+ *
+ * // Allocate memory
+ * await budget.allocate('key1', 1024, 5); // 1KB, priority 5
+ *
+ * // Check usage
+ * const usage = budget.getUsage();
+ * console.log(`Memory: ${usage.percentage}%`);
+ *
+ * // Release memory
+ * budget.release('key1');
+ * ```
+ *
+ * @since 2.0.0
+ */
+export class MemoryBudget {
+    config;
+    allocations = new Map();
+    usedMemory = 0;
+    warningEmitted = false;
+    constructor(config) {
+        this.config = {
+            ...config,
+            warningThreshold: config.warningThreshold ?? 0.8,
+        };
+        if (this.config.maxMemory <= 0) {
+            throw new Error("maxMemory must be positive");
+        }
+        if (this.config.warningThreshold < 0 ||
+            this.config.warningThreshold > 1) {
+            throw new Error("warningThreshold must be between 0 and 1");
+        }
+    }
+    /**
+     * Allocate memory for a key.
+     *
+     * @param key - Unique identifier for this allocation
+     * @param size - Size in bytes
+     * @param priority - Priority (higher = more important, less likely to evict)
+     * @throws {Error} If key already allocated or budget exceeded (when strategy is 'block')
+     *
+     * @example
+     * ```typescript
+     * await budget.allocate('stage:Step1', 2048, 10);
+     * ```
+     */
+    async allocate(key, size, priority = 5) {
+        if (this.allocations.has(key)) {
+            throw new Error(`Memory already allocated for key: ${key}`);
+        }
+        if (size < 0) {
+            throw new Error("Size must be non-negative");
+        }
+        const newUsed = this.usedMemory + size;
+        // Check if allocation would exceed budget
+        if (newUsed > this.config.maxMemory) {
+            if (this.config.strategy === "block") {
+                throw new Error(`Memory budget exceeded: ${newUsed} > ${this.config.maxMemory} ` +
+                    `(would need ${newUsed - this.config.maxMemory} more bytes)`);
+            }
+            else {
+                // Eviction strategy: free up space
+                const needed = newUsed - this.config.maxMemory;
+                await this.evictToFree(needed);
+            }
+        }
+        // Allocate
+        this.allocations.set(key, {
+            key,
+            size,
+            priority,
+            allocatedAt: Date.now(),
+        });
+        this.usedMemory += size;
+        // Check warning threshold
+        this.checkWarningThreshold();
+    }
+    /**
+     * Release allocated memory.
+     *
+     * @param key - Key to release
+     * @returns True if memory was released, false if key not found
+     *
+     * @example
+     * ```typescript
+     * budget.release('stage:Step1');
+     * ```
+     */
+    release(key) {
+        const record = this.allocations.get(key);
+        if (!record) {
+            return false;
+        }
+        this.allocations.delete(key);
+        this.usedMemory -= record.size;
+        // Reset warning flag if usage drops below threshold
+        const usage = this.usedMemory / this.config.maxMemory;
+        if (usage < this.config.warningThreshold) {
+            this.warningEmitted = false;
+        }
+        return true;
+    }
+    /**
+     * Update the size of an existing allocation.
+     *
+     * @param key - Key to update
+     * @param newSize - New size in bytes
+     * @throws {Error} If key not found or budget exceeded
+     */
+    async resize(key, newSize) {
+        const record = this.allocations.get(key);
+        if (!record) {
+            throw new Error(`No allocation found for key: ${key}`);
+        }
+        const sizeDelta = newSize - record.size;
+        const newUsed = this.usedMemory + sizeDelta;
+        if (newUsed > this.config.maxMemory) {
+            if (this.config.strategy === "block") {
+                throw new Error(`Memory budget exceeded: resize would require ${sizeDelta} more bytes`);
+            }
+            else {
+                await this.evictToFree(sizeDelta);
+            }
+        }
+        record.size = newSize;
+        this.usedMemory += sizeDelta;
+        this.checkWarningThreshold();
+    }
+    /**
+     * Get current memory usage.
+     *
+     * @returns Memory usage statistics
+     */
+    getUsage() {
+        return {
+            used: this.usedMemory,
+            total: this.config.maxMemory,
+            percentage: (this.usedMemory / this.config.maxMemory) * 100,
+            itemCount: this.allocations.size,
+        };
+    }
+    /**
+     * Get available memory.
+     *
+     * @returns Available bytes
+     */
+    getAvailable() {
+        return Math.max(0, this.config.maxMemory - this.usedMemory);
+    }
+    /**
+     * Check if an allocation would fit within budget.
+     *
+     * @param size - Size to check
+     * @returns True if allocation would fit
+     */
+    canAllocate(size) {
+        return this.usedMemory + size <= this.config.maxMemory;
+    }
+    /**
+     * Get all current allocations.
+     *
+     * @returns Array of allocation records
+     */
+    getAllocations() {
+        return Array.from(this.allocations.values());
+    }
+    /**
+     * Clear all allocations.
+     */
+    clear() {
+        this.allocations.clear();
+        this.usedMemory = 0;
+        this.warningEmitted = false;
+    }
+    /**
+     * Evict items to free up required space.
+     *
+     * Evicts lowest priority items first, then oldest items.
+     *
+     * @param bytesNeeded - Minimum bytes to free
+     * @throws {Error} If cannot free enough space
+     */
+    async evictToFree(bytesNeeded) {
+        // Sort by priority (ascending) then by age (oldest first)
+        const candidates = Array.from(this.allocations.values()).sort((a, b) => {
+            if (a.priority !== b.priority) {
+                return a.priority - b.priority; // Lower priority first
+            }
+            return a.allocatedAt - b.allocatedAt; // Older first
+        });
+        let freedBytes = 0;
+        const evicted = [];
+        for (const record of candidates) {
+            this.allocations.delete(record.key);
+            this.usedMemory -= record.size;
+            freedBytes += record.size;
+            evicted.push(record.key);
+            if (freedBytes >= bytesNeeded) {
+                break;
+            }
+        }
+        if (freedBytes < bytesNeeded) {
+            throw new Error(`Cannot free enough memory: needed ${bytesNeeded}, freed ${freedBytes}. ` +
+                `Evicted ${evicted.length} items: ${evicted.join(", ")}`);
+        }
+        console.warn(`Memory budget: evicted ${evicted.length} items to free ${freedBytes} bytes`);
+    }
+    /**
+     * Check if warning threshold is exceeded and emit warning.
+     */
+    checkWarningThreshold() {
+        const usage = this.usedMemory / this.config.maxMemory;
+        if (usage >= this.config.warningThreshold && !this.warningEmitted) {
+            console.warn(`Memory budget warning: ${(usage * 100).toFixed(1)}% used ` +
+                `(${this.usedMemory} / ${this.config.maxMemory} bytes)`);
+            this.warningEmitted = true;
+        }
+    }
+}
+//# sourceMappingURL=memory-budget.js.map

package/dist/src/memory/memory-budget.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-budget.js","sourceRoot":"","sources":["../../../src/memory/memory-budget.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAmDH;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,OAAO,YAAY;IACf,MAAM,CAA+B;IACrC,WAAW,GAAkC,IAAI,GAAG,EAAE,CAAC;IACvD,UAAU,GAAW,CAAC,CAAC;IACvB,cAAc,GAAY,KAAK,CAAC;IAExC,YAAY,MAA0B;QACpC,IAAI,CAAC,MAAM,GAAG;YACZ,GAAG,MAAM;YACT,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,IAAI,GAAG;SACjD,CAAC;QAEF,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,CAAC;QAED,IACE,IAAI,CAAC,MAAM,CAAC,gBAAgB,GAAG,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,gBAAgB,GAAG,CAAC,EAChC,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,IAAY,EAAE,WAAmB,CAAC;QAC5D,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,qCAAqC,GAAG,EAAE,CAAC,CAAC;QAC9D,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAEvC,0CAA0C;QAC1C,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;gBACrC,MAAM,IAAI,KAAK,CACb,2BAA2B,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG;oBAC9D,eAAe,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,cAAc,CAC/D,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,mCAAmC;gBACnC,MAAM,MAAM,GAAG,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;gBAC/C,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QAED,WAAW;QACX,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE;YACxB,GAAG;YACH,IAAI;YACJ,QAAQ;YACR,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE;SACxB,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC;QAExB,0BAA0B;QAC1B,IAAI,CAAC,qBAAqB,EAAE,CAAC;IAC/B,CAAC;IAED;;;;;;;;;;OAUG;IACH,OAAO,CAAC,GAAW;QACjB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC;QAE/B,oDAAoD;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QACtD,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACzC,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;QAC9B,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,MAAM,CAAC,GAAW,EAAE,OAAe;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,gCAAgC,GAAG,EAAE,CAAC,CAAC;QACzD,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAE5C,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;gBACrC,MAAM,IAAI,KAAK,CACb,gDAAgD,SAAS,aAAa,CACvE,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC;QACtB,IAAI,CAAC,UAAU,IAAI,SAAS,CAAC;QAC7B,IAAI,CAAC,qBAAqB,EAAE,CAAC;IAC/B,CAAC;IAED;;;;OAIG;IACH,QAAQ;QACN,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,UAAU;YACrB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;YAC5B,UAAU,EAAE,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,GAAG;YAC3D,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;SACjC,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;IAC9D,CAAC;IAED;;;;;OAKG;IACH,WAAW,CAAC,IAAY;QACtB,OAAO,IAAI,CAAC,UAAU,GAAG,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;IACzD,CAAC;IAED;;;;OAIG;IACH,cAAc;QACZ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;IAC9B,CAAC;IAED;;;;;;;OAOG;IACK,KAAK,CAAC,WAAW,CAAC,WAAmB;QAC3C,0DAA0D;QAC1D,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrE,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC9B,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,uBAAuB;YACzD,CAAC;YACD,OAAO,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,cAAc;QACtD,CAAC,CAAC,CAAC;QAEH,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;YAChC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACpC,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC;YAC/B,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAEzB,IAAI,UAAU,IAAI,WAAW,EAAE,CAAC;gBAC9B,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,UAAU,GAAG,WAAW,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CACb,qCAAqC,WAAW,WAAW,UAAU,IAAI;gBACvE,WAAW,OAAO,CAAC,MAAM,WAAW,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC3D,CAAC;QACJ,CAAC;QAED,OAAO,CAAC,IAAI,CACV,0BAA0B,OAAO,CAAC,MAAM,kBAAkB,UAAU,QAAQ,CAC7E,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,qBAAqB;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QAEtD,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YAClE,OAAO,CAAC,IAAI,CACV,0BAA0B,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;gBACzD,IAAI,IAAI,CAAC,UAAU,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,SAAS,CAC1D,CAAC;YACF,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC7B,CAAC;IACH,CAAC;CACF"}