universal-agent-protocol 0.5.0

package/dist/models/router.js

@@ -0,0 +1,344 @@
+/**
+ * Model Router
+ *
+ * Routes tasks to appropriate models based on:
+ * - Task complexity and type
+ * - Routing rules configuration
+ * - Cost optimization strategy
+ * - Available model capabilities
+ */
+import { ModelPresets, DEFAULT_ROUTING_RULES, } from './types.js';
+// Complexity keywords for classification
+const COMPLEXITY_KEYWORDS = {
+    critical: [
+        'security', 'authentication', 'authorization', 'deployment', 'migration',
+        'production', 'database', 'encryption', 'credentials', 'secrets',
+    ],
+    high: [
+        'architecture', 'design', 'refactor', 'performance', 'optimization',
+        'algorithm', 'distributed', 'concurrent', 'multi-step', 'complex',
+    ],
+    medium: [
+        'feature', 'implement', 'add', 'create', 'update', 'modify',
+        'integrate', 'connect', 'api', 'endpoint',
+    ],
+    low: [
+        'fix', 'typo', 'comment', 'rename', 'format', 'style',
+        'simple', 'minor', 'small', 'quick', 'documentation',
+    ],
+};
+// Task type keywords
+const TASK_TYPE_KEYWORDS = {
+    planning: ['plan', 'design', 'architect', 'strategy', 'approach', 'how to'],
+    coding: ['implement', 'code', 'write', 'create', 'build', 'develop'],
+    refactoring: ['refactor', 'restructure', 'reorganize', 'clean', 'improve'],
+    'bug-fix': ['fix', 'bug', 'error', 'issue', 'broken', 'not working', 'fails'],
+    review: ['review', 'check', 'audit', 'analyze', 'evaluate', 'assess'],
+    documentation: ['document', 'docs', 'readme', 'comment', 'explain', 'describe'],
+};
+/**
+ * Model Router - routes tasks to appropriate models
+ */
+export class ModelRouter {
+    config;
+    models;
+    routingRules;
+    roleAssignments;
+    constructor(config) {
+        this.config = config;
+        this.models = new Map();
+        this.roleAssignments = new Map();
+        // Initialize models from config
+        this.initializeModels();
+        // Initialize routing rules
+        this.routingRules = config.routing || DEFAULT_ROUTING_RULES;
+        this.routingRules.sort((a, b) => (b.priority || 0) - (a.priority || 0));
+        // Initialize role assignments
+        this.initializeRoles();
+    }
+    initializeModels() {
+        for (const modelDef of this.config.models) {
+            if (typeof modelDef === 'string') {
+                // It's a preset ID
+                const preset = ModelPresets[modelDef];
+                if (preset) {
+                    this.models.set(modelDef, preset);
+                }
+            }
+            else {
+                // It's a custom config
+                this.models.set(modelDef.id, modelDef);
+            }
+        }
+        // Ensure we have at least the default models
+        if (this.models.size === 0) {
+            const defaultModel = ModelPresets['opus-4.5'];
+            if (defaultModel) {
+                this.models.set('opus-4.5', defaultModel);
+            }
+        }
+    }
+    initializeRoles() {
+        const roles = this.config.roles || {
+            planner: 'opus-4.5',
+            executor: 'glm-4.7',
+            fallback: 'opus-4.5',
+        };
+        this.roleAssignments.set('planner', roles.planner || 'opus-4.5');
+        this.roleAssignments.set('executor', roles.executor || 'glm-4.7');
+        this.roleAssignments.set('reviewer', roles.reviewer || roles.planner || 'opus-4.5');
+        this.roleAssignments.set('fallback', roles.fallback || 'opus-4.5');
+    }
+    /**
+     * Classify a task to determine complexity and type
+     */
+    classifyTask(taskDescription) {
+        const lowerTask = taskDescription.toLowerCase();
+        const words = lowerTask.split(/\s+/);
+        // Detect complexity
+        let complexity = 'medium';
+        let maxComplexityScore = 0;
+        for (const [level, keywords] of Object.entries(COMPLEXITY_KEYWORDS)) {
+            const score = keywords.filter(kw => lowerTask.includes(kw)).length;
+            if (score > maxComplexityScore) {
+                maxComplexityScore = score;
+                complexity = level;
+            }
+        }
+        // Detect task type
+        let taskType = 'coding';
+        let maxTypeScore = 0;
+        for (const [type, keywords] of Object.entries(TASK_TYPE_KEYWORDS)) {
+            const score = keywords.filter(kw => lowerTask.includes(kw)).length;
+            if (score > maxTypeScore) {
+                maxTypeScore = score;
+                taskType = type;
+            }
+        }
+        // Extract matched keywords
+        const matchedKeywords = [];
+        for (const keywords of Object.values(COMPLEXITY_KEYWORDS)) {
+            matchedKeywords.push(...keywords.filter(kw => lowerTask.includes(kw)));
+        }
+        for (const keywords of Object.values(TASK_TYPE_KEYWORDS)) {
+            matchedKeywords.push(...keywords.filter(kw => lowerTask.includes(kw)));
+        }
+        // Estimate tokens (rough heuristic)
+        const estimatedTokens = Math.ceil(words.length * 1.3);
+        // Determine if planning is required
+        const complexityThreshold = this.config.plannerSettings?.complexityThreshold || 'medium';
+        const thresholdMap = {
+            low: 1,
+            medium: 2,
+            high: 3,
+            critical: 4,
+        };
+        const requiresPlanning = thresholdMap[complexity] >= thresholdMap[complexityThreshold] ||
+            taskType === 'planning';
+        // Select model based on routing
+        const selection = this.selectModel(complexity, taskType, matchedKeywords);
+        return {
+            complexity,
+            taskType,
+            keywords: [...new Set(matchedKeywords)],
+            estimatedTokens,
+            requiresPlanning,
+            suggestedModel: selection.model.id,
+            fallbackModel: selection.fallback?.id || this.roleAssignments.get('fallback') || 'opus-4.5',
+            reasoning: selection.reasoning,
+        };
+    }
+    /**
+     * Select the appropriate model for a task
+     */
+    selectModel(complexity, taskType, keywords) {
+        // Find matching routing rule
+        for (const rule of this.routingRules) {
+            let matches = true;
+            if (rule.complexity && rule.complexity !== complexity) {
+                matches = false;
+            }
+            if (rule.taskType && rule.taskType !== taskType) {
+                matches = false;
+            }
+            if (rule.keywords && rule.keywords.length > 0) {
+                const hasKeyword = rule.keywords.some(kw => keywords.some(k => k.includes(kw) || kw.includes(k)));
+                if (!hasKeyword) {
+                    matches = false;
+                }
+            }
+            if (matches) {
+                const role = rule.targetRole;
+                const modelId = this.roleAssignments.get(role);
+                const model = modelId ? this.models.get(modelId) : undefined;
+                if (model) {
+                    const fallbackId = this.roleAssignments.get('fallback');
+                    const fallback = fallbackId ? this.models.get(fallbackId) : undefined;
+                    return {
+                        model,
+                        fallback: fallback !== model ? fallback : undefined,
+                        role,
+                        reasoning: this.buildReasoning(rule, complexity, taskType, keywords),
+                        estimatedCost: this.estimateCost(model, 10000, 5000),
+                    };
+                }
+            }
+        }
+        // Default to executor
+        const executorId = this.roleAssignments.get('executor') || 'glm-4.7';
+        const defaultExecutor = ModelPresets['glm-4.7'];
+        const executor = this.models.get(executorId) || defaultExecutor;
+        const fallbackId = this.roleAssignments.get('fallback');
+        const fallback = fallbackId ? this.models.get(fallbackId) : undefined;
+        if (!executor) {
+            throw new Error('No executor model available');
+        }
+        return {
+            model: executor,
+            fallback,
+            role: 'executor',
+            reasoning: `Default routing to executor (${executor.name}) - no specific rule matched`,
+            estimatedCost: this.estimateCost(executor, 10000, 5000),
+        };
+    }
+    buildReasoning(rule, complexity, taskType, keywords) {
+        const parts = [];
+        if (rule.complexity) {
+            parts.push(`complexity=${complexity}`);
+        }
+        if (rule.taskType) {
+            parts.push(`type=${taskType}`);
+        }
+        if (rule.keywords && rule.keywords.length > 0) {
+            const matched = rule.keywords.filter(kw => keywords.some(k => k.includes(kw)));
+            if (matched.length > 0) {
+                parts.push(`keywords=[${matched.join(',')}]`);
+            }
+        }
+        return `Matched rule (priority=${rule.priority}): ${parts.join(', ')} → ${rule.targetRole}`;
+    }
+    /**
+     * Estimate cost for a model invocation
+     */
+    estimateCost(model, inputTokens, outputTokens) {
+        const inputCost = (model.costPer1MInput || 0) * (inputTokens / 1_000_000);
+        const outputCost = (model.costPer1MOutput || 0) * (outputTokens / 1_000_000);
+        return inputCost + outputCost;
+    }
+    /**
+     * Get model by ID
+     */
+    getModel(modelId) {
+        return this.models.get(modelId);
+    }
+    /**
+     * Get model for a specific role
+     */
+    getModelForRole(role) {
+        const modelId = this.roleAssignments.get(role);
+        return modelId ? this.models.get(modelId) : undefined;
+    }
+    /**
+     * Get all configured models
+     */
+    getAllModels() {
+        return Array.from(this.models.values());
+    }
+    /**
+     * Get routing analysis for debugging
+     */
+    analyzeRouting(taskDescription) {
+        const classification = this.classifyTask(taskDescription);
+        const matchedRules = this.routingRules.map(rule => {
+            let matched = true;
+            const reasons = [];
+            if (rule.complexity) {
+                if (rule.complexity !== classification.complexity) {
+                    matched = false;
+                    reasons.push(`complexity ${classification.complexity} != ${rule.complexity}`);
+                }
+                else {
+                    reasons.push(`complexity matches ${rule.complexity}`);
+                }
+            }
+            if (rule.taskType) {
+                if (rule.taskType !== classification.taskType) {
+                    matched = false;
+                    reasons.push(`type ${classification.taskType} != ${rule.taskType}`);
+                }
+                else {
+                    reasons.push(`type matches ${rule.taskType}`);
+                }
+            }
+            if (rule.keywords && rule.keywords.length > 0) {
+                const hasKeyword = rule.keywords.some(kw => classification.keywords.some(k => k.includes(kw)));
+                if (!hasKeyword) {
+                    matched = false;
+                    reasons.push(`no keyword match for [${rule.keywords.join(',')}]`);
+                }
+                else {
+                    reasons.push(`keyword matches`);
+                }
+            }
+            return {
+                rule,
+                matched,
+                reason: reasons.join('; '),
+            };
+        });
+        const costComparison = Array.from(this.models.values()).map(model => ({
+            model: model.name,
+            cost: this.estimateCost(model, classification.estimatedTokens * 10, classification.estimatedTokens * 5),
+        })).sort((a, b) => a.cost - b.cost);
+        return {
+            classification,
+            matchedRules,
+            costComparison,
+        };
+    }
+}
+/**
+ * Create a router instance from config
+ */
+export function createRouter(config) {
+    return new ModelRouter(config);
+}
+/**
+ * Default router with cost-optimized settings
+ */
+export function createCostOptimizedRouter() {
+    return new ModelRouter({
+        enabled: true,
+        models: ['deepseek-v3.2', 'glm-4.7', 'opus-4.5'],
+        roles: {
+            planner: 'deepseek-v3.2',
+            executor: 'glm-4.7',
+            reviewer: 'deepseek-v3.2',
+            fallback: 'opus-4.5',
+        },
+        routingStrategy: 'cost-optimized',
+        costOptimization: {
+            enabled: true,
+            targetReduction: 90,
+            maxPerformanceDegradation: 20,
+            fallbackThreshold: 3,
+        },
+    });
+}
+/**
+ * Default router with performance-first settings
+ */
+export function createPerformanceRouter() {
+    return new ModelRouter({
+        enabled: true,
+        models: ['opus-4.5', 'gpt-5.2'],
+        roles: {
+            planner: 'opus-4.5',
+            executor: 'opus-4.5',
+            reviewer: 'opus-4.5',
+            fallback: 'opus-4.5',
+        },
+        routingStrategy: 'performance-first',
+    });
+}
+//# sourceMappingURL=router.js.map

package/dist/models/router.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"router.js","sourceRoot":"","sources":["../../src/models/router.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAEL,YAAY,EAMZ,qBAAqB,GAEtB,MAAM,YAAY,CAAC;AAEpB,yCAAyC;AACzC,MAAM,mBAAmB,GAAqC;IAC5D,QAAQ,EAAE;QACR,UAAU,EAAE,gBAAgB,EAAE,eAAe,EAAE,YAAY,EAAE,WAAW;QACxE,YAAY,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,EAAE,SAAS;KACjE;IACD,IAAI,EAAE;QACJ,cAAc,EAAE,QAAQ,EAAE,UAAU,EAAE,aAAa,EAAE,cAAc;QACnE,WAAW,EAAE,aAAa,EAAE,YAAY,EAAE,YAAY,EAAE,SAAS;KAClE;IACD,MAAM,EAAE;QACN,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ;QAC3D,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU;KAC1C;IACD,GAAG,EAAE;QACH,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO;QACrD,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,eAAe;KACrD;CACF,CAAC;AAEF,qBAAqB;AACrB,MAAM,kBAAkB,GAA6B;IACnD,QAAQ,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,CAAC;IAC3E,MAAM,EAAE,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC;IACpE,WAAW,EAAE,CAAC,UAAU,EAAE,aAAa,EAAE,YAAY,EAAE,OAAO,EAAE,SAAS,CAAC;IAC1E,SAAS,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,OAAO,CAAC;IAC7E,MAAM,EAAE,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,CAAC;IACrE,aAAa,EAAE,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,CAAC;CAChF,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,WAAW;IACd,MAAM,CAAmB;IACzB,MAAM,CAA2B;IACjC,YAAY,CAAgB;IAC5B,eAAe,CAAyB;IAEhD,YAAY,MAAwB;QAClC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QAEjC,gCAAgC;QAChC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,2BAA2B;QAC3B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,OAAO,IAAI,qBAAqB,CAAC;QAC5D,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;QAExE,8BAA8B;QAC9B,IAAI,CAAC,eAAe,EAAE,CAAC;IACzB,CAAC;IAEO,gBAAgB;QACtB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC1C,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACjC,mBAAmB;gBACnB,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;gBACtC,IAAI,MAAM,EAAE,CAAC;oBACX,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,uBAAuB;gBACvB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QAED,6CAA6C;QAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,YAAY,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;YAC9C,IAAI,YAAY,EAAE,CAAC;gBACjB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI;YACjC,OAAO,EAAE,UAAU;YACnB,QAAQ,EAAE,SAAS;YACnB,QAAQ,EAAE,UAAU;SACrB,CAAC;QAEF,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,IAAI,UAAU,CAAC,CAAC;QACjE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,IAAI,SAAS,CAAC,CAAC;QAClE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,OAAO,IAAI,UAAU,CAAC,CAAC;QACpF,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,IAAI,UAAU,CAAC,CAAC;IACrE,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,eAAuB;QAClC,MAAM,SAAS,GAAG,eAAe,CAAC,WAAW,EAAE,CAAC;QAChD,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAErC,oBAAoB;QACpB,IAAI,UAAU,GAAmB,QAAQ,CAAC;QAC1C,IAAI,kBAAkB,GAAG,CAAC,CAAC;QAE3B,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,mBAAmB,CAAC,EAAE,CAAC;YACpE,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;YACnE,IAAI,KAAK,GAAG,kBAAkB,EAAE,CAAC;gBAC/B,kBAAkB,GAAG,KAAK,CAAC;gBAC3B,UAAU,GAAG,KAAuB,CAAC;YACvC,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,IAAI,QAAQ,GAAyC,QAAQ,CAAC;QAC9D,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAClE,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;YACnE,IAAI,KAAK,GAAG,YAAY,EAAE,CAAC;gBACzB,YAAY,GAAG,KAAK,CAAC;gBACrB,QAAQ,GAAG,IAA4C,CAAC;YAC1D,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,MAAM,eAAe,GAAa,EAAE,CAAC;QACrC,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,mBAAmB,CAAC,EAAE,CAAC;YAC1D,eAAe,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,kBAAkB,CAAC,EAAE,CAAC;YACzD,eAAe,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC;QAED,oCAAoC;QACpC,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QAEtD,oCAAoC;QACpC,MAAM,mBAAmB,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,mBAAmB,IAAI,QAAQ,CAAC;QACzF,MAAM,YAAY,GAAmC;YACnD,GAAG,EAAE,CAAC;YACN,MAAM,EAAE,CAAC;YACT,IAAI,EAAE,CAAC;YACP,QAAQ,EAAE,CAAC;SACZ,CAAC;QACF,MAAM,gBAAgB,GACpB,YAAY,CAAC,UAAU,CAAC,IAAI,YAAY,CAAC,mBAAmB,CAAC;YAC7D,QAAQ,KAAK,UAAU,CAAC;QAE1B,gCAAgC;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;QAE1E,OAAO;YACL,UAAU;YACV,QAAQ;YACR,QAAQ,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,CAAC;YACvC,eAAe;YACf,gBAAgB;YAChB,cAAc,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE;YAClC,aAAa,EAAE,SAAS,CAAC,QAAQ,EAAE,EAAE,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,UAAU;YAC3F,SAAS,EAAE,SAAS,CAAC,SAAS;SAC/B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,WAAW,CACT,UAA0B,EAC1B,QAAgB,EAChB,QAAkB;QAElB,6BAA6B;QAC7B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACrC,IAAI,OAAO,GAAG,IAAI,CAAC;YAEnB,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,KAAK,UAAU,EAAE,CAAC;gBACtD,OAAO,GAAG,KAAK,CAAC;YAClB,CAAC;YAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAChD,OAAO,GAAG,KAAK,CAAC;YAClB,CAAC;YAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CACzC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CACrD,CAAC;gBACF,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,OAAO,GAAG,KAAK,CAAC;gBAClB,CAAC;YACH,CAAC;YAED,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;gBAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC/C,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAE7D,IAAI,KAAK,EAAE,CAAC;oBACV,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;oBACxD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;oBAEtE,OAAO;wBACL,KAAK;wBACL,QAAQ,EAAE,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;wBACnD,IAAI;wBACJ,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC;wBACpE,aAAa,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;qBACrD,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,SAAS,CAAC;QACrE,MAAM,eAAe,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,eAAe,CAAC;QAChE,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAEtE,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QAED,OAAO;YACL,KAAK,EAAE,QAAQ;YACf,QAAQ;YACR,IAAI,EAAE,UAAU;YAChB,SAAS,EAAE,gCAAgC,QAAQ,CAAC,IAAI,8BAA8B;YACtF,aAAa,EAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC;SACxD,CAAC;IACJ,CAAC;IAEO,cAAc,CACpB,IAAiB,EACjB,UAA0B,EAC1B,QAAgB,EAChB,QAAkB;QAElB,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,KAAK,CAAC,IAAI,CAAC,cAAc,UAAU,EAAE,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,QAAQ,QAAQ,EAAE,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CACxC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CACnC,CAAC;YACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,aAAa,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,OAAO,0BAA0B,IAAI,CAAC,QAAQ,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;IAC9F,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,KAAkB,EAAE,WAAmB,EAAE,YAAoB;QACxE,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,cAAc,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC;QAC1E,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,eAAe,IAAI,CAAC,CAAC,GAAG,CAAC,YAAY,GAAG,SAAS,CAAC,CAAC;QAC7E,OAAO,SAAS,GAAG,UAAU,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,OAAe;QACtB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,IAAe;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/C,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,YAAY;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,eAAuB;QAKpC,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;QAE1D,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAChD,IAAI,OAAO,GAAG,IAAI,CAAC;YACnB,MAAM,OAAO,GAAa,EAAE,CAAC;YAE7B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpB,IAAI,IAAI,CAAC,UAAU,KAAK,cAAc,CAAC,UAAU,EAAE,CAAC;oBAClD,OAAO,GAAG,KAAK,CAAC;oBAChB,OAAO,CAAC,IAAI,CAAC,cAAc,cAAc,CAAC,UAAU,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;gBAChF,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,IAAI,CAAC,sBAAsB,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;gBACxD,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,IAAI,IAAI,CAAC,QAAQ,KAAK,cAAc,CAAC,QAAQ,EAAE,CAAC;oBAC9C,OAAO,GAAG,KAAK,CAAC;oBAChB,OAAO,CAAC,IAAI,CAAC,QAAQ,cAAc,CAAC,QAAQ,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;gBACtE,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAChD,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CACzC,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAClD,CAAC;gBACF,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,OAAO,GAAG,KAAK,CAAC;oBAChB,OAAO,CAAC,IAAI,CAAC,yBAAyB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpE,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;YAED,OAAO;gBACL,IAAI;gBACJ,OAAO;gBACP,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;aAC3B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACpE,KAAK,EAAE,KAAK,CAAC,IAAI;YACjB,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,cAAc,CAAC,eAAe,GAAG,EAAE,EAAE,cAAc,CAAC,eAAe,GAAG,CAAC,CAAC;SACxG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAEpC,OAAO;YACL,cAAc;YACd,YAAY;YACZ,cAAc;SACf,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,MAAwB;IACnD,OAAO,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,yBAAyB;IACvC,OAAO,IAAI,WAAW,CAAC;QACrB,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,CAAC,eAAe,EAAE,SAAS,EAAE,UAAU,CAAC;QAChD,KAAK,EAAE;YACL,OAAO,EAAE,eAAe;YACxB,QAAQ,EAAE,SAAS;YACnB,QAAQ,EAAE,eAAe;YACzB,QAAQ,EAAE,UAAU;SACrB;QACD,eAAe,EAAE,gBAAgB;QACjC,gBAAgB,EAAE;YAChB,OAAO,EAAE,IAAI;YACb,eAAe,EAAE,EAAE;YACnB,yBAAyB,EAAE,EAAE;YAC7B,iBAAiB,EAAE,CAAC;SACrB;KACF,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,uBAAuB;IACrC,OAAO,IAAI,WAAW,CAAC;QACrB,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,CAAC,UAAU,EAAE,SAAS,CAAC;QAC/B,KAAK,EAAE;YACL,OAAO,EAAE,UAAU;YACnB,QAAQ,EAAE,UAAU;YACpB,QAAQ,EAAE,UAAU;YACpB,QAAQ,EAAE,UAAU;SACrB;QACD,eAAe,EAAE,mBAAmB;KACrC,CAAC,CAAC;AACL,CAAC"}