@trigger.dev/core 0.0.0-v3-prerelease-20250108141813 → 0.0.0-v4-prerelease-20250916125920

package/dist/esm/v3/runEngineWorker/supervisor/scalingStrategies.test.js

@@ -0,0 +1,233 @@
+import { describe, it, expect } from "vitest";
+import { NoneScalingStrategy, SmoothScalingStrategy, AggressiveScalingStrategy, } from "./scalingStrategies.js";
+import { QueueMetricsProcessor } from "./queueMetricsProcessor.js";
+describe("Scaling Strategies", () => {
+    const baseOptions = {
+        minConsumerCount: 1,
+        maxConsumerCount: 20,
+        targetRatio: 1.0,
+    };
+    function createMetricsProcessor(smoothedValue) {
+        const processor = new QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: 1000 });
+        // Initialize processor with the target smoothed value
+        processor.addSample(smoothedValue);
+        processor.processBatch();
+        return processor;
+    }
+    describe("NoneScalingStrategy", () => {
+        const strategy = new NoneScalingStrategy(baseOptions);
+        it("should always return current count (static mode)", () => {
+            expect(strategy.calculateTargetCount(5)).toBe(5);
+            expect(strategy.calculateTargetCount(1)).toBe(1);
+            expect(strategy.calculateTargetCount(10)).toBe(10);
+            // Clamping still applies
+            expect(strategy.calculateTargetCount(25)).toBe(20); // Clamped to max
+            expect(strategy.calculateTargetCount(0)).toBe(1); // Clamped to min
+        });
+        it("should have correct name", () => {
+            expect(strategy.name).toBe("none");
+        });
+        it("should handle zero current count", () => {
+            // Should clamp to minConsumerCount
+            const result = strategy.calculateTargetCount(0);
+            expect(result).toBe(1);
+        });
+    });
+    describe("SmoothScalingStrategy", () => {
+        it("should calculate target based on smoothed queue length", () => {
+            const metricsProcessor = createMetricsProcessor(10); // smoothed value = 10
+            const strategy = new SmoothScalingStrategy({ ...baseOptions, metricsProcessor });
+            // With targetRatio=1.0, target consumers = ceil(10/1.0) = 10
+            // With dampingFactor=0.7 and currentCount=5:
+            // dampedTarget = 5 + (10 - 5) * 0.7 = 5 + 3.5 = 8.5 → 9
+            const result = strategy.calculateTargetCount(5);
+            expect(result).toBe(9);
+        });
+        it("should apply damping factor correctly", () => {
+            const metricsProcessor = createMetricsProcessor(20); // smoothed value = 20
+            const strategy = new SmoothScalingStrategy({
+                ...baseOptions,
+                metricsProcessor,
+                dampingFactor: 0.5,
+            }); // 50% damping
+            // With targetRatio=1.0, target consumers = ceil(20/1.0) = 20
+            // With dampingFactor=0.5 and currentCount=5:
+            // dampedTarget = 5 + (20 - 5) * 0.5 = 5 + 7.5 = 12.5 → 13
+            const result = strategy.calculateTargetCount(5);
+            expect(result).toBe(13);
+        });
+        it("should handle zero current count", () => {
+            const metricsProcessor = createMetricsProcessor(5);
+            const strategy = new SmoothScalingStrategy({ ...baseOptions, metricsProcessor });
+            // With smoothedQueueLength=5, targetRatio=1.0:
+            // targetConsumers = ceil(5/1.0) = 5
+            // dampedTarget = 0 + (5 - 0) * 0.7 = 3.5 → 4
+            const result = strategy.calculateTargetCount(0);
+            expect(result).toBe(4);
+        });
+        it("should validate damping factor", () => {
+            const metricsProcessor = createMetricsProcessor(10);
+            expect(() => new SmoothScalingStrategy({
+                ...baseOptions,
+                metricsProcessor,
+                dampingFactor: -0.1,
+            })).toThrow("dampingFactor must be between 0 and 1");
+            expect(() => new SmoothScalingStrategy({
+                ...baseOptions,
+                metricsProcessor,
+                dampingFactor: 1.1,
+            })).toThrow("dampingFactor must be between 0 and 1");
+            expect(() => new SmoothScalingStrategy({
+                ...baseOptions,
+                metricsProcessor,
+                dampingFactor: 0,
+            })).not.toThrow();
+            expect(() => new SmoothScalingStrategy({
+                ...baseOptions,
+                metricsProcessor,
+                dampingFactor: 1,
+            })).not.toThrow();
+        });
+        it("should handle zero current count", () => {
+            const metricsProcessor = createMetricsProcessor(10);
+            const strategy = new SmoothScalingStrategy({ ...baseOptions, metricsProcessor });
+            // With smoothedQueueLength=10, targetRatio=1.0:
+            // targetConsumers = ceil(10/1.0) = 10
+            // dampedTarget = 0 + (10 - 0) * 0.7 = 7
+            const result = strategy.calculateTargetCount(0);
+            expect(result).toBe(7);
+        });
+    });
+    describe("AggressiveScalingStrategy", () => {
+        it("should scale down when under-utilized", () => {
+            // queuePerConsumer = 2/5 = 0.4, scaleDownThreshold = 1.0 * 0.5 = 0.5
+            // Under-utilized since 0.4 < 0.5
+            const metricsProcessor = createMetricsProcessor(2);
+            const strategy = new AggressiveScalingStrategy({ ...baseOptions, metricsProcessor });
+            const result = strategy.calculateTargetCount(5);
+            expect(result).toBeLessThan(5);
+            expect(result).toBeGreaterThanOrEqual(baseOptions.minConsumerCount);
+        });
+        it("should maintain count when in optimal zone", () => {
+            // queuePerConsumer = 5/5 = 1.0
+            // Optimal zone: 0.5 < 1.0 < 2.0
+            const metricsProcessor = createMetricsProcessor(5);
+            const strategy = new AggressiveScalingStrategy({ ...baseOptions, metricsProcessor });
+            const result = strategy.calculateTargetCount(5);
+            expect(result).toBe(5);
+        });
+        it("should scale up when over-utilized", () => {
+            // queuePerConsumer = 15/5 = 3.0, scaleUpThreshold = 1.0 * 2.0 = 2.0
+            // Over-utilized since 3.0 > 2.0
+            const metricsProcessor = createMetricsProcessor(15);
+            const strategy = new AggressiveScalingStrategy({ ...baseOptions, metricsProcessor });
+            const result = strategy.calculateTargetCount(5);
+            expect(result).toBeGreaterThan(5);
+            expect(result).toBeLessThanOrEqual(baseOptions.maxConsumerCount);
+        });
+        it("should scale aggressively for critical load", () => {
+            // queuePerConsumer = 25/5 = 5.0 (critical: 5x target ratio)
+            const metricsProcessor = createMetricsProcessor(25);
+            const strategy = new AggressiveScalingStrategy({ ...baseOptions, metricsProcessor });
+            const result = strategy.calculateTargetCount(5);
+            // Should apply 50% scale factor: ceil(5 * 1.5) = 8
+            // But capped by 50% max increment: 5 + ceil(5 * 0.5) = 5 + 3 = 8
+            expect(result).toBe(8);
+        });
+        it("should respect max consumer count", () => {
+            const metricsProcessor = createMetricsProcessor(50); // Very high load
+            const strategy = new AggressiveScalingStrategy({
+                ...baseOptions,
+                maxConsumerCount: 6,
+                metricsProcessor,
+            });
+            const result = strategy.calculateTargetCount(5);
+            expect(result).toBeLessThanOrEqual(6);
+        });
+        it("should respect min consumer count", () => {
+            const metricsProcessor = createMetricsProcessor(0.1); // Very low load
+            const strategy = new AggressiveScalingStrategy({
+                ...baseOptions,
+                minConsumerCount: 3,
+                metricsProcessor,
+            });
+            const result = strategy.calculateTargetCount(5);
+            expect(result).toBeGreaterThanOrEqual(3);
+        });
+        it("should return thresholds", () => {
+            const metricsProcessor = createMetricsProcessor(10);
+            const strategy = new AggressiveScalingStrategy({ ...baseOptions, metricsProcessor });
+            const thresholds = strategy.getThresholds(1.0);
+            expect(thresholds).toEqual({
+                scaleDownThreshold: 0.5,
+                scaleUpThreshold: 2.0,
+                criticalThreshold: 5.0,
+                highThreshold: 3.0,
+            });
+        });
+        it("should handle zero current count without division by zero", () => {
+            const metricsProcessor = createMetricsProcessor(10);
+            const strategy = new AggressiveScalingStrategy({ ...baseOptions, metricsProcessor });
+            // Should use (currentCount || 1) to prevent division by zero
+            // queuePerConsumer = 10 / 1 = 10 (not 10 / 0)
+            // This is over-utilized (10 > 2.0), should scale up
+            const result = strategy.calculateTargetCount(0);
+            expect(result).toBeGreaterThan(0);
+            expect(result).toBeLessThanOrEqual(baseOptions.maxConsumerCount);
+        });
+        it("should handle zero queue with zero consumers", () => {
+            const metricsProcessor = createMetricsProcessor(0);
+            const strategy = new AggressiveScalingStrategy({ ...baseOptions, metricsProcessor });
+            // queuePerConsumer = 0 / 1 = 0
+            // This is under-utilized (0 < 0.5), should scale down
+            // But already at 0, so should return minConsumerCount
+            const result = strategy.calculateTargetCount(0);
+            expect(result).toBe(baseOptions.minConsumerCount);
+        });
+    });
+    describe("Integration scenarios", () => {
+        it("should handle gradual load increase with smooth strategy", () => {
+            const metricsProcessor = createMetricsProcessor(2);
+            const strategy = new SmoothScalingStrategy({ ...baseOptions, metricsProcessor });
+            let currentCount = 2;
+            // Gradual increase: 2 → 6 → 10 → 15
+            const loads = [2, 6, 10, 15];
+            const results = [];
+            for (const load of loads) {
+                // Update the processor with the new load
+                metricsProcessor.addSample(load);
+                metricsProcessor.processBatch();
+                const target = strategy.calculateTargetCount(currentCount);
+                results.push(target);
+                currentCount = target;
+            }
+            // Should show gradual increase due to damping
+            expect(results[0]).toBeLessThan(results[1]);
+            expect(results[1]).toBeLessThan(results[2]);
+            expect(results[2]).toBeLessThan(results[3]);
+            // But not immediate jumps due to damping
+            expect(results[1] - results[0]).toBeLessThan(loads[1] - loads[0]);
+        });
+        it("should handle load spike with aggressive strategy", () => {
+            let currentCount = 3;
+            // Sudden spike from normal to critical
+            const normalLoad = 3; // queuePerConsumer = 1.0 (optimal)
+            const spikeLoad = 15; // queuePerConsumer = 5.0 (critical)
+            const normalProcessor = createMetricsProcessor(normalLoad);
+            const normalStrategy = new AggressiveScalingStrategy({
+                ...baseOptions,
+                metricsProcessor: normalProcessor,
+            });
+            const normalTarget = normalStrategy.calculateTargetCount(currentCount);
+            expect(normalTarget).toBe(3); // Should maintain
+            const spikeProcessor = createMetricsProcessor(spikeLoad);
+            const spikeStrategy = new AggressiveScalingStrategy({
+                ...baseOptions,
+                metricsProcessor: spikeProcessor,
+            });
+            const spikeTarget = spikeStrategy.calculateTargetCount(currentCount);
+            expect(spikeTarget).toBeGreaterThan(3); // Should scale up aggressively
+        });
+    });
+});
+//# sourceMappingURL=scalingStrategies.test.js.map

package/dist/esm/v3/runEngineWorker/supervisor/scalingStrategies.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scalingStrategies.test.js","sourceRoot":"","sources":["../../../../../src/v3/runEngineWorker/supervisor/scalingStrategies.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EACL,mBAAmB,EACnB,qBAAqB,EACrB,yBAAyB,GAE1B,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,qBAAqB,EAAE,MAAM,4BAA4B,CAAC;AAEnE,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,MAAM,WAAW,GAA2B;QAC1C,gBAAgB,EAAE,CAAC;QACnB,gBAAgB,EAAE,EAAE;QACpB,WAAW,EAAE,GAAG;KACjB,CAAC;IAEF,SAAS,sBAAsB,CAAC,aAAqB;QACnD,MAAM,SAAS,GAAG,IAAI,qBAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACrF,sDAAsD;QACtD,SAAS,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QACnC,SAAS,CAAC,YAAY,EAAE,CAAC;QACzB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,MAAM,QAAQ,GAAG,IAAI,mBAAmB,CAAC,WAAW,CAAC,CAAC;QAEtD,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC1D,MAAM,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,QAAQ,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnD,yBAAyB;YACzB,MAAM,CAAC,QAAQ,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,iBAAiB;YACrE,MAAM,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB;QACrE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,mCAAmC;YACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACrC,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YAChE,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,sBAAsB;YAC3E,MAAM,QAAQ,GAAG,IAAI,qBAAqB,CAAC,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;YAEjF,6DAA6D;YAC7D,6CAA6C;YAC7C,wDAAwD;YACxD,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,sBAAsB;YAC3E,MAAM,QAAQ,GAAG,IAAI,qBAAqB,CAAC;gBACzC,GAAG,WAAW;gBACd,gBAAgB;gBAChB,aAAa,EAAE,GAAG;aACnB,CAAC,CAAC,CAAC,cAAc;YAElB,6DAA6D;YAC7D,6CAA6C;YAC7C,0DAA0D;YAC1D,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,IAAI,qBAAqB,CAAC,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;YAEjF,+CAA+C;YAC/C,oCAAoC;YACpC,6CAA6C;YAC7C,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,qBAAqB,CAAC;gBACxB,GAAG,WAAW;gBACd,gBAAgB;gBAChB,aAAa,EAAE,CAAC,GAAG;aACpB,CAAC,CACL,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC;YAEnD,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,qBAAqB,CAAC;gBACxB,GAAG,WAAW;gBACd,gBAAgB;gBAChB,aAAa,EAAE,GAAG;aACnB,CAAC,CACL,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC;YAEnD,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,qBAAqB,CAAC;gBACxB,GAAG,WAAW;gBACd,gBAAgB;gBAChB,aAAa,EAAE,CAAC;aACjB,CAAC,CACL,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAEhB,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,qBAAqB,CAAC;gBACxB,GAAG,WAAW;gBACd,gBAAgB;gBAChB,aAAa,EAAE,CAAC;aACjB,CAAC,CACL,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,QAAQ,GAAG,IAAI,qBAAqB,CAAC,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;YAEjF,gDAAgD;YAChD,sCAAsC;YACtC,wCAAwC;YACxC,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACzC,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,qEAAqE;YACrE,iCAAiC;YACjC,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;YAErF,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACpD,+BAA+B;YAC/B,gCAAgC;YAChC,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;YAErF,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC5C,oEAAoE;YACpE,gCAAgC;YAChC,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;YAErF,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,4DAA4D;YAC5D,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;YAErF,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,mDAAmD;YACnD,iEAAiE;YACjE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,iBAAiB;YACtE,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC;gBAC7C,GAAG,WAAW;gBACd,gBAAgB,EAAE,CAAC;gBACnB,gBAAgB;aACjB,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB;YACtE,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC;gBAC7C,GAAG,WAAW;gBACd,gBAAgB,EAAE,CAAC;gBACnB,gBAAgB;aACjB,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;YACrF,MAAM,UAAU,GAAG,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YAC/C,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC;gBACzB,kBAAkB,EAAE,GAAG;gBACvB,gBAAgB,EAAE,GAAG;gBACrB,iBAAiB,EAAE,GAAG;gBACtB,aAAa,EAAE,GAAG;aACnB,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;YACnE,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;YAErF,6DAA6D;YAC7D,8CAA8C;YAC9C,oDAAoD;YACpD,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;YAErF,+BAA+B;YAC/B,sDAAsD;YACtD,sDAAsD;YACtD,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACrC,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;YAClE,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,IAAI,qBAAqB,CAAC,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;YACjF,IAAI,YAAY,GAAG,CAAC,CAAC;YAErB,oCAAoC;YACpC,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC7B,MAAM,OAAO,GAAG,EAAE,CAAC;YAEnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,yCAAyC;gBACzC,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBACjC,gBAAgB,CAAC,YAAY,EAAE,CAAC;gBAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAC;gBAC3D,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,YAAY,GAAG,MAAM,CAAC;YACxB,CAAC;YAED,8CAA8C;YAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;YAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;YAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;YAE7C,yCAAyC;YACzC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAE,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,IAAI,YAAY,GAAG,CAAC,CAAC;YAErB,uCAAuC;YACvC,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC,mCAAmC;YACzD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,oCAAoC;YAE1D,MAAM,eAAe,GAAG,sBAAsB,CAAC,UAAU,CAAC,CAAC;YAC3D,MAAM,cAAc,GAAG,IAAI,yBAAyB,CAAC;gBACnD,GAAG,WAAW;gBACd,gBAAgB,EAAE,eAAe;aAClC,CAAC,CAAC;YACH,MAAM,YAAY,GAAG,cAAc,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAC;YACvE,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB;YAEhD,MAAM,cAAc,GAAG,sBAAsB,CAAC,SAAS,CAAC,CAAC;YACzD,MAAM,aAAa,GAAG,IAAI,yBAAyB,CAAC;gBAClD,GAAG,WAAW;gBACd,gBAAgB,EAAE,cAAc;aACjC,CAAC,CAAC;YACH,MAAM,WAAW,GAAG,aAAa,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAC;YACrE,MAAM,CAAC,WAAW,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,+BAA+B;QACzE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}