agentdb 1.0.0

package/dist/plugins/implementations/curriculum-learning.js

@@ -0,0 +1,354 @@
+"use strict";
+/**
+ * Curriculum Learning Plugin
+ *
+ * Implements structured learning where the model progressively tackles
+ * increasingly difficult tasks, mimicking human learning.
+ *
+ * Key features:
+ * - Automatic difficulty estimation
+ * - Dynamic curriculum generation
+ * - Self-paced learning
+ * - Task sequencing based on prerequisites
+ * - Competence-based progression
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CurriculumLearningPlugin = void 0;
+const base_plugin_1 = require("../base-plugin");
+/**
+ * Curriculum Learning Plugin Implementation
+ */
+class CurriculumLearningPlugin extends base_plugin_1.BasePlugin {
+    constructor(config) {
+        super();
+        this.name = 'curriculum-learning';
+        this.version = '1.0.0';
+        this.experiences = [];
+        this.curriculum = [];
+        this.currentStage = 0;
+        this.taskDifficulties = new Map();
+        this.competence = new Map();
+        this.strategy = 'automatic';
+        // Learning parameters
+        this.minSuccessRate = 0.7;
+        this.competenceThreshold = 0.8;
+        this.difficultyWindow = 0.2;
+        if (config) {
+            this.strategy = config.strategy || 'automatic';
+            this.minSuccessRate = config.minSuccessRate || 0.7;
+            this.competenceThreshold = config.competenceThreshold || 0.8;
+        }
+        this.initializeCurriculum();
+        // Mark as initialized for in-memory operation
+        this.initialized = true;
+    }
+    /**
+     * Override to skip initialization check for in-memory operation
+     */
+    checkInitialized() {
+        // No-op for curriculum learning - operates in-memory
+    }
+    /**
+     * Override selectAction to provide base implementation
+     */
+    async selectAction(state, context) {
+        // Simple default action selection
+        const stateSum = state.reduce((a, b) => a + b, 0);
+        const value = Math.tanh(stateSum / state.length);
+        return {
+            id: String(Math.floor(Math.abs(value) * 10)),
+            embedding: state,
+            confidence: Math.abs(value),
+        };
+    }
+    /**
+     * Override to store experiences in-memory without vectorDB
+     */
+    async storeExperience(experience) {
+        this.experiences.push(experience);
+        const taskId = experience.metadata?.taskId || 'unknown';
+        const success = experience.reward > 0;
+        // Update competence
+        this.updateCompetence(taskId, experience.reward, success);
+        // Update task difficulty estimate using local experiences
+        const taskExps = this.experiences.filter(e => e.metadata?.taskId === taskId);
+        const difficulty = this.estimateTaskDifficulty(taskId, taskExps);
+        this.taskDifficulties.set(taskId, difficulty);
+    }
+    /**
+     * Override to retrieve from local experiences
+     */
+    async retrieveSimilar(state, k) {
+        return this.experiences.slice(0, k).map((exp, idx) => ({
+            id: exp.id || `exp-${idx}`,
+            embedding: exp.state,
+            metadata: exp,
+            score: 1.0 - (idx * 0.1),
+        }));
+    }
+    /**
+     * Initialize curriculum stages
+     */
+    initializeCurriculum() {
+        this.curriculum = [
+            {
+                stage: 0,
+                name: 'Foundation',
+                minCompetence: 0.0,
+                tasks: ['basic_actions', 'simple_rewards'],
+                completed: false,
+            },
+            {
+                stage: 1,
+                name: 'Intermediate',
+                minCompetence: 0.7,
+                tasks: ['sequential_actions', 'delayed_rewards'],
+                completed: false,
+            },
+            {
+                stage: 2,
+                name: 'Advanced',
+                minCompetence: 0.8,
+                tasks: ['complex_strategies', 'multi_step_planning'],
+                completed: false,
+            },
+            {
+                stage: 3,
+                name: 'Expert',
+                minCompetence: 0.9,
+                tasks: ['optimal_policies', 'transfer_learning'],
+                completed: false,
+            },
+        ];
+    }
+    /**
+     * Estimate task difficulty from experiences
+     */
+    estimateTaskDifficulty(taskId, experiences) {
+        if (experiences.length === 0) {
+            return {
+                taskId,
+                complexity: 0.5,
+                estimatedLoss: 1.0,
+                successRate: 0.0,
+                prerequisites: [],
+            };
+        }
+        // Calculate metrics
+        const successes = experiences.filter(e => e.reward > 0).length;
+        const successRate = successes / experiences.length;
+        const avgReward = experiences.reduce((sum, e) => sum + e.reward, 0) / experiences.length;
+        const rewardVariance = experiences.reduce((sum, e) => sum + Math.pow(e.reward - avgReward, 2), 0) / experiences.length;
+        // Complexity based on state dimensionality and reward variance
+        const stateDim = experiences[0].state.length;
+        const complexity = Math.min(1.0, (stateDim / 256 + Math.sqrt(rewardVariance)) / 2);
+        return {
+            taskId,
+            complexity,
+            estimatedLoss: 1.0 - successRate,
+            successRate,
+            prerequisites: this.inferPrerequisites(taskId, complexity),
+        };
+    }
+    /**
+     * Infer prerequisite tasks based on complexity
+     */
+    inferPrerequisites(taskId, complexity) {
+        const prerequisites = [];
+        this.taskDifficulties.forEach((difficulty, id) => {
+            if (id !== taskId && difficulty.complexity < complexity - 0.2) {
+                prerequisites.push(id);
+            }
+        });
+        return prerequisites.slice(0, 3); // Max 3 prerequisites
+    }
+    /**
+     * Select next task based on current competence
+     */
+    selectNextTask() {
+        const currentCompetence = this.getCurrentCompetence();
+        // Self-paced: Choose task slightly above current competence
+        if (this.strategy === 'self_paced') {
+            return this.selectSelfPacedTask(currentCompetence);
+        }
+        // Automatic: Estimate difficulty and choose optimally
+        if (this.strategy === 'automatic') {
+            return this.selectAutomaticTask(currentCompetence);
+        }
+        // Predefined: Follow curriculum stages
+        return this.selectCurriculumTask();
+    }
+    /**
+     * Self-paced task selection
+     */
+    selectSelfPacedTask(competence) {
+        const targetDifficulty = competence + this.difficultyWindow;
+        let bestTask = null;
+        let bestDiff = Infinity;
+        this.taskDifficulties.forEach((difficulty, taskId) => {
+            const diff = Math.abs(difficulty.complexity - targetDifficulty);
+            if (diff < bestDiff && this.arePrerequisitesMet(taskId)) {
+                bestTask = taskId;
+                bestDiff = diff;
+            }
+        });
+        return bestTask;
+    }
+    /**
+     * Automatic task selection using competence-based heuristic
+     */
+    selectAutomaticTask(competence) {
+        const candidates = [];
+        this.taskDifficulties.forEach((difficulty, taskId) => {
+            if (!this.arePrerequisitesMet(taskId)) {
+                return;
+            }
+            // Score combines difficulty match and learning progress potential
+            const difficultyMatch = 1.0 - Math.abs(difficulty.complexity - competence);
+            const learningPotential = 1.0 - difficulty.successRate;
+            const score = difficultyMatch * 0.7 + learningPotential * 0.3;
+            candidates.push({ taskId, score });
+        });
+        if (candidates.length === 0) {
+            return null;
+        }
+        // Select best scoring task
+        candidates.sort((a, b) => b.score - a.score);
+        return candidates[0].taskId;
+    }
+    /**
+     * Curriculum-based task selection
+     */
+    selectCurriculumTask() {
+        const stage = this.curriculum[this.currentStage];
+        if (!stage || stage.completed) {
+            // Move to next stage
+            if (this.currentStage < this.curriculum.length - 1) {
+                this.currentStage++;
+                return this.selectCurriculumTask();
+            }
+            return null;
+        }
+        // Select random task from current stage
+        const uncompletedTasks = stage.tasks.filter(taskId => (this.competence.get(taskId) || 0) < this.competenceThreshold);
+        if (uncompletedTasks.length === 0) {
+            stage.completed = true;
+            return this.selectCurriculumTask();
+        }
+        return uncompletedTasks[Math.floor(Math.random() * uncompletedTasks.length)];
+    }
+    /**
+     * Check if task prerequisites are met
+     */
+    arePrerequisitesMet(taskId) {
+        const difficulty = this.taskDifficulties.get(taskId);
+        if (!difficulty) {
+            return true;
+        }
+        return difficulty.prerequisites.every(prereqId => {
+            const competence = this.competence.get(prereqId) || 0;
+            return competence >= this.minSuccessRate;
+        });
+    }
+    /**
+     * Get current overall competence
+     */
+    getCurrentCompetence() {
+        if (this.competence.size === 0) {
+            return 0.0;
+        }
+        const sum = Array.from(this.competence.values()).reduce((a, b) => a + b, 0);
+        return sum / this.competence.size;
+    }
+    /**
+     * Update competence for a task
+     */
+    updateCompetence(taskId, reward, success) {
+        const currentCompetence = this.competence.get(taskId) || 0;
+        // Exponential moving average
+        const alpha = 0.1;
+        const newCompetence = success ? 1.0 : 0.0;
+        const updated = (1 - alpha) * currentCompetence + alpha * newCompetence;
+        this.competence.set(taskId, updated);
+    }
+    /**
+     * Train with curriculum learning
+     */
+    async train(options) {
+        const startTime = Date.now();
+        const epochs = options?.epochs || 50;
+        let totalLoss = 0;
+        let experiencesProcessed = 0;
+        for (let epoch = 0; epoch < epochs; epoch++) {
+            // Select next task based on curriculum
+            const taskId = this.selectNextTask();
+            if (!taskId) {
+                // Curriculum completed
+                break;
+            }
+            // Retrieve experiences for this task from local storage
+            const allExperiences = await this.retrieveSimilar(new Array(128).fill(0), options?.batchSize || 32);
+            const experiences = this.experiences
+                .filter(e => e.metadata?.taskId === taskId)
+                .slice(0, options?.batchSize || 32);
+            // Train on task
+            for (const exp of experiences) {
+                const prediction = await this.selectAction(exp.state);
+                const loss = Math.pow(prediction.confidence - exp.reward, 2);
+                totalLoss += loss;
+                experiencesProcessed++;
+            }
+            // Check if we should advance curriculum stage
+            if (this.strategy === 'predefined') {
+                const currentCompetence = this.getCurrentCompetence();
+                const nextStage = this.curriculum[this.currentStage + 1];
+                if (nextStage && currentCompetence >= nextStage.minCompetence) {
+                    this.currentStage++;
+                }
+            }
+        }
+        const duration = Math.max(1, Date.now() - startTime);
+        return {
+            loss: totalLoss / Math.max(1, experiencesProcessed),
+            experiencesProcessed,
+            duration,
+            currentStage: this.currentStage,
+            currentCompetence: this.getCurrentCompetence(),
+            tasksCompleted: Array.from(this.competence.entries())
+                .filter(([, comp]) => comp >= this.competenceThreshold)
+                .length,
+        };
+    }
+    /**
+     * Get curriculum progress
+     */
+    getCurriculumProgress() {
+        const totalTasks = this.curriculum.reduce((sum, stage) => sum + stage.tasks.length, 0);
+        const completed = Array.from(this.competence.values())
+            .filter(c => c >= this.competenceThreshold).length;
+        return {
+            currentStage: this.currentStage,
+            totalStages: this.curriculum.length,
+            competence: this.getCurrentCompetence(),
+            tasksCompleted: completed,
+            totalTasks,
+        };
+    }
+    /**
+     * Add custom curriculum stage
+     */
+    addCurriculumStage(stage) {
+        this.curriculum.push({
+            ...stage,
+            completed: false,
+        });
+    }
+    /**
+     * Get task difficulties
+     */
+    getTaskDifficulties() {
+        return new Map(this.taskDifficulties);
+    }
+}
+exports.CurriculumLearningPlugin = CurriculumLearningPlugin;
+//# sourceMappingURL=curriculum-learning.js.map

package/dist/plugins/implementations/curriculum-learning.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"curriculum-learning.js","sourceRoot":"","sources":["../../../src/plugins/implementations/curriculum-learning.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;GAYG;;;AAEH,gDAA4C;AAyC5C;;GAEG;AACH,MAAa,wBAAyB,SAAQ,wBAAU;IAgBtD,YAAY,MAAqB;QAC/B,KAAK,EAAE,CAAC;QAhBV,SAAI,GAAG,qBAAqB,CAAC;QAC7B,YAAO,GAAG,OAAO,CAAC;QAEV,gBAAW,GAAiB,EAAE,CAAC;QAC/B,eAAU,GAAsB,EAAE,CAAC;QACnC,iBAAY,GAAW,CAAC,CAAC;QACzB,qBAAgB,GAAgC,IAAI,GAAG,EAAE,CAAC;QAC1D,eAAU,GAAwB,IAAI,GAAG,EAAE,CAAC;QAC5C,aAAQ,GAAuB,WAAW,CAAC;QAEnD,sBAAsB;QACd,mBAAc,GAAW,GAAG,CAAC;QAC7B,wBAAmB,GAAW,GAAG,CAAC;QAClC,qBAAgB,GAAW,GAAG,CAAC;QAKrC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,WAAW,CAAC;YAC/C,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,GAAG,CAAC;YACnD,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,GAAG,CAAC;QAC/D,CAAC;QAED,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAE5B,8CAA8C;QAC9C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACO,gBAAgB;QACxB,qDAAqD;IACvD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAAC,KAAa,EAAE,OAAiB;QACjD,kCAAkC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAEjD,OAAO;YACL,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;YAC5C,SAAS,EAAE,KAAK;YAChB,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;SAC5B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,UAAsB;QAC1C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAElC,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,EAAE,MAAM,IAAI,SAAS,CAAC;QACxD,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QAEtC,oBAAoB;QACpB,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAE1D,0DAA0D;QAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,KAAK,MAAM,CAAC,CAAC;QAC7E,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACjE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,KAAe,EAAE,CAAS;QAC9C,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YACrD,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,OAAO,GAAG,EAAE;YAC1B,SAAS,EAAE,GAAG,CAAC,KAAK;YACpB,QAAQ,EAAE,GAAG;YACb,KAAK,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC;SACzB,CAAC,CAAC,CAAC;IACN,CAAC;IAED;;OAEG;IACK,oBAAoB;QAC1B,IAAI,CAAC,UAAU,GAAG;YAChB;gBACE,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,YAAY;gBAClB,aAAa,EAAE,GAAG;gBAClB,KAAK,EAAE,CAAC,eAAe,EAAE,gBAAgB,CAAC;gBAC1C,SAAS,EAAE,KAAK;aACjB;YACD;gBACE,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,cAAc;gBACpB,aAAa,EAAE,GAAG;gBAClB,KAAK,EAAE,CAAC,oBAAoB,EAAE,iBAAiB,CAAC;gBAChD,SAAS,EAAE,KAAK;aACjB;YACD;gBACE,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,UAAU;gBAChB,aAAa,EAAE,GAAG;gBAClB,KAAK,EAAE,CAAC,oBAAoB,EAAE,qBAAqB,CAAC;gBACpD,SAAS,EAAE,KAAK;aACjB;YACD;gBACE,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,QAAQ;gBACd,aAAa,EAAE,GAAG;gBAClB,KAAK,EAAE,CAAC,kBAAkB,EAAE,mBAAmB,CAAC;gBAChD,SAAS,EAAE,KAAK;aACjB;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,MAAc,EAAE,WAAyB;QACtE,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO;gBACL,MAAM;gBACN,UAAU,EAAE,GAAG;gBACf,aAAa,EAAE,GAAG;gBAClB,WAAW,EAAE,GAAG;gBAChB,aAAa,EAAE,EAAE;aAClB,CAAC;QACJ,CAAC;QAED,oBAAoB;QACpB,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QAC/D,MAAM,WAAW,GAAG,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC;QAEnD,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC;QACzF,MAAM,cAAc,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CACnD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC;QAEnE,+DAA+D;QAC/D,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,QAAQ,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAEnF,OAAO;YACL,MAAM;YACN,UAAU;YACV,aAAa,EAAE,GAAG,GAAG,WAAW;YAChC,WAAW;YACX,aAAa,EAAE,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,UAAU,CAAC;SAC3D,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,MAAc,EAAE,UAAkB;QAC3D,MAAM,aAAa,GAAa,EAAE,CAAC;QAEnC,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE;YAC/C,IAAI,EAAE,KAAK,MAAM,IAAI,UAAU,CAAC,UAAU,GAAG,UAAU,GAAG,GAAG,EAAE,CAAC;gBAC9D,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,sBAAsB;IAC1D,CAAC;IAED;;OAEG;IACK,cAAc;QACpB,MAAM,iBAAiB,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAEtD,4DAA4D;QAC5D,IAAI,IAAI,CAAC,QAAQ,KAAK,YAAY,EAAE,CAAC;YACnC,OAAO,IAAI,CAAC,mBAAmB,CAAC,iBAAiB,CAAC,CAAC;QACrD,CAAC;QAED,sDAAsD;QACtD,IAAI,IAAI,CAAC,QAAQ,KAAK,WAAW,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,mBAAmB,CAAC,iBAAiB,CAAC,CAAC;QACrD,CAAC;QAED,uCAAuC;QACvC,OAAO,IAAI,CAAC,oBAAoB,EAAE,CAAC;IACrC,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,UAAkB;QAC5C,MAAM,gBAAgB,GAAG,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAE5D,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,IAAI,QAAQ,GAAG,QAAQ,CAAC;QAExB,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE;YACnD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,GAAG,gBAAgB,CAAC,CAAC;YAEhE,IAAI,IAAI,GAAG,QAAQ,IAAI,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxD,QAAQ,GAAG,MAAM,CAAC;gBAClB,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,UAAkB;QAC5C,MAAM,UAAU,GAA6C,EAAE,CAAC;QAEhE,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE;YACnD,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtC,OAAO;YACT,CAAC;YAED,kEAAkE;YAClE,MAAM,eAAe,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC;YAC3E,MAAM,iBAAiB,GAAG,GAAG,GAAG,UAAU,CAAC,WAAW,CAAC;YACvD,MAAM,KAAK,GAAG,eAAe,GAAG,GAAG,GAAG,iBAAiB,GAAG,GAAG,CAAC;YAE9D,UAAU,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,2BAA2B;QAC3B,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC7C,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAC9B,CAAC;IAED;;OAEG;IACK,oBAAoB;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEjD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YAC9B,qBAAqB;YACrB,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnD,IAAI,CAAC,YAAY,EAAE,CAAC;gBACpB,OAAO,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACrC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,wCAAwC;QACxC,MAAM,gBAAgB,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CACzC,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CACxE,CAAC;QAEF,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;YACvB,OAAO,IAAI,CAAC,oBAAoB,EAAE,CAAC;QACrC,CAAC;QAED,OAAO,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/E,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,MAAc;QACxC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE;YAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACtD,OAAO,UAAU,IAAI,IAAI,CAAC,cAAc,CAAC;QAC3C,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,oBAAoB;QAC1B,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC/B,OAAO,GAAG,CAAC;QACb,CAAC;QAED,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5E,OAAO,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;IACpC,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,MAAc,EAAE,MAAc,EAAE,OAAgB;QACvE,MAAM,iBAAiB,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAE3D,6BAA6B;QAC7B,MAAM,KAAK,GAAG,GAAG,CAAC;QAClB,MAAM,aAAa,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAC1C,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,iBAAiB,GAAG,KAAK,GAAG,aAAa,CAAC;QAExE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACvC,CAAC;IAGD;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,OAAsB;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,EAAE,CAAC;QAErC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAE7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAC5C,uCAAuC;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YAErC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,uBAAuB;gBACvB,MAAM;YACR,CAAC;YAED,wDAAwD;YACxD,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,eAAe,CAC/C,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EACtB,OAAO,EAAE,SAAS,IAAI,EAAE,CACzB,CAAC;YAEF,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW;iBACjC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,KAAK,MAAM,CAAC;iBAC1C,KAAK,CAAC,CAAC,EAAE,OAAO,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC;YAEtC,gBAAgB;YAChB,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;gBAC9B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACtD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,UAAW,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC9D,SAAS,IAAI,IAAI,CAAC;gBAClB,oBAAoB,EAAE,CAAC;YACzB,CAAC;YAED,8CAA8C;YAC9C,IAAI,IAAI,CAAC,QAAQ,KAAK,YAAY,EAAE,CAAC;gBACnC,MAAM,iBAAiB,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBACtD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;gBAEzD,IAAI,SAAS,IAAI,iBAAiB,IAAI,SAAS,CAAC,aAAa,EAAE,CAAC;oBAC9D,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;QAErD,OAAO;YACL,IAAI,EAAE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,oBAAoB,CAAC;YACnD,oBAAoB;YACpB,QAAQ;YACR,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,iBAAiB,EAAE,IAAI,CAAC,oBAAoB,EAAE;YAC9C,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;iBAClD,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,IAAI,CAAC,mBAAmB,CAAC;iBACtD,MAAM;SACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,qBAAqB;QAOnB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACvF,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;aACnD,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,mBAAmB,CAAC,CAAC,MAAM,CAAC;QAErD,OAAO;YACL,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM;YACnC,UAAU,EAAE,IAAI,CAAC,oBAAoB,EAAE;YACvC,cAAc,EAAE,SAAS;YACzB,UAAU;SACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,KAAyC;QAC1D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,GAAG,KAAK;YACR,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACxC,CAAC;CACF;AAzZD,4DAyZC"}