@ruvector/ruvllm 3.0.0 → 4.0.0

package/dist/cjs/lora.js

@@ -1,509 +0,0 @@
-"use strict";
-/**
- * LoRA (Low-Rank Adaptation) Runtime
- *
- * Efficient parameter-efficient fine-tuning adapters for LLMs.
- * Supports micro-LoRA (fast, small updates) and base-LoRA (deeper adaptation).
- *
- * @example
- * ```typescript
- * import { LoraAdapter, LoraManager } from '@ruvector/ruvllm';
- *
- * // Create adapter
- * const adapter = new LoraAdapter({
- *   rank: 8,
- *   alpha: 16,
- *   dropout: 0.1,
- *   targetModules: ['query', 'value'],
- * });
- *
- * // Apply to hidden states
- * const output = adapter.forward(hiddenStates);
- *
- * // Manage multiple adapters
- * const manager = new LoraManager();
- * manager.register('task-1', adapter);
- * manager.activate('task-1');
- * ```
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.LoraManager = exports.LoraAdapter = void 0;
-/**
- * Default LoRA configuration
- */
-const DEFAULT_LORA_CONFIG = {
-    rank: 8,
-    alpha: 16,
-    dropout: 0.1,
-    targetModules: ['query', 'value'],
-};
-/**
- * LoRA Adapter
- *
- * Implements low-rank decomposition for parameter-efficient fine-tuning.
- * W' = W + BA where A is (d x r) and B is (r x d), r << d
- *
- * @example
- * ```typescript
- * const adapter = new LoraAdapter({
- *   rank: 8,
- *   alpha: 16,
- *   inputDim: 768,
- *   outputDim: 768,
- * });
- *
- * // Forward pass
- * const output = adapter.forward(input);
- *
- * // Training step
- * adapter.backward(input, gradOutput, 0.001);
- * ```
- */
-class LoraAdapter {
-    constructor(config, inputDim = 256, outputDim = 256) {
-        this.trainingState = null;
-        this.frozen = false;
-        this.config = { ...DEFAULT_LORA_CONFIG, ...config };
-        this.inputDim = inputDim;
-        this.outputDim = outputDim;
-        // Initialize weights
-        this.weights = this.initializeWeights();
-    }
-    /**
-     * Forward pass through LoRA adapter
-     * OPTIMIZED: Uses Float64Array and loop unrolling
-     *
-     * output = input + scaling * (input @ A @ B)
-     */
-    forward(input) {
-        const rank = this.config.rank;
-        const dim = Math.min(input.length, this.inputDim);
-        const scaling = this.weights.scaling;
-        // Apply dropout during training (simplified check)
-        const applyDropout = this.trainingState !== null && this.config.dropout > 0;
-        // input @ A (d -> r) - use typed array for hidden
-        const hidden = new Float64Array(rank);
-        for (let r = 0; r < rank; r++) {
-            let sum = 0;
-            const loraACol = this.weights.loraA;
-            // Unroll loop for better performance
-            let i = 0;
-            if (applyDropout) {
-                for (; i < dim; i++) {
-                    if (Math.random() > this.config.dropout) {
-                        sum += input[i] * loraACol[i][r];
-                    }
-                }
-            }
-            else {
-                for (; i + 3 < dim; i += 4) {
-                    sum += input[i] * loraACol[i][r] +
-                        input[i + 1] * loraACol[i + 1][r] +
-                        input[i + 2] * loraACol[i + 2][r] +
-                        input[i + 3] * loraACol[i + 3][r];
-                }
-                for (; i < dim; i++) {
-                    sum += input[i] * loraACol[i][r];
-                }
-            }
-            hidden[r] = sum;
-        }
-        // hidden @ B (r -> d) + residual
-        const output = new Array(this.outputDim);
-        const loraB = this.weights.loraB;
-        for (let i = 0; i < this.outputDim; i++) {
-            let delta = 0;
-            for (let r = 0; r < rank; r++) {
-                delta += hidden[r] * loraB[r][i];
-            }
-            // Add scaled delta to input (residual connection)
-            output[i] = (input[i] || 0) + scaling * delta;
-        }
-        return output;
-    }
-    /**
-     * Forward with batch processing
-     */
-    forwardBatch(inputs) {
-        return inputs.map(input => this.forward(input));
-    }
-    /**
-     * Backward pass and weight update
-     */
-    backward(input, gradOutput, learningRate) {
-        if (this.frozen)
-            return 0;
-        const rank = this.config.rank;
-        const dim = Math.min(input.length, this.inputDim);
-        // Compute hidden activations (for gradient)
-        const hidden = new Array(rank).fill(0);
-        for (let r = 0; r < rank; r++) {
-            for (let i = 0; i < dim; i++) {
-                hidden[r] += input[i] * this.weights.loraA[i][r];
-            }
-        }
-        // Gradient for B: hidden^T @ gradOutput
-        const gradB = Array(rank).fill(null).map(() => Array(this.outputDim).fill(0));
-        for (let r = 0; r < rank; r++) {
-            for (let i = 0; i < this.outputDim; i++) {
-                gradB[r][i] = hidden[r] * (gradOutput[i] || 0) * this.weights.scaling;
-            }
-        }
-        // Gradient for hidden: gradOutput @ B^T
-        const gradHidden = new Array(rank).fill(0);
-        for (let r = 0; r < rank; r++) {
-            for (let i = 0; i < this.outputDim; i++) {
-                gradHidden[r] += (gradOutput[i] || 0) * this.weights.loraB[r][i] * this.weights.scaling;
-            }
-        }
-        // Gradient for A: input^T @ gradHidden
-        const gradA = Array(dim).fill(null).map(() => Array(rank).fill(0));
-        for (let i = 0; i < dim; i++) {
-            for (let r = 0; r < rank; r++) {
-                gradA[i][r] = input[i] * gradHidden[r];
-            }
-        }
-        // Update weights
-        let totalGrad = 0;
-        for (let i = 0; i < dim; i++) {
-            for (let r = 0; r < rank; r++) {
-                this.weights.loraA[i][r] -= learningRate * gradA[i][r];
-                totalGrad += Math.abs(gradA[i][r]);
-            }
-        }
-        for (let r = 0; r < rank; r++) {
-            for (let i = 0; i < this.outputDim; i++) {
-                this.weights.loraB[r][i] -= learningRate * gradB[r][i];
-                totalGrad += Math.abs(gradB[r][i]);
-            }
-        }
-        // Track training state
-        if (this.trainingState) {
-            this.trainingState.step++;
-            this.trainingState.lossHistory.push(totalGrad);
-        }
-        return totalGrad;
-    }
-    /**
-     * Start training mode
-     */
-    startTraining(learningRate = 0.001) {
-        this.trainingState = {
-            step: 0,
-            learningRate,
-            gradA: Array(this.inputDim).fill(null).map(() => Array(this.config.rank).fill(0)),
-            gradB: Array(this.config.rank).fill(null).map(() => Array(this.outputDim).fill(0)),
-            lossHistory: [],
-        };
-    }
-    /**
-     * End training mode
-     */
-    endTraining() {
-        const state = this.trainingState;
-        this.trainingState = null;
-        return state;
-    }
-    /**
-     * Freeze adapter (no more updates)
-     */
-    freeze() {
-        this.frozen = true;
-    }
-    /**
-     * Unfreeze adapter
-     */
-    unfreeze() {
-        this.frozen = false;
-    }
-    /**
-     * Check if frozen
-     */
-    isFrozen() {
-        return this.frozen;
-    }
-    /**
-     * Get adapter config
-     */
-    getConfig() {
-        return { ...this.config };
-    }
-    /**
-     * Get input dimension (rows of loraA).
-     *
-     * The adapter's geometry (inputDim/outputDim) is not part of LoRAConfig,
-     * so these getters expose it for checkpoint metadata and shape validation.
-     */
-    getInputDim() {
-        return this.inputDim;
-    }
-    /**
-     * Get output dimension (cols of loraB).
-     */
-    getOutputDim() {
-        return this.outputDim;
-    }
-    /**
-     * Get adapter weights
-     */
-    getWeights() {
-        return {
-            loraA: this.weights.loraA.map(row => [...row]),
-            loraB: this.weights.loraB.map(row => [...row]),
-            scaling: this.weights.scaling,
-        };
-    }
-    /**
-     * Set adapter weights
-     */
-    setWeights(weights) {
-        this.weights = {
-            loraA: weights.loraA.map(row => [...row]),
-            loraB: weights.loraB.map(row => [...row]),
-            scaling: weights.scaling,
-        };
-    }
-    /**
-     * Merge adapter into base weights
-     *
-     * Returns delta to add to base model weights
-     */
-    merge() {
-        const delta = Array(this.inputDim)
-            .fill(null)
-            .map(() => Array(this.outputDim).fill(0));
-        const rank = this.config.rank;
-        for (let i = 0; i < this.inputDim; i++) {
-            for (let j = 0; j < this.outputDim; j++) {
-                for (let r = 0; r < rank; r++) {
-                    delta[i][j] += this.weights.loraA[i][r] * this.weights.loraB[r][j];
-                }
-                delta[i][j] *= this.weights.scaling;
-            }
-        }
-        return delta;
-    }
-    /**
-     * Get number of trainable parameters
-     */
-    numParameters() {
-        return (this.inputDim * this.config.rank) + (this.config.rank * this.outputDim);
-    }
-    /**
-     * Reset to initial weights
-     */
-    reset() {
-        this.weights = this.initializeWeights();
-        this.trainingState = null;
-        this.frozen = false;
-    }
-    /**
-     * Clone adapter
-     */
-    clone() {
-        const adapter = new LoraAdapter(this.config, this.inputDim, this.outputDim);
-        adapter.setWeights(this.getWeights());
-        return adapter;
-    }
-    /**
-     * Serialize to JSON
-     */
-    toJSON() {
-        return JSON.stringify({
-            config: this.config,
-            inputDim: this.inputDim,
-            outputDim: this.outputDim,
-            weights: this.weights,
-            frozen: this.frozen,
-        });
-    }
-    /**
-     * Deserialize from JSON
-     */
-    static fromJSON(json) {
-        const data = JSON.parse(json);
-        const adapter = new LoraAdapter(data.config, data.inputDim, data.outputDim);
-        adapter.setWeights(data.weights);
-        if (data.frozen)
-            adapter.freeze();
-        return adapter;
-    }
-    initializeWeights() {
-        const rank = this.config.rank;
-        // Kaiming initialization for A, zero initialization for B
-        const loraA = Array(this.inputDim)
-            .fill(null)
-            .map(() => Array(rank)
-            .fill(0)
-            .map(() => (Math.random() - 0.5) * Math.sqrt(2 / this.inputDim)));
-        const loraB = Array(rank)
-            .fill(null)
-            .map(() => Array(this.outputDim).fill(0));
-        return {
-            loraA,
-            loraB,
-            scaling: this.config.alpha / this.config.rank,
-        };
-    }
-}
-exports.LoraAdapter = LoraAdapter;
-/**
- * LoRA Manager for multiple adapters
- *
- * Manages a collection of LoRA adapters for different tasks/domains.
- */
-class LoraManager {
-    constructor(defaultConfig) {
-        this.adapters = new Map();
-        this.activeAdapterId = null;
-        this.defaultConfig = { ...DEFAULT_LORA_CONFIG, ...defaultConfig };
-    }
-    /**
-     * Register a new adapter
-     */
-    register(id, adapter) {
-        this.adapters.set(id, adapter);
-    }
-    /**
-     * Create and register a new adapter
-     */
-    create(id, config, inputDim, outputDim) {
-        const mergedConfig = { ...this.defaultConfig, ...config };
-        const adapter = new LoraAdapter(mergedConfig, inputDim, outputDim);
-        this.register(id, adapter);
-        return adapter;
-    }
-    /**
-     * Get adapter by ID
-     */
-    get(id) {
-        return this.adapters.get(id);
-    }
-    /**
-     * Remove adapter
-     */
-    remove(id) {
-        if (this.activeAdapterId === id) {
-            this.activeAdapterId = null;
-        }
-        return this.adapters.delete(id);
-    }
-    /**
-     * Activate an adapter
-     */
-    activate(id) {
-        if (this.adapters.has(id)) {
-            this.activeAdapterId = id;
-            return true;
-        }
-        return false;
-    }
-    /**
-     * Deactivate current adapter
-     */
-    deactivate() {
-        this.activeAdapterId = null;
-    }
-    /**
-     * Get active adapter
-     */
-    getActive() {
-        return this.activeAdapterId ? this.adapters.get(this.activeAdapterId) || null : null;
-    }
-    /**
-     * Get active adapter ID
-     */
-    getActiveId() {
-        return this.activeAdapterId;
-    }
-    /**
-     * Apply active adapter
-     */
-    forward(input) {
-        const active = this.getActive();
-        return active ? active.forward(input) : [...input];
-    }
-    /**
-     * List all adapter IDs
-     */
-    list() {
-        return Array.from(this.adapters.keys());
-    }
-    /**
-     * Get adapter count
-     */
-    count() {
-        return this.adapters.size;
-    }
-    /**
-     * Freeze all adapters
-     */
-    freezeAll() {
-        for (const adapter of this.adapters.values()) {
-            adapter.freeze();
-        }
-    }
-    /**
-     * Unfreeze all adapters
-     */
-    unfreezeAll() {
-        for (const adapter of this.adapters.values()) {
-            adapter.unfreeze();
-        }
-    }
-    /**
-     * Merge multiple adapters into one
-     */
-    mergeAdapters(ids, outputId) {
-        const adapters = ids.map(id => this.adapters.get(id)).filter(Boolean);
-        if (adapters.length === 0)
-            return null;
-        // Use first adapter as base
-        const merged = adapters[0].clone();
-        const weights = merged.getWeights();
-        // Average weights from other adapters
-        for (let i = 1; i < adapters.length; i++) {
-            const otherWeights = adapters[i].getWeights();
-            for (let row = 0; row < weights.loraA.length && row < otherWeights.loraA.length; row++) {
-                for (let col = 0; col < weights.loraA[row].length && col < otherWeights.loraA[row].length; col++) {
-                    weights.loraA[row][col] = (weights.loraA[row][col] + otherWeights.loraA[row][col]) / 2;
-                }
-            }
-            for (let row = 0; row < weights.loraB.length && row < otherWeights.loraB.length; row++) {
-                for (let col = 0; col < weights.loraB[row].length && col < otherWeights.loraB[row].length; col++) {
-                    weights.loraB[row][col] = (weights.loraB[row][col] + otherWeights.loraB[row][col]) / 2;
-                }
-            }
-        }
-        merged.setWeights(weights);
-        this.register(outputId, merged);
-        return merged;
-    }
-    /**
-     * Get statistics
-     */
-    stats() {
-        let totalParams = 0;
-        let frozenCount = 0;
-        for (const adapter of this.adapters.values()) {
-            totalParams += adapter.numParameters();
-            if (adapter.isFrozen())
-                frozenCount++;
-        }
-        return {
-            totalAdapters: this.adapters.size,
-            activeAdapter: this.activeAdapterId,
-            totalParameters: totalParams,
-            frozenCount,
-        };
-    }
-    /**
-     * Clear all adapters
-     */
-    clear() {
-        this.adapters.clear();
-        this.activeAdapterId = null;
-    }
-}
-exports.LoraManager = LoraManager;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibG9yYS5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9sb3JhLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7QUFBQTs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7R0EwQkc7OztBQUlIOztHQUVHO0FBQ0gsTUFBTSxtQkFBbUIsR0FBeUI7SUFDaEQsSUFBSSxFQUFFLENBQUM7SUFDUCxLQUFLLEVBQUUsRUFBRTtJQUNULE9BQU8sRUFBRSxHQUFHO0lBQ1osYUFBYSxFQUFFLENBQUMsT0FBTyxFQUFFLE9BQU8sQ0FBQztDQUNsQyxDQUFDO0FBOEJGOzs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7R0FxQkc7QUFDSCxNQUFhLFdBQVc7SUFRdEIsWUFBWSxNQUE0QixFQUFFLFFBQVEsR0FBRyxHQUFHLEVBQUUsU0FBUyxHQUFHLEdBQUc7UUFIakUsa0JBQWEsR0FBNkIsSUFBSSxDQUFDO1FBQy9DLFdBQU0sR0FBWSxLQUFLLENBQUM7UUFHOUIsSUFBSSxDQUFDLE1BQU0sR0FBRyxFQUFFLEdBQUcsbUJBQW1CLEVBQUUsR0FBRyxNQUFNLEVBQUUsQ0FBQztRQUNwRCxJQUFJLENBQUMsUUFBUSxHQUFHLFFBQVEsQ0FBQztRQUN6QixJQUFJLENBQUMsU0FBUyxHQUFHLFNBQVMsQ0FBQztRQUUzQixxQkFBcUI7UUFDckIsSUFBSSxDQUFDLE9BQU8sR0FBRyxJQUFJLENBQUMsaUJBQWlCLEVBQUUsQ0FBQztJQUMxQyxDQUFDO0lBRUQ7Ozs7O09BS0c7SUFDSCxPQUFPLENBQUMsS0FBZTtRQUNyQixNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQztRQUM5QixNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLFFBQVEsQ0FBQyxDQUFDO1FBQ2xELE1BQU0sT0FBTyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsT0FBTyxDQUFDO1FBRXJDLG1EQUFtRDtRQUNuRCxNQUFNLFlBQVksR0FBRyxJQUFJLENBQUMsYUFBYSxLQUFLLElBQUksSUFBSSxJQUFJLENBQUMsTUFBTSxDQUFDLE9BQU8sR0FBRyxDQUFDLENBQUM7UUFFNUUsa0RBQWtEO1FBQ2xELE1BQU0sTUFBTSxHQUFHLElBQUksWUFBWSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQ3RDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUM5QixJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUM7WUFDWixNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQztZQUNwQyxxQ0FBcUM7WUFDckMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ1YsSUFBSSxZQUFZLEVBQUUsQ0FBQztnQkFDakIsT0FBTyxDQUFDLEdBQUcsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7b0JBQ3BCLElBQUksSUFBSSxDQUFDLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUMsT0FBTyxFQUFFLENBQUM7d0JBQ3hDLEdBQUcsSUFBSSxLQUFLLENBQUMsQ0FBQyxDQUFDLEdBQUcsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO29CQUNuQyxDQUFDO2dCQUNILENBQUM7WUFDSCxDQUFDO2lCQUFNLENBQUM7Z0JBQ04sT0FBTyxDQUFDLEdBQUcsQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7b0JBQzNCLEdBQUcsSUFBSSxLQUFLLENBQUMsQ0FBQyxDQUFDLEdBQUcsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQzt3QkFDekIsS0FBSyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxRQUFRLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQzt3QkFDakMsS0FBSyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxRQUFRLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQzt3QkFDakMsS0FBSyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxRQUFRLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUMzQyxDQUFDO2dCQUNELE9BQU8sQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO29CQUNwQixHQUFHLElBQUksS0FBSyxDQUFDLENBQUMsQ0FBQyxHQUFHLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFDbkMsQ0FBQztZQUNILENBQUM7WUFDRCxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDO1FBQ2xCLENBQUM7UUFFRCxpQ0FBaUM7UUFDakMsTUFBTSxNQUFNLEdBQUcsSUFBSSxLQUFLLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxDQUFDO1FBQ3pDLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDO1FBQ2pDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsU0FBUyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDeEMsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDO1lBQ2QsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO2dCQUM5QixLQUFLLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNuQyxDQUFDO1lBQ0Qsa0RBQWtEO1lBQ2xELE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxPQUFPLEdBQUcsS0FBSyxDQUFDO1FBQ2hELENBQUM7UUFFRCxPQUFPLE1BQU0sQ0FBQztJQUNoQixDQUFDO0lBRUQ7O09BRUc7SUFDSCxZQUFZLENBQUMsTUFBa0I7UUFDN0IsT0FBTyxNQUFNLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO0lBQ2xELENBQUM7SUFFRDs7T0FFRztJQUNILFFBQVEsQ0FBQyxLQUFlLEVBQUUsVUFBb0IsRUFBRSxZQUFvQjtRQUNsRSxJQUFJLElBQUksQ0FBQyxNQUFNO1lBQUUsT0FBTyxDQUFDLENBQUM7UUFFMUIsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUM7UUFDOUIsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsTUFBTSxFQUFFLElBQUksQ0FBQyxRQUFRLENBQUMsQ0FBQztRQUVsRCw0Q0FBNEM7UUFDNUMsTUFBTSxNQUFNLEdBQUcsSUFBSSxLQUFLLENBQUMsSUFBSSxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3ZDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUM5QixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQzdCLE1BQU0sQ0FBQyxDQUFDLENBQUMsSUFBSSxLQUFLLENBQUMsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDbkQsQ0FBQztRQUNILENBQUM7UUFFRCx3Q0FBd0M7UUFDeEMsTUFBTSxLQUFLLEdBQWUsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUMxRixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDOUIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQyxTQUFTLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztnQkFDeEMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLFVBQVUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQztZQUN4RSxDQUFDO1FBQ0gsQ0FBQztRQUVELHdDQUF3QztRQUN4QyxNQUFNLFVBQVUsR0FBRyxJQUFJLEtBQUssQ0FBQyxJQUFJLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDM0MsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzlCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsU0FBUyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQ3hDLFVBQVUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLFVBQVUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQztZQUMxRixDQUFDO1FBQ0gsQ0FBQztRQUVELHVDQUF1QztRQUN2QyxNQUFNLEtBQUssR0FBZSxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxLQUFLLENBQUMsSUFBSSxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDL0UsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzdCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztnQkFDOUIsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsR0FBRyxVQUFVLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDekMsQ0FBQztRQUNILENBQUM7UUFFRCxpQkFBaUI7UUFDakIsSUFBSSxTQUFTLEdBQUcsQ0FBQyxDQUFDO1FBQ2xCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUM3QixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQzlCLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLFlBQVksR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ3ZELFNBQVMsSUFBSSxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ3JDLENBQUM7UUFDSCxDQUFDO1FBQ0QsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzlCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsU0FBUyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQ3hDLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLFlBQVksR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ3ZELFNBQVMsSUFBSSxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ3JDLENBQUM7UUFDSCxDQUFDO1FBRUQsdUJBQXVCO1FBQ3ZCLElBQUksSUFBSSxDQUFDLGFBQWEsRUFBRSxDQUFDO1lBQ3ZCLElBQUksQ0FBQyxhQUFhLENBQUMsSUFBSSxFQUFFLENBQUM7WUFDMUIsSUFBSSxDQUFDLGFBQWEsQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxDQUFDO1FBQ2pELENBQUM7UUFFRCxPQUFPLFNBQVMsQ0FBQztJQUNuQixDQUFDO0lBRUQ7O09BRUc7SUFDSCxhQUFhLENBQUMsWUFBWSxHQUFHLEtBQUs7UUFDaEMsSUFBSSxDQUFDLGFBQWEsR0FBRztZQUNuQixJQUFJLEVBQUUsQ0FBQztZQUNQLFlBQVk7WUFDWixLQUFLLEVBQUUsS0FBSyxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNqRixLQUFLLEVBQUUsS0FBSyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxLQUFLLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNsRixXQUFXLEVBQUUsRUFBRTtTQUNoQixDQUFDO0lBQ0osQ0FBQztJQUVEOztPQUVHO0lBQ0gsV0FBVztRQUNULE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxhQUFhLENBQUM7UUFDakMsSUFBSSxDQUFDLGFBQWEsR0FBRyxJQUFJLENBQUM7UUFDMUIsT0FBTyxLQUFLLENBQUM7SUFDZixDQUFDO0lBRUQ7O09BRUc7SUFDSCxNQUFNO1FBQ0osSUFBSSxDQUFDLE1BQU0sR0FBRyxJQUFJLENBQUM7SUFDckIsQ0FBQztJQUVEOztPQUVHO0lBQ0gsUUFBUTtRQUNOLElBQUksQ0FBQyxNQUFNLEdBQUcsS0FBSyxDQUFDO0lBQ3RCLENBQUM7SUFFRDs7T0FFRztJQUNILFFBQVE7UUFDTixPQUFPLElBQUksQ0FBQyxNQUFNLENBQUM7SUFDckIsQ0FBQztJQUVEOztPQUVHO0lBQ0gsU0FBUztRQUNQLE9BQU8sRUFBRSxHQUFHLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQztJQUM1QixDQUFDO0lBRUQ7Ozs7O09BS0c7SUFDSCxXQUFXO1FBQ1QsT0FBTyxJQUFJLENBQUMsUUFBUSxDQUFDO0lBQ3ZCLENBQUM7SUFFRDs7T0FFRztJQUNILFlBQVk7UUFDVixPQUFPLElBQUksQ0FBQyxTQUFTLENBQUM7SUFDeEIsQ0FBQztJQUVEOztPQUVHO0lBQ0gsVUFBVTtRQUNSLE9BQU87WUFDTCxLQUFLLEVBQUUsSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDO1lBQzlDLEtBQUssRUFBRSxJQUFJLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUM7WUFDOUMsT0FBTyxFQUFFLElBQUksQ0FBQyxPQUFPLENBQUMsT0FBTztTQUM5QixDQUFDO0lBQ0osQ0FBQztJQUVEOztPQUVHO0lBQ0gsVUFBVSxDQUFDLE9BQW9CO1FBQzdCLElBQUksQ0FBQyxPQUFPLEdBQUc7WUFDYixLQUFLLEVBQUUsT0FBTyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUM7WUFDekMsS0FBSyxFQUFFLE9BQU8sQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDO1lBQ3pDLE9BQU8sRUFBRSxPQUFPLENBQUMsT0FBTztTQUN6QixDQUFDO0lBQ0osQ0FBQztJQUVEOzs7O09BSUc7SUFDSCxLQUFLO1FBQ0gsTUFBTSxLQUFLLEdBQWUsS0FBSyxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUM7YUFDM0MsSUFBSSxDQUFDLElBQUksQ0FBQzthQUNWLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxLQUFLLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBRTVDLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDO1FBQzlCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsUUFBUSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDdkMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQyxTQUFTLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztnQkFDeEMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO29CQUM5QixLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ3JFLENBQUM7Z0JBQ0QsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLElBQUksQ0FBQyxPQUFPLENBQUMsT0FBTyxDQUFDO1lBQ3RDLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxLQUFLLENBQUM7SUFDZixDQUFDO0lBRUQ7O09BRUc7SUFDSCxhQUFhO1FBQ1gsT0FBTyxDQUFDLElBQUksQ0FBQyxRQUFRLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsQ0FBQztJQUNsRixDQUFDO0lBRUQ7O09BRUc7SUFDSCxLQUFLO1FBQ0gsSUFBSSxDQUFDLE9BQU8sR0FBRyxJQUFJLENBQUMsaUJBQWlCLEVBQUUsQ0FBQztRQUN4QyxJQUFJLENBQUMsYUFBYSxHQUFHLElBQUksQ0FBQztRQUMxQixJQUFJLENBQUMsTUFBTSxHQUFHLEtBQUssQ0FBQztJQUN0QixDQUFDO0lBRUQ7O09BRUc7SUFDSCxLQUFLO1FBQ0gsTUFBTSxPQUFPLEdBQUcsSUFBSSxXQUFXLENBQUMsSUFBSSxDQUFDLE1BQU0sRUFBRSxJQUFJLENBQUMsUUFBUSxFQUFFLElBQUksQ0FBQyxTQUFTLENBQUMsQ0FBQztRQUM1RSxPQUFPLENBQUMsVUFBVSxDQUFDLElBQUksQ0FBQyxVQUFVLEVBQUUsQ0FBQyxDQUFDO1FBQ3RDLE9BQU8sT0FBTyxDQUFDO0lBQ2pCLENBQUM7SUFFRDs7T0FFRztJQUNILE1BQU07UUFDSixPQUFPLElBQUksQ0FBQyxTQUFTLENBQUM7WUFDcEIsTUFBTSxFQUFFLElBQUksQ0FBQyxNQUFNO1lBQ25CLFFBQVEsRUFBRSxJQUFJLENBQUMsUUFBUTtZQUN2QixTQUFTLEVBQUUsSUFBSSxDQUFDLFNBQVM7WUFDekIsT0FBTyxFQUFFLElBQUksQ0FBQyxPQUFPO1lBQ3JCLE1BQU0sRUFBRSxJQUFJLENBQUMsTUFBTTtTQUNwQixDQUFDLENBQUM7SUFDTCxDQUFDO0lBRUQ7O09BRUc7SUFDSCxNQUFNLENBQUMsUUFBUSxDQUFDLElBQVk7UUFDMUIsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUM5QixNQUFNLE9BQU8sR0FBRyxJQUFJLFdBQVcsQ0FBQyxJQUFJLENBQUMsTUFBTSxFQUFFLElBQUksQ0FBQyxRQUFRLEVBQUUsSUFBSSxDQUFDLFNBQVMsQ0FBQyxDQUFDO1FBQzVFLE9BQU8sQ0FBQyxVQUFVLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDO1FBQ2pDLElBQUksSUFBSSxDQUFDLE1BQU07WUFBRSxPQUFPLENBQUMsTUFBTSxFQUFFLENBQUM7UUFDbEMsT0FBTyxPQUFPLENBQUM7SUFDakIsQ0FBQztJQUVPLGlCQUFpQjtRQUN2QixNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQztRQUU5QiwwREFBMEQ7UUFDMUQsTUFBTSxLQUFLLEdBQWUsS0FBSyxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUM7YUFDM0MsSUFBSSxDQUFDLElBQUksQ0FBQzthQUNWLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FDUixLQUFLLENBQUMsSUFBSSxDQUFDO2FBQ1IsSUFBSSxDQUFDLENBQUMsQ0FBQzthQUNQLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDLElBQUksQ0FBQyxNQUFNLEVBQUUsR0FBRyxHQUFHLENBQUMsR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FDbkUsQ0FBQztRQUVKLE1BQU0sS0FBSyxHQUFlLEtBQUssQ0FBQyxJQUFJLENBQUM7YUFDbEMsSUFBSSxDQUFDLElBQUksQ0FBQzthQUNWLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxLQUFLLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBRTVDLE9BQU87WUFDTCxLQUFLO1lBQ0wsS0FBSztZQUNMLE9BQU8sRUFBRSxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUk7U0FDOUMsQ0FBQztJQUNKLENBQUM7Q0FDRjtBQXhVRCxrQ0F3VUM7QUFFRDs7OztHQUlHO0FBQ0gsTUFBYSxXQUFXO0lBS3RCLFlBQVksYUFBbUM7UUFKdkMsYUFBUSxHQUE2QixJQUFJLEdBQUcsRUFBRSxDQUFDO1FBQy9DLG9CQUFlLEdBQWtCLElBQUksQ0FBQztRQUk1QyxJQUFJLENBQUMsYUFBYSxHQUFHLEVBQUUsR0FBRyxtQkFBbUIsRUFBRSxHQUFHLGFBQWEsRUFBRSxDQUFDO0lBQ3BFLENBQUM7SUFFRDs7T0FFRztJQUNILFFBQVEsQ0FBQyxFQUFVLEVBQUUsT0FBb0I7UUFDdkMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLE9BQU8sQ0FBQyxDQUFDO0lBQ2pDLENBQUM7SUFFRDs7T0FFRztJQUNILE1BQU0sQ0FBQyxFQUFVLEVBQUUsTUFBNEIsRUFBRSxRQUFpQixFQUFFLFNBQWtCO1FBQ3BGLE1BQU0sWUFBWSxHQUFHLEVBQUUsR0FBRyxJQUFJLENBQUMsYUFBYSxFQUFFLEdBQUcsTUFBTSxFQUFFLENBQUM7UUFDMUQsTUFBTSxPQUFPLEdBQUcsSUFBSSxXQUFXLENBQUMsWUFBWSxFQUFFLFFBQVEsRUFBRSxTQUFTLENBQUMsQ0FBQztRQUNuRSxJQUFJLENBQUMsUUFBUSxDQUFDLEVBQUUsRUFBRSxPQUFPLENBQUMsQ0FBQztRQUMzQixPQUFPLE9BQU8sQ0FBQztJQUNqQixDQUFDO0lBRUQ7O09BRUc7SUFDSCxHQUFHLENBQUMsRUFBVTtRQUNaLE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDL0IsQ0FBQztJQUVEOztPQUVHO0lBQ0gsTUFBTSxDQUFDLEVBQVU7UUFDZixJQUFJLElBQUksQ0FBQyxlQUFlLEtBQUssRUFBRSxFQUFFLENBQUM7WUFDaEMsSUFBSSxDQUFDLGVBQWUsR0FBRyxJQUFJLENBQUM7UUFDOUIsQ0FBQztRQUNELE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDbEMsQ0FBQztJQUVEOztPQUVHO0lBQ0gsUUFBUSxDQUFDLEVBQVU7UUFDakIsSUFBSSxJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO1lBQzFCLElBQUksQ0FBQyxlQUFlLEdBQUcsRUFBRSxDQUFDO1lBQzFCLE9BQU8sSUFBSSxDQUFDO1FBQ2QsQ0FBQztRQUNELE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUVEOztPQUVHO0lBQ0gsVUFBVTtRQUNSLElBQUksQ0FBQyxlQUFlLEdBQUcsSUFBSSxDQUFDO0lBQzlCLENBQUM7SUFFRDs7T0FFRztJQUNILFNBQVM7UUFDUCxPQUFPLElBQUksQ0FBQyxlQUFlLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxlQUFlLENBQUMsSUFBSSxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQztJQUN2RixDQUFDO0lBRUQ7O09BRUc7SUFDSCxXQUFXO1FBQ1QsT0FBTyxJQUFJLENBQUMsZUFBZSxDQUFDO0lBQzlCLENBQUM7SUFFRDs7T0FFRztJQUNILE9BQU8sQ0FBQyxLQUFlO1FBQ3JCLE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxTQUFTLEVBQUUsQ0FBQztRQUNoQyxPQUFPLE1BQU0sQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDO0lBQ3JELENBQUM7SUFFRDs7T0FFRztJQUNILElBQUk7UUFDRixPQUFPLEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDO0lBQzFDLENBQUM7SUFFRDs7T0FFRztJQUNILEtBQUs7UUFDSCxPQUFPLElBQUksQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDO0lBQzVCLENBQUM7SUFFRDs7T0FFRztJQUNILFNBQVM7UUFDUCxLQUFLLE1BQU0sT0FBTyxJQUFJLElBQUksQ0FBQyxRQUFRLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQztZQUM3QyxPQUFPLENBQUMsTUFBTSxFQUFFLENBQUM7UUFDbkIsQ0FBQztJQUNILENBQUM7SUFFRDs7T0FFRztJQUNILFdBQVc7UUFDVCxLQUFLLE1BQU0sT0FBTyxJQUFJLElBQUksQ0FBQyxRQUFRLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQztZQUM3QyxPQUFPLENBQUMsUUFBUSxFQUFFLENBQUM7UUFDckIsQ0FBQztJQUNILENBQUM7SUFFRDs7T0FFRztJQUNILGFBQWEsQ0FBQyxHQUFhLEVBQUUsUUFBZ0I7UUFDM0MsTUFBTSxRQUFRLEdBQUcsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLE9BQU8sQ0FBa0IsQ0FBQztRQUN2RixJQUFJLFFBQVEsQ0FBQyxNQUFNLEtBQUssQ0FBQztZQUFFLE9BQU8sSUFBSSxDQUFDO1FBRXZDLDRCQUE0QjtRQUM1QixNQUFNLE1BQU0sR0FBRyxRQUFRLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUM7UUFDbkMsTUFBTSxPQUFPLEdBQUcsTUFBTSxDQUFDLFVBQVUsRUFBRSxDQUFDO1FBRXBDLHNDQUFzQztRQUN0QyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsUUFBUSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQ3pDLE1BQU0sWUFBWSxHQUFHLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQyxVQUFVLEVBQUUsQ0FBQztZQUU5QyxLQUFLLElBQUksR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLEdBQUcsT0FBTyxDQUFDLEtBQUssQ0FBQyxNQUFNLElBQUksR0FBRyxHQUFHLFlBQVksQ0FBQyxLQUFLLENBQUMsTUFBTSxFQUFFLEdBQUcsRUFBRSxFQUFFLENBQUM7Z0JBQ3ZGLEtBQUssSUFBSSxHQUFHLEdBQUcsQ0FBQyxFQUFFLEdBQUcsR0FBRyxPQUFPLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDLE1BQU0sSUFBSSxHQUFHLEdBQUcsWUFBWSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxNQUFNLEVBQUUsR0FBRyxFQUFFLEVBQUUsQ0FBQztvQkFDakcsT0FBTyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsWUFBWSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztnQkFDekYsQ0FBQztZQUNILENBQUM7WUFDRCxLQUFLLElBQUksR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLEdBQUcsT0FBTyxDQUFDLEtBQUssQ0FBQyxNQUFNLElBQUksR0FBRyxHQUFHLFlBQVksQ0FBQyxLQUFLLENBQUMsTUFBTSxFQUFFLEdBQUcsRUFBRSxFQUFFLENBQUM7Z0JBQ3ZGLEtBQUssSUFBSSxHQUFHLEdBQUcsQ0FBQyxFQUFFLEdBQUcsR0FBRyxPQUFPLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDLE1BQU0sSUFBSSxHQUFHLEdBQUcsWUFBWSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxNQUFNLEVBQUUsR0FBRyxFQUFFLEVBQUUsQ0FBQztvQkFDakcsT0FBTyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsWUFBWSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztnQkFDekYsQ0FBQztZQUNILENBQUM7UUFDSCxDQUFDO1FBRUQsTUFBTSxDQUFDLFVBQVUsQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUMzQixJQUFJLENBQUMsUUFBUSxDQUFDLFFBQVEsRUFBRSxNQUFNLENBQUMsQ0FBQztRQUNoQyxPQUFPLE1BQU0sQ0FBQztJQUNoQixDQUFDO0lBRUQ7O09BRUc7SUFDSCxLQUFLO1FBTUgsSUFBSSxXQUFXLEdBQUcsQ0FBQyxDQUFDO1FBQ3BCLElBQUksV0FBVyxHQUFHLENBQUMsQ0FBQztRQUVwQixLQUFLLE1BQU0sT0FBTyxJQUFJLElBQUksQ0FBQyxRQUFRLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQztZQUM3QyxXQUFXLElBQUksT0FBTyxDQUFDLGFBQWEsRUFBRSxDQUFDO1lBQ3ZDLElBQUksT0FBTyxDQUFDLFFBQVEsRUFBRTtnQkFBRSxXQUFXLEVBQUUsQ0FBQztRQUN4QyxDQUFDO1FBRUQsT0FBTztZQUNMLGFBQWEsRUFBRSxJQUFJLENBQUMsUUFBUSxDQUFDLElBQUk7WUFDakMsYUFBYSxFQUFFLElBQUksQ0FBQyxlQUFlO1lBQ25DLGVBQWUsRUFBRSxXQUFXO1lBQzVCLFdBQVc7U0FDWixDQUFDO0lBQ0osQ0FBQztJQUVEOztPQUVHO0lBQ0gsS0FBSztRQUNILElBQUksQ0FBQyxRQUFRLENBQUMsS0FBSyxFQUFFLENBQUM7UUFDdEIsSUFBSSxDQUFDLGVBQWUsR0FBRyxJQUFJLENBQUM7SUFDOUIsQ0FBQztDQUNGO0FBbkxELGtDQW1MQyIsInNvdXJjZXNDb250ZW50IjpbIi8qKlxuICogTG9SQSAoTG93LVJhbmsgQWRhcHRhdGlvbikgUnVudGltZVxuICpcbiAqIEVmZmljaWVudCBwYXJhbWV0ZXItZWZmaWNpZW50IGZpbmUtdHVuaW5nIGFkYXB0ZXJzIGZvciBMTE1zLlxuICogU3VwcG9ydHMgbWljcm8tTG9SQSAoZmFzdCwgc21hbGwgdXBkYXRlcykgYW5kIGJhc2UtTG9SQSAoZGVlcGVyIGFkYXB0YXRpb24pLlxuICpcbiAqIEBleGFtcGxlXG4gKiBgYGB0eXBlc2NyaXB0XG4gKiBpbXBvcnQgeyBMb3JhQWRhcHRlciwgTG9yYU1hbmFnZXIgfSBmcm9tICdAcnV2ZWN0b3IvcnV2bGxtJztcbiAqXG4gKiAvLyBDcmVhdGUgYWRhcHRlclxuICogY29uc3QgYWRhcHRlciA9IG5ldyBMb3JhQWRhcHRlcih7XG4gKiAgIHJhbms6IDgsXG4gKiAgIGFscGhhOiAxNixcbiAqICAgZHJvcG91dDogMC4xLFxuICogICB0YXJnZXRNb2R1bGVzOiBbJ3F1ZXJ5JywgJ3ZhbHVlJ10sXG4gKiB9KTtcbiAqXG4gKiAvLyBBcHBseSB0byBoaWRkZW4gc3RhdGVzXG4gKiBjb25zdCBvdXRwdXQgPSBhZGFwdGVyLmZvcndhcmQoaGlkZGVuU3RhdGVzKTtcbiAqXG4gKiAvLyBNYW5hZ2UgbXVsdGlwbGUgYWRhcHRlcnNcbiAqIGNvbnN0IG1hbmFnZXIgPSBuZXcgTG9yYU1hbmFnZXIoKTtcbiAqIG1hbmFnZXIucmVnaXN0ZXIoJ3Rhc2stMScsIGFkYXB0ZXIpO1xuICogbWFuYWdlci5hY3RpdmF0ZSgndGFzay0xJyk7XG4gKiBgYGBcbiAqL1xuXG5pbXBvcnQgeyBMb1JBQ29uZmlnLCBFbWJlZGRpbmcgfSBmcm9tICcuL3R5cGVzJztcblxuLyoqXG4gKiBEZWZhdWx0IExvUkEgY29uZmlndXJhdGlvblxuICovXG5jb25zdCBERUZBVUxUX0xPUkFfQ09ORklHOiBSZXF1aXJlZDxMb1JBQ29uZmlnPiA9IHtcbiAgcmFuazogOCxcbiAgYWxwaGE6IDE2LFxuICBkcm9wb3V0OiAwLjEsXG4gIHRhcmdldE1vZHVsZXM6IFsncXVlcnknLCAndmFsdWUnXSxcbn07XG5cbi8qKlxuICogTG9SQSBhZGFwdGVyIHdlaWdodHNcbiAqL1xuZXhwb3J0IGludGVyZmFjZSBMb3JhV2VpZ2h0cyB7XG4gIC8qKiBEb3duIHByb2plY3Rpb24gbWF0cml4IChkIHggcikgKi9cbiAgbG9yYUE6IG51bWJlcltdW107XG4gIC8qKiBVcCBwcm9qZWN0aW9uIG1hdHJpeCAociB4IGQpICovXG4gIGxvcmFCOiBudW1iZXJbXVtdO1xuICAvKiogU2NhbGluZyBmYWN0b3IgKi9cbiAgc2NhbGluZzogbnVtYmVyO1xufVxuXG4vKipcbiAqIExvUkEgdHJhaW5pbmcgc3RhdGVcbiAqL1xuZXhwb3J0IGludGVyZmFjZSBMb3JhVHJhaW5pbmdTdGF0ZSB7XG4gIC8qKiBDdXJyZW50IHN0ZXAgKi9cbiAgc3RlcDogbnVtYmVyO1xuICAvKiogTGVhcm5pbmcgcmF0ZSAqL1xuICBsZWFybmluZ1JhdGU6IG51bWJlcjtcbiAgLyoqIEFjY3VtdWxhdGVkIGdyYWRpZW50cyBmb3IgQSAqL1xuICBncmFkQTogbnVtYmVyW11bXTtcbiAgLyoqIEFjY3VtdWxhdGVkIGdyYWRpZW50cyBmb3IgQiAqL1xuICBncmFkQjogbnVtYmVyW11bXTtcbiAgLyoqIExvc3MgaGlzdG9yeSAqL1xuICBsb3NzSGlzdG9yeTogbnVtYmVyW107XG59XG5cbi8qKlxuICogTG9SQSBBZGFwdGVyXG4gKlxuICogSW1wbGVtZW50cyBsb3ctcmFuayBkZWNvbXBvc2l0aW9uIGZvciBwYXJhbWV0ZXItZWZmaWNpZW50IGZpbmUtdHVuaW5nLlxuICogVycgPSBXICsgQkEgd2hlcmUgQSBpcyAoZCB4IHIpIGFuZCBCIGlzIChyIHggZCksIHIgPDwgZFxuICpcbiAqIEBleGFtcGxlXG4gKiBgYGB0eXBlc2NyaXB0XG4gKiBjb25zdCBhZGFwdGVyID0gbmV3IExvcmFBZGFwdGVyKHtcbiAqICAgcmFuazogOCxcbiAqICAgYWxwaGE6IDE2LFxuICogICBpbnB1dERpbTogNzY4LFxuICogICBvdXRwdXREaW06IDc2OCxcbiAqIH0pO1xuICpcbiAqIC8vIEZvcndhcmQgcGFzc1xuICogY29uc3Qgb3V0cHV0ID0gYWRhcHRlci5mb3J3YXJkKGlucHV0KTtcbiAqXG4gKiAvLyBUcmFpbmluZyBzdGVwXG4gKiBhZGFwdGVyLmJhY2t3YXJkKGlucHV0LCBncmFkT3V0cHV0LCAwLjAwMSk7XG4gKiBgYGBcbiAqL1xuZXhwb3J0IGNsYXNzIExvcmFBZGFwdGVyIHtcbiAgcHJpdmF0ZSBjb25maWc6IFJlcXVpcmVkPExvUkFDb25maWc+O1xuICBwcml2YXRlIGlucHV0RGltOiBudW1iZXI7XG4gIHByaXZhdGUgb3V0cHV0RGltOiBudW1iZXI7XG4gIHByaXZhdGUgd2VpZ2h0czogTG9yYVdlaWdodHM7XG4gIHByaXZhdGUgdHJhaW5pbmdTdGF0ZTogTG9yYVRyYWluaW5nU3RhdGUgfCBudWxsID0gbnVsbDtcbiAgcHJpdmF0ZSBmcm96ZW46IGJvb2xlYW4gPSBmYWxzZTtcblxuICBjb25zdHJ1Y3Rvcihjb25maWc/OiBQYXJ0aWFsPExvUkFDb25maWc+LCBpbnB1dERpbSA9IDI1Niwgb3V0cHV0RGltID0gMjU2KSB7XG4gICAgdGhpcy5jb25maWcgPSB7IC4uLkRFRkFVTFRfTE9SQV9DT05GSUcsIC4uLmNvbmZpZyB9O1xuICAgIHRoaXMuaW5wdXREaW0gPSBpbnB1dERpbTtcbiAgICB0aGlzLm91dHB1dERpbSA9IG91dHB1dERpbTtcblxuICAgIC8vIEluaXRpYWxpemUgd2VpZ2h0c1xuICAgIHRoaXMud2VpZ2h0cyA9IHRoaXMuaW5pdGlhbGl6ZVdlaWdodHMoKTtcbiAgfVxuXG4gIC8qKlxuICAgKiBGb3J3YXJkIHBhc3MgdGhyb3VnaCBMb1JBIGFkYXB0ZXJcbiAgICogT1BUSU1JWkVEOiBVc2VzIEZsb2F0NjRBcnJheSBhbmQgbG9vcCB1bnJvbGxpbmdcbiAgICpcbiAgICogb3V0cHV0ID0gaW5wdXQgKyBzY2FsaW5nICogKGlucHV0IEAgQSBAIEIpXG4gICAqL1xuICBmb3J3YXJkKGlucHV0OiBudW1iZXJbXSk6IG51bWJlcltdIHtcbiAgICBjb25zdCByYW5rID0gdGhpcy5jb25maWcucmFuaztcbiAgICBjb25zdCBkaW0gPSBNYXRoLm1pbihpbnB1dC5sZW5ndGgsIHRoaXMuaW5wdXREaW0pO1xuICAgIGNvbnN0IHNjYWxpbmcgPSB0aGlzLndlaWdodHMuc2NhbGluZztcblxuICAgIC8vIEFwcGx5IGRyb3BvdXQgZHVyaW5nIHRyYWluaW5nIChzaW1wbGlmaWVkIGNoZWNrKVxuICAgIGNvbnN0IGFwcGx5RHJvcG91dCA9IHRoaXMudHJhaW5pbmdTdGF0ZSAhPT0gbnVsbCAmJiB0aGlzLmNvbmZpZy5kcm9wb3V0ID4gMDtcblxuICAgIC8vIGlucHV0IEAgQSAoZCAtPiByKSAtIHVzZSB0eXBlZCBhcnJheSBmb3IgaGlkZGVuXG4gICAgY29uc3QgaGlkZGVuID0gbmV3IEZsb2F0NjRBcnJheShyYW5rKTtcbiAgICBmb3IgKGxldCByID0gMDsgciA8IHJhbms7IHIrKykge1xuICAgICAgbGV0IHN1bSA9IDA7XG4gICAgICBjb25zdCBsb3JhQUNvbCA9IHRoaXMud2VpZ2h0cy5sb3JhQTtcbiAgICAgIC8vIFVucm9sbCBsb29wIGZvciBiZXR0ZXIgcGVyZm9ybWFuY2VcbiAgICAgIGxldCBpID0gMDtcbiAgICAgIGlmIChhcHBseURyb3BvdXQpIHtcbiAgICAgICAgZm9yICg7IGkgPCBkaW07IGkrKykge1xuICAgICAgICAgIGlmIChNYXRoLnJhbmRvbSgpID4gdGhpcy5jb25maWcuZHJvcG91dCkge1xuICAgICAgICAgICAgc3VtICs9IGlucHV0W2ldICogbG9yYUFDb2xbaV1bcl07XG4gICAgICAgICAgfVxuICAgICAgICB9XG4gICAgICB9IGVsc2Uge1xuICAgICAgICBmb3IgKDsgaSArIDMgPCBkaW07IGkgKz0gNCkge1xuICAgICAgICAgIHN1bSArPSBpbnB1dFtpXSAqIGxvcmFBQ29sW2ldW3JdICtcbiAgICAgICAgICAgICAgICAgaW5wdXRbaSArIDFdICogbG9yYUFDb2xbaSArIDFdW3JdICtcbiAgICAgICAgICAgICAgICAgaW5wdXRbaSArIDJdICogbG9yYUFDb2xbaSArIDJdW3JdICtcbiAgICAgICAgICAgICAgICAgaW5wdXRbaSArIDNdICogbG9yYUFDb2xbaSArIDNdW3JdO1xuICAgICAgICB9XG4gICAgICAgIGZvciAoOyBpIDwgZGltOyBpKyspIHtcbiAgICAgICAgICBzdW0gKz0gaW5wdXRbaV0gKiBsb3JhQUNvbFtpXVtyXTtcbiAgICAgICAgfVxuICAgICAgfVxuICAgICAgaGlkZGVuW3JdID0gc3VtO1xuICAgIH1cblxuICAgIC8vIGhpZGRlbiBAIEIgKHIgLT4gZCkgKyByZXNpZHVhbFxuICAgIGNvbnN0IG91dHB1dCA9IG5ldyBBcnJheSh0aGlzLm91dHB1dERpbSk7XG4gICAgY29uc3QgbG9yYUIgPSB0aGlzLndlaWdodHMubG9yYUI7XG4gICAgZm9yIChsZXQgaSA9IDA7IGkgPCB0aGlzLm91dHB1dERpbTsgaSsrKSB7XG4gICAgICBsZXQgZGVsdGEgPSAwO1xuICAgICAgZm9yIChsZXQgciA9IDA7IHIgPCByYW5rOyByKyspIHtcbiAgICAgICAgZGVsdGEgKz0gaGlkZGVuW3JdICogbG9yYUJbcl1baV07XG4gICAgICB9XG4gICAgICAvLyBBZGQgc2NhbGVkIGRlbHRhIHRvIGlucHV0IChyZXNpZHVhbCBjb25uZWN0aW9uKVxuICAgICAgb3V0cHV0W2ldID0gKGlucHV0W2ldIHx8IDApICsgc2NhbGluZyAqIGRlbHRhO1xuICAgIH1cblxuICAgIHJldHVybiBvdXRwdXQ7XG4gIH1cblxuICAvKipcbiAgICogRm9yd2FyZCB3aXRoIGJhdGNoIHByb2Nlc3NpbmdcbiAgICovXG4gIGZvcndhcmRCYXRjaChpbnB1dHM6IG51bWJlcltdW10pOiBudW1iZXJbXVtdIHtcbiAgICByZXR1cm4gaW5wdXRzLm1hcChpbnB1dCA9PiB0aGlzLmZvcndhcmQoaW5wdXQpKTtcbiAgfVxuXG4gIC8qKlxuICAgKiBCYWNrd2FyZCBwYXNzIGFuZCB3ZWlnaHQgdXBkYXRlXG4gICAqL1xuICBiYWNrd2FyZChpbnB1dDogbnVtYmVyW10sIGdyYWRPdXRwdXQ6IG51bWJlcltdLCBsZWFybmluZ1JhdGU6IG51bWJlcik6IG51bWJlciB7XG4gICAgaWYgKHRoaXMuZnJvemVuKSByZXR1cm4gMDtcblxuICAgIGNvbnN0IHJhbmsgPSB0aGlzLmNvbmZpZy5yYW5rO1xuICAgIGNvbnN0IGRpbSA9IE1hdGgubWluKGlucHV0Lmxlbmd0aCwgdGhpcy5pbnB1dERpbSk7XG5cbiAgICAvLyBDb21wdXRlIGhpZGRlbiBhY3RpdmF0aW9ucyAoZm9yIGdyYWRpZW50KVxuICAgIGNvbnN0IGhpZGRlbiA9IG5ldyBBcnJheShyYW5rKS5maWxsKDApO1xuICAgIGZvciAobGV0IHIgPSAwOyByIDwgcmFuazsgcisrKSB7XG4gICAgICBmb3IgKGxldCBpID0gMDsgaSA8IGRpbTsgaSsrKSB7XG4gICAgICAgIGhpZGRlbltyXSArPSBpbnB1dFtpXSAqIHRoaXMud2VpZ2h0cy5sb3JhQVtpXVtyXTtcbiAgICAgIH1cbiAgICB9XG5cbiAgICAvLyBHcmFkaWVudCBmb3IgQjogaGlkZGVuXlQgQCBncmFkT3V0cHV0XG4gICAgY29uc3QgZ3JhZEI6IG51bWJlcltdW10gPSBBcnJheShyYW5rKS5maWxsKG51bGwpLm1hcCgoKSA9PiBBcnJheSh0aGlzLm91dHB1dERpbSkuZmlsbCgwKSk7XG4gICAgZm9yIChsZXQgciA9IDA7IHIgPCByYW5rOyByKyspIHtcbiAgICAgIGZvciAobGV0IGkgPSAwOyBpIDwgdGhpcy5vdXRwdXREaW07IGkrKykge1xuICAgICAgICBncmFkQltyXVtpXSA9IGhpZGRlbltyXSAqIChncmFkT3V0cHV0W2ldIHx8IDApICogdGhpcy53ZWlnaHRzLnNjYWxpbmc7XG4gICAgICB9XG4gICAgfVxuXG4gICAgLy8gR3JhZGllbnQgZm9yIGhpZGRlbjogZ3JhZE91dHB1dCBAIEJeVFxuICAgIGNvbnN0IGdyYWRIaWRkZW4gPSBuZXcgQXJyYXkocmFuaykuZmlsbCgwKTtcbiAgICBmb3IgKGxldCByID0gMDsgciA8IHJhbms7IHIrKykge1xuICAgICAgZm9yIChsZXQgaSA9IDA7IGkgPCB0aGlzLm91dHB1dERpbTsgaSsrKSB7XG4gICAgICAgIGdyYWRIaWRkZW5bcl0gKz0gKGdyYWRPdXRwdXRbaV0gfHwgMCkgKiB0aGlzLndlaWdodHMubG9yYUJbcl1baV0gKiB0aGlzLndlaWdodHMuc2NhbGluZztcbiAgICAgIH1cbiAgICB9XG5cbiAgICAvLyBHcmFkaWVudCBmb3IgQTogaW5wdXReVCBAIGdyYWRIaWRkZW5cbiAgICBjb25zdCBncmFkQTogbnVtYmVyW11bXSA9IEFycmF5KGRpbSkuZmlsbChudWxsKS5tYXAoKCkgPT4gQXJyYXkocmFuaykuZmlsbCgwKSk7XG4gICAgZm9yIChsZXQgaSA9IDA7IGkgPCBkaW07IGkrKykge1xuICAgICAgZm9yIChsZXQgciA9IDA7IHIgPCByYW5rOyByKyspIHtcbiAgICAgICAgZ3JhZEFbaV1bcl0gPSBpbnB1dFtpXSAqIGdyYWRIaWRkZW5bcl07XG4gICAgICB9XG4gICAgfVxuXG4gICAgLy8gVXBkYXRlIHdlaWdodHNcbiAgICBsZXQgdG90YWxHcmFkID0gMDtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IGRpbTsgaSsrKSB7XG4gICAgICBmb3IgKGxldCByID0gMDsgciA8IHJhbms7IHIrKykge1xuICAgICAgICB0aGlzLndlaWdodHMubG9yYUFbaV1bcl0gLT0gbGVhcm5pbmdSYXRlICogZ3JhZEFbaV1bcl07XG4gICAgICAgIHRvdGFsR3JhZCArPSBNYXRoLmFicyhncmFkQVtpXVtyXSk7XG4gICAgICB9XG4gICAgfVxuICAgIGZvciAobGV0IHIgPSAwOyByIDwgcmFuazsgcisrKSB7XG4gICAgICBmb3IgKGxldCBpID0gMDsgaSA8IHRoaXMub3V0cHV0RGltOyBpKyspIHtcbiAgICAgICAgdGhpcy53ZWlnaHRzLmxvcmFCW3JdW2ldIC09IGxlYXJuaW5nUmF0ZSAqIGdyYWRCW3JdW2ldO1xuICAgICAgICB0b3RhbEdyYWQgKz0gTWF0aC5hYnMoZ3JhZEJbcl1baV0pO1xuICAgICAgfVxuICAgIH1cblxuICAgIC8vIFRyYWNrIHRyYWluaW5nIHN0YXRlXG4gICAgaWYgKHRoaXMudHJhaW5pbmdTdGF0ZSkge1xuICAgICAgdGhpcy50cmFpbmluZ1N0YXRlLnN0ZXArKztcbiAgICAgIHRoaXMudHJhaW5pbmdTdGF0ZS5sb3NzSGlzdG9yeS5wdXNoKHRvdGFsR3JhZCk7XG4gICAgfVxuXG4gICAgcmV0dXJuIHRvdGFsR3JhZDtcbiAgfVxuXG4gIC8qKlxuICAgKiBTdGFydCB0cmFpbmluZyBtb2RlXG4gICAqL1xuICBzdGFydFRyYWluaW5nKGxlYXJuaW5nUmF0ZSA9IDAuMDAxKTogdm9pZCB7XG4gICAgdGhpcy50cmFpbmluZ1N0YXRlID0ge1xuICAgICAgc3RlcDogMCxcbiAgICAgIGxlYXJuaW5nUmF0ZSxcbiAgICAgIGdyYWRBOiBBcnJheSh0aGlzLmlucHV0RGltKS5maWxsKG51bGwpLm1hcCgoKSA9PiBBcnJheSh0aGlzLmNvbmZpZy5yYW5rKS5maWxsKDApKSxcbiAgICAgIGdyYWRCOiBBcnJheSh0aGlzLmNvbmZpZy5yYW5rKS5maWxsKG51bGwpLm1hcCgoKSA9PiBBcnJheSh0aGlzLm91dHB1dERpbSkuZmlsbCgwKSksXG4gICAgICBsb3NzSGlzdG9yeTogW10sXG4gICAgfTtcbiAgfVxuXG4gIC8qKlxuICAgKiBFbmQgdHJhaW5pbmcgbW9kZVxuICAgKi9cbiAgZW5kVHJhaW5pbmcoKTogTG9yYVRyYWluaW5nU3RhdGUgfCBudWxsIHtcbiAgICBjb25zdCBzdGF0ZSA9IHRoaXMudHJhaW5pbmdTdGF0ZTtcbiAgICB0aGlzLnRyYWluaW5nU3RhdGUgPSBudWxsO1xuICAgIHJldHVybiBzdGF0ZTtcbiAgfVxuXG4gIC8qKlxuICAgKiBGcmVlemUgYWRhcHRlciAobm8gbW9yZSB1cGRhdGVzKVxuICAgKi9cbiAgZnJlZXplKCk6IHZvaWQge1xuICAgIHRoaXMuZnJvemVuID0gdHJ1ZTtcbiAgfVxuXG4gIC8qKlxuICAgKiBVbmZyZWV6ZSBhZGFwdGVyXG4gICAqL1xuICB1bmZyZWV6ZSgpOiB2b2lkIHtcbiAgICB0aGlzLmZyb3plbiA9IGZhbHNlO1xuICB9XG5cbiAgLyoqXG4gICAqIENoZWNrIGlmIGZyb3plblxuICAgKi9cbiAgaXNGcm96ZW4oKTogYm9vbGVhbiB7XG4gICAgcmV0dXJuIHRoaXMuZnJvemVuO1xuICB9XG5cbiAgLyoqXG4gICAqIEdldCBhZGFwdGVyIGNvbmZpZ1xuICAgKi9cbiAgZ2V0Q29uZmlnKCk6IFJlcXVpcmVkPExvUkFDb25maWc+IHtcbiAgICByZXR1cm4geyAuLi50aGlzLmNvbmZpZyB9O1xuICB9XG5cbiAgLyoqXG4gICAqIEdldCBpbnB1dCBkaW1lbnNpb24gKHJvd3Mgb2YgbG9yYUEpLlxuICAgKlxuICAgKiBUaGUgYWRhcHRlcidzIGdlb21ldHJ5IChpbnB1dERpbS9vdXRwdXREaW0pIGlzIG5vdCBwYXJ0IG9mIExvUkFDb25maWcsXG4gICAqIHNvIHRoZXNlIGdldHRlcnMgZXhwb3NlIGl0IGZvciBjaGVja3BvaW50IG1ldGFkYXRhIGFuZCBzaGFwZSB2YWxpZGF0aW9uLlxuICAgKi9cbiAgZ2V0SW5wdXREaW0oKTogbnVtYmVyIHtcbiAgICByZXR1cm4gdGhpcy5pbnB1dERpbTtcbiAgfVxuXG4gIC8qKlxuICAgKiBHZXQgb3V0cHV0IGRpbWVuc2lvbiAoY29scyBvZiBsb3JhQikuXG4gICAqL1xuICBnZXRPdXRwdXREaW0oKTogbnVtYmVyIHtcbiAgICByZXR1cm4gdGhpcy5vdXRwdXREaW07XG4gIH1cblxuICAvKipcbiAgICogR2V0IGFkYXB0ZXIgd2VpZ2h0c1xuICAgKi9cbiAgZ2V0V2VpZ2h0cygpOiBMb3JhV2VpZ2h0cyB7XG4gICAgcmV0dXJuIHtcbiAgICAgIGxvcmFBOiB0aGlzLndlaWdodHMubG9yYUEubWFwKHJvdyA9PiBbLi4ucm93XSksXG4gICAgICBsb3JhQjogdGhpcy53ZWlnaHRzLmxvcmFCLm1hcChyb3cgPT4gWy4uLnJvd10pLFxuICAgICAgc2NhbGluZzogdGhpcy53ZWlnaHRzLnNjYWxpbmcsXG4gICAgfTtcbiAgfVxuXG4gIC8qKlxuICAgKiBTZXQgYWRhcHRlciB3ZWlnaHRzXG4gICAqL1xuICBzZXRXZWlnaHRzKHdlaWdodHM6IExvcmFXZWlnaHRzKTogdm9pZCB7XG4gICAgdGhpcy53ZWlnaHRzID0ge1xuICAgICAgbG9yYUE6IHdlaWdodHMubG9yYUEubWFwKHJvdyA9PiBbLi4ucm93XSksXG4gICAgICBsb3JhQjogd2VpZ2h0cy5sb3JhQi5tYXAocm93ID0+IFsuLi5yb3ddKSxcbiAgICAgIHNjYWxpbmc6IHdlaWdodHMuc2NhbGluZyxcbiAgICB9O1xuICB9XG5cbiAgLyoqXG4gICAqIE1lcmdlIGFkYXB0ZXIgaW50byBiYXNlIHdlaWdodHNcbiAgICpcbiAgICogUmV0dXJucyBkZWx0YSB0byBhZGQgdG8gYmFzZSBtb2RlbCB3ZWlnaHRzXG4gICAqL1xuICBtZXJnZSgpOiBudW1iZXJbXVtdIHtcbiAgICBjb25zdCBkZWx0YTogbnVtYmVyW11bXSA9IEFycmF5KHRoaXMuaW5wdXREaW0pXG4gICAgICAuZmlsbChudWxsKVxuICAgICAgLm1hcCgoKSA9PiBBcnJheSh0aGlzLm91dHB1dERpbSkuZmlsbCgwKSk7XG5cbiAgICBjb25zdCByYW5rID0gdGhpcy5jb25maWcucmFuaztcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IHRoaXMuaW5wdXREaW07IGkrKykge1xuICAgICAgZm9yIChsZXQgaiA9IDA7IGogPCB0aGlzLm91dHB1dERpbTsgaisrKSB7XG4gICAgICAgIGZvciAobGV0IHIgPSAwOyByIDwgcmFuazsgcisrKSB7XG4gICAgICAgICAgZGVsdGFbaV1bal0gKz0gdGhpcy53ZWlnaHRzLmxvcmFBW2ldW3JdICogdGhpcy53ZWlnaHRzLmxvcmFCW3JdW2pdO1xuICAgICAgICB9XG4gICAgICAgIGRlbHRhW2ldW2pdICo9IHRoaXMud2VpZ2h0cy5zY2FsaW5nO1xuICAgICAgfVxuICAgIH1cblxuICAgIHJldHVybiBkZWx0YTtcbiAgfVxuXG4gIC8qKlxuICAgKiBHZXQgbnVtYmVyIG9mIHRyYWluYWJsZSBwYXJhbWV0ZXJzXG4gICAqL1xuICBudW1QYXJhbWV0ZXJzKCk6IG51bWJlciB7XG4gICAgcmV0dXJuICh0aGlzLmlucHV0RGltICogdGhpcy5jb25maWcucmFuaykgKyAodGhpcy5jb25maWcucmFuayAqIHRoaXMub3V0cHV0RGltKTtcbiAgfVxuXG4gIC8qKlxuICAgKiBSZXNldCB0byBpbml0aWFsIHdlaWdodHNcbiAgICovXG4gIHJlc2V0KCk6IHZvaWQge1xuICAgIHRoaXMud2VpZ2h0cyA9IHRoaXMuaW5pdGlhbGl6ZVdlaWdodHMoKTtcbiAgICB0aGlzLnRyYWluaW5nU3RhdGUgPSBudWxsO1xuICAgIHRoaXMuZnJvemVuID0gZmFsc2U7XG4gIH1cblxuICAvKipcbiAgICogQ2xvbmUgYWRhcHRlclxuICAgKi9cbiAgY2xvbmUoKTogTG9yYUFkYXB0ZXIge1xuICAgIGNvbnN0IGFkYXB0ZXIgPSBuZXcgTG9yYUFkYXB0ZXIodGhpcy5jb25maWcsIHRoaXMuaW5wdXREaW0sIHRoaXMub3V0cHV0RGltKTtcbiAgICBhZGFwdGVyLnNldFdlaWdodHModGhpcy5nZXRXZWlnaHRzKCkpO1xuICAgIHJldHVybiBhZGFwdGVyO1xuICB9XG5cbiAgLyoqXG4gICAqIFNlcmlhbGl6ZSB0byBKU09OXG4gICAqL1xuICB0b0pTT04oKTogc3RyaW5nIHtcbiAgICByZXR1cm4gSlNPTi5zdHJpbmdpZnkoe1xuICAgICAgY29uZmlnOiB0aGlzLmNvbmZpZyxcbiAgICAgIGlucHV0RGltOiB0aGlzLmlucHV0RGltLFxuICAgICAgb3V0cHV0RGltOiB0aGlzLm91dHB1dERpbSxcbiAgICAgIHdlaWdodHM6IHRoaXMud2VpZ2h0cyxcbiAgICAgIGZyb3plbjogdGhpcy5mcm96ZW4sXG4gICAgfSk7XG4gIH1cblxuICAvKipcbiAgICogRGVzZXJpYWxpemUgZnJvbSBKU09OXG4gICAqL1xuICBzdGF0aWMgZnJvbUpTT04oanNvbjogc3RyaW5nKTogTG9yYUFkYXB0ZXIge1xuICAgIGNvbnN0IGRhdGEgPSBKU09OLnBhcnNlKGpzb24pO1xuICAgIGNvbnN0IGFkYXB0ZXIgPSBuZXcgTG9yYUFkYXB0ZXIoZGF0YS5jb25maWcsIGRhdGEuaW5wdXREaW0sIGRhdGEub3V0cHV0RGltKTtcbiAgICBhZGFwdGVyLnNldFdlaWdodHMoZGF0YS53ZWlnaHRzKTtcbiAgICBpZiAoZGF0YS5mcm96ZW4pIGFkYXB0ZXIuZnJlZXplKCk7XG4gICAgcmV0dXJuIGFkYXB0ZXI7XG4gIH1cblxuICBwcml2YXRlIGluaXRpYWxpemVXZWlnaHRzKCk6IExvcmFXZWlnaHRzIHtcbiAgICBjb25zdCByYW5rID0gdGhpcy5jb25maWcucmFuaztcblxuICAgIC8vIEthaW1pbmcgaW5pdGlhbGl6YXRpb24gZm9yIEEsIHplcm8gaW5pdGlhbGl6YXRpb24gZm9yIEJcbiAgICBjb25zdCBsb3JhQTogbnVtYmVyW11bXSA9IEFycmF5KHRoaXMuaW5wdXREaW0pXG4gICAgICAuZmlsbChudWxsKVxuICAgICAgLm1hcCgoKSA9PlxuICAgICAgICBBcnJheShyYW5rKVxuICAgICAgICAgIC5maWxsKDApXG4gICAgICAgICAgLm1hcCgoKSA9PiAoTWF0aC5yYW5kb20oKSAtIDAuNSkgKiBNYXRoLnNxcnQoMiAvIHRoaXMuaW5wdXREaW0pKVxuICAgICAgKTtcblxuICAgIGNvbnN0IGxvcmFCOiBudW1iZXJbXVtdID0gQXJyYXkocmFuaylcbiAgICAgIC5maWxsKG51bGwpXG4gICAgICAubWFwKCgpID0+IEFycmF5KHRoaXMub3V0cHV0RGltKS5maWxsKDApKTtcblxuICAgIHJldHVybiB7XG4gICAgICBsb3JhQSxcbiAgICAgIGxvcmFCLFxuICAgICAgc2NhbGluZzogdGhpcy5jb25maWcuYWxwaGEgLyB0aGlzLmNvbmZpZy5yYW5rLFxuICAgIH07XG4gIH1cbn1cblxuLyoqXG4gKiBMb1JBIE1hbmFnZXIgZm9yIG11bHRpcGxlIGFkYXB0ZXJzXG4gKlxuICogTWFuYWdlcyBhIGNvbGxlY3Rpb24gb2YgTG9SQSBhZGFwdGVycyBmb3IgZGlmZmVyZW50IHRhc2tzL2RvbWFpbnMuXG4gKi9cbmV4cG9ydCBjbGFzcyBMb3JhTWFuYWdlciB7XG4gIHByaXZhdGUgYWRhcHRlcnM6IE1hcDxzdHJpbmcsIExvcmFBZGFwdGVyPiA9IG5ldyBNYXAoKTtcbiAgcHJpdmF0ZSBhY3RpdmVBZGFwdGVySWQ6IHN0cmluZyB8IG51bGwgPSBudWxsO1xuICBwcml2YXRlIGRlZmF1bHRDb25maWc6IFJlcXVpcmVkPExvUkFDb25maWc+O1xuXG4gIGNvbnN0cnVjdG9yKGRlZmF1bHRDb25maWc/OiBQYXJ0aWFsPExvUkFDb25maWc+KSB7XG4gICAgdGhpcy5kZWZhdWx0Q29uZmlnID0geyAuLi5ERUZBVUxUX0xPUkFfQ09ORklHLCAuLi5kZWZhdWx0Q29uZmlnIH07XG4gIH1cblxuICAvKipcbiAgICogUmVnaXN0ZXIgYSBuZXcgYWRhcHRlclxuICAgKi9cbiAgcmVnaXN0ZXIoaWQ6IHN0cmluZywgYWRhcHRlcjogTG9yYUFkYXB0ZXIpOiB2b2lkIHtcbiAgICB0aGlzLmFkYXB0ZXJzLnNldChpZCwgYWRhcHRlcik7XG4gIH1cblxuICAvKipcbiAgICogQ3JlYXRlIGFuZCByZWdpc3RlciBhIG5ldyBhZGFwdGVyXG4gICAqL1xuICBjcmVhdGUoaWQ6IHN0cmluZywgY29uZmlnPzogUGFydGlhbDxMb1JBQ29uZmlnPiwgaW5wdXREaW0/OiBudW1iZXIsIG91dHB1dERpbT86IG51bWJlcik6IExvcmFBZGFwdGVyIHtcbiAgICBjb25zdCBtZXJnZWRDb25maWcgPSB7IC4uLnRoaXMuZGVmYXVsdENvbmZpZywgLi4uY29uZmlnIH07XG4gICAgY29uc3QgYWRhcHRlciA9IG5ldyBMb3JhQWRhcHRlcihtZXJnZWRDb25maWcsIGlucHV0RGltLCBvdXRwdXREaW0pO1xuICAgIHRoaXMucmVnaXN0ZXIoaWQsIGFkYXB0ZXIpO1xuICAgIHJldHVybiBhZGFwdGVyO1xuICB9XG5cbiAgLyoqXG4gICAqIEdldCBhZGFwdGVyIGJ5IElEXG4gICAqL1xuICBnZXQoaWQ6IHN0cmluZyk6IExvcmFBZGFwdGVyIHwgdW5kZWZpbmVkIHtcbiAgICByZXR1cm4gdGhpcy5hZGFwdGVycy5nZXQoaWQpO1xuICB9XG5cbiAgLyoqXG4gICAqIFJlbW92ZSBhZGFwdGVyXG4gICAqL1xuICByZW1vdmUoaWQ6IHN0cmluZyk6IGJvb2xlYW4ge1xuICAgIGlmICh0aGlzLmFjdGl2ZUFkYXB0ZXJJZCA9PT0gaWQpIHtcbiAgICAgIHRoaXMuYWN0aXZlQWRhcHRlcklkID0gbnVsbDtcbiAgICB9XG4gICAgcmV0dXJuIHRoaXMuYWRhcHRlcnMuZGVsZXRlKGlkKTtcbiAgfVxuXG4gIC8qKlxuICAgKiBBY3RpdmF0ZSBhbiBhZGFwdGVyXG4gICAqL1xuICBhY3RpdmF0ZShpZDogc3RyaW5nKTogYm9vbGVhbiB7XG4gICAgaWYgKHRoaXMuYWRhcHRlcnMuaGFzKGlkKSkge1xuICAgICAgdGhpcy5hY3RpdmVBZGFwdGVySWQgPSBpZDtcbiAgICAgIHJldHVybiB0cnVlO1xuICAgIH1cbiAgICByZXR1cm4gZmFsc2U7XG4gIH1cblxuICAvKipcbiAgICogRGVhY3RpdmF0ZSBjdXJyZW50IGFkYXB0ZXJcbiAgICovXG4gIGRlYWN0aXZhdGUoKTogdm9pZCB7XG4gICAgdGhpcy5hY3RpdmVBZGFwdGVySWQgPSBudWxsO1xuICB9XG5cbiAgLyoqXG4gICAqIEdldCBhY3RpdmUgYWRhcHRlclxuICAgKi9cbiAgZ2V0QWN0aXZlKCk6IExvcmFBZGFwdGVyIHwgbnVsbCB7XG4gICAgcmV0dXJuIHRoaXMuYWN0aXZlQWRhcHRlcklkID8gdGhpcy5hZGFwdGVycy5nZXQodGhpcy5hY3RpdmVBZGFwdGVySWQpIHx8IG51bGwgOiBudWxsO1xuICB9XG5cbiAgLyoqXG4gICAqIEdldCBhY3RpdmUgYWRhcHRlciBJRFxuICAgKi9cbiAgZ2V0QWN0aXZlSWQoKTogc3RyaW5nIHwgbnVsbCB7XG4gICAgcmV0dXJuIHRoaXMuYWN0aXZlQWRhcHRlcklkO1xuICB9XG5cbiAgLyoqXG4gICAqIEFwcGx5IGFjdGl2ZSBhZGFwdGVyXG4gICAqL1xuICBmb3J3YXJkKGlucHV0OiBudW1iZXJbXSk6IG51bWJlcltdIHtcbiAgICBjb25zdCBhY3RpdmUgPSB0aGlzLmdldEFjdGl2ZSgpO1xuICAgIHJldHVybiBhY3RpdmUgPyBhY3RpdmUuZm9yd2FyZChpbnB1dCkgOiBbLi4uaW5wdXRdO1xuICB9XG5cbiAgLyoqXG4gICAqIExpc3QgYWxsIGFkYXB0ZXIgSURzXG4gICAqL1xuICBsaXN0KCk6IHN0cmluZ1tdIHtcbiAgICByZXR1cm4gQXJyYXkuZnJvbSh0aGlzLmFkYXB0ZXJzLmtleXMoKSk7XG4gIH1cblxuICAvKipcbiAgICogR2V0IGFkYXB0ZXIgY291bnRcbiAgICovXG4gIGNvdW50KCk6IG51bWJlciB7XG4gICAgcmV0dXJuIHRoaXMuYWRhcHRlcnMuc2l6ZTtcbiAgfVxuXG4gIC8qKlxuICAgKiBGcmVlemUgYWxsIGFkYXB0ZXJzXG4gICAqL1xuICBmcmVlemVBbGwoKTogdm9pZCB7XG4gICAgZm9yIChjb25zdCBhZGFwdGVyIG9mIHRoaXMuYWRhcHRlcnMudmFsdWVzKCkpIHtcbiAgICAgIGFkYXB0ZXIuZnJlZXplKCk7XG4gICAgfVxuICB9XG5cbiAgLyoqXG4gICAqIFVuZnJlZXplIGFsbCBhZGFwdGVyc1xuICAgKi9cbiAgdW5mcmVlemVBbGwoKTogdm9pZCB7XG4gICAgZm9yIChjb25zdCBhZGFwdGVyIG9mIHRoaXMuYWRhcHRlcnMudmFsdWVzKCkpIHtcbiAgICAgIGFkYXB0ZXIudW5mcmVlemUoKTtcbiAgICB9XG4gIH1cblxuICAvKipcbiAgICogTWVyZ2UgbXVsdGlwbGUgYWRhcHRlcnMgaW50byBvbmVcbiAgICovXG4gIG1lcmdlQWRhcHRlcnMoaWRzOiBzdHJpbmdbXSwgb3V0cHV0SWQ6IHN0cmluZyk6IExvcmFBZGFwdGVyIHwgbnVsbCB7XG4gICAgY29uc3QgYWRhcHRlcnMgPSBpZHMubWFwKGlkID0+IHRoaXMuYWRhcHRlcnMuZ2V0KGlkKSkuZmlsdGVyKEJvb2xlYW4pIGFzIExvcmFBZGFwdGVyW107XG4gICAgaWYgKGFkYXB0ZXJzLmxlbmd0aCA9PT0gMCkgcmV0dXJuIG51bGw7XG5cbiAgICAvLyBVc2UgZmlyc3QgYWRhcHRlciBhcyBiYXNlXG4gICAgY29uc3QgbWVyZ2VkID0gYWRhcHRlcnNbMF0uY2xvbmUoKTtcbiAgICBjb25zdCB3ZWlnaHRzID0gbWVyZ2VkLmdldFdlaWdodHMoKTtcblxuICAgIC8vIEF2ZXJhZ2Ugd2VpZ2h0cyBmcm9tIG90aGVyIGFkYXB0ZXJzXG4gICAgZm9yIChsZXQgaSA9IDE7IGkgPCBhZGFwdGVycy5sZW5ndGg7IGkrKykge1xuICAgICAgY29uc3Qgb3RoZXJXZWlnaHRzID0gYWRhcHRlcnNbaV0uZ2V0V2VpZ2h0cygpO1xuXG4gICAgICBmb3IgKGxldCByb3cgPSAwOyByb3cgPCB3ZWlnaHRzLmxvcmFBLmxlbmd0aCAmJiByb3cgPCBvdGhlcldlaWdodHMubG9yYUEubGVuZ3RoOyByb3crKykge1xuICAgICAgICBmb3IgKGxldCBjb2wgPSAwOyBjb2wgPCB3ZWlnaHRzLmxvcmFBW3Jvd10ubGVuZ3RoICYmIGNvbCA8IG90aGVyV2VpZ2h0cy5sb3JhQVtyb3ddLmxlbmd0aDsgY29sKyspIHtcbiAgICAgICAgICB3ZWlnaHRzLmxvcmFBW3Jvd11bY29sXSA9ICh3ZWlnaHRzLmxvcmFBW3Jvd11bY29sXSArIG90aGVyV2VpZ2h0cy5sb3JhQVtyb3ddW2NvbF0pIC8gMjtcbiAgICAgICAgfVxuICAgICAgfVxuICAgICAgZm9yIChsZXQgcm93ID0gMDsgcm93IDwgd2VpZ2h0cy5sb3JhQi5sZW5ndGggJiYgcm93IDwgb3RoZXJXZWlnaHRzLmxvcmFCLmxlbmd0aDsgcm93KyspIHtcbiAgICAgICAgZm9yIChsZXQgY29sID0gMDsgY29sIDwgd2VpZ2h0cy5sb3JhQltyb3ddLmxlbmd0aCAmJiBjb2wgPCBvdGhlcldlaWdodHMubG9yYUJbcm93XS5sZW5ndGg7IGNvbCsrKSB7XG4gICAgICAgICAgd2VpZ2h0cy5sb3JhQltyb3ddW2NvbF0gPSAod2VpZ2h0cy5sb3JhQltyb3ddW2NvbF0gKyBvdGhlcldlaWdodHMubG9yYUJbcm93XVtjb2xdKSAvIDI7XG4gICAgICAgIH1cbiAgICAgIH1cbiAgICB9XG5cbiAgICBtZXJnZWQuc2V0V2VpZ2h0cyh3ZWlnaHRzKTtcbiAgICB0aGlzLnJlZ2lzdGVyKG91dHB1dElkLCBtZXJnZWQpO1xuICAgIHJldHVybiBtZXJnZWQ7XG4gIH1cblxuICAvKipcbiAgICogR2V0IHN0YXRpc3RpY3NcbiAgICovXG4gIHN0YXRzKCk6IHtcbiAgICB0b3RhbEFkYXB0ZXJzOiBudW1iZXI7XG4gICAgYWN0aXZlQWRhcHRlcjogc3RyaW5nIHwgbnVsbDtcbiAgICB0b3RhbFBhcmFtZXRlcnM6IG51bWJlcjtcbiAgICBmcm96ZW5Db3VudDogbnVtYmVyO1xuICB9IHtcbiAgICBsZXQgdG90YWxQYXJhbXMgPSAwO1xuICAgIGxldCBmcm96ZW5Db3VudCA9IDA7XG5cbiAgICBmb3IgKGNvbnN0IGFkYXB0ZXIgb2YgdGhpcy5hZGFwdGVycy52YWx1ZXMoKSkge1xuICAgICAgdG90YWxQYXJhbXMgKz0gYWRhcHRlci5udW1QYXJhbWV0ZXJzKCk7XG4gICAgICBpZiAoYWRhcHRlci5pc0Zyb3plbigpKSBmcm96ZW5Db3VudCsrO1xuICAgIH1cblxuICAgIHJldHVybiB7XG4gICAgICB0b3RhbEFkYXB0ZXJzOiB0aGlzLmFkYXB0ZXJzLnNpemUsXG4gICAgICBhY3RpdmVBZGFwdGVyOiB0aGlzLmFjdGl2ZUFkYXB0ZXJJZCxcbiAgICAgIHRvdGFsUGFyYW1ldGVyczogdG90YWxQYXJhbXMsXG4gICAgICBmcm96ZW5Db3VudCxcbiAgICB9O1xuICB9XG5cbiAgLyoqXG4gICAqIENsZWFyIGFsbCBhZGFwdGVyc1xuICAgKi9cbiAgY2xlYXIoKTogdm9pZCB7XG4gICAgdGhpcy5hZGFwdGVycy5jbGVhcigpO1xuICAgIHRoaXMuYWN0aXZlQWRhcHRlcklkID0gbnVsbDtcbiAgfVxufVxuIl19