@microsoft/terraform-cdk-constructs 1.3.1 → 1.4.0

package/lib/azure-virtualnetworkmanager/lib/utils/cidr-validator.d.ts

@@ -0,0 +1,225 @@
+/**
+ * CIDR Validator Utility
+ *
+ * Provides comprehensive validation and parsing utilities for IPv4 CIDR notation.
+ * Used by IPAM constructs to ensure proper network address space management.
+ */
+/**
+ * Result of CIDR validation operations
+ */
+export interface CidrValidationResult {
+    /** Whether the validation passed */
+    readonly valid: boolean;
+    /** List of validation errors */
+    readonly errors: string[];
+    /** List of validation warnings */
+    readonly warnings: string[];
+}
+/**
+ * Parsed CIDR information
+ */
+export interface ParsedCidr {
+    /** Original CIDR notation (e.g., "10.0.0.0/8") */
+    readonly cidr: string;
+    /** Network address (e.g., "10.0.0.0") */
+    readonly network: string;
+    /** Prefix length (e.g., 8) */
+    readonly prefix: number;
+    /** First usable IP address */
+    readonly firstIp: string;
+    /** Last usable IP address */
+    readonly lastIp: string;
+    /** Total number of addresses in the range */
+    readonly totalAddresses: number;
+    /** Network mask (e.g., "255.0.0.0") */
+    readonly netmask: string;
+}
+/**
+ * Validates if a string is a valid CIDR notation
+ *
+ * @param cidr - CIDR string (e.g., "10.0.0.0/16")
+ * @returns boolean - true if valid CIDR format
+ *
+ * @example
+ * const valid = isValidCidr("10.0.0.0/16");
+ * console.log(valid); // true
+ */
+export declare function isValidCidr(cidr: string): boolean;
+/**
+ * Validates if CIDR is within allowed private ranges (RFC 1918)
+ *
+ * @param cidr - CIDR string
+ * @returns boolean - true if within private IP range
+ *
+ * @example
+ * const isPrivate = isPrivateRange("10.0.0.0/16");
+ * console.log(isPrivate); // true
+ */
+export declare function isPrivateRange(cidr: string): boolean;
+/**
+ * Checks if two CIDR blocks overlap
+ *
+ * @param cidr1 - First CIDR
+ * @param cidr2 - Second CIDR
+ * @returns boolean - true if CIDRs overlap
+ *
+ * @example
+ * const overlap = cidrsOverlap("10.0.0.0/8", "10.1.0.0/16");
+ * console.log(overlap); // true
+ */
+export declare function cidrsOverlap(cidr1: string, cidr2: string): boolean;
+/**
+ * Validates if child CIDR is contained within parent CIDR
+ *
+ * @param childCidr - Child CIDR block
+ * @param parentCidr - Parent CIDR block
+ * @returns boolean - true if child is subnet of parent
+ *
+ * @example
+ * const isSubnet = isSubnet("10.1.0.0/16", "10.0.0.0/8");
+ * console.log(isSubnet); // true
+ */
+export declare function isSubnet(childCidr: string, parentCidr: string): boolean;
+/**
+ * Calculates number of IP addresses in a CIDR block
+ *
+ * @param cidr - CIDR string
+ * @returns number - Total IP addresses in the block
+ *
+ * @example
+ * const count = calculateAddressCount("10.0.0.0/24");
+ * console.log(count); // 256
+ */
+export declare function calculateAddressCount(cidr: string): number;
+/**
+ * Validates prefix length is within allowed range
+ *
+ * @param cidr - CIDR string
+ * @param minPrefix - Minimum allowed prefix (e.g., 8)
+ * @param maxPrefix - Maximum allowed prefix (e.g., 29)
+ * @returns boolean - true if prefix length is within range
+ *
+ * @example
+ * const valid = isValidPrefixLength("10.0.0.0/24", 8, 29);
+ * console.log(valid); // true
+ */
+export declare function isValidPrefixLength(cidr: string, minPrefix: number, maxPrefix: number): boolean;
+/**
+ * Validate CIDR format and structure
+ *
+ * @param cidr - CIDR notation string (e.g., "10.0.0.0/8")
+ * @returns Validation result with errors and warnings
+ *
+ * @example
+ * const result = validateCidr("10.0.0.0/8");
+ * if (!result.valid) {
+ *   console.error("Invalid CIDR:", result.errors);
+ * }
+ */
+export declare function validateCidr(cidr: string): CidrValidationResult;
+/**
+ * Parse CIDR into structured information
+ *
+ * @param cidr - CIDR notation string
+ * @returns Parsed CIDR information
+ * @throws Error if CIDR format is invalid
+ *
+ * @example
+ * const parsed = parseCidr("10.0.0.0/8");
+ * console.log(`Network: ${parsed.network}, Prefix: ${parsed.prefix}`);
+ * console.log(`Range: ${parsed.firstIp} - ${parsed.lastIp}`);
+ * console.log(`Total addresses: ${parsed.totalAddresses}`);
+ */
+export declare function parseCidr(cidr: string): ParsedCidr;
+/**
+ * Check if two CIDRs overlap
+ *
+ * @param cidr1 - First CIDR block
+ * @param cidr2 - Second CIDR block
+ * @returns True if the CIDRs overlap
+ *
+ * @example
+ * const overlaps = checkOverlap("10.0.0.0/16", "10.0.1.0/24");
+ * console.log(overlaps); // true
+ */
+export declare function checkOverlap(cidr1: string, cidr2: string): boolean;
+/**
+ * Validate that multiple CIDRs don't overlap
+ *
+ * @param cidrs - Array of CIDR blocks to check
+ * @returns Validation result with details of any overlaps
+ *
+ * @example
+ * const result = validateNoOverlaps([
+ *   "10.0.0.0/16",
+ *   "10.1.0.0/16",
+ *   "10.0.1.0/24"
+ * ]);
+ * if (!result.valid) {
+ *   console.error("Overlapping CIDRs:", result.errors);
+ * }
+ */
+export declare function validateNoOverlaps(cidrs: string[]): CidrValidationResult;
+/**
+ * Check if a child CIDR is contained within a parent CIDR
+ *
+ * @param parentCidr - Parent CIDR block
+ * @param childCidr - Child CIDR block to check
+ * @returns True if child is fully contained in parent
+ *
+ * @example
+ * const contained = isContained("10.0.0.0/16", "10.0.1.0/24");
+ * console.log(contained); // true
+ */
+export declare function isContained(parentCidr: string, childCidr: string): boolean;
+/**
+ * Validate that multiple child CIDRs are all contained within a parent CIDR
+ *
+ * @param parentCidr - Parent CIDR block
+ * @param childCidrs - Array of child CIDR blocks
+ * @returns Validation result with details of any containment violations
+ *
+ * @example
+ * const result = validateContainment("10.0.0.0/16", [
+ *   "10.0.1.0/24",
+ *   "10.0.2.0/24"
+ * ]);
+ * if (!result.valid) {
+ *   console.error("Containment violations:", result.errors);
+ * }
+ */
+export declare function validateContainment(parentCidr: string, childCidrs: string[]): CidrValidationResult;
+/**
+ * Convert an IP address string to a 32-bit number
+ *
+ * @param ip - IP address string (e.g., "10.0.0.1")
+ * @returns 32-bit number representation
+ *
+ * @example
+ * const num = ipToNumber("10.0.0.1");
+ * console.log(num); // 167772161
+ */
+export declare function ipToNumber(ip: string): number;
+/**
+ * Convert a 32-bit number to an IP address string
+ *
+ * @param num - 32-bit number representation
+ * @returns IP address string
+ *
+ * @example
+ * const ip = numberToIp(167772161);
+ * console.log(ip); // "10.0.0.1"
+ */
+export declare function numberToIp(num: number): string;
+/**
+ * Convert a prefix length to a netmask number
+ *
+ * @param prefix - Prefix length (0-32)
+ * @returns 32-bit netmask number
+ *
+ * @example
+ * const mask = prefixToMask(24);
+ * const maskIp = numberToIp(mask);
+ * console.log(maskIp); // "255.255.255.0"
+ */
+export declare function prefixToMask(prefix: number): number;

package/lib/azure-virtualnetworkmanager/lib/utils/cidr-validator.js

@@ -0,0 +1,389 @@
+"use strict";
+/**
+ * CIDR Validator Utility
+ *
+ * Provides comprehensive validation and parsing utilities for IPv4 CIDR notation.
+ * Used by IPAM constructs to ensure proper network address space management.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.isValidCidr = isValidCidr;
+exports.isPrivateRange = isPrivateRange;
+exports.cidrsOverlap = cidrsOverlap;
+exports.isSubnet = isSubnet;
+exports.calculateAddressCount = calculateAddressCount;
+exports.isValidPrefixLength = isValidPrefixLength;
+exports.validateCidr = validateCidr;
+exports.parseCidr = parseCidr;
+exports.checkOverlap = checkOverlap;
+exports.validateNoOverlaps = validateNoOverlaps;
+exports.isContained = isContained;
+exports.validateContainment = validateContainment;
+exports.ipToNumber = ipToNumber;
+exports.numberToIp = numberToIp;
+exports.prefixToMask = prefixToMask;
+const IPV4_REGEX = /^(\d{1,3})\.(\d{1,3})\.(\d{1,3})\.(\d{1,3})\/(\d{1,2})$/;
+// RFC 1918 private IP ranges
+const PRIVATE_RANGES = [
+    { start: "10.0.0.0", end: "10.255.255.255", cidr: "10.0.0.0/8" },
+    { start: "172.16.0.0", end: "172.31.255.255", cidr: "172.16.0.0/12" },
+    { start: "192.168.0.0", end: "192.168.255.255", cidr: "192.168.0.0/16" },
+];
+/**
+ * Validates if a string is a valid CIDR notation
+ *
+ * @param cidr - CIDR string (e.g., "10.0.0.0/16")
+ * @returns boolean - true if valid CIDR format
+ *
+ * @example
+ * const valid = isValidCidr("10.0.0.0/16");
+ * console.log(valid); // true
+ */
+function isValidCidr(cidr) {
+    const result = validateCidr(cidr);
+    return result.valid;
+}
+/**
+ * Validates if CIDR is within allowed private ranges (RFC 1918)
+ *
+ * @param cidr - CIDR string
+ * @returns boolean - true if within private IP range
+ *
+ * @example
+ * const isPrivate = isPrivateRange("10.0.0.0/16");
+ * console.log(isPrivate); // true
+ */
+function isPrivateRange(cidr) {
+    if (!isValidCidr(cidr)) {
+        return false;
+    }
+    const parsed = parseCidr(cidr);
+    const startNum = ipToNumber(parsed.firstIp);
+    const endNum = ipToNumber(parsed.lastIp);
+    // Check if the entire CIDR range falls within any private range
+    return PRIVATE_RANGES.some((range) => {
+        const rangeStart = ipToNumber(range.start);
+        const rangeEnd = ipToNumber(range.end);
+        return startNum >= rangeStart && endNum <= rangeEnd;
+    });
+}
+/**
+ * Checks if two CIDR blocks overlap
+ *
+ * @param cidr1 - First CIDR
+ * @param cidr2 - Second CIDR
+ * @returns boolean - true if CIDRs overlap
+ *
+ * @example
+ * const overlap = cidrsOverlap("10.0.0.0/8", "10.1.0.0/16");
+ * console.log(overlap); // true
+ */
+function cidrsOverlap(cidr1, cidr2) {
+    return checkOverlap(cidr1, cidr2);
+}
+/**
+ * Validates if child CIDR is contained within parent CIDR
+ *
+ * @param childCidr - Child CIDR block
+ * @param parentCidr - Parent CIDR block
+ * @returns boolean - true if child is subnet of parent
+ *
+ * @example
+ * const isSubnet = isSubnet("10.1.0.0/16", "10.0.0.0/8");
+ * console.log(isSubnet); // true
+ */
+function isSubnet(childCidr, parentCidr) {
+    return isContained(parentCidr, childCidr);
+}
+/**
+ * Calculates number of IP addresses in a CIDR block
+ *
+ * @param cidr - CIDR string
+ * @returns number - Total IP addresses in the block
+ *
+ * @example
+ * const count = calculateAddressCount("10.0.0.0/24");
+ * console.log(count); // 256
+ */
+function calculateAddressCount(cidr) {
+    const parsed = parseCidr(cidr);
+    return parsed.totalAddresses;
+}
+/**
+ * Validates prefix length is within allowed range
+ *
+ * @param cidr - CIDR string
+ * @param minPrefix - Minimum allowed prefix (e.g., 8)
+ * @param maxPrefix - Maximum allowed prefix (e.g., 29)
+ * @returns boolean - true if prefix length is within range
+ *
+ * @example
+ * const valid = isValidPrefixLength("10.0.0.0/24", 8, 29);
+ * console.log(valid); // true
+ */
+function isValidPrefixLength(cidr, minPrefix, maxPrefix) {
+    if (!isValidCidr(cidr)) {
+        return false;
+    }
+    const parsed = parseCidr(cidr);
+    return parsed.prefix >= minPrefix && parsed.prefix <= maxPrefix;
+}
+/**
+ * Validate CIDR format and structure
+ *
+ * @param cidr - CIDR notation string (e.g., "10.0.0.0/8")
+ * @returns Validation result with errors and warnings
+ *
+ * @example
+ * const result = validateCidr("10.0.0.0/8");
+ * if (!result.valid) {
+ *   console.error("Invalid CIDR:", result.errors);
+ * }
+ */
+function validateCidr(cidr) {
+    const errors = [];
+    const warnings = [];
+    if (!cidr || typeof cidr !== "string") {
+        errors.push("CIDR must be a non-empty string");
+        return { valid: false, errors, warnings };
+    }
+    const match = cidr.match(IPV4_REGEX);
+    if (!match) {
+        errors.push(`Invalid CIDR format: ${cidr}. Expected format: x.x.x.x/y`);
+        return { valid: false, errors, warnings };
+    }
+    const [, oct1, oct2, oct3, oct4, prefix] = match;
+    const octets = [oct1, oct2, oct3, oct4].map(Number);
+    const prefixLength = Number(prefix);
+    // Validate octets (0-255)
+    for (let i = 0; i < octets.length; i++) {
+        if (octets[i] < 0 || octets[i] > 255) {
+            errors.push(`Invalid octet value: ${octets[i]}. Must be between 0 and 255`);
+        }
+    }
+    // Validate prefix length (0-32)
+    if (prefixLength < 0 || prefixLength > 32) {
+        errors.push(`Invalid prefix length: ${prefixLength}. Must be between 0 and 32`);
+    }
+    if (errors.length > 0) {
+        return { valid: false, errors, warnings };
+    }
+    // Verify network address alignment
+    const ipNum = ipToNumber(octets.join("."));
+    const mask = prefixToMask(prefixLength);
+    const networkNum = ipNum & mask;
+    if (ipNum !== networkNum) {
+        const correctNetwork = numberToIp(networkNum);
+        warnings.push(`IP address ${octets.join(".")} is not aligned to network boundary. ` +
+            `Network address should be ${correctNetwork}/${prefixLength}`);
+    }
+    return { valid: errors.length === 0, errors, warnings };
+}
+/**
+ * Parse CIDR into structured information
+ *
+ * @param cidr - CIDR notation string
+ * @returns Parsed CIDR information
+ * @throws Error if CIDR format is invalid
+ *
+ * @example
+ * const parsed = parseCidr("10.0.0.0/8");
+ * console.log(`Network: ${parsed.network}, Prefix: ${parsed.prefix}`);
+ * console.log(`Range: ${parsed.firstIp} - ${parsed.lastIp}`);
+ * console.log(`Total addresses: ${parsed.totalAddresses}`);
+ */
+function parseCidr(cidr) {
+    const validation = validateCidr(cidr);
+    if (!validation.valid) {
+        throw new Error(`Invalid CIDR: ${validation.errors.join(", ")}`);
+    }
+    const match = cidr.match(IPV4_REGEX);
+    const [, oct1, oct2, oct3, oct4, prefix] = match;
+    const ipAddress = `${oct1}.${oct2}.${oct3}.${oct4}`;
+    const prefixLength = Number(prefix);
+    const ipNum = ipToNumber(ipAddress);
+    const mask = prefixToMask(prefixLength);
+    const networkNum = ipNum & mask;
+    const broadcastNum = networkNum | (~mask >>> 0);
+    const totalAddresses = Math.pow(2, 32 - prefixLength);
+    const firstIpNum = networkNum;
+    const lastIpNum = broadcastNum;
+    return {
+        cidr,
+        network: numberToIp(networkNum),
+        prefix: prefixLength,
+        firstIp: numberToIp(firstIpNum),
+        lastIp: numberToIp(lastIpNum),
+        totalAddresses,
+        netmask: numberToIp(mask),
+    };
+}
+/**
+ * Check if two CIDRs overlap
+ *
+ * @param cidr1 - First CIDR block
+ * @param cidr2 - Second CIDR block
+ * @returns True if the CIDRs overlap
+ *
+ * @example
+ * const overlaps = checkOverlap("10.0.0.0/16", "10.0.1.0/24");
+ * console.log(overlaps); // true
+ */
+function checkOverlap(cidr1, cidr2) {
+    const parsed1 = parseCidr(cidr1);
+    const parsed2 = parseCidr(cidr2);
+    const start1 = ipToNumber(parsed1.firstIp);
+    const end1 = ipToNumber(parsed1.lastIp);
+    const start2 = ipToNumber(parsed2.firstIp);
+    const end2 = ipToNumber(parsed2.lastIp);
+    // Check if ranges overlap
+    return !(end1 < start2 || end2 < start1);
+}
+/**
+ * Validate that multiple CIDRs don't overlap
+ *
+ * @param cidrs - Array of CIDR blocks to check
+ * @returns Validation result with details of any overlaps
+ *
+ * @example
+ * const result = validateNoOverlaps([
+ *   "10.0.0.0/16",
+ *   "10.1.0.0/16",
+ *   "10.0.1.0/24"
+ * ]);
+ * if (!result.valid) {
+ *   console.error("Overlapping CIDRs:", result.errors);
+ * }
+ */
+function validateNoOverlaps(cidrs) {
+    const errors = [];
+    const warnings = [];
+    // First validate each CIDR individually
+    for (const cidr of cidrs) {
+        const validation = validateCidr(cidr);
+        if (!validation.valid) {
+            errors.push(`Invalid CIDR ${cidr}: ${validation.errors.join(", ")}`);
+        }
+    }
+    if (errors.length > 0) {
+        return { valid: false, errors, warnings };
+    }
+    // Check for overlaps
+    for (let i = 0; i < cidrs.length; i++) {
+        for (let j = i + 1; j < cidrs.length; j++) {
+            if (checkOverlap(cidrs[i], cidrs[j])) {
+                errors.push(`CIDRs overlap: ${cidrs[i]} and ${cidrs[j]}`);
+            }
+        }
+    }
+    return { valid: errors.length === 0, errors, warnings };
+}
+/**
+ * Check if a child CIDR is contained within a parent CIDR
+ *
+ * @param parentCidr - Parent CIDR block
+ * @param childCidr - Child CIDR block to check
+ * @returns True if child is fully contained in parent
+ *
+ * @example
+ * const contained = isContained("10.0.0.0/16", "10.0.1.0/24");
+ * console.log(contained); // true
+ */
+function isContained(parentCidr, childCidr) {
+    const parent = parseCidr(parentCidr);
+    const child = parseCidr(childCidr);
+    const parentStart = ipToNumber(parent.firstIp);
+    const parentEnd = ipToNumber(parent.lastIp);
+    const childStart = ipToNumber(child.firstIp);
+    const childEnd = ipToNumber(child.lastIp);
+    // Child must be fully within parent range
+    return childStart >= parentStart && childEnd <= parentEnd;
+}
+/**
+ * Validate that multiple child CIDRs are all contained within a parent CIDR
+ *
+ * @param parentCidr - Parent CIDR block
+ * @param childCidrs - Array of child CIDR blocks
+ * @returns Validation result with details of any containment violations
+ *
+ * @example
+ * const result = validateContainment("10.0.0.0/16", [
+ *   "10.0.1.0/24",
+ *   "10.0.2.0/24"
+ * ]);
+ * if (!result.valid) {
+ *   console.error("Containment violations:", result.errors);
+ * }
+ */
+function validateContainment(parentCidr, childCidrs) {
+    const errors = [];
+    const warnings = [];
+    // Validate parent CIDR
+    const parentValidation = validateCidr(parentCidr);
+    if (!parentValidation.valid) {
+        errors.push(`Invalid parent CIDR ${parentCidr}: ${parentValidation.errors.join(", ")}`);
+        return { valid: false, errors, warnings };
+    }
+    // Validate each child CIDR
+    for (const childCidr of childCidrs) {
+        const childValidation = validateCidr(childCidr);
+        if (!childValidation.valid) {
+            errors.push(`Invalid child CIDR ${childCidr}: ${childValidation.errors.join(", ")}`);
+            continue;
+        }
+        // Check containment
+        if (!isContained(parentCidr, childCidr)) {
+            errors.push(`Child CIDR ${childCidr} is not contained within parent CIDR ${parentCidr}`);
+        }
+    }
+    return { valid: errors.length === 0, errors, warnings };
+}
+/**
+ * Convert an IP address string to a 32-bit number
+ *
+ * @param ip - IP address string (e.g., "10.0.0.1")
+ * @returns 32-bit number representation
+ *
+ * @example
+ * const num = ipToNumber("10.0.0.1");
+ * console.log(num); // 167772161
+ */
+function ipToNumber(ip) {
+    const octets = ip.split(".").map(Number);
+    return (((octets[0] << 24) >>> 0) +
+        ((octets[1] << 16) >>> 0) +
+        ((octets[2] << 8) >>> 0) +
+        octets[3]);
+}
+/**
+ * Convert a 32-bit number to an IP address string
+ *
+ * @param num - 32-bit number representation
+ * @returns IP address string
+ *
+ * @example
+ * const ip = numberToIp(167772161);
+ * console.log(ip); // "10.0.0.1"
+ */
+function numberToIp(num) {
+    return [
+        (num >>> 24) & 0xff,
+        (num >>> 16) & 0xff,
+        (num >>> 8) & 0xff,
+        num & 0xff,
+    ].join(".");
+}
+/**
+ * Convert a prefix length to a netmask number
+ *
+ * @param prefix - Prefix length (0-32)
+ * @returns 32-bit netmask number
+ *
+ * @example
+ * const mask = prefixToMask(24);
+ * const maskIp = numberToIp(mask);
+ * console.log(maskIp); // "255.255.255.0"
+ */
+function prefixToMask(prefix) {
+    return prefix === 0 ? 0 : (0xffffffff << (32 - prefix)) >>> 0;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiY2lkci12YWxpZGF0b3IuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi9zcmMvYXp1cmUtdmlydHVhbG5ldHdvcmttYW5hZ2VyL2xpYi91dGlscy9jaWRyLXZhbGlkYXRvci50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiO0FBQUE7Ozs7O0dBS0c7O0FBdURILGtDQUdDO0FBWUQsd0NBZUM7QUFhRCxvQ0FFQztBQWFELDRCQUVDO0FBWUQsc0RBR0M7QUFjRCxrREFXQztBQWNELG9DQXFEQztBQWVELDhCQTZCQztBQWFELG9DQVdDO0FBa0JELGdEQTBCQztBQWFELGtDQVdDO0FBa0JELGtEQW1DQztBQVlELGdDQVFDO0FBWUQsZ0NBT0M7QUFhRCxvQ0FFQztBQTdhRCxNQUFNLFVBQVUsR0FBRyx5REFBeUQsQ0FBQztBQUU3RSw2QkFBNkI7QUFDN0IsTUFBTSxjQUFjLEdBQUc7SUFDckIsRUFBRSxLQUFLLEVBQUUsVUFBVSxFQUFFLEdBQUcsRUFBRSxnQkFBZ0IsRUFBRSxJQUFJLEVBQUUsWUFBWSxFQUFFO0lBQ2hFLEVBQUUsS0FBSyxFQUFFLFlBQVksRUFBRSxHQUFHLEVBQUUsZ0JBQWdCLEVBQUUsSUFBSSxFQUFFLGVBQWUsRUFBRTtJQUNyRSxFQUFFLEtBQUssRUFBRSxhQUFhLEVBQUUsR0FBRyxFQUFFLGlCQUFpQixFQUFFLElBQUksRUFBRSxnQkFBZ0IsRUFBRTtDQUN6RSxDQUFDO0FBRUY7Ozs7Ozs7OztHQVNHO0FBQ0gsU0FBZ0IsV0FBVyxDQUFDLElBQVk7SUFDdEMsTUFBTSxNQUFNLEdBQUcsWUFBWSxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ2xDLE9BQU8sTUFBTSxDQUFDLEtBQUssQ0FBQztBQUN0QixDQUFDO0FBRUQ7Ozs7Ozs7OztHQVNHO0FBQ0gsU0FBZ0IsY0FBYyxDQUFDLElBQVk7SUFDekMsSUFBSSxDQUFDLFdBQVcsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO1FBQ3ZCLE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUVELE1BQU0sTUFBTSxHQUFHLFNBQVMsQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUMvQixNQUFNLFFBQVEsR0FBRyxVQUFVLENBQUMsTUFBTSxDQUFDLE9BQU8sQ0FBQyxDQUFDO0lBQzVDLE1BQU0sTUFBTSxHQUFHLFVBQVUsQ0FBQyxNQUFNLENBQUMsTUFBTSxDQUFDLENBQUM7SUFFekMsZ0VBQWdFO0lBQ2hFLE9BQU8sY0FBYyxDQUFDLElBQUksQ0FBQyxDQUFDLEtBQUssRUFBRSxFQUFFO1FBQ25DLE1BQU0sVUFBVSxHQUFHLFVBQVUsQ0FBQyxLQUFLLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDM0MsTUFBTSxRQUFRLEdBQUcsVUFBVSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUN2QyxPQUFPLFFBQVEsSUFBSSxVQUFVLElBQUksTUFBTSxJQUFJLFFBQVEsQ0FBQztJQUN0RCxDQUFDLENBQUMsQ0FBQztBQUNMLENBQUM7QUFFRDs7Ozs7Ozs7OztHQVVHO0FBQ0gsU0FBZ0IsWUFBWSxDQUFDLEtBQWEsRUFBRSxLQUFhO0lBQ3ZELE9BQU8sWUFBWSxDQUFDLEtBQUssRUFBRSxLQUFLLENBQUMsQ0FBQztBQUNwQyxDQUFDO0FBRUQ7Ozs7Ozs7Ozs7R0FVRztBQUNILFNBQWdCLFFBQVEsQ0FBQyxTQUFpQixFQUFFLFVBQWtCO0lBQzVELE9BQU8sV0FBVyxDQUFDLFVBQVUsRUFBRSxTQUFTLENBQUMsQ0FBQztBQUM1QyxDQUFDO0FBRUQ7Ozs7Ozs7OztHQVNHO0FBQ0gsU0FBZ0IscUJBQXFCLENBQUMsSUFBWTtJQUNoRCxNQUFNLE1BQU0sR0FBRyxTQUFTLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDL0IsT0FBTyxNQUFNLENBQUMsY0FBYyxDQUFDO0FBQy9CLENBQUM7QUFFRDs7Ozs7Ozs7Ozs7R0FXRztBQUNILFNBQWdCLG1CQUFtQixDQUNqQyxJQUFZLEVBQ1osU0FBaUIsRUFDakIsU0FBaUI7SUFFakIsSUFBSSxDQUFDLFdBQVcsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO1FBQ3ZCLE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUVELE1BQU0sTUFBTSxHQUFHLFNBQVMsQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUMvQixPQUFPLE1BQU0sQ0FBQyxNQUFNLElBQUksU0FBUyxJQUFJLE1BQU0sQ0FBQyxNQUFNLElBQUksU0FBUyxDQUFDO0FBQ2xFLENBQUM7QUFFRDs7Ozs7Ozs7Ozs7R0FXRztBQUNILFNBQWdCLFlBQVksQ0FBQyxJQUFZO0lBQ3ZDLE1BQU0sTUFBTSxHQUFhLEVBQUUsQ0FBQztJQUM1QixNQUFNLFFBQVEsR0FBYSxFQUFFLENBQUM7SUFFOUIsSUFBSSxDQUFDLElBQUksSUFBSSxPQUFPLElBQUksS0FBSyxRQUFRLEVBQUUsQ0FBQztRQUN0QyxNQUFNLENBQUMsSUFBSSxDQUFDLGlDQUFpQyxDQUFDLENBQUM7UUFDL0MsT0FBTyxFQUFFLEtBQUssRUFBRSxLQUFLLEVBQUUsTUFBTSxFQUFFLFFBQVEsRUFBRSxDQUFDO0lBQzVDLENBQUM7SUFFRCxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLFVBQVUsQ0FBQyxDQUFDO0lBQ3JDLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUNYLE1BQU0sQ0FBQyxJQUFJLENBQUMsd0JBQXdCLElBQUksOEJBQThCLENBQUMsQ0FBQztRQUN4RSxPQUFPLEVBQUUsS0FBSyxFQUFFLEtBQUssRUFBRSxNQUFNLEVBQUUsUUFBUSxFQUFFLENBQUM7SUFDNUMsQ0FBQztJQUVELE1BQU0sQ0FBQyxFQUFFLElBQUksRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLElBQUksRUFBRSxNQUFNLENBQUMsR0FBRyxLQUFLLENBQUM7SUFDakQsTUFBTSxNQUFNLEdBQUcsQ0FBQyxJQUFJLEVBQUUsSUFBSSxFQUFFLElBQUksRUFBRSxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUM7SUFDcEQsTUFBTSxZQUFZLEdBQUcsTUFBTSxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBRXBDLDBCQUEwQjtJQUMxQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsTUFBTSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQ3ZDLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsSUFBSSxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsR0FBRyxFQUFFLENBQUM7WUFDckMsTUFBTSxDQUFDLElBQUksQ0FDVCx3QkFBd0IsTUFBTSxDQUFDLENBQUMsQ0FBQyw2QkFBNkIsQ0FDL0QsQ0FBQztRQUNKLENBQUM7SUFDSCxDQUFDO0lBRUQsZ0NBQWdDO0lBQ2hDLElBQUksWUFBWSxHQUFHLENBQUMsSUFBSSxZQUFZLEdBQUcsRUFBRSxFQUFFLENBQUM7UUFDMUMsTUFBTSxDQUFDLElBQUksQ0FDVCwwQkFBMEIsWUFBWSw0QkFBNEIsQ0FDbkUsQ0FBQztJQUNKLENBQUM7SUFFRCxJQUFJLE1BQU0sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUM7UUFDdEIsT0FBTyxFQUFFLEtBQUssRUFBRSxLQUFLLEVBQUUsTUFBTSxFQUFFLFFBQVEsRUFBRSxDQUFDO0lBQzVDLENBQUM7SUFFRCxtQ0FBbUM7SUFDbkMsTUFBTSxLQUFLLEdBQUcsVUFBVSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztJQUMzQyxNQUFNLElBQUksR0FBRyxZQUFZLENBQUMsWUFBWSxDQUFDLENBQUM7SUFDeEMsTUFBTSxVQUFVLEdBQUcsS0FBSyxHQUFHLElBQUksQ0FBQztJQUVoQyxJQUFJLEtBQUssS0FBSyxVQUFVLEVBQUUsQ0FBQztRQUN6QixNQUFNLGNBQWMsR0FBRyxVQUFVLENBQUMsVUFBVSxDQUFDLENBQUM7UUFDOUMsUUFBUSxDQUFDLElBQUksQ0FDWCxjQUFjLE1BQU0sQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLHVDQUF1QztZQUNuRSw2QkFBNkIsY0FBYyxJQUFJLFlBQVksRUFBRSxDQUNoRSxDQUFDO0lBQ0osQ0FBQztJQUVELE9BQU8sRUFBRSxLQUFLLEVBQUUsTUFBTSxDQUFDLE1BQU0sS0FBSyxDQUFDLEVBQUUsTUFBTSxFQUFFLFFBQVEsRUFBRSxDQUFDO0FBQzFELENBQUM7QUFFRDs7Ozs7Ozs7Ozs7O0dBWUc7QUFDSCxTQUFnQixTQUFTLENBQUMsSUFBWTtJQUNwQyxNQUFNLFVBQVUsR0FBRyxZQUFZLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDdEMsSUFBSSxDQUFDLFVBQVUsQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUN0QixNQUFNLElBQUksS0FBSyxDQUFDLGlCQUFpQixVQUFVLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDbkUsQ0FBQztJQUVELE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsVUFBVSxDQUFFLENBQUM7SUFDdEMsTUFBTSxDQUFDLEVBQUUsSUFBSSxFQUFFLElBQUksRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLE1BQU0sQ0FBQyxHQUFHLEtBQUssQ0FBQztJQUNqRCxNQUFNLFNBQVMsR0FBRyxHQUFHLElBQUksSUFBSSxJQUFJLElBQUksSUFBSSxJQUFJLElBQUksRUFBRSxDQUFDO0lBQ3BELE1BQU0sWUFBWSxHQUFHLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQztJQUVwQyxNQUFNLEtBQUssR0FBRyxVQUFVLENBQUMsU0FBUyxDQUFDLENBQUM7SUFDcEMsTUFBTSxJQUFJLEdBQUcsWUFBWSxDQUFDLFlBQVksQ0FBQyxDQUFDO0lBQ3hDLE1BQU0sVUFBVSxHQUFHLEtBQUssR0FBRyxJQUFJLENBQUM7SUFDaEMsTUFBTSxZQUFZLEdBQUcsVUFBVSxHQUFHLENBQUMsQ0FBQyxJQUFJLEtBQUssQ0FBQyxDQUFDLENBQUM7SUFFaEQsTUFBTSxjQUFjLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxHQUFHLFlBQVksQ0FBQyxDQUFDO0lBQ3RELE1BQU0sVUFBVSxHQUFHLFVBQVUsQ0FBQztJQUM5QixNQUFNLFNBQVMsR0FBRyxZQUFZLENBQUM7SUFFL0IsT0FBTztRQUNMLElBQUk7UUFDSixPQUFPLEVBQUUsVUFBVSxDQUFDLFVBQVUsQ0FBQztRQUMvQixNQUFNLEVBQUUsWUFBWTtRQUNwQixPQUFPLEVBQUUsVUFBVSxDQUFDLFVBQVUsQ0FBQztRQUMvQixNQUFNLEVBQUUsVUFBVSxDQUFDLFNBQVMsQ0FBQztRQUM3QixjQUFjO1FBQ2QsT0FBTyxFQUFFLFVBQVUsQ0FBQyxJQUFJLENBQUM7S0FDMUIsQ0FBQztBQUNKLENBQUM7QUFFRDs7Ozs7Ozs7OztHQVVHO0FBQ0gsU0FBZ0IsWUFBWSxDQUFDLEtBQWEsRUFBRSxLQUFhO0lBQ3ZELE1BQU0sT0FBTyxHQUFHLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUNqQyxNQUFNLE9BQU8sR0FBRyxTQUFTLENBQUMsS0FBSyxDQUFDLENBQUM7SUFFakMsTUFBTSxNQUFNLEdBQUcsVUFBVSxDQUFDLE9BQU8sQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUMzQyxNQUFNLElBQUksR0FBRyxVQUFVLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQ3hDLE1BQU0sTUFBTSxHQUFHLFVBQVUsQ0FBQyxPQUFPLENBQUMsT0FBTyxDQUFDLENBQUM7SUFDM0MsTUFBTSxJQUFJLEdBQUcsVUFBVSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUMsQ0FBQztJQUV4QywwQkFBMEI7SUFDMUIsT0FBTyxDQUFDLENBQUMsSUFBSSxHQUFHLE1BQU0sSUFBSSxJQUFJLEdBQUcsTUFBTSxDQUFDLENBQUM7QUFDM0MsQ0FBQztBQUVEOzs7Ozs7Ozs7Ozs7Ozs7R0FlRztBQUNILFNBQWdCLGtCQUFrQixDQUFDLEtBQWU7SUFDaEQsTUFBTSxNQUFNLEdBQWEsRUFBRSxDQUFDO0lBQzVCLE1BQU0sUUFBUSxHQUFhLEVBQUUsQ0FBQztJQUU5Qix3Q0FBd0M7SUFDeEMsS0FBSyxNQUFNLElBQUksSUFBSSxLQUFLLEVBQUUsQ0FBQztRQUN6QixNQUFNLFVBQVUsR0FBRyxZQUFZLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDdEMsSUFBSSxDQUFDLFVBQVUsQ0FBQyxLQUFLLEVBQUUsQ0FBQztZQUN0QixNQUFNLENBQUMsSUFBSSxDQUFDLGdCQUFnQixJQUFJLEtBQUssVUFBVSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQ3ZFLENBQUM7SUFDSCxDQUFDO0lBRUQsSUFBSSxNQUFNLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRSxDQUFDO1FBQ3RCLE9BQU8sRUFBRSxLQUFLLEVBQUUsS0FBSyxFQUFFLE1BQU0sRUFBRSxRQUFRLEVBQUUsQ0FBQztJQUM1QyxDQUFDO0lBRUQscUJBQXFCO0lBQ3JCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDdEMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDMUMsSUFBSSxZQUFZLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxFQUFFLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7Z0JBQ3JDLE1BQU0sQ0FBQyxJQUFJLENBQUMsa0JBQWtCLEtBQUssQ0FBQyxDQUFDLENBQUMsUUFBUSxLQUFLLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQzVELENBQUM7UUFDSCxDQUFDO0lBQ0gsQ0FBQztJQUVELE9BQU8sRUFBRSxLQUFLLEVBQUUsTUFBTSxDQUFDLE1BQU0sS0FBSyxDQUFDLEVBQUUsTUFBTSxFQUFFLFFBQVEsRUFBRSxDQUFDO0FBQzFELENBQUM7QUFFRDs7Ozs7Ozs7OztHQVVHO0FBQ0gsU0FBZ0IsV0FBVyxDQUFDLFVBQWtCLEVBQUUsU0FBaUI7SUFDL0QsTUFBTSxNQUFNLEdBQUcsU0FBUyxDQUFDLFVBQVUsQ0FBQyxDQUFDO0lBQ3JDLE1BQU0sS0FBSyxHQUFHLFNBQVMsQ0FBQyxTQUFTLENBQUMsQ0FBQztJQUVuQyxNQUFNLFdBQVcsR0FBRyxVQUFVLENBQUMsTUFBTSxDQUFDLE9BQU8sQ0FBQyxDQUFDO0lBQy9DLE1BQU0sU0FBUyxHQUFHLFVBQVUsQ0FBQyxNQUFNLENBQUMsTUFBTSxDQUFDLENBQUM7SUFDNUMsTUFBTSxVQUFVLEdBQUcsVUFBVSxDQUFDLEtBQUssQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUM3QyxNQUFNLFFBQVEsR0FBRyxVQUFVLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBRTFDLDBDQUEwQztJQUMxQyxPQUFPLFVBQVUsSUFBSSxXQUFXLElBQUksUUFBUSxJQUFJLFNBQVMsQ0FBQztBQUM1RCxDQUFDO0FBRUQ7Ozs7Ozs7Ozs7Ozs7OztHQWVHO0FBQ0gsU0FBZ0IsbUJBQW1CLENBQ2pDLFVBQWtCLEVBQ2xCLFVBQW9CO0lBRXBCLE1BQU0sTUFBTSxHQUFhLEVBQUUsQ0FBQztJQUM1QixNQUFNLFFBQVEsR0FBYSxFQUFFLENBQUM7SUFFOUIsdUJBQXVCO0lBQ3ZCLE1BQU0sZ0JBQWdCLEdBQUcsWUFBWSxDQUFDLFVBQVUsQ0FBQyxDQUFDO0lBQ2xELElBQUksQ0FBQyxnQkFBZ0IsQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUM1QixNQUFNLENBQUMsSUFBSSxDQUNULHVCQUF1QixVQUFVLEtBQUssZ0JBQWdCLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUMzRSxDQUFDO1FBQ0YsT0FBTyxFQUFFLEtBQUssRUFBRSxLQUFLLEVBQUUsTUFBTSxFQUFFLFFBQVEsRUFBRSxDQUFDO0lBQzVDLENBQUM7SUFFRCwyQkFBMkI7SUFDM0IsS0FBSyxNQUFNLFNBQVMsSUFBSSxVQUFVLEVBQUUsQ0FBQztRQUNuQyxNQUFNLGVBQWUsR0FBRyxZQUFZLENBQUMsU0FBUyxDQUFDLENBQUM7UUFDaEQsSUFBSSxDQUFDLGVBQWUsQ0FBQyxLQUFLLEVBQUUsQ0FBQztZQUMzQixNQUFNLENBQUMsSUFBSSxDQUNULHNCQUFzQixTQUFTLEtBQUssZUFBZSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FDeEUsQ0FBQztZQUNGLFNBQVM7UUFDWCxDQUFDO1FBRUQsb0JBQW9CO1FBQ3BCLElBQUksQ0FBQyxXQUFXLENBQUMsVUFBVSxFQUFFLFNBQVMsQ0FBQyxFQUFFLENBQUM7WUFDeEMsTUFBTSxDQUFDLElBQUksQ0FDVCxjQUFjLFNBQVMsd0NBQXdDLFVBQVUsRUFBRSxDQUM1RSxDQUFDO1FBQ0osQ0FBQztJQUNILENBQUM7SUFFRCxPQUFPLEVBQUUsS0FBSyxFQUFFLE1BQU0sQ0FBQyxNQUFNLEtBQUssQ0FBQyxFQUFFLE1BQU0sRUFBRSxRQUFRLEVBQUUsQ0FBQztBQUMxRCxDQUFDO0FBRUQ7Ozs7Ozs7OztHQVNHO0FBQ0gsU0FBZ0IsVUFBVSxDQUFDLEVBQVU7SUFDbkMsTUFBTSxNQUFNLEdBQUcsRUFBRSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUM7SUFDekMsT0FBTyxDQUNMLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3pCLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3pCLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3hCLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FDVixDQUFDO0FBQ0osQ0FBQztBQUVEOzs7Ozs7Ozs7R0FTRztBQUNILFNBQWdCLFVBQVUsQ0FBQyxHQUFXO0lBQ3BDLE9BQU87UUFDTCxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsR0FBRyxJQUFJO1FBQ25CLENBQUMsR0FBRyxLQUFLLEVBQUUsQ0FBQyxHQUFHLElBQUk7UUFDbkIsQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDLEdBQUcsSUFBSTtRQUNsQixHQUFHLEdBQUcsSUFBSTtLQUNYLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO0FBQ2QsQ0FBQztBQUVEOzs7Ozs7Ozs7O0dBVUc7QUFDSCxTQUFnQixZQUFZLENBQUMsTUFBYztJQUN6QyxPQUFPLE1BQU0sS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxVQUFVLElBQUksQ0FBQyxFQUFFLEdBQUcsTUFBTSxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUM7QUFDaEUsQ0FBQyIsInNvdXJjZXNDb250ZW50IjpbIi8qKlxuICogQ0lEUiBWYWxpZGF0b3IgVXRpbGl0eVxuICpcbiAqIFByb3ZpZGVzIGNvbXByZWhlbnNpdmUgdmFsaWRhdGlvbiBhbmQgcGFyc2luZyB1dGlsaXRpZXMgZm9yIElQdjQgQ0lEUiBub3RhdGlvbi5cbiAqIFVzZWQgYnkgSVBBTSBjb25zdHJ1Y3RzIHRvIGVuc3VyZSBwcm9wZXIgbmV0d29yayBhZGRyZXNzIHNwYWNlIG1hbmFnZW1lbnQuXG4gKi9cblxuLyogZXNsaW50LWRpc2FibGUgbm8tYml0d2lzZSAqL1xuXG4vKipcbiAqIFJlc3VsdCBvZiBDSURSIHZhbGlkYXRpb24gb3BlcmF0aW9uc1xuICovXG5leHBvcnQgaW50ZXJmYWNlIENpZHJWYWxpZGF0aW9uUmVzdWx0IHtcbiAgLyoqIFdoZXRoZXIgdGhlIHZhbGlkYXRpb24gcGFzc2VkICovXG4gIHJlYWRvbmx5IHZhbGlkOiBib29sZWFuO1xuICAvKiogTGlzdCBvZiB2YWxpZGF0aW9uIGVycm9ycyAqL1xuICByZWFkb25seSBlcnJvcnM6IHN0cmluZ1tdO1xuICAvKiogTGlzdCBvZiB2YWxpZGF0aW9uIHdhcm5pbmdzICovXG4gIHJlYWRvbmx5IHdhcm5pbmdzOiBzdHJpbmdbXTtcbn1cblxuLyoqXG4gKiBQYXJzZWQgQ0lEUiBpbmZvcm1hdGlvblxuICovXG5leHBvcnQgaW50ZXJmYWNlIFBhcnNlZENpZHIge1xuICAvKiogT3JpZ2luYWwgQ0lEUiBub3RhdGlvbiAoZS5nLiwgXCIxMC4wLjAuMC84XCIpICovXG4gIHJlYWRvbmx5IGNpZHI6IHN0cmluZztcbiAgLyoqIE5ldHdvcmsgYWRkcmVzcyAoZS5nLiwgXCIxMC4wLjAuMFwiKSAqL1xuICByZWFkb25seSBuZXR3b3JrOiBzdHJpbmc7XG4gIC8qKiBQcmVmaXggbGVuZ3RoIChlLmcuLCA4KSAqL1xuICByZWFkb25seSBwcmVmaXg6IG51bWJlcjtcbiAgLyoqIEZpcnN0IHVzYWJsZSBJUCBhZGRyZXNzICovXG4gIHJlYWRvbmx5IGZpcnN0SXA6IHN0cmluZztcbiAgLyoqIExhc3QgdXNhYmxlIElQIGFkZHJlc3MgKi9cbiAgcmVhZG9ubHkgbGFzdElwOiBzdHJpbmc7XG4gIC8qKiBUb3RhbCBudW1iZXIgb2YgYWRkcmVzc2VzIGluIHRoZSByYW5nZSAqL1xuICByZWFkb25seSB0b3RhbEFkZHJlc3NlczogbnVtYmVyO1xuICAvKiogTmV0d29yayBtYXNrIChlLmcuLCBcIjI1NS4wLjAuMFwiKSAqL1xuICByZWFkb25seSBuZXRtYXNrOiBzdHJpbmc7XG59XG5cbmNvbnN0IElQVjRfUkVHRVggPSAvXihcXGR7MSwzfSlcXC4oXFxkezEsM30pXFwuKFxcZHsxLDN9KVxcLihcXGR7MSwzfSlcXC8oXFxkezEsMn0pJC87XG5cbi8vIFJGQyAxOTE4IHByaXZhdGUgSVAgcmFuZ2VzXG5jb25zdCBQUklWQVRFX1JBTkdFUyA9IFtcbiAgeyBzdGFydDogXCIxMC4wLjAuMFwiLCBlbmQ6IFwiMTAuMjU1LjI1NS4yNTVcIiwgY2lkcjogXCIxMC4wLjAuMC84XCIgfSxcbiAgeyBzdGFydDogXCIxNzIuMTYuMC4wXCIsIGVuZDogXCIxNzIuMzEuMjU1LjI1NVwiLCBjaWRyOiBcIjE3Mi4xNi4wLjAvMTJcIiB9LFxuICB7IHN0YXJ0OiBcIjE5Mi4xNjguMC4wXCIsIGVuZDogXCIxOTIuMTY4LjI1NS4yNTVcIiwgY2lkcjogXCIxOTIuMTY4LjAuMC8xNlwiIH0sXG5dO1xuXG4vKipcbiAqIFZhbGlkYXRlcyBpZiBhIHN0cmluZyBpcyBhIHZhbGlkIENJRFIgbm90YXRpb25cbiAqXG4gKiBAcGFyYW0gY2lkciAtIENJRFIgc3RyaW5nIChlLmcuLCBcIjEwLjAuMC4wLzE2XCIpXG4gKiBAcmV0dXJucyBib29sZWFuIC0gdHJ1ZSBpZiB2YWxpZCBDSURSIGZvcm1hdFxuICpcbiAqIEBleGFtcGxlXG4gKiBjb25zdCB2YWxpZCA9IGlzVmFsaWRDaWRyKFwiMTAuMC4wLjAvMTZcIik7XG4gKiBjb25zb2xlLmxvZyh2YWxpZCk7IC8vIHRydWVcbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGlzVmFsaWRDaWRyKGNpZHI6IHN0cmluZyk6IGJvb2xlYW4ge1xuICBjb25zdCByZXN1bHQgPSB2YWxpZGF0ZUNpZHIoY2lkcik7XG4gIHJldHVybiByZXN1bHQudmFsaWQ7XG59XG5cbi8qKlxuICogVmFsaWRhdGVzIGlmIENJRFIgaXMgd2l0aGluIGFsbG93ZWQgcHJpdmF0ZSByYW5nZXMgKFJGQyAxOTE4KVxuICpcbiAqIEBwYXJhbSBjaWRyIC0gQ0lEUiBzdHJpbmdcbiAqIEByZXR1cm5zIGJvb2xlYW4gLSB0cnVlIGlmIHdpdGhpbiBwcml2YXRlIElQIHJhbmdlXG4gKlxuICogQGV4YW1wbGVcbiAqIGNvbnN0IGlzUHJpdmF0ZSA9IGlzUHJpdmF0ZVJhbmdlKFwiMTAuMC4wLjAvMTZcIik7XG4gKiBjb25zb2xlLmxvZyhpc1ByaXZhdGUpOyAvLyB0cnVlXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBpc1ByaXZhdGVSYW5nZShjaWRyOiBzdHJpbmcpOiBib29sZWFuIHtcbiAgaWYgKCFpc1ZhbGlkQ2lkcihjaWRyKSkge1xuICAgIHJldHVybiBmYWxzZTtcbiAgfVxuXG4gIGNvbnN0IHBhcnNlZCA9IHBhcnNlQ2lkcihjaWRyKTtcbiAgY29uc3Qgc3RhcnROdW0gPSBpcFRvTnVtYmVyKHBhcnNlZC5maXJzdElwKTtcbiAgY29uc3QgZW5kTnVtID0gaXBUb051bWJlcihwYXJzZWQubGFzdElwKTtcblxuICAvLyBDaGVjayBpZiB0aGUgZW50aXJlIENJRFIgcmFuZ2UgZmFsbHMgd2l0aGluIGFueSBwcml2YXRlIHJhbmdlXG4gIHJldHVybiBQUklWQVRFX1JBTkdFUy5zb21lKChyYW5nZSkgPT4ge1xuICAgIGNvbnN0IHJhbmdlU3RhcnQgPSBpcFRvTnVtYmVyKHJhbmdlLnN0YXJ0KTtcbiAgICBjb25zdCByYW5nZUVuZCA9IGlwVG9OdW1iZXIocmFuZ2UuZW5kKTtcbiAgICByZXR1cm4gc3RhcnROdW0gPj0gcmFuZ2VTdGFydCAmJiBlbmROdW0gPD0gcmFuZ2VFbmQ7XG4gIH0pO1xufVxuXG4vKipcbiAqIENoZWNrcyBpZiB0d28gQ0lEUiBibG9ja3Mgb3ZlcmxhcFxuICpcbiAqIEBwYXJhbSBjaWRyMSAtIEZpcnN0IENJRFJcbiAqIEBwYXJhbSBjaWRyMiAtIFNlY29uZCBDSURSXG4gKiBAcmV0dXJucyBib29sZWFuIC0gdHJ1ZSBpZiBDSURScyBvdmVybGFwXG4gKlxuICogQGV4YW1wbGVcbiAqIGNvbnN0IG92ZXJsYXAgPSBjaWRyc092ZXJsYXAoXCIxMC4wLjAuMC84XCIsIFwiMTAuMS4wLjAvMTZcIik7XG4gKiBjb25zb2xlLmxvZyhvdmVybGFwKTsgLy8gdHJ1ZVxuICovXG5leHBvcnQgZnVuY3Rpb24gY2lkcnNPdmVybGFwKGNpZHIxOiBzdHJpbmcsIGNpZHIyOiBzdHJpbmcpOiBib29sZWFuIHtcbiAgcmV0dXJuIGNoZWNrT3ZlcmxhcChjaWRyMSwgY2lkcjIpO1xufVxuXG4vKipcbiAqIFZhbGlkYXRlcyBpZiBjaGlsZCBDSURSIGlzIGNvbnRhaW5lZCB3aXRoaW4gcGFyZW50IENJRFJcbiAqXG4gKiBAcGFyYW0gY2hpbGRDaWRyIC0gQ2hpbGQgQ0lEUiBibG9ja1xuICogQHBhcmFtIHBhcmVudENpZHIgLSBQYXJlbnQgQ0lEUiBibG9ja1xuICogQHJldHVybnMgYm9vbGVhbiAtIHRydWUgaWYgY2hpbGQgaXMgc3VibmV0IG9mIHBhcmVudFxuICpcbiAqIEBleGFtcGxlXG4gKiBjb25zdCBpc1N1Ym5ldCA9IGlzU3VibmV0KFwiMTAuMS4wLjAvMTZcIiwgXCIxMC4wLjAuMC84XCIpO1xuICogY29uc29sZS5sb2coaXNTdWJuZXQpOyAvLyB0cnVlXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBpc1N1Ym5ldChjaGlsZENpZHI6IHN0cmluZywgcGFyZW50Q2lkcjogc3RyaW5nKTogYm9vbGVhbiB7XG4gIHJldHVybiBpc0NvbnRhaW5lZChwYXJlbnRDaWRyLCBjaGlsZENpZHIpO1xufVxuXG4vKipcbiAqIENhbGN1bGF0ZXMgbnVtYmVyIG9mIElQIGFkZHJlc3NlcyBpbiBhIENJRFIgYmxvY2tcbiAqXG4gKiBAcGFyYW0gY2lkciAtIENJRFIgc3RyaW5nXG4gKiBAcmV0dXJucyBudW1iZXIgLSBUb3RhbCBJUCBhZGRyZXNzZXMgaW4gdGhlIGJsb2NrXG4gKlxuICogQGV4YW1wbGVcbiAqIGNvbnN0IGNvdW50ID0gY2FsY3VsYXRlQWRkcmVzc0NvdW50KFwiMTAuMC4wLjAvMjRcIik7XG4gKiBjb25zb2xlLmxvZyhjb3VudCk7IC8vIDI1NlxuICovXG5leHBvcnQgZnVuY3Rpb24gY2FsY3VsYXRlQWRkcmVzc0NvdW50KGNpZHI6IHN0cmluZyk6IG51bWJlciB7XG4gIGNvbnN0IHBhcnNlZCA9IHBhcnNlQ2lkcihjaWRyKTtcbiAgcmV0dXJuIHBhcnNlZC50b3RhbEFkZHJlc3Nlcztcbn1cblxuLyoqXG4gKiBWYWxpZGF0ZXMgcHJlZml4IGxlbmd0aCBpcyB3aXRoaW4gYWxsb3dlZCByYW5nZVxuICpcbiAqIEBwYXJhbSBjaWRyIC0gQ0lEUiBzdHJpbmdcbiAqIEBwYXJhbSBtaW5QcmVmaXggLSBNaW5pbXVtIGFsbG93ZWQgcHJlZml4IChlLmcuLCA4KVxuICogQHBhcmFtIG1heFByZWZpeCAtIE1heGltdW0gYWxsb3dlZCBwcmVmaXggKGUuZy4sIDI5KVxuICogQHJldHVybnMgYm9vbGVhbiAtIHRydWUgaWYgcHJlZml4IGxlbmd0aCBpcyB3aXRoaW4gcmFuZ2VcbiAqXG4gKiBAZXhhbXBsZVxuICogY29uc3QgdmFsaWQgPSBpc1ZhbGlkUHJlZml4TGVuZ3RoKFwiMTAuMC4wLjAvMjRcIiwgOCwgMjkpO1xuICogY29uc29sZS5sb2codmFsaWQpOyAvLyB0cnVlXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBpc1ZhbGlkUHJlZml4TGVuZ3RoKFxuICBjaWRyOiBzdHJpbmcsXG4gIG1pblByZWZpeDogbnVtYmVyLFxuICBtYXhQcmVmaXg6IG51bWJlcixcbik6IGJvb2xlYW4ge1xuICBpZiAoIWlzVmFsaWRDaWRyKGNpZHIpKSB7XG4gICAgcmV0dXJuIGZhbHNlO1xuICB9XG5cbiAgY29uc3QgcGFyc2VkID0gcGFyc2VDaWRyKGNpZHIpO1xuICByZXR1cm4gcGFyc2VkLnByZWZpeCA+PSBtaW5QcmVmaXggJiYgcGFyc2VkLnByZWZpeCA8PSBtYXhQcmVmaXg7XG59XG5cbi8qKlxuICogVmFsaWRhdGUgQ0lEUiBmb3JtYXQgYW5kIHN0cnVjdHVyZVxuICpcbiAqIEBwYXJhbSBjaWRyIC0gQ0lEUiBub3RhdGlvbiBzdHJpbmcgKGUuZy4sIFwiMTAuMC4wLjAvOFwiKVxuICogQHJldHVybnMgVmFsaWRhdGlvbiByZXN1bHQgd2l0aCBlcnJvcnMgYW5kIHdhcm5pbmdzXG4gKlxuICogQGV4YW1wbGVcbiAqIGNvbnN0IHJlc3VsdCA9IHZhbGlkYXRlQ2lkcihcIjEwLjAuMC4wLzhcIik7XG4gKiBpZiAoIXJlc3VsdC52YWxpZCkge1xuICogICBjb25zb2xlLmVycm9yKFwiSW52YWxpZCBDSURSOlwiLCByZXN1bHQuZXJyb3JzKTtcbiAqIH1cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHZhbGlkYXRlQ2lkcihjaWRyOiBzdHJpbmcpOiBDaWRyVmFsaWRhdGlvblJlc3VsdCB7XG4gIGNvbnN0IGVycm9yczogc3RyaW5nW10gPSBbXTtcbiAgY29uc3Qgd2FybmluZ3M6IHN0cmluZ1tdID0gW107XG5cbiAgaWYgKCFjaWRyIHx8IHR5cGVvZiBjaWRyICE9PSBcInN0cmluZ1wiKSB7XG4gICAgZXJyb3JzLnB1c2goXCJDSURSIG11c3QgYmUgYSBub24tZW1wdHkgc3RyaW5nXCIpO1xuICAgIHJldHVybiB7IHZhbGlkOiBmYWxzZSwgZXJyb3JzLCB3YXJuaW5ncyB9O1xuICB9XG5cbiAgY29uc3QgbWF0Y2ggPSBjaWRyLm1hdGNoKElQVjRfUkVHRVgpO1xuICBpZiAoIW1hdGNoKSB7XG4gICAgZXJyb3JzLnB1c2goYEludmFsaWQgQ0lEUiBmb3JtYXQ6ICR7Y2lkcn0uIEV4cGVjdGVkIGZvcm1hdDogeC54LngueC95YCk7XG4gICAgcmV0dXJuIHsgdmFsaWQ6IGZhbHNlLCBlcnJvcnMsIHdhcm5pbmdzIH07XG4gIH1cblxuICBjb25zdCBbLCBvY3QxLCBvY3QyLCBvY3QzLCBvY3Q0LCBwcmVmaXhdID0gbWF0Y2g7XG4gIGNvbnN0IG9jdGV0cyA9IFtvY3QxLCBvY3QyLCBvY3QzLCBvY3Q0XS5tYXAoTnVtYmVyKTtcbiAgY29uc3QgcHJlZml4TGVuZ3RoID0gTnVtYmVyKHByZWZpeCk7XG5cbiAgLy8gVmFsaWRhdGUgb2N0ZXRzICgwLTI1NSlcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBvY3RldHMubGVuZ3RoOyBpKyspIHtcbiAgICBpZiAob2N0ZXRzW2ldIDwgMCB8fCBvY3RldHNbaV0gPiAyNTUpIHtcbiAgICAgIGVycm9ycy5wdXNoKFxuICAgICAgICBgSW52YWxpZCBvY3RldCB2YWx1ZTogJHtvY3RldHNbaV19LiBNdXN0IGJlIGJldHdlZW4gMCBhbmQgMjU1YCxcbiAgICAgICk7XG4gICAgfVxuICB9XG5cbiAgLy8gVmFsaWRhdGUgcHJlZml4IGxlbmd0aCAoMC0zMilcbiAgaWYgKHByZWZpeExlbmd0aCA8IDAgfHwgcHJlZml4TGVuZ3RoID4gMzIpIHtcbiAgICBlcnJvcnMucHVzaChcbiAgICAgIGBJbnZhbGlkIHByZWZpeCBsZW5ndGg6ICR7cHJlZml4TGVuZ3RofS4gTXVzdCBiZSBiZXR3ZWVuIDAgYW5kIDMyYCxcbiAgICApO1xuICB9XG5cbiAgaWYgKGVycm9ycy5sZW5ndGggPiAwKSB7XG4gICAgcmV0dXJuIHsgdmFsaWQ6IGZhbHNlLCBlcnJvcnMsIHdhcm5pbmdzIH07XG4gIH1cblxuICAvLyBWZXJpZnkgbmV0d29yayBhZGRyZXNzIGFsaWdubWVudFxuICBjb25zdCBpcE51bSA9IGlwVG9OdW1iZXIob2N0ZXRzLmpvaW4oXCIuXCIpKTtcbiAgY29uc3QgbWFzayA9IHByZWZpeFRvTWFzayhwcmVmaXhMZW5ndGgpO1xuICBjb25zdCBuZXR3b3JrTnVtID0gaXBOdW0gJiBtYXNrO1xuXG4gIGlmIChpcE51bSAhPT0gbmV0d29ya051bSkge1xuICAgIGNvbnN0IGNvcnJlY3ROZXR3b3JrID0gbnVtYmVyVG9JcChuZXR3b3JrTnVtKTtcbiAgICB3YXJuaW5ncy5wdXNoKFxuICAgICAgYElQIGFkZHJlc3MgJHtvY3RldHMuam9pbihcIi5cIil9IGlzIG5vdCBhbGlnbmVkIHRvIG5ldHdvcmsgYm91bmRhcnkuIGAgK1xuICAgICAgICBgTmV0d29yayBhZGRyZXNzIHNob3VsZCBiZSAke2NvcnJlY3ROZXR3b3JrfS8ke3ByZWZpeExlbmd0aH1gLFxuICAgICk7XG4gIH1cblxuICByZXR1cm4geyB2YWxpZDogZXJyb3JzLmxlbmd0aCA9PT0gMCwgZXJyb3JzLCB3YXJuaW5ncyB9O1xufVxuXG4vKipcbiAqIFBhcnNlIENJRFIgaW50byBzdHJ1Y3R1cmVkIGluZm9ybWF0aW9uXG4gKlxuICogQHBhcmFtIGNpZHIgLSBDSURSIG5vdGF0aW9uIHN0cmluZ1xuICogQHJldHVybnMgUGFyc2VkIENJRFIgaW5mb3JtYXRpb25cbiAqIEB0aHJvd3MgRXJyb3IgaWYgQ0lEUiBmb3JtYXQgaXMgaW52YWxpZFxuICpcbiAqIEBleGFtcGxlXG4gKiBjb25zdCBwYXJzZWQgPSBwYXJzZUNpZHIoXCIxMC4wLjAuMC84XCIpO1xuICogY29uc29sZS5sb2coYE5ldHdvcms6ICR7cGFyc2VkLm5ldHdvcmt9LCBQcmVmaXg6ICR7cGFyc2VkLnByZWZpeH1gKTtcbiAqIGNvbnNvbGUubG9nKGBSYW5nZTogJHtwYXJzZWQuZmlyc3RJcH0gLSAke3BhcnNlZC5sYXN0SXB9YCk7XG4gKiBjb25zb2xlLmxvZyhgVG90YWwgYWRkcmVzc2VzOiAke3BhcnNlZC50b3RhbEFkZHJlc3Nlc31gKTtcbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHBhcnNlQ2lkcihjaWRyOiBzdHJpbmcpOiBQYXJzZWRDaWRyIHtcbiAgY29uc3QgdmFsaWRhdGlvbiA9IHZhbGlkYXRlQ2lkcihjaWRyKTtcbiAgaWYgKCF2YWxpZGF0aW9uLnZhbGlkKSB7XG4gICAgdGhyb3cgbmV3IEVycm9yKGBJbnZhbGlkIENJRFI6ICR7dmFsaWRhdGlvbi5lcnJvcnMuam9pbihcIiwgXCIpfWApO1xuICB9XG5cbiAgY29uc3QgbWF0Y2ggPSBjaWRyLm1hdGNoKElQVjRfUkVHRVgpITtcbiAgY29uc3QgWywgb2N0MSwgb2N0Miwgb2N0Mywgb2N0NCwgcHJlZml4XSA9IG1hdGNoO1xuICBjb25zdCBpcEFkZHJlc3MgPSBgJHtvY3QxfS4ke29jdDJ9LiR7b2N0M30uJHtvY3Q0fWA7XG4gIGNvbnN0IHByZWZpeExlbmd0aCA9IE51bWJlcihwcmVmaXgpO1xuXG4gIGNvbnN0IGlwTnVtID0gaXBUb051bWJlcihpcEFkZHJlc3MpO1xuICBjb25zdCBtYXNrID0gcHJlZml4VG9NYXNrKHByZWZpeExlbmd0aCk7XG4gIGNvbnN0IG5ldHdvcmtOdW0gPSBpcE51bSAmIG1hc2s7XG4gIGNvbnN0IGJyb2FkY2FzdE51bSA9IG5ldHdvcmtOdW0gfCAofm1hc2sgPj4+IDApO1xuXG4gIGNvbnN0IHRvdGFsQWRkcmVzc2VzID0gTWF0aC5wb3coMiwgMzIgLSBwcmVmaXhMZW5ndGgpO1xuICBjb25zdCBmaXJzdElwTnVtID0gbmV0d29ya051bTtcbiAgY29uc3QgbGFzdElwTnVtID0gYnJvYWRjYXN0TnVtO1xuXG4gIHJldHVybiB7XG4gICAgY2lkcixcbiAgICBuZXR3b3JrOiBudW1iZXJUb0lwKG5ldHdvcmtOdW0pLFxuICAgIHByZWZpeDogcHJlZml4TGVuZ3RoLFxuICAgIGZpcnN0SXA6IG51bWJlclRvSXAoZmlyc3RJcE51bSksXG4gICAgbGFzdElwOiBudW1iZXJUb0lwKGxhc3RJcE51bSksXG4gICAgdG90YWxBZGRyZXNzZXMsXG4gICAgbmV0bWFzazogbnVtYmVyVG9JcChtYXNrKSxcbiAgfTtcbn1cblxuLyoqXG4gKiBDaGVjayBpZiB0d28gQ0lEUnMgb3ZlcmxhcFxuICpcbiAqIEBwYXJhbSBjaWRyMSAtIEZpcnN0IENJRFIgYmxvY2tcbiAqIEBwYXJhbSBjaWRyMiAtIFNlY29uZCBDSURSIGJsb2NrXG4gKiBAcmV0dXJucyBUcnVlIGlmIHRoZSBDSURScyBvdmVybGFwXG4gKlxuICogQGV4YW1wbGVcbiAqIGNvbnN0IG92ZXJsYXBzID0gY2hlY2tPdmVybGFwKFwiMTAuMC4wLjAvMTZcIiwgXCIxMC4wLjEuMC8yNFwiKTtcbiAqIGNvbnNvbGUubG9nKG92ZXJsYXBzKTsgLy8gdHJ1ZVxuICovXG5leHBvcnQgZnVuY3Rpb24gY2hlY2tPdmVybGFwKGNpZHIxOiBzdHJpbmcsIGNpZHIyOiBzdHJpbmcpOiBib29sZWFuIHtcbiAgY29uc3QgcGFyc2VkMSA9IHBhcnNlQ2lkcihjaWRyMSk7XG4gIGNvbnN0IHBhcnNlZDIgPSBwYXJzZUNpZHIoY2lkcjIpO1xuXG4gIGNvbnN0IHN0YXJ0MSA9IGlwVG9OdW1iZXIocGFyc2VkMS5maXJzdElwKTtcbiAgY29uc3QgZW5kMSA9IGlwVG9OdW1iZXIocGFyc2VkMS5sYXN0SXApO1xuICBjb25zdCBzdGFydDIgPSBpcFRvTnVtYmVyKHBhcnNlZDIuZmlyc3RJcCk7XG4gIGNvbnN0IGVuZDIgPSBpcFRvTnVtYmVyKHBhcnNlZDIubGFzdElwKTtcblxuICAvLyBDaGVjayBpZiByYW5nZXMgb3ZlcmxhcFxuICByZXR1cm4gIShlbmQxIDwgc3RhcnQyIHx8IGVuZDIgPCBzdGFydDEpO1xufVxuXG4vKipcbiAqIFZhbGlkYXRlIHRoYXQgbXVsdGlwbGUgQ0lEUnMgZG9uJ3Qgb3ZlcmxhcFxuICpcbiAqIEBwYXJhbSBjaWRycyAtIEFycmF5IG9mIENJRFIgYmxvY2tzIHRvIGNoZWNrXG4gKiBAcmV0dXJucyBWYWxpZGF0aW9uIHJlc3VsdCB3aXRoIGRldGFpbHMgb2YgYW55IG92ZXJsYXBzXG4gKlxuICogQGV4YW1wbGVcbiAqIGNvbnN0IHJlc3VsdCA9IHZhbGlkYXRlTm9PdmVybGFwcyhbXG4gKiAgIFwiMTAuMC4wLjAvMTZcIixcbiAqICAgXCIxMC4xLjAuMC8xNlwiLFxuICogICBcIjEwLjAuMS4wLzI0XCJcbiAqIF0pO1xuICogaWYgKCFyZXN1bHQudmFsaWQpIHtcbiAqICAgY29uc29sZS5lcnJvcihcIk92ZXJsYXBwaW5nIENJRFJzOlwiLCByZXN1bHQuZXJyb3JzKTtcbiAqIH1cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHZhbGlkYXRlTm9PdmVybGFwcyhjaWRyczogc3RyaW5nW10pOiBDaWRyVmFsaWRhdGlvblJlc3VsdCB7XG4gIGNvbnN0IGVycm9yczogc3RyaW5nW10gPSBbXTtcbiAgY29uc3Qgd2FybmluZ3M6IHN0cmluZ1tdID0gW107XG5cbiAgLy8gRmlyc3QgdmFsaWRhdGUgZWFjaCBDSURSIGluZGl2aWR1YWxseVxuICBmb3IgKGNvbnN0IGNpZHIgb2YgY2lkcnMpIHtcbiAgICBjb25zdCB2YWxpZGF0aW9uID0gdmFsaWRhdGVDaWRyKGNpZHIpO1xuICAgIGlmICghdmFsaWRhdGlvbi52YWxpZCkge1xuICAgICAgZXJyb3JzLnB1c2goYEludmFsaWQgQ0lEUiAke2NpZHJ9OiAke3ZhbGlkYXRpb24uZXJyb3JzLmpvaW4oXCIsIFwiKX1gKTtcbiAgICB9XG4gIH1cblxuICBpZiAoZXJyb3JzLmxlbmd0aCA+IDApIHtcbiAgICByZXR1cm4geyB2YWxpZDogZmFsc2UsIGVycm9ycywgd2FybmluZ3MgfTtcbiAgfVxuXG4gIC8vIENoZWNrIGZvciBvdmVybGFwc1xuICBmb3IgKGxldCBpID0gMDsgaSA8IGNpZHJzLmxlbmd0aDsgaSsrKSB7XG4gICAgZm9yIChsZXQgaiA9IGkgKyAxOyBqIDwgY2lkcnMubGVuZ3RoOyBqKyspIHtcbiAgICAgIGlmIChjaGVja092ZXJsYXAoY2lkcnNbaV0sIGNpZHJzW2pdKSkge1xuICAgICAgICBlcnJvcnMucHVzaChgQ0lEUnMgb3ZlcmxhcDogJHtjaWRyc1tpXX0gYW5kICR7Y2lkcnNbal19YCk7XG4gICAgICB9XG4gICAgfVxuICB9XG5cbiAgcmV0dXJuIHsgdmFsaWQ6IGVycm9ycy5sZW5ndGggPT09IDAsIGVycm9ycywgd2FybmluZ3MgfTtcbn1cblxuLyoqXG4gKiBDaGVjayBpZiBhIGNoaWxkIENJRFIgaXMgY29udGFpbmVkIHdpdGhpbiBhIHBhcmVudCBDSURSXG4gKlxuICogQHBhcmFtIHBhcmVudENpZHIgLSBQYXJlbnQgQ0lEUiBibG9ja1xuICogQHBhcmFtIGNoaWxkQ2lkciAtIENoaWxkIENJRFIgYmxvY2sgdG8gY2hlY2tcbiAqIEByZXR1cm5zIFRydWUgaWYgY2hpbGQgaXMgZnVsbHkgY29udGFpbmVkIGluIHBhcmVudFxuICpcbiAqIEBleGFtcGxlXG4gKiBjb25zdCBjb250YWluZWQgPSBpc0NvbnRhaW5lZChcIjEwLjAuMC4wLzE2XCIsIFwiMTAuMC4xLjAvMjRcIik7XG4gKiBjb25zb2xlLmxvZyhjb250YWluZWQpOyAvLyB0cnVlXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBpc0NvbnRhaW5lZChwYXJlbnRDaWRyOiBzdHJpbmcsIGNoaWxkQ2lkcjogc3RyaW5nKTogYm9vbGVhbiB7XG4gIGNvbnN0IHBhcmVudCA9IHBhcnNlQ2lkcihwYXJlbnRDaWRyKTtcbiAgY29uc3QgY2hpbGQgPSBwYXJzZUNpZHIoY2hpbGRDaWRyKTtcblxuICBjb25zdCBwYXJlbnRTdGFydCA9IGlwVG9OdW1iZXIocGFyZW50LmZpcnN0SXApO1xuICBjb25zdCBwYXJlbnRFbmQgPSBpcFRvTnVtYmVyKHBhcmVudC5sYXN0SXApO1xuICBjb25zdCBjaGlsZFN0YXJ0ID0gaXBUb051bWJlcihjaGlsZC5maXJzdElwKTtcbiAgY29uc3QgY2hpbGRFbmQgPSBpcFRvTnVtYmVyKGNoaWxkLmxhc3RJcCk7XG5cbiAgLy8gQ2hpbGQgbXVzdCBiZSBmdWxseSB3aXRoaW4gcGFyZW50IHJhbmdlXG4gIHJldHVybiBjaGlsZFN0YXJ0ID49IHBhcmVudFN0YXJ0ICYmIGNoaWxkRW5kIDw9IHBhcmVudEVuZDtcbn1cblxuLyoqXG4gKiBWYWxpZGF0ZSB0aGF0IG11bHRpcGxlIGNoaWxkIENJRFJzIGFyZSBhbGwgY29udGFpbmVkIHdpdGhpbiBhIHBhcmVudCBDSURSXG4gKlxuICogQHBhcmFtIHBhcmVudENpZHIgLSBQYXJlbnQgQ0lEUiBibG9ja1xuICogQHBhcmFtIGNoaWxkQ2lkcnMgLSBBcnJheSBvZiBjaGlsZCBDSURSIGJsb2Nrc1xuICogQHJldHVybnMgVmFsaWRhdGlvbiByZXN1bHQgd2l0aCBkZXRhaWxzIG9mIGFueSBjb250YWlubWVudCB2aW9sYXRpb25zXG4gKlxuICogQGV4YW1wbGVcbiAqIGNvbnN0IHJlc3VsdCA9IHZhbGlkYXRlQ29udGFpbm1lbnQoXCIxMC4wLjAuMC8xNlwiLCBbXG4gKiAgIFwiMTAuMC4xLjAvMjRcIixcbiAqICAgXCIxMC4wLjIuMC8yNFwiXG4gKiBdKTtcbiAqIGlmICghcmVzdWx0LnZhbGlkKSB7XG4gKiAgIGNvbnNvbGUuZXJyb3IoXCJDb250YWlubWVudCB2aW9sYXRpb25zOlwiLCByZXN1bHQuZXJyb3JzKTtcbiAqIH1cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHZhbGlkYXRlQ29udGFpbm1lbnQoXG4gIHBhcmVudENpZHI6IHN0cmluZyxcbiAgY2hpbGRDaWRyczogc3RyaW5nW10sXG4pOiBDaWRyVmFsaWRhdGlvblJlc3VsdCB7XG4gIGNvbnN0IGVycm9yczogc3RyaW5nW10gPSBbXTtcbiAgY29uc3Qgd2FybmluZ3M6IHN0cmluZ1tdID0gW107XG5cbiAgLy8gVmFsaWRhdGUgcGFyZW50IENJRFJcbiAgY29uc3QgcGFyZW50VmFsaWRhdGlvbiA9IHZhbGlkYXRlQ2lkcihwYXJlbnRDaWRyKTtcbiAgaWYgKCFwYXJlbnRWYWxpZGF0aW9uLnZhbGlkKSB7XG4gICAgZXJyb3JzLnB1c2goXG4gICAgICBgSW52YWxpZCBwYXJlbnQgQ0lEUiAke3BhcmVudENpZHJ9OiAke3BhcmVudFZhbGlkYXRpb24uZXJyb3JzLmpvaW4oXCIsIFwiKX1gLFxuICAgICk7XG4gICAgcmV0dXJuIHsgdmFsaWQ6IGZhbHNlLCBlcnJvcnMsIHdhcm5pbmdzIH07XG4gIH1cblxuICAvLyBWYWxpZGF0ZSBlYWNoIGNoaWxkIENJRFJcbiAgZm9yIChjb25zdCBjaGlsZENpZHIgb2YgY2hpbGRDaWRycykge1xuICAgIGNvbnN0IGNoaWxkVmFsaWRhdGlvbiA9IHZhbGlkYXRlQ2lkcihjaGlsZENpZHIpO1xuICAgIGlmICghY2hpbGRWYWxpZGF0aW9uLnZhbGlkKSB7XG4gICAgICBlcnJvcnMucHVzaChcbiAgICAgICAgYEludmFsaWQgY2hpbGQgQ0lEUiAke2NoaWxkQ2lkcn06ICR7Y2hpbGRWYWxpZGF0aW9uLmVycm9ycy5qb2luKFwiLCBcIil9YCxcbiAgICAgICk7XG4gICAgICBjb250aW51ZTtcbiAgICB9XG5cbiAgICAvLyBDaGVjayBjb250YWlubWVudFxuICAgIGlmICghaXNDb250YWluZWQocGFyZW50Q2lkciwgY2hpbGRDaWRyKSkge1xuICAgICAgZXJyb3JzLnB1c2goXG4gICAgICAgIGBDaGlsZCBDSURSICR7Y2hpbGRDaWRyfSBpcyBub3QgY29udGFpbmVkIHdpdGhpbiBwYXJlbnQgQ0lEUiAke3BhcmVudENpZHJ9YCxcbiAgICAgICk7XG4gICAgfVxuICB9XG5cbiAgcmV0dXJuIHsgdmFsaWQ6IGVycm9ycy5sZW5ndGggPT09IDAsIGVycm9ycywgd2FybmluZ3MgfTtcbn1cblxuLyoqXG4gKiBDb252ZXJ0IGFuIElQIGFkZHJlc3Mgc3RyaW5nIHRvIGEgMzItYml0IG51bWJlclxuICpcbiAqIEBwYXJhbSBpcCAtIElQIGFkZHJlc3Mgc3RyaW5nIChlLmcuLCBcIjEwLjAuMC4xXCIpXG4gKiBAcmV0dXJucyAzMi1iaXQgbnVtYmVyIHJlcHJlc2VudGF0aW9uXG4gKlxuICogQGV4YW1wbGVcbiAqIGNvbnN0IG51bSA9IGlwVG9OdW1iZXIoXCIxMC4wLjAuMVwiKTtcbiAqIGNvbnNvbGUubG9nKG51bSk7IC8vIDE2Nzc3MjE2MVxuICovXG5leHBvcnQgZnVuY3Rpb24gaXBUb051bWJlcihpcDogc3RyaW5nKTogbnVtYmVyIHtcbiAgY29uc3Qgb2N0ZXRzID0gaXAuc3BsaXQoXCIuXCIpLm1hcChOdW1iZXIpO1xuICByZXR1cm4gKFxuICAgICgob2N0ZXRzWzBdIDw8IDI0KSA+Pj4gMCkgK1xuICAgICgob2N0ZXRzWzFdIDw8IDE2KSA+Pj4gMCkgK1xuICAgICgob2N0ZXRzWzJdIDw8IDgpID4+PiAwKSArXG4gICAgb2N0ZXRzWzNdXG4gICk7XG59XG5cbi8qKlxuICogQ29udmVydCBhIDMyLWJpdCBudW1iZXIgdG8gYW4gSVAgYWRkcmVzcyBzdHJpbmdcbiAqXG4gKiBAcGFyYW0gbnVtIC0gMzItYml0IG51bWJlciByZXByZXNlbnRhdGlvblxuICogQHJldHVybnMgSVAgYWRkcmVzcyBzdHJpbmdcbiAqXG4gKiBAZXhhbXBsZVxuICogY29uc3QgaXAgPSBudW1iZXJUb0lwKDE2Nzc3MjE2MSk7XG4gKiBjb25zb2xlLmxvZyhpcCk7IC8vIFwiMTAuMC4wLjFcIlxuICovXG5leHBvcnQgZnVuY3Rpb24gbnVtYmVyVG9JcChudW06IG51bWJlcik6IHN0cmluZyB7XG4gIHJldHVybiBbXG4gICAgKG51bSA+Pj4gMjQpICYgMHhmZixcbiAgICAobnVtID4+PiAxNikgJiAweGZmLFxuICAgIChudW0gPj4+IDgpICYgMHhmZixcbiAgICBudW0gJiAweGZmLFxuICBdLmpvaW4oXCIuXCIpO1xufVxuXG4vKipcbiAqIENvbnZlcnQgYSBwcmVmaXggbGVuZ3RoIHRvIGEgbmV0bWFzayBudW1iZXJcbiAqXG4gKiBAcGFyYW0gcHJlZml4IC0gUHJlZml4IGxlbmd0aCAoMC0zMilcbiAqIEByZXR1cm5zIDMyLWJpdCBuZXRtYXNrIG51bWJlclxuICpcbiAqIEBleGFtcGxlXG4gKiBjb25zdCBtYXNrID0gcHJlZml4VG9NYXNrKDI0KTtcbiAqIGNvbnN0IG1hc2tJcCA9IG51bWJlclRvSXAobWFzayk7XG4gKiBjb25zb2xlLmxvZyhtYXNrSXApOyAvLyBcIjI1NS4yNTUuMjU1LjBcIlxuICovXG5leHBvcnQgZnVuY3Rpb24gcHJlZml4VG9NYXNrKHByZWZpeDogbnVtYmVyKTogbnVtYmVyIHtcbiAgcmV0dXJuIHByZWZpeCA9PT0gMCA/IDAgOiAoMHhmZmZmZmZmZiA8PCAoMzIgLSBwcmVmaXgpKSA+Pj4gMDtcbn1cbiJdfQ==