agentdb 1.0.0

package/dist/plugins/implementations/decision-transformer.js

@@ -0,0 +1,422 @@
+"use strict";
+/**
+ * Decision Transformer Plugin
+ *
+ * Implements the Decision Transformer algorithm with 3-tier action selection:
+ * - Tier 1: Exact retrieval (99% similarity)
+ * - Tier 2: k-NN interpolation (95% similarity)
+ * - Tier 3: Neural network generation
+ *
+ * Based on "Decision Transformer: Reinforcement Learning via Sequence Modeling"
+ * https://arxiv.org/abs/2106.01345
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DecisionTransformerPlugin = void 0;
+const base_plugin_1 = require("../base-plugin");
+/**
+ * Decision layer network for neural action generation
+ */
+class DecisionLayer {
+    constructor(inputSize = 2304, hiddenSize = 256, outputSize = 768) {
+        this.lastConfidence = 0;
+        this.inputSize = inputSize;
+        this.hiddenSize = hiddenSize;
+        this.outputSize = outputSize;
+        // Initialize weights with Xavier/He initialization
+        this.weights = {
+            W1: this.initializeWeights(inputSize * hiddenSize, inputSize),
+            b1: new Float32Array(hiddenSize),
+            W2: this.initializeWeights(hiddenSize * outputSize, hiddenSize),
+            b2: new Float32Array(outputSize),
+        };
+        // Initialize Adam optimizer state
+        this.optimizer = {
+            m_W1: new Float32Array(inputSize * hiddenSize),
+            v_W1: new Float32Array(inputSize * hiddenSize),
+            m_b1: new Float32Array(hiddenSize),
+            v_b1: new Float32Array(hiddenSize),
+            m_W2: new Float32Array(hiddenSize * outputSize),
+            v_W2: new Float32Array(hiddenSize * outputSize),
+            m_b2: new Float32Array(outputSize),
+            v_b2: new Float32Array(outputSize),
+            t: 0,
+        };
+    }
+    /**
+     * Initialize weights using He initialization
+     */
+    initializeWeights(size, fanIn) {
+        const weights = new Float32Array(size);
+        const std = Math.sqrt(2.0 / fanIn);
+        for (let i = 0; i < size; i++) {
+            weights[i] = (Math.random() * 2 - 1) * std;
+        }
+        return weights;
+    }
+    /**
+     * Forward pass through the network
+     */
+    predict(state, desiredReturn, history = []) {
+        // Prepare input
+        const returnEncoding = this.encodeReturn(desiredReturn);
+        const historyEncoding = history.length > 0 ? history : new Array(768).fill(0);
+        const input = new Float32Array([...state, ...returnEncoding, ...historyEncoding]);
+        // Layer 1: hidden = ReLU(W1 * input + b1)
+        const z1 = this.matmul(this.weights.W1, input, this.hiddenSize, this.inputSize);
+        const hidden = this.relu(this.add(z1, this.weights.b1));
+        // Layer 2: output = W2 * hidden + b2
+        const z2 = this.matmul(this.weights.W2, hidden, this.outputSize, this.hiddenSize);
+        const output = this.add(z2, this.weights.b2);
+        // Compute confidence
+        this.lastConfidence = this.computeConfidence(hidden, output);
+        return Array.from(output);
+    }
+    /**
+     * Train on a batch of experiences
+     */
+    trainBatch(states, actions, returns, learningRate = 0.001) {
+        let totalLoss = 0;
+        for (let i = 0; i < states.length; i++) {
+            const predicted = this.predict(states[i], returns[i]);
+            const target = actions[i];
+            // Compute MSE loss
+            const loss = this.computeLoss(predicted, target);
+            totalLoss += loss;
+            // Backward pass
+            this.backward(predicted, target, learningRate);
+        }
+        return totalLoss / states.length;
+    }
+    /**
+     * Compute MSE loss
+     */
+    computeLoss(predicted, target) {
+        let sum = 0;
+        for (let i = 0; i < predicted.length; i++) {
+            const diff = predicted[i] - target[i];
+            sum += diff * diff;
+        }
+        return sum / predicted.length;
+    }
+    /**
+     * Backward pass (simplified)
+     */
+    backward(predicted, target, learningRate) {
+        // Compute gradient
+        const gradient = new Float32Array(predicted.length);
+        for (let i = 0; i < predicted.length; i++) {
+            gradient[i] = predicted[i] - target[i];
+        }
+        // Update weights using Adam optimizer
+        this.optimizer.t++;
+        // Simplified Adam update (full implementation would update all layers)
+        const beta1 = 0.9;
+        const beta2 = 0.999;
+        const epsilon = 1e-8;
+        // Update bias for output layer as example
+        for (let i = 0; i < this.weights.b2.length; i++) {
+            const g = gradient[i];
+            this.optimizer.m_b2[i] = beta1 * this.optimizer.m_b2[i] + (1 - beta1) * g;
+            this.optimizer.v_b2[i] = beta2 * this.optimizer.v_b2[i] + (1 - beta2) * g * g;
+            const mHat = this.optimizer.m_b2[i] / (1 - Math.pow(beta1, this.optimizer.t));
+            const vHat = this.optimizer.v_b2[i] / (1 - Math.pow(beta2, this.optimizer.t));
+            this.weights.b2[i] -= learningRate * mHat / (Math.sqrt(vHat) + epsilon);
+        }
+    }
+    /**
+     * Encode desired return as positional embedding
+     */
+    encodeReturn(r) {
+        const encoding = new Float32Array(768);
+        for (let i = 0; i < 768; i++) {
+            const pos = r * 10000;
+            const div = Math.exp((i * -Math.log(10000)) / 768);
+            encoding[i] = i % 2 === 0 ? Math.sin(pos * div) : Math.cos(pos * div);
+        }
+        return Array.from(encoding);
+    }
+    /**
+     * Compute confidence from network activations
+     */
+    computeConfidence(hidden, output) {
+        const hiddenNorm = Math.sqrt(Array.from(hidden).reduce((sum, x) => sum + x * x, 0));
+        const outputNorm = Math.sqrt(Array.from(output).reduce((sum, x) => sum + x * x, 0));
+        const hiddenScore = 1.0 - Math.abs(hiddenNorm - 50) / 100;
+        const outputScore = 1.0 - Math.abs(outputNorm - 10) / 20;
+        return Math.max(0, Math.min(1, (hiddenScore + outputScore) / 2));
+    }
+    /**
+     * Matrix-vector multiplication
+     */
+    matmul(matrix, vector, rows, cols) {
+        const result = new Float32Array(rows);
+        for (let i = 0; i < rows; i++) {
+            let sum = 0;
+            for (let j = 0; j < cols; j++) {
+                sum += matrix[i * cols + j] * vector[j];
+            }
+            result[i] = sum;
+        }
+        return result;
+    }
+    /**
+     * ReLU activation
+     */
+    relu(x) {
+        return x.map(val => Math.max(0, val));
+    }
+    /**
+     * Vector addition
+     */
+    add(a, b) {
+        const result = new Float32Array(a.length);
+        for (let i = 0; i < a.length; i++) {
+            result[i] = a[i] + b[i];
+        }
+        return result;
+    }
+    getLastConfidence() {
+        return this.lastConfidence;
+    }
+}
+/**
+ * Decision Transformer Plugin Implementation
+ */
+class DecisionTransformerPlugin extends base_plugin_1.BasePlugin {
+    constructor() {
+        super(...arguments);
+        this.name = 'decision-transformer';
+        this.version = '1.0.0';
+        this.tier1Threshold = 0.99;
+        this.tier2Threshold = 0.95;
+        this.kNeighbors = 5;
+    }
+    /**
+     * Initialize the Decision Transformer plugin
+     */
+    async onInitialize() {
+        // Initialize decision layer
+        const stateSize = this.config.algorithm.stateDim || 768;
+        const hiddenSize = this.config.algorithm.hiddenSize || 256;
+        this.decisionLayer = new DecisionLayer(stateSize * 3, hiddenSize, stateSize);
+        // Get configuration parameters
+        this.tier1Threshold = this.config.algorithm.tier1Threshold || 0.99;
+        this.tier2Threshold = this.config.algorithm.tier2Threshold || 0.95;
+        this.kNeighbors = this.config.algorithm.kNeighbors || 5;
+    }
+    /**
+     * Select action using 3-tier strategy
+     *
+     * @param state - Current state vector
+     * @param context - Optional context including desired return
+     * @returns Selected action
+     */
+    async selectAction(state, context) {
+        this.checkInitialized();
+        const desiredReturn = context?.desiredReturn || 1.0;
+        const startTime = Date.now();
+        // Tier 1: Exact retrieval
+        const tier1Action = await this.tryExactRetrieval(state, desiredReturn);
+        if (tier1Action) {
+            return {
+                ...tier1Action,
+                metadata: { ...tier1Action.metadata, latency: Date.now() - startTime },
+            };
+        }
+        // Tier 2: k-NN interpolation
+        const tier2Action = await this.tryKNNInterpolation(state, desiredReturn);
+        if (tier2Action) {
+            return {
+                ...tier2Action,
+                metadata: { ...tier2Action.metadata, latency: Date.now() - startTime },
+            };
+        }
+        // Tier 3: Neural generation
+        const tier3Action = await this.useNeuralGeneration(state, desiredReturn, context);
+        return {
+            ...tier3Action,
+            metadata: { ...tier3Action.metadata, latency: Date.now() - startTime },
+        };
+    }
+    /**
+     * Tier 1: Try exact retrieval
+     */
+    async tryExactRetrieval(state, desiredReturn) {
+        const results = await this.retrieveSimilar(state, 1);
+        if (results.length === 0 || results[0].score < this.tier1Threshold) {
+            return null;
+        }
+        const best = results[0];
+        if (!best.metadata) {
+            return null;
+        }
+        const returnToGo = this.computeReturnToGo(best.metadata);
+        if (returnToGo >= desiredReturn) {
+            return {
+                id: best.id,
+                embedding: best.metadata.action,
+                source: 'exact_retrieval',
+                confidence: best.score,
+                metadata: { tier: 1, returnToGo },
+            };
+        }
+        return null;
+    }
+    /**
+     * Tier 2: Try k-NN interpolation
+     */
+    async tryKNNInterpolation(state, desiredReturn) {
+        const results = await this.retrieveSimilar(state, this.kNeighbors);
+        // Filter by similarity and return
+        const successful = results.filter(r => r.metadata && r.score >= this.tier2Threshold && this.computeReturnToGo(r.metadata) >= desiredReturn);
+        if (successful.length < 3 || !successful[0].metadata) {
+            return null;
+        }
+        // Weighted average of actions
+        const weights = successful.map(r => r.score);
+        const totalWeight = weights.reduce((sum, w) => sum + w, 0);
+        const actionDim = successful[0].metadata.action.length;
+        const avgEmbedding = new Float32Array(actionDim);
+        for (let i = 0; i < successful.length; i++) {
+            const weight = weights[i] / totalWeight;
+            const action = successful[i].metadata.action;
+            for (let j = 0; j < actionDim; j++) {
+                avgEmbedding[j] += action[j] * weight;
+            }
+        }
+        return {
+            id: `interpolated_${successful.length}`,
+            embedding: Array.from(avgEmbedding),
+            source: 'knn_interpolation',
+            confidence: totalWeight / successful.length,
+            metadata: { tier: 2, kNeighbors: successful.length },
+        };
+    }
+    /**
+     * Tier 3: Use neural network generation
+     */
+    async useNeuralGeneration(state, desiredReturn, context) {
+        // Get history from context if available
+        const history = context?.history
+            ? this.encodeHistory(context.history)
+            : new Array(768).fill(0);
+        // Generate action using decision layer
+        const actionEmbedding = this.decisionLayer.predict(state, desiredReturn, history);
+        return {
+            id: 'neural_generated',
+            embedding: actionEmbedding,
+            source: 'neural_network',
+            confidence: this.decisionLayer.getLastConfidence(),
+            metadata: { tier: 3 },
+        };
+    }
+    /**
+     * Train the decision layer on stored experiences
+     */
+    async train(options) {
+        this.checkInitialized();
+        const epochs = options?.epochs || this.config.training.epochs || 10;
+        const batchSize = options?.batchSize || this.config.training.batchSize;
+        const learningRate = options?.learningRate || this.config.algorithm.learningRate;
+        // Fetch all experiences (in production, batch this)
+        const allExperiences = await this.getAllExperiences();
+        if (allExperiences.length < this.config.training.minExperiences) {
+            throw new Error(`Not enough experiences to train. Need ${this.config.training.minExperiences}, have ${allExperiences.length}`);
+        }
+        let totalLoss = 0;
+        const gamma = this.config.algorithm.discountFactor || 0.99;
+        // Group by episode and compute returns
+        const episodes = this.groupByEpisode(allExperiences);
+        for (let epoch = 0; epoch < epochs; epoch++) {
+            let epochLoss = 0;
+            for (const episode of episodes) {
+                const rewards = episode.map(e => e.reward);
+                const returns = this.computeReturns(rewards, gamma);
+                // Train on each step
+                const states = episode.map(e => e.state);
+                const actions = episode.map(e => e.action);
+                epochLoss += this.decisionLayer.trainBatch(states, actions, returns, learningRate);
+            }
+            totalLoss = epochLoss / episodes.length;
+            if (options?.verbose) {
+                console.log(`Epoch ${epoch + 1}/${epochs}: Loss = ${totalLoss.toFixed(4)}`);
+            }
+        }
+        return {
+            loss: totalLoss,
+            episodesTrained: episodes.length,
+        };
+    }
+    /**
+     * Compute return-to-go from experience metadata
+     */
+    computeReturnToGo(metadata) {
+        return metadata.returnToGo || metadata.reward || 0;
+    }
+    /**
+     * Encode history as average of recent states
+     */
+    encodeHistory(history) {
+        if (history.length === 0) {
+            return new Array(768).fill(0);
+        }
+        const recent = history.slice(-5); // Last 5 experiences
+        const avg = new Float32Array(recent[0].state.length);
+        for (const exp of recent) {
+            for (let i = 0; i < exp.state.length; i++) {
+                avg[i] += exp.state[i];
+            }
+        }
+        for (let i = 0; i < avg.length; i++) {
+            avg[i] /= recent.length;
+        }
+        return Array.from(avg);
+    }
+    /**
+     * Get all experiences (helper method)
+     */
+    async getAllExperiences() {
+        // This is a simplified version - in production, batch fetch
+        const stats = this.vectorDB.stats();
+        const experiences = [];
+        // For now, return empty - proper implementation would fetch from DB
+        // This would need backend support to efficiently fetch all vectors
+        return experiences;
+    }
+    /**
+     * Group experiences by episode
+     */
+    groupByEpisode(experiences) {
+        const episodes = new Map();
+        for (const exp of experiences) {
+            const episodeId = exp.episodeId || 'default';
+            if (!episodes.has(episodeId)) {
+                episodes.set(episodeId, []);
+            }
+            episodes.get(episodeId).push(exp);
+        }
+        // Sort each episode by step index
+        for (const episode of episodes.values()) {
+            episode.sort((a, b) => (a.stepIndex || 0) - (b.stepIndex || 0));
+        }
+        return Array.from(episodes.values());
+    }
+    /**
+     * Save model weights
+     */
+    async onSave(path) {
+        // Save decision layer weights
+        // In production, serialize weights to file
+        console.log(`Saving Decision Transformer model to ${path}`);
+    }
+    /**
+     * Load model weights
+     */
+    async onLoad(path) {
+        // Load decision layer weights
+        // In production, deserialize weights from file
+        console.log(`Loading Decision Transformer model from ${path}`);
+    }
+}
+exports.DecisionTransformerPlugin = DecisionTransformerPlugin;
+//# sourceMappingURL=decision-transformer.js.map

package/dist/plugins/implementations/decision-transformer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decision-transformer.js","sourceRoot":"","sources":["../../../src/plugins/implementations/decision-transformer.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;;AAEH,gDAA4C;AAS5C;;GAEG;AACH,MAAM,aAAa;IAyBjB,YAAY,YAAoB,IAAI,EAAE,aAAqB,GAAG,EAAE,aAAqB,GAAG;QAFhF,mBAAc,GAAW,CAAC,CAAC;QAGjC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAE7B,mDAAmD;QACnD,IAAI,CAAC,OAAO,GAAG;YACb,EAAE,EAAE,IAAI,CAAC,iBAAiB,CAAC,SAAS,GAAG,UAAU,EAAE,SAAS,CAAC;YAC7D,EAAE,EAAE,IAAI,YAAY,CAAC,UAAU,CAAC;YAChC,EAAE,EAAE,IAAI,CAAC,iBAAiB,CAAC,UAAU,GAAG,UAAU,EAAE,UAAU,CAAC;YAC/D,EAAE,EAAE,IAAI,YAAY,CAAC,UAAU,CAAC;SACjC,CAAC;QAEF,kCAAkC;QAClC,IAAI,CAAC,SAAS,GAAG;YACf,IAAI,EAAE,IAAI,YAAY,CAAC,SAAS,GAAG,UAAU,CAAC;YAC9C,IAAI,EAAE,IAAI,YAAY,CAAC,SAAS,GAAG,UAAU,CAAC;YAC9C,IAAI,EAAE,IAAI,YAAY,CAAC,UAAU,CAAC;YAClC,IAAI,EAAE,IAAI,YAAY,CAAC,UAAU,CAAC;YAClC,IAAI,EAAE,IAAI,YAAY,CAAC,UAAU,GAAG,UAAU,CAAC;YAC/C,IAAI,EAAE,IAAI,YAAY,CAAC,UAAU,GAAG,UAAU,CAAC;YAC/C,IAAI,EAAE,IAAI,YAAY,CAAC,UAAU,CAAC;YAClC,IAAI,EAAE,IAAI,YAAY,CAAC,UAAU,CAAC;YAClC,CAAC,EAAE,CAAC;SACL,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,IAAY,EAAE,KAAa;QACnD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QAC7C,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,KAAe,EAAE,aAAqB,EAAE,UAAoB,EAAE;QACpE,gBAAgB;QAChB,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QACxD,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,cAAc,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC;QAElF,0CAA0C;QAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAChF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QAExD,qCAAqC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAClF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAE7C,qBAAqB;QACrB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAE7D,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,UAAU,CACR,MAAkB,EAClB,OAAmB,EACnB,OAAiB,EACjB,eAAuB,KAAK;QAE5B,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAE1B,mBAAmB;YACnB,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YACjD,SAAS,IAAI,IAAI,CAAC;YAElB,gBAAgB;YAChB,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;QACjD,CAAC;QAED,OAAO,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;IACnC,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,SAAmB,EAAE,MAAgB;QACvD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACtC,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,OAAO,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC;IAChC,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,SAAmB,EAAE,MAAgB,EAAE,YAAoB;QAC1E,mBAAmB;QACnB,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,sCAAsC;QACtC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;QAEnB,uEAAuE;QACvE,MAAM,KAAK,GAAG,GAAG,CAAC;QAClB,MAAM,KAAK,GAAG,KAAK,CAAC;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC;QAErB,0CAA0C;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAEtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;YAC1E,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAE9E,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9E,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,CAAS;QAC5B,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;YACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YACnD,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,MAAoB,EAAE,MAAoB;QAClE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CACtD,CAAC;QACF,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CACtD,CAAC;QAEF,MAAM,WAAW,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;QAC1D,MAAM,WAAW,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;QAEzD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC;IAED;;OAEG;IACK,MAAM,CACZ,MAAoB,EACpB,MAAoB,EACpB,IAAY,EACZ,IAAY;QAEZ,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;QAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,GAAG,IAAI,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAClB,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,IAAI,CAAC,CAAe;QAC1B,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,GAAG,CAAC,CAAe,EAAE,CAAe;QAC1C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,iBAAiB;QACf,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;CACF;AAED;;GAEG;AACH,MAAa,yBAA0B,SAAQ,wBAAU;IAAzD;;QACS,SAAI,GAAG,sBAAsB,CAAC;QAC9B,YAAO,GAAG,OAAO,CAAC;QAGjB,mBAAc,GAAW,IAAI,CAAC;QAC9B,mBAAc,GAAW,IAAI,CAAC;QAC9B,eAAU,GAAW,CAAC,CAAC;IAiSjC,CAAC;IA/RC;;OAEG;IACO,KAAK,CAAC,YAAY;QAC1B,4BAA4B;QAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,IAAI,GAAG,CAAC;QACxD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,IAAI,GAAG,CAAC;QAE3D,IAAI,CAAC,aAAa,GAAG,IAAI,aAAa,CAAC,SAAS,GAAG,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;QAE7E,+BAA+B;QAC/B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,IAAI,IAAI,CAAC;QACnE,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,IAAI,IAAI,CAAC;QACnE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC;IAC1D,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,YAAY,CAAC,KAAe,EAAE,OAAiB;QACnD,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,GAAG,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,0BAA0B;QAC1B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QACvE,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO;gBACL,GAAG,WAAW;gBACd,QAAQ,EAAE,EAAE,GAAG,WAAW,CAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE;aACvE,CAAC;QACJ,CAAC;QAED,6BAA6B;QAC7B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QACzE,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO;gBACL,GAAG,WAAW;gBACd,QAAQ,EAAE,EAAE,GAAG,WAAW,CAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE;aACvE,CAAC;QACJ,CAAC;QAED,4BAA4B;QAC5B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;QAClF,OAAO;YACL,GAAG,WAAW;YACd,QAAQ,EAAE,EAAE,GAAG,WAAW,CAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE;SACvE,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,KAAe,EAAE,aAAqB;QACpE,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAErD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACnE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEzD,IAAI,UAAU,IAAI,aAAa,EAAE,CAAC;YAChC,OAAO;gBACL,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM;gBAC/B,MAAM,EAAE,iBAAiB;gBACzB,UAAU,EAAE,IAAI,CAAC,KAAK;gBACtB,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,UAAU,EAAE;aAClC,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB,CAAC,KAAe,EAAE,aAAqB;QACtE,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAEnE,kCAAkC;QAClC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAC/B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,aAAa,CACzG,CAAC;QAEF,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,8BAA8B;QAC9B,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC7C,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAE3D,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,QAAS,CAAC,MAAM,CAAC,MAAM,CAAC;QACxD,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;YACxC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,QAAS,CAAC,MAAM,CAAC;YAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACxC,CAAC;QACH,CAAC;QAED,OAAO;YACL,EAAE,EAAE,gBAAgB,UAAU,CAAC,MAAM,EAAE;YACvC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC;YACnC,MAAM,EAAE,mBAAmB;YAC3B,UAAU,EAAE,WAAW,GAAG,UAAU,CAAC,MAAM;YAC3C,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,UAAU,EAAE,UAAU,CAAC,MAAM,EAAE;SACrD,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB,CAC/B,KAAe,EACf,aAAqB,EACrB,OAAiB;QAEjB,wCAAwC;QACxC,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO;YAC9B,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC;YACrC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE3B,uCAAuC;QACvC,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;QAElF,OAAO;YACL,EAAE,EAAE,kBAAkB;YACtB,SAAS,EAAE,eAAe;YAC1B,MAAM,EAAE,gBAAgB;YACxB,UAAU,EAAE,IAAI,CAAC,aAAa,CAAC,iBAAiB,EAAE;YAClD,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE;SACtB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,OAAsB;QAChC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,IAAI,EAAE,CAAC;QACpE,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;QACvE,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC;QAEjF,oDAAoD;QACpD,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEtD,IAAI,cAAc,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;YAChE,MAAM,IAAI,KAAK,CACb,yCAAyC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,UAAU,cAAc,CAAC,MAAM,EAAE,CAC9G,CAAC;QACJ,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,IAAI,IAAI,CAAC;QAE3D,uCAAuC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;QAErD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAC5C,IAAI,SAAS,GAAG,CAAC,CAAC;YAElB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBAEpD,qBAAqB;gBACrB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACzC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAE3C,SAAS,IAAI,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;YACrF,CAAC;YAED,SAAS,GAAG,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;YAExC,IAAI,OAAO,EAAE,OAAO,EAAE,CAAC;gBACrB,OAAO,CAAC,GAAG,CAAC,SAAS,KAAK,GAAG,CAAC,IAAI,MAAM,YAAY,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC;QAED,OAAO;YACL,IAAI,EAAE,SAAS;YACf,eAAe,EAAE,QAAQ,CAAC,MAAM;SACjC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,QAAa;QACrC,OAAO,QAAQ,CAAC,UAAU,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;IACrD,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,OAAqB;QACzC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;QAED,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,qBAAqB;QACvD,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAErD,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC;QAC1B,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB;QAC7B,4DAA4D;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACpC,MAAM,WAAW,GAAiB,EAAE,CAAC;QAErC,oEAAoE;QACpE,mEAAmE;QACnE,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,WAAyB;QAC9C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;QAEjD,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,IAAI,SAAS,CAAC;YAE7C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC7B,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YAC9B,CAAC;YAED,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;QAED,kCAAkC;QAClC,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,MAAM,CAAC,IAAY;QACjC,8BAA8B;QAC9B,2CAA2C;QAC3C,OAAO,CAAC,GAAG,CAAC,wCAAwC,IAAI,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,MAAM,CAAC,IAAY;QACjC,8BAA8B;QAC9B,+CAA+C;QAC/C,OAAO,CAAC,GAAG,CAAC,2CAA2C,IAAI,EAAE,CAAC,CAAC;IACjE,CAAC;CACF;AAxSD,8DAwSC"}