@the-trybe/formula-engine 1.0.0

package/dist/evaluator.js

@@ -0,0 +1,494 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Evaluator = void 0;
+const decimal_utils_1 = require("./decimal-utils");
+const errors_1 = require("./errors");
+const parser_1 = require("./parser");
+class Evaluator {
+    constructor(decimalUtils, functions, config) {
+        this.recursionDepth = 0;
+        this.iterationCount = 0;
+        this.accessedVariables = new Set();
+        this.parser = new parser_1.Parser();
+        this.decimalUtils = decimalUtils;
+        this.functions = functions;
+        this.strictMode = config?.strictMode ?? true;
+        this.securityConfig = config?.security ?? {};
+    }
+    /**
+     * Evaluate an expression string
+     */
+    evaluate(expression, context) {
+        const startTime = Date.now();
+        this.accessedVariables = new Set();
+        this.recursionDepth = 0;
+        this.iterationCount = 0;
+        try {
+            const ast = this.parser.parse(expression);
+            const value = this.evaluateNode(ast, context);
+            return {
+                value,
+                success: true,
+                executionTimeMs: Date.now() - startTime,
+                accessedVariables: new Set(this.accessedVariables),
+            };
+        }
+        catch (error) {
+            return {
+                value: null,
+                success: false,
+                error: error,
+                executionTimeMs: Date.now() - startTime,
+                accessedVariables: new Set(this.accessedVariables),
+            };
+        }
+    }
+    /**
+     * Evaluate an AST node
+     */
+    evaluateNode(node, context) {
+        this.checkRecursionLimit();
+        switch (node.type) {
+            case 'DecimalLiteral':
+                return this.decimalUtils.from(node.value);
+            case 'NumberLiteral':
+                return node.value;
+            case 'StringLiteral':
+                return node.value;
+            case 'BooleanLiteral':
+                return node.value;
+            case 'NullLiteral':
+                return null;
+            case 'ArrayLiteral':
+                return node.elements.map(el => this.evaluateNode(el, context));
+            case 'VariableReference':
+                return this.evaluateVariable(node.prefix, node.name, context);
+            case 'BinaryOperation':
+                return this.evaluateBinaryOperation(node, context);
+            case 'UnaryOperation':
+                return this.evaluateUnaryOperation(node, context);
+            case 'ConditionalExpression':
+                return this.evaluateConditional(node, context);
+            case 'FunctionCall':
+                return this.evaluateFunctionCall(node, context);
+            case 'MemberAccess':
+                return this.evaluateMemberAccess(node, context);
+            case 'IndexAccess':
+                return this.evaluateIndexAccess(node, context);
+            default:
+                throw new Error(`Unknown node type: ${node.type}`);
+        }
+    }
+    checkRecursionLimit() {
+        this.recursionDepth++;
+        const limit = this.securityConfig.maxRecursionDepth ?? 100;
+        if (this.recursionDepth > limit) {
+            throw new errors_1.MaxRecursionError(limit);
+        }
+    }
+    checkIterationLimit() {
+        this.iterationCount++;
+        const limit = this.securityConfig.maxIterations ?? 10000;
+        if (this.iterationCount > limit) {
+            throw new errors_1.MaxIterationsError(limit);
+        }
+    }
+    evaluateVariable(prefix, name, context) {
+        this.accessedVariables.add(name);
+        if (prefix === '$') {
+            // Local variable
+            if (name in context.variables) {
+                const value = context.variables[name];
+                return this.maybeConvertToDecimal(value);
+            }
+            // Check if it's a special iteration variable ($it)
+            if (name === 'it' && context.extra && '_currentItem' in context.extra) {
+                return context.extra._currentItem;
+            }
+            if (this.strictMode) {
+                throw new errors_1.UndefinedVariableError(name, '');
+            }
+            return null;
+        }
+        else {
+            // Context variable (@)
+            if (context.extra && name in context.extra) {
+                return context.extra[name];
+            }
+            if (this.strictMode) {
+                throw new errors_1.UndefinedVariableError(`@${name}`, '');
+            }
+            return null;
+        }
+    }
+    maybeConvertToDecimal(value) {
+        if (typeof value === 'number' && !isNaN(value) && isFinite(value)) {
+            return this.decimalUtils.from(value);
+        }
+        return value;
+    }
+    evaluateBinaryOperation(node, context) {
+        const { operator } = node;
+        // Short-circuit evaluation for logical operators
+        if (operator === '&&') {
+            const left = this.evaluateNode(node.left, context);
+            if (!this.toBool(left))
+                return false;
+            return this.toBool(this.evaluateNode(node.right, context));
+        }
+        if (operator === '||') {
+            const left = this.evaluateNode(node.left, context);
+            if (this.toBool(left))
+                return true;
+            return this.toBool(this.evaluateNode(node.right, context));
+        }
+        const left = this.evaluateNode(node.left, context);
+        const right = this.evaluateNode(node.right, context);
+        switch (operator) {
+            // Arithmetic
+            case '+':
+                return this.add(left, right);
+            case '-':
+                return this.subtract(left, right);
+            case '*':
+                return this.multiply(left, right);
+            case '/':
+                return this.divide(left, right);
+            case '%':
+                return this.modulo(left, right);
+            case '^':
+                return this.power(left, right);
+            // Comparison
+            case '==':
+                return this.equals(left, right);
+            case '!=':
+                return !this.equals(left, right);
+            case '<':
+                return this.lessThan(left, right);
+            case '>':
+                return this.greaterThan(left, right);
+            case '<=':
+                return this.lessThanOrEqual(left, right);
+            case '>=':
+                return this.greaterThanOrEqual(left, right);
+            default:
+                throw new errors_1.InvalidOperationError(operator, [this.typeOf(left), this.typeOf(right)]);
+        }
+    }
+    evaluateUnaryOperation(node, context) {
+        const operand = this.evaluateNode(node.operand, context);
+        switch (node.operator) {
+            case '-':
+                return this.negate(operand);
+            case '!':
+                return !this.toBool(operand);
+            default:
+                throw new errors_1.InvalidOperationError(node.operator, [this.typeOf(operand)]);
+        }
+    }
+    evaluateConditional(node, context) {
+        const condition = this.evaluateNode(node.condition, context);
+        if (this.toBool(condition)) {
+            return this.evaluateNode(node.consequent, context);
+        }
+        return this.evaluateNode(node.alternate, context);
+    }
+    evaluateFunctionCall(node, context) {
+        const fnName = node.name.toUpperCase();
+        const fn = this.functions.get(fnName);
+        if (!fn) {
+            throw new errors_1.UndefinedFunctionError(fnName);
+        }
+        // Validate argument count
+        if (node.arguments.length < fn.minArgs) {
+            throw new errors_1.ArgumentCountError(fnName, { min: fn.minArgs, max: fn.maxArgs }, node.arguments.length);
+        }
+        if (fn.maxArgs !== -1 && node.arguments.length > fn.maxArgs) {
+            throw new errors_1.ArgumentCountError(fnName, { min: fn.minArgs, max: fn.maxArgs }, node.arguments.length);
+        }
+        // Handle special functions that need AST nodes (for iteration)
+        if (fnName === 'SUM' && node.arguments.length === 2) {
+            return this.evaluateSumWithExpression(node.arguments, context);
+        }
+        if (fnName === 'FILTER') {
+            return this.evaluateFilter(node.arguments, context);
+        }
+        if (fnName === 'MAP') {
+            return this.evaluateMap(node.arguments, context);
+        }
+        // Evaluate arguments
+        const args = node.arguments.map(arg => this.evaluateNode(arg, context));
+        // Call the function
+        return fn.implementation(args, context, this);
+    }
+    evaluateSumWithExpression(args, context) {
+        const array = this.evaluateNode(args[0], context);
+        if (!Array.isArray(array)) {
+            throw new Error('SUM first argument must be an array');
+        }
+        const expression = args[1];
+        let sum = this.decimalUtils.zero();
+        for (const item of array) {
+            this.checkIterationLimit();
+            const itemContext = {
+                ...context,
+                extra: {
+                    ...context.extra,
+                    _currentItem: item,
+                },
+                variables: {
+                    ...context.variables,
+                    it: item,
+                },
+            };
+            const value = this.evaluateNode(expression, itemContext);
+            if (this.isNumeric(value)) {
+                sum = this.decimalUtils.add(sum, this.toDecimal(value));
+            }
+        }
+        return sum;
+    }
+    evaluateFilter(args, context) {
+        const array = this.evaluateNode(args[0], context);
+        if (!Array.isArray(array)) {
+            throw new Error('FILTER first argument must be an array');
+        }
+        const condition = args[1];
+        const result = [];
+        for (const item of array) {
+            this.checkIterationLimit();
+            const itemContext = {
+                ...context,
+                extra: {
+                    ...context.extra,
+                    _currentItem: item,
+                },
+                variables: {
+                    ...context.variables,
+                    it: item,
+                },
+            };
+            const keep = this.evaluateNode(condition, itemContext);
+            if (this.toBool(keep)) {
+                result.push(item);
+            }
+        }
+        return result;
+    }
+    evaluateMap(args, context) {
+        const array = this.evaluateNode(args[0], context);
+        if (!Array.isArray(array)) {
+            throw new Error('MAP first argument must be an array');
+        }
+        const expression = args[1];
+        const result = [];
+        for (const item of array) {
+            this.checkIterationLimit();
+            const itemContext = {
+                ...context,
+                extra: {
+                    ...context.extra,
+                    _currentItem: item,
+                },
+                variables: {
+                    ...context.variables,
+                    it: item,
+                },
+            };
+            result.push(this.evaluateNode(expression, itemContext));
+        }
+        return result;
+    }
+    evaluateMemberAccess(node, context) {
+        const object = this.evaluateNode(node.object, context);
+        if (object === null || object === undefined) {
+            if (this.strictMode) {
+                throw new errors_1.PropertyAccessError(node.property, 'null');
+            }
+            return null;
+        }
+        if (typeof object !== 'object') {
+            throw new errors_1.PropertyAccessError(node.property, typeof object);
+        }
+        const value = object[node.property];
+        return this.maybeConvertToDecimal(value);
+    }
+    evaluateIndexAccess(node, context) {
+        const object = this.evaluateNode(node.object, context);
+        const index = this.evaluateNode(node.index, context);
+        if (object === null || object === undefined) {
+            if (this.strictMode) {
+                throw new errors_1.IndexAccessError(index, 'null');
+            }
+            return null;
+        }
+        if (Array.isArray(object)) {
+            const idx = this.toNumber(index);
+            if (idx < 0 || idx >= object.length) {
+                return null;
+            }
+            return this.maybeConvertToDecimal(object[idx]);
+        }
+        if (typeof object === 'object') {
+            const key = String(index);
+            const value = object[key];
+            return this.maybeConvertToDecimal(value);
+        }
+        throw new errors_1.IndexAccessError(index, typeof object);
+    }
+    // ============================================================================
+    // Helper methods
+    // ============================================================================
+    isNumeric(value) {
+        return value instanceof decimal_utils_1.Decimal || typeof value === 'number';
+    }
+    toDecimal(value) {
+        if (value instanceof decimal_utils_1.Decimal)
+            return value;
+        if (typeof value === 'number')
+            return this.decimalUtils.from(value);
+        if (typeof value === 'string')
+            return this.decimalUtils.from(value);
+        throw new errors_1.InvalidOperationError('toDecimal', [this.typeOf(value)]);
+    }
+    toNumber(value) {
+        if (value instanceof decimal_utils_1.Decimal)
+            return value.toNumber();
+        if (typeof value === 'number')
+            return value;
+        if (typeof value === 'string')
+            return parseFloat(value);
+        throw new errors_1.InvalidOperationError('toNumber', [this.typeOf(value)]);
+    }
+    toBool(value) {
+        if (value instanceof decimal_utils_1.Decimal)
+            return !value.isZero();
+        if (typeof value === 'boolean')
+            return value;
+        if (value === null || value === undefined)
+            return false;
+        if (typeof value === 'number')
+            return value !== 0;
+        if (typeof value === 'string')
+            return value.length > 0;
+        if (Array.isArray(value))
+            return value.length > 0;
+        return true;
+    }
+    typeOf(value) {
+        if (value === null)
+            return 'null';
+        if (value instanceof decimal_utils_1.Decimal)
+            return 'decimal';
+        if (Array.isArray(value))
+            return 'array';
+        return typeof value;
+    }
+    add(left, right) {
+        // String concatenation
+        if (typeof left === 'string' || typeof right === 'string') {
+            const leftStr = left instanceof decimal_utils_1.Decimal ? left.toString() : String(left);
+            const rightStr = right instanceof decimal_utils_1.Decimal ? right.toString() : String(right);
+            return leftStr + rightStr;
+        }
+        // Numeric addition
+        if (this.isNumeric(left) && this.isNumeric(right)) {
+            return this.decimalUtils.add(this.toDecimal(left), this.toDecimal(right));
+        }
+        throw new errors_1.InvalidOperationError('+', [this.typeOf(left), this.typeOf(right)]);
+    }
+    subtract(left, right) {
+        if (!this.isNumeric(left) || !this.isNumeric(right)) {
+            throw new errors_1.InvalidOperationError('-', [this.typeOf(left), this.typeOf(right)]);
+        }
+        return this.decimalUtils.subtract(this.toDecimal(left), this.toDecimal(right));
+    }
+    multiply(left, right) {
+        if (!this.isNumeric(left) || !this.isNumeric(right)) {
+            throw new errors_1.InvalidOperationError('*', [this.typeOf(left), this.typeOf(right)]);
+        }
+        return this.decimalUtils.multiply(this.toDecimal(left), this.toDecimal(right));
+    }
+    divide(left, right) {
+        if (!this.isNumeric(left) || !this.isNumeric(right)) {
+            throw new errors_1.InvalidOperationError('/', [this.typeOf(left), this.typeOf(right)]);
+        }
+        const divisor = this.toDecimal(right);
+        if (divisor.isZero()) {
+            throw new errors_1.DivisionByZeroError();
+        }
+        return this.decimalUtils.divide(this.toDecimal(left), divisor);
+    }
+    modulo(left, right) {
+        if (!this.isNumeric(left) || !this.isNumeric(right)) {
+            throw new errors_1.InvalidOperationError('%', [this.typeOf(left), this.typeOf(right)]);
+        }
+        const divisor = this.toDecimal(right);
+        if (divisor.isZero()) {
+            throw new errors_1.DivisionByZeroError();
+        }
+        return this.decimalUtils.modulo(this.toDecimal(left), divisor);
+    }
+    power(left, right) {
+        if (!this.isNumeric(left) || !this.isNumeric(right)) {
+            throw new errors_1.InvalidOperationError('^', [this.typeOf(left), this.typeOf(right)]);
+        }
+        return this.decimalUtils.power(this.toDecimal(left), this.toNumber(right));
+    }
+    negate(value) {
+        if (!this.isNumeric(value)) {
+            throw new errors_1.InvalidOperationError('-', [this.typeOf(value)]);
+        }
+        return this.decimalUtils.negate(this.toDecimal(value));
+    }
+    equals(left, right) {
+        if (left instanceof decimal_utils_1.Decimal && right instanceof decimal_utils_1.Decimal) {
+            return left.equals(right);
+        }
+        if (left instanceof decimal_utils_1.Decimal && typeof right === 'number') {
+            return left.equals(this.decimalUtils.from(right));
+        }
+        if (typeof left === 'number' && right instanceof decimal_utils_1.Decimal) {
+            return this.decimalUtils.from(left).equals(right);
+        }
+        return left === right;
+    }
+    lessThan(left, right) {
+        if (this.isNumeric(left) && this.isNumeric(right)) {
+            return this.decimalUtils.lessThan(this.toDecimal(left), this.toDecimal(right));
+        }
+        if (typeof left === 'string' && typeof right === 'string') {
+            return left < right;
+        }
+        throw new errors_1.InvalidOperationError('<', [this.typeOf(left), this.typeOf(right)]);
+    }
+    greaterThan(left, right) {
+        if (this.isNumeric(left) && this.isNumeric(right)) {
+            return this.decimalUtils.greaterThan(this.toDecimal(left), this.toDecimal(right));
+        }
+        if (typeof left === 'string' && typeof right === 'string') {
+            return left > right;
+        }
+        throw new errors_1.InvalidOperationError('>', [this.typeOf(left), this.typeOf(right)]);
+    }
+    lessThanOrEqual(left, right) {
+        if (this.isNumeric(left) && this.isNumeric(right)) {
+            return this.decimalUtils.lessThanOrEqual(this.toDecimal(left), this.toDecimal(right));
+        }
+        if (typeof left === 'string' && typeof right === 'string') {
+            return left <= right;
+        }
+        throw new errors_1.InvalidOperationError('<=', [this.typeOf(left), this.typeOf(right)]);
+    }
+    greaterThanOrEqual(left, right) {
+        if (this.isNumeric(left) && this.isNumeric(right)) {
+            return this.decimalUtils.greaterThanOrEqual(this.toDecimal(left), this.toDecimal(right));
+        }
+        if (typeof left === 'string' && typeof right === 'string') {
+            return left >= right;
+        }
+        throw new errors_1.InvalidOperationError('>=', [this.typeOf(left), this.typeOf(right)]);
+    }
+}
+exports.Evaluator = Evaluator;
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZXZhbHVhdG9yLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vc3JjL2V2YWx1YXRvci50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiOzs7QUFRQSxtREFBd0Q7QUFDeEQscUNBVWtCO0FBQ2xCLHFDQUFrQztBQUVsQyxNQUFhLFNBQVM7SUFVcEIsWUFDRSxZQUEwQixFQUMxQixTQUEwQyxFQUMxQyxNQUE0QjtRQVB0QixtQkFBYyxHQUFXLENBQUMsQ0FBQztRQUMzQixtQkFBYyxHQUFXLENBQUMsQ0FBQztRQUMzQixzQkFBaUIsR0FBZ0IsSUFBSSxHQUFHLEVBQUUsQ0FBQztRQU9qRCxJQUFJLENBQUMsTUFBTSxHQUFHLElBQUksZUFBTSxFQUFFLENBQUM7UUFDM0IsSUFBSSxDQUFDLFlBQVksR0FBRyxZQUFZLENBQUM7UUFDakMsSUFBSSxDQUFDLFNBQVMsR0FBRyxTQUFTLENBQUM7UUFDM0IsSUFBSSxDQUFDLFVBQVUsR0FBRyxNQUFNLEVBQUUsVUFBVSxJQUFJLElBQUksQ0FBQztRQUM3QyxJQUFJLENBQUMsY0FBYyxHQUFHLE1BQU0sRUFBRSxRQUFRLElBQUksRUFBRSxDQUFDO0lBQy9DLENBQUM7SUFFRDs7T0FFRztJQUNILFFBQVEsQ0FBQyxVQUFrQixFQUFFLE9BQTBCO1FBQ3JELE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUM3QixJQUFJLENBQUMsaUJBQWlCLEdBQUcsSUFBSSxHQUFHLEVBQUUsQ0FBQztRQUNuQyxJQUFJLENBQUMsY0FBYyxHQUFHLENBQUMsQ0FBQztRQUN4QixJQUFJLENBQUMsY0FBYyxHQUFHLENBQUMsQ0FBQztRQUV4QixJQUFJLENBQUM7WUFDSCxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxVQUFVLENBQUMsQ0FBQztZQUMxQyxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsRUFBRSxPQUFPLENBQUMsQ0FBQztZQUU5QyxPQUFPO2dCQUNMLEtBQUs7Z0JBQ0wsT0FBTyxFQUFFLElBQUk7Z0JBQ2IsZUFBZSxFQUFFLElBQUksQ0FBQyxHQUFHLEVBQUUsR0FBRyxTQUFTO2dCQUN2QyxpQkFBaUIsRUFBRSxJQUFJLEdBQUcsQ0FBQyxJQUFJLENBQUMsaUJBQWlCLENBQUM7YUFDbkQsQ0FBQztRQUNKLENBQUM7UUFBQyxPQUFPLEtBQUssRUFBRSxDQUFDO1lBQ2YsT0FBTztnQkFDTCxLQUFLLEVBQUUsSUFBSTtnQkFDWCxPQUFPLEVBQUUsS0FBSztnQkFDZCxLQUFLLEVBQUUsS0FBYztnQkFDckIsZUFBZSxFQUFFLElBQUksQ0FBQyxHQUFHLEVBQUUsR0FBRyxTQUFTO2dCQUN2QyxpQkFBaUIsRUFBRSxJQUFJLEdBQUcsQ0FBQyxJQUFJLENBQUMsaUJBQWlCLENBQUM7YUFDbkQsQ0FBQztRQUNKLENBQUM7SUFDSCxDQUFDO0lBRUQ7O09BRUc7SUFDSCxZQUFZLENBQUMsSUFBYSxFQUFFLE9BQTBCO1FBQ3BELElBQUksQ0FBQyxtQkFBbUIsRUFBRSxDQUFDO1FBRTNCLFFBQVEsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO1lBQ2xCLEtBQUssZ0JBQWdCO2dCQUNuQixPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQztZQUU1QyxLQUFLLGVBQWU7Z0JBQ2xCLE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQztZQUVwQixLQUFLLGVBQWU7Z0JBQ2xCLE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQztZQUVwQixLQUFLLGdCQUFnQjtnQkFDbkIsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDO1lBRXBCLEtBQUssYUFBYTtnQkFDaEIsT0FBTyxJQUFJLENBQUM7WUFFZCxLQUFLLGNBQWM7Z0JBQ2pCLE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLEVBQUUsRUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDO1lBRWpFLEtBQUssbUJBQW1CO2dCQUN0QixPQUFPLElBQUksQ0FBQyxnQkFBZ0IsQ0FBQyxJQUFJLENBQUMsTUFBTSxFQUFFLElBQUksQ0FBQyxJQUFJLEVBQUUsT0FBTyxDQUFDLENBQUM7WUFFaEUsS0FBSyxpQkFBaUI7Z0JBQ3BCLE9BQU8sSUFBSSxDQUFDLHVCQUF1QixDQUFDLElBQUksRUFBRSxPQUFPLENBQUMsQ0FBQztZQUVyRCxLQUFLLGdCQUFnQjtnQkFDbkIsT0FBTyxJQUFJLENBQUMsc0JBQXNCLENBQUMsSUFBSSxFQUFFLE9BQU8sQ0FBQyxDQUFDO1lBRXBELEtBQUssdUJBQXVCO2dCQUMxQixPQUFPLElBQUksQ0FBQyxtQkFBbUIsQ0FBQyxJQUFJLEVBQUUsT0FBTyxDQUFDLENBQUM7WUFFakQsS0FBSyxjQUFjO2dCQUNqQixPQUFPLElBQUksQ0FBQyxvQkFBb0IsQ0FBQyxJQUFJLEVBQUUsT0FBTyxDQUFDLENBQUM7WUFFbEQsS0FBSyxjQUFjO2dCQUNqQixPQUFPLElBQUksQ0FBQyxvQkFBb0IsQ0FBQyxJQUFJLEVBQUUsT0FBTyxDQUFDLENBQUM7WUFFbEQsS0FBSyxhQUFhO2dCQUNoQixPQUFPLElBQUksQ0FBQyxtQkFBbUIsQ0FBQyxJQUFJLEVBQUUsT0FBTyxDQUFDLENBQUM7WUFFakQ7Z0JBQ0UsTUFBTSxJQUFJLEtBQUssQ0FBQyxzQkFBdUIsSUFBWSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEUsQ0FBQztJQUNILENBQUM7SUFFTyxtQkFBbUI7UUFDekIsSUFBSSxDQUFDLGNBQWMsRUFBRSxDQUFDO1FBQ3RCLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxjQUFjLENBQUMsaUJBQWlCLElBQUksR0FBRyxDQUFDO1FBQzNELElBQUksSUFBSSxDQUFDLGNBQWMsR0FBRyxLQUFLLEVBQUUsQ0FBQztZQUNoQyxNQUFNLElBQUksMEJBQWlCLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDckMsQ0FBQztJQUNILENBQUM7SUFFTyxtQkFBbUI7UUFDekIsSUFBSSxDQUFDLGNBQWMsRUFBRSxDQUFDO1FBQ3RCLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxjQUFjLENBQUMsYUFBYSxJQUFJLEtBQUssQ0FBQztRQUN6RCxJQUFJLElBQUksQ0FBQyxjQUFjLEdBQUcsS0FBSyxFQUFFLENBQUM7WUFDaEMsTUFBTSxJQUFJLDJCQUFrQixDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3RDLENBQUM7SUFDSCxDQUFDO0lBRU8sZ0JBQWdCLENBQ3RCLE1BQWlCLEVBQ2pCLElBQVksRUFDWixPQUEwQjtRQUUxQixJQUFJLENBQUMsaUJBQWlCLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDO1FBRWpDLElBQUksTUFBTSxLQUFLLEdBQUcsRUFBRSxDQUFDO1lBQ25CLGlCQUFpQjtZQUNqQixJQUFJLElBQUksSUFBSSxPQUFPLENBQUMsU0FBUyxFQUFFLENBQUM7Z0JBQzlCLE1BQU0sS0FBSyxHQUFHLE9BQU8sQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLENBQUM7Z0JBQ3RDLE9BQU8sSUFBSSxDQUFDLHFCQUFxQixDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQzNDLENBQUM7WUFFRCxtREFBbUQ7WUFDbkQsSUFBSSxJQUFJLEtBQUssSUFBSSxJQUFJLE9BQU8sQ0FBQyxLQUFLLElBQUksY0FBYyxJQUFJLE9BQU8sQ0FBQyxLQUFLLEVBQUUsQ0FBQztnQkFDdEUsT0FBTyxPQUFPLENBQUMsS0FBSyxDQUFDLFlBQVksQ0FBQztZQUNwQyxDQUFDO1lBRUQsSUFBSSxJQUFJLENBQUMsVUFBVSxFQUFFLENBQUM7Z0JBQ3BCLE1BQU0sSUFBSSwrQkFBc0IsQ0FBQyxJQUFJLEVBQUUsRUFBRSxDQUFDLENBQUM7WUFDN0MsQ0FBQztZQUNELE9BQU8sSUFBSSxDQUFDO1FBQ2QsQ0FBQzthQUFNLENBQUM7WUFDTix1QkFBdUI7WUFDdkIsSUFBSSxPQUFPLENBQUMsS0FBSyxJQUFJLElBQUksSUFBSSxPQUFPLENBQUMsS0FBSyxFQUFFLENBQUM7Z0JBQzNDLE9BQU8sT0FBTyxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUM3QixDQUFDO1lBRUQsSUFBSSxJQUFJLENBQUMsVUFBVSxFQUFFLENBQUM7Z0JBQ3BCLE1BQU0sSUFBSSwrQkFBc0IsQ0FBQyxJQUFJLElBQUksRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO1lBQ25ELENBQUM7WUFDRCxPQUFPLElBQUksQ0FBQztRQUNkLENBQUM7SUFDSCxDQUFDO0lBRU8scUJBQXFCLENBQUMsS0FBYztRQUMxQyxJQUFJLE9BQU8sS0FBSyxLQUFLLFFBQVEsSUFBSSxDQUFDLEtBQUssQ0FBQyxLQUFLLENBQUMsSUFBSSxRQUFRLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNsRSxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3ZDLENBQUM7UUFDRCxPQUFPLEtBQUssQ0FBQztJQUNmLENBQUM7SUFFTyx1QkFBdUIsQ0FDN0IsSUFBeUQsRUFDekQsT0FBMEI7UUFFMUIsTUFBTSxFQUFFLFFBQVEsRUFBRSxHQUFHLElBQUksQ0FBQztRQUUxQixpREFBaUQ7UUFDakQsSUFBSSxRQUFRLEtBQUssSUFBSSxFQUFFLENBQUM7WUFDdEIsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLE9BQU8sQ0FBQyxDQUFDO1lBQ25ELElBQUksQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQztnQkFBRSxPQUFPLEtBQUssQ0FBQztZQUNyQyxPQUFPLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsS0FBSyxFQUFFLE9BQU8sQ0FBQyxDQUFDLENBQUM7UUFDN0QsQ0FBQztRQUVELElBQUksUUFBUSxLQUFLLElBQUksRUFBRSxDQUFDO1lBQ3RCLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxPQUFPLENBQUMsQ0FBQztZQUNuRCxJQUFJLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDO2dCQUFFLE9BQU8sSUFBSSxDQUFDO1lBQ25DLE9BQU8sSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLElBQUksQ0FBQyxLQUFLLEVBQUUsT0FBTyxDQUFDLENBQUMsQ0FBQztRQUM3RCxDQUFDO1FBRUQsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLE9BQU8sQ0FBQyxDQUFDO1FBQ25ELE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLEtBQUssRUFBRSxPQUFPLENBQUMsQ0FBQztRQUVyRCxRQUFRLFFBQVEsRUFBRSxDQUFDO1lBQ2pCLGFBQWE7WUFDYixLQUFLLEdBQUc7Z0JBQ04sT0FBTyxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztZQUMvQixLQUFLLEdBQUc7Z0JBQ04sT0FBTyxJQUFJLENBQUMsUUFBUSxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztZQUNwQyxLQUFLLEdBQUc7Z0JBQ04sT0FBTyxJQUFJLENBQUMsUUFBUSxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztZQUNwQyxLQUFLLEdBQUc7Z0JBQ04sT0FBTyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztZQUNsQyxLQUFLLEdBQUc7Z0JBQ04sT0FBTyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztZQUNsQyxLQUFLLEdBQUc7Z0JBQ04sT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztZQUVqQyxhQUFhO1lBQ2IsS0FBSyxJQUFJO2dCQUNQLE9BQU8sSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLEVBQUUsS0FBSyxDQUFDLENBQUM7WUFDbEMsS0FBSyxJQUFJO2dCQUNQLE9BQU8sQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztZQUNuQyxLQUFLLEdBQUc7Z0JBQ04sT0FBTyxJQUFJLENBQUMsUUFBUSxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztZQUNwQyxLQUFLLEdBQUc7Z0JBQ04sT0FBTyxJQUFJLENBQUMsV0FBVyxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztZQUN2QyxLQUFLLElBQUk7Z0JBQ1AsT0FBTyxJQUFJLENBQUMsZUFBZSxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztZQUMzQyxLQUFLLElBQUk7Z0JBQ1AsT0FBTyxJQUFJLENBQUMsa0JBQWtCLENBQUMsSUFBSSxFQUFFLEtBQUssQ0FBQyxDQUFDO1lBRTlDO2dCQUNFLE1BQU0sSUFBSSw4QkFBcUIsQ0FBQyxRQUFRLEVBQUUsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3ZGLENBQUM7SUFDSCxDQUFDO0lBRU8sc0JBQXNCLENBQzVCLElBQTRDLEVBQzVDLE9BQTBCO1FBRTFCLE1BQU0sT0FBTyxHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLE9BQU8sRUFBRSxPQUFPLENBQUMsQ0FBQztRQUV6RCxRQUFRLElBQUksQ0FBQyxRQUFRLEVBQUUsQ0FBQztZQUN0QixLQUFLLEdBQUc7Z0JBQ04sT0FBTyxJQUFJLENBQUMsTUFBTSxDQUFDLE9BQU8sQ0FBQyxDQUFDO1lBQzlCLEtBQUssR0FBRztnQkFDTixPQUFPLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxPQUFPLENBQUMsQ0FBQztZQUMvQjtnQkFDRSxNQUFNLElBQUksOEJBQXFCLENBQUMsSUFBSSxDQUFDLFFBQVEsRUFBRSxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzNFLENBQUM7SUFDSCxDQUFDO0lBRU8sbUJBQW1CLENBQ3pCLElBQXFFLEVBQ3JFLE9BQTBCO1FBRTFCLE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLFNBQVMsRUFBRSxPQUFPLENBQUMsQ0FBQztRQUM3RCxJQUFJLElBQUksQ0FBQyxNQUFNLENBQUMsU0FBUyxDQUFDLEVBQUUsQ0FBQztZQUMzQixPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLFVBQVUsRUFBRSxPQUFPLENBQUMsQ0FBQztRQUNyRCxDQUFDO1FBQ0QsT0FBTyxJQUFJLENBQUMsWUFBWSxDQUFDLElBQUksQ0FBQyxTQUFTLEVBQUUsT0FBTyxDQUFDLENBQUM7SUFDcEQsQ0FBQztJQUVPLG9CQUFvQixDQUMxQixJQUE0QyxFQUM1QyxPQUEwQjtRQUUxQixNQUFNLE1BQU0sR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLFdBQVcsRUFBRSxDQUFDO1FBQ3ZDLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLE1BQU0sQ0FBQyxDQUFDO1FBRXRDLElBQUksQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUNSLE1BQU0sSUFBSSwrQkFBc0IsQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUMzQyxDQUFDO1FBRUQsMEJBQTBCO1FBQzFCLElBQUksSUFBSSxDQUFDLFNBQVMsQ0FBQyxNQUFNLEdBQUcsRUFBRSxDQUFDLE9BQU8sRUFBRSxDQUFDO1lBQ3ZDLE1BQU0sSUFBSSwyQkFBa0IsQ0FBQyxNQUFNLEVBQUUsRUFBRSxHQUFHLEVBQUUsRUFBRSxDQUFDLE9BQU8sRUFBRSxHQUFHLEVBQUUsRUFBRSxDQUFDLE9BQU8sRUFBRSxFQUFFLElBQUksQ0FBQyxTQUFTLENBQUMsTUFBTSxDQUFDLENBQUM7UUFDcEcsQ0FBQztRQUNELElBQUksRUFBRSxDQUFDLE9BQU8sS0FBSyxDQUFDLENBQUMsSUFBSSxJQUFJLENBQUMsU0FBUyxDQUFDLE1BQU0sR0FBRyxFQUFFLENBQUMsT0FBTyxFQUFFLENBQUM7WUFDNUQsTUFBTSxJQUFJLDJCQUFrQixDQUFDLE1BQU0sRUFBRSxFQUFFLEdBQUcsRUFBRSxFQUFFLENBQUMsT0FBTyxFQUFFLEdBQUcsRUFBRSxFQUFFLENBQUMsT0FBTyxFQUFFLEVBQUUsSUFBSSxDQUFDLFNBQVMsQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUNwRyxDQUFDO1FBRUQsK0RBQStEO1FBQy9ELElBQUksTUFBTSxLQUFLLEtBQUssSUFBSSxJQUFJLENBQUMsU0FBUyxDQUFDLE1BQU0sS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNwRCxPQUFPLElBQUksQ0FBQyx5QkFBeUIsQ0FBQyxJQUFJLENBQUMsU0FBUyxFQUFFLE9BQU8sQ0FBQyxDQUFDO1FBQ2pFLENBQUM7UUFDRCxJQUFJLE1BQU0sS0FBSyxRQUFRLEVBQUUsQ0FBQztZQUN4QixPQUFPLElBQUksQ0FBQyxjQUFjLENBQUMsSUFBSSxDQUFDLFNBQVMsRUFBRSxPQUFPLENBQUMsQ0FBQztRQUN0RCxDQUFDO1FBQ0QsSUFBSSxNQUFNLEtBQUssS0FBSyxFQUFFLENBQUM7WUFDckIsT0FBTyxJQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxTQUFTLEVBQUUsT0FBTyxDQUFDLENBQUM7UUFDbkQsQ0FBQztRQUVELHFCQUFxQjtRQUNyQixNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxFQUFFLE9BQU8sQ0FBQyxDQUFDLENBQUM7UUFFeEUsb0JBQW9CO1FBQ3BCLE9BQU8sRUFBRSxDQUFDLGNBQWMsQ0FBQyxJQUFJLEVBQUUsT0FBTyxFQUFFLElBQUksQ0FBQyxDQUFDO0lBQ2hELENBQUM7SUFFTyx5QkFBeUIsQ0FBQyxJQUFlLEVBQUUsT0FBMEI7UUFDM0UsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsT0FBTyxDQUFDLENBQUM7UUFDbEQsSUFBSSxDQUFDLEtBQUssQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUMxQixNQUFNLElBQUksS0FBSyxDQUFDLHFDQUFxQyxDQUFDLENBQUM7UUFDekQsQ0FBQztRQUVELE1BQU0sVUFBVSxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUMzQixJQUFJLEdBQUcsR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLElBQUksRUFBRSxDQUFDO1FBRW5DLEtBQUssTUFBTSxJQUFJLElBQUksS0FBSyxFQUFFLENBQUM7WUFDekIsSUFBSSxDQUFDLG1CQUFtQixFQUFFLENBQUM7WUFDM0IsTUFBTSxXQUFXLEdBQXNCO2dCQUNyQyxHQUFHLE9BQU87Z0JBQ1YsS0FBSyxFQUFFO29CQUNMLEdBQUcsT0FBTyxDQUFDLEtBQUs7b0JBQ2hCLFlBQVksRUFBRSxJQUFJO2lCQUNuQjtnQkFDRCxTQUFTLEVBQUU7b0JBQ1QsR0FBRyxPQUFPLENBQUMsU0FBUztvQkFDcEIsRUFBRSxFQUFFLElBQUk7aUJBQ1Q7YUFDRixDQUFDO1lBQ0YsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxVQUFVLEVBQUUsV0FBVyxDQUFDLENBQUM7WUFDekQsSUFBSSxJQUFJLENBQUMsU0FBUyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUM7Z0JBQzFCLEdBQUcsR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO1lBQzFELENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxHQUFHLENBQUM7SUFDYixDQUFDO0lBRU8sY0FBYyxDQUFDLElBQWUsRUFBRSxPQUEwQjtRQUNoRSxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxPQUFPLENBQUMsQ0FBQztRQUNsRCxJQUFJLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQzFCLE1BQU0sSUFBSSxLQUFLLENBQUMsd0NBQXdDLENBQUMsQ0FBQztRQUM1RCxDQUFDO1FBRUQsTUFBTSxTQUFTLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzFCLE1BQU0sTUFBTSxHQUFjLEVBQUUsQ0FBQztRQUU3QixLQUFLLE1BQU0sSUFBSSxJQUFJLEtBQUssRUFBRSxDQUFDO1lBQ3pCLElBQUksQ0FBQyxtQkFBbUIsRUFBRSxDQUFDO1lBQzNCLE1BQU0sV0FBVyxHQUFzQjtnQkFDckMsR0FBRyxPQUFPO2dCQUNWLEtBQUssRUFBRTtvQkFDTCxHQUFHLE9BQU8sQ0FBQyxLQUFLO29CQUNoQixZQUFZLEVBQUUsSUFBSTtpQkFDbkI7Z0JBQ0QsU0FBUyxFQUFFO29CQUNULEdBQUcsT0FBTyxDQUFDLFNBQVM7b0JBQ3BCLEVBQUUsRUFBRSxJQUFJO2lCQUNUO2FBQ0YsQ0FBQztZQUNGLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsU0FBUyxFQUFFLFdBQVcsQ0FBQyxDQUFDO1lBQ3ZELElBQUksSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO2dCQUN0QixNQUFNLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQ3BCLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxNQUFNLENBQUM7SUFDaEIsQ0FBQztJQUVPLFdBQVcsQ0FBQyxJQUFlLEVBQUUsT0FBMEI7UUFDN0QsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsT0FBTyxDQUFDLENBQUM7UUFDbEQsSUFBSSxDQUFDLEtBQUssQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUMxQixNQUFNLElBQUksS0FBSyxDQUFDLHFDQUFxQyxDQUFDLENBQUM7UUFDekQsQ0FBQztRQUVELE1BQU0sVUFBVSxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUMzQixNQUFNLE1BQU0sR0FBYyxFQUFFLENBQUM7UUFFN0IsS0FBSyxNQUFNLElBQUksSUFBSSxLQUFLLEVBQUUsQ0FBQztZQUN6QixJQUFJLENBQUMsbUJBQW1CLEVBQUUsQ0FBQztZQUMzQixNQUFNLFdBQVcsR0FBc0I7Z0JBQ3JDLEdBQUcsT0FBTztnQkFDVixLQUFLLEVBQUU7b0JBQ0wsR0FBRyxPQUFPLENBQUMsS0FBSztvQkFDaEIsWUFBWSxFQUFFLElBQUk7aUJBQ25CO2dCQUNELFNBQVMsRUFBRTtvQkFDVCxHQUFHLE9BQU8sQ0FBQyxTQUFTO29CQUNwQixFQUFFLEVBQUUsSUFBSTtpQkFDVDthQUNGLENBQUM7WUFDRixNQUFNLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxZQUFZLENBQUMsVUFBVSxFQUFFLFdBQVcsQ0FBQyxDQUFDLENBQUM7UUFDMUQsQ0FBQztRQUVELE9BQU8sTUFBTSxDQUFDO0lBQ2hCLENBQUM7SUFFTyxvQkFBb0IsQ0FDMUIsSUFBMkMsRUFDM0MsT0FBMEI7UUFFMUIsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsTUFBTSxFQUFFLE9BQU8sQ0FBQyxDQUFDO1FBRXZELElBQUksTUFBTSxLQUFLLElBQUksSUFBSSxNQUFNLEtBQUssU0FBUyxFQUFFLENBQUM7WUFDNUMsSUFBSSxJQUFJLENBQUMsVUFBVSxFQUFFLENBQUM7Z0JBQ3BCLE1BQU0sSUFBSSw0QkFBbUIsQ0FBQyxJQUFJLENBQUMsUUFBUSxFQUFFLE1BQU0sQ0FBQyxDQUFDO1lBQ3ZELENBQUM7WUFDRCxPQUFPLElBQUksQ0FBQztRQUNkLENBQUM7UUFFRCxJQUFJLE9BQU8sTUFBTSxLQUFLLFFBQVEsRUFBRSxDQUFDO1lBQy9CLE1BQU0sSUFBSSw0QkFBbUIsQ0FBQyxJQUFJLENBQUMsUUFBUSxFQUFFLE9BQU8sTUFBTSxDQUFDLENBQUM7UUFDOUQsQ0FBQztRQUVELE1BQU0sS0FBSyxHQUFJLE1BQWtDLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxDQUFDO1FBQ2pFLE9BQU8sSUFBSSxDQUFDLHFCQUFxQixDQUFDLEtBQUssQ0FBQyxDQUFDO0lBQzNDLENBQUM7SUFFTyxtQkFBbUIsQ0FDekIsSUFBeUMsRUFDekMsT0FBMEI7UUFFMUIsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsTUFBTSxFQUFFLE9BQU8sQ0FBQyxDQUFDO1FBQ3ZELE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLEtBQUssRUFBRSxPQUFPLENBQUMsQ0FBQztRQUVyRCxJQUFJLE1BQU0sS0FBSyxJQUFJLElBQUksTUFBTSxLQUFLLFNBQVMsRUFBRSxDQUFDO1lBQzVDLElBQUksSUFBSSxDQUFDLFVBQVUsRUFBRSxDQUFDO2dCQUNwQixNQUFNLElBQUkseUJBQWdCLENBQUMsS0FBSyxFQUFFLE1BQU0sQ0FBQyxDQUFDO1lBQzVDLENBQUM7WUFDRCxPQUFPLElBQUksQ0FBQztRQUNkLENBQUM7UUFFRCxJQUFJLEtBQUssQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQztZQUMxQixNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ2pDLElBQUksR0FBRyxHQUFHLENBQUMsSUFBSSxHQUFHLElBQUksTUFBTSxDQUFDLE1BQU0sRUFBRSxDQUFDO2dCQUNwQyxPQUFPLElBQUksQ0FBQztZQUNkLENBQUM7WUFDRCxPQUFPLElBQUksQ0FBQyxxQkFBcUIsQ0FBQyxNQUFNLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUNqRCxDQUFDO1FBRUQsSUFBSSxPQUFPLE1BQU0sS0FBSyxRQUFRLEVBQUUsQ0FBQztZQUMvQixNQUFNLEdBQUcsR0FBRyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUM7WUFDMUIsTUFBTSxLQUFLLEdBQUksTUFBa0MsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUN2RCxPQUFPLElBQUksQ0FBQyxxQkFBcUIsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUMzQyxDQUFDO1FBRUQsTUFBTSxJQUFJLHlCQUFnQixDQUFDLEtBQUssRUFBRSxPQUFPLE1BQU0sQ0FBQyxDQUFDO0lBQ25ELENBQUM7SUFFRCwrRUFBK0U7SUFDL0UsaUJBQWlCO0lBQ2pCLCtFQUErRTtJQUV2RSxTQUFTLENBQUMsS0FBYztRQUM5QixPQUFPLEtBQUssWUFBWSx1QkFBTyxJQUFJLE9BQU8sS0FBSyxLQUFLLFFBQVEsQ0FBQztJQUMvRCxDQUFDO0lBRU8sU0FBUyxDQUFDLEtBQWM7UUFDOUIsSUFBSSxLQUFLLFlBQVksdUJBQU87WUFBRSxPQUFPLEtBQUssQ0FBQztRQUMzQyxJQUFJLE9BQU8sS0FBSyxLQUFLLFFBQVE7WUFBRSxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3BFLElBQUksT0FBTyxLQUFLLEtBQUssUUFBUTtZQUFFLE9BQU8sSUFBSSxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDcEUsTUFBTSxJQUFJLDhCQUFxQixDQUFDLFdBQVcsRUFBRSxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3JFLENBQUM7SUFFTyxRQUFRLENBQUMsS0FBYztRQUM3QixJQUFJLEtBQUssWUFBWSx1QkFBTztZQUFFLE9BQU8sS0FBSyxDQUFDLFFBQVEsRUFBRSxDQUFDO1FBQ3RELElBQUksT0FBTyxLQUFLLEtBQUssUUFBUTtZQUFFLE9BQU8sS0FBSyxDQUFDO1FBQzVDLElBQUksT0FBTyxLQUFLLEtBQUssUUFBUTtZQUFFLE9BQU8sVUFBVSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3hELE1BQU0sSUFBSSw4QkFBcUIsQ0FBQyxVQUFVLEVBQUUsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNwRSxDQUFDO0lBRU8sTUFBTSxDQUFDLEtBQWM7UUFDM0IsSUFBSSxLQUFLLFlBQVksdUJBQU87WUFBRSxPQUFPLENBQUMsS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDO1FBQ3JELElBQUksT0FBTyxLQUFLLEtBQUssU0FBUztZQUFFLE9BQU8sS0FBSyxDQUFDO1FBQzdDLElBQUksS0FBSyxLQUFLLElBQUksSUFBSSxLQUFLLEtBQUssU0FBUztZQUFFLE9BQU8sS0FBSyxDQUFDO1FBQ3hELElBQUksT0FBTyxLQUFLLEtBQUssUUFBUTtZQUFFLE9BQU8sS0FBSyxLQUFLLENBQUMsQ0FBQztRQUNsRCxJQUFJLE9BQU8sS0FBSyxLQUFLLFFBQVE7WUFBRSxPQUFPLEtBQUssQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDO1FBQ3ZELElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUM7WUFBRSxPQUFPLEtBQUssQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDO1FBQ2xELE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVPLE1BQU0sQ0FBQyxLQUFjO1FBQzNCLElBQUksS0FBSyxLQUFLLElBQUk7WUFBRSxPQUFPLE1BQU0sQ0FBQztRQUNsQyxJQUFJLEtBQUssWUFBWSx1QkFBTztZQUFFLE9BQU8sU0FBUyxDQUFDO1FBQy9DLElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUM7WUFBRSxPQUFPLE9BQU8sQ0FBQztRQUN6QyxPQUFPLE9BQU8sS0FBSyxDQUFDO0lBQ3RCLENBQUM7SUFFTyxHQUFHLENBQUMsSUFBYSxFQUFFLEtBQWM7UUFDdkMsdUJBQXVCO1FBQ3ZCLElBQUksT0FBTyxJQUFJLEtBQUssUUFBUSxJQUFJLE9BQU8sS0FBSyxLQUFLLFFBQVEsRUFBRSxDQUFDO1lBQzFELE1BQU0sT0FBTyxHQUFHLElBQUksWUFBWSx1QkFBTyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsUUFBUSxFQUFFLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUN6RSxNQUFNLFFBQVEsR0FBRyxLQUFLLFlBQVksdUJBQU8sQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDLFFBQVEsRUFBRSxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUM7WUFDN0UsT0FBTyxPQUFPLEdBQUcsUUFBUSxDQUFDO1FBQzVCLENBQUM7UUFFRCxtQkFBbUI7UUFDbkIsSUFBSSxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxJQUFJLElBQUksQ0FBQyxTQUFTLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNsRCxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLEVBQUUsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO1FBQzVFLENBQUM7UUFFRCxNQUFNLElBQUksOEJBQXFCLENBQUMsR0FBRyxFQUFFLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsRUFBRSxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNoRixDQUFDO0lBRU8sUUFBUSxDQUFDLElBQWEsRUFBRSxLQUFjO1FBQzVDLElBQUksQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQ3BELE1BQU0sSUFBSSw4QkFBcUIsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ2hGLENBQUM7UUFDRCxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLEVBQUUsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO0lBQ2pGLENBQUM7SUFFTyxRQUFRLENBQUMsSUFBYSxFQUFFLEtBQWM7UUFDNUMsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUM7WUFDcEQsTUFBTSxJQUFJLDhCQUFxQixDQUFDLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsSUFBSSxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDaEYsQ0FBQztRQUNELE9BQU8sSUFBSSxDQUFDLFlBQVksQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxJQUFJLENBQUMsRUFBRSxJQUFJLENBQUMsU0FBUyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUM7SUFDakYsQ0FBQztJQUVPLE1BQU0sQ0FBQyxJQUFhLEVBQUUsS0FBYztRQUMxQyxJQUFJLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNwRCxNQUFNLElBQUksOEJBQXFCLENBQUMsR0FBRyxFQUFFLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsRUFBRSxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNoRixDQUFDO1FBQ0QsTUFBTSxPQUFPLEdBQUcsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUN0QyxJQUFJLE9BQU8sQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDO1lBQ3JCLE1BQU0sSUFBSSw0QkFBbUIsRUFBRSxDQUFDO1FBQ2xDLENBQUM7UUFDRCxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLEVBQUUsT0FBTyxDQUFDLENBQUM7SUFDakUsQ0FBQztJQUVPLE1BQU0sQ0FBQyxJQUFhLEVBQUUsS0FBYztRQUMxQyxJQUFJLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNwRCxNQUFNLElBQUksOEJBQXFCLENBQUMsR0FBRyxFQUFFLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsRUFBRSxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNoRixDQUFDO1FBQ0QsTUFBTSxPQUFPLEdBQUcsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUN0QyxJQUFJLE9BQU8sQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDO1lBQ3JCLE1BQU0sSUFBSSw0QkFBbUIsRUFBRSxDQUFDO1FBQ2xDLENBQUM7UUFDRCxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLEVBQUUsT0FBTyxDQUFDLENBQUM7SUFDakUsQ0FBQztJQUVPLEtBQUssQ0FBQyxJQUFhLEVBQUUsS0FBYztRQUN6QyxJQUFJLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNwRCxNQUFNLElBQUksOEJBQXFCLENBQUMsR0FBRyxFQUFFLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsRUFBRSxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNoRixDQUFDO1FBQ0QsT0FBTyxJQUFJLENBQUMsWUFBWSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztJQUM3RSxDQUFDO0lBRU8sTUFBTSxDQUFDLEtBQWM7UUFDM0IsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUMzQixNQUFNLElBQUksOEJBQXFCLENBQUMsR0FBRyxFQUFFLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDN0QsQ0FBQztRQUNELE9BQU8sSUFBSSxDQUFDLFlBQVksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO0lBQ3pELENBQUM7SUFFTyxNQUFNLENBQUMsSUFBYSxFQUFFLEtBQWM7UUFDMUMsSUFBSSxJQUFJLFlBQVksdUJBQU8sSUFBSSxLQUFLLFlBQVksdUJBQU8sRUFBRSxDQUFDO1lBQ3hELE9BQU8sSUFBSSxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUM1QixDQUFDO1FBQ0QsSUFBSSxJQUFJLFlBQVksdUJBQU8sSUFBSSxPQUFPLEtBQUssS0FBSyxRQUFRLEVBQUUsQ0FBQztZQUN6RCxPQUFPLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztRQUNwRCxDQUFDO1FBQ0QsSUFBSSxPQUFPLElBQUksS0FBSyxRQUFRLElBQUksS0FBSyxZQUFZLHVCQUFPLEVBQUUsQ0FBQztZQUN6RCxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUNwRCxDQUFDO1FBQ0QsT0FBTyxJQUFJLEtBQUssS0FBSyxDQUFDO0lBQ3hCLENBQUM7SUFFTyxRQUFRLENBQUMsSUFBYSxFQUFFLEtBQWM7UUFDNUMsSUFBSSxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxJQUFJLElBQUksQ0FBQyxTQUFTLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNsRCxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLEVBQUUsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO1FBQ2pGLENBQUM7UUFDRCxJQUFJLE9BQU8sSUFBSSxLQUFLLFFBQVEsSUFBSSxPQUFPLEtBQUssS0FBSyxRQUFRLEVBQUUsQ0FBQztZQUMxRCxPQUFPLElBQUksR0FBRyxLQUFLLENBQUM7UUFDdEIsQ0FBQztRQUNELE1BQU0sSUFBSSw4QkFBcUIsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ2hGLENBQUM7SUFFTyxXQUFXLENBQUMsSUFBYSxFQUFFLEtBQWM7UUFDL0MsSUFBSSxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxJQUFJLElBQUksQ0FBQyxTQUFTLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNsRCxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLEVBQUUsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO1FBQ3BGLENBQUM7UUFDRCxJQUFJLE9BQU8sSUFBSSxLQUFLLFFBQVEsSUFBSSxPQUFPLEtBQUssS0FBSyxRQUFRLEVBQUUsQ0FBQztZQUMxRCxPQUFPLElBQUksR0FBRyxLQUFLLENBQUM7UUFDdEIsQ0FBQztRQUNELE1BQU0sSUFBSSw4QkFBcUIsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ2hGLENBQUM7SUFFTyxlQUFlLENBQUMsSUFBYSxFQUFFLEtBQWM7UUFDbkQsSUFBSSxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxJQUFJLElBQUksQ0FBQyxTQUFTLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNsRCxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsZUFBZSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLEVBQUUsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO1FBQ3hGLENBQUM7UUFDRCxJQUFJLE9BQU8sSUFBSSxLQUFLLFFBQVEsSUFBSSxPQUFPLEtBQUssS0FBSyxRQUFRLEVBQUUsQ0FBQztZQUMxRCxPQUFPLElBQUksSUFBSSxLQUFLLENBQUM7UUFDdkIsQ0FBQztRQUNELE1BQU0sSUFBSSw4QkFBcUIsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ2pGLENBQUM7SUFFTyxrQkFBa0IsQ0FBQyxJQUFhLEVBQUUsS0FBYztRQUN0RCxJQUFJLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLElBQUksSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQ2xELE9BQU8sSUFBSSxDQUFDLFlBQVksQ0FBQyxrQkFBa0IsQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksQ0FBQyxTQUFTLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztRQUMzRixDQUFDO1FBQ0QsSUFBSSxPQUFPLElBQUksS0FBSyxRQUFRLElBQUksT0FBTyxLQUFLLEtBQUssUUFBUSxFQUFFLENBQUM7WUFDMUQsT0FBTyxJQUFJLElBQUksS0FBSyxDQUFDO1FBQ3ZCLENBQUM7UUFDRCxNQUFNLElBQUksOEJBQXFCLENBQUMsSUFBSSxFQUFFLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsRUFBRSxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNqRixDQUFDO0NBQ0Y7QUFya0JELDhCQXFrQkMiLCJzb3VyY2VzQ29udGVudCI6WyJpbXBvcnQge1xuICBBU1ROb2RlLFxuICBFdmFsdWF0aW9uQ29udGV4dCxcbiAgRXZhbHVhdGlvblJlc3VsdCxcbiAgRnVuY3Rpb25EZWZpbml0aW9uLFxuICBGb3JtdWxhRW5naW5lQ29uZmlnLFxuICBTZWN1cml0eUNvbmZpZyxcbn0gZnJvbSAnLi90eXBlcyc7XG5pbXBvcnQgeyBEZWNpbWFsVXRpbHMsIERlY2ltYWwgfSBmcm9tICcuL2RlY2ltYWwtdXRpbHMnO1xuaW1wb3J0IHtcbiAgVW5kZWZpbmVkVmFyaWFibGVFcnJvcixcbiAgVW5kZWZpbmVkRnVuY3Rpb25FcnJvcixcbiAgRGl2aXNpb25CeVplcm9FcnJvcixcbiAgSW52YWxpZE9wZXJhdGlvbkVycm9yLFxuICBQcm9wZXJ0eUFjY2Vzc0Vycm9yLFxuICBJbmRleEFjY2Vzc0Vycm9yLFxuICBBcmd1bWVudENvdW50RXJyb3IsXG4gIE1heEl0ZXJhdGlvbnNFcnJvcixcbiAgTWF4UmVjdXJzaW9uRXJyb3IsXG59IGZyb20gJy4vZXJyb3JzJztcbmltcG9ydCB7IFBhcnNlciB9IGZyb20gJy4vcGFyc2VyJztcblxuZXhwb3J0IGNsYXNzIEV2YWx1YXRvciB7XG4gIHByaXZhdGUgcGFyc2VyOiBQYXJzZXI7XG4gIHByaXZhdGUgZGVjaW1hbFV0aWxzOiBEZWNpbWFsVXRpbHM7XG4gIHByaXZhdGUgZnVuY3Rpb25zOiBNYXA8c3RyaW5nLCBGdW5jdGlvbkRlZmluaXRpb24+O1xuICBwcml2YXRlIHN0cmljdE1vZGU6IGJvb2xlYW47XG4gIHByaXZhdGUgc2VjdXJpdHlDb25maWc6IFNlY3VyaXR5Q29uZmlnO1xuICBwcml2YXRlIHJlY3Vyc2lvbkRlcHRoOiBudW1iZXIgPSAwO1xuICBwcml2YXRlIGl0ZXJhdGlvbkNvdW50OiBudW1iZXIgPSAwO1xuICBwcml2YXRlIGFjY2Vzc2VkVmFyaWFibGVzOiBTZXQ8c3RyaW5nPiA9IG5ldyBTZXQoKTtcblxuICBjb25zdHJ1Y3RvcihcbiAgICBkZWNpbWFsVXRpbHM6IERlY2ltYWxVdGlscyxcbiAgICBmdW5jdGlvbnM6IE1hcDxzdHJpbmcsIEZ1bmN0aW9uRGVmaW5pdGlvbj4sXG4gICAgY29uZmlnPzogRm9ybXVsYUVuZ2luZUNvbmZpZ1xuICApIHtcbiAgICB0aGlzLnBhcnNlciA9IG5ldyBQYXJzZXIoKTtcbiAgICB0aGlzLmRlY2ltYWxVdGlscyA9IGRlY2ltYWxVdGlscztcbiAgICB0aGlzLmZ1bmN0aW9ucyA9IGZ1bmN0aW9ucztcbiAgICB0aGlzLnN0cmljdE1vZGUgPSBjb25maWc/LnN0cmljdE1vZGUgPz8gdHJ1ZTtcbiAgICB0aGlzLnNlY3VyaXR5Q29uZmlnID0gY29uZmlnPy5zZWN1cml0eSA/PyB7fTtcbiAgfVxuXG4gIC8qKlxuICAgKiBFdmFsdWF0ZSBhbiBleHByZXNzaW9uIHN0cmluZ1xuICAgKi9cbiAgZXZhbHVhdGUoZXhwcmVzc2lvbjogc3RyaW5nLCBjb250ZXh0OiBFdmFsdWF0aW9uQ29udGV4dCk6IEV2YWx1YXRpb25SZXN1bHQge1xuICAgIGNvbnN0IHN0YXJ0VGltZSA9IERhdGUubm93KCk7XG4gICAgdGhpcy5hY2Nlc3NlZFZhcmlhYmxlcyA9IG5ldyBTZXQoKTtcbiAgICB0aGlzLnJlY3Vyc2lvbkRlcHRoID0gMDtcbiAgICB0aGlzLml0ZXJhdGlvbkNvdW50ID0gMDtcblxuICAgIHRyeSB7XG4gICAgICBjb25zdCBhc3QgPSB0aGlzLnBhcnNlci5wYXJzZShleHByZXNzaW9uKTtcbiAgICAgIGNvbnN0IHZhbHVlID0gdGhpcy5ldmFsdWF0ZU5vZGUoYXN0LCBjb250ZXh0KTtcblxuICAgICAgcmV0dXJuIHtcbiAgICAgICAgdmFsdWUsXG4gICAgICAgIHN1Y2Nlc3M6IHRydWUsXG4gICAgICAgIGV4ZWN1dGlvblRpbWVNczogRGF0ZS5ub3coKSAtIHN0YXJ0VGltZSxcbiAgICAgICAgYWNjZXNzZWRWYXJpYWJsZXM6IG5ldyBTZXQodGhpcy5hY2Nlc3NlZFZhcmlhYmxlcyksXG4gICAgICB9O1xuICAgIH0gY2F0Y2ggKGVycm9yKSB7XG4gICAgICByZXR1cm4ge1xuICAgICAgICB2YWx1ZTogbnVsbCxcbiAgICAgICAgc3VjY2VzczogZmFsc2UsXG4gICAgICAgIGVycm9yOiBlcnJvciBhcyBFcnJvcixcbiAgICAgICAgZXhlY3V0aW9uVGltZU1zOiBEYXRlLm5vdygpIC0gc3RhcnRUaW1lLFxuICAgICAgICBhY2Nlc3NlZFZhcmlhYmxlczogbmV3IFNldCh0aGlzLmFjY2Vzc2VkVmFyaWFibGVzKSxcbiAgICAgIH07XG4gICAgfVxuICB9XG5cbiAgLyoqXG4gICAqIEV2YWx1YXRlIGFuIEFTVCBub2RlXG4gICAqL1xuICBldmFsdWF0ZU5vZGUobm9kZTogQVNUTm9kZSwgY29udGV4dDogRXZhbHVhdGlvbkNvbnRleHQpOiB1bmtub3duIHtcbiAgICB0aGlzLmNoZWNrUmVjdXJzaW9uTGltaXQoKTtcblxuICAgIHN3aXRjaCAobm9kZS50eXBlKSB7XG4gICAgICBjYXNlICdEZWNpbWFsTGl0ZXJhbCc6XG4gICAgICAgIHJldHVybiB0aGlzLmRlY2ltYWxVdGlscy5mcm9tKG5vZGUudmFsdWUpO1xuXG4gICAgICBjYXNlICdOdW1iZXJMaXRlcmFsJzpcbiAgICAgICAgcmV0dXJuIG5vZGUudmFsdWU7XG5cbiAgICAgIGNhc2UgJ1N0cmluZ0xpdGVyYWwnOlxuICAgICAgICByZXR1cm4gbm9kZS52YWx1ZTtcblxuICAgICAgY2FzZSAnQm9vbGVhbkxpdGVyYWwnOlxuICAgICAgICByZXR1cm4gbm9kZS52YWx1ZTtcblxuICAgICAgY2FzZSAnTnVsbExpdGVyYWwnOlxuICAgICAgICByZXR1cm4gbnVsbDtcblxuICAgICAgY2FzZSAnQXJyYXlMaXRlcmFsJzpcbiAgICAgICAgcmV0dXJuIG5vZGUuZWxlbWVudHMubWFwKGVsID0+IHRoaXMuZXZhbHVhdGVOb2RlKGVsLCBjb250ZXh0KSk7XG5cbiAgICAgIGNhc2UgJ1ZhcmlhYmxlUmVmZXJlbmNlJzpcbiAgICAgICAgcmV0dXJuIHRoaXMuZXZhbHVhdGVWYXJpYWJsZShub2RlLnByZWZpeCwgbm9kZS5uYW1lLCBjb250ZXh0KTtcblxuICAgICAgY2FzZSAnQmluYXJ5T3BlcmF0aW9uJzpcbiAgICAgICAgcmV0dXJuIHRoaXMuZXZhbHVhdGVCaW5hcnlPcGVyYXRpb24obm9kZSwgY29udGV4dCk7XG5cbiAgICAgIGNhc2UgJ1VuYXJ5T3BlcmF0aW9uJzpcbiAgICAgICAgcmV0dXJuIHRoaXMuZXZhbHVhdGVVbmFyeU9wZXJhdGlvbihub2RlLCBjb250ZXh0KTtcblxuICAgICAgY2FzZSAnQ29uZGl0aW9uYWxFeHByZXNzaW9uJzpcbiAgICAgICAgcmV0dXJuIHRoaXMuZXZhbHVhdGVDb25kaXRpb25hbChub2RlLCBjb250ZXh0KTtcblxuICAgICAgY2FzZSAnRnVuY3Rpb25DYWxsJzpcbiAgICAgICAgcmV0dXJuIHRoaXMuZXZhbHVhdGVGdW5jdGlvbkNhbGwobm9kZSwgY29udGV4dCk7XG5cbiAgICAgIGNhc2UgJ01lbWJlckFjY2Vzcyc6XG4gICAgICAgIHJldHVybiB0aGlzLmV2YWx1YXRlTWVtYmVyQWNjZXNzKG5vZGUsIGNvbnRleHQpO1xuXG4gICAgICBjYXNlICdJbmRleEFjY2Vzcyc6XG4gICAgICAgIHJldHVybiB0aGlzLmV2YWx1YXRlSW5kZXhBY2Nlc3Mobm9kZSwgY29udGV4dCk7XG5cbiAgICAgIGRlZmF1bHQ6XG4gICAgICAgIHRocm93IG5ldyBFcnJvcihgVW5rbm93biBub2RlIHR5cGU6ICR7KG5vZGUgYXMgYW55KS50eXBlfWApO1xuICAgIH1cbiAgfVxuXG4gIHByaXZhdGUgY2hlY2tSZWN1cnNpb25MaW1pdCgpOiB2b2lkIHtcbiAgICB0aGlzLnJlY3Vyc2lvbkRlcHRoKys7XG4gICAgY29uc3QgbGltaXQgPSB0aGlzLnNlY3VyaXR5Q29uZmlnLm1heFJlY3Vyc2lvbkRlcHRoID8/IDEwMDtcbiAgICBpZiAodGhpcy5yZWN1cnNpb25EZXB0aCA+IGxpbWl0KSB7XG4gICAgICB0aHJvdyBuZXcgTWF4UmVjdXJzaW9uRXJyb3IobGltaXQpO1xuICAgIH1cbiAgfVxuXG4gIHByaXZhdGUgY2hlY2tJdGVyYXRpb25MaW1pdCgpOiB2b2lkIHtcbiAgICB0aGlzLml0ZXJhdGlvbkNvdW50Kys7XG4gICAgY29uc3QgbGltaXQgPSB0aGlzLnNlY3VyaXR5Q29uZmlnLm1heEl0ZXJhdGlvbnMgPz8gMTAwMDA7XG4gICAgaWYgKHRoaXMuaXRlcmF0aW9uQ291bnQgPiBsaW1pdCkge1xuICAgICAgdGhyb3cgbmV3IE1heEl0ZXJhdGlvbnNFcnJvcihsaW1pdCk7XG4gICAgfVxuICB9XG5cbiAgcHJpdmF0ZSBldmFsdWF0ZVZhcmlhYmxlKFxuICAgIHByZWZpeDogJyQnIHwgJ0AnLFxuICAgIG5hbWU6IHN0cmluZyxcbiAgICBjb250ZXh0OiBFdmFsdWF0aW9uQ29udGV4dFxuICApOiB1bmtub3duIHtcbiAgICB0aGlzLmFjY2Vzc2VkVmFyaWFibGVzLmFkZChuYW1lKTtcblxuICAgIGlmIChwcmVmaXggPT09ICckJykge1xuICAgICAgLy8gTG9jYWwgdmFyaWFibGVcbiAgICAgIGlmIChuYW1lIGluIGNvbnRleHQudmFyaWFibGVzKSB7XG4gICAgICAgIGNvbnN0IHZhbHVlID0gY29udGV4dC52YXJpYWJsZXNbbmFtZV07XG4gICAgICAgIHJldHVybiB0aGlzLm1heWJlQ29udmVydFRvRGVjaW1hbCh2YWx1ZSk7XG4gICAgICB9XG5cbiAgICAgIC8vIENoZWNrIGlmIGl0J3MgYSBzcGVjaWFsIGl0ZXJhdGlvbiB2YXJpYWJsZSAoJGl0KVxuICAgICAgaWYgKG5hbWUgPT09ICdpdCcgJiYgY29udGV4dC5leHRyYSAmJiAnX2N1cnJlbnRJdGVtJyBpbiBjb250ZXh0LmV4dHJhKSB7XG4gICAgICAgIHJldHVybiBjb250ZXh0LmV4dHJhLl9jdXJyZW50SXRlbTtcbiAgICAgIH1cblxuICAgICAgaWYgKHRoaXMuc3RyaWN0TW9kZSkge1xuICAgICAgICB0aHJvdyBuZXcgVW5kZWZpbmVkVmFyaWFibGVFcnJvcihuYW1lLCAnJyk7XG4gICAgICB9XG4gICAgICByZXR1cm4gbnVsbDtcbiAgICB9IGVsc2Uge1xuICAgICAgLy8gQ29udGV4dCB2YXJpYWJsZSAoQClcbiAgICAgIGlmIChjb250ZXh0LmV4dHJhICYmIG5hbWUgaW4gY29udGV4dC5leHRyYSkge1xuICAgICAgICByZXR1cm4gY29udGV4dC5leHRyYVtuYW1lXTtcbiAgICAgIH1cblxuICAgICAgaWYgKHRoaXMuc3RyaWN0TW9kZSkge1xuICAgICAgICB0aHJvdyBuZXcgVW5kZWZpbmVkVmFyaWFibGVFcnJvcihgQCR7bmFtZX1gLCAnJyk7XG4gICAgICB9XG4gICAgICByZXR1cm4gbnVsbDtcbiAgICB9XG4gIH1cblxuICBwcml2YXRlIG1heWJlQ29udmVydFRvRGVjaW1hbCh2YWx1ZTogdW5rbm93bik6IHVua25vd24ge1xuICAgIGlmICh0eXBlb2YgdmFsdWUgPT09ICdudW1iZXInICYmICFpc05hTih2YWx1ZSkgJiYgaXNGaW5pdGUodmFsdWUpKSB7XG4gICAgICByZXR1cm4gdGhpcy5kZWNpbWFsVXRpbHMuZnJvbSh2YWx1ZSk7XG4gICAgfVxuICAgIHJldHVybiB2YWx1ZTtcbiAgfVxuXG4gIHByaXZhdGUgZXZhbHVhdGVCaW5hcnlPcGVyYXRpb24oXG4gICAgbm9kZTogeyBvcGVyYXRvcjogc3RyaW5nOyBsZWZ0OiBBU1ROb2RlOyByaWdodDogQVNUTm9kZSB9LFxuICAgIGNvbnRleHQ6IEV2YWx1YXRpb25Db250ZXh0XG4gICk6IHVua25vd24ge1xuICAgIGNvbnN0IHsgb3BlcmF0b3IgfSA9IG5vZGU7XG5cbiAgICAvLyBTaG9ydC1jaXJjdWl0IGV2YWx1YXRpb24gZm9yIGxvZ2ljYWwgb3BlcmF0b3JzXG4gICAgaWYgKG9wZXJhdG9yID09PSAnJiYnKSB7XG4gICAgICBjb25zdCBsZWZ0ID0gdGhpcy5ldmFsdWF0ZU5vZGUobm9kZS5sZWZ0LCBjb250ZXh0KTtcbiAgICAgIGlmICghdGhpcy50b0Jvb2wobGVmdCkpIHJldHVybiBmYWxzZTtcbiAgICAgIHJldHVybiB0aGlzLnRvQm9vbCh0aGlzLmV2YWx1YXRlTm9kZShub2RlLnJpZ2h0LCBjb250ZXh0KSk7XG4gICAgfVxuXG4gICAgaWYgKG9wZXJhdG9yID09PSAnfHwnKSB7XG4gICAgICBjb25zdCBsZWZ0ID0gdGhpcy5ldmFsdWF0ZU5vZGUobm9kZS5sZWZ0LCBjb250ZXh0KTtcbiAgICAgIGlmICh0aGlzLnRvQm9vbChsZWZ0KSkgcmV0dXJuIHRydWU7XG4gICAgICByZXR1cm4gdGhpcy50b0Jvb2wodGhpcy5ldmFsdWF0ZU5vZGUobm9kZS5yaWdodCwgY29udGV4dCkpO1xuICAgIH1cblxuICAgIGNvbnN0IGxlZnQgPSB0aGlzLmV2YWx1YXRlTm9kZShub2RlLmxlZnQsIGNvbnRleHQpO1xuICAgIGNvbnN0IHJpZ2h0ID0gdGhpcy5ldmFsdWF0ZU5vZGUobm9kZS5yaWdodCwgY29udGV4dCk7XG5cbiAgICBzd2l0Y2ggKG9wZXJhdG9yKSB7XG4gICAgICAvLyBBcml0aG1ldGljXG4gICAgICBjYXNlICcrJzpcbiAgICAgICAgcmV0dXJuIHRoaXMuYWRkKGxlZnQsIHJpZ2h0KTtcbiAgICAgIGNhc2UgJy0nOlxuICAgICAgICByZXR1cm4gdGhpcy5zdWJ0cmFjdChsZWZ0LCByaWdodCk7XG4gICAgICBjYXNlICcqJzpcbiAgICAgICAgcmV0dXJuIHRoaXMubXVsdGlwbHkobGVmdCwgcmlnaHQpO1xuICAgICAgY2FzZSAnLyc6XG4gICAgICAgIHJldHVybiB0aGlzLmRpdmlkZShsZWZ0LCByaWdodCk7XG4gICAgICBjYXNlICclJzpcbiAgICAgICAgcmV0dXJuIHRoaXMubW9kdWxvKGxlZnQsIHJpZ2h0KTtcbiAgICAgIGNhc2UgJ14nOlxuICAgICAgICByZXR1cm4gdGhpcy5wb3dlcihsZWZ0LCByaWdodCk7XG5cbiAgICAgIC8vIENvbXBhcmlzb25cbiAgICAgIGNhc2UgJz09JzpcbiAgICAgICAgcmV0dXJuIHRoaXMuZXF1YWxzKGxlZnQsIHJpZ2h0KTtcbiAgICAgIGNhc2UgJyE9JzpcbiAgICAgICAgcmV0dXJuICF0aGlzLmVxdWFscyhsZWZ0LCByaWdodCk7XG4gICAgICBjYXNlICc8JzpcbiAgICAgICAgcmV0dXJuIHRoaXMubGVzc1RoYW4obGVmdCwgcmlnaHQpO1xuICAgICAgY2FzZSAnPic6XG4gICAgICAgIHJldHVybiB0aGlzLmdyZWF0ZXJUaGFuKGxlZnQsIHJpZ2h0KTtcbiAgICAgIGNhc2UgJzw9JzpcbiAgICAgICAgcmV0dXJuIHRoaXMubGVzc1RoYW5PckVxdWFsKGxlZnQsIHJpZ2h0KTtcbiAgICAgIGNhc2UgJz49JzpcbiAgICAgICAgcmV0dXJuIHRoaXMuZ3JlYXRlclRoYW5PckVxdWFsKGxlZnQsIHJpZ2h0KTtcblxuICAgICAgZGVmYXVsdDpcbiAgICAgICAgdGhyb3cgbmV3IEludmFsaWRPcGVyYXRpb25FcnJvcihvcGVyYXRvciwgW3RoaXMudHlwZU9mKGxlZnQpLCB0aGlzLnR5cGVPZihyaWdodCldKTtcbiAgICB9XG4gIH1cblxuICBwcml2YXRlIGV2YWx1YXRlVW5hcnlPcGVyYXRpb24oXG4gICAgbm9kZTogeyBvcGVyYXRvcjogc3RyaW5nOyBvcGVyYW5kOiBBU1ROb2RlIH0sXG4gICAgY29udGV4dDogRXZhbHVhdGlvbkNvbnRleHRcbiAgKTogdW5rbm93biB7XG4gICAgY29uc3Qgb3BlcmFuZCA9IHRoaXMuZXZhbHVhdGVOb2RlKG5vZGUub3BlcmFuZCwgY29udGV4dCk7XG5cbiAgICBzd2l0Y2ggKG5vZGUub3BlcmF0b3IpIHtcbiAgICAgIGNhc2UgJy0nOlxuICAgICAgICByZXR1cm4gdGhpcy5uZWdhdGUob3BlcmFuZCk7XG4gICAgICBjYXNlICchJzpcbiAgICAgICAgcmV0dXJuICF0aGlzLnRvQm9vbChvcGVyYW5kKTtcbiAgICAgIGRlZmF1bHQ6XG4gICAgICAgIHRocm93IG5ldyBJbnZhbGlkT3BlcmF0aW9uRXJyb3Iobm9kZS5vcGVyYXRvciwgW3RoaXMudHlwZU9mKG9wZXJhbmQpXSk7XG4gICAgfVxuICB9XG5cbiAgcHJpdmF0ZSBldmFsdWF0ZUNvbmRpdGlvbmFsKFxuICAgIG5vZGU6IHsgY29uZGl0aW9uOiBBU1ROb2RlOyBjb25zZXF1ZW50OiBBU1ROb2RlOyBhbHRlcm5hdGU6IEFTVE5vZGUgfSxcbiAgICBjb250ZXh0OiBFdmFsdWF0aW9uQ29udGV4dFxuICApOiB1bmtub3duIHtcbiAgICBjb25zdCBjb25kaXRpb24gPSB0aGlzLmV2YWx1YXRlTm9kZShub2RlLmNvbmRpdGlvbiwgY29udGV4dCk7XG4gICAgaWYgKHRoaXMudG9Cb29sKGNvbmRpdGlvbikpIHtcbiAgICAgIHJldHVybiB0aGlzLmV2YWx1YXRlTm9kZShub2RlLmNvbnNlcXVlbnQsIGNvbnRleHQpO1xuICAgIH1cbiAgICByZXR1cm4gdGhpcy5ldmFsdWF0ZU5vZGUobm9kZS5hbHRlcm5hdGUsIGNvbnRleHQpO1xuICB9XG5cbiAgcHJpdmF0ZSBldmFsdWF0ZUZ1bmN0aW9uQ2FsbChcbiAgICBub2RlOiB7IG5hbWU6IHN0cmluZzsgYXJndW1lbnRzOiBBU1ROb2RlW10gfSxcbiAgICBjb250ZXh0OiBFdmFsdWF0aW9uQ29udGV4dFxuICApOiB1bmtub3duIHtcbiAgICBjb25zdCBmbk5hbWUgPSBub2RlLm5hbWUudG9VcHBlckNhc2UoKTtcbiAgICBjb25zdCBmbiA9IHRoaXMuZnVuY3Rpb25zLmdldChmbk5hbWUpO1xuXG4gICAgaWYgKCFmbikge1xuICAgICAgdGhyb3cgbmV3IFVuZGVmaW5lZEZ1bmN0aW9uRXJyb3IoZm5OYW1lKTtcbiAgICB9XG5cbiAgICAvLyBWYWxpZGF0ZSBhcmd1bWVudCBjb3VudFxuICAgIGlmIChub2RlLmFyZ3VtZW50cy5sZW5ndGggPCBmbi5taW5BcmdzKSB7XG4gICAgICB0aHJvdyBuZXcgQXJndW1lbnRDb3VudEVycm9yKGZuTmFtZSwgeyBtaW46IGZuLm1pbkFyZ3MsIG1heDogZm4ubWF4QXJncyB9LCBub2RlLmFyZ3VtZW50cy5sZW5ndGgpO1xuICAgIH1cbiAgICBpZiAoZm4ubWF4QXJncyAhPT0gLTEgJiYgbm9kZS5hcmd1bWVudHMubGVuZ3RoID4gZm4ubWF4QXJncykge1xuICAgICAgdGhyb3cgbmV3IEFyZ3VtZW50Q291bnRFcnJvcihmbk5hbWUsIHsgbWluOiBmbi5taW5BcmdzLCBtYXg6IGZuLm1heEFyZ3MgfSwgbm9kZS5hcmd1bWVudHMubGVuZ3RoKTtcbiAgICB9XG5cbiAgICAvLyBIYW5kbGUgc3BlY2lhbCBmdW5jdGlvbnMgdGhhdCBuZWVkIEFTVCBub2RlcyAoZm9yIGl0ZXJhdGlvbilcbiAgICBpZiAoZm5OYW1lID09PSAnU1VNJyAmJiBub2RlLmFyZ3VtZW50cy5sZW5ndGggPT09IDIpIHtcbiAgICAgIHJldHVybiB0aGlzLmV2YWx1YXRlU3VtV2l0aEV4cHJlc3Npb24obm9kZS5hcmd1bWVudHMsIGNvbnRleHQpO1xuICAgIH1cbiAgICBpZiAoZm5OYW1lID09PSAnRklMVEVSJykge1xuICAgICAgcmV0dXJuIHRoaXMuZXZhbHVhdGVGaWx0ZXIobm9kZS5hcmd1bWVudHMsIGNvbnRleHQpO1xuICAgIH1cbiAgICBpZiAoZm5OYW1lID09PSAnTUFQJykge1xuICAgICAgcmV0dXJuIHRoaXMuZXZhbHVhdGVNYXAobm9kZS5hcmd1bWVudHMsIGNvbnRleHQpO1xuICAgIH1cblxuICAgIC8vIEV2YWx1YXRlIGFyZ3VtZW50c1xuICAgIGNvbnN0IGFyZ3MgPSBub2RlLmFyZ3VtZW50cy5tYXAoYXJnID0+IHRoaXMuZXZhbHVhdGVOb2RlKGFyZywgY29udGV4dCkpO1xuXG4gICAgLy8gQ2FsbCB0aGUgZnVuY3Rpb25cbiAgICByZXR1cm4gZm4uaW1wbGVtZW50YXRpb24oYXJncywgY29udGV4dCwgdGhpcyk7XG4gIH1cblxuICBwcml2YXRlIGV2YWx1YXRlU3VtV2l0aEV4cHJlc3Npb24oYXJnczogQVNUTm9kZVtdLCBjb250ZXh0OiBFdmFsdWF0aW9uQ29udGV4dCk6IERlY2ltYWwge1xuICAgIGNvbnN0IGFycmF5ID0gdGhpcy5ldmFsdWF0ZU5vZGUoYXJnc1swXSwgY29udGV4dCk7XG4gICAgaWYgKCFBcnJheS5pc0FycmF5KGFycmF5KSkge1xuICAgICAgdGhyb3cgbmV3IEVycm9yKCdTVU0gZmlyc3QgYXJndW1lbnQgbXVzdCBiZSBhbiBhcnJheScpO1xuICAgIH1cblxuICAgIGNvbnN0IGV4cHJlc3Npb24gPSBhcmdzWzFdO1xuICAgIGxldCBzdW0gPSB0aGlzLmRlY2ltYWxVdGlscy56ZXJvKCk7XG5cbiAgICBmb3IgKGNvbnN0IGl0ZW0gb2YgYXJyYXkpIHtcbiAgICAgIHRoaXMuY2hlY2tJdGVyYXRpb25MaW1pdCgpO1xuICAgICAgY29uc3QgaXRlbUNvbnRleHQ6IEV2YWx1YXRpb25Db250ZXh0ID0ge1xuICAgICAgICAuLi5jb250ZXh0LFxuICAgICAgICBleHRyYToge1xuICAgICAgICAgIC4uLmNvbnRleHQuZXh0cmEsXG4gICAgICAgICAgX2N1cnJlbnRJdGVtOiBpdGVtLFxuICAgICAgICB9LFxuICAgICAgICB2YXJpYWJsZXM6IHtcbiAgICAgICAgICAuLi5jb250ZXh0LnZhcmlhYmxlcyxcbiAgICAgICAgICBpdDogaXRlbSxcbiAgICAgICAgfSxcbiAgICAgIH07XG4gICAgICBjb25zdCB2YWx1ZSA9IHRoaXMuZXZhbHVhdGVOb2RlKGV4cHJlc3Npb24sIGl0ZW1Db250ZXh0KTtcbiAgICAgIGlmICh0aGlzLmlzTnVtZXJpYyh2YWx1ZSkpIHtcbiAgICAgICAgc3VtID0gdGhpcy5kZWNpbWFsVXRpbHMuYWRkKHN1bSwgdGhpcy50b0RlY2ltYWwodmFsdWUpKTtcbiAgICAgIH1cbiAgICB9XG5cbiAgICByZXR1cm4gc3VtO1xuICB9XG5cbiAgcHJpdmF0ZSBldmFsdWF0ZUZpbHRlcihhcmdzOiBBU1ROb2RlW10sIGNvbnRleHQ6IEV2YWx1YXRpb25Db250ZXh0KTogdW5rbm93bltdIHtcbiAgICBjb25zdCBhcnJheSA9IHRoaXMuZXZhbHVhdGVOb2RlKGFyZ3NbMF0sIGNvbnRleHQpO1xuICAgIGlmICghQXJyYXkuaXNBcnJheShhcnJheSkpIHtcbiAgICAgIHRocm93IG5ldyBFcnJvcignRklMVEVSIGZpcnN0IGFyZ3VtZW50IG11c3QgYmUgYW4gYXJyYXknKTtcbiAgICB9XG5cbiAgICBjb25zdCBjb25kaXRpb24gPSBhcmdzWzFdO1xuICAgIGNvbnN0IHJlc3VsdDogdW5rbm93bltdID0gW107XG5cbiAgICBmb3IgKGNvbnN0IGl0ZW0gb2YgYXJyYXkpIHtcbiAgICAgIHRoaXMuY2hlY2tJdGVyYXRpb25MaW1pdCgpO1xuICAgICAgY29uc3QgaXRlbUNvbnRleHQ6IEV2YWx1YXRpb25Db250ZXh0ID0ge1xuICAgICAgICAuLi5jb250ZXh0LFxuICAgICAgICBleHRyYToge1xuICAgICAgICAgIC4uLmNvbnRleHQuZXh0cmEsXG4gICAgICAgICAgX2N1cnJlbnRJdGVtOiBpdGVtLFxuICAgICAgICB9LFxuICAgICAgICB2YXJpYWJsZXM6IHtcbiAgICAgICAgICAuLi5jb250ZXh0LnZhcmlhYmxlcyxcbiAgICAgICAgICBpdDogaXRlbSxcbiAgICAgICAgfSxcbiAgICAgIH07XG4gICAgICBjb25zdCBrZWVwID0gdGhpcy5ldmFsdWF0ZU5vZGUoY29uZGl0aW9uLCBpdGVtQ29udGV4dCk7XG4gICAgICBpZiAodGhpcy50b0Jvb2woa2VlcCkpIHtcbiAgICAgICAgcmVzdWx0LnB1c2goaXRlbSk7XG4gICAgICB9XG4gICAgfVxuXG4gICAgcmV0dXJuIHJlc3VsdDtcbiAgfVxuXG4gIHByaXZhdGUgZXZhbHVhdGVNYXAoYXJnczogQVNUTm9kZVtdLCBjb250ZXh0OiBFdmFsdWF0aW9uQ29udGV4dCk6IHVua25vd25bXSB7XG4gICAgY29uc3QgYXJyYXkgPSB0aGlzLmV2YWx1YXRlTm9kZShhcmdzWzBdLCBjb250ZXh0KTtcbiAgICBpZiAoIUFycmF5LmlzQXJyYXkoYXJyYXkpKSB7XG4gICAgICB0aHJvdyBuZXcgRXJyb3IoJ01BUCBmaXJzdCBhcmd1bWVudCBtdXN0IGJlIGFuIGFycmF5Jyk7XG4gICAgfVxuXG4gICAgY29uc3QgZXhwcmVzc2lvbiA9IGFyZ3NbMV07XG4gICAgY29uc3QgcmVzdWx0OiB1bmtub3duW10gPSBbXTtcblxuICAgIGZvciAoY29uc3QgaXRlbSBvZiBhcnJheSkge1xuICAgICAgdGhpcy5jaGVja0l0ZXJhdGlvbkxpbWl0KCk7XG4gICAgICBjb25zdCBpdGVtQ29udGV4dDogRXZhbHVhdGlvbkNvbnRleHQgPSB7XG4gICAgICAgIC4uLmNvbnRleHQsXG4gICAgICAgIGV4dHJhOiB7XG4gICAgICAgICAgLi4uY29udGV4dC5leHRyYSxcbiAgICAgICAgICBfY3VycmVudEl0ZW06IGl0ZW0sXG4gICAgICAgIH0sXG4gICAgICAgIHZhcmlhYmxlczoge1xuICAgICAgICAgIC4uLmNvbnRleHQudmFyaWFibGVzLFxuICAgICAgICAgIGl0OiBpdGVtLFxuICAgICAgICB9LFxuICAgICAgfTtcbiAgICAgIHJlc3VsdC5wdXNoKHRoaXMuZXZhbHVhdGVOb2RlKGV4cHJlc3Npb24sIGl0ZW1Db250ZXh0KSk7XG4gICAgfVxuXG4gICAgcmV0dXJuIHJlc3VsdDtcbiAgfVxuXG4gIHByaXZhdGUgZXZhbHVhdGVNZW1iZXJBY2Nlc3MoXG4gICAgbm9kZTogeyBvYmplY3Q6IEFTVE5vZGU7IHByb3BlcnR5OiBzdHJpbmcgfSxcbiAgICBjb250ZXh0OiBFdmFsdWF0aW9uQ29udGV4dFxuICApOiB1bmtub3duIHtcbiAgICBjb25zdCBvYmplY3QgPSB0aGlzLmV2YWx1YXRlTm9kZShub2RlLm9iamVjdCwgY29udGV4dCk7XG5cbiAgICBpZiAob2JqZWN0ID09PSBudWxsIHx8IG9iamVjdCA9PT0gdW5kZWZpbmVkKSB7XG4gICAgICBpZiAodGhpcy5zdHJpY3RNb2RlKSB7XG4gICAgICAgIHRocm93IG5ldyBQcm9wZXJ0eUFjY2Vzc0Vycm9yKG5vZGUucHJvcGVydHksICdudWxsJyk7XG4gICAgICB9XG4gICAgICByZXR1cm4gbnVsbDtcbiAgICB9XG5cbiAgICBpZiAodHlwZW9mIG9iamVjdCAhPT0gJ29iamVjdCcpIHtcbiAgICAgIHRocm93IG5ldyBQcm9wZXJ0eUFjY2Vzc0Vycm9yKG5vZGUucHJvcGVydHksIHR5cGVvZiBvYmplY3QpO1xuICAgIH1cblxuICAgIGNvbnN0IHZhbHVlID0gKG9iamVjdCBhcyBSZWNvcmQ8c3RyaW5nLCB1bmtub3duPilbbm9kZS5wcm9wZXJ0eV07XG4gICAgcmV0dXJuIHRoaXMubWF5YmVDb252ZXJ0VG9EZWNpbWFsKHZhbHVlKTtcbiAgfVxuXG4gIHByaXZhdGUgZXZhbHVhdGVJbmRleEFjY2VzcyhcbiAgICBub2RlOiB7IG9iamVjdDogQVNUTm9kZTsgaW5kZXg6IEFTVE5vZGUgfSxcbiAgICBjb250ZXh0OiBFdmFsdWF0aW9uQ29udGV4dFxuICApOiB1bmtub3duIHtcbiAgICBjb25zdCBvYmplY3QgPSB0aGlzLmV2YWx1YXRlTm9kZShub2RlLm9iamVjdCwgY29udGV4dCk7XG4gICAgY29uc3QgaW5kZXggPSB0aGlzLmV2YWx1YXRlTm9kZShub2RlLmluZGV4LCBjb250ZXh0KTtcblxuICAgIGlmIChvYmplY3QgPT09IG51bGwgfHwgb2JqZWN0ID09PSB1bmRlZmluZWQpIHtcbiAgICAgIGlmICh0aGlzLnN0cmljdE1vZGUpIHtcbiAgICAgICAgdGhyb3cgbmV3IEluZGV4QWNjZXNzRXJyb3IoaW5kZXgsICdudWxsJyk7XG4gICAgICB9XG4gICAgICByZXR1cm4gbnVsbDtcbiAgICB9XG5cbiAgICBpZiAoQXJyYXkuaXNBcnJheShvYmplY3QpKSB7XG4gICAgICBjb25zdCBpZHggPSB0aGlzLnRvTnVtYmVyKGluZGV4KTtcbiAgICAgIGlmIChpZHggPCAwIHx8IGlkeCA+PSBvYmplY3QubGVuZ3RoKSB7XG4gICAgICAgIHJldHVybiBudWxsO1xuICAgICAgfVxuICAgICAgcmV0dXJuIHRoaXMubWF5YmVDb252ZXJ0VG9EZWNpbWFsKG9iamVjdFtpZHhdKTtcbiAgICB9XG5cbiAgICBpZiAodHlwZW9mIG9iamVjdCA9PT0gJ29iamVjdCcpIHtcbiAgICAgIGNvbnN0IGtleSA9IFN0cmluZyhpbmRleCk7XG4gICAgICBjb25zdCB2YWx1ZSA9IChvYmplY3QgYXMgUmVjb3JkPHN0cmluZywgdW5rbm93bj4pW2tleV07XG4gICAgICByZXR1cm4gdGhpcy5tYXliZUNvbnZlcnRUb0RlY2ltYWwodmFsdWUpO1xuICAgIH1cblxuICAgIHRocm93IG5ldyBJbmRleEFjY2Vzc0Vycm9yKGluZGV4LCB0eXBlb2Ygb2JqZWN0KTtcbiAgfVxuXG4gIC8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT1cbiAgLy8gSGVscGVyIG1ldGhvZHNcbiAgLy8gPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PVxuXG4gIHByaXZhdGUgaXNOdW1lcmljKHZhbHVlOiB1bmtub3duKTogYm9vbGVhbiB7XG4gICAgcmV0dXJuIHZhbHVlIGluc3RhbmNlb2YgRGVjaW1hbCB8fCB0eXBlb2YgdmFsdWUgPT09ICdudW1iZXInO1xuICB9XG5cbiAgcHJpdmF0ZSB0b0RlY2ltYWwodmFsdWU6IHVua25vd24pOiBEZWNpbWFsIHtcbiAgICBpZiAodmFsdWUgaW5zdGFuY2VvZiBEZWNpbWFsKSByZXR1cm4gdmFsdWU7XG4gICAgaWYgKHR5cGVvZiB2YWx1ZSA9PT0gJ251bWJlcicpIHJldHVybiB0aGlzLmRlY2ltYWxVdGlscy5mcm9tKHZhbHVlKTtcbiAgICBpZiAodHlwZW9mIHZhbHVlID09PSAnc3RyaW5nJykgcmV0dXJuIHRoaXMuZGVjaW1hbFV0aWxzLmZyb20odmFsdWUpO1xuICAgIHRocm93IG5ldyBJbnZhbGlkT3BlcmF0aW9uRXJyb3IoJ3RvRGVjaW1hbCcsIFt0aGlzLnR5cGVPZih2YWx1ZSldKTtcbiAgfVxuXG4gIHByaXZhdGUgdG9OdW1iZXIodmFsdWU6IHVua25vd24pOiBudW1iZXIge1xuICAgIGlmICh2YWx1ZSBpbnN0YW5jZW9mIERlY2ltYWwpIHJldHVybiB2YWx1ZS50b051bWJlcigpO1xuICAgIGlmICh0eXBlb2YgdmFsdWUgPT09ICdudW1iZXInKSByZXR1cm4gdmFsdWU7XG4gICAgaWYgKHR5cGVvZiB2YWx1ZSA9PT0gJ3N0cmluZycpIHJldHVybiBwYXJzZUZsb2F0KHZhbHVlKTtcbiAgICB0aHJvdyBuZXcgSW52YWxpZE9wZXJhdGlvbkVycm9yKCd0b051bWJlcicsIFt0aGlzLnR5cGVPZih2YWx1ZSldKTtcbiAgfVxuXG4gIHByaXZhdGUgdG9Cb29sKHZhbHVlOiB1bmtub3duKTogYm9vbGVhbiB7XG4gICAgaWYgKHZhbHVlIGluc3RhbmNlb2YgRGVjaW1hbCkgcmV0dXJuICF2YWx1ZS5pc1plcm8oKTtcbiAgICBpZiAodHlwZW9mIHZhbHVlID09PSAnYm9vbGVhbicpIHJldHVybiB2YWx1ZTtcbiAgICBpZiAodmFsdWUgPT09IG51bGwgfHwgdmFsdWUgPT09IHVuZGVmaW5lZCkgcmV0dXJuIGZhbHNlO1xuICAgIGlmICh0eXBlb2YgdmFsdWUgPT09ICdudW1iZXInKSByZXR1cm4gdmFsdWUgIT09IDA7XG4gICAgaWYgKHR5cGVvZiB2YWx1ZSA9PT0gJ3N0cmluZycpIHJldHVybiB2YWx1ZS5sZW5ndGggPiAwO1xuICAgIGlmIChBcnJheS5pc0FycmF5KHZhbHVlKSkgcmV0dXJuIHZhbHVlLmxlbmd0aCA+IDA7XG4gICAgcmV0dXJuIHRydWU7XG4gIH1cblxuICBwcml2YXRlIHR5cGVPZih2YWx1ZTogdW5rbm93bik6IHN0cmluZyB7XG4gICAgaWYgKHZhbHVlID09PSBudWxsKSByZXR1cm4gJ251bGwnO1xuICAgIGlmICh2YWx1ZSBpbnN0YW5jZW9mIERlY2ltYWwpIHJldHVybiAnZGVjaW1hbCc7XG4gICAgaWYgKEFycmF5LmlzQXJyYXkodmFsdWUpKSByZXR1cm4gJ2FycmF5JztcbiAgICByZXR1cm4gdHlwZW9mIHZhbHVlO1xuICB9XG5cbiAgcHJpdmF0ZSBhZGQobGVmdDogdW5rbm93biwgcmlnaHQ6IHVua25vd24pOiB1bmtub3duIHtcbiAgICAvLyBTdHJpbmcgY29uY2F0ZW5hdGlvblxuICAgIGlmICh0eXBlb2YgbGVmdCA9PT0gJ3N0cmluZycgfHwgdHlwZW9mIHJpZ2h0ID09PSAnc3RyaW5nJykge1xuICAgICAgY29uc3QgbGVmdFN0ciA9IGxlZnQgaW5zdGFuY2VvZiBEZWNpbWFsID8gbGVmdC50b1N0cmluZygpIDogU3RyaW5nKGxlZnQpO1xuICAgICAgY29uc3QgcmlnaHRTdHIgPSByaWdodCBpbnN0YW5jZW9mIERlY2ltYWwgPyByaWdodC50b1N0cmluZygpIDogU3RyaW5nKHJpZ2h0KTtcbiAgICAgIHJldHVybiBsZWZ0U3RyICsgcmlnaHRTdHI7XG4gICAgfVxuXG4gICAgLy8gTnVtZXJpYyBhZGRpdGlvblxuICAgIGlmICh0aGlzLmlzTnVtZXJpYyhsZWZ0KSAmJiB0aGlzLmlzTnVtZXJpYyhyaWdodCkpIHtcbiAgICAgIHJldHVybiB0aGlzLmRlY2ltYWxVdGlscy5hZGQodGhpcy50b0RlY2ltYWwobGVmdCksIHRoaXMudG9EZWNpbWFsKHJpZ2h0KSk7XG4gICAgfVxuXG4gICAgdGhyb3cgbmV3IEludmFsaWRPcGVyYXRpb25FcnJvcignKycsIFt0aGlzLnR5cGVPZihsZWZ0KSwgdGhpcy50eXBlT2YocmlnaHQpXSk7XG4gIH1cblxuICBwcml2YXRlIHN1YnRyYWN0KGxlZnQ6IHVua25vd24sIHJpZ2h0OiB1bmtub3duKTogRGVjaW1hbCB7XG4gICAgaWYgKCF0aGlzLmlzTnVtZXJpYyhsZWZ0KSB8fCAhdGhpcy5pc051bWVyaWMocmlnaHQpKSB7XG4gICAgICB0aHJvdyBuZXcgSW52YWxpZE9wZXJhdGlvbkVycm9yKCctJywgW3RoaXMudHlwZU9mKGxlZnQpLCB0aGlzLnR5cGVPZihyaWdodCldKTtcbiAgICB9XG4gICAgcmV0dXJuIHRoaXMuZGVjaW1hbFV0aWxzLnN1YnRyYWN0KHRoaXMudG9EZWNpbWFsKGxlZnQpLCB0aGlzLnRvRGVjaW1hbChyaWdodCkpO1xuICB9XG5cbiAgcHJpdmF0ZSBtdWx0aXBseShsZWZ0OiB1bmtub3duLCByaWdodDogdW5rbm93bik6IERlY2ltYWwge1xuICAgIGlmICghdGhpcy5pc051bWVyaWMobGVmdCkgfHwgIXRoaXMuaXNOdW1lcmljKHJpZ2h0KSkge1xuICAgICAgdGhyb3cgbmV3IEludmFsaWRPcGVyYXRpb25FcnJvcignKicsIFt0aGlzLnR5cGVPZihsZWZ0KSwgdGhpcy50eXBlT2YocmlnaHQpXSk7XG4gICAgfVxuICAgIHJldHVybiB0aGlzLmRlY2ltYWxVdGlscy5tdWx0aXBseSh0aGlzLnRvRGVjaW1hbChsZWZ0KSwgdGhpcy50b0RlY2ltYWwocmlnaHQpKTtcbiAgfVxuXG4gIHByaXZhdGUgZGl2aWRlKGxlZnQ6IHVua25vd24sIHJpZ2h0OiB1bmtub3duKTogRGVjaW1hbCB7XG4gICAgaWYgKCF0aGlzLmlzTnVtZXJpYyhsZWZ0KSB8fCAhdGhpcy5pc051bWVyaWMocmlnaHQpKSB7XG4gICAgICB0aHJvdyBuZXcgSW52YWxpZE9wZXJhdGlvbkVycm9yKCcvJywgW3RoaXMudHlwZU9mKGxlZnQpLCB0aGlzLnR5cGVPZihyaWdodCldKTtcbiAgICB9XG4gICAgY29uc3QgZGl2aXNvciA9IHRoaXMudG9EZWNpbWFsKHJpZ2h0KTtcbiAgICBpZiAoZGl2aXNvci5pc1plcm8oKSkge1xuICAgICAgdGhyb3cgbmV3IERpdmlzaW9uQnlaZXJvRXJyb3IoKTtcbiAgICB9XG4gICAgcmV0dXJuIHRoaXMuZGVjaW1hbFV0aWxzLmRpdmlkZSh0aGlzLnRvRGVjaW1hbChsZWZ0KSwgZGl2aXNvcik7XG4gIH1cblxuICBwcml2YXRlIG1vZHVsbyhsZWZ0OiB1bmtub3duLCByaWdodDogdW5rbm93bik6IERlY2ltYWwge1xuICAgIGlmICghdGhpcy5pc051bWVyaWMobGVmdCkgfHwgIXRoaXMuaXNOdW1lcmljKHJpZ2h0KSkge1xuICAgICAgdGhyb3cgbmV3IEludmFsaWRPcGVyYXRpb25FcnJvcignJScsIFt0aGlzLnR5cGVPZihsZWZ0KSwgdGhpcy50eXBlT2YocmlnaHQpXSk7XG4gICAgfVxuICAgIGNvbnN0IGRpdmlzb3IgPSB0aGlzLnRvRGVjaW1hbChyaWdodCk7XG4gICAgaWYgKGRpdmlzb3IuaXNaZXJvKCkpIHtcbiAgICAgIHRocm93IG5ldyBEaXZpc2lvbkJ5WmVyb0Vycm9yKCk7XG4gICAgfVxuICAgIHJldHVybiB0aGlzLmRlY2ltYWxVdGlscy5tb2R1bG8odGhpcy50b0RlY2ltYWwobGVmdCksIGRpdmlzb3IpO1xuICB9XG5cbiAgcHJpdmF0ZSBwb3dlcihsZWZ0OiB1bmtub3duLCByaWdodDogdW5rbm93bik6IERlY2ltYWwge1xuICAgIGlmICghdGhpcy5pc051bWVyaWMobGVmdCkgfHwgIXRoaXMuaXNOdW1lcmljKHJpZ2h0KSkge1xuICAgICAgdGhyb3cgbmV3IEludmFsaWRPcGVyYXRpb25FcnJvcignXicsIFt0aGlzLnR5cGVPZihsZWZ0KSwgdGhpcy50eXBlT2YocmlnaHQpXSk7XG4gICAgfVxuICAgIHJldHVybiB0aGlzLmRlY2ltYWxVdGlscy5wb3dlcih0aGlzLnRvRGVjaW1hbChsZWZ0KSwgdGhpcy50b051bWJlcihyaWdodCkpO1xuICB9XG5cbiAgcHJpdmF0ZSBuZWdhdGUodmFsdWU6IHVua25vd24pOiBEZWNpbWFsIHtcbiAgICBpZiAoIXRoaXMuaXNOdW1lcmljKHZhbHVlKSkge1xuICAgICAgdGhyb3cgbmV3IEludmFsaWRPcGVyYXRpb25FcnJvcignLScsIFt0aGlzLnR5cGVPZih2YWx1ZSldKTtcbiAgICB9XG4gICAgcmV0dXJuIHRoaXMuZGVjaW1hbFV0aWxzLm5lZ2F0ZSh0aGlzLnRvRGVjaW1hbCh2YWx1ZSkpO1xuICB9XG5cbiAgcHJpdmF0ZSBlcXVhbHMobGVmdDogdW5rbm93biwgcmlnaHQ6IHVua25vd24pOiBib29sZWFuIHtcbiAgICBpZiAobGVmdCBpbnN0YW5jZW9mIERlY2ltYWwgJiYgcmlnaHQgaW5zdGFuY2VvZiBEZWNpbWFsKSB7XG4gICAgICByZXR1cm4gbGVmdC5lcXVhbHMocmlnaHQpO1xuICAgIH1cbiAgICBpZiAobGVmdCBpbnN0YW5jZW9mIERlY2ltYWwgJiYgdHlwZW9mIHJpZ2h0ID09PSAnbnVtYmVyJykge1xuICAgICAgcmV0dXJuIGxlZnQuZXF1YWxzKHRoaXMuZGVjaW1hbFV0aWxzLmZyb20ocmlnaHQpKTtcbiAgICB9XG4gICAgaWYgKHR5cGVvZiBsZWZ0ID09PSAnbnVtYmVyJyAmJiByaWdodCBpbnN0YW5jZW9mIERlY2ltYWwpIHtcbiAgICAgIHJldHVybiB0aGlzLmRlY2ltYWxVdGlscy5mcm9tKGxlZnQpLmVxdWFscyhyaWdodCk7XG4gICAgfVxuICAgIHJldHVybiBsZWZ0ID09PSByaWdodDtcbiAgfVxuXG4gIHByaXZhdGUgbGVzc1RoYW4obGVmdDogdW5rbm93biwgcmlnaHQ6IHVua25vd24pOiBib29sZWFuIHtcbiAgICBpZiAodGhpcy5pc051bWVyaWMobGVmdCkgJiYgdGhpcy5pc051bWVyaWMocmlnaHQpKSB7XG4gICAgICByZXR1cm4gdGhpcy5kZWNpbWFsVXRpbHMubGVzc1RoYW4odGhpcy50b0RlY2ltYWwobGVmdCksIHRoaXMudG9EZWNpbWFsKHJpZ2h0KSk7XG4gICAgfVxuICAgIGlmICh0eXBlb2YgbGVmdCA9PT0gJ3N0cmluZycgJiYgdHlwZW9mIHJpZ2h0ID09PSAnc3RyaW5nJykge1xuICAgICAgcmV0dXJuIGxlZnQgPCByaWdodDtcbiAgICB9XG4gICAgdGhyb3cgbmV3IEludmFsaWRPcGVyYXRpb25FcnJvcignPCcsIFt0aGlzLnR5cGVPZihsZWZ0KSwgdGhpcy50eXBlT2YocmlnaHQpXSk7XG4gIH1cblxuICBwcml2YXRlIGdyZWF0ZXJUaGFuKGxlZnQ6IHVua25vd24sIHJpZ2h0OiB1bmtub3duKTogYm9vbGVhbiB7XG4gICAgaWYgKHRoaXMuaXNOdW1lcmljKGxlZnQpICYmIHRoaXMuaXNOdW1lcmljKHJpZ2h0KSkge1xuICAgICAgcmV0dXJuIHRoaXMuZGVjaW1hbFV0aWxzLmdyZWF0ZXJUaGFuKHRoaXMudG9EZWNpbWFsKGxlZnQpLCB0aGlzLnRvRGVjaW1hbChyaWdodCkpO1xuICAgIH1cbiAgICBpZiAodHlwZW9mIGxlZnQgPT09ICdzdHJpbmcnICYmIHR5cGVvZiByaWdodCA9PT0gJ3N0cmluZycpIHtcbiAgICAgIHJldHVybiBsZWZ0ID4gcmlnaHQ7XG4gICAgfVxuICAgIHRocm93IG5ldyBJbnZhbGlkT3BlcmF0aW9uRXJyb3IoJz4nLCBbdGhpcy50eXBlT2YobGVmdCksIHRoaXMudHlwZU9mKHJpZ2h0KV0pO1xuICB9XG5cbiAgcHJpdmF0ZSBsZXNzVGhhbk9yRXF1YWwobGVmdDogdW5rbm93biwgcmlnaHQ6IHVua25vd24pOiBib29sZWFuIHtcbiAgICBpZiAodGhpcy5pc051bWVyaWMobGVmdCkgJiYgdGhpcy5pc051bWVyaWMocmlnaHQpKSB7XG4gICAgICByZXR1cm4gdGhpcy5kZWNpbWFsVXRpbHMubGVzc1RoYW5PckVxdWFsKHRoaXMudG9EZWNpbWFsKGxlZnQpLCB0aGlzLnRvRGVjaW1hbChyaWdodCkpO1xuICAgIH1cbiAgICBpZiAodHlwZW9mIGxlZnQgPT09ICdzdHJpbmcnICYmIHR5cGVvZiByaWdodCA9PT0gJ3N0cmluZycpIHtcbiAgICAgIHJldHVybiBsZWZ0IDw9IHJpZ2h0O1xuICAgIH1cbiAgICB0aHJvdyBuZXcgSW52YWxpZE9wZXJhdGlvbkVycm9yKCc8PScsIFt0aGlzLnR5cGVPZihsZWZ0KSwgdGhpcy50eXBlT2YocmlnaHQpXSk7XG4gIH1cblxuICBwcml2YXRlIGdyZWF0ZXJUaGFuT3JFcXVhbChsZWZ0OiB1bmtub3duLCByaWdodDogdW5rbm93bik6IGJvb2xlYW4ge1xuICAgIGlmICh0aGlzLmlzTnVtZXJpYyhsZWZ0KSAmJiB0aGlzLmlzTnVtZXJpYyhyaWdodCkpIHtcbiAgICAgIHJldHVybiB0aGlzLmRlY2ltYWxVdGlscy5ncmVhdGVyVGhhbk9yRXF1YWwodGhpcy50b0RlY2ltYWwobGVmdCksIHRoaXMudG9EZWNpbWFsKHJpZ2h0KSk7XG4gICAgfVxuICAgIGlmICh0eXBlb2YgbGVmdCA9PT0gJ3N0cmluZycgJiYgdHlwZW9mIHJpZ2h0ID09PSAnc3RyaW5nJykge1xuICAgICAgcmV0dXJuIGxlZnQgPj0gcmlnaHQ7XG4gICAgfVxuICAgIHRocm93IG5ldyBJbnZhbGlkT3BlcmF0aW9uRXJyb3IoJz49JywgW3RoaXMudHlwZU9mKGxlZnQpLCB0aGlzLnR5cGVPZihyaWdodCldKTtcbiAgfVxufVxuIl19