@dotdo/postgres 0.1.0

package/dist/routing/adaptive-router.js

@@ -0,0 +1,554 @@
+/**
+ * Adaptive Routing (learn from history)
+ *
+ * Task: postgres-d6g.10
+ *
+ * Purpose: Learn from execution history to improve routing decisions.
+ * Uses actual CPU time measurements to adjust complexity estimates.
+ */
+import { QueryComplexityEstimator, } from './query-complexity-estimator';
+/**
+ * Default complexity weights for SQL query routing decisions.
+ *
+ * These weights represent **relative complexity units** that estimate CPU time
+ * overhead for different SQL operations. They are used by the AdaptiveRouter
+ * to predict query execution time and route queries to the appropriate runtime
+ * (Worker for fast queries, Durable Object for complex queries).
+ *
+ * ## Weight Derivation
+ *
+ * These values were derived from:
+ * 1. **PostgreSQL documentation** - Understanding relative costs of operations
+ *    (e.g., nested loop joins vs hash joins, sequential vs index scans)
+ * 2. **Empirical testing** - Benchmarking common query patterns on PGLite/WASM
+ *    in Cloudflare Workers to measure actual CPU time overhead
+ * 3. **Industry best practices** - Referencing query cost models from PostgreSQL's
+ *    EXPLAIN ANALYZE and similar database query planners
+ *
+ * ## How Weights Affect Routing
+ *
+ * The total complexity score is calculated as:
+ *   score = baseQuery + (joinCount * perJoin) + (subqueryCount * perSubquery) + ...
+ *
+ * This score is then used to estimate CPU time in milliseconds. Queries with
+ * estimated CPU time below `cpuTimeThresholdMs` (default: 50ms) are routed to
+ * Workers; those above are routed to Durable Objects.
+ *
+ * ## Weight Categories
+ *
+ * - **Structural costs** (perJoin, perSubquery, perUnion, perCte): Increase
+ *   linearly with each occurrence. Joins and subqueries are expensive due to
+ *   additional table scans and nested loop processing.
+ *
+ * - **Operation costs** (aggregation, groupBy, having, orderBy, distinct):
+ *   Fixed overhead for using these operations. GROUP BY and ORDER BY require
+ *   sorting; aggregations need accumulator state.
+ *
+ * - **Scan costs** (noLimit, fullTableScan, largeTableMultiplier): Penalize
+ *   queries that may process large result sets. The largeTableMultiplier
+ *   scales with estimated row count (e.g., 100K rows * 0.00001 = 1 unit).
+ *
+ * - **Compute costs** (perWindowFunction): Window functions are particularly
+ *   expensive as they require buffering and sorting result sets.
+ *
+ * ## Adaptive Learning
+ *
+ * These defaults serve as initial values. The AdaptiveRouter adjusts weights
+ * based on actual execution outcomes using online learning. Over time, weights
+ * converge to values that minimize prediction error for your specific workload.
+ *
+ * @see AdaptiveConfig.initialWeights - Override these defaults at construction
+ * @see AdaptiveConfig.complexityWeights - Fully replace the weight configuration
+ */
+export const DEFAULT_WEIGHTS = {
+    /** Base cost for any query (minimum complexity floor) */
+    baseQuery: 1,
+    /**
+     * Cost per JOIN clause. JOINs multiply row processing and require
+     * matching keys across tables. Nested loops are O(n*m) worst case.
+     */
+    perJoin: 15,
+    /**
+     * Cost per subquery. Subqueries execute as separate query plans and
+     * may be re-evaluated for each outer row (correlated subqueries).
+     */
+    perSubquery: 20,
+    /**
+     * Cost per UNION/INTERSECT/EXCEPT. Requires executing multiple queries
+     * and combining results (with deduplication for UNION/INTERSECT).
+     */
+    perUnion: 10,
+    /**
+     * Cost per Common Table Expression (CTE/WITH clause). CTEs materialize
+     * intermediate results, adding memory overhead.
+     */
+    perCte: 15,
+    /**
+     * Cost per window function (OVER clause). Window functions buffer the
+     * entire partition, sort by ORDER BY, and compute running aggregates.
+     * Among the most expensive operations in SQL.
+     */
+    perWindowFunction: 25,
+    /**
+     * Cost for aggregate functions (COUNT, SUM, AVG, MIN, MAX, etc.).
+     * Requires maintaining accumulator state across all rows.
+     */
+    aggregation: 10,
+    /**
+     * Cost for GROUP BY clause. Requires sorting or hashing rows by
+     * grouping keys, then aggregating within each group.
+     */
+    groupBy: 8,
+    /**
+     * Cost for HAVING clause. Evaluated after GROUP BY, filtering
+     * aggregate results. Minor overhead compared to GROUP BY itself.
+     */
+    having: 5,
+    /**
+     * Cost for ORDER BY clause. Requires sorting the result set,
+     * which is O(n log n) in the number of rows.
+     */
+    orderBy: 8,
+    /**
+     * Cost for DISTINCT keyword. Requires sorting or hashing to
+     * eliminate duplicates from the result set.
+     */
+    distinct: 10,
+    /**
+     * Penalty for queries without LIMIT clause. Unbounded result sets
+     * can return arbitrarily large amounts of data.
+     */
+    noLimit: 15,
+    /**
+     * Penalty for suspected full table scans (queries without WHERE
+     * clauses or using non-indexed columns). Processes every row.
+     */
+    fullTableScan: 20,
+    /**
+     * Multiplier applied to estimated table size. Allows complexity to
+     * scale with data volume. Value of 0.00001 means 100K rows = 1 unit.
+     */
+    largeTableMultiplier: 0.00001,
+    /**
+     * Overhead for transaction boundaries (BEGIN/COMMIT/ROLLBACK).
+     * Minor but non-zero cost for transaction state management.
+     */
+    transaction: 5,
+};
+export class AdaptiveRouter {
+    config;
+    estimator;
+    history = new Map();
+    queryModels = new Map();
+    adjustedWeights;
+    strategyOutcomes = new Map([
+        ['primary', []],
+        ['alternative', []],
+    ]);
+    selectedStrategy = null;
+    /** Track last access time for each query hash (for LRU eviction) */
+    lastAccessTime = new Map();
+    constructor(config = {}) {
+        // Check if complexityWeights was explicitly provided (not defaulted)
+        const hasExplicitComplexityWeights = config.complexityWeights !== undefined;
+        this.config = {
+            cpuTimeThresholdMs: config.cpuTimeThresholdMs ?? 50,
+            enableABTesting: config.enableABTesting ?? false,
+            abTestingRatio: config.abTestingRatio ?? 0.1,
+            minSamplesForDecision: config.minSamplesForDecision ?? 100,
+            conservativeThreshold: config.conservativeThreshold ?? 'low',
+            decayHalfLifeMs: config.decayHalfLifeMs ?? 86400000, // 1 day default
+            initialWeights: config.initialWeights ?? {},
+            complexityWeights: config.complexityWeights ?? DEFAULT_WEIGHTS,
+            seedData: config.seedData ?? [],
+            minSamplesForQueryModel: config.minSamplesForQueryModel ?? 10,
+            maxHistoryEntries: config.maxHistoryEntries ?? 1000,
+            maxHistoryAgeMs: config.maxHistoryAgeMs ?? 3600000, // 1 hour default
+        };
+        // Initialize weights: complexityWeights takes precedence (full replacement),
+        // otherwise merge initialWeights with defaults
+        if (hasExplicitComplexityWeights) {
+            this.adjustedWeights = { ...this.config.complexityWeights };
+        }
+        else {
+            this.adjustedWeights = { ...DEFAULT_WEIGHTS, ...this.config.initialWeights };
+        }
+        this.estimator = new QueryComplexityEstimator({
+            cpuTimeThresholdMs: this.config.cpuTimeThresholdMs,
+        });
+        // Initialize with seed data
+        for (const seed of this.config.seedData) {
+            this.queryModels.set(seed.sqlHash, {
+                avgCpuTimeMs: seed.avgCpuTimeMs,
+                sampleCount: seed.sampleCount,
+                variance: 0,
+            });
+        }
+    }
+    async recordOutcome(outcome) {
+        const { sqlHash, strategy } = outcome;
+        // Update last access time for LRU tracking (use outcome timestamp for consistency)
+        this.lastAccessTime.set(sqlHash, outcome.timestamp);
+        // Enforce maxHistoryEntries limit via LRU eviction
+        if (!this.history.has(sqlHash) && this.history.size >= this.config.maxHistoryEntries) {
+            this.evictLRUEntry();
+        }
+        // Add to history
+        if (!this.history.has(sqlHash)) {
+            this.history.set(sqlHash, []);
+        }
+        this.history.get(sqlHash).push(outcome);
+        // Update query model
+        this.updateQueryModel(sqlHash, outcome.actualCpuTimeMs);
+        // Update factor weights
+        if (outcome.factors) {
+            this.updateWeights(outcome);
+        }
+        // Track strategy outcomes
+        if (strategy) {
+            this.strategyOutcomes.get(strategy).push(outcome);
+            this.checkStrategySelection();
+        }
+    }
+    /**
+     * Evict the least recently used entry from history
+     */
+    evictLRUEntry() {
+        let oldestHash = null;
+        let oldestTime = Infinity;
+        for (const [hash, time] of this.lastAccessTime.entries()) {
+            if (time < oldestTime && this.history.has(hash)) {
+                oldestTime = time;
+                oldestHash = hash;
+            }
+        }
+        if (oldestHash) {
+            this.history.delete(oldestHash);
+            this.lastAccessTime.delete(oldestHash);
+            // Also clean up the query model for evicted entries
+            this.queryModels.delete(oldestHash);
+        }
+    }
+    updateQueryModel(sqlHash, actualCpuTimeMs) {
+        const existing = this.queryModels.get(sqlHash);
+        if (!existing) {
+            this.queryModels.set(sqlHash, {
+                avgCpuTimeMs: actualCpuTimeMs,
+                sampleCount: 1,
+                variance: 0,
+            });
+        }
+        else {
+            const n = existing.sampleCount;
+            const oldMean = existing.avgCpuTimeMs;
+            const newMean = oldMean + (actualCpuTimeMs - oldMean) / (n + 1);
+            // Welford's online algorithm for variance
+            const delta = actualCpuTimeMs - oldMean;
+            const delta2 = actualCpuTimeMs - newMean;
+            const newVariance = (existing.variance * n + delta * delta2) / (n + 1);
+            this.queryModels.set(sqlHash, {
+                avgCpuTimeMs: newMean,
+                sampleCount: n + 1,
+                variance: newVariance,
+            });
+        }
+    }
+    updateWeights(outcome) {
+        const error = outcome.actualCpuTimeMs - outcome.predictedCpuTimeMs;
+        const learningRate = 0.1;
+        if (outcome.factors?.joinCount && outcome.factors.joinCount > 0) {
+            const adjustment = (error / outcome.factors.joinCount) * learningRate;
+            this.adjustedWeights.perJoin = Math.max(1, this.adjustedWeights.perJoin + adjustment);
+        }
+        if (outcome.factors?.hasAggregation) {
+            const adjustment = error * learningRate;
+            this.adjustedWeights.aggregation = Math.max(1, this.adjustedWeights.aggregation + adjustment);
+        }
+        if (outcome.factors?.subqueryCount && outcome.factors.subqueryCount > 0) {
+            const adjustment = (error / outcome.factors.subqueryCount) * learningRate;
+            this.adjustedWeights.perSubquery = Math.max(1, this.adjustedWeights.perSubquery + adjustment);
+        }
+        if (outcome.factors?.hasGroupBy) {
+            const adjustment = error * learningRate;
+            this.adjustedWeights.groupBy = Math.max(1, this.adjustedWeights.groupBy + adjustment);
+        }
+    }
+    checkStrategySelection() {
+        if (this.selectedStrategy)
+            return;
+        const primary = this.strategyOutcomes.get('primary');
+        const alternative = this.strategyOutcomes.get('alternative');
+        if (primary.length >= this.config.minSamplesForDecision &&
+            alternative.length >= this.config.minSamplesForDecision) {
+            const primaryStats = this.calculateStrategyStats(primary);
+            const alternativeStats = this.calculateStrategyStats(alternative);
+            // Select strategy with lower average prediction error
+            if (primaryStats.avgPredictionError < alternativeStats.avgPredictionError) {
+                this.selectedStrategy = 'primary';
+            }
+            else {
+                this.selectedStrategy = 'alternative';
+            }
+        }
+    }
+    calculateStrategyStats(outcomes) {
+        if (outcomes.length === 0) {
+            return {
+                avgPredictionError: Infinity,
+                avgActualCpuTimeMs: 0,
+                correctRoutingPercent: 0,
+                sampleCount: 0,
+            };
+        }
+        const totalError = outcomes.reduce((sum, o) => sum + Math.abs(o.actualCpuTimeMs - o.predictedCpuTimeMs), 0);
+        const totalActual = outcomes.reduce((sum, o) => sum + o.actualCpuTimeMs, 0);
+        const correctRouting = outcomes.filter(o => {
+            const shouldBeWorker = o.actualCpuTimeMs < this.config.cpuTimeThresholdMs;
+            return (o.runtime === 'worker') === shouldBeWorker;
+        }).length;
+        return {
+            avgPredictionError: totalError / outcomes.length,
+            avgActualCpuTimeMs: totalActual / outcomes.length,
+            correctRoutingPercent: (correctRouting / outcomes.length) * 100,
+            sampleCount: outcomes.length,
+        };
+    }
+    getHistory(sqlHash) {
+        return this.history.get(sqlHash) ?? [];
+    }
+    /**
+     * Get the number of unique query hashes in history
+     */
+    getHistorySize() {
+        return this.history.size;
+    }
+    /**
+     * Get the current configuration
+     */
+    getConfig() {
+        return { ...this.config };
+    }
+    /**
+     * Get the default complexity weights.
+     *
+     * Returns a copy of the default weight values used when no custom
+     * weights are provided. Useful for inspecting defaults or creating
+     * modified weight configurations based on defaults.
+     *
+     * @example
+     * ```typescript
+     * const defaults = AdaptiveRouter.getDefaultWeights()
+     * const customWeights = {
+     *   ...defaults,
+     *   perJoin: defaults.perJoin * 1.5,  // 50% higher JOIN cost
+     * }
+     * const router = new AdaptiveRouter({ complexityWeights: customWeights })
+     * ```
+     */
+    static getDefaultWeights() {
+        return { ...DEFAULT_WEIGHTS };
+    }
+    /**
+     * Prune entries older than maxHistoryAgeMs
+     */
+    pruneOldEntries() {
+        const now = Date.now();
+        const maxAge = this.config.maxHistoryAgeMs;
+        for (const [sqlHash, outcomes] of this.history.entries()) {
+            // Filter out old outcomes
+            const recentOutcomes = outcomes.filter(o => (now - o.timestamp) < maxAge);
+            if (recentOutcomes.length === 0) {
+                // Remove entire entry if all outcomes are old
+                this.history.delete(sqlHash);
+                this.lastAccessTime.delete(sqlHash);
+                this.queryModels.delete(sqlHash);
+            }
+            else if (recentOutcomes.length < outcomes.length) {
+                // Update with only recent outcomes
+                this.history.set(sqlHash, recentOutcomes);
+            }
+        }
+    }
+    getPredictionAccuracy() {
+        let totalAbsoluteError = 0;
+        let totalPercentageError = 0;
+        let count = 0;
+        for (const outcomes of this.history.values()) {
+            for (const outcome of outcomes) {
+                const absError = Math.abs(outcome.actualCpuTimeMs - outcome.predictedCpuTimeMs);
+                totalAbsoluteError += absError;
+                if (outcome.actualCpuTimeMs > 0) {
+                    totalPercentageError += (absError / outcome.actualCpuTimeMs) * 100;
+                }
+                count++;
+            }
+        }
+        return {
+            meanAbsoluteError: count > 0 ? totalAbsoluteError / count : 0,
+            meanAbsolutePercentageError: count > 0 ? totalPercentageError / count : 0,
+            predictionCount: count,
+        };
+    }
+    async predictCpuTime(sql, sqlHash) {
+        const queryModel = this.queryModels.get(sqlHash);
+        // Use query-specific model if available with enough samples
+        if (queryModel && queryModel.sampleCount >= this.config.minSamplesForQueryModel) {
+            const stdDev = Math.sqrt(queryModel.variance);
+            const coefficientOfVariation = queryModel.avgCpuTimeMs > 0 ? stdDev / queryModel.avgCpuTimeMs : 1;
+            let confidence = 'high';
+            if (coefficientOfVariation > 0.3 || queryModel.sampleCount < 20) {
+                confidence = 'medium';
+            }
+            if (coefficientOfVariation > 0.5 || queryModel.sampleCount < 10) {
+                confidence = 'low';
+            }
+            return {
+                estimatedMs: queryModel.avgCpuTimeMs,
+                confidence,
+                source: 'history',
+            };
+        }
+        // Use history with time-based decay
+        const history = this.getHistory(sqlHash);
+        if (history.length > 0) {
+            const now = Date.now();
+            let weightedSum = 0;
+            let totalWeight = 0;
+            for (const outcome of history) {
+                const age = now - outcome.timestamp;
+                const weight = Math.pow(0.5, age / this.config.decayHalfLifeMs);
+                weightedSum += outcome.actualCpuTimeMs * weight;
+                totalWeight += weight;
+            }
+            if (totalWeight > 0) {
+                return {
+                    estimatedMs: weightedSum / totalWeight,
+                    confidence: history.length >= 10 ? 'high' : history.length >= 3 ? 'medium' : 'low',
+                    source: 'history',
+                };
+            }
+        }
+        // Fall back to complexity estimator
+        const estimate = this.estimator.estimate(sql);
+        return {
+            estimatedMs: estimate.estimatedMs,
+            confidence: estimate.confidence,
+            source: 'estimator',
+        };
+    }
+    hasQueryModel(sqlHash) {
+        const model = this.queryModels.get(sqlHash);
+        return model !== undefined && model.sampleCount >= this.config.minSamplesForQueryModel;
+    }
+    getAdjustedWeights() {
+        return { ...this.adjustedWeights };
+    }
+    async route(sql, sqlHash) {
+        const hash = sqlHash ?? this.hashSql(sql);
+        const prediction = await this.predictCpuTime(sql, hash);
+        // Determine strategy for A/B testing
+        let strategy = 'primary';
+        if (this.config.enableABTesting && !this.selectedStrategy) {
+            strategy = Math.random() < this.config.abTestingRatio ? 'alternative' : 'primary';
+        }
+        else if (this.selectedStrategy) {
+            strategy = this.selectedStrategy;
+        }
+        // Determine target based on prediction and confidence
+        let target;
+        if (prediction.confidence === this.config.conservativeThreshold) {
+            // Conservative: prefer DO for uncertain queries
+            target = prediction.estimatedMs >= this.config.cpuTimeThresholdMs * 0.7
+                ? 'durable-object' : 'worker';
+        }
+        else {
+            target = prediction.estimatedMs >= this.config.cpuTimeThresholdMs
+                ? 'durable-object' : 'worker';
+        }
+        const reason = prediction.estimatedMs >= this.config.cpuTimeThresholdMs
+            ? `complex query (estimated ${prediction.estimatedMs.toFixed(1)}ms from ${prediction.source})`
+            : `fast query (estimated ${prediction.estimatedMs.toFixed(1)}ms from ${prediction.source})`;
+        return {
+            target,
+            estimatedMs: prediction.estimatedMs,
+            confidence: prediction.confidence,
+            strategy,
+            reason,
+        };
+    }
+    hashSql(sql) {
+        // Simple hash function
+        let hash = 0;
+        for (let i = 0; i < sql.length; i++) {
+            const char = sql.charCodeAt(i);
+            hash = ((hash << 5) - hash) + char;
+            hash = hash & hash;
+        }
+        return `sql-${Math.abs(hash).toString(36)}`;
+    }
+    compareStrategies() {
+        const primary = this.strategyOutcomes.get('primary');
+        const alternative = this.strategyOutcomes.get('alternative');
+        const primaryStats = this.calculateStrategyStats(primary);
+        const alternativeStats = this.calculateStrategyStats(alternative);
+        let winner = null;
+        if (primary.length >= this.config.minSamplesForDecision &&
+            alternative.length >= this.config.minSamplesForDecision) {
+            winner = primaryStats.avgPredictionError < alternativeStats.avgPredictionError
+                ? 'primary' : 'alternative';
+        }
+        return {
+            primary: primaryStats,
+            alternative: alternativeStats,
+            winner,
+        };
+    }
+    getSelectedStrategy() {
+        return this.selectedStrategy;
+    }
+    detectPerformanceAnomalies(sqlHash) {
+        const history = this.getHistory(sqlHash);
+        if (history.length < 5)
+            return [];
+        // Calculate mean and std dev
+        const values = history.map(h => h.actualCpuTimeMs);
+        const mean = values.reduce((a, b) => a + b, 0) / values.length;
+        const variance = values.reduce((sum, v) => sum + Math.pow(v - mean, 2), 0) / values.length;
+        const stdDev = Math.sqrt(variance);
+        const anomalies = [];
+        const threshold = 3; // 3 standard deviations
+        for (const outcome of history) {
+            const deviation = Math.abs(outcome.actualCpuTimeMs - mean);
+            if (deviation > threshold * stdDev) {
+                anomalies.push({
+                    timestamp: outcome.timestamp,
+                    actualCpuTimeMs: outcome.actualCpuTimeMs,
+                    expectedCpuTimeMs: mean,
+                    deviationPercent: ((outcome.actualCpuTimeMs - mean) / mean) * 100,
+                });
+            }
+        }
+        return anomalies;
+    }
+    exportModel() {
+        const model = {
+            queryModels: Object.fromEntries(this.queryModels),
+            adjustedWeights: this.adjustedWeights,
+            strategyOutcomes: {
+                primary: this.strategyOutcomes.get('primary') || [],
+                alternative: this.strategyOutcomes.get('alternative') || [],
+            },
+            history: Object.fromEntries(this.history),
+            version: '1.0.0',
+        };
+        return JSON.stringify(model);
+    }
+    importModel(modelJson) {
+        const model = JSON.parse(modelJson);
+        this.queryModels = new Map(Object.entries(model.queryModels));
+        this.adjustedWeights = model.adjustedWeights;
+        this.strategyOutcomes = new Map(Object.entries(model.strategyOutcomes));
+        this.history = new Map(Object.entries(model.history));
+    }
+}
+//# sourceMappingURL=adaptive-router.js.map

package/dist/routing/adaptive-router.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"adaptive-router.js","sourceRoot":"","sources":["../../src/routing/adaptive-router.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EACL,wBAAwB,GAGzB,MAAM,8BAA8B,CAAA;AAmNrC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAoDG;AACH,MAAM,CAAC,MAAM,eAAe,GAAsB;IAChD,yDAAyD;IACzD,SAAS,EAAE,CAAC;IAEZ;;;OAGG;IACH,OAAO,EAAE,EAAE;IAEX;;;OAGG;IACH,WAAW,EAAE,EAAE;IAEf;;;OAGG;IACH,QAAQ,EAAE,EAAE;IAEZ;;;OAGG;IACH,MAAM,EAAE,EAAE;IAEV;;;;OAIG;IACH,iBAAiB,EAAE,EAAE;IAErB;;;OAGG;IACH,WAAW,EAAE,EAAE;IAEf;;;OAGG;IACH,OAAO,EAAE,CAAC;IAEV;;;OAGG;IACH,MAAM,EAAE,CAAC;IAET;;;OAGG;IACH,OAAO,EAAE,CAAC;IAEV;;;OAGG;IACH,QAAQ,EAAE,EAAE;IAEZ;;;OAGG;IACH,OAAO,EAAE,EAAE;IAEX;;;OAGG;IACH,aAAa,EAAE,EAAE;IAEjB;;;OAGG;IACH,oBAAoB,EAAE,OAAO;IAE7B;;;OAGG;IACH,WAAW,EAAE,CAAC;CACf,CAAA;AAED,MAAM,OAAO,cAAc;IACjB,MAAM,CAA0B;IAChC,SAAS,CAA0B;IACnC,OAAO,GAAoC,IAAI,GAAG,EAAE,CAAA;IACpD,WAAW,GAAiF,IAAI,GAAG,EAAE,CAAA;IACrG,eAAe,CAAmB;IAClC,gBAAgB,GAA6C,IAAI,GAAG,CAAC;QAC3E,CAAC,SAAS,EAAE,EAAE,CAAC;QACf,CAAC,aAAa,EAAE,EAAE,CAAC;KACpB,CAAC,CAAA;IACM,gBAAgB,GAA2B,IAAI,CAAA;IACvD,oEAAoE;IAC5D,cAAc,GAAwB,IAAI,GAAG,EAAE,CAAA;IAEvD,YAAY,SAAyB,EAAE;QACrC,qEAAqE;QACrE,MAAM,4BAA4B,GAAG,MAAM,CAAC,iBAAiB,KAAK,SAAS,CAAA;QAE3E,IAAI,CAAC,MAAM,GAAG;YACZ,kBAAkB,EAAE,MAAM,CAAC,kBAAkB,IAAI,EAAE;YACnD,eAAe,EAAE,MAAM,CAAC,eAAe,IAAI,KAAK;YAChD,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,GAAG;YAC5C,qBAAqB,EAAE,MAAM,CAAC,qBAAqB,IAAI,GAAG;YAC1D,qBAAqB,EAAE,MAAM,CAAC,qBAAqB,IAAI,KAAK;YAC5D,eAAe,EAAE,MAAM,CAAC,eAAe,IAAI,QAAQ,EAAE,gBAAgB;YACrE,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,EAAE;YAC3C,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,IAAI,eAAe;YAC9D,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,EAAE;YAC/B,uBAAuB,EAAE,MAAM,CAAC,uBAAuB,IAAI,EAAE;YAC7D,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,IAAI,IAAI;YACnD,eAAe,EAAE,MAAM,CAAC,eAAe,IAAI,OAAO,EAAE,iBAAiB;SACtE,CAAA;QAED,6EAA6E;QAC7E,+CAA+C;QAC/C,IAAI,4BAA4B,EAAE,CAAC;YACjC,IAAI,CAAC,eAAe,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAA;QAC7D,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,eAAe,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAA;QAC9E,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,IAAI,wBAAwB,CAAC;YAC5C,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB;SACnD,CAAC,CAAA;QAEF,4BAA4B;QAC5B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE;gBACjC,YAAY,EAAE,IAAI,CAAC,YAAY;gBAC/B,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,OAAyB;QAC3C,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAA;QAErC,mFAAmF;QACnF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,CAAA;QAEnD,mDAAmD;QACnD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;YACrF,IAAI,CAAC,aAAa,EAAE,CAAA;QACtB,CAAC;QAED,iBAAiB;QACjB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,CAAA;QAC/B,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAExC,qBAAqB;QACrB,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,eAAe,CAAC,CAAA;QAEvD,wBAAwB;QACxB,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACpB,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAA;QAC7B,CAAC;QAED,0BAA0B;QAC1B,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YAClD,IAAI,CAAC,sBAAsB,EAAE,CAAA;QAC/B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,IAAI,UAAU,GAAkB,IAAI,CAAA;QACpC,IAAI,UAAU,GAAG,QAAQ,CAAA;QAEzB,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;YACzD,IAAI,IAAI,GAAG,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChD,UAAU,GAAG,IAAI,CAAA;gBACjB,UAAU,GAAG,IAAI,CAAA;YACnB,CAAC;QACH,CAAC;QAED,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;YAC/B,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;YACtC,oDAAoD;YACpD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;QACrC,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,OAAe,EAAE,eAAuB;QAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAE9C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE;gBAC5B,YAAY,EAAE,eAAe;gBAC7B,WAAW,EAAE,CAAC;gBACd,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAA;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAA;YAC9B,MAAM,OAAO,GAAG,QAAQ,CAAC,YAAY,CAAA;YACrC,MAAM,OAAO,GAAG,OAAO,GAAG,CAAC,eAAe,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAE/D,0CAA0C;YAC1C,MAAM,KAAK,GAAG,eAAe,GAAG,OAAO,CAAA;YACvC,MAAM,MAAM,GAAG,eAAe,GAAG,OAAO,CAAA;YACxC,MAAM,WAAW,GAAG,CAAC,QAAQ,CAAC,QAAQ,GAAG,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAEtE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE;gBAC5B,YAAY,EAAE,OAAO;gBACrB,WAAW,EAAE,CAAC,GAAG,CAAC;gBAClB,QAAQ,EAAE,WAAW;aACtB,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAEO,aAAa,CAAC,OAAyB;QAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,eAAe,GAAG,OAAO,CAAC,kBAAkB,CAAA;QAClE,MAAM,YAAY,GAAG,GAAG,CAAA;QAExB,IAAI,OAAO,CAAC,OAAO,EAAE,SAAS,IAAI,OAAO,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YAChE,MAAM,UAAU,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,YAAY,CAAA;YACrE,IAAI,CAAC,eAAe,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,OAAO,GAAG,UAAU,CAAC,CAAA;QACvF,CAAC;QAED,IAAI,OAAO,CAAC,OAAO,EAAE,cAAc,EAAE,CAAC;YACpC,MAAM,UAAU,GAAG,KAAK,GAAG,YAAY,CAAA;YACvC,IAAI,CAAC,eAAe,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,WAAW,GAAG,UAAU,CAAC,CAAA;QAC/F,CAAC;QAED,IAAI,OAAO,CAAC,OAAO,EAAE,aAAa,IAAI,OAAO,CAAC,OAAO,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;YACxE,MAAM,UAAU,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,YAAY,CAAA;YACzE,IAAI,CAAC,eAAe,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,WAAW,GAAG,UAAU,CAAC,CAAA;QAC/F,CAAC;QAED,IAAI,OAAO,CAAC,OAAO,EAAE,UAAU,EAAE,CAAC;YAChC,MAAM,UAAU,GAAG,KAAK,GAAG,YAAY,CAAA;YACvC,IAAI,CAAC,eAAe,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,OAAO,GAAG,UAAU,CAAC,CAAA;QACvF,CAAC;IACH,CAAC;IAEO,sBAAsB;QAC5B,IAAI,IAAI,CAAC,gBAAgB;YAAE,OAAM;QAEjC,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAE,CAAA;QACrD,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAE,CAAA;QAE7D,IAAI,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB;YACrD,WAAW,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC;YAC1D,MAAM,YAAY,GAAG,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAA;YACzD,MAAM,gBAAgB,GAAG,IAAI,CAAC,sBAAsB,CAAC,WAAW,CAAC,CAAA;YAEjE,sDAAsD;YACtD,IAAI,YAAY,CAAC,kBAAkB,GAAG,gBAAgB,CAAC,kBAAkB,EAAE,CAAC;gBAC1E,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAA;YACnC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,gBAAgB,GAAG,aAAa,CAAA;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,sBAAsB,CAAC,QAA4B;QACzD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO;gBACL,kBAAkB,EAAE,QAAQ;gBAC5B,kBAAkB,EAAE,CAAC;gBACrB,qBAAqB,EAAE,CAAC;gBACxB,WAAW,EAAE,CAAC;aACf,CAAA;QACH,CAAC;QAED,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,CAAA;QAC3G,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,CAAA;QAC3E,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;YACzC,MAAM,cAAc,GAAG,CAAC,CAAC,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAA;YACzE,OAAO,CAAC,CAAC,CAAC,OAAO,KAAK,QAAQ,CAAC,KAAK,cAAc,CAAA;QACpD,CAAC,CAAC,CAAC,MAAM,CAAA;QAET,OAAO;YACL,kBAAkB,EAAE,UAAU,GAAG,QAAQ,CAAC,MAAM;YAChD,kBAAkB,EAAE,WAAW,GAAG,QAAQ,CAAC,MAAM;YACjD,qBAAqB,EAAE,CAAC,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,GAAG;YAC/D,WAAW,EAAE,QAAQ,CAAC,MAAM;SAC7B,CAAA;IACH,CAAC;IAED,UAAU,CAAC,OAAe;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAA;IACxC,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAA;IAC1B,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;IAC3B,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACH,MAAM,CAAC,iBAAiB;QACtB,OAAO,EAAE,GAAG,eAAe,EAAE,CAAA;IAC/B,CAAC;IAED;;OAEG;IACH,eAAe;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAA;QAE1C,KAAK,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACzD,0BAA0B;YAC1B,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,CAAA;YAEzE,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,8CAA8C;gBAC9C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;gBAC5B,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;gBACnC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YAClC,CAAC;iBAAM,IAAI,cAAc,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACnD,mCAAmC;gBACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,cAAc,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED,qBAAqB;QACnB,IAAI,kBAAkB,GAAG,CAAC,CAAA;QAC1B,IAAI,oBAAoB,GAAG,CAAC,CAAA;QAC5B,IAAI,KAAK,GAAG,CAAC,CAAA;QAEb,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,eAAe,GAAG,OAAO,CAAC,kBAAkB,CAAC,CAAA;gBAC/E,kBAAkB,IAAI,QAAQ,CAAA;gBAC9B,IAAI,OAAO,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;oBAChC,oBAAoB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,eAAe,CAAC,GAAG,GAAG,CAAA;gBACpE,CAAC;gBACD,KAAK,EAAE,CAAA;YACT,CAAC;QACH,CAAC;QAED,OAAO;YACL,iBAAiB,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC7D,2BAA2B,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,oBAAoB,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACzE,eAAe,EAAE,KAAK;SACvB,CAAA;IACH,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,GAAW,EAAE,OAAe;QAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAEhD,4DAA4D;QAC5D,IAAI,UAAU,IAAI,UAAU,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,uBAAuB,EAAE,CAAC;YAChF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAA;YAC7C,MAAM,sBAAsB,GAAG,UAAU,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAA;YAEjG,IAAI,UAAU,GAAoB,MAAM,CAAA;YACxC,IAAI,sBAAsB,GAAG,GAAG,IAAI,UAAU,CAAC,WAAW,GAAG,EAAE,EAAE,CAAC;gBAChE,UAAU,GAAG,QAAQ,CAAA;YACvB,CAAC;YACD,IAAI,sBAAsB,GAAG,GAAG,IAAI,UAAU,CAAC,WAAW,GAAG,EAAE,EAAE,CAAC;gBAChE,UAAU,GAAG,KAAK,CAAA;YACpB,CAAC;YAED,OAAO;gBACL,WAAW,EAAE,UAAU,CAAC,YAAY;gBACpC,UAAU;gBACV,MAAM,EAAE,SAAS;aAClB,CAAA;QACH,CAAC;QAED,oCAAoC;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;QACxC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YACtB,IAAI,WAAW,GAAG,CAAC,CAAA;YACnB,IAAI,WAAW,GAAG,CAAC,CAAA;YAEnB,KAAK,MAAM,OAAO,IAAI,OAAO,EAAE,CAAC;gBAC9B,MAAM,GAAG,GAAG,GAAG,GAAG,OAAO,CAAC,SAAS,CAAA;gBACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAA;gBAC/D,WAAW,IAAI,OAAO,CAAC,eAAe,GAAG,MAAM,CAAA;gBAC/C,WAAW,IAAI,MAAM,CAAA;YACvB,CAAC;YAED,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;gBACpB,OAAO;oBACL,WAAW,EAAE,WAAW,GAAG,WAAW;oBACtC,UAAU,EAAE,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK;oBAClF,MAAM,EAAE,SAAS;iBAClB,CAAA;YACH,CAAC;QACH,CAAC;QAED,oCAAoC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;QAC7C,OAAO;YACL,WAAW,EAAE,QAAQ,CAAC,WAAW;YACjC,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,MAAM,EAAE,WAAW;SACpB,CAAA;IACH,CAAC;IAED,aAAa,CAAC,OAAe;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAC3C,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAA;IACxF,CAAC;IAED,kBAAkB;QAChB,OAAO,EAAE,GAAG,IAAI,CAAC,eAAe,EAAE,CAAA;IACpC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,GAAW,EAAE,OAAgB;QACvC,MAAM,IAAI,GAAG,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QACzC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;QAEvD,qCAAqC;QACrC,IAAI,QAAQ,GAAoB,SAAS,CAAA;QACzC,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1D,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAA;QACnF,CAAC;aAAM,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACjC,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAA;QAClC,CAAC;QAED,sDAAsD;QACtD,IAAI,MAAqB,CAAA;QACzB,IAAI,UAAU,CAAC,UAAU,KAAK,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC;YAChE,gDAAgD;YAChD,MAAM,GAAG,UAAU,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,kBAAkB,GAAG,GAAG;gBACrE,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,QAAQ,CAAA;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,UAAU,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,kBAAkB;gBAC/D,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,QAAQ,CAAA;QACjC,CAAC;QAED,MAAM,MAAM,GAAG,UAAU,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,kBAAkB;YACrE,CAAC,CAAC,4BAA4B,UAAU,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,UAAU,CAAC,MAAM,GAAG;YAC9F,CAAC,CAAC,yBAAyB,UAAU,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,UAAU,CAAC,MAAM,GAAG,CAAA;QAE7F,OAAO;YACL,MAAM;YACN,WAAW,EAAE,UAAU,CAAC,WAAW;YACnC,UAAU,EAAE,UAAU,CAAC,UAAU;YACjC,QAAQ;YACR,MAAM;SACP,CAAA;IACH,CAAC;IAEO,OAAO,CAAC,GAAW;QACzB,uBAAuB;QACvB,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;YAC9B,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAA;YAClC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAA;QACpB,CAAC;QACD,OAAO,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAA;IAC7C,CAAC;IAED,iBAAiB;QACf,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAE,CAAA;QACrD,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAE,CAAA;QAE7D,MAAM,YAAY,GAAG,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAA;QACzD,MAAM,gBAAgB,GAAG,IAAI,CAAC,sBAAsB,CAAC,WAAW,CAAC,CAAA;QAEjE,IAAI,MAAM,GAA2B,IAAI,CAAA;QACzC,IAAI,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB;YACrD,WAAW,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC;YAC1D,MAAM,GAAG,YAAY,CAAC,kBAAkB,GAAG,gBAAgB,CAAC,kBAAkB;gBAC5E,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAA;QAC/B,CAAC;QAED,OAAO;YACL,OAAO,EAAE,YAAY;YACrB,WAAW,EAAE,gBAAgB;YAC7B,MAAM;SACP,CAAA;IACH,CAAC;IAED,mBAAmB;QACjB,OAAO,IAAI,CAAC,gBAAgB,CAAA;IAC9B,CAAC;IAED,0BAA0B,CAAC,OAAe;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;QACxC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,EAAE,CAAA;QAEjC,6BAA6B;QAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,CAAA;QAClD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAA;QAC9D,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAA;QAC1F,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAElC,MAAM,SAAS,GAAyB,EAAE,CAAA;QAC1C,MAAM,SAAS,GAAG,CAAC,CAAA,CAAC,wBAAwB;QAE5C,KAAK,MAAM,OAAO,IAAI,OAAO,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC,CAAA;YAC1D,IAAI,SAAS,GAAG,SAAS,GAAG,MAAM,EAAE,CAAC;gBACnC,SAAS,CAAC,IAAI,CAAC;oBACb,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,eAAe,EAAE,OAAO,CAAC,eAAe;oBACxC,iBAAiB,EAAE,IAAI;oBACvB,gBAAgB,EAAE,CAAC,CAAC,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG;iBAClE,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAA;IAClB,CAAC;IAED,WAAW;QACT,MAAM,KAAK,GAAkB;YAC3B,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC;YACjD,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,gBAAgB,EAAE;gBAChB,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE;gBACnD,WAAW,EAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE;aAC5D;YACD,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;YACzC,OAAO,EAAE,OAAO;SACjB,CAAA;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;IAC9B,CAAC;IAED,WAAW,CAAC,SAAiB;QAC3B,MAAM,KAAK,GAAkB,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;QAElD,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAA;QAC7D,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,eAAe,CAAA;QAC5C,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,gBAAgB,CAA4C,CAAC,CAAA;QAClH,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAA;IACvD,CAAC;CACF"}