@defai.digital/ax-cli 2.8.0 → 3.0.0

package/dist/planner/token-estimator.js

@@ -0,0 +1,295 @@
+/**
+ * Token Estimator
+ *
+ * Estimates token usage for phases and plans.
+ * Uses heuristics based on objectives and tools.
+ */
+import { RiskLevel } from "./types.js";
+// ============================================================================
+// Constants
+// ============================================================================
+/**
+ * Base token costs per tool type
+ */
+const TOOL_TOKEN_COSTS = {
+    // File operations
+    view_file: 500,
+    str_replace_editor: 800,
+    text_editor: 800,
+    write_file: 600,
+    // Search
+    search: 400,
+    grep: 300,
+    find: 200,
+    // Shell
+    bash: 1000,
+    execute_command: 1000,
+    // Navigation
+    list_directory: 200,
+    read_file: 500,
+    // Analysis
+    analyze: 1500,
+    understand: 1200,
+    // Testing
+    test: 2000,
+    run_tests: 2000,
+    // Documentation
+    document: 1500,
+    write_docs: 1500,
+    // Default for unknown tools
+    default: 500,
+};
+/**
+ * Complexity multipliers
+ */
+const COMPLEXITY_MULTIPLIERS = {
+    simple: 1.0,
+    moderate: 1.5,
+    complex: 2.5,
+};
+/**
+ * Objective complexity indicators (keywords that increase estimates)
+ */
+const COMPLEX_OBJECTIVE_KEYWORDS = [
+    "refactor",
+    "rewrite",
+    "migrate",
+    "implement",
+    "create",
+    "design",
+    "optimize",
+    "integrate",
+    "test",
+    "comprehensive",
+    "full",
+    "entire",
+    "all",
+];
+/**
+ * Simple objective keywords (decrease estimates)
+ */
+const SIMPLE_OBJECTIVE_KEYWORDS = [
+    "read",
+    "view",
+    "check",
+    "list",
+    "find",
+    "locate",
+    "identify",
+    "examine",
+    "review",
+];
+// ============================================================================
+// Token Estimator Class
+// ============================================================================
+export class TokenEstimator {
+    baseTokensPerPhase;
+    tokensPerObjective;
+    constructor(options) {
+        this.baseTokensPerPhase = options?.baseTokensPerPhase || 2000;
+        this.tokensPerObjective = options?.tokensPerObjective || 500;
+    }
+    /**
+     * Estimate tokens for a single phase
+     */
+    estimatePhase(phase) {
+        let estimate = this.baseTokensPerPhase;
+        // Add tokens for each objective
+        for (const objective of phase.objectives) {
+            let objectiveTokens = this.tokensPerObjective;
+            // Adjust based on objective complexity
+            const lowerObjective = objective.toLowerCase();
+            if (COMPLEX_OBJECTIVE_KEYWORDS.some((kw) => lowerObjective.includes(kw))) {
+                objectiveTokens *= 1.5;
+            }
+            else if (SIMPLE_OBJECTIVE_KEYWORDS.some((kw) => lowerObjective.includes(kw))) {
+                objectiveTokens *= 0.7;
+            }
+            estimate += objectiveTokens;
+        }
+        // Add tokens for each required tool
+        for (const tool of phase.toolsRequired) {
+            const toolCost = TOOL_TOKEN_COSTS[tool] || TOOL_TOKEN_COSTS.default;
+            estimate += toolCost;
+        }
+        // Multiply by risk level
+        switch (phase.riskLevel) {
+            case RiskLevel.HIGH:
+                estimate *= 1.3; // Higher risk = more validation/care
+                break;
+            case RiskLevel.MEDIUM:
+                estimate *= 1.1;
+                break;
+            case RiskLevel.LOW:
+            default:
+                break;
+        }
+        return Math.round(estimate);
+    }
+    /**
+     * Estimate tokens for an entire plan
+     */
+    estimatePlan(plan) {
+        let total = 0;
+        for (const phase of plan.phases) {
+            total += this.estimatePhase(phase);
+        }
+        // Apply complexity multiplier
+        const multiplier = COMPLEXITY_MULTIPLIERS[plan.complexity] ||
+            COMPLEXITY_MULTIPLIERS.moderate;
+        // Add overhead for plan coordination
+        const coordinationOverhead = plan.phases.length * 200;
+        return Math.round(total * multiplier + coordinationOverhead);
+    }
+    /**
+     * Estimate tokens for an execution batch
+     */
+    estimateBatch(batch) {
+        let total = 0;
+        for (const phase of batch.phases) {
+            total += this.estimatePhase(phase);
+        }
+        // Parallel execution has some overhead
+        if (batch.canRunInParallel && batch.phases.length > 1) {
+            total *= 1.1; // 10% overhead for coordination
+        }
+        return Math.round(total);
+    }
+    /**
+     * Estimate duration for a phase (in milliseconds)
+     */
+    estimatePhaseDuration(phase) {
+        const tokens = this.estimatePhase(phase);
+        // Rough estimate: 50 tokens per second processing
+        const baseTime = (tokens / 50) * 1000;
+        // Add time for tool executions
+        let toolTime = 0;
+        for (const tool of phase.toolsRequired) {
+            switch (tool) {
+                case "bash":
+                case "execute_command":
+                    toolTime += 5000; // 5 seconds per bash command
+                    break;
+                case "test":
+                case "run_tests":
+                    toolTime += 30000; // 30 seconds for tests
+                    break;
+                case "search":
+                case "grep":
+                    toolTime += 2000; // 2 seconds for search
+                    break;
+                default:
+                    toolTime += 1000; // 1 second default
+            }
+        }
+        return Math.round(baseTime + toolTime);
+    }
+    /**
+     * Estimate total duration for a plan
+     */
+    estimatePlanDuration(_plan, batches) {
+        let totalDuration = 0;
+        for (const batch of batches) {
+            if (batch.canRunInParallel && batch.phases.length > 1) {
+                // Parallel: take the max duration
+                const durations = batch.phases.map((p) => this.estimatePhaseDuration(p));
+                totalDuration += Math.max(...durations);
+            }
+            else {
+                // Sequential: sum all durations
+                for (const phase of batch.phases) {
+                    totalDuration += this.estimatePhaseDuration(phase);
+                }
+            }
+        }
+        return totalDuration;
+    }
+    /**
+     * Check if a plan will fit within context limits
+     */
+    willFitInContext(plan, contextLimit) {
+        const estimatedTokens = this.estimatePlan(plan);
+        return {
+            fits: estimatedTokens < contextLimit,
+            estimatedTokens,
+            remainingTokens: contextLimit - estimatedTokens,
+        };
+    }
+    /**
+     * Suggest phase splits if plan is too large
+     */
+    suggestSplits(plan, contextLimit) {
+        const estimated = this.estimatePlan(plan);
+        if (estimated <= contextLimit) {
+            return { shouldSplit: false, suggestions: [] };
+        }
+        const suggestions = [];
+        // Find the largest phases
+        const phaseEstimates = plan.phases.map((p) => ({
+            phase: p,
+            tokens: this.estimatePhase(p),
+        }));
+        phaseEstimates.sort((a, b) => b.tokens - a.tokens);
+        // Suggest splitting large phases
+        for (const { phase, tokens } of phaseEstimates.slice(0, 3)) {
+            if (tokens > contextLimit * 0.3) {
+                suggestions.push(`Phase "${phase.name}" is estimated at ${tokens} tokens. ` +
+                    `Consider breaking it into smaller phases.`);
+            }
+        }
+        // Suggest reducing objectives
+        const totalObjectives = plan.phases.reduce((sum, p) => sum + p.objectives.length, 0);
+        if (totalObjectives > 15) {
+            suggestions.push(`Plan has ${totalObjectives} objectives. Consider reducing scope.`);
+        }
+        return { shouldSplit: true, suggestions };
+    }
+    /**
+     * Format token estimate for display
+     */
+    formatEstimate(tokens) {
+        if (tokens >= 1000000) {
+            return `${(tokens / 1000000).toFixed(1)}M`;
+        }
+        if (tokens >= 1000) {
+            return `${(tokens / 1000).toFixed(1)}k`;
+        }
+        return tokens.toString();
+    }
+    /**
+     * Format duration for display
+     */
+    formatDuration(durationMs) {
+        if (durationMs < 1000) {
+            return `${durationMs}ms`;
+        }
+        const seconds = Math.floor(durationMs / 1000);
+        if (seconds < 60) {
+            return `${seconds}s`;
+        }
+        const minutes = Math.floor(seconds / 60);
+        const remainingSeconds = seconds % 60;
+        if (minutes < 60) {
+            return remainingSeconds > 0
+                ? `${minutes}m ${remainingSeconds}s`
+                : `${minutes}m`;
+        }
+        const hours = Math.floor(minutes / 60);
+        const remainingMinutes = minutes % 60;
+        return `${hours}h ${remainingMinutes}m`;
+    }
+}
+// ============================================================================
+// Singleton Instance
+// ============================================================================
+let estimatorInstance = null;
+/**
+ * Get the singleton TokenEstimator instance
+ */
+export function getTokenEstimator() {
+    if (!estimatorInstance) {
+        estimatorInstance = new TokenEstimator();
+    }
+    return estimatorInstance;
+}
+//# sourceMappingURL=token-estimator.js.map

package/dist/planner/token-estimator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"token-estimator.js","sourceRoot":"","sources":["../../src/planner/token-estimator.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAuB,SAAS,EAAE,MAAM,YAAY,CAAC;AAG5D,+EAA+E;AAC/E,YAAY;AACZ,+EAA+E;AAE/E;;GAEG;AACH,MAAM,gBAAgB,GAA2B;IAC/C,kBAAkB;IAClB,SAAS,EAAE,GAAG;IACd,kBAAkB,EAAE,GAAG;IACvB,WAAW,EAAE,GAAG;IAChB,UAAU,EAAE,GAAG;IAEf,SAAS;IACT,MAAM,EAAE,GAAG;IACX,IAAI,EAAE,GAAG;IACT,IAAI,EAAE,GAAG;IAET,QAAQ;IACR,IAAI,EAAE,IAAI;IACV,eAAe,EAAE,IAAI;IAErB,aAAa;IACb,cAAc,EAAE,GAAG;IACnB,SAAS,EAAE,GAAG;IAEd,WAAW;IACX,OAAO,EAAE,IAAI;IACb,UAAU,EAAE,IAAI;IAEhB,UAAU;IACV,IAAI,EAAE,IAAI;IACV,SAAS,EAAE,IAAI;IAEf,gBAAgB;IAChB,QAAQ,EAAE,IAAI;IACd,UAAU,EAAE,IAAI;IAEhB,4BAA4B;IAC5B,OAAO,EAAE,GAAG;CACb,CAAC;AAEF;;GAEG;AACH,MAAM,sBAAsB,GAA2B;IACrD,MAAM,EAAE,GAAG;IACX,QAAQ,EAAE,GAAG;IACb,OAAO,EAAE,GAAG;CACb,CAAC;AAEF;;GAEG;AACH,MAAM,0BAA0B,GAAG;IACjC,UAAU;IACV,SAAS;IACT,SAAS;IACT,WAAW;IACX,QAAQ;IACR,QAAQ;IACR,UAAU;IACV,WAAW;IACX,MAAM;IACN,eAAe;IACf,MAAM;IACN,QAAQ;IACR,KAAK;CACN,CAAC;AAEF;;GAEG;AACH,MAAM,yBAAyB,GAAG;IAChC,MAAM;IACN,MAAM;IACN,OAAO;IACP,MAAM;IACN,MAAM;IACN,QAAQ;IACR,UAAU;IACV,SAAS;IACT,QAAQ;CACT,CAAC;AAEF,+EAA+E;AAC/E,wBAAwB;AACxB,+EAA+E;AAE/E,MAAM,OAAO,cAAc;IACjB,kBAAkB,CAAS;IAC3B,kBAAkB,CAAS;IAEnC,YAAY,OAGX;QACC,IAAI,CAAC,kBAAkB,GAAG,OAAO,EAAE,kBAAkB,IAAI,IAAI,CAAC;QAC9D,IAAI,CAAC,kBAAkB,GAAG,OAAO,EAAE,kBAAkB,IAAI,GAAG,CAAC;IAC/D,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAgB;QAC5B,IAAI,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC;QAEvC,gCAAgC;QAChC,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACzC,IAAI,eAAe,GAAG,IAAI,CAAC,kBAAkB,CAAC;YAE9C,uCAAuC;YACvC,MAAM,cAAc,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;YAE/C,IAAI,0BAA0B,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACzE,eAAe,IAAI,GAAG,CAAC;YACzB,CAAC;iBAAM,IACL,yBAAyB,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EACnE,CAAC;gBACD,eAAe,IAAI,GAAG,CAAC;YACzB,CAAC;YAED,QAAQ,IAAI,eAAe,CAAC;QAC9B,CAAC;QAED,oCAAoC;QACpC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;YACvC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,gBAAgB,CAAC,OAAO,CAAC;YACpE,QAAQ,IAAI,QAAQ,CAAC;QACvB,CAAC;QAED,yBAAyB;QACzB,QAAQ,KAAK,CAAC,SAAS,EAAE,CAAC;YACxB,KAAK,SAAS,CAAC,IAAI;gBACjB,QAAQ,IAAI,GAAG,CAAC,CAAC,qCAAqC;gBACtD,MAAM;YACR,KAAK,SAAS,CAAC,MAAM;gBACnB,QAAQ,IAAI,GAAG,CAAC;gBAChB,MAAM;YACR,KAAK,SAAS,CAAC,GAAG,CAAC;YACnB;gBACE,MAAM;QACV,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,IAAc;QACzB,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,KAAK,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;QAED,8BAA8B;QAC9B,MAAM,UAAU,GACd,sBAAsB,CAAC,IAAI,CAAC,UAAU,CAAC;YACvC,sBAAsB,CAAC,QAAQ,CAAC;QAElC,qCAAqC;QACrC,MAAM,oBAAoB,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC;QAEtD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,GAAG,oBAAoB,CAAC,CAAC;IAC/D,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAqB;QACjC,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjC,KAAK,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;QAED,uCAAuC;QACvC,IAAI,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtD,KAAK,IAAI,GAAG,CAAC,CAAC,gCAAgC;QAChD,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,qBAAqB,CAAC,KAAgB;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAEzC,kDAAkD;QAClD,MAAM,QAAQ,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QAEtC,+BAA+B;QAC/B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;YACvC,QAAQ,IAAI,EAAE,CAAC;gBACb,KAAK,MAAM,CAAC;gBACZ,KAAK,iBAAiB;oBACpB,QAAQ,IAAI,IAAI,CAAC,CAAC,6BAA6B;oBAC/C,MAAM;gBACR,KAAK,MAAM,CAAC;gBACZ,KAAK,WAAW;oBACd,QAAQ,IAAI,KAAK,CAAC,CAAC,uBAAuB;oBAC1C,MAAM;gBACR,KAAK,QAAQ,CAAC;gBACd,KAAK,MAAM;oBACT,QAAQ,IAAI,IAAI,CAAC,CAAC,uBAAuB;oBACzC,MAAM;gBACR;oBACE,QAAQ,IAAI,IAAI,CAAC,CAAC,mBAAmB;YACzC,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,oBAAoB,CAClB,KAAe,EACf,OAAyB;QAEzB,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtD,kCAAkC;gBAClC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACvC,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAC9B,CAAC;gBACF,aAAa,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;YAC1C,CAAC;iBAAM,CAAC;gBACN,gCAAgC;gBAChC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBACjC,aAAa,IAAI,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,IAAc,EAAE,YAAoB;QAKnD,MAAM,eAAe,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAChD,OAAO;YACL,IAAI,EAAE,eAAe,GAAG,YAAY;YACpC,eAAe;YACf,eAAe,EAAE,YAAY,GAAG,eAAe;SAChD,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,aAAa,CACX,IAAc,EACd,YAAoB;QAEpB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAE1C,IAAI,SAAS,IAAI,YAAY,EAAE,CAAC;YAC9B,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QACjD,CAAC;QAED,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,0BAA0B;QAC1B,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7C,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;SAC9B,CAAC,CAAC,CAAC;QAEJ,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QAEnD,iCAAiC;QACjC,KAAK,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC3D,IAAI,MAAM,GAAG,YAAY,GAAG,GAAG,EAAE,CAAC;gBAChC,WAAW,CAAC,IAAI,CACd,UAAU,KAAK,CAAC,IAAI,qBAAqB,MAAM,WAAW;oBACxD,2CAA2C,CAC9C,CAAC;YACJ,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CACxC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,CAAC,MAAM,EACrC,CAAC,CACF,CAAC;QACF,IAAI,eAAe,GAAG,EAAE,EAAE,CAAC;YACzB,WAAW,CAAC,IAAI,CACd,YAAY,eAAe,uCAAuC,CACnE,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,MAAc;QAC3B,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;YACtB,OAAO,GAAG,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QAC7C,CAAC;QACD,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,OAAO,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QAC1C,CAAC;QACD,OAAO,MAAM,CAAC,QAAQ,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,UAAkB;QAC/B,IAAI,UAAU,GAAG,IAAI,EAAE,CAAC;YACtB,OAAO,GAAG,UAAU,IAAI,CAAC;QAC3B,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;QAC9C,IAAI,OAAO,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,GAAG,OAAO,GAAG,CAAC;QACvB,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC,CAAC;QACzC,MAAM,gBAAgB,GAAG,OAAO,GAAG,EAAE,CAAC;QAEtC,IAAI,OAAO,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,gBAAgB,GAAG,CAAC;gBACzB,CAAC,CAAC,GAAG,OAAO,KAAK,gBAAgB,GAAG;gBACpC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC;QACpB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC,CAAC;QACvC,MAAM,gBAAgB,GAAG,OAAO,GAAG,EAAE,CAAC;QACtC,OAAO,GAAG,KAAK,KAAK,gBAAgB,GAAG,CAAC;IAC1C,CAAC;CACF;AAED,+EAA+E;AAC/E,qBAAqB;AACrB,+EAA+E;AAE/E,IAAI,iBAAiB,GAA0B,IAAI,CAAC;AAEpD;;GAEG;AACH,MAAM,UAAU,iBAAiB;IAC/B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACvB,iBAAiB,GAAG,IAAI,cAAc,EAAE,CAAC;IAC3C,CAAC;IACD,OAAO,iBAAiB,CAAC;AAC3B,CAAC"}