@qogni/dygraphs
Version:
dygraphs is a fast, flexible open source JavaScript charting library.
588 lines (563 loc) • 69.6 kB
JavaScript
/**
* @license
* Copyright 2011 Dan Vanderkam (danvdk@gmail.com)
* MIT-licenced: https://opensource.org/licenses/MIT
*/
/**
* @fileoverview Description of this file.
* @author danvk@google.com (Dan Vanderkam)
*/
/*
* A ticker is a function with the following interface:
*
* function(a, b, pixels, options_view, dygraph, forced_values);
* -> [ { v: tick1_v, label: tick1_label[, label_v: label_v1] },
* { v: tick2_v, label: tick2_label[, label_v: label_v2] },
* ...
* ]
*
* The returned value is called a "tick list".
*
* Arguments
* ---------
*
* [a, b] is the range of the axis for which ticks are being generated. For a
* numeric axis, these will simply be numbers. For a date axis, these will be
* millis since epoch (convertable to Date objects using "new Date(a)" and "new
* Date(b)").
*
* opts provides access to chart- and axis-specific options. It can be used to
* access number/date formatting code/options, check for a log scale, etc.
*
* pixels is the length of the axis in pixels. opts('pixelsPerLabel') is the
* minimum amount of space to be allotted to each label. For instance, if
* pixels=400 and opts('pixelsPerLabel')=40 then the ticker should return
* between zero and ten (400/40) ticks.
*
* dygraph is the Dygraph object for which an axis is being constructed.
*
* forced_values is used for secondary y-axes. The tick positions are typically
* set by the primary y-axis, so the secondary y-axis has no choice in where to
* put these. It simply has to generate labels for these data values.
*
* Tick lists
* ----------
* Typically a tick will have both a grid/tick line and a label at one end of
* that line (at the bottom for an x-axis, at left or right for the y-axis).
*
* A tick may be missing one of these two components:
* - If "label_v" is specified instead of "v", then there will be no tick or
* gridline, just a label.
* - Similarly, if "label" is not specified, then there will be a gridline
* without a label.
*
* This flexibility is useful in a few situations:
* - For log scales, some of the tick lines may be too close to all have labels.
* - For date scales where years are being displayed, it is desirable to display
* tick marks at the beginnings of years but labels (e.g. "2006") in the
* middle of the years.
*/
/*jshint sub:true */
/*global Dygraph:false */
"use strict";
Object.defineProperty(exports, "__esModule", {
value: true
});
exports.pickDateTickGranularity = exports.numericTicks = exports.numericLinearTicks = exports.getDateAxis = exports.dateTicker = exports.Granularity = void 0;
var utils = _interopRequireWildcard(require("./dygraph-utils"));
function _getRequireWildcardCache(e) { if ("function" != typeof WeakMap) return null; var r = new WeakMap(), t = new WeakMap(); return (_getRequireWildcardCache = function _getRequireWildcardCache(e) { return e ? t : r; })(e); }
function _interopRequireWildcard(e, r) { if (!r && e && e.__esModule) return e; if (null === e || "object" != typeof e && "function" != typeof e) return { "default": e }; var t = _getRequireWildcardCache(r); if (t && t.has(e)) return t.get(e); var n = { __proto__: null }, a = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var u in e) if ("default" !== u && {}.hasOwnProperty.call(e, u)) { var i = a ? Object.getOwnPropertyDescriptor(e, u) : null; i && (i.get || i.set) ? Object.defineProperty(n, u, i) : n[u] = e[u]; } return n["default"] = e, t && t.set(e, n), n; }
/** @typedef {Array.<{v:number, label:string, label_v:(string|undefined)}>} */
var TickList = undefined; // the ' = undefined' keeps jshint happy.
/** @typedef {function(
* number,
* number,
* number,
* function(string):*,
* Dygraph=,
* Array.<number>=
* ): TickList}
*/
var Ticker = undefined; // the ' = undefined' keeps jshint happy.
/** @type {Ticker} */
var numericLinearTicks = exports.numericLinearTicks = function numericLinearTicks(a, b, pixels, opts, dygraph, vals) {
var nonLogscaleOpts = function nonLogscaleOpts(opt) {
if (opt === 'logscale') return false;
return opts(opt);
};
return numericTicks(a, b, pixels, nonLogscaleOpts, dygraph, vals);
};
/** @type {Ticker} */
var numericTicks = exports.numericTicks = function numericTicks(a, b, pixels, opts, dygraph, vals) {
var pixels_per_tick = /** @type{number} */opts('pixelsPerLabel');
var ticks = [];
var i, j, tickV, nTicks;
if (vals) {
for (i = 0; i < vals.length; i++) {
ticks.push({
v: vals[i]
});
}
} else {
// TODO(danvk): factor this log-scale block out into a separate function.
if (opts("logscale")) {
nTicks = Math.floor(pixels / pixels_per_tick);
var minIdx = utils.binarySearch(a, PREFERRED_LOG_TICK_VALUES, 1);
var maxIdx = utils.binarySearch(b, PREFERRED_LOG_TICK_VALUES, -1);
if (minIdx == -1) {
minIdx = 0;
}
if (maxIdx == -1) {
maxIdx = PREFERRED_LOG_TICK_VALUES.length - 1;
}
// Count the number of tick values would appear, if we can get at least
// nTicks / 4 accept them.
var lastDisplayed = null;
if (maxIdx - minIdx >= nTicks / 4) {
for (var idx = maxIdx; idx >= minIdx; idx--) {
var tickValue = PREFERRED_LOG_TICK_VALUES[idx];
var pixel_coord = Math.log(tickValue / a) / Math.log(b / a) * pixels;
var tick = {
v: tickValue
};
if (lastDisplayed === null) {
lastDisplayed = {
tickValue: tickValue,
pixel_coord: pixel_coord
};
} else {
if (Math.abs(pixel_coord - lastDisplayed.pixel_coord) >= pixels_per_tick) {
lastDisplayed = {
tickValue: tickValue,
pixel_coord: pixel_coord
};
} else {
tick.label = "";
}
}
ticks.push(tick);
}
// Since we went in backwards order.
ticks.reverse();
}
}
// ticks.length won't be 0 if the log scale function finds values to insert.
if (ticks.length === 0) {
// Basic idea:
// Try labels every 1, 2, 5, 10, 20, 50, 100, etc.
// Calculate the resulting tick spacing (i.e. this.height_ / nTicks).
// The first spacing greater than pixelsPerYLabel is what we use.
// TODO(danvk): version that works on a log scale.
var kmg2 = opts("labelsKMG2");
var mults, base;
if (kmg2) {
mults = [1, 2, 4, 8, 16, 32, 64, 128, 256];
base = 16;
} else {
mults = [1, 2, 5, 10, 20, 50, 100];
base = 10;
}
// Get the maximum number of permitted ticks based on the
// graph's pixel size and pixels_per_tick setting.
var max_ticks = Math.ceil(pixels / pixels_per_tick);
// Now calculate the data unit equivalent of this tick spacing.
// Use abs() since graphs may have a reversed Y axis.
var units_per_tick = Math.abs(b - a) / max_ticks;
// Based on this, get a starting scale which is the largest
// integer power of the chosen base (10 or 16) that still remains
// below the requested pixels_per_tick spacing.
var base_power = Math.floor(Math.log(units_per_tick) / Math.log(base));
var base_scale = Math.pow(base, base_power);
// Now try multiples of the starting scale until we find one
// that results in tick marks spaced sufficiently far apart.
// The "mults" array should cover the range 1 .. base^2 to
// adjust for rounding and edge effects.
var scale, low_val, high_val, spacing;
for (j = 0; j < mults.length; j++) {
scale = base_scale * mults[j];
low_val = Math.floor(a / scale) * scale;
high_val = Math.ceil(b / scale) * scale;
nTicks = Math.abs(high_val - low_val) / scale;
spacing = pixels / nTicks;
if (spacing > pixels_per_tick) break;
}
// Construct the set of ticks.
// Allow reverse y-axis if it's explicitly requested.
if (low_val > high_val) scale *= -1;
for (i = 0; i <= nTicks; i++) {
tickV = low_val + i * scale;
ticks.push({
v: tickV
});
}
}
}
var formatter = /**@type{AxisLabelFormatter}*/opts('axisLabelFormatter');
// Add labels to the ticks.
for (i = 0; i < ticks.length; i++) {
if (ticks[i].label !== undefined) continue; // Use current label.
// TODO(danvk): set granularity to something appropriate here.
ticks[i].label = formatter.call(dygraph, ticks[i].v, 0, opts, dygraph);
}
return ticks;
};
/** @type {Ticker} */
var dateTicker = exports.dateTicker = function dateTicker(a, b, pixels, opts, dygraph, vals) {
var chosen = pickDateTickGranularity(a, b, pixels, opts);
if (chosen >= 0) {
return getDateAxis(a, b, chosen, opts, dygraph);
} else {
// this can happen if self.width_ is zero.
return [];
}
};
// Time granularity enumeration
var Granularity = exports.Granularity = {
MILLISECONDLY: 0,
TWO_MILLISECONDLY: 1,
FIVE_MILLISECONDLY: 2,
TEN_MILLISECONDLY: 3,
FIFTY_MILLISECONDLY: 4,
HUNDRED_MILLISECONDLY: 5,
FIVE_HUNDRED_MILLISECONDLY: 6,
SECONDLY: 7,
TWO_SECONDLY: 8,
FIVE_SECONDLY: 9,
TEN_SECONDLY: 10,
THIRTY_SECONDLY: 11,
MINUTELY: 12,
TWO_MINUTELY: 13,
FIVE_MINUTELY: 14,
TEN_MINUTELY: 15,
THIRTY_MINUTELY: 16,
HOURLY: 17,
TWO_HOURLY: 18,
SIX_HOURLY: 19,
DAILY: 20,
TWO_DAILY: 21,
WEEKLY: 22,
MONTHLY: 23,
QUARTERLY: 24,
BIANNUAL: 25,
ANNUAL: 26,
DECADAL: 27,
CENTENNIAL: 28,
NUM_GRANULARITIES: 29
};
// Date components enumeration (in the order of the arguments in Date)
// TODO: make this an @enum
var DateField = {
DATEFIELD_Y: 0,
DATEFIELD_M: 1,
DATEFIELD_D: 2,
DATEFIELD_HH: 3,
DATEFIELD_MM: 4,
DATEFIELD_SS: 5,
DATEFIELD_MS: 6,
NUM_DATEFIELDS: 7
};
/**
* The value of datefield will start at an even multiple of "step", i.e.
* if datefield=SS and step=5 then the first tick will be on a multiple of 5s.
*
* For granularities <= HOURLY, ticks are generated every `spacing` ms.
*
* At coarser granularities, ticks are generated by incrementing `datefield` by
* `step`. In this case, the `spacing` value is only used to estimate the
* number of ticks. It should roughly correspond to the spacing between
* adjacent ticks.
*
* @type {Array.<{datefield:number, step:number, spacing:number}>}
*/
var TICK_PLACEMENT = [];
TICK_PLACEMENT[Granularity.MILLISECONDLY] = {
datefield: DateField.DATEFIELD_MS,
step: 1,
spacing: 1
};
TICK_PLACEMENT[Granularity.TWO_MILLISECONDLY] = {
datefield: DateField.DATEFIELD_MS,
step: 2,
spacing: 2
};
TICK_PLACEMENT[Granularity.FIVE_MILLISECONDLY] = {
datefield: DateField.DATEFIELD_MS,
step: 5,
spacing: 5
};
TICK_PLACEMENT[Granularity.TEN_MILLISECONDLY] = {
datefield: DateField.DATEFIELD_MS,
step: 10,
spacing: 10
};
TICK_PLACEMENT[Granularity.FIFTY_MILLISECONDLY] = {
datefield: DateField.DATEFIELD_MS,
step: 50,
spacing: 50
};
TICK_PLACEMENT[Granularity.HUNDRED_MILLISECONDLY] = {
datefield: DateField.DATEFIELD_MS,
step: 100,
spacing: 100
};
TICK_PLACEMENT[Granularity.FIVE_HUNDRED_MILLISECONDLY] = {
datefield: DateField.DATEFIELD_MS,
step: 500,
spacing: 500
};
TICK_PLACEMENT[Granularity.SECONDLY] = {
datefield: DateField.DATEFIELD_SS,
step: 1,
spacing: 1000 * 1
};
TICK_PLACEMENT[Granularity.TWO_SECONDLY] = {
datefield: DateField.DATEFIELD_SS,
step: 2,
spacing: 1000 * 2
};
TICK_PLACEMENT[Granularity.FIVE_SECONDLY] = {
datefield: DateField.DATEFIELD_SS,
step: 5,
spacing: 1000 * 5
};
TICK_PLACEMENT[Granularity.TEN_SECONDLY] = {
datefield: DateField.DATEFIELD_SS,
step: 10,
spacing: 1000 * 10
};
TICK_PLACEMENT[Granularity.THIRTY_SECONDLY] = {
datefield: DateField.DATEFIELD_SS,
step: 30,
spacing: 1000 * 30
};
TICK_PLACEMENT[Granularity.MINUTELY] = {
datefield: DateField.DATEFIELD_MM,
step: 1,
spacing: 1000 * 60
};
TICK_PLACEMENT[Granularity.TWO_MINUTELY] = {
datefield: DateField.DATEFIELD_MM,
step: 2,
spacing: 1000 * 60 * 2
};
TICK_PLACEMENT[Granularity.FIVE_MINUTELY] = {
datefield: DateField.DATEFIELD_MM,
step: 5,
spacing: 1000 * 60 * 5
};
TICK_PLACEMENT[Granularity.TEN_MINUTELY] = {
datefield: DateField.DATEFIELD_MM,
step: 10,
spacing: 1000 * 60 * 10
};
TICK_PLACEMENT[Granularity.THIRTY_MINUTELY] = {
datefield: DateField.DATEFIELD_MM,
step: 30,
spacing: 1000 * 60 * 30
};
TICK_PLACEMENT[Granularity.HOURLY] = {
datefield: DateField.DATEFIELD_HH,
step: 1,
spacing: 1000 * 3600
};
TICK_PLACEMENT[Granularity.TWO_HOURLY] = {
datefield: DateField.DATEFIELD_HH,
step: 2,
spacing: 1000 * 3600 * 2
};
TICK_PLACEMENT[Granularity.SIX_HOURLY] = {
datefield: DateField.DATEFIELD_HH,
step: 6,
spacing: 1000 * 3600 * 6
};
TICK_PLACEMENT[Granularity.DAILY] = {
datefield: DateField.DATEFIELD_D,
step: 1,
spacing: 1000 * 86400
};
TICK_PLACEMENT[Granularity.TWO_DAILY] = {
datefield: DateField.DATEFIELD_D,
step: 2,
spacing: 1000 * 86400 * 2
};
TICK_PLACEMENT[Granularity.WEEKLY] = {
datefield: DateField.DATEFIELD_D,
step: 7,
spacing: 1000 * 604800
};
TICK_PLACEMENT[Granularity.MONTHLY] = {
datefield: DateField.DATEFIELD_M,
step: 1,
spacing: 1000 * 7200 * 365.2425
}; // 1e3 * 60 * 60 * 24 * 365.2425 / 12
TICK_PLACEMENT[Granularity.QUARTERLY] = {
datefield: DateField.DATEFIELD_M,
step: 3,
spacing: 1000 * 21600 * 365.2425
}; // 1e3 * 60 * 60 * 24 * 365.2425 / 4
TICK_PLACEMENT[Granularity.BIANNUAL] = {
datefield: DateField.DATEFIELD_M,
step: 6,
spacing: 1000 * 43200 * 365.2425
}; // 1e3 * 60 * 60 * 24 * 365.2425 / 2
TICK_PLACEMENT[Granularity.ANNUAL] = {
datefield: DateField.DATEFIELD_Y,
step: 1,
spacing: 1000 * 86400 * 365.2425
}; // 1e3 * 60 * 60 * 24 * 365.2425 * 1
TICK_PLACEMENT[Granularity.DECADAL] = {
datefield: DateField.DATEFIELD_Y,
step: 10,
spacing: 1000 * 864000 * 365.2425
}; // 1e3 * 60 * 60 * 24 * 365.2425 * 10
TICK_PLACEMENT[Granularity.CENTENNIAL] = {
datefield: DateField.DATEFIELD_Y,
step: 100,
spacing: 1000 * 8640000 * 365.2425
}; // 1e3 * 60 * 60 * 24 * 365.2425 * 100
/**
* This is a list of human-friendly values at which to show tick marks on a log
* scale. It is k * 10^n, where k=1..9 and n=-39..+39, so:
* ..., 1, 2, 3, 4, 5, ..., 9, 10, 20, 30, ..., 90, 100, 200, 300, ...
* NOTE: this assumes that utils.LOG_SCALE = 10.
* @type {Array.<number>}
*/
var PREFERRED_LOG_TICK_VALUES = function () {
var vals = [];
for (var power = -39; power <= 39; power++) {
var range = Math.pow(10, power);
for (var mult = 1; mult <= 9; mult++) {
var val = range * mult;
vals.push(val);
}
}
return vals;
}();
/**
* Determine the correct granularity of ticks on a date axis.
*
* @param {number} a Left edge of the chart (ms)
* @param {number} b Right edge of the chart (ms)
* @param {number} pixels Size of the chart in the relevant dimension (width).
* @param {function(string):*} opts Function mapping from option name -> value.
* @return {number} The appropriate axis granularity for this chart. See the
* enumeration of possible values in dygraph-tickers.js.
*/
var pickDateTickGranularity = exports.pickDateTickGranularity = function pickDateTickGranularity(a, b, pixels, opts) {
var pixels_per_tick = /** @type{number} */opts('pixelsPerLabel');
for (var i = 0; i < Granularity.NUM_GRANULARITIES; i++) {
var num_ticks = numDateTicks(a, b, i);
if (pixels / num_ticks >= pixels_per_tick) {
return i;
}
}
return -1;
};
/**
* Compute the number of ticks on a date axis for a given granularity.
* @param {number} start_time
* @param {number} end_time
* @param {number} granularity (one of the granularities enumerated above)
* @return {number} (Approximate) number of ticks that would result.
*/
var numDateTicks = function numDateTicks(start_time, end_time, granularity) {
var spacing = TICK_PLACEMENT[granularity].spacing;
return Math.round(1.0 * (end_time - start_time) / spacing);
};
/**
* Compute the positions and labels of ticks on a date axis for a given granularity.
* @param {number} start_time
* @param {number} end_time
* @param {number} granularity (one of the granularities enumerated above)
* @param {function(string):*} opts Function mapping from option name -> value.
* @param {Dygraph=} dg
* @return {!TickList}
*/
var getDateAxis = exports.getDateAxis = function getDateAxis(start_time, end_time, granularity, opts, dg) {
var formatter = /** @type{AxisLabelFormatter} */
opts("axisLabelFormatter");
var utc = opts("labelsUTC");
var accessors = utc ? utils.DateAccessorsUTC : utils.DateAccessorsLocal;
var datefield = TICK_PLACEMENT[granularity].datefield;
var step = TICK_PLACEMENT[granularity].step;
var spacing = TICK_PLACEMENT[granularity].spacing;
// Choose a nice tick position before the initial instant.
// Currently, this code deals properly with the existent daily granularities:
// DAILY (with step of 1) and WEEKLY (with step of 7 but specially handled).
// Other daily granularities (say TWO_DAILY) should also be handled specially
// by setting the start_date_offset to 0.
var start_date = new Date(start_time);
var date_array = [];
date_array[DateField.DATEFIELD_Y] = accessors.getFullYear(start_date);
date_array[DateField.DATEFIELD_M] = accessors.getMonth(start_date);
date_array[DateField.DATEFIELD_D] = accessors.getDate(start_date);
date_array[DateField.DATEFIELD_HH] = accessors.getHours(start_date);
date_array[DateField.DATEFIELD_MM] = accessors.getMinutes(start_date);
date_array[DateField.DATEFIELD_SS] = accessors.getSeconds(start_date);
date_array[DateField.DATEFIELD_MS] = accessors.getMilliseconds(start_date);
var start_date_offset = date_array[datefield] % step;
if (granularity == Granularity.WEEKLY) {
// This will put the ticks on Sundays.
start_date_offset = accessors.getDay(start_date);
}
date_array[datefield] -= start_date_offset;
for (var df = datefield + 1; df < DateField.NUM_DATEFIELDS; df++) {
// The minimum value is 1 for the day of month, and 0 for all other fields.
date_array[df] = df === DateField.DATEFIELD_D ? 1 : 0;
}
// Generate the ticks.
// For granularities not coarser than HOURLY we use the fact that:
// the number of milliseconds between ticks is constant
// and equal to the defined spacing.
// Otherwise we rely on the 'roll over' property of the Date functions:
// when some date field is set to a value outside of its logical range,
// the excess 'rolls over' the next (more significant) field.
// However, when using local time with DST transitions,
// there are dates that do not represent any time value at all
// (those in the hour skipped at the 'spring forward'),
// and the JavaScript engines usually return an equivalent value.
// Hence we have to check that the date is properly increased at each step,
// returning a date at a nice tick position.
var ticks = [];
var tick_date = accessors.makeDate.apply(null, date_array);
var tick_time = tick_date.getTime();
// Account for negative timezones
// https://github.com/danvk/dygraphs/pull/912
if (tick_time < 0) {
tick_date = new Date(start_time);
tick_time = start_time;
}
if (granularity <= Granularity.HOURLY) {
if (tick_time < start_time) {
tick_time += spacing;
tick_date = new Date(tick_time);
}
while (tick_time <= end_time) {
ticks.push({
v: tick_time,
label: formatter.call(dg, tick_date, granularity, opts, dg)
});
tick_time += spacing;
tick_date = new Date(tick_time);
}
} else {
if (tick_time < start_time) {
date_array[datefield] += step;
tick_date = accessors.makeDate.apply(null, date_array);
tick_time = tick_date.getTime();
}
while (tick_time <= end_time) {
if (granularity >= Granularity.DAILY || accessors.getHours(tick_date) % step === 0) {
ticks.push({
v: tick_time,
label: formatter.call(dg, tick_date, granularity, opts, dg)
});
}
date_array[datefield] += step;
tick_date = accessors.makeDate.apply(null, date_array);
tick_time = tick_date.getTime();
}
}
return ticks;
};
//# sourceMappingURL=data:application/json;charset=utf-8;base64,eyJ2ZXJzaW9uIjozLCJuYW1lcyI6WyJPYmplY3QiLCJkZWZpbmVQcm9wZXJ0eSIsImV4cG9ydHMiLCJ2YWx1ZSIsInBpY2tEYXRlVGlja0dyYW51bGFyaXR5IiwibnVtZXJpY1RpY2tzIiwibnVtZXJpY0xpbmVhclRpY2tzIiwiZ2V0RGF0ZUF4aXMiLCJkYXRlVGlja2VyIiwiR3JhbnVsYXJpdHkiLCJ1dGlscyIsIl9pbnRlcm9wUmVxdWlyZVdpbGRjYXJkIiwicmVxdWlyZSIsIl9nZXRSZXF1aXJlV2lsZGNhcmRDYWNoZSIsImUiLCJXZWFrTWFwIiwiciIsInQiLCJfX2VzTW9kdWxlIiwiaGFzIiwiZ2V0IiwibiIsIl9fcHJvdG9fXyIsImEiLCJnZXRPd25Qcm9wZXJ0eURlc2NyaXB0b3IiLCJ1IiwiaGFzT3duUHJvcGVydHkiLCJjYWxsIiwiaSIsInNldCIsIlRpY2tMaXN0IiwidW5kZWZpbmVkIiwiVGlja2VyIiwiYiIsInBpeGVscyIsIm9wdHMiLCJkeWdyYXBoIiwidmFscyIsIm5vbkxvZ3NjYWxlT3B0cyIsIm9wdCIsInBpeGVsc19wZXJfdGljayIsInRpY2tzIiwiaiIsInRpY2tWIiwiblRpY2tzIiwibGVuZ3RoIiwicHVzaCIsInYiLCJNYXRoIiwiZmxvb3IiLCJtaW5JZHgiLCJiaW5hcnlTZWFyY2giLCJQUkVGRVJSRURfTE9HX1RJQ0tfVkFMVUVTIiwibWF4SWR4IiwibGFzdERpc3BsYXllZCIsImlkeCIsInRpY2tWYWx1ZSIsInBpeGVsX2Nvb3JkIiwibG9nIiwidGljayIsImFicyIsImxhYmVsIiwicmV2ZXJzZSIsImttZzIiLCJtdWx0cyIsImJhc2UiLCJtYXhfdGlja3MiLCJjZWlsIiwidW5pdHNfcGVyX3RpY2siLCJiYXNlX3Bvd2VyIiwiYmFzZV9zY2FsZSIsInBvdyIsInNjYWxlIiwibG93X3ZhbCIsImhpZ2hfdmFsIiwic3BhY2luZyIsImZvcm1hdHRlciIsImNob3NlbiIsIk1JTExJU0VDT05ETFkiLCJUV09fTUlMTElTRUNPTkRMWSIsIkZJVkVfTUlMTElTRUNPTkRMWSIsIlRFTl9NSUxMSVNFQ09ORExZIiwiRklGVFlfTUlMTElTRUNPTkRMWSIsIkhVTkRSRURfTUlMTElTRUNPTkRMWSIsIkZJVkVfSFVORFJFRF9NSUxMSVNFQ09ORExZIiwiU0VDT05ETFkiLCJUV09fU0VDT05ETFkiLCJGSVZFX1NFQ09ORExZIiwiVEVOX1NFQ09ORExZIiwiVEhJUlRZX1NFQ09ORExZIiwiTUlOVVRFTFkiLCJUV09fTUlOVVRFTFkiLCJGSVZFX01JTlVURUxZIiwiVEVOX01JTlVURUxZIiwiVEhJUlRZX01JTlVURUxZIiwiSE9VUkxZIiwiVFdPX0hPVVJMWSIsIlNJWF9IT1VSTFkiLCJEQUlMWSIsIlRXT19EQUlMWSIsIldFRUtMWSIsIk1PTlRITFkiLCJRVUFSVEVSTFkiLCJCSUFOTlVBTCIsIkFOTlVBTCIsIkRFQ0FEQUwiLCJDRU5URU5OSUFMIiwiTlVNX0dSQU5VTEFSSVRJRVMiLCJEYXRlRmllbGQiLCJEQVRFRklFTERfWSIsIkRBVEVGSUVMRF9NIiwiREFURUZJRUxEX0QiLCJEQVRFRklFTERfSEgiLCJEQVRFRklFTERfTU0iLCJEQVRFRklFTERfU1MiLCJEQVRFRklFTERfTVMiLCJOVU1fREFURUZJRUxEUyIsIlRJQ0tfUExBQ0VNRU5UIiwiZGF0ZWZpZWxkIiwic3RlcCIsInBvd2VyIiwicmFuZ2UiLCJtdWx0IiwidmFsIiwibnVtX3RpY2tzIiwibnVtRGF0ZVRpY2tzIiwic3RhcnRfdGltZSIsImVuZF90aW1lIiwiZ3JhbnVsYXJpdHkiLCJyb3VuZCIsImRnIiwidXRjIiwiYWNjZXNzb3JzIiwiRGF0ZUFjY2Vzc29yc1VUQyIsIkRhdGVBY2Nlc3NvcnNMb2NhbCIsInN0YXJ0X2RhdGUiLCJEYXRlIiwiZGF0ZV9hcnJheSIsImdldEZ1bGxZZWFyIiwiZ2V0TW9udGgiLCJnZXREYXRlIiwiZ2V0SG91cnMiLCJnZXRNaW51dGVzIiwiZ2V0U2Vjb25kcyIsImdldE1pbGxpc2Vjb25kcyIsInN0YXJ0X2RhdGVfb2Zmc2V0IiwiZ2V0RGF5IiwiZGYiLCJ0aWNrX2RhdGUiLCJtYWtlRGF0ZSIsImFwcGx5IiwidGlja190aW1lIiwiZ2V0VGltZSJdLCJzb3VyY2VzIjpbIi4uL3NyYy9keWdyYXBoLXRpY2tlcnMuanMiXSwic291cmNlc0NvbnRlbnQiOlsiLyoqXG4gKiBAbGljZW5zZVxuICogQ29weXJpZ2h0IDIwMTEgRGFuIFZhbmRlcmthbSAoZGFudmRrQGdtYWlsLmNvbSlcbiAqIE1JVC1saWNlbmNlZDogaHR0cHM6Ly9vcGVuc291cmNlLm9yZy9saWNlbnNlcy9NSVRcbiAqL1xuXG4vKipcbiAqIEBmaWxlb3ZlcnZpZXcgRGVzY3JpcHRpb24gb2YgdGhpcyBmaWxlLlxuICogQGF1dGhvciBkYW52a0Bnb29nbGUuY29tIChEYW4gVmFuZGVya2FtKVxuICovXG5cbi8qXG4gKiBBIHRpY2tlciBpcyBhIGZ1bmN0aW9uIHdpdGggdGhlIGZvbGxvd2luZyBpbnRlcmZhY2U6XG4gKlxuICogZnVuY3Rpb24oYSwgYiwgcGl4ZWxzLCBvcHRpb25zX3ZpZXcsIGR5Z3JhcGgsIGZvcmNlZF92YWx1ZXMpO1xuICogLT4gWyB7IHY6IHRpY2sxX3YsIGxhYmVsOiB0aWNrMV9sYWJlbFssIGxhYmVsX3Y6IGxhYmVsX3YxXSB9LFxuICogICAgICB7IHY6IHRpY2syX3YsIGxhYmVsOiB0aWNrMl9sYWJlbFssIGxhYmVsX3Y6IGxhYmVsX3YyXSB9LFxuICogICAgICAuLi5cbiAqICAgIF1cbiAqXG4gKiBUaGUgcmV0dXJuZWQgdmFsdWUgaXMgY2FsbGVkIGEgXCJ0aWNrIGxpc3RcIi5cbiAqXG4gKiBBcmd1bWVudHNcbiAqIC0tLS0tLS0tLVxuICpcbiAqIFthLCBiXSBpcyB0aGUgcmFuZ2Ugb2YgdGhlIGF4aXMgZm9yIHdoaWNoIHRpY2tzIGFyZSBiZWluZyBnZW5lcmF0ZWQuIEZvciBhXG4gKiBudW1lcmljIGF4aXMsIHRoZXNlIHdpbGwgc2ltcGx5IGJlIG51bWJlcnMuIEZvciBhIGRhdGUgYXhpcywgdGhlc2Ugd2lsbCBiZVxuICogbWlsbGlzIHNpbmNlIGVwb2NoIChjb252ZXJ0YWJsZSB0byBEYXRlIG9iamVjdHMgdXNpbmcgXCJuZXcgRGF0ZShhKVwiIGFuZCBcIm5ld1xuICogRGF0ZShiKVwiKS5cbiAqXG4gKiBvcHRzIHByb3ZpZGVzIGFjY2VzcyB0byBjaGFydC0gYW5kIGF4aXMtc3BlY2lmaWMgb3B0aW9ucy4gSXQgY2FuIGJlIHVzZWQgdG9cbiAqIGFjY2VzcyBudW1iZXIvZGF0ZSBmb3JtYXR0aW5nIGNvZGUvb3B0aW9ucywgY2hlY2sgZm9yIGEgbG9nIHNjYWxlLCBldGMuXG4gKlxuICogcGl4ZWxzIGlzIHRoZSBsZW5ndGggb2YgdGhlIGF4aXMgaW4gcGl4ZWxzLiBvcHRzKCdwaXhlbHNQZXJMYWJlbCcpIGlzIHRoZVxuICogbWluaW11bSBhbW91bnQgb2Ygc3BhY2UgdG8gYmUgYWxsb3R0ZWQgdG8gZWFjaCBsYWJlbC4gRm9yIGluc3RhbmNlLCBpZlxuICogcGl4ZWxzPTQwMCBhbmQgb3B0cygncGl4ZWxzUGVyTGFiZWwnKT00MCB0aGVuIHRoZSB0aWNrZXIgc2hvdWxkIHJldHVyblxuICogYmV0d2VlbiB6ZXJvIGFuZCB0ZW4gKDQwMC80MCkgdGlja3MuXG4gKlxuICogZHlncmFwaCBpcyB0aGUgRHlncmFwaCBvYmplY3QgZm9yIHdoaWNoIGFuIGF4aXMgaXMgYmVpbmcgY29uc3RydWN0ZWQuXG4gKlxuICogZm9yY2VkX3ZhbHVlcyBpcyB1c2VkIGZvciBzZWNvbmRhcnkgeS1heGVzLiBUaGUgdGljayBwb3NpdGlvbnMgYXJlIHR5cGljYWxseVxuICogc2V0IGJ5IHRoZSBwcmltYXJ5IHktYXhpcywgc28gdGhlIHNlY29uZGFyeSB5LWF4aXMgaGFzIG5vIGNob2ljZSBpbiB3aGVyZSB0b1xuICogcHV0IHRoZXNlLiBJdCBzaW1wbHkgaGFzIHRvIGdlbmVyYXRlIGxhYmVscyBmb3IgdGhlc2UgZGF0YSB2YWx1ZXMuXG4gKlxuICogVGljayBsaXN0c1xuICogLS0tLS0tLS0tLVxuICogVHlwaWNhbGx5IGEgdGljayB3aWxsIGhhdmUgYm90aCBhIGdyaWQvdGljayBsaW5lIGFuZCBhIGxhYmVsIGF0IG9uZSBlbmQgb2ZcbiAqIHRoYXQgbGluZSAoYXQgdGhlIGJvdHRvbSBmb3IgYW4geC1heGlzLCBhdCBsZWZ0IG9yIHJpZ2h0IGZvciB0aGUgeS1heGlzKS5cbiAqXG4gKiBBIHRpY2sgbWF5IGJlIG1pc3Npbmcgb25lIG9mIHRoZXNlIHR3byBjb21wb25lbnRzOlxuICogLSBJZiBcImxhYmVsX3ZcIiBpcyBzcGVjaWZpZWQgaW5zdGVhZCBvZiBcInZcIiwgdGhlbiB0aGVyZSB3aWxsIGJlIG5vIHRpY2sgb3JcbiAqICAgZ3JpZGxpbmUsIGp1c3QgYSBsYWJlbC5cbiAqIC0gU2ltaWxhcmx5LCBpZiBcImxhYmVsXCIgaXMgbm90IHNwZWNpZmllZCwgdGhlbiB0aGVyZSB3aWxsIGJlIGEgZ3JpZGxpbmVcbiAqICAgd2l0aG91dCBhIGxhYmVsLlxuICpcbiAqIFRoaXMgZmxleGliaWxpdHkgaXMgdXNlZnVsIGluIGEgZmV3IHNpdHVhdGlvbnM6XG4gKiAtIEZvciBsb2cgc2NhbGVzLCBzb21lIG9mIHRoZSB0aWNrIGxpbmVzIG1heSBiZSB0b28gY2xvc2UgdG8gYWxsIGhhdmUgbGFiZWxzLlxuICogLSBGb3IgZGF0ZSBzY2FsZXMgd2hlcmUgeWVhcnMgYXJlIGJlaW5nIGRpc3BsYXllZCwgaXQgaXMgZGVzaXJhYmxlIHRvIGRpc3BsYXlcbiAqICAgdGljayBtYXJrcyBhdCB0aGUgYmVnaW5uaW5ncyBvZiB5ZWFycyBidXQgbGFiZWxzIChlLmcuIFwiMjAwNlwiKSBpbiB0aGVcbiAqICAgbWlkZGxlIG9mIHRoZSB5ZWFycy5cbiAqL1xuXG4vKmpzaGludCBzdWI6dHJ1ZSAqL1xuLypnbG9iYWwgRHlncmFwaDpmYWxzZSAqL1xuXCJ1c2Ugc3RyaWN0XCI7XG5cbmltcG9ydCAqIGFzIHV0aWxzIGZyb20gJy4vZHlncmFwaC11dGlscyc7XG5cbi8qKiBAdHlwZWRlZiB7QXJyYXkuPHt2Om51bWJlciwgbGFiZWw6c3RyaW5nLCBsYWJlbF92OihzdHJpbmd8dW5kZWZpbmVkKX0+fSAqL1xudmFyIFRpY2tMaXN0ID0gdW5kZWZpbmVkOyAgLy8gdGhlICcgPSB1bmRlZmluZWQnIGtlZXBzIGpzaGludCBoYXBweS5cblxuLyoqIEB0eXBlZGVmIHtmdW5jdGlvbihcbiAqICAgIG51bWJlcixcbiAqICAgIG51bWJlcixcbiAqICAgIG51bWJlcixcbiAqICAgIGZ1bmN0aW9uKHN0cmluZyk6KixcbiAqICAgIER5Z3JhcGg9LFxuICogICAgQXJyYXkuPG51bWJlcj49XG4gKiAgKTogVGlja0xpc3R9XG4gKi9cbnZhciBUaWNrZXIgPSB1bmRlZmluZWQ7ICAvLyB0aGUgJyA9IHVuZGVmaW5lZCcga2VlcHMganNoaW50IGhhcHB5LlxuXG4vKiogQHR5cGUge1RpY2tlcn0gKi9cbmV4cG9ydCB2YXIgbnVtZXJpY0xpbmVhclRpY2tzID0gZnVuY3Rpb24oYSwgYiwgcGl4ZWxzLCBvcHRzLCBkeWdyYXBoLCB2YWxzKSB7XG4gIHZhciBub25Mb2dzY2FsZU9wdHMgPSBmdW5jdGlvbihvcHQpIHtcbiAgICBpZiAob3B0ID09PSAnbG9nc2NhbGUnKSByZXR1cm4gZmFsc2U7XG4gICAgcmV0dXJuIG9wdHMob3B0KTtcbiAgfTtcbiAgcmV0dXJuIG51bWVyaWNUaWNrcyhhLCBiLCBwaXhlbHMsIG5vbkxvZ3NjYWxlT3B0cywgZHlncmFwaCwgdmFscyk7XG59O1xuXG4vKiogQHR5cGUge1RpY2tlcn0gKi9cbmV4cG9ydCB2YXIgbnVtZXJpY1RpY2tzID0gZnVuY3Rpb24oYSwgYiwgcGl4ZWxzLCBvcHRzLCBkeWdyYXBoLCB2YWxzKSB7XG4gIHZhciBwaXhlbHNfcGVyX3RpY2sgPSAvKiogQHR5cGV7bnVtYmVyfSAqLyhvcHRzKCdwaXhlbHNQZXJMYWJlbCcpKTtcbiAgdmFyIHRpY2tzID0gW107XG4gIHZhciBpLCBqLCB0aWNrViwgblRpY2tzO1xuICBpZiAodmFscykge1xuICAgIGZvciAoaSA9IDA7IGkgPCB2YWxzLmxlbmd0aDsgaSsrKSB7XG4gICAgICB0aWNrcy5wdXNoKHt2OiB2YWxzW2ldfSk7XG4gICAgfVxuICB9IGVsc2Uge1xuICAgIC8vIFRPRE8oZGFudmspOiBmYWN0b3IgdGhpcyBsb2ctc2NhbGUgYmxvY2sgb3V0IGludG8gYSBzZXBhcmF0ZSBmdW5jdGlvbi5cbiAgICBpZiAob3B0cyhcImxvZ3NjYWxlXCIpKSB7XG4gICAgICBuVGlja3MgID0gTWF0aC5mbG9vcihwaXhlbHMgLyBwaXhlbHNfcGVyX3RpY2spO1xuICAgICAgdmFyIG1pbklkeCA9IHV0aWxzLmJpbmFyeVNlYXJjaChhLCBQUkVGRVJSRURfTE9HX1RJQ0tfVkFMVUVTLCAxKTtcbiAgICAgIHZhciBtYXhJZHggPSB1dGlscy5iaW5hcnlTZWFyY2goYiwgUFJFRkVSUkVEX0xPR19USUNLX1ZBTFVFUywgLTEpO1xuICAgICAgaWYgKG1pbklkeCA9PSAtMSkge1xuICAgICAgICBtaW5JZHggPSAwO1xuICAgICAgfVxuICAgICAgaWYgKG1heElkeCA9PSAtMSkge1xuICAgICAgICBtYXhJZHggPSBQUkVGRVJSRURfTE9HX1RJQ0tfVkFMVUVTLmxlbmd0aCAtIDE7XG4gICAgICB9XG4gICAgICAvLyBDb3VudCB0aGUgbnVtYmVyIG9mIHRpY2sgdmFsdWVzIHdvdWxkIGFwcGVhciwgaWYgd2UgY2FuIGdldCBhdCBsZWFzdFxuICAgICAgLy8gblRpY2tzIC8gNCBhY2NlcHQgdGhlbS5cbiAgICAgIHZhciBsYXN0RGlzcGxheWVkID0gbnVsbDtcbiAgICAgIGlmIChtYXhJZHggLSBtaW5JZHggPj0gblRpY2tzIC8gNCkge1xuICAgICAgICBmb3IgKHZhciBpZHggPSBtYXhJZHg7IGlkeCA+PSBtaW5JZHg7IGlkeC0tKSB7XG4gICAgICAgICAgdmFyIHRpY2tWYWx1ZSA9IFBSRUZFUlJFRF9MT0dfVElDS19WQUxVRVNbaWR4XTtcbiAgICAgICAgICB2YXIgcGl4ZWxfY29vcmQgPSBNYXRoLmxvZyh0aWNrVmFsdWUgLyBhKSAvIE1hdGgubG9nKGIgLyBhKSAqIHBpeGVscztcbiAgICAgICAgICB2YXIgdGljayA9IHsgdjogdGlja1ZhbHVlIH07XG4gICAgICAgICAgaWYgKGxhc3REaXNwbGF5ZWQgPT09IG51bGwpIHtcbiAgICAgICAgICAgIGxhc3REaXNwbGF5ZWQgPSB7XG4gICAgICAgICAgICAgIHRpY2tWYWx1ZSA6IHRpY2tWYWx1ZSxcbiAgICAgICAgICAgICAgcGl4ZWxfY29vcmQgOiBwaXhlbF9jb29yZFxuICAgICAgICAgICAgfTtcbiAgICAgICAgICB9IGVsc2Uge1xuICAgICAgICAgICAgaWYgKE1hdGguYWJzKHBpeGVsX2Nvb3JkIC0gbGFzdERpc3BsYXllZC5waXhlbF9jb29yZCkgPj0gcGl4ZWxzX3Blcl90aWNrKSB7XG4gICAgICAgICAgICAgIGxhc3REaXNwbGF5ZWQgPSB7XG4gICAgICAgICAgICAgICAgdGlja1ZhbHVlIDogdGlja1ZhbHVlLFxuICAgICAgICAgICAgICAgIHBpeGVsX2Nvb3JkIDogcGl4ZWxfY29vcmRcbiAgICAgICAgICAgICAgfTtcbiAgICAgICAgICAgIH0gZWxzZSB7XG4gICAgICAgICAgICAgIHRpY2subGFiZWwgPSBcIlwiO1xuICAgICAgICAgICAgfVxuICAgICAgICAgIH1cbiAgICAgICAgICB0aWNrcy5wdXNoKHRpY2spO1xuICAgICAgICB9XG4gICAgICAgIC8vIFNpbmNlIHdlIHdlbnQgaW4gYmFja3dhcmRzIG9yZGVyLlxuICAgICAgICB0aWNrcy5yZXZlcnNlKCk7XG4gICAgICB9XG4gICAgfVxuXG4gICAgLy8gdGlja3MubGVuZ3RoIHdvbid0IGJlIDAgaWYgdGhlIGxvZyBzY2FsZSBmdW5jdGlvbiBmaW5kcyB2YWx1ZXMgdG8gaW5zZXJ0LlxuICAgIGlmICh0aWNrcy5sZW5ndGggPT09IDApIHtcbiAgICAgIC8vIEJhc2ljIGlkZWE6XG4gICAgICAvLyBUcnkgbGFiZWxzIGV2ZXJ5IDEsIDIsIDUsIDEwLCAyMCwgNTAsIDEwMCwgZXRjLlxuICAgICAgLy8gQ2FsY3VsYXRlIHRoZSByZXN1bHRpbmcgdGljayBzcGFjaW5nIChpLmUuIHRoaXMuaGVpZ2h0XyAvIG5UaWNrcykuXG4gICAgICAvLyBUaGUgZmlyc3Qgc3BhY2luZyBncmVhdGVyIHRoYW4gcGl4ZWxzUGVyWUxhYmVsIGlzIHdoYXQgd2UgdXNlLlxuICAgICAgLy8gVE9ETyhkYW52ayk6IHZlcnNpb24gdGhhdCB3b3JrcyBvbiBhIGxvZyBzY2FsZS5cbiAgICAgIHZhciBrbWcyID0gb3B0cyhcImxhYmVsc0tNRzJcIik7XG4gICAgICB2YXIgbXVsdHMsIGJhc2U7XG4gICAgICBpZiAoa21nMikge1xuICAgICAgICBtdWx0cyA9IFsxLCAyLCA0LCA4LCAxNiwgMzIsIDY0LCAxMjgsIDI1Nl07XG4gICAgICAgIGJhc2UgPSAxNjtcbiAgICAgIH0gZWxzZSB7XG4gICAgICAgIG11bHRzID0gWzEsIDIsIDUsIDEwLCAyMCwgNTAsIDEwMF07XG4gICAgICAgIGJhc2UgPSAxMDtcbiAgICAgIH1cblxuICAgICAgLy8gR2V0IHRoZSBtYXhpbXVtIG51bWJlciBvZiBwZXJtaXR0ZWQgdGlja3MgYmFzZWQgb24gdGhlXG4gICAgICAvLyBncmFwaCdzIHBpeGVsIHNpemUgYW5kIHBpeGVsc19wZXJfdGljayBzZXR0aW5nLlxuICAgICAgdmFyIG1heF90aWNrcyA9IE1hdGguY2VpbChwaXhlbHMgLyBwaXhlbHNfcGVyX3RpY2spO1xuXG4gICAgICAvLyBOb3cgY2FsY3VsYXRlIHRoZSBkYXRhIHVuaXQgZXF1aXZhbGVudCBvZiB0aGlzIHRpY2sgc3BhY2luZy5cbiAgICAgIC8vIFVzZSBhYnMoKSBzaW5jZSBncmFwaHMgbWF5IGhhdmUgYSByZXZlcnNlZCBZIGF4aXMuXG4gICAgICB2YXIgdW5pdHNfcGVyX3RpY2sgPSBNYXRoLmFicyhiIC0gYSkgLyBtYXhfdGlja3M7XG5cbiAgICAgIC8vIEJhc2VkIG9uIHRoaXMsIGdldCBhIHN0YXJ0aW5nIHNjYWxlIHdoaWNoIGlzIHRoZSBsYXJnZXN0XG4gICAgICAvLyBpbnRlZ2VyIHBvd2VyIG9mIHRoZSBjaG9zZW4gYmFzZSAoMTAgb3IgMTYpIHRoYXQgc3RpbGwgcmVtYWluc1xuICAgICAgLy8gYmVsb3cgdGhlIHJlcXVlc3RlZCBwaXhlbHNfcGVyX3RpY2sgc3BhY2luZy5cbiAgICAgIHZhciBiYXNlX3Bvd2VyID0gTWF0aC5mbG9vcihNYXRoLmxvZyh1bml0c19wZXJfdGljaykgLyBNYXRoLmxvZyhiYXNlKSk7XG4gICAgICB2YXIgYmFzZV9zY2FsZSA9IE1hdGgucG93KGJhc2UsIGJhc2VfcG93ZXIpO1xuXG4gICAgICAvLyBOb3cgdHJ5IG11bHRpcGxlcyBvZiB0aGUgc3RhcnRpbmcgc2NhbGUgdW50aWwgd2UgZmluZCBvbmVcbiAgICAgIC8vIHRoYXQgcmVzdWx0cyBpbiB0aWNrIG1hcmtzIHNwYWNlZCBzdWZmaWNpZW50bHkgZmFyIGFwYXJ0LlxuICAgICAgLy8gVGhlIFwibXVsdHNcIiBhcnJheSBzaG91bGQgY292ZXIgdGhlIHJhbmdlIDEgLi4gYmFzZV4yIHRvXG4gICAgICAvLyBhZGp1c3QgZm9yIHJvdW5kaW5nIGFuZCBlZGdlIGVmZmVjdHMuXG4gICAgICB2YXIgc2NhbGUsIGxvd192YWwsIGhpZ2hfdmFsLCBzcGFjaW5nO1xuICAgICAgZm9yIChqID0gMDsgaiA8IG11bHRzLmxlbmd0aDsgaisrKSB7XG4gICAgICAgIHNjYWxlID0gYmFzZV9zY2FsZSAqIG11bHRzW2pdO1xuICAgICAgICBsb3dfdmFsID0gTWF0aC5mbG9vcihhIC8gc2NhbGUpICogc2NhbGU7XG4gICAgICAgIGhpZ2hfdmFsID0gTWF0aC5jZWlsKGIgLyBzY2FsZSkgKiBzY2FsZTtcbiAgICAgICAgblRpY2tzID0gTWF0aC5hYnMoaGlnaF92YWwgLSBsb3dfdmFsKSAvIHNjYWxlO1xuICAgICAgICBzcGFjaW5nID0gcGl4ZWxzIC8gblRpY2tzO1xuICAgICAgICBpZiAoc3BhY2luZyA+IHBpeGVsc19wZXJfdGljaykgYnJlYWs7XG4gICAgICB9XG5cbiAgICAgIC8vIENvbnN0cnVjdCB0aGUgc2V0IG9mIHRpY2tzLlxuICAgICAgLy8gQWxsb3cgcmV2ZXJzZSB5LWF4aXMgaWYgaXQncyBleHBsaWNpdGx5IHJlcXVlc3RlZC5cbiAgICAgIGlmIChsb3dfdmFsID4gaGlnaF92YWwpIHNjYWxlICo9IC0xO1xuICAgICAgZm9yIChpID0gMDsgaSA8PSBuVGlja3M7IGkrKykge1xuICAgICAgICB0aWNrViA9IGxvd192YWwgKyBpICogc2NhbGU7XG4gICAgICAgIHRpY2tzLnB1c2goIHt2OiB0aWNrVn0gKTtcbiAgICAgIH1cbiAgICB9XG4gIH1cblxuICB2YXIgZm9ybWF0dGVyID0gLyoqQHR5cGV7QXhpc0xhYmVsRm9ybWF0dGVyfSovKG9wdHMoJ2F4aXNMYWJlbEZvcm1hdHRlcicpKTtcblxuICAvLyBBZGQgbGFiZWxzIHRvIHRoZSB0aWNrcy5cbiAgZm9yIChpID0gMDsgaSA8IHRpY2tzLmxlbmd0aDsgaSsrKSB7XG4gICAgaWYgKHRpY2tzW2ldLmxhYmVsICE9PSB1bmRlZmluZWQpIGNvbnRpbnVlOyAgLy8gVXNlIGN1cnJlbnQgbGFiZWwuXG4gICAgLy8gVE9ETyhkYW52ayk6IHNldCBncmFudWxhcml0eSB0byBzb21ldGhpbmcgYXBwcm9wcmlhdGUgaGVyZS5cbiAgICB0aWNrc1tpXS5sYWJlbCA9IGZvcm1hdHRlci5jYWxsKGR5Z3JhcGgsIHRpY2tzW2ldLnYsIDAsIG9wdHMsIGR5Z3JhcGgpO1xuICB9XG5cbiAgcmV0dXJuIHRpY2tzO1xufTtcblxuLyoqIEB0eXBlIHtUaWNrZXJ9ICovXG5leHBvcnQgdmFyIGRhdGVUaWNrZXIgPSBmdW5jdGlvbihhLCBiLCBwaXhlbHMsIG9wdHMsIGR5Z3JhcGgsIHZhbHMpIHtcbiAgdmFyIGNob3NlbiA9IHBpY2tEYXRlVGlja0dyYW51bGFyaXR5KGEsIGIsIHBpeGVscywgb3B0cyk7XG5cbiAgaWYgKGNob3NlbiA+PSAwKSB7XG4gICAgcmV0dXJuIGdldERhdGVBeGlzKGEsIGIsIGNob3Nlbiwgb3B0cywgZHlncmFwaCk7XG4gIH0gZWxzZSB7XG4gICAgLy8gdGhpcyBjYW4gaGFwcGVuIGlmIHNlbGYud2lkdGhfIGlzIHplcm8uXG4gICAgcmV0dXJuIFtdO1xuICB9XG59O1xuXG4vLyBUaW1lIGdyYW51bGFyaXR5IGVudW1lcmF0aW9uXG5leHBvcnQgdmFyIEdyYW51bGFyaXR5ID0ge1xuICBNSUxMSVNFQ09ORExZOiAwLFxuICBUV09fTUlMTElTRUNPTkRMWTogMSxcbiAgRklWRV9NSUxMSVNFQ09ORExZOiAyLFxuICBURU5fTUlMTElTRUNPTkRMWTogMyxcbiAgRklGVFlfTUlMTElTRUNPTkRMWTogNCxcbiAgSFVORFJFRF9NSUxMSVNFQ09ORExZOiA1LFxuICBGSVZFX0hVTkRSRURfTUlMTElTRUNPTkRMWTogNixcbiAgU0VDT05ETFk6IDcsXG4gIFRXT19TRUNPTkRMWTogOCxcbiAgRklWRV9TRUNPTkRMWTogOSxcbiAgVEVOX1NFQ09ORExZOiAxMCxcbiAgVEhJUlRZX1NFQ09ORExZOiAxMSxcbiAgTUlOVVRFTFk6IDEyLFxuICBUV09fTUlOVVRFTFk6IDEzLFxuICBGSVZFX01JTlVURUxZOiAxNCxcbiAgVEVOX01JTlVURUxZOiAxNSxcbiAgVEhJUlRZX01JTlVURUxZOiAxNixcbiAgSE9VUkxZOiAxNyxcbiAgVFdPX0hPVVJMWTogMTgsXG4gIFNJWF9IT1VSTFk6IDE5LFxuICBEQUlMWTogMjAsXG4gIFRXT19EQUlMWTogMjEsXG4gIFdFRUtMWTogMjIsXG4gIE1PTlRITFk6IDIzLFxuICBRVUFSVEVSTFk6IDI0LFxuICBCSUFOTlVBTDogMjUsXG4gIEFOTlVBTDogMjYsXG4gIERFQ0FEQUw6IDI3LFxuICBDRU5URU5OSUFMOiAyOCxcbiAgTlVNX0dSQU5VTEFSSVRJRVM6IDI5XG59XG5cbi8vIERhdGUgY29tcG9uZW50cyBlbnVtZXJhdGlvbiAoaW4gdGhlIG9yZGVyIG9mIHRoZSBhcmd1bWVudHMgaW4gRGF0ZSlcbi8vIFRPRE86IG1ha2UgdGhpcyBhbiBAZW51bVxudmFyIERhdGVGaWVsZCA9IHtcbiAgREFURUZJRUxEX1k6IDAsXG4gIERBVEVGSUVMRF9NOiAxLFxuICBEQVRFRklFTERfRDogMixcbiAgREFURUZJRUxEX0hIOiAzLFxuICBEQVRFRklFTERfTU06IDQsXG4gIERBVEVGSUVMRF9TUzogNSxcbiAgREFURUZJRUxEX01TOiA2LFxuICBOVU1fREFURUZJRUxEUzogN1xufTtcblxuLyoqXG4gKiBUaGUgdmFsdWUgb2YgZGF0ZWZpZWxkIHdpbGwgc3RhcnQgYXQgYW4gZXZlbiBtdWx0aXBsZSBvZiBcInN0ZXBcIiwgaS5lLlxuICogICBpZiBkYXRlZmllbGQ9U1MgYW5kIHN0ZXA9NSB0aGVuIHRoZSBmaXJzdCB0aWNrIHdpbGwgYmUgb24gYSBtdWx0aXBsZSBvZiA1cy5cbiAqXG4gKiBGb3IgZ3JhbnVsYXJpdGllcyA8PSBIT1VSTFksIHRpY2tzIGFyZSBnZW5lcmF0ZWQgZXZlcnkgYHNwYWNpbmdgIG1zLlxuICpcbiAqIEF0IGNvYXJzZXIgZ3JhbnVsYXJpdGllcywgdGlja3MgYXJlIGdlbmVyYXRlZCBieSBpbmNyZW1lbnRpbmcgYGRhdGVmaWVsZGAgYnlcbiAqICAgYHN0ZXBgLiBJbiB0aGlzIGNhc2UsIHRoZSBgc3BhY2luZ2AgdmFsdWUgaXMgb25seSB1c2VkIHRvIGVzdGltYXRlIHRoZVxuICogICBudW1iZXIgb2YgdGlja3MuIEl0IHNob3VsZCByb3VnaGx5IGNvcnJlc3BvbmQgdG8gdGhlIHNwYWNpbmcgYmV0d2VlblxuICogICBhZGphY2VudCB0aWNrcy5cbiAqXG4gKiBAdHlwZSB7QXJyYXkuPHtkYXRlZmllbGQ6bnVtYmVyLCBzdGVwOm51bWJlciwgc3BhY2luZzpudW1iZXJ9Pn1cbiAqL1xudmFyIFRJQ0tfUExBQ0VNRU5UID0gW107XG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5NSUxMSVNFQ09ORExZXSAgICAgICAgICAgICAgID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9NUywgc3RlcDogICAxLCBzcGFjaW5nOiAxfTtcblRJQ0tfUExBQ0VNRU5UW0dyYW51bGFyaXR5LlRXT19NSUxMSVNFQ09ORExZXSAgICAgICAgICAgPSB7ZGF0ZWZpZWxkOiBEYXRlRmllbGQuREFURUZJRUxEX01TLCBzdGVwOiAgIDIsIHNwYWNpbmc6IDJ9O1xuVElDS19QTEFDRU1FTlRbR3JhbnVsYXJpdHkuRklWRV9NSUxMSVNFQ09ORExZXSAgICAgICAgICA9IHtkYXRlZmllbGQ6IERhdGVGaWVsZC5EQVRFRklFTERfTVMsIHN0ZXA6ICAgNSwgc3BhY2luZzogNX07XG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5URU5fTUlMTElTRUNPTkRMWV0gICAgICAgICAgID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9NUywgc3RlcDogIDEwLCBzcGFjaW5nOiAxMH07XG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5GSUZUWV9NSUxMSVNFQ09ORExZXSAgICAgICAgID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9NUywgc3RlcDogIDUwLCBzcGFjaW5nOiA1MH07XG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5IVU5EUkVEX01JTExJU0VDT05ETFldICAgICAgID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9NUywgc3RlcDogMTAwLCBzcGFjaW5nOiAxMDB9O1xuVElDS19QTEFDRU1FTlRbR3JhbnVsYXJpdHkuRklWRV9IVU5EUkVEX01JTExJU0VDT05ETFldICA9IHtkYXRlZmllbGQ6IERhdGVGaWVsZC5EQVRFRklFTERfTVMsIHN0ZXA6IDUwMCwgc3BhY2luZzogNTAwfTtcblRJQ0tfUExBQ0VNRU5UW0dyYW51bGFyaXR5LlNFQ09ORExZXSAgICAgICAgPSB7ZGF0ZWZpZWxkOiBEYXRlRmllbGQuREFURUZJRUxEX1NTLCBzdGVwOiAgIDEsIHNwYWNpbmc6IDEwMDAgKiAxfTtcblRJQ0tfUExBQ0VNRU5UW0dyYW51bGFyaXR5LlRXT19TRUNPTkRMWV0gICAgPSB7ZGF0ZWZpZWxkOiBEYXRlRmllbGQuREFURUZJRUxEX1NTLCBzdGVwOiAgIDIsIHNwYWNpbmc6IDEwMDAgKiAyfTtcblRJQ0tfUExBQ0VNRU5UW0dyYW51bGFyaXR5LkZJVkVfU0VDT05ETFldICAgPSB7ZGF0ZWZpZWxkOiBEYXRlRmllbGQuREFURUZJRUxEX1NTLCBzdGVwOiAgIDUsIHNwYWNpbmc6IDEwMDAgKiA1fTtcblRJQ0tfUExBQ0VNRU5UW0dyYW51bGFyaXR5LlRFTl9TRUNPTkRMWV0gICAgPSB7ZGF0ZWZpZWxkOiBEYXRlRmllbGQuREFURUZJRUxEX1NTLCBzdGVwOiAgMTAsIHNwYWNpbmc6IDEwMDAgKiAxMH07XG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5USElSVFlfU0VDT05ETFldID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9TUywgc3RlcDogIDMwLCBzcGFjaW5nOiAxMDAwICogMzB9O1xuVElDS19QTEFDRU1FTlRbR3JhbnVsYXJpdHkuTUlOVVRFTFldICAgICAgICA9IHtkYXRlZmllbGQ6IERhdGVGaWVsZC5EQVRFRklFTERfTU0sIHN0ZXA6ICAgMSwgc3BhY2luZzogMTAwMCAqIDYwfTtcblRJQ0tfUExBQ0VNRU5UW0dyYW51bGFyaXR5LlRXT19NSU5VVEVMWV0gICAgPSB7ZGF0ZWZpZWxkOiBEYXRlRmllbGQuREFURUZJRUxEX01NLCBzdGVwOiAgIDIsIHNwYWNpbmc6IDEwMDAgKiA2MCAqIDJ9O1xuVElDS19QTEFDRU1FTlRbR3JhbnVsYXJpdHkuRklWRV9NSU5VVEVMWV0gICA9IHtkYXRlZmllbGQ6IERhdGVGaWVsZC5EQVRFRklFTERfTU0sIHN0ZXA6ICAgNSwgc3BhY2luZzogMTAwMCAqIDYwICogNX07XG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5URU5fTUlOVVRFTFldICAgID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9NTSwgc3RlcDogIDEwLCBzcGFjaW5nOiAxMDAwICogNjAgKiAxMH07XG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5USElSVFlfTUlOVVRFTFldID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9NTSwgc3RlcDogIDMwLCBzcGFjaW5nOiAxMDAwICogNjAgKiAzMH07XG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5IT1VSTFldICAgICAgICAgID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9ISCwgc3RlcDogICAxLCBzcGFjaW5nOiAxMDAwICogMzYwMH07XG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5UV09fSE9VUkxZXSAgICAgID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9ISCwgc3RlcDogICAyLCBzcGFjaW5nOiAxMDAwICogMzYwMCAqIDJ9O1xuVElDS19QTEFDRU1FTlRbR3JhbnVsYXJpdHkuU0lYX0hPVVJMWV0gICAgICA9IHtkYXRlZmllbGQ6IERhdGVGaWVsZC5EQVRFRklFTERfSEgsIHN0ZXA6ICAgNiwgc3BhY2luZzogMTAwMCAqIDM2MDAgKiA2fTtcblRJQ0tfUExBQ0VNRU5UW0dyYW51bGFyaXR5LkRBSUxZXSAgICAgICAgICAgPSB7ZGF0ZWZpZWxkOiBEYXRlRmllbGQuREFURUZJRUxEX0QsICBzdGVwOiAgIDEsIHNwYWNpbmc6IDEwMDAgKiA4NjQwMH07XG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5UV09fREFJTFldICAgICAgID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9ELCAgc3RlcDogICAyLCBzcGFjaW5nOiAxMDAwICogODY0MDAgKiAyfTtcblRJQ0tfUExBQ0VNRU5UW0dyYW51bGFyaXR5LldFRUtMWV0gICAgICAgICAgPSB7ZGF0ZWZpZWxkOiBEYXRlRmllbGQuREFURUZJRUxEX0QsICBzdGVwOiAgIDcsIHNwYWNpbmc6IDEwMDAgKiA2MDQ4MDB9O1xuVElDS19QTEFDRU1FTlRbR3JhbnVsYXJpdHkuTU9OVEhMWV0gICAgICAgICA9IHtkYXRlZmllbGQ6IERhdGVGaWVsZC5EQVRFRklFTERfTSwgIHN0ZXA6ICAgMSwgc3BhY2luZzogMTAwMCAqIDcyMDAgICogMzY1LjI0MjV9OyAvLyAxZTMgKiA2MCAqIDYwICogMjQgKiAzNjUuMjQyNSAvIDEyXG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5RVUFSVEVSTFldICAgICAgID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9NLCAgc3RlcDogICAzLCBzcGFjaW5nOiAxMDAwICogMjE2MDAgKiAzNjUuMjQyNX07IC8vIDFlMyAqIDYwICogNjAgKiAyNCAqIDM2NS4yNDI1IC8gNFxuVElDS19QTEFDRU1FTlRbR3JhbnVsYXJpdHkuQklBTk5VQUxdICAgICAgICA9IHtkYXRlZmllbGQ6IERhdGVGaWVsZC5EQVRFRklFTERfTSwgIHN0ZXA6ICAgNiwgc3BhY2luZzogMTAwMCAqIDQzMjAwICogMzY1LjI0MjV9OyAvLyAxZTMgKiA2MCAqIDYwICogMjQgKiAzNjUuMjQyNSAvIDJcblRJQ0tfUExBQ0VNRU5UW0dyYW51bGFyaXR5LkFOTlVBTF0gICAgICAgICAgPSB7ZGF0ZWZpZWxkOiBEYXRlRmllbGQuREFURUZJRUxEX1ksICBzdGVwOiAgIDEsIHNwYWNpbmc6IDEwMDAgKiA4NjQwMCAgICogMzY1LjI0MjV9OyAvLyAxZTMgKiA2MCAqIDYwICogMjQgKiAzNjUuMjQyNSAqIDFcblRJQ0tfUExBQ0VNRU5UW0dyYW51bGFyaXR5LkRFQ0FEQUxdICAgICAgICAgPSB7ZGF0ZWZpZWxkOiBEYXRlRmllbGQuREFURUZJRUxEX1ksICBzdGVwOiAgMTAsIHNwYWNpbmc6IDEwMDAgKiA4NjQwMDAgICogMzY1LjI0MjV9OyAvLyAxZTMgKiA2MCAqIDYwICogMjQgKiAzNjUuMjQyNSAqIDEwXG5USUNLX1BMQUNFTUVOVFtHcmFudWxhcml0eS5DRU5URU5OSUFMXSAgICAgID0ge2RhdGVmaWVsZDogRGF0ZUZpZWxkLkRBVEVGSUVMRF9ZLCAgc3RlcDogMTAwLCBzcGFjaW5nOiAxMDAwICogODY0MDAwMCAqIDM2NS4yNDI1fTsgLy8gMWUzICogNjAgKiA2MCAqIDI0ICogMzY1LjI0MjUgKiAxMDBcblxuLyoqXG4gKiBUaGlzIGlzIGEgbGlzdCBvZiBodW1hbi1mcmllbmRseSB2YWx1ZXMgYXQgd2hpY2ggdG8gc2hvdyB0aWNrIG1hcmtzIG9uIGEgbG9nXG4gKiBzY2FsZS4gSXQgaXMgayAqIDEwXm4sIHdoZXJlIGs9MS4uOSBhbmQgbj0tMzkuLiszOSwgc286XG4gKiAuLi4sIDEsIDIsIDMsIDQsIDUsIC4uLiwgOSwgMTAsIDIwLCAzMCwgLi4uLCA5MCwgMTAwLCAyMDAsIDMwMCwgLi4uXG4gKiBOT1RFOiB0aGlzIGFzc3VtZXMgdGhhdCB1dGlscy5MT0dfU0NBTEUgPSAxMC5cbiAqIEB0eXBlIHtBcnJheS48bnVtYmVyPn1cbiAqL1xudmFyIFBSRUZFUlJFRF9MT0dfVElDS19WQUxVRVMgPSAoZnVuY3Rpb24oKSB7XG4gIHZhciB2YWxzID0gW107XG4gIGZvciAodmFyIHBvd2VyID0gLTM5OyBwb3dlciA8PSAzOTsgcG93ZXIrKykge1xuICAgIHZhciByYW5nZSA9IE1hdGgucG93KDEwLCBwb3dlcik7XG4gICAgZm9yICh2YXIgbXVsdCA9IDE7IG11bHQgPD0gOTsgbXVsdCsrKSB7XG4gICAgICB2YXIgdmFsID0gcmFuZ2UgKiBtdWx0O1xuICAgICAgdmFscy5wdXNoKHZhbCk7XG4gICAgfVxuICB9XG4gIHJldHVybiB2YWxzO1xufSkoKTtcblxuLyoqXG4gKiBEZXRlcm1pbmUgdGhlIGNvcnJlY3QgZ3JhbnVsYXJpdHkgb2YgdGlja3Mgb24gYSBkYXRlIGF4aXMuXG4gKlxuICogQHBhcmFtIHtudW1iZXJ9IGEgTGVmdCBlZGdlIG9mIHRoZSBjaGFydCAobXMpXG4gKiBAcGFyYW0ge251bWJlcn0gYiBSaWdodCBlZGdlIG9mIHRoZSBjaGFydCAobXMpXG4gKiBAcGFyYW0ge251bWJlcn0gcGl4ZWxzIFNpemUgb2YgdGhlIGNoYXJ0IGluIHRoZSByZWxldmFudCBkaW1lbnNpb24gKHdpZHRoKS5cbiAqIEBwYXJhbSB7ZnVuY3Rpb24oc3RyaW5nKToqfSBvcHRzIEZ1bmN0aW9uIG1hcHBpbmcgZnJvbSBvcHRpb24gbmFtZSAtJmd0OyB2YWx1ZS5cbiAqIEByZXR1cm4ge251bWJlcn0gVGhlIGFwcHJvcHJpYXRlIGF4aXMgZ3JhbnVsYXJpdHkgZm9yIHRoaXMgY2hhcnQuIFNlZSB0aGVcbiAqICAgICBlbnVtZXJhdGlvbiBvZiBwb3NzaWJsZSB2YWx1ZXMgaW4gZHlncmFwaC10aWNrZXJzLmpzLlxuICovXG5leHBvcnQgdmFyIHBpY2tEYXRlVGlja0dyYW51bGFyaXR5ID0gZnVuY3Rpb24oYSwgYiwgcGl4ZWxzLCBvcHRzKSB7XG4gIHZhciBwaXhlbHNfcGVyX3RpY2sgPSAvKiogQHR5cGV7bnVtYmVyfSAqLyhvcHRzKCdwaXhlbHNQZXJMYWJlbCcpKTtcbiAgZm9yICh2YXIgaSA9IDA7IGkgPCBHcmFudWxhcml0eS5OVU1fR1JBTlVMQVJJVElFUzsgaSsrKSB7XG4gICAgdmFyIG51bV90aWNrcyA9IG51bURhdGVUaWNrcyhhLCBiLCBpKTtcbiAgICBpZiAocGl4ZWxzIC8gbnVtX3RpY2tzID49IHBpeGVsc19wZXJfdGljaykge1xuICAgICAgcmV0dXJuIGk7XG4gICAgfVxuICB9XG4gIHJldHVybiAtMTtcbn07XG5cbi8qKlxuICogQ29tcHV0ZSB0aGUgbnVtYmVyIG9mIHRpY2tzIG9uIGEgZGF0ZSBheGlzIGZvciBhIGdpdmVuIGdyYW51bGFyaXR5LlxuICogQHBhcmFtIHtudW1iZXJ9IHN0YXJ0X3RpbWVcbiAqIEBwYXJhbSB7bnVtYmVyfSBlbmRfdGltZVxuICogQHBhcmFtIHtudW1iZXJ9IGdyYW51bGFyaXR5IChvbmUgb2YgdGhlIGdyYW51bGFyaXRpZXMgZW51bWVyYXRlZCBhYm92ZSlcbiAqIEByZXR1cm4ge251bWJlcn0gKEFwcHJveGltYXRlKSBudW1iZXIgb2YgdGlja3MgdGhhdCB3b3VsZCByZXN1bHQuXG4gKi9cbnZhciBudW1EYXRlVGlja3MgPSBmdW5jdGlvbihzdGFydF90aW1lLCBlbmRfdGltZSwgZ3JhbnVsYXJpdHkpIHtcbiAgdmFyIHNwYWNpbmcgPSBUSUNLX1BMQUNFTUVOVFtncmFudWxhcml0eV0uc3BhY2luZztcbiAgcmV0dXJuIE1hdGgucm91bmQoMS4wICogKGVuZF90aW1lIC0gc3RhcnRfdGltZSkgLyBzcGFjaW5nKTtcbn07XG5cbi8qKlxuICogQ29tcHV0ZSB0aGUgcG9zaXRpb25zIGFuZCBsYWJlbHMgb2YgdGlja3Mgb24gYSBkYXRlIGF4aXMgZm9yIGEgZ2l2ZW4gZ3JhbnVsYXJpdHkuXG4gKiBAcGFyYW0ge251bWJlcn0gc3RhcnRfdGltZVxuICogQHBhcmFtIHtudW1iZXJ9IGVuZF90aW1lXG4gKiBAcGFyYW0ge251bWJlcn0gZ3JhbnVsYXJpdHkgKG9uZSBvZiB0aGUgZ3JhbnVsYXJpdGllcyBlbnVtZXJhdGVkIGFib3ZlKVxuICogQHBhcmFtIHtmdW5jdGlvbihzdHJpbmcpOip9IG9wdHMgRnVuY3Rpb24gbWFwcGluZyBmcm9tIG9wdGlvbiBuYW1lIC0mZ3Q7IHZhbHVlLlxuICogQHBhcmFtIHtEeWdyYXBoPX0gZGdcbiAqIEByZXR1cm4geyFUaWNrTGlzdH1cbiAqL1xuZXhwb3J0IHZhciBnZXREYXRlQXhpcyA9IGZ1bmN0aW9uKHN0YXJ0X3RpbWUsIGVuZF90aW1lLCBncmFudWxhcml0eSwgb3B0cywgZGcpIHtcbiAgdmFyIGZvcm1hdHRlciA9IC8qKiBAdHlwZXtBeGlzTGFiZWxGb3JtYXR0ZXJ9ICovKFxuICAgICAgb3B0cyhcImF4aXNMYWJlbEZvcm1hdHRlclwiKSk7XG4gIHZhciB1dGMgPSBvcHRzKFwibGFiZWxzVVRDXCIpO1xuICB2YXIgYWNjZXNzb3JzID0gdXRjID8gdXRpbHMuRGF0ZUFjY2Vzc29yc1VUQyA6IHV0aWxzLkRhdGVBY2Nlc3NvcnNMb2NhbDtcblxuICB2YXIgZGF0ZWZpZWxkID0gVElDS19QTEFDRU1FTlRbZ3JhbnVsYXJpdHldLmRhdGVmaWVsZDtcbiAgdmFyIHN0ZXAgPSBUSUNLX1BMQUNFTUVOVFtncmFudWxhcml0eV0uc3RlcDtcbiAgdmFyIHNwYWNpbmcgPSBUSUNLX1BMQUNFTUVOVFtncmFudWxhcml0eV0uc3BhY2luZztcblxuICAvLyBDaG9vc2UgYSBuaWNlIHRpY2sgcG9zaXRpb24gYmVmb3JlIHRoZSBpbml0aWFsIGluc3RhbnQuXG4gIC8vIEN1cnJlbnRseSwgdGhpcyBjb2RlIGRlYWxzIHByb3Blcmx5IHdpdGggdGhlIGV4aXN0ZW50IGRhaWx5IGdyYW51bGFyaXRpZXM6XG4gIC8vIERBSUxZICh3aXRoIHN0ZXAgb2YgMSkgYW5kIFdFRUtMWSAod2l0aCBzdGVwIG9mIDcgYnV0IHNwZWNpYWxseSBoYW5kbGVkKS5cbiAgLy8gT3RoZXIgZGFpbHkgZ3JhbnVsYXJpdGllcyAoc2F5IFRXT19EQUlMWSkgc2hvdWxkIGFsc28gYmUgaGFuZGxlZCBzcGVjaWFsbHlcbiAgLy8gYnkgc2V0dGluZyB0aGUgc3RhcnRfZGF0ZV9vZmZzZXQgdG8gMC5cbiAgdmFyIHN0YXJ0X2RhdGUgPSBuZXcgRGF0ZShzdGFydF90aW1lKTtcbiAgdmFyIGRhdGVfYXJyYXkgPSBbXTtcbiAgZGF0ZV9hcnJheVtEYXRlRmllbGQuREFURUZJRUxEX1ldICA9IGFjY2Vzc29ycy5nZXRGdWxsWWVhcihzdGFydF9kYXRlKTtcbiAgZGF0ZV9hcnJheVtEYXRlRmllbGQuREFURUZJRUxEX01dICA9IGFjY2Vzc29ycy5nZXRNb250aChzdGFydF9kYXRlKTtcbiAgZGF0ZV9hcnJheVtEYXRlRmllbGQuREFURUZJRUxEX0RdICA9IGFjY2Vzc29ycy5nZXREYXRlKHN0YXJ0X2RhdGUpO1xuICBkYXRlX2FycmF5W0RhdGVGaWVsZC5EQVRFRklFTERfSEhdID0gYWNjZXNzb3JzLmdldEhvdXJzKHN0YXJ0X2RhdGUpO1xuICBkYXRlX2FycmF5W0RhdGVGaWVsZC5EQVRFRklFTERfTU1dID0gYWNjZXNzb3JzLmdldE1pbnV0ZXMoc3RhcnRfZGF0ZSk7XG4gIGRhdGVfYXJyYXlbRGF0ZUZpZWxkLkRBVEVGSUVMRF9TU10gPSBhY2Nlc3NvcnMuZ2V0U2Vjb25kcyhzdGFydF9kYXRlKTtcbiAgZGF0ZV9hcnJheVtEYXRlRmllbGQuREFURUZJRUxEX01TXSA9IGFjY2Vzc29ycy5nZXRNaWxsaXNlY29uZHMoc3RhcnRfZGF0ZSk7XG5cbiAgdmFyIHN0YXJ0X2RhdGVfb2Zmc2V0ID0gZGF0ZV9hcnJheVtkYXRlZmllbGRdICUgc3RlcDtcbiAgaWYgKGdyYW51bGFyaXR5ID09IEdyYW51bGFyaXR5LldFRUtMWSkge1xuICAgIC8vIFRoaXMgd2lsbCBwdXQgdGhlIHRpY2tzIG9uIFN1bmRheXMuXG4gICAgc3RhcnRfZGF0ZV9vZmZzZXQgPSBhY2Nlc3NvcnMuZ2V0RGF5KHN0YXJ0X2RhdGUpO1xuICB9XG5cbiAgZGF0ZV9hcnJheVtkYXRlZmllbGRdIC09IHN0YXJ0X2RhdGVfb2Zmc2V0O1xuICBmb3IgKHZhciBkZiA9IGRhdGVmaWVsZCArIDE7IGRmIDwgRGF0ZUZpZWxkLk5VTV9EQVRFRklFTERTOyBkZisrKSB7XG4gICAgLy8gVGhlIG1pbmltdW0gdmFsdWUgaXMgMSBmb3IgdGhlIGRheSBvZiBtb250aCwgYW5kIDAgZm9yIGFsbCBvdGhlciBmaWVsZHMuXG4gICAgZGF0ZV9hcnJheVtkZl0gPSAoZGYgPT09IERhdGVGaWVsZC5EQVRFRklFTERfRCkgPyAxIDogMDtcbiAgfVxuXG4gIC8vIEdlbmVyYXRlIHRoZSB0aWNrcy5cbiAgLy8gRm9yIGdyYW51bGFyaXRpZXMgbm90IGNvYXJzZXIgdGhhbiBIT1VSTFkgd2UgdXNlIHRoZSBmYWN0IHRoYXQ6XG4gIC8vICAgdGhlIG51bWJlciBvZiBtaWxsaXNlY29uZHMgYmV0d2VlbiB0aWNrcyBpcyBjb25zdGFudFxuICAvLyAgIGFuZCBlcXVhbCB0byB0aGUgZGVmaW5lZCBzcGFjaW5nLlxuICAvLyBPdGhlcndpc2Ugd2UgcmVseSBvbiB0aGUgJ3JvbGwgb3ZlcicgcHJvcGVydHkgb2YgdGhlIERhdGUgZnVuY3Rpb25zOlxuICAvLyAgIHdoZW4gc29tZSBkYXRlIGZpZWxkIGlzIHNldCB0byBhIHZhbHVlIG91dHNpZGUgb2YgaXRzIGxvZ2ljYWwgcmFuZ2UsXG4gIC8vICAgdGhlIGV4Y2VzcyAncm9sbHMgb3ZlcicgdGhlIG5leHQgKG1vcmUgc2lnbmlmaWNhbnQpIGZpZWxkLlxuICAvLyBIb3dldmVyLCB3aGVuIHVzaW5nIGxvY2FsIHRpbWUgd2l0aCBEU1QgdHJhbnNpdGlvbnMsXG4gIC8vIHRoZXJlIGFyZSBkYXRlcyB0aGF0IGRvIG5vdCByZXByZXNlbnQgYW55IHRpbWUgdmFsdWUgYXQgYWxsXG4gIC8vICh0aG9zZSBpbiB0aGUgaG91ciBza2lwcGVkIGF0IHRoZSAnc3ByaW5nIGZvcndhcmQnKSxcbiAgLy8gYW5kIHRoZSBKYXZhU2NyaXB0IGVuZ2luZXMgdXN1YWxseSByZXR1cm4gYW4gZXF1aXZhbGVudCB2YWx1ZS5cbiAgLy8gSGVuY2Ugd2UgaGF2ZSB0byBjaGVjayB0aGF0IHRoZSBkYXRlIGlzIHByb3Blcmx5IGluY3JlYXNlZCBhdCBlYWNoIHN0ZXAsXG4gIC8vIHJldHVybmluZyBhIGRhdGUgYXQgYSBuaWNlIHRpY2sgcG9zaXRpb24uXG4gIHZhciB0aWNrcyA9IFtdO1xuICB2YXIgdGlja19kYXRlID0gYWNjZXNzb3JzLm1ha2VEYXRlLmFwcGx5KG51bGwsIGRhdGVfYXJyYXkpO1xuICB2YXIgdGlja190aW1lID0gdGlja19kYXRlLmdldFRpbWUoKTtcblxuICAvLyBBY2NvdW50IGZvciBuZWdhdGl2ZSB0aW1lem9uZXNcbiAgLy8gaHR0cHM6Ly9naXRodWIuY29tL2RhbnZrL2R5Z3JhcGhzL3B1bGwvOTEyXG4gIGlmICh0aWNrX3RpbWUgPCAwKSB7XG4gICAgdGlja19kYXRlID0gbmV3IERhdGUoc3RhcnRfdGltZSk7XG4gICAgdGlja190aW1lID0gc3RhcnRfdGltZTtcbiAgfVxuXG4gIGlmIChncmFudWxhcml0eSA8PSBHcmFudWxhcml0eS5IT1VSTFkpIHtcbiAgICBpZiAodGlja190aW1lIDwgc3RhcnRfdGltZSkge1xuICAgICAgdGlja190aW1lICs9IHNwYWNpbmc7XG4gICAgICB0aWNrX2RhdGUgPSBuZXcgRGF0ZSh0aWNrX3RpbWUpO1xuICAgIH1cbiAgICB3aGlsZSAodGlja190aW1lIDw9IGVuZF90aW1lKSB7XG4gICAgICB0aWNrcy5wdXNoKHsgdjogdGlja190aW1lLFxuICAgICAgICAgICAgICAgICAgIGxhYmVsOiBmb3JtYXR0ZXIuY2FsbChkZywgdGlja19kYXRlLCBncmFudWxhcml0eSwgb3B0cywgZGcpXG4gICAgICAgICAgICAgICAgIH0pO1xuICAgICAgdGlja190aW1lICs9IHNwYWNpbmc7XG4gICAgICB0aWNrX2RhdGUgPSBuZXcgRGF0ZSh0aWNrX3RpbWUpO1xuICAgIH1cbiAgfSBlbHNlIHtcbiAgICBpZiAodGlja190aW1lIDwgc3RhcnRfdGltZSkge1xuICAgICAgZGF0ZV9hcnJheVtkYXRlZmllbGRdICs9IHN0ZXA7XG4gICAgICB0aWNrX2RhdGUgPSBhY2Nlc3NvcnMubWFrZURhdGUuYXBwbHkobnVsbCwgZGF0ZV9hcnJheSk7XG4gICAgICB0aWNrX3RpbWUgPSB0aWNrX2RhdGUuZ2V0VGltZSgpO1xuICAgIH1cbiAgICB3aGlsZSAodGlja190aW1lIDw9IGVuZF90aW1lKSB7XG4gICAgICBpZiAoZ3JhbnVsYXJpdHkgPj0gR3JhbnVsYXJpdHkuREFJTFkgfHxcbiAgICAgICAgICBhY2Nlc3NvcnMuZ2V0SG91cnModGlja19kYXRlKSAlIHN0ZXAgPT09IDApIHtcbiAgICAgICAgdGlja3MucHVzaCh7IHY6IHRpY2tfdGltZSxcbiAgICAgICAgICAgICAgICAgICAgIGxhYmVsOiBmb3JtYXR0ZXIuY2FsbChkZywgdGlja19kYXRlLCBncmFudWxhcml0eSwgb3B0cywgZGcpXG4gICAgICAgICAgICAgICAgICAgfSk7XG4gICAgICB9XG4gICAgICBkYXRlX2FycmF5W2RhdGVmaWVsZF0gKz0gc3RlcDtcbiAgICAgIHRpY2tfZGF0ZSA9IGFjY2Vzc29ycy5tYWtlRGF0ZS5hcHBseShudWxsLCBkYXRlX2FycmF5KTtcbiAgICAgIHRpY2tfdGltZSA9IHRpY2tfZGF0ZS5nZXRUaW1lKCk7XG4gICAgfVxuICB9XG4gIHJldHVybiB0aWNrcztcbn07XG4iXSwibWFwcGluZ3MiOiJBQUFBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7O0FBRUE7QUFDQTtBQUNBO0FBQ0E7O0FBRUE7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTtBQUNBO0FBQ0E7QUFDQTs7QUFFQTtBQUNBO0FBQ0EsWUFBWTs7QUFBQ0EsTUFBQSxDQUFBQyxjQUFBLENBQUFDLE9BQUE7RUFBQUMsS0FBQTtBQUFBO0FBQUFELE9BQUEsQ0FBQUUsdUJBQUEsR0FBQUYsT0FBQSxDQUFBRyxZQUFBLEdBQUFILE9BQUEsQ0FBQUksa0JBQUEsR0FBQUosT0FBQSxDQUFBSyxXQUFBLEdBQUFMLE9BQUEsQ0FBQU0sVUFBQSxHQUFBTixPQUFBLENBQUFPLFdBQUE7QUFFYixJQUFBQyxLQUFBLEdBQUFDLHVCQUFBLENBQUFDLE9BQUE7QUFBeUMsU0FBQUMseUJBQUFDLENBQUEsNkJBQUFDLE9BQUEsbUJBQUFDLENBQUEsT0FBQUQsT0FBQSxJQUFBRSxDQUFBLE9BQUFGLE9BQUEsWUFBQUYsd0JBQUEsWUFBQUEseUJBQUFDLENBQUEsV0FBQUEsQ0FBQSxHQUFBRyxDQUFBL