agentdb 1.0.0

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

@@ -0,0 +1,372 @@
+"use strict";
+/**
+ * Active Learning Plugin
+ *
+ * Implements query-based learning where the agent actively selects
+ * the most informative samples to learn from, maximizing data efficiency.
+ *
+ * Key features:
+ * - Uncertainty sampling
+ * - Query-by-committee
+ * - Expected model change
+ * - Diversity-based sampling
+ * - Budget-aware querying
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ActiveLearningPlugin = void 0;
+const base_plugin_1 = require("../base-plugin");
+/**
+ * Active Learning Plugin Implementation
+ */
+class ActiveLearningPlugin extends base_plugin_1.BasePlugin {
+    constructor(config) {
+        super();
+        this.name = 'active-learning';
+        this.version = '1.0.0';
+        this.experiences = [];
+        this.queryStrategy = 'uncertainty';
+        this.labelingBudget = 1000;
+        this.queriedSamples = new Set();
+        this.unlabeledPool = [];
+        // Committee for query-by-committee
+        this.committee = [];
+        this.committeeSize = 5;
+        // Diversity tracking
+        this.diversityThreshold = 0.3;
+        if (config) {
+            this.queryStrategy = config.queryStrategy || 'uncertainty';
+            this.labelingBudget = config.labelingBudget !== undefined ? config.labelingBudget : 1000;
+            this.committeeSize = config.committeeSize || 5;
+        }
+        if (this.queryStrategy === 'committee') {
+            this.initializeCommittee();
+        }
+        // Mark as initialized for in-memory operation
+        this.initialized = true;
+    }
+    /**
+     * Override to skip initialization check for in-memory operation
+     */
+    checkInitialized() {
+        // No-op for active learning - operates in-memory
+    }
+    /**
+     * Override selectAction to provide base implementation
+     */
+    async selectAction(state, context) {
+        // Simple default action selection for active learning
+        return {
+            id: '0',
+            embedding: Array.isArray(state) ? state : [],
+            confidence: 0.5,
+        };
+    }
+    /**
+     * Override to store experiences in-memory without vectorDB
+     */
+    async storeExperience(experience) {
+        this.experiences.push(experience);
+    }
+    /**
+     * 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), // Mock similarity score
+        }));
+    }
+    /**
+     * Initialize committee for query-by-committee
+     */
+    initializeCommittee() {
+        for (let i = 0; i < this.committeeSize; i++) {
+            const weights = new Array(256).fill(0).map(() => Math.random() * 0.1 - 0.05);
+            this.committee.push({
+                id: `member_${i}`,
+                weights,
+                predictions: new Map(),
+            });
+        }
+    }
+    /**
+     * Add unlabeled sample to pool
+     */
+    async addUnlabeledSample(state, metadata) {
+        this.unlabeledPool.push({
+            state,
+            uncertainty: 0,
+            queryValue: 0,
+            metadata,
+        });
+    }
+    /**
+     * Calculate uncertainty for a sample
+     */
+    async calculateUncertainty(sample) {
+        switch (this.queryStrategy) {
+            case 'uncertainty':
+                return this.uncertaintySampling(sample);
+            case 'margin':
+                return this.marginSampling(sample);
+            case 'entropy':
+                return this.entropySampling(sample);
+            case 'committee':
+                return this.queryByCommittee(sample);
+            case 'expected_model_change':
+                return this.expectedModelChange(sample);
+            case 'diverse':
+                return this.diversitySampling(sample);
+            default:
+                return this.uncertaintySampling(sample);
+        }
+    }
+    /**
+     * Uncertainty sampling: Select samples with highest prediction uncertainty
+     */
+    async uncertaintySampling(sample) {
+        const action = await this.selectAction(sample.state);
+        const confidence = action.confidence || 0;
+        // Uncertainty is 1 - confidence
+        return 1 - confidence;
+    }
+    /**
+     * Margin sampling: Select samples where top two predictions are close
+     */
+    async marginSampling(sample) {
+        // Get top K predictions
+        const predictions = await this.getTopPredictions(sample.state, 2);
+        if (predictions.length < 2) {
+            return 1.0;
+        }
+        // Margin is the difference between top two
+        const margin = Math.abs(predictions[0] - predictions[1]);
+        return 1 - margin; // Smaller margin = higher query value
+    }
+    /**
+     * Entropy sampling: Select samples with highest prediction entropy
+     */
+    async entropySampling(sample) {
+        const predictions = await this.getTopPredictions(sample.state, 10);
+        // Calculate Shannon entropy
+        let entropy = 0;
+        const sum = predictions.reduce((a, b) => a + b, 0);
+        for (const pred of predictions) {
+            const prob = pred / sum;
+            if (prob > 0) {
+                entropy -= prob * Math.log2(prob);
+            }
+        }
+        return entropy;
+    }
+    /**
+     * Query-by-committee: Select samples where committee disagrees most
+     */
+    async queryByCommittee(sample) {
+        const predictions = [];
+        // Get prediction from each committee member
+        for (const member of this.committee) {
+            const pred = this.predictWithWeights(sample.state, member.weights);
+            predictions.push(pred);
+        }
+        // Calculate variance (disagreement)
+        const mean = predictions.reduce((a, b) => a + b, 0) / predictions.length;
+        const variance = predictions.reduce((sum, p) => sum + Math.pow(p - mean, 2), 0) / predictions.length;
+        return Math.sqrt(variance); // Standard deviation
+    }
+    /**
+     * Expected model change: Select samples that would change model most
+     */
+    async expectedModelChange(sample) {
+        // Approximate gradient magnitude
+        const epsilon = 0.01;
+        const baseline = await this.selectAction(sample.state);
+        // Perturb state slightly
+        const perturbedState = sample.state.map((x) => x + epsilon);
+        const perturbed = await this.selectAction(perturbedState);
+        // Gradient magnitude
+        const gradMag = Math.abs((perturbed.confidence - baseline.confidence) / epsilon);
+        return gradMag;
+    }
+    /**
+     * Diversity sampling: Select diverse batch of samples
+     */
+    async diversitySampling(sample) {
+        if (this.queriedSamples.size === 0) {
+            return 1.0;
+        }
+        // Calculate distance to already queried samples
+        const queriedStates = Array.from(this.queriedSamples).map(id => {
+            const s = this.unlabeledPool.find(u => this.hashState(u.state) === id);
+            return s?.state || sample.state;
+        });
+        let minDistance = Infinity;
+        for (const qState of queriedStates) {
+            const dist = this.euclideanDistance(sample.state, qState);
+            minDistance = Math.min(minDistance, dist);
+        }
+        // Higher diversity value for samples far from queried ones
+        return minDistance;
+    }
+    /**
+     * Get top K predictions for a state
+     */
+    async getTopPredictions(state, k) {
+        // Simplified: return random predictions
+        const predictions = [];
+        for (let i = 0; i < k; i++) {
+            predictions.push(Math.random());
+        }
+        return predictions.sort((a, b) => b - a);
+    }
+    /**
+     * Predict using specific weights
+     */
+    predictWithWeights(state, weights) {
+        let activation = 0;
+        for (let i = 0; i < Math.min(state.length, weights.length); i++) {
+            activation += state[i] * weights[i];
+        }
+        return Math.tanh(activation);
+    }
+    /**
+     * Hash state for tracking
+     */
+    hashState(state) {
+        return state.slice(0, 10).join(',');
+    }
+    /**
+     * Euclidean distance between states
+     */
+    euclideanDistance(a, b) {
+        let sum = 0;
+        for (let i = 0; i < Math.min(a.length, b.length); i++) {
+            sum += Math.pow(a[i] - b[i], 2);
+        }
+        return Math.sqrt(sum);
+    }
+    /**
+     * Select next batch of samples to query (label)
+     */
+    async selectQueryBatch(batchSize) {
+        if (this.unlabeledPool.length === 0 || this.labelingBudget <= 0) {
+            return [];
+        }
+        // Calculate query value for each sample
+        for (const sample of this.unlabeledPool) {
+            sample.uncertainty = await this.calculateUncertainty(sample);
+            sample.queryValue = sample.uncertainty;
+        }
+        // Sort by query value
+        const sorted = [...this.unlabeledPool].sort((a, b) => b.queryValue - a.queryValue);
+        // Select top samples
+        const selected = sorted.slice(0, Math.min(batchSize, this.labelingBudget));
+        // Mark as queried
+        selected.forEach(s => {
+            this.queriedSamples.add(this.hashState(s.state));
+        });
+        // Update budget
+        this.labelingBudget -= selected.length;
+        // Remove from unlabeled pool
+        this.unlabeledPool = this.unlabeledPool.filter(s => !selected.includes(s));
+        return selected;
+    }
+    /**
+     * Train with active learning
+     */
+    async train(options) {
+        const startTime = Date.now();
+        const epochs = options?.epochs || 10;
+        const batchSize = options?.batchSize || 16;
+        let totalLoss = 0;
+        let experiencesProcessed = 0;
+        for (let epoch = 0; epoch < epochs; epoch++) {
+            // Select informative batch
+            const batch = await this.selectQueryBatch(batchSize);
+            if (batch.length === 0) {
+                break;
+            }
+            // Simulate labeling and training on queried samples
+            for (const sample of batch) {
+                // In real scenario, would query oracle for label
+                const simulatedLabel = Math.random();
+                const exp = {
+                    state: sample.state,
+                    action: { id: '0', embedding: sample.state },
+                    reward: simulatedLabel,
+                    nextState: sample.state,
+                    done: false,
+                };
+                await this.storeExperience(exp);
+                // Compute loss
+                const prediction = await this.selectAction(sample.state);
+                const loss = Math.pow(prediction.confidence - simulatedLabel, 2);
+                totalLoss += loss;
+                experiencesProcessed++;
+            }
+            // Update committee if using query-by-committee
+            if (this.queryStrategy === 'committee') {
+                await this.updateCommittee(batch);
+            }
+        }
+        const duration = Date.now() - startTime;
+        return {
+            loss: totalLoss / Math.max(1, experiencesProcessed),
+            experiencesProcessed,
+            duration,
+            samplesQueried: this.queriedSamples.size,
+            remainingBudget: this.labelingBudget,
+            unlabeledPoolSize: this.unlabeledPool.length,
+        };
+    }
+    /**
+     * Update committee members
+     */
+    async updateCommittee(batch) {
+        for (const member of this.committee) {
+            // Random subset for diversity
+            const subset = batch
+                .filter(() => Math.random() > 0.5)
+                .map(s => ({
+                state: s.state,
+                action: { id: '0', embedding: s.state },
+                reward: Math.random(),
+                nextState: s.state,
+                done: false,
+            }));
+            // Update weights (simplified SGD)
+            for (const exp of subset) {
+                const pred = this.predictWithWeights(exp.state, member.weights);
+                const error = pred - exp.reward;
+                for (let i = 0; i < member.weights.length; i++) {
+                    member.weights[i] -= 0.01 * error * exp.state[i % exp.state.length];
+                }
+            }
+        }
+    }
+    /**
+     * Get active learning statistics
+     */
+    getStats() {
+        const avgUncertainty = this.unlabeledPool.length > 0
+            ? this.unlabeledPool.reduce((sum, s) => sum + s.uncertainty, 0) / this.unlabeledPool.length
+            : 0;
+        return {
+            queriedCount: this.queriedSamples.size,
+            remainingBudget: this.labelingBudget,
+            unlabeledCount: this.unlabeledPool.length,
+            averageUncertainty: avgUncertainty,
+        };
+    }
+    /**
+     * Reset querying state
+     */
+    resetQuery() {
+        this.queriedSamples.clear();
+        this.unlabeledPool = [];
+    }
+}
+exports.ActiveLearningPlugin = ActiveLearningPlugin;
+//# sourceMappingURL=active-learning.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"active-learning.js","sourceRoot":"","sources":["../../../src/plugins/implementations/active-learning.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;GAYG;;;AAEH,gDAA4C;AAwC5C;;GAEG;AACH,MAAa,oBAAqB,SAAQ,wBAAU;IAiBlD,YAAY,MAAqB;QAC/B,KAAK,EAAE,CAAC;QAjBV,SAAI,GAAG,iBAAiB,CAAC;QACzB,YAAO,GAAG,OAAO,CAAC;QAEV,gBAAW,GAAiB,EAAE,CAAC;QAC/B,kBAAa,GAAkB,aAAa,CAAC;QAC7C,mBAAc,GAAW,IAAI,CAAC;QAC9B,mBAAc,GAAgB,IAAI,GAAG,EAAE,CAAC;QACxC,kBAAa,GAAkB,EAAE,CAAC;QAE1C,mCAAmC;QAC3B,cAAS,GAAsB,EAAE,CAAC;QAClC,kBAAa,GAAW,CAAC,CAAC;QAElC,qBAAqB;QACb,uBAAkB,GAAW,GAAG,CAAC;QAKvC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,aAAa,CAAC;YAC3D,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC;YACzF,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,CAAC,CAAC;QACjD,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,KAAK,WAAW,EAAE,CAAC;YACvC,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC7B,CAAC;QAED,8CAA8C;QAC9C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACO,gBAAgB;QACxB,iDAAiD;IACnD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAAC,KAAU,EAAE,OAAa;QAC1C,sDAAsD;QACtD,OAAO;YACL,EAAE,EAAE,GAAG;YACP,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YAC5C,UAAU,EAAE,GAAG;SAChB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,UAAsB;QAC1C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACpC,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,EAAE,wBAAwB;SACnD,CAAC,CAAC,CAAC;IACN,CAAC;IAED;;OAEG;IACK,mBAAmB;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC;YAE7E,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;gBAClB,EAAE,EAAE,UAAU,CAAC,EAAE;gBACjB,OAAO;gBACP,WAAW,EAAE,IAAI,GAAG,EAAE;aACvB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,kBAAkB,CAAC,KAAa,EAAE,QAA8B;QACpE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;YACtB,KAAK;YACL,WAAW,EAAE,CAAC;YACd,UAAU,EAAE,CAAC;YACb,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,oBAAoB,CAAC,MAAmB;QACpD,QAAQ,IAAI,CAAC,aAAa,EAAE,CAAC;YAC3B,KAAK,aAAa;gBAChB,OAAO,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;YAC1C,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YACrC,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;YACtC,KAAK,WAAW;gBACd,OAAO,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACvC,KAAK,uBAAuB;gBAC1B,OAAO,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;YAC1C,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YACxC;gBACE,OAAO,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB,CAAC,MAAmB;QACnD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrD,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC;QAE1C,gCAAgC;QAChC,OAAO,CAAC,GAAG,UAAU,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc,CAAC,MAAmB;QAC9C,wBAAwB;QACxB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAElE,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,OAAO,GAAG,CAAC;QACb,CAAC;QAED,2CAA2C;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,sCAAsC;IAC3D,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,MAAmB;QAC/C,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAEnE,4BAA4B;QAC5B,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnD,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;YACxB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;gBACb,OAAO,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB,CAAC,MAAmB;QAChD,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,4CAA4C;QAC5C,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YACnE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;QAED,oCAAoC;QACpC,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC;QACzE,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAC7C,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC;QAEvD,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,qBAAqB;IACnD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB,CAAC,MAAmB;QACnD,iCAAiC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC;QACrB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAEvD,yBAAyB;QACzB,MAAM,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;QACpE,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;QAE1D,qBAAqB;QACrB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,UAAW,GAAG,QAAQ,CAAC,UAAW,CAAC,GAAG,OAAO,CAAC,CAAC;QACnF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,MAAmB;QACjD,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO,GAAG,CAAC;QACb,CAAC;QAED,gDAAgD;QAChD,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAC7D,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvE,OAAO,CAAC,EAAE,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,IAAI,WAAW,GAAG,QAAQ,CAAC;QAE3B,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC1D,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAC5C,CAAC;QAED,2DAA2D;QAC3D,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,KAAa,EAAE,CAAS;QACtD,wCAAwC;QACxC,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,KAAa,EAAE,OAAe;QACvD,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChE,UAAU,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,KAAa;QAC7B,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,CAAS,EAAE,CAAS;QAC5C,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACtD,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CAAC,SAAiB;QACtC,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,cAAc,IAAI,CAAC,EAAE,CAAC;YAChE,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,wCAAwC;QACxC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACxC,MAAM,CAAC,WAAW,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;YAC7D,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,WAAW,CAAC;QACzC,CAAC;QAED,sBAAsB;QACtB,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACnD,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAC5B,CAAC;QAEF,qBAAqB;QACrB,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;QAE3E,kBAAkB;QAClB,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YACnB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,gBAAgB;QAChB,IAAI,CAAC,cAAc,IAAI,QAAQ,CAAC,MAAM,CAAC;QAEvC,6BAA6B;QAC7B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACjD,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CACtB,CAAC;QAEF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;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;QACrC,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,EAAE,CAAC;QAE3C,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,2BAA2B;YAC3B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;YAErD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM;YACR,CAAC;YAED,oDAAoD;YACpD,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;gBAC3B,iDAAiD;gBACjD,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAErC,MAAM,GAAG,GAAe;oBACtB,KAAK,EAAE,MAAM,CAAC,KAAK;oBACnB,MAAM,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,EAAE;oBAC5C,MAAM,EAAE,cAAc;oBACtB,SAAS,EAAE,MAAM,CAAC,KAAK;oBACvB,IAAI,EAAE,KAAK;iBACZ,CAAC;gBAEF,MAAM,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;gBAEhC,eAAe;gBACf,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACzD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,UAAW,GAAG,cAAc,EAAE,CAAC,CAAC,CAAC;gBAClE,SAAS,IAAI,IAAI,CAAC;gBAClB,oBAAoB,EAAE,CAAC;YACzB,CAAC;YAED,+CAA+C;YAC/C,IAAI,IAAI,CAAC,aAAa,KAAK,WAAW,EAAE,CAAC;gBACvC,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAExC,OAAO;YACL,IAAI,EAAE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,oBAAoB,CAAC;YACnD,oBAAoB;YACpB,QAAQ;YACR,cAAc,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI;YACxC,eAAe,EAAE,IAAI,CAAC,cAAc;YACpC,iBAAiB,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM;SAC7C,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,KAAoB;QAChD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACpC,8BAA8B;YAC9B,MAAM,MAAM,GAAG,KAAK;iBACjB,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;iBACjC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACT,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,MAAM,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC,KAAK,EAAE;gBACvC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;gBACrB,SAAS,EAAE,CAAC,CAAC,KAAK;gBAClB,IAAI,EAAE,KAAK;aACZ,CAAC,CAAC,CAAC;YAEN,kCAAkC;YAClC,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,MAAM,KAAK,GAAG,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC;gBAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACtE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QAMN,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;YAClD,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM;YAC3F,CAAC,CAAC,CAAC,CAAC;QAEN,OAAO;YACL,YAAY,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI;YACtC,eAAe,EAAE,IAAI,CAAC,cAAc;YACpC,cAAc,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM;YACzC,kBAAkB,EAAE,cAAc;SACnC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;IAC1B,CAAC;CACF;AA9aD,oDA8aC"}