agentdb 1.0.12 → 1.1.0

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

@@ -1,436 +0,0 @@
-"use strict";
-/**
- * Federated Learning Plugin
- *
- * Implements privacy-preserving distributed learning where multiple
- * agents learn collaboratively without sharing raw data.
- *
- * Key features:
- * - Client-side model updates
- * - Secure aggregation of gradients
- * - Differential privacy
- * - Byzantine fault tolerance
- * - Personalized federated learning
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.FederatedLearningPlugin = void 0;
-const base_plugin_1 = require("../base-plugin");
-/**
- * Federated Learning Plugin Implementation
- */
-class FederatedLearningPlugin extends base_plugin_1.BasePlugin {
-    constructor(config) {
-        super();
-        this.name = 'federated-learning';
-        this.version = '1.0.0';
-        this.experiences = [];
-        this.clients = new Map();
-        this.globalWeights = new Map();
-        this.roundNumber = 0;
-        this.aggregationStrategy = 'fedavg';
-        // Privacy parameters
-        this.privacyBudget = 1.0;
-        this.noisyScale = 0.1;
-        this.clippingNorm = 1.0;
-        // Byzantine tolerance
-        this.byzantineFraction = 0.2;
-        this.useMedianAggregation = false;
-        if (config) {
-            this.aggregationStrategy = config.aggregationStrategy || 'fedavg';
-            this.privacyBudget = config.privacyBudget || 1.0;
-            this.noisyScale = config.noisyScale || 0.1;
-            this.byzantineFraction = config.byzantineFraction || 0.2;
-        }
-        this.initializeGlobalModel();
-        // Mark as initialized for in-memory operation
-        this.initialized = true;
-    }
-    /**
-     * Override to skip initialization check for in-memory operation
-     */
-    checkInitialized() {
-        // No-op for federated learning - operates in-memory
-    }
-    /**
-     * 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),
-        }));
-    }
-    /**
-     * Initialize global model weights
-     */
-    initializeGlobalModel() {
-        // Initialize with small random weights
-        for (let layer = 0; layer < 3; layer++) {
-            const size = [256, 128, 64][layer];
-            const weights = new Array(size).fill(0).map(() => Math.random() * 0.1 - 0.05);
-            this.globalWeights.set(`layer${layer}`, weights);
-        }
-    }
-    /**
-     * Register a new federated client
-     */
-    async registerClient(clientId) {
-        if (this.clients.has(clientId)) {
-            return;
-        }
-        // Clone global weights for client
-        const clientWeights = new Map();
-        this.globalWeights.forEach((weights, key) => {
-            clientWeights.set(key, [...weights]);
-        });
-        this.clients.set(clientId, {
-            id: clientId,
-            weights: clientWeights,
-            dataCount: 0,
-            lastUpdate: Date.now(),
-            reputationScore: 1.0,
-        });
-    }
-    /**
-     * Client performs local training
-     */
-    async trainLocalModel(clientId, experiences, epochs = 5) {
-        const client = this.clients.get(clientId);
-        if (!client) {
-            throw new Error(`Client ${clientId} not registered`);
-        }
-        if (!experiences || experiences.length === 0) {
-            throw new Error('No training data provided');
-        }
-        // Local SGD training
-        for (let epoch = 0; epoch < epochs; epoch++) {
-            for (const exp of experiences) {
-                // Compute gradients (simplified)
-                const gradients = this.computeGradients(exp, client.weights);
-                // Update local weights
-                client.weights.forEach((weights, layer) => {
-                    const grad = gradients.get(layer) || [];
-                    for (let i = 0; i < weights.length; i++) {
-                        weights[i] -= 0.01 * grad[i];
-                    }
-                });
-            }
-        }
-        client.dataCount += experiences.length;
-        client.lastUpdate = Date.now();
-        return client.weights;
-    }
-    /**
-     * Compute gradients for experience
-     */
-    computeGradients(exp, weights) {
-        const gradients = new Map();
-        // Simplified gradient computation
-        weights.forEach((w, layer) => {
-            const grad = new Array(w.length).fill(0);
-            for (let i = 0; i < w.length; i++) {
-                // Gradient approximation
-                grad[i] = (Math.random() - 0.5) * 0.1 * exp.reward;
-            }
-            gradients.set(layer, grad);
-        });
-        return gradients;
-    }
-    /**
-     * Add differential privacy noise to gradients
-     */
-    addDifferentialPrivacy(weights) {
-        const noisyWeights = [...weights];
-        const sensitivity = this.clippingNorm;
-        const epsilon = this.privacyBudget / (this.roundNumber + 1);
-        for (let i = 0; i < noisyWeights.length; i++) {
-            // Laplace noise
-            const u = Math.random() - 0.5;
-            const noise = -Math.sign(u) * Math.log(1 - 2 * Math.abs(u)) * (sensitivity / epsilon);
-            noisyWeights[i] += noise * this.noisyScale;
-        }
-        return noisyWeights;
-    }
-    /**
-     * Clip gradients for privacy
-     */
-    clipGradients(weights) {
-        const norm = Math.sqrt(weights.reduce((sum, w) => sum + w * w, 0));
-        if (norm > this.clippingNorm) {
-            return weights.map(w => w * (this.clippingNorm / norm));
-        }
-        return weights;
-    }
-    /**
-     * Aggregate client updates into global model
-     */
-    async aggregateUpdates(clientIds) {
-        this.roundNumber++;
-        const selectedClients = clientIds
-            .map(id => this.clients.get(id))
-            .filter((c) => c !== undefined);
-        if (selectedClients.length === 0) {
-            throw new Error('No valid clients found for aggregation');
-        }
-        switch (this.aggregationStrategy) {
-            case 'fedavg':
-                this.aggregateFedAvg(selectedClients);
-                break;
-            case 'fedprox':
-                this.aggregateFedProx(selectedClients);
-                break;
-            case 'fedopt':
-                this.aggregateFedOpt(selectedClients);
-                break;
-            case 'scaffold':
-                this.aggregateScaffold(selectedClients);
-                break;
-        }
-        // Broadcast updated global model to all clients
-        await this.broadcastGlobalModel();
-    }
-    /**
-     * FedAvg: Weighted average by data count
-     */
-    aggregateFedAvg(clients) {
-        const totalData = clients.reduce((sum, c) => sum + c.dataCount, 0);
-        this.globalWeights.forEach((globalW, layer) => {
-            const aggregated = new Array(globalW.length).fill(0);
-            clients.forEach(client => {
-                const clientW = client.weights.get(layer);
-                if (!clientW)
-                    return;
-                const weight = client.dataCount / totalData;
-                // Apply differential privacy
-                const privatizedW = this.addDifferentialPrivacy(this.clipGradients(clientW));
-                for (let i = 0; i < aggregated.length; i++) {
-                    aggregated[i] += privatizedW[i] * weight;
-                }
-            });
-            this.globalWeights.set(layer, aggregated);
-        });
-    }
-    /**
-     * FedProx: Proximal term to handle heterogeneity
-     */
-    aggregateFedProx(clients) {
-        const mu = 0.01; // Proximal parameter
-        const totalData = clients.reduce((sum, c) => sum + c.dataCount, 0);
-        this.globalWeights.forEach((globalW, layer) => {
-            const aggregated = new Array(globalW.length).fill(0);
-            clients.forEach(client => {
-                const clientW = client.weights.get(layer);
-                if (!clientW)
-                    return;
-                const weight = client.dataCount / totalData;
-                for (let i = 0; i < aggregated.length; i++) {
-                    // Proximal term regularization
-                    const regularized = clientW[i] - mu * (clientW[i] - globalW[i]);
-                    aggregated[i] += regularized * weight;
-                }
-            });
-            this.globalWeights.set(layer, aggregated);
-        });
-    }
-    /**
-     * FedOpt: Server-side adaptive optimization
-     */
-    aggregateFedOpt(clients) {
-        const serverLR = 0.01;
-        const totalData = clients.reduce((sum, c) => sum + c.dataCount, 0);
-        this.globalWeights.forEach((globalW, layer) => {
-            const gradient = new Array(globalW.length).fill(0);
-            // Compute pseudo-gradient
-            clients.forEach(client => {
-                const clientW = client.weights.get(layer);
-                if (!clientW)
-                    return;
-                const weight = client.dataCount / totalData;
-                for (let i = 0; i < gradient.length; i++) {
-                    gradient[i] += (clientW[i] - globalW[i]) * weight;
-                }
-            });
-            // Server-side Adam-like update
-            for (let i = 0; i < globalW.length; i++) {
-                globalW[i] += serverLR * gradient[i];
-            }
-        });
-    }
-    /**
-     * SCAFFOLD: Control variates to reduce client drift
-     */
-    aggregateScaffold(clients) {
-        const totalData = clients.reduce((sum, c) => sum + c.dataCount, 0);
-        this.globalWeights.forEach((globalW, layer) => {
-            const aggregated = new Array(globalW.length).fill(0);
-            const controlVariate = new Array(globalW.length).fill(0);
-            clients.forEach(client => {
-                const clientW = client.weights.get(layer);
-                if (!clientW)
-                    return;
-                const weight = client.dataCount / totalData;
-                for (let i = 0; i < aggregated.length; i++) {
-                    aggregated[i] += clientW[i] * weight;
-                    // Control variate correction
-                    controlVariate[i] += (clientW[i] - globalW[i]) * weight;
-                }
-            });
-            // Update with control variate
-            for (let i = 0; i < globalW.length; i++) {
-                globalW[i] = aggregated[i] - 0.1 * controlVariate[i];
-            }
-        });
-    }
-    /**
-     * Detect and filter Byzantine clients
-     */
-    filterByzantineClients(clients) {
-        if (!this.useMedianAggregation) {
-            return clients;
-        }
-        // Compute median update for each parameter
-        const medianUpdates = new Map();
-        this.globalWeights.forEach((globalW, layer) => {
-            const paramUpdates = Array(globalW.length)
-                .fill(0)
-                .map(() => []);
-            clients.forEach(client => {
-                const clientW = client.weights.get(layer);
-                if (!clientW)
-                    return;
-                for (let i = 0; i < globalW.length; i++) {
-                    paramUpdates[i].push(clientW[i] - globalW[i]);
-                }
-            });
-            const median = paramUpdates.map(updates => {
-                updates.sort((a, b) => a - b);
-                return updates[Math.floor(updates.length / 2)];
-            });
-            medianUpdates.set(layer, median);
-        });
-        // Filter clients whose updates deviate too much from median
-        return clients.filter(client => {
-            let totalDeviation = 0;
-            let paramCount = 0;
-            this.globalWeights.forEach((globalW, layer) => {
-                const clientW = client.weights.get(layer);
-                const median = medianUpdates.get(layer);
-                if (!clientW || !median)
-                    return;
-                for (let i = 0; i < globalW.length; i++) {
-                    const update = clientW[i] - globalW[i];
-                    totalDeviation += Math.abs(update - median[i]);
-                    paramCount++;
-                }
-            });
-            const avgDeviation = totalDeviation / paramCount;
-            return avgDeviation < 1.0; // Threshold for Byzantine detection
-        });
-    }
-    /**
-     * Broadcast updated global model to all clients
-     */
-    async broadcastGlobalModel() {
-        this.clients.forEach(client => {
-            this.globalWeights.forEach((weights, layer) => {
-                client.weights.set(layer, [...weights]);
-            });
-        });
-    }
-    /**
-     * Encode state vector for transmission
-     */
-    encodeState(state) {
-        return state;
-    }
-    /**
-     * Select action using current global model
-     */
-    async selectAction(state, context) {
-        // Forward pass through global model
-        const stateArray = Array.isArray(state) ? state : [state];
-        const stateEmbedding = this.encodeState(stateArray);
-        let activation = stateEmbedding;
-        this.globalWeights.forEach(weights => {
-            const output = this.forward(activation, weights);
-            activation = output;
-        });
-        // Action selection based on output
-        const actionValue = activation[0] || 0;
-        return {
-            id: String(Math.floor(Math.abs(actionValue) * 10)),
-            embedding: stateArray,
-            confidence: Math.abs(actionValue),
-        };
-    }
-    /**
-     * Forward pass through layer
-     */
-    forward(input, weights) {
-        const output = new Array(weights.length).fill(0);
-        for (let i = 0; i < output.length; i++) {
-            output[i] = input[i % input.length] * weights[i];
-            output[i] = Math.tanh(output[i]); // Activation
-        }
-        return output;
-    }
-    /**
-     * Train using federated learning rounds
-     */
-    async train(options) {
-        const startTime = Date.now();
-        const rounds = options?.epochs || 10;
-        const clientsPerRound = 5;
-        let totalLoss = 0;
-        for (let round = 0; round < rounds; round++) {
-            // Sample clients for this round
-            const clientIds = Array.from(this.clients.keys())
-                .sort(() => Math.random() - 0.5)
-                .slice(0, clientsPerRound);
-            // Each client trains locally
-            for (const clientId of clientIds) {
-                const results = await this.retrieveSimilar(new Array(128).fill(0), 10);
-                const experiences = results.map(r => r.metadata);
-                await this.trainLocalModel(clientId, experiences, 5);
-            }
-            // Aggregate updates
-            await this.aggregateUpdates(clientIds);
-            // Compute loss (simplified)
-            totalLoss += Math.random() * 0.1;
-        }
-        const duration = Date.now() - startTime;
-        return {
-            loss: totalLoss / rounds,
-            experiencesProcessed: this.clients.size * 10,
-            duration,
-            federatedRounds: rounds,
-            clientsPerRound: clientsPerRound,
-        };
-    }
-    /**
-     * Get global model weights
-     */
-    getGlobalWeights() {
-        return new Map(this.globalWeights);
-    }
-    /**
-     * Get client statistics
-     */
-    getClientStats() {
-        return Array.from(this.clients.values()).map(c => ({
-            id: c.id,
-            dataCount: c.dataCount,
-            reputation: c.reputationScore,
-        }));
-    }
-}
-exports.FederatedLearningPlugin = FederatedLearningPlugin;
-//# sourceMappingURL=federated-learning.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"federated-learning.js","sourceRoot":"","sources":["../../../src/plugins/implementations/federated-learning.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;GAYG;;;AAEH,gDAA4C;AA0B5C;;GAEG;AACH,MAAa,uBAAwB,SAAQ,wBAAU;IAmBrD,YAAY,MAAqB;QAC/B,KAAK,EAAE,CAAC;QAnBV,SAAI,GAAG,oBAAoB,CAAC;QAC5B,YAAO,GAAG,OAAO,CAAC;QAEV,gBAAW,GAAiB,EAAE,CAAC;QAC/B,YAAO,GAAiC,IAAI,GAAG,EAAE,CAAC;QAClD,kBAAa,GAAwB,IAAI,GAAG,EAAE,CAAC;QAC/C,gBAAW,GAAW,CAAC,CAAC;QACxB,wBAAmB,GAAwB,QAAQ,CAAC;QAE5D,qBAAqB;QACb,kBAAa,GAAW,GAAG,CAAC;QAC5B,eAAU,GAAW,GAAG,CAAC;QACzB,iBAAY,GAAW,GAAG,CAAC;QAEnC,sBAAsB;QACd,sBAAiB,GAAW,GAAG,CAAC;QAChC,yBAAoB,GAAY,KAAK,CAAC;QAK5C,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,QAAQ,CAAC;YAClE,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,GAAG,CAAC;YACjD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,GAAG,CAAC;YAC3C,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,IAAI,GAAG,CAAC;QAC3D,CAAC;QAED,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAE7B,8CAA8C;QAC9C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACO,gBAAgB;QACxB,oDAAoD;IACtD,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;SACzB,CAAC,CAAC,CAAC;IACN,CAAC;IAED;;OAEG;IACK,qBAAqB;QAC3B,uCAAuC;QACvC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC;YAC9E,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,KAAK,EAAE,EAAE,OAAO,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,QAAgB;QACnC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,OAAO;QACT,CAAC;QAED,kCAAkC;QAClC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE;YAC1C,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE;YACzB,EAAE,EAAE,QAAQ;YACZ,OAAO,EAAE,aAAa;YACtB,SAAS,EAAE,CAAC;YACZ,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;YACtB,eAAe,EAAE,GAAG;SACrB,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CACnB,QAAgB,EAChB,WAAyB,EACzB,SAAiB,CAAC;QAElB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,UAAU,QAAQ,iBAAiB,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,CAAC,WAAW,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QAED,qBAAqB;QACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAC5C,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;gBAC9B,iCAAiC;gBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAE7D,uBAAuB;gBACvB,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;oBACxC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;oBACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC/B,CAAC;gBACH,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,CAAC,SAAS,IAAI,WAAW,CAAC,MAAM,CAAC;QACvC,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE/B,OAAO,MAAM,CAAC,OAAO,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,GAAe,EACf,OAA4B;QAE5B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE5C,kCAAkC;QAClC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YAC3B,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,yBAAyB;gBACzB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;YACrD,CAAC;YAED,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,OAAe;QAC5C,MAAM,YAAY,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;QAClC,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAE5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,gBAAgB;YAChB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;YAC9B,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC;YACtF,YAAY,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC;QAC7C,CAAC;QAED,OAAO,YAAY,CAAC;IACtB,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,OAAe;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEnE,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YAC7B,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CAAC,SAAmB;QACxC,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnB,MAAM,eAAe,GAAG,SAAS;aAC9B,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC/B,MAAM,CAAC,CAAC,CAAC,EAAwB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;QAExD,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,CAAC;QAED,QAAQ,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACjC,KAAK,QAAQ;gBACX,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;gBACtC,MAAM;YACR,KAAK,SAAS;gBACZ,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC;gBACvC,MAAM;YACR,KAAK,QAAQ;gBACX,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;gBACtC,MAAM;YACR,KAAK,UAAU;gBACb,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,CAAC;gBACxC,MAAM;QACV,CAAC;QAED,gDAAgD;QAChD,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;IACpC,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,OAA0B;QAChD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAEnE,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YAC5C,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAErD,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;gBACvB,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1C,IAAI,CAAC,OAAO;oBAAE,OAAO;gBAErB,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;gBAE5C,6BAA6B;gBAC7B,MAAM,WAAW,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;gBAE7E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,UAAU,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;gBAC3C,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,OAA0B;QACjD,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,qBAAqB;QACtC,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAEnE,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YAC5C,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAErD,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;gBACvB,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1C,IAAI,CAAC,OAAO;oBAAE,OAAO;gBAErB,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;gBAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,+BAA+B;oBAC/B,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChE,UAAU,CAAC,CAAC,CAAC,IAAI,WAAW,GAAG,MAAM,CAAC;gBACxC,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,OAA0B;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC;QACtB,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAEnE,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YAC5C,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEnD,0BAA0B;YAC1B,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;gBACvB,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1C,IAAI,CAAC,OAAO;oBAAE,OAAO;gBAErB,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;gBAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACzC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;gBACpD,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,+BAA+B;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,OAAO,CAAC,CAAC,CAAC,IAAI,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,OAA0B;QAClD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAEnE,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YAC5C,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEzD,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;gBACvB,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1C,IAAI,CAAC,OAAO;oBAAE,OAAO;gBAErB,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;gBAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,UAAU,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;oBACrC,6BAA6B;oBAC7B,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;gBAC1D,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,8BAA8B;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,OAAO,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YACvD,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,OAA0B;QACvD,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC/B,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,2CAA2C;QAC3C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEhD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YAC5C,MAAM,YAAY,GAAe,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;iBACnD,IAAI,CAAC,CAAC,CAAC;iBACP,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YAEjB,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;gBACvB,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1C,IAAI,CAAC,OAAO;oBAAE,OAAO;gBAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;gBACxC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9B,OAAO,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC;YAEH,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,4DAA4D;QAC5D,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;YAC7B,IAAI,cAAc,GAAG,CAAC,CAAC;YACvB,IAAI,UAAU,GAAG,CAAC,CAAC;YAEnB,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;gBAC5C,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1C,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACxC,IAAI,CAAC,OAAO,IAAI,CAAC,MAAM;oBAAE,OAAO;gBAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBACvC,cAAc,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC/C,UAAU,EAAE,CAAC;gBACf,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,YAAY,GAAG,cAAc,GAAG,UAAU,CAAC;YACjD,OAAO,YAAY,GAAG,GAAG,CAAC,CAAC,oCAAoC;QACjE,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,oBAAoB;QAChC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC5B,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;gBAC5C,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,KAAe;QACjC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAAC,KAAa,EAAE,OAAiB;QACjD,oCAAoC;QACpC,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1D,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,UAAU,GAAG,cAAc,CAAC;QAEhC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACjD,UAAU,GAAG,MAAM,CAAC;QACtB,CAAC,CAAC,CAAC;QAEH,mCAAmC;QACnC,MAAM,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAEvC,OAAO;YACL,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC;YAClD,SAAS,EAAE,UAAU;YACrB,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC;SAClC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,OAAO,CAAC,KAAa,EAAE,OAAe;QAC5C,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;QACjD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,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,eAAe,GAAG,CAAC,CAAC;QAE1B,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAC5C,gCAAgC;YAChC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;iBAC9C,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;iBAC/B,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;YAE7B,6BAA6B;YAC7B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CACxC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EACtB,EAAE,CACH,CAAC;gBACF,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAS,CAAC,CAAC;gBAClD,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;YACvD,CAAC;YAED,oBAAoB;YACpB,MAAM,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;YAEvC,4BAA4B;YAC5B,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;QACnC,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAExC,OAAO;YACL,IAAI,EAAE,SAAS,GAAG,MAAM;YACxB,oBAAoB,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE;YAC5C,QAAQ;YACR,eAAe,EAAE,MAAM;YACvB,eAAe,EAAE,eAAe;SACjC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACjD,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,UAAU,EAAE,CAAC,CAAC,eAAe;SAC9B,CAAC,CAAC,CAAC;IACN,CAAC;CACF;AA5fD,0DA4fC"}