@datagrok-libraries/statistics 1.0.1 → 1.0.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (5) hide show
  1. package/lbfgs/lbfgs.js +15 -13
  2. package/package.json +1 -1
  3. package/src/parameter-estimation/fit-curve.d.ts +6 -1
  4. package/src/parameter-estimation/fit-curve.d.ts.map +1 -1
  5. package/src/parameter-estimation/fit-curve.js +33 -200
package/lbfgs/lbfgs.js CHANGED
@@ -42,14 +42,14 @@ export function limitedMemoryBFGS(optimizable, parameters) {
42
42
  var oldValue = value;
43
43
 
44
44
  if (scale == 0.0) {
45
- console.log("Line search can't step in initial direction.");
45
+ //console.log("Line search can't step in initial direction.");
46
46
  }
47
47
 
48
48
  for (var iteration = 0; iteration < maxIterations; iteration++) {
49
49
  var start = +new Date();
50
50
  var end;
51
51
 
52
- //console.log("Beginning L-BFGS iteration, v=" + value + " ||g||=" + numeric.norm2(gradient));
52
+ ////console.log("Beginning L-BFGS iteration, v=" + value + " ||g||=" + numeric.norm2(gradient));
53
53
 
54
54
  // Update the buffers with diffs
55
55
  if (parameterChangeBuffer.length < memorySize) {
@@ -82,7 +82,9 @@ export function limitedMemoryBFGS(optimizable, parameters) {
82
82
  var scalingFactor = sy / yy;
83
83
  scaleBuffer.unshift(1.0 / sy);
84
84
 
85
- if (scalingFactor > 0.0) { console.log("Scaling factor greater than zero: " + scalingFactor); }
85
+ if (scalingFactor > 0.0) {
86
+ //console.log("Scaling factor greater than zero: " + scalingFactor);
87
+ }
86
88
 
87
89
  // Renaming the "gradient" array to "direction" -- but it's the same memory.
88
90
  copyInto(direction, gradient);
@@ -128,7 +130,7 @@ export function limitedMemoryBFGS(optimizable, parameters) {
128
130
 
129
131
  scale = backtrackingLineSearch(optimizable, direction, gradient, parameters);
130
132
  if (scale == 0.0) {
131
- console.log("Cannot step in current direction");
133
+ //console.log("Cannot step in current direction");
132
134
  }
133
135
 
134
136
  value = optimizable.getValue(parameters);
@@ -136,23 +138,23 @@ export function limitedMemoryBFGS(optimizable, parameters) {
136
138
 
137
139
  // Test for convergence
138
140
  if (2.0 * (value - oldValue) <= tolerance * (Math.abs(value) + Math.abs(oldValue) + epsilon)) {
139
- console.log("Value difference below threshold: " + value + " - " + oldValue);
141
+ //console.log("Value difference below threshold: " + value + " - " + oldValue);
140
142
  end = +new Date();
141
- console.log("Finished iterations " + (end - lbfgsStart));
143
+ //console.log("Finished iterations " + (end - lbfgsStart));
142
144
  return true;
143
145
  }
144
146
 
145
147
  var gradientNorm = numeric.norm2(gradient);
146
148
  if (gradientNorm < gradientTolerance) {
147
- console.log("Gradient norm below threshold: " + gradientNorm);
149
+ //console.log("Gradient norm below threshold: " + gradientNorm);
148
150
  end = +new Date();
149
- console.log("Finished iterations " + (end - lbfgsStart));
151
+ //console.log("Finished iterations " + (end - lbfgsStart));
150
152
  return true;
151
153
  }
152
154
  else if (gradientNorm == 0.0) {
153
- console.log("Gradient norm is zero");
155
+ //console.log("Gradient norm is zero");
154
156
  end = +new Date();
155
- console.log("Finished iterations " + (end - lbfgsStart));
157
+ //console.log("Finished iterations " + (end - lbfgsStart));
156
158
  return true;
157
159
  }
158
160
 
@@ -182,7 +184,7 @@ function backtrackingLineSearch(optimizable, direction, gradient, parameters) {
182
184
  // Make sure the initial step size isn't too big
183
185
  var twoNorm = numeric.norm2(direction);
184
186
  if (twoNorm > MAXIMUM_STEP) {
185
- console.log("Initial step " + twoNorm + " is too big, reducing")
187
+ //console.log("Initial step " + twoNorm + " is too big, reducing")
186
188
  numeric.muleq(direction, MAXIMUM_STEP / twoNorm);
187
189
  }
188
190
 
@@ -206,14 +208,14 @@ function backtrackingLineSearch(optimizable, direction, gradient, parameters) {
206
208
  }
207
209
 
208
210
  if (scale < minimumScale) {
209
- console.log("Step too small, exiting.");
211
+ //console.log("Step too small, exiting.");
210
212
  return 0.0;
211
213
  }
212
214
 
213
215
  var value = optimizable.getValue(parameters);
214
216
 
215
217
  if (value >= originalValue + DECREASE_FRACTION * scale * slope) {
216
- //console.log("Exiting line search at value " + value);
218
+ ////console.log("Exiting line search at value " + value);
217
219
  return scale;
218
220
  }
219
221
  else if (! isFinite(value)) {
package/package.json CHANGED
@@ -4,7 +4,7 @@
4
4
  "access": "public"
5
5
  },
6
6
  "friendlyName": "statistics",
7
- "version": "1.0.1",
7
+ "version": "1.0.2",
8
8
  "description": "",
9
9
  "dependencies": {
10
10
  "datagrok-api": "1.12.1",
package/src/parameter-estimation/fit-curve.d.ts CHANGED
@@ -3,11 +3,16 @@ declare type FitResult = {
3
3
  fittedCurve: (x: number) => number;
4
4
  confidenceTop: (x: number) => number;
5
5
  confidenceBottom: (x: number) => number;
6
+ sigma: number;
6
7
  };
8
+ export declare enum FitErrorModel {
9
+ Constant = 0,
10
+ Proportional = 1
11
+ }
7
12
  export declare function fit(data: {
8
13
  x: number[];
9
14
  y: number[];
10
- }, params: number[], curveFunction: (params: number[], x: number) => number, errorModel: string): FitResult;
15
+ }, params: number[], curveFunction: (params: number[], x: number) => number, errorModel: FitErrorModel): FitResult;
11
16
  export declare function sigmoid(params: number[], x: number): number;
12
17
  export {};
13
18
  //# sourceMappingURL=fit-curve.d.ts.map
package/src/parameter-estimation/fit-curve.d.ts.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"fit-curve.d.ts","sourceRoot":"","sources":["fit-curve.ts"],"names":[],"mappings":"AAQA,aAAK,SAAS,GAAG;IACf,UAAU,EAAE,MAAM,EAAE,CAAC;IACrB,WAAW,EAAE,CAAC,CAAC,EAAC,MAAM,KAAI,MAAM,CAAC;IACjC,aAAa,EAAE,CAAC,CAAC,EAAC,MAAM,KAAI,MAAM,CAAC;IACnC,gBAAgB,EAAE,CAAC,CAAC,EAAC,MAAM,KAAI,MAAM,CAAA;CACtC,CAAC;AAEF,wBAAgB,GAAG,CAAE,IAAI,EAAC;IAAC,CAAC,EAAE,MAAM,EAAE,CAAC;IAAC,CAAC,EAAE,MAAM,EAAE,CAAA;CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAClD,aAAa,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,KAAK,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,SAAS,CA2FzG;AA0JD,wBAAgB,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAO3D"}
1
+ {"version":3,"file":"fit-curve.d.ts","sourceRoot":"","sources":["fit-curve.ts"],"names":[],"mappings":"AAQA,aAAK,SAAS,GAAG;IACf,UAAU,EAAE,MAAM,EAAE,CAAC;IACrB,WAAW,EAAE,CAAC,CAAC,EAAC,MAAM,KAAI,MAAM,CAAC;IACjC,aAAa,EAAE,CAAC,CAAC,EAAC,MAAM,KAAI,MAAM,CAAC;IACnC,gBAAgB,EAAE,CAAC,CAAC,EAAC,MAAM,KAAI,MAAM,CAAC;IACtC,KAAK,EAAE,MAAM,CAAA;CACd,CAAC;AAMF,oBAAY,aAAa;IACvB,QAAQ,IAAA;IACR,YAAY,IAAA;CACb;AAED,wBAAgB,GAAG,CAAC,IAAI,EAAC;IAAC,CAAC,EAAE,MAAM,EAAE,CAAC;IAAC,CAAC,EAAE,MAAM,EAAE,CAAA;CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EACjD,aAAa,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,KAAK,MAAM,EAAE,UAAU,EAAE,aAAa,GAAG,SAAS,CAoEhH;AAED,wBAAgB,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAO3D"}
package/src/parameter-estimation/fit-curve.js CHANGED
@@ -1,36 +1,22 @@
1
1
  import { limitedMemoryBFGS } from "../../lbfgs/lbfgs";
2
+ export var FitErrorModel;
3
+ (function (FitErrorModel) {
4
+ FitErrorModel[FitErrorModel["Constant"] = 0] = "Constant";
5
+ FitErrorModel[FitErrorModel["Proportional"] = 1] = "Proportional";
6
+ })(FitErrorModel || (FitErrorModel = {}));
2
7
  export function fit(data, params, curveFunction, errorModel) {
3
8
  let of;
4
9
  switch (errorModel) {
5
- case 'constant':
10
+ case FitErrorModel.Constant:
6
11
  of = objectiveNormalConstant;
7
12
  break;
8
- case 'proportional':
13
+ case FitErrorModel.Proportional:
9
14
  of = objectiveNormalProportional;
10
15
  break;
11
16
  default:
12
17
  of = objectiveNormalConstant;
13
18
  break;
14
19
  }
15
- function getDerivative(params, selectedParam) {
16
- let step = params[selectedParam] * 0.0001;
17
- step = step == 0 ? 0.001 : step;
18
- let paramsTop = [];
19
- let paramsBottom = [];
20
- for (let i = 0; i < params.length; i++) {
21
- if (i == selectedParam) {
22
- paramsTop.push(params[i] + step);
23
- paramsBottom.push(params[i] - step);
24
- }
25
- else {
26
- paramsTop.push(params[i]);
27
- paramsBottom.push(params[i]);
28
- }
29
- }
30
- const drvTop = of(curveFunction, data, paramsTop).value;
31
- const drvBottom = of(curveFunction, data, paramsBottom).value;
32
- return (drvTop - drvBottom) / (2 * step);
33
- }
34
20
  let iterations = 0;
35
21
  let optimizable = {
36
22
  getValue: (parameters) => {
@@ -39,9 +25,8 @@ export function fit(data, params, curveFunction, errorModel) {
39
25
  getGradient: (parameters, gradient) => {
40
26
  const length = Object.keys(parameters).length;
41
27
  iterations++;
42
- console.log(parameters.slice());
43
28
  for (let i = 0; i < parameters.length; i++)
44
- gradient[i] = getDerivative(parameters, i);
29
+ gradient[i] = getObjectiveDerivative(of, curveFunction, data, parameters, i);
45
30
  return gradient;
46
31
  }
47
32
  };
@@ -52,17 +37,17 @@ export function fit(data, params, curveFunction, errorModel) {
52
37
  };
53
38
  let top = (x) => {
54
39
  let value = curveFunction(params, x);
55
- if (errorModel == "constant")
40
+ if (errorModel == FitErrorModel.Constant)
56
41
  return value + 1.4 * error;
57
42
  else
58
43
  return value + 1.4 * (Math.abs(value) * error);
59
44
  };
60
- let error = errorModel == "constant" ?
45
+ let error = errorModel == FitErrorModel.Proportional ?
61
46
  of(curveFunction, data, params).const :
62
47
  of(curveFunction, data, params).mult;
63
48
  let bottom = (x) => {
64
49
  let value = curveFunction(params, x);
65
- if (errorModel == "constant")
50
+ if (errorModel == FitErrorModel.Constant)
66
51
  return value - 1.4 * error;
67
52
  else
68
53
  return value - 1.4 * (Math.abs(value) * error);
@@ -71,134 +56,11 @@ export function fit(data, params, curveFunction, errorModel) {
71
56
  parameters: params,
72
57
  fittedCurve: fittedCurve,
73
58
  confidenceTop: top,
74
- confidenceBottom: bottom
59
+ confidenceBottom: bottom,
60
+ sigma: error
75
61
  };
76
62
  return fitRes;
77
63
  }
78
- // performFit(): FitResult {
79
- // limitedMemoryBFGS(this.optimizable, this.params);
80
- // limitedMemoryBFGS(this.optimizable, this.params);
81
- // let fit: FitResult = {
82
- // parameters = this.parameters;
83
- // };
84
- // return {parameters: , curveFunction: this.curveFunction, confidence: this.confidence};
85
- // }
86
- // interface ICurveFitter<TArg> {
87
- // data: {observed: number[], args: TArg[]};
88
- // params: number[];
89
- // //curve function
90
- // cf (params: number[], args: TArg): number
91
- // //objective function
92
- // of (targetFunc: (params: number[], args: TArg) => number,
93
- // data: {observed: number[], args: TArg[]},
94
- // params: number[]): Likelihood
95
- // }
96
- // export class CurveFitter<TArg = number> implements ICurveFitter<TArg> {
97
- // errorModel: string;
98
- // data: {observed: number[], args: TArg[]};
99
- // params: number[];
100
- // cf;
101
- // of;
102
- // optimizable;
103
- // fitHistory: {iterations: number, parameters: {[iteration: number]: number[]},
104
- // likelihood: {[iteration: number]: number}} = {
105
- // iterations: 0,
106
- // parameters: {},
107
- // likelihood: {}
108
- // };
109
- // constructor(curveFunction: (params: number[], args: TArg) => number,
110
- // data: {observed: number[], args: TArg[]},
111
- // params: number[],
112
- // errorModel: 'constant' | 'proportional' = 'constant'//implement as enum
113
- // ) {
114
- // if(data.observed.length == 0 || data.observed.length != data.args.length)
115
- // throw new Error('invalid data');
116
- // this.data = data;
117
- // this.params = params;
118
- // this.errorModel = errorModel;
119
- // this.cf = curveFunction;
120
- // switch(errorModel) {
121
- // case 'constant':
122
- // this.of = objectiveNormalConstant;
123
- // break;
124
- // case 'proportional':
125
- // this.of = objectiveNormalProportional;
126
- // break;
127
- // default:
128
- // this.of = objectiveNormalConstant;
129
- // break;
130
- // }
131
- // this.optimizable = {
132
- // getValue: (parameters: number[]) => {
133
- // return this.of(this.cf, this.data, parameters).value;
134
- // },
135
- // getGradient: (parameters: number[], gradient: number[]) => {
136
- // const length = Object.keys(this.fitHistory.parameters).length;
137
- // this.fitHistory.iterations++;
138
- // this.fitHistory.parameters[length] = parameters.slice();
139
- // this.fitHistory.likelihood[length] = this.of(this.cf, this.data, parameters).value;
140
- // console.log(parameters.slice());
141
- // for (let i = 0; i < parameters.length; i++)
142
- // gradient[i] = this.getDerivative(parameters, i);
143
- // return gradient;
144
- // }
145
- // };
146
- // }
147
- // performFit(): void {
148
- // limitedMemoryBFGS(this.optimizable, this.params);
149
- // limitedMemoryBFGS(this.optimizable, this.params);
150
- // }
151
- // get parameters(): number[] {
152
- // return this.params;
153
- // }
154
- // get curveFunction(): Function {
155
- // let res = (arg: TArg) =>{
156
- // let params = this.fitHistory.parameters[this.fitHistory.iterations - 1];
157
- // return this.cf(params, arg);
158
- // }
159
- // return res;
160
- // }
161
- // get confidence(): {top:Function, bottom: Function} {
162
- // let params = this.fitHistory.parameters[this.fitHistory.iterations - 1];
163
- // let error = this.errorModel == "constant" ?
164
- // this.of(this.cf, this.data, params).const :
165
- // this.of(this.cf, this.data, params).mult;
166
- // let top = (arg: TArg) =>{
167
- // let value = this.cf(params, arg);
168
- // if (this.errorModel == "constant")
169
- // return value + 1.4*error;
170
- // else
171
- // return value + 1.4*(Math.abs(value)*error);
172
- // }
173
- // let bottom = (arg: TArg) =>{
174
- // let value = this.cf(params, arg);
175
- // if (this.errorModel == "constant")
176
- // return value - 1.4*error;
177
- // else
178
- // return value - 1.4*(Math.abs(value)*error);
179
- // }
180
- // return {top: top, bottom: bottom};
181
- // }
182
- // //central difference
183
- // private getDerivative(params: number[], selectedParam: number): number {
184
- // let step = params[selectedParam]*0.0001;
185
- // step = step == 0 ? 0.001 : step;
186
- // let paramsTop: number[] = [];
187
- // let paramsBottom: number[] = [];
188
- // for (let i = 0; i < params.length; i++) {
189
- // if(i == selectedParam) {
190
- // paramsTop.push(params[i] + step);
191
- // paramsBottom.push(params[i] - step);
192
- // } else {
193
- // paramsTop.push(params[i]);
194
- // paramsBottom.push(params[i]);
195
- // }
196
- // }
197
- // const drvTop = this.of(this.cf, this.data, paramsTop).value;
198
- // const drvBottom = this.of(this.cf, this.data, paramsBottom).value;
199
- // return (drvTop - drvBottom)/(2*step);
200
- // }
201
- // }
202
64
  export function sigmoid(params, x) {
203
65
  const A = params[0];
204
66
  const B = params[1];
@@ -207,6 +69,25 @@ export function sigmoid(params, x) {
207
69
  const res = D + (A - D) / (1 + Math.pow(10, (x - C) * B));
208
70
  return res;
209
71
  }
72
+ function getObjectiveDerivative(of, curveFunction, data, params, selectedParam) {
73
+ let step = params[selectedParam] * 0.0001;
74
+ step = step == 0 ? 0.001 : step;
75
+ let paramsTop = [];
76
+ let paramsBottom = [];
77
+ for (let i = 0; i < params.length; i++) {
78
+ if (i == selectedParam) {
79
+ paramsTop.push(params[i] + step);
80
+ paramsBottom.push(params[i] - step);
81
+ }
82
+ else {
83
+ paramsTop.push(params[i]);
84
+ paramsBottom.push(params[i]);
85
+ }
86
+ }
87
+ const drvTop = of(curveFunction, data, paramsTop).value;
88
+ const drvBottom = of(curveFunction, data, paramsBottom).value;
89
+ return (drvTop - drvBottom) / (2 * step);
90
+ }
210
91
  function objectiveNormalConstant(targetFunc, data, params) {
211
92
  //assure observed and args same length
212
93
  const pi = Math.PI;
@@ -247,52 +128,4 @@ function objectiveNormalProportional(targetFunc, data, params) {
247
128
  likelihood += residuesSquares[i] / sigmaSq + Math.log(2 * pi * sigmaSq);
248
129
  return { value: -likelihood, const: sigma, mult: 0 };
249
130
  }
250
- // function objectiveNormalConstant<TArg> (
251
- // targetFunc: (params: number[], args: TArg) => number,
252
- // data: {observed: number[], args: TArg[]},
253
- // params: number[]
254
- // ): Likelihood {
255
- // //assure observed and args same length
256
- // const pi = Math.PI;
257
- // let sigma = 0;
258
- // let sigmaSq = 0;
259
- // let likelihood = 0;
260
- // let residuesSquares = new Float32Array(data.args.length);
261
- // for(let i = 0; i < data.args.length; i++) {
262
- // const obs = data.observed[i];
263
- // const pred = targetFunc(params, data.args[i]);
264
- // residuesSquares[i] = Math.pow(obs - pred, 2);
265
- // }
266
- // for(let i = 0; i < residuesSquares.length; i++)
267
- // sigmaSq += residuesSquares[i];
268
- // sigmaSq /= residuesSquares.length;
269
- // sigma = Math.sqrt(sigmaSq);
270
- // for(let i = 0; i < residuesSquares.length; i++)
271
- // likelihood += residuesSquares[i]/sigmaSq + Math.log(2 * pi * sigmaSq);
272
- // return {value: -likelihood, const: sigma, mult: 0};
273
- // }
274
- // function objectiveNormalProportional<TArg> (
275
- // targetFunc: (params: number[], args: TArg) => number,
276
- // data: {observed: number[], args: TArg[]},
277
- // params: number[]
278
- // ): Likelihood {
279
- // //assure observed and args same length
280
- // const pi = Math.PI;
281
- // let sigma = 0;
282
- // let sigmaSq = 0;
283
- // let likelihood = 0;
284
- // let residuesSquares = new Float32Array(data.args.length);
285
- // for(let i = 0; i < data.args.length; i++) {
286
- // const obs = data.observed[i];
287
- // const pred = targetFunc(params, data.args[i])
288
- // residuesSquares[i] = Math.pow(obs - pred, 2);
289
- // }
290
- // for(let i = 0; i < residuesSquares.length; i++)
291
- // sigmaSq += residuesSquares[i];
292
- // sigmaSq /= residuesSquares.length;
293
- // sigma = Math.sqrt(sigmaSq);
294
- // for(let i = 0; i < residuesSquares.length; i++)
295
- // likelihood += residuesSquares[i]/sigmaSq + Math.log(2*pi*sigmaSq);
296
- // return {value: -likelihood, const: sigma, mult: 0};
297
- // }
298
- //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZml0LWN1cnZlLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiZml0LWN1cnZlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBQyxpQkFBaUIsRUFBQyxNQUFNLG1CQUFtQixDQUFBO0FBZW5ELE1BQU0sVUFBVSxHQUFHLENBQUUsSUFBK0IsRUFBRSxNQUFnQixFQUNsRCxhQUFzRCxFQUFFLFVBQWtCO0lBRTVGLElBQUksRUFFMkIsQ0FBQztJQUNoQyxRQUFPLFVBQVUsRUFBRTtRQUNqQixLQUFLLFVBQVU7WUFDYixFQUFFLEdBQUcsdUJBQXVCLENBQUM7WUFDN0IsTUFBTTtRQUNSLEtBQUssY0FBYztZQUNqQixFQUFFLEdBQUcsMkJBQTJCLENBQUM7WUFDakMsTUFBTTtRQUNSO1lBQ0UsRUFBRSxHQUFHLHVCQUF1QixDQUFDO1lBQzdCLE1BQU07S0FDVDtJQUVELFNBQVMsYUFBYSxDQUFDLE1BQWdCLEVBQUUsYUFBcUI7UUFDNUQsSUFBSSxJQUFJLEdBQUcsTUFBTSxDQUFDLGFBQWEsQ0FBQyxHQUFDLE1BQU0sQ0FBQztRQUN4QyxJQUFJLEdBQUcsSUFBSSxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUM7UUFDaEMsSUFBSSxTQUFTLEdBQWEsRUFBRSxDQUFDO1FBQzdCLElBQUksWUFBWSxHQUFhLEVBQUUsQ0FBQztRQUNoQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsTUFBTSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtZQUN0QyxJQUFHLENBQUMsSUFBSSxhQUFhLEVBQUU7Z0JBQ3JCLFNBQVMsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDO2dCQUNqQyxZQUFZLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQzthQUNyQztpQkFBTTtnQkFDTCxTQUFTLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUMxQixZQUFZLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO2FBQzlCO1NBQ0Y7UUFDRCxNQUFNLE1BQU0sR0FBRyxFQUFFLENBQUMsYUFBYSxFQUFFLElBQUksRUFBRSxTQUFTLENBQUMsQ0FBQyxLQUFLLENBQUM7UUFDeEQsTUFBTSxTQUFTLEdBQUcsRUFBRSxDQUFDLGFBQWEsRUFBRSxJQUFJLEVBQUUsWUFBWSxDQUFDLENBQUMsS0FBSyxDQUFDO1FBRTlELE9BQU8sQ0FBQyxNQUFNLEdBQUcsU0FBUyxDQUFDLEdBQUMsQ0FBQyxDQUFDLEdBQUMsSUFBSSxDQUFDLENBQUM7SUFDdkMsQ0FBQztJQUdELElBQUksVUFBVSxHQUFHLENBQUMsQ0FBQztJQUVuQixJQUFJLFdBQVcsR0FBRztRQUNoQixRQUFRLEVBQUUsQ0FBQyxVQUFvQixFQUFFLEVBQUU7WUFDakMsT0FBTyxFQUFFLENBQUMsYUFBYSxFQUFFLElBQUksRUFBRSxVQUFVLENBQUMsQ0FBQyxLQUFLLENBQUM7UUFDbkQsQ0FBQztRQUNELFdBQVcsRUFBRSxDQUFDLFVBQW9CLEVBQUUsUUFBa0IsRUFBRSxFQUFFO1lBQ3hELE1BQU0sTUFBTSxHQUFHLE1BQU0sQ0FBQyxJQUFJLENBQUMsVUFBVSxDQUFDLENBQUMsTUFBTSxDQUFDO1lBQzlDLFVBQVUsRUFBRSxDQUFDO1lBQ2IsT0FBTyxDQUFDLEdBQUcsQ0FBQyxVQUFVLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQztZQUVoQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsVUFBVSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUU7Z0JBQ3hDLFFBQVEsQ0FBQyxDQUFDLENBQUMsR0FBRyxhQUFhLENBQUMsVUFBVSxFQUFFLENBQUMsQ0FBQyxDQUFDO1lBRTdDLE9BQU8sUUFBUSxDQUFDO1FBQ2xCLENBQUM7S0FDRixDQUFDO0lBRUYsaUJBQWlCLENBQUMsV0FBVyxFQUFFLE1BQU0sQ0FBQyxDQUFDO0lBQ3ZDLGlCQUFpQixDQUFDLFdBQVcsRUFBRSxNQUFNLENBQUMsQ0FBQztJQUV2QyxJQUFJLFdBQVcsR0FBRyxDQUFDLENBQVMsRUFBRSxFQUFFO1FBQzlCLE9BQU8sYUFBYSxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUMsQ0FBQztJQUNsQyxDQUFDLENBQUE7SUFFRCxJQUFJLEdBQUcsR0FBRyxDQUFDLENBQVMsRUFBRSxFQUFFO1FBQ3RCLElBQUksS0FBSyxHQUFHLGFBQWEsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDLENBQUM7UUFDckMsSUFBSSxVQUFVLElBQUksVUFBVTtZQUMxQixPQUFRLEtBQUssR0FBRyxHQUFHLEdBQUMsS0FBSyxDQUFDOztZQUUxQixPQUFRLEtBQUssR0FBRyxHQUFHLEdBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxHQUFDLEtBQUssQ0FBQyxDQUFDO0lBQ2hELENBQUMsQ0FBQTtJQUVELElBQUksS0FBSyxHQUFHLFVBQVUsSUFBSSxVQUFVLENBQUMsQ0FBQztRQUN0QyxFQUFFLENBQUMsYUFBYSxFQUFFLElBQUksRUFBRSxNQUFNLENBQUMsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUN2QyxFQUFFLENBQUMsYUFBYSxFQUFFLElBQUksRUFBRSxNQUFNLENBQUMsQ0FBQyxJQUFJLENBQUM7SUFFckMsSUFBSSxNQUFNLEdBQUcsQ0FBQyxDQUFTLEVBQUUsRUFBRTtRQUN6QixJQUFJLEtBQUssR0FBRyxhQUFhLENBQUMsTUFBTSxFQUFFLENBQUMsQ0FBQyxDQUFDO1FBQ3JDLElBQUksVUFBVSxJQUFJLFVBQVU7WUFDMUIsT0FBUSxLQUFLLEdBQUcsR0FBRyxHQUFDLEtBQUssQ0FBQzs7WUFFMUIsT0FBUSxLQUFLLEdBQUcsR0FBRyxHQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBQyxLQUFLLENBQUMsQ0FBQztJQUNoRCxDQUFDLENBQUE7SUFFRCxJQUFJLE1BQU0sR0FBYztRQUN0QixVQUFVLEVBQUUsTUFBTTtRQUNsQixXQUFXLEVBQUUsV0FBVztRQUN4QixhQUFhLEVBQUUsR0FBRztRQUNsQixnQkFBZ0IsRUFBRSxNQUFNO0tBQ3pCLENBQUM7SUFFRixPQUFPLE1BQU0sQ0FBQztBQUNoQixDQUFDO0FBSUQsNEJBQTRCO0FBQzVCLHNEQUFzRDtBQUN0RCxzREFBc0Q7QUFFdEQsMkJBQTJCO0FBQzNCLG9DQUFvQztBQUNwQyxPQUFPO0FBRVAsMkZBQTJGO0FBQzNGLElBQUk7QUFHSixpQ0FBaUM7QUFDakMsOENBQThDO0FBQzlDLHNCQUFzQjtBQUV0QixxQkFBcUI7QUFDckIsOENBQThDO0FBQzlDLHlCQUF5QjtBQUN6QiwrREFBK0Q7QUFDL0QsOEVBQThFO0FBQzlFLGtFQUFrRTtBQUNsRSxJQUFJO0FBRUosMEVBQTBFO0FBQzFFLHdCQUF3QjtBQUN4Qiw4Q0FBOEM7QUFDOUMsc0JBQXNCO0FBQ3RCLFFBQVE7QUFDUixRQUFRO0FBQ1IsaUJBQWlCO0FBQ2pCLG1GQUFtRjtBQUNuRixpRUFBaUU7QUFDakUscUJBQXFCO0FBQ3JCLHNCQUFzQjtBQUN0QixxQkFBcUI7QUFDckIsT0FBTztBQUVQLDBFQUEwRTtBQUMxRSwwREFBMEQ7QUFDMUQsa0NBQWtDO0FBQ2xDLHdGQUF3RjtBQUN4RixvQkFBb0I7QUFFcEIsZ0ZBQWdGO0FBQ2hGLHlDQUF5QztBQUV6Qyx3QkFBd0I7QUFDeEIsNEJBQTRCO0FBQzVCLG9DQUFvQztBQUNwQywrQkFBK0I7QUFFL0IsMkJBQTJCO0FBQzNCLHlCQUF5QjtBQUN6Qiw2Q0FBNkM7QUFDN0MsaUJBQWlCO0FBQ2pCLDZCQUE2QjtBQUM3QixpREFBaUQ7QUFDakQsaUJBQWlCO0FBQ2pCLGlCQUFpQjtBQUNqQiw2Q0FBNkM7QUFDN0MsaUJBQWlCO0FBQ2pCLFFBQVE7QUFFUiwyQkFBMkI7QUFDM0IsOENBQThDO0FBQzlDLGdFQUFnRTtBQUNoRSxXQUFXO0FBQ1gscUVBQXFFO0FBQ3JFLHlFQUF5RTtBQUN6RSx3Q0FBd0M7QUFDeEMsbUVBQW1FO0FBQ25FLDhGQUE4RjtBQUM5RiwyQ0FBMkM7QUFFM0Msc0RBQXNEO0FBQ3RELDZEQUE2RDtBQUU3RCwyQkFBMkI7QUFDM0IsVUFBVTtBQUNWLFNBQVM7QUFDVCxNQUFNO0FBRU4seUJBQXlCO0FBQ3pCLHdEQUF3RDtBQUN4RCx3REFBd0Q7QUFDeEQsTUFBTTtBQUVOLGlDQUFpQztBQUNqQywwQkFBMEI7QUFDMUIsTUFBTTtBQUVOLG9DQUFvQztBQUNwQyxnQ0FBZ0M7QUFDaEMsaUZBQWlGO0FBRWpGLHFDQUFxQztBQUNyQyxRQUFRO0FBRVIsa0JBQWtCO0FBQ2xCLE1BQU07QUFFTix5REFBeUQ7QUFDekQsK0VBQStFO0FBRS9FLGtEQUFrRDtBQUNsRCw4REFBOEQ7QUFDOUQsNERBQTREO0FBRTVELGdDQUFnQztBQUNoQywwQ0FBMEM7QUFDMUMsMkNBQTJDO0FBQzNDLHFDQUFxQztBQUNyQyxhQUFhO0FBQ2IsdURBQXVEO0FBQ3ZELFFBQVE7QUFFUixtQ0FBbUM7QUFDbkMsMENBQTBDO0FBQzFDLDJDQUEyQztBQUMzQyxxQ0FBcUM7QUFDckMsYUFBYTtBQUNiLHVEQUF1RDtBQUN2RCxRQUFRO0FBRVIseUNBQXlDO0FBQ3pDLE1BQU07QUFFTix5QkFBeUI7QUFDekIsNkVBQTZFO0FBQzdFLCtDQUErQztBQUMvQyx3Q0FBd0M7QUFDeEMsb0NBQW9DO0FBQ3BDLHVDQUF1QztBQUN2QyxnREFBZ0Q7QUFDaEQsaUNBQWlDO0FBQ2pDLDRDQUE0QztBQUM1QywrQ0FBK0M7QUFDL0MsaUJBQWlCO0FBQ2pCLHFDQUFxQztBQUNyQyx3Q0FBd0M7QUFDeEMsVUFBVTtBQUNWLFFBQVE7QUFDUixtRUFBbUU7QUFDbkUseUVBQXlFO0FBRXpFLDRDQUE0QztBQUM1QyxNQUFNO0FBQ04sSUFBSTtBQUVKLE1BQU0sVUFBVSxPQUFPLENBQUMsTUFBZ0IsRUFBRSxDQUFTO0lBQ2pELE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNwQixNQUFNLENBQUMsR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDcEIsTUFBTSxDQUFDLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3BCLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNwQixNQUFNLEdBQUcsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUMsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN0RCxPQUFPLEdBQUcsQ0FBQztBQUNiLENBQUM7QUFJRCxTQUFTLHVCQUF1QixDQUM5QixVQUFtRCxFQUNuRCxJQUFnQyxFQUNoQyxNQUFnQjtJQUVsQixzQ0FBc0M7SUFDdEMsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEVBQUUsQ0FBQztJQUNuQixJQUFJLEtBQUssR0FBRyxDQUFDLENBQUM7SUFDZCxJQUFJLE9BQU8sR0FBRyxDQUFDLENBQUM7SUFDaEIsSUFBSSxVQUFVLEdBQUcsQ0FBQyxDQUFDO0lBRW5CLElBQUksZUFBZSxHQUFHLElBQUksWUFBWSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUM7SUFDdEQsS0FBSSxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFO1FBQ3ZDLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDdEIsTUFBTSxJQUFJLEdBQUcsVUFBVSxDQUFDLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDM0MsZUFBZSxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxHQUFHLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQztLQUM1QztJQUVELEtBQUksSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxlQUFlLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRTtRQUM5QyxPQUFPLElBQUksZUFBZSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzlCLE9BQU8sSUFBSSxlQUFlLENBQUMsTUFBTSxDQUFDO0lBQ2xDLEtBQUssR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDO0lBRTNCLEtBQUksSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxlQUFlLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRTtRQUM5QyxVQUFVLElBQUksZUFBZSxDQUFDLENBQUMsQ0FBQyxHQUFDLE9BQU8sR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxFQUFFLEdBQUcsT0FBTyxDQUFDLENBQUM7SUFFdEUsT0FBTyxFQUFDLEtBQUssRUFBRSxDQUFDLFVBQVUsRUFBRSxLQUFLLEVBQUUsS0FBSyxFQUFFLElBQUksRUFBRSxDQUFDLEVBQUMsQ0FBQztBQUNuRCxDQUFDO0FBRUQsU0FBUywyQkFBMkIsQ0FDcEMsVUFBbUQsRUFDbkQsSUFBZ0MsRUFDaEMsTUFBZ0I7SUFFaEIsc0NBQXNDO0lBQ3RDLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxFQUFFLENBQUM7SUFDbkIsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDO0lBQ2QsSUFBSSxPQUFPLEdBQUcsQ0FBQyxDQUFDO0lBQ2hCLElBQUksVUFBVSxHQUFHLENBQUMsQ0FBQztJQUVuQixJQUFJLGVBQWUsR0FBRyxJQUFJLFlBQVksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQ3RELEtBQUksSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtRQUN2QyxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3RCLE1BQU0sSUFBSSxHQUFHLFVBQVUsQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFBO1FBQzFDLGVBQWUsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsR0FBRyxJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUM7S0FDNUM7SUFFRCxLQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsZUFBZSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUU7UUFDOUMsT0FBTyxJQUFJLGVBQWUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUM5QixPQUFPLElBQUksZUFBZSxDQUFDLE1BQU0sQ0FBQztJQUNsQyxLQUFLLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUUzQixLQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsZUFBZSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUU7UUFDOUMsVUFBVSxJQUFJLGVBQWUsQ0FBQyxDQUFDLENBQUMsR0FBQyxPQUFPLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUMsRUFBRSxHQUFDLE9BQU8sQ0FBQyxDQUFDO0lBRWxFLE9BQU8sRUFBQyxLQUFLLEVBQUUsQ0FBQyxVQUFVLEVBQUUsS0FBSyxFQUFFLEtBQUssRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFDLENBQUM7QUFDbkQsQ0FBQztBQUlELDJDQUEyQztBQUMzQyxpR0FBaUc7QUFDakcsb0ZBQW9GO0FBQ3BGLDJEQUEyRDtBQUMzRCxrQkFBa0I7QUFDbEIsMkNBQTJDO0FBQzNDLHdCQUF3QjtBQUN4QixtQkFBbUI7QUFDbkIscUJBQXFCO0FBQ3JCLHdCQUF3QjtBQUV4Qiw4REFBOEQ7QUFDOUQsZ0RBQWdEO0FBQ2hELG9DQUFvQztBQUNwQyxxREFBcUQ7QUFDckQsb0RBQW9EO0FBQ3BELE1BQU07QUFFTixvREFBb0Q7QUFDcEQscUNBQXFDO0FBQ3JDLHVDQUF1QztBQUN2QyxnQ0FBZ0M7QUFFaEMsb0RBQW9EO0FBQ3BELDZFQUE2RTtBQUU3RSxzR0FBc0c7QUFDdEcsSUFBSTtBQUVKLCtDQUErQztBQUMvQywyREFBMkQ7QUFDM0QsOENBQThDO0FBQzlDLHFCQUFxQjtBQUNyQixrQkFBa0I7QUFDbEIseUNBQXlDO0FBQ3pDLHNCQUFzQjtBQUN0QixpQkFBaUI7QUFDakIsbUJBQW1CO0FBQ25CLHNCQUFzQjtBQUV0Qiw0REFBNEQ7QUFDNUQsOENBQThDO0FBQzlDLGdDQUFnQztBQUNoQyxnREFBZ0Q7QUFDaEQsZ0RBQWdEO0FBQ2hELElBQUk7QUFFSixrREFBa0Q7QUFDbEQsaUNBQWlDO0FBQ2pDLHFDQUFxQztBQUNyQyw4QkFBOEI7QUFFOUIsa0RBQWtEO0FBQ2xELHFFQUFxRTtBQUVyRSxvR0FBb0c7QUFDcEcsSUFBSSIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB7bGltaXRlZE1lbW9yeUJGR1N9IGZyb20gXCIuLi8uLi9sYmZncy9sYmZnc1wiXG5cbnR5cGUgTGlrZWxpaG9vZCA9IHtcbiAgdmFsdWU6IG51bWJlciwgXG4gIGNvbnN0OiBudW1iZXIsIFxuICBtdWx0OiBudW1iZXJcbn07XG5cbnR5cGUgRml0UmVzdWx0ID0ge1xuICBwYXJhbWV0ZXJzOiBudW1iZXJbXSxcbiAgZml0dGVkQ3VydmU6ICh4Om51bWJlcik9PiBudW1iZXIsXG4gIGNvbmZpZGVuY2VUb3A6ICh4Om51bWJlcik9PiBudW1iZXIsXG4gIGNvbmZpZGVuY2VCb3R0b206ICh4Om51bWJlcik9PiBudW1iZXJcbn07XG5cbmV4cG9ydCBmdW5jdGlvbiBmaXQgKGRhdGE6e3g6IG51bWJlcltdLCB5OiBudW1iZXJbXX0sIHBhcmFtczogbnVtYmVyW10sXG4gICAgICAgICAgICAgICAgICAgIGN1cnZlRnVuY3Rpb246IChwYXJhbXM6IG51bWJlcltdLCB4OiBudW1iZXIpID0+IG51bWJlciwgZXJyb3JNb2RlbDogc3RyaW5nKTogRml0UmVzdWx0IHtcblxuICBsZXQgb2Y6ICh0YXJnZXRGdW5jOiAocGFyYW1zOiBudW1iZXJbXSwgeDogbnVtYmVyKSA9PiBudW1iZXIsIFxuICBkYXRhOiB7eTogbnVtYmVyW10sIHg6IG51bWJlcltdfSxcbiAgcGFyYW1zOiBudW1iZXJbXSkgPT4gTGlrZWxpaG9vZDtcbiAgc3dpdGNoKGVycm9yTW9kZWwpIHtcbiAgICBjYXNlICdjb25zdGFudCc6XG4gICAgICBvZiA9IG9iamVjdGl2ZU5vcm1hbENvbnN0YW50O1xuICAgICAgYnJlYWs7XG4gICAgY2FzZSAncHJvcG9ydGlvbmFsJzpcbiAgICAgIG9mID0gb2JqZWN0aXZlTm9ybWFsUHJvcG9ydGlvbmFsO1xuICAgICAgYnJlYWs7XG4gICAgZGVmYXVsdDpcbiAgICAgIG9mID0gb2JqZWN0aXZlTm9ybWFsQ29uc3RhbnQ7XG4gICAgICBicmVhaztcbiAgfVxuXG4gIGZ1bmN0aW9uIGdldERlcml2YXRpdmUocGFyYW1zOiBudW1iZXJbXSwgc2VsZWN0ZWRQYXJhbTogbnVtYmVyKTogbnVtYmVyIHtcbiAgICBsZXQgc3RlcCA9IHBhcmFtc1tzZWxlY3RlZFBhcmFtXSowLjAwMDE7XG4gICAgc3RlcCA9IHN0ZXAgPT0gMCA/IDAuMDAxIDogc3RlcDsgXG4gICAgbGV0IHBhcmFtc1RvcDogbnVtYmVyW10gPSBbXTtcbiAgICBsZXQgcGFyYW1zQm90dG9tOiBudW1iZXJbXSA9IFtdO1xuICAgIGZvciAobGV0IGkgPSAwOyBpIDwgcGFyYW1zLmxlbmd0aDsgaSsrKSB7XG4gICAgICBpZihpID09IHNlbGVjdGVkUGFyYW0pIHtcbiAgICAgICAgcGFyYW1zVG9wLnB1c2gocGFyYW1zW2ldICsgc3RlcCk7XG4gICAgICAgIHBhcmFtc0JvdHRvbS5wdXNoKHBhcmFtc1tpXSAtIHN0ZXApO1xuICAgICAgfSBlbHNlIHtcbiAgICAgICAgcGFyYW1zVG9wLnB1c2gocGFyYW1zW2ldKTtcbiAgICAgICAgcGFyYW1zQm90dG9tLnB1c2gocGFyYW1zW2ldKTtcbiAgICAgIH1cbiAgICB9XG4gICAgY29uc3QgZHJ2VG9wID0gb2YoY3VydmVGdW5jdGlvbiwgZGF0YSwgcGFyYW1zVG9wKS52YWx1ZTtcbiAgICBjb25zdCBkcnZCb3R0b20gPSBvZihjdXJ2ZUZ1bmN0aW9uLCBkYXRhLCBwYXJhbXNCb3R0b20pLnZhbHVlO1xuXG4gICAgcmV0dXJuIChkcnZUb3AgLSBkcnZCb3R0b20pLygyKnN0ZXApO1xuICB9XG5cblxuICBsZXQgaXRlcmF0aW9ucyA9IDA7XG5cbiAgbGV0IG9wdGltaXphYmxlID0ge1xuICAgIGdldFZhbHVlOiAocGFyYW1ldGVyczogbnVtYmVyW10pID0+IHtcbiAgICAgIHJldHVybiBvZihjdXJ2ZUZ1bmN0aW9uLCBkYXRhLCBwYXJhbWV0ZXJzKS52YWx1ZTtcbiAgICB9LFxuICAgIGdldEdyYWRpZW50OiAocGFyYW1ldGVyczogbnVtYmVyW10sIGdyYWRpZW50OiBudW1iZXJbXSkgPT4ge1xuICAgICAgY29uc3QgbGVuZ3RoID0gT2JqZWN0LmtleXMocGFyYW1ldGVycykubGVuZ3RoO1xuICAgICAgaXRlcmF0aW9ucysrO1xuICAgICAgY29uc29sZS5sb2cocGFyYW1ldGVycy5zbGljZSgpKTtcbiAgICAgIFxuICAgICAgZm9yIChsZXQgaSA9IDA7IGkgPCBwYXJhbWV0ZXJzLmxlbmd0aDsgaSsrKVxuICAgICAgICBncmFkaWVudFtpXSA9IGdldERlcml2YXRpdmUocGFyYW1ldGVycywgaSk7XG5cbiAgICAgIHJldHVybiBncmFkaWVudDtcbiAgICB9XG4gIH07XG5cbiAgbGltaXRlZE1lbW9yeUJGR1Mob3B0aW1pemFibGUsIHBhcmFtcyk7XG4gIGxpbWl0ZWRNZW1vcnlCRkdTKG9wdGltaXphYmxlLCBwYXJhbXMpO1xuXG4gIGxldCBmaXR0ZWRDdXJ2ZSA9ICh4OiBudW1iZXIpID0+e1xuICAgIHJldHVybiBjdXJ2ZUZ1bmN0aW9uKHBhcmFtcywgeCk7XG4gIH1cblxuICBsZXQgdG9wID0gKHg6IG51bWJlcikgPT57XG4gICAgbGV0IHZhbHVlID0gY3VydmVGdW5jdGlvbihwYXJhbXMsIHgpO1xuICAgIGlmIChlcnJvck1vZGVsID09IFwiY29uc3RhbnRcIilcbiAgICAgIHJldHVybiAgdmFsdWUgKyAxLjQqZXJyb3I7XG4gICAgZWxzZVxuICAgICAgcmV0dXJuICB2YWx1ZSArIDEuNCooTWF0aC5hYnModmFsdWUpKmVycm9yKTtcbiAgfVxuXG4gIGxldCBlcnJvciA9IGVycm9yTW9kZWwgPT0gXCJjb25zdGFudFwiID9cbiAgb2YoY3VydmVGdW5jdGlvbiwgZGF0YSwgcGFyYW1zKS5jb25zdCA6XG4gIG9mKGN1cnZlRnVuY3Rpb24sIGRhdGEsIHBhcmFtcykubXVsdDtcblxuICBsZXQgYm90dG9tID0gKHg6IG51bWJlcikgPT57XG4gICAgbGV0IHZhbHVlID0gY3VydmVGdW5jdGlvbihwYXJhbXMsIHgpO1xuICAgIGlmIChlcnJvck1vZGVsID09IFwiY29uc3RhbnRcIilcbiAgICAgIHJldHVybiAgdmFsdWUgLSAxLjQqZXJyb3I7XG4gICAgZWxzZVxuICAgICAgcmV0dXJuICB2YWx1ZSAtIDEuNCooTWF0aC5hYnModmFsdWUpKmVycm9yKTtcbiAgfVxuXG4gIGxldCBmaXRSZXM6IEZpdFJlc3VsdCA9IHtcbiAgICBwYXJhbWV0ZXJzOiBwYXJhbXMsXG4gICAgZml0dGVkQ3VydmU6IGZpdHRlZEN1cnZlLFxuICAgIGNvbmZpZGVuY2VUb3A6IHRvcCxcbiAgICBjb25maWRlbmNlQm90dG9tOiBib3R0b21cbiAgfTtcblxuICByZXR1cm4gZml0UmVzO1xufVxuXG5cblxuLy8gcGVyZm9ybUZpdCgpOiBGaXRSZXN1bHQge1xuLy8gICBsaW1pdGVkTWVtb3J5QkZHUyh0aGlzLm9wdGltaXphYmxlLCB0aGlzLnBhcmFtcyk7XG4vLyAgIGxpbWl0ZWRNZW1vcnlCRkdTKHRoaXMub3B0aW1pemFibGUsIHRoaXMucGFyYW1zKTtcblxuLy8gICBsZXQgZml0OiBGaXRSZXN1bHQgPSB7XG4vLyAgICAgcGFyYW1ldGVycyA9IHRoaXMucGFyYW1ldGVycztcbi8vICAgfTtcblxuLy8gICByZXR1cm4ge3BhcmFtZXRlcnM6ICwgY3VydmVGdW5jdGlvbjogdGhpcy5jdXJ2ZUZ1bmN0aW9uLCBjb25maWRlbmNlOiB0aGlzLmNvbmZpZGVuY2V9O1xuLy8gfVxuXG5cbi8vIGludGVyZmFjZSBJQ3VydmVGaXR0ZXI8VEFyZz4ge1xuLy8gICBkYXRhOiB7b2JzZXJ2ZWQ6IG51bWJlcltdLCBhcmdzOiBUQXJnW119O1xuLy8gICBwYXJhbXM6IG51bWJlcltdO1xuXG4vLyAgIC8vY3VydmUgZnVuY3Rpb25cbi8vICAgY2YgKHBhcmFtczogbnVtYmVyW10sIGFyZ3M6IFRBcmcpOiBudW1iZXJcbi8vICAgLy9vYmplY3RpdmUgZnVuY3Rpb25cbi8vICAgb2YgKHRhcmdldEZ1bmM6IChwYXJhbXM6IG51bWJlcltdLCBhcmdzOiBUQXJnKSA9PiBudW1iZXIsIFxuLy8gICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRhdGE6IHtvYnNlcnZlZDogbnVtYmVyW10sIGFyZ3M6IFRBcmdbXX0sXG4vLyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcGFyYW1zOiBudW1iZXJbXSk6IExpa2VsaWhvb2Rcbi8vIH1cblxuLy8gZXhwb3J0IGNsYXNzIEN1cnZlRml0dGVyPFRBcmcgPSBudW1iZXI+IGltcGxlbWVudHMgSUN1cnZlRml0dGVyPFRBcmc+IHtcbi8vICAgZXJyb3JNb2RlbDogc3RyaW5nO1xuLy8gICBkYXRhOiB7b2JzZXJ2ZWQ6IG51bWJlcltdLCBhcmdzOiBUQXJnW119O1xuLy8gICBwYXJhbXM6IG51bWJlcltdO1xuLy8gICBjZjtcbi8vICAgb2Y7XG4vLyAgIG9wdGltaXphYmxlO1xuLy8gICBmaXRIaXN0b3J5OiB7aXRlcmF0aW9uczogbnVtYmVyLCBwYXJhbWV0ZXJzOiB7W2l0ZXJhdGlvbjogbnVtYmVyXTogbnVtYmVyW119LCBcbi8vICAgICAgICAgICAgICAgICBsaWtlbGlob29kOiB7W2l0ZXJhdGlvbjogbnVtYmVyXTogbnVtYmVyfX0gPSB7XG4vLyAgICAgaXRlcmF0aW9uczogMCxcbi8vICAgICBwYXJhbWV0ZXJzOiB7fSxcbi8vICAgICBsaWtlbGlob29kOiB7fVxuLy8gICB9O1xuXG4vLyAgIGNvbnN0cnVjdG9yKGN1cnZlRnVuY3Rpb246IChwYXJhbXM6IG51bWJlcltdLCBhcmdzOiBUQXJnKSA9PiBudW1iZXIsIFxuLy8gICAgICAgICAgICAgICBkYXRhOiB7b2JzZXJ2ZWQ6IG51bWJlcltdLCBhcmdzOiBUQXJnW119LFxuLy8gICAgICAgICAgICAgICBwYXJhbXM6IG51bWJlcltdLFxuLy8gICAgICAgICAgICAgICBlcnJvck1vZGVsOiAnY29uc3RhbnQnIHwgJ3Byb3BvcnRpb25hbCcgPSAnY29uc3RhbnQnLy9pbXBsZW1lbnQgYXMgZW51bVxuLy8gICAgICAgICAgICAgICApIHtcblxuLy8gICAgIGlmKGRhdGEub2JzZXJ2ZWQubGVuZ3RoID09IDAgfHwgZGF0YS5vYnNlcnZlZC5sZW5ndGggIT0gZGF0YS5hcmdzLmxlbmd0aClcbi8vICAgICAgIHRocm93IG5ldyBFcnJvcignaW52YWxpZCBkYXRhJyk7XG4gICAgICBcbi8vICAgICB0aGlzLmRhdGEgPSBkYXRhO1xuLy8gICAgIHRoaXMucGFyYW1zID0gcGFyYW1zO1xuLy8gICAgIHRoaXMuZXJyb3JNb2RlbCA9IGVycm9yTW9kZWw7XG4vLyAgICAgdGhpcy5jZiA9IGN1cnZlRnVuY3Rpb247XG5cbi8vICAgICBzd2l0Y2goZXJyb3JNb2RlbCkge1xuLy8gICAgICAgY2FzZSAnY29uc3RhbnQnOlxuLy8gICAgICAgICB0aGlzLm9mID0gb2JqZWN0aXZlTm9ybWFsQ29uc3RhbnQ7XG4vLyAgICAgICAgIGJyZWFrO1xuLy8gICAgICAgY2FzZSAncHJvcG9ydGlvbmFsJzpcbi8vICAgICAgICAgdGhpcy5vZiA9IG9iamVjdGl2ZU5vcm1hbFByb3BvcnRpb25hbDtcbi8vICAgICAgICAgYnJlYWs7XG4vLyAgICAgICBkZWZhdWx0OlxuLy8gICAgICAgICB0aGlzLm9mID0gb2JqZWN0aXZlTm9ybWFsQ29uc3RhbnQ7XG4vLyAgICAgICAgIGJyZWFrO1xuLy8gICAgIH1cblxuLy8gICAgIHRoaXMub3B0aW1pemFibGUgPSB7XG4vLyAgICAgICBnZXRWYWx1ZTogKHBhcmFtZXRlcnM6IG51bWJlcltdKSA9PiB7XG4vLyAgICAgICAgIHJldHVybiB0aGlzLm9mKHRoaXMuY2YsIHRoaXMuZGF0YSwgcGFyYW1ldGVycykudmFsdWU7XG4vLyAgICAgICB9LFxuLy8gICAgICAgZ2V0R3JhZGllbnQ6IChwYXJhbWV0ZXJzOiBudW1iZXJbXSwgZ3JhZGllbnQ6IG51bWJlcltdKSA9PiB7XG4vLyAgICAgICAgIGNvbnN0IGxlbmd0aCA9IE9iamVjdC5rZXlzKHRoaXMuZml0SGlzdG9yeS5wYXJhbWV0ZXJzKS5sZW5ndGg7XG4vLyAgICAgICAgIHRoaXMuZml0SGlzdG9yeS5pdGVyYXRpb25zKys7XG4vLyAgICAgICAgIHRoaXMuZml0SGlzdG9yeS5wYXJhbWV0ZXJzW2xlbmd0aF0gPSBwYXJhbWV0ZXJzLnNsaWNlKCk7XG4vLyAgICAgICAgIHRoaXMuZml0SGlzdG9yeS5saWtlbGlob29kW2xlbmd0aF0gPSB0aGlzLm9mKHRoaXMuY2YsIHRoaXMuZGF0YSwgcGFyYW1ldGVycykudmFsdWU7XG4vLyAgICAgICAgIGNvbnNvbGUubG9nKHBhcmFtZXRlcnMuc2xpY2UoKSk7XG4gICAgICAgIFxuLy8gICAgICAgICBmb3IgKGxldCBpID0gMDsgaSA8IHBhcmFtZXRlcnMubGVuZ3RoOyBpKyspXG4vLyAgICAgICAgICAgZ3JhZGllbnRbaV0gPSB0aGlzLmdldERlcml2YXRpdmUocGFyYW1ldGVycywgaSk7XG5cbi8vICAgICAgICAgcmV0dXJuIGdyYWRpZW50O1xuLy8gICAgICAgfVxuLy8gICAgIH07XG4vLyAgIH1cblxuLy8gICBwZXJmb3JtRml0KCk6IHZvaWQge1xuLy8gICAgIGxpbWl0ZWRNZW1vcnlCRkdTKHRoaXMub3B0aW1pemFibGUsIHRoaXMucGFyYW1zKTtcbi8vICAgICBsaW1pdGVkTWVtb3J5QkZHUyh0aGlzLm9wdGltaXphYmxlLCB0aGlzLnBhcmFtcyk7XG4vLyAgIH1cblxuLy8gICBnZXQgcGFyYW1ldGVycygpOiBudW1iZXJbXSB7XG4vLyAgICAgcmV0dXJuIHRoaXMucGFyYW1zO1xuLy8gICB9XG5cbi8vICAgZ2V0IGN1cnZlRnVuY3Rpb24oKTogRnVuY3Rpb24ge1xuLy8gICAgIGxldCByZXMgPSAoYXJnOiBUQXJnKSA9Pntcbi8vICAgICAgIGxldCBwYXJhbXMgPSB0aGlzLmZpdEhpc3RvcnkucGFyYW1ldGVyc1t0aGlzLmZpdEhpc3RvcnkuaXRlcmF0aW9ucyAtIDFdO1xuXG4vLyAgICAgICByZXR1cm4gdGhpcy5jZihwYXJhbXMsIGFyZyk7XG4vLyAgICAgfVxuXG4vLyAgICAgcmV0dXJuIHJlcztcbi8vICAgfVxuXG4vLyAgIGdldCBjb25maWRlbmNlKCk6IHt0b3A6RnVuY3Rpb24sIGJvdHRvbTogRnVuY3Rpb259IHtcbi8vICAgICBsZXQgcGFyYW1zID0gdGhpcy5maXRIaXN0b3J5LnBhcmFtZXRlcnNbdGhpcy5maXRIaXN0b3J5Lml0ZXJhdGlvbnMgLSAxXTtcblxuLy8gICAgIGxldCBlcnJvciA9IHRoaXMuZXJyb3JNb2RlbCA9PSBcImNvbnN0YW50XCIgP1xuLy8gICAgICAgICAgICAgICAgIHRoaXMub2YodGhpcy5jZiwgdGhpcy5kYXRhLCBwYXJhbXMpLmNvbnN0IDpcbi8vICAgICAgICAgICAgICAgICB0aGlzLm9mKHRoaXMuY2YsIHRoaXMuZGF0YSwgcGFyYW1zKS5tdWx0O1xuXG4vLyAgICAgbGV0IHRvcCA9IChhcmc6IFRBcmcpID0+e1xuLy8gICAgICAgbGV0IHZhbHVlID0gdGhpcy5jZihwYXJhbXMsIGFyZyk7XG4vLyAgICAgICBpZiAodGhpcy5lcnJvck1vZGVsID09IFwiY29uc3RhbnRcIilcbi8vICAgICAgICAgcmV0dXJuICB2YWx1ZSArIDEuNCplcnJvcjtcbi8vICAgICAgIGVsc2Vcbi8vICAgICAgICAgcmV0dXJuICB2YWx1ZSArIDEuNCooTWF0aC5hYnModmFsdWUpKmVycm9yKTtcbi8vICAgICB9XG5cbi8vICAgICBsZXQgYm90dG9tID0gKGFyZzogVEFyZykgPT57XG4vLyAgICAgICBsZXQgdmFsdWUgPSB0aGlzLmNmKHBhcmFtcywgYXJnKTtcbi8vICAgICAgIGlmICh0aGlzLmVycm9yTW9kZWwgPT0gXCJjb25zdGFudFwiKVxuLy8gICAgICAgICByZXR1cm4gIHZhbHVlIC0gMS40KmVycm9yO1xuLy8gICAgICAgZWxzZVxuLy8gICAgICAgICByZXR1cm4gIHZhbHVlIC0gMS40KihNYXRoLmFicyh2YWx1ZSkqZXJyb3IpO1xuLy8gICAgIH1cblxuLy8gICAgIHJldHVybiB7dG9wOiB0b3AsIGJvdHRvbTogYm90dG9tfTtcbi8vICAgfVxuXG4vLyAgIC8vY2VudHJhbCBkaWZmZXJlbmNlXG4vLyAgIHByaXZhdGUgZ2V0RGVyaXZhdGl2ZShwYXJhbXM6IG51bWJlcltdLCBzZWxlY3RlZFBhcmFtOiBudW1iZXIpOiBudW1iZXIge1xuLy8gICAgIGxldCBzdGVwID0gcGFyYW1zW3NlbGVjdGVkUGFyYW1dKjAuMDAwMTtcbi8vICAgICBzdGVwID0gc3RlcCA9PSAwID8gMC4wMDEgOiBzdGVwOyBcbi8vICAgICBsZXQgcGFyYW1zVG9wOiBudW1iZXJbXSA9IFtdO1xuLy8gICAgIGxldCBwYXJhbXNCb3R0b206IG51bWJlcltdID0gW107XG4vLyAgICAgZm9yIChsZXQgaSA9IDA7IGkgPCBwYXJhbXMubGVuZ3RoOyBpKyspIHtcbi8vICAgICAgIGlmKGkgPT0gc2VsZWN0ZWRQYXJhbSkge1xuLy8gICAgICAgICBwYXJhbXNUb3AucHVzaChwYXJhbXNbaV0gKyBzdGVwKTtcbi8vICAgICAgICAgcGFyYW1zQm90dG9tLnB1c2gocGFyYW1zW2ldIC0gc3RlcCk7XG4vLyAgICAgICB9IGVsc2Uge1xuLy8gICAgICAgICBwYXJhbXNUb3AucHVzaChwYXJhbXNbaV0pO1xuLy8gICAgICAgICBwYXJhbXNCb3R0b20ucHVzaChwYXJhbXNbaV0pO1xuLy8gICAgICAgfVxuLy8gICAgIH1cbi8vICAgICBjb25zdCBkcnZUb3AgPSB0aGlzLm9mKHRoaXMuY2YsIHRoaXMuZGF0YSwgcGFyYW1zVG9wKS52YWx1ZTtcbi8vICAgICBjb25zdCBkcnZCb3R0b20gPSB0aGlzLm9mKHRoaXMuY2YsIHRoaXMuZGF0YSwgcGFyYW1zQm90dG9tKS52YWx1ZTtcblxuLy8gICAgIHJldHVybiAoZHJ2VG9wIC0gZHJ2Qm90dG9tKS8oMipzdGVwKTtcbi8vICAgfVxuLy8gfVxuXG5leHBvcnQgZnVuY3Rpb24gc2lnbW9pZChwYXJhbXM6IG51bWJlcltdLCB4OiBudW1iZXIpOiBudW1iZXIge1xuICBjb25zdCBBID0gcGFyYW1zWzBdO1xuICBjb25zdCBCID0gcGFyYW1zWzFdO1xuICBjb25zdCBDID0gcGFyYW1zWzJdO1xuICBjb25zdCBEID0gcGFyYW1zWzNdO1xuICBjb25zdCByZXMgPSBEICsgKEEgLSBEKS8oMSArIE1hdGgucG93KDEwLCAoeCAtIEMpKkIpKTtcbiAgcmV0dXJuIHJlcztcbn1cblxuXG5cbmZ1bmN0aW9uIG9iamVjdGl2ZU5vcm1hbENvbnN0YW50IChcbiAgdGFyZ2V0RnVuYzogKHBhcmFtczogbnVtYmVyW10sIHg6IG51bWJlcikgPT4gbnVtYmVyLCBcbiAgZGF0YToge3k6IG51bWJlcltdLCB4OiBudW1iZXJbXX0sXG4gIHBhcmFtczogbnVtYmVyW11cbik6IExpa2VsaWhvb2Qge1xuLy9hc3N1cmUgb2JzZXJ2ZWQgYW5kIGFyZ3Mgc2FtZSBsZW5ndGhcbmNvbnN0IHBpID0gTWF0aC5QSTtcbmxldCBzaWdtYSA9IDA7XG5sZXQgc2lnbWFTcSA9IDA7XG5sZXQgbGlrZWxpaG9vZCA9IDA7XG5cbmxldCByZXNpZHVlc1NxdWFyZXMgPSBuZXcgRmxvYXQzMkFycmF5KGRhdGEueC5sZW5ndGgpO1xuZm9yKGxldCBpID0gMDsgaSA8IGRhdGEueC5sZW5ndGg7IGkrKykge1xuY29uc3Qgb2JzID0gZGF0YS55W2ldO1xuY29uc3QgcHJlZCA9IHRhcmdldEZ1bmMocGFyYW1zLCBkYXRhLnhbaV0pO1xucmVzaWR1ZXNTcXVhcmVzW2ldID0gTWF0aC5wb3cob2JzIC0gcHJlZCwgMik7XG59XG5cbmZvcihsZXQgaSA9IDA7IGkgPCByZXNpZHVlc1NxdWFyZXMubGVuZ3RoOyBpKyspXG5zaWdtYVNxICs9IHJlc2lkdWVzU3F1YXJlc1tpXTtcbnNpZ21hU3EgLz0gcmVzaWR1ZXNTcXVhcmVzLmxlbmd0aDtcbnNpZ21hID0gTWF0aC5zcXJ0KHNpZ21hU3EpO1xuXG5mb3IobGV0IGkgPSAwOyBpIDwgcmVzaWR1ZXNTcXVhcmVzLmxlbmd0aDsgaSsrKVxubGlrZWxpaG9vZCArPSByZXNpZHVlc1NxdWFyZXNbaV0vc2lnbWFTcSArIE1hdGgubG9nKDIgKiBwaSAqIHNpZ21hU3EpO1xuXG5yZXR1cm4ge3ZhbHVlOiAtbGlrZWxpaG9vZCwgY29uc3Q6IHNpZ21hLCBtdWx0OiAwfTsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXG59XG5cbmZ1bmN0aW9uIG9iamVjdGl2ZU5vcm1hbFByb3BvcnRpb25hbCAoXG50YXJnZXRGdW5jOiAocGFyYW1zOiBudW1iZXJbXSwgeDogbnVtYmVyKSA9PiBudW1iZXIsIFxuZGF0YToge3k6IG51bWJlcltdLCB4OiBudW1iZXJbXX0sXG5wYXJhbXM6IG51bWJlcltdXG4pOiBMaWtlbGlob29kIHtcbi8vYXNzdXJlIG9ic2VydmVkIGFuZCBhcmdzIHNhbWUgbGVuZ3RoXG5jb25zdCBwaSA9IE1hdGguUEk7XG5sZXQgc2lnbWEgPSAwO1xubGV0IHNpZ21hU3EgPSAwO1xubGV0IGxpa2VsaWhvb2QgPSAwO1xuXG5sZXQgcmVzaWR1ZXNTcXVhcmVzID0gbmV3IEZsb2F0MzJBcnJheShkYXRhLngubGVuZ3RoKTtcbmZvcihsZXQgaSA9IDA7IGkgPCBkYXRhLngubGVuZ3RoOyBpKyspIHtcbmNvbnN0IG9icyA9IGRhdGEueVtpXTtcbmNvbnN0IHByZWQgPSB0YXJnZXRGdW5jKHBhcmFtcywgZGF0YS54W2ldKVxucmVzaWR1ZXNTcXVhcmVzW2ldID0gTWF0aC5wb3cob2JzIC0gcHJlZCwgMik7XG59XG5cbmZvcihsZXQgaSA9IDA7IGkgPCByZXNpZHVlc1NxdWFyZXMubGVuZ3RoOyBpKyspXG5zaWdtYVNxICs9IHJlc2lkdWVzU3F1YXJlc1tpXTtcbnNpZ21hU3EgLz0gcmVzaWR1ZXNTcXVhcmVzLmxlbmd0aDtcbnNpZ21hID0gTWF0aC5zcXJ0KHNpZ21hU3EpO1xuXG5mb3IobGV0IGkgPSAwOyBpIDwgcmVzaWR1ZXNTcXVhcmVzLmxlbmd0aDsgaSsrKVxubGlrZWxpaG9vZCArPSByZXNpZHVlc1NxdWFyZXNbaV0vc2lnbWFTcSArIE1hdGgubG9nKDIqcGkqc2lnbWFTcSk7XG5cbnJldHVybiB7dmFsdWU6IC1saWtlbGlob29kLCBjb25zdDogc2lnbWEsIG11bHQ6IDB9OyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBcbn1cblxuXG5cbi8vIGZ1bmN0aW9uIG9iamVjdGl2ZU5vcm1hbENvbnN0YW50PFRBcmc+IChcbi8vICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0YXJnZXRGdW5jOiAocGFyYW1zOiBudW1iZXJbXSwgYXJnczogVEFyZykgPT4gbnVtYmVyLCBcbi8vICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkYXRhOiB7b2JzZXJ2ZWQ6IG51bWJlcltdLCBhcmdzOiBUQXJnW119LFxuLy8gICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHBhcmFtczogbnVtYmVyW11cbi8vICk6IExpa2VsaWhvb2Qge1xuLy8gICAvL2Fzc3VyZSBvYnNlcnZlZCBhbmQgYXJncyBzYW1lIGxlbmd0aFxuLy8gICBjb25zdCBwaSA9IE1hdGguUEk7XG4vLyAgIGxldCBzaWdtYSA9IDA7XG4vLyAgIGxldCBzaWdtYVNxID0gMDtcbi8vICAgbGV0IGxpa2VsaWhvb2QgPSAwO1xuXG4vLyAgIGxldCByZXNpZHVlc1NxdWFyZXMgPSBuZXcgRmxvYXQzMkFycmF5KGRhdGEuYXJncy5sZW5ndGgpO1xuLy8gICBmb3IobGV0IGkgPSAwOyBpIDwgZGF0YS5hcmdzLmxlbmd0aDsgaSsrKSB7XG4vLyAgICAgY29uc3Qgb2JzID0gZGF0YS5vYnNlcnZlZFtpXTtcbi8vICAgICBjb25zdCBwcmVkID0gdGFyZ2V0RnVuYyhwYXJhbXMsIGRhdGEuYXJnc1tpXSk7XG4vLyAgICAgcmVzaWR1ZXNTcXVhcmVzW2ldID0gTWF0aC5wb3cob2JzIC0gcHJlZCwgMik7XG4vLyAgIH1cbiAgXG4vLyAgIGZvcihsZXQgaSA9IDA7IGkgPCByZXNpZHVlc1NxdWFyZXMubGVuZ3RoOyBpKyspXG4vLyAgICAgc2lnbWFTcSArPSByZXNpZHVlc1NxdWFyZXNbaV07XG4vLyAgIHNpZ21hU3EgLz0gcmVzaWR1ZXNTcXVhcmVzLmxlbmd0aDtcbi8vICAgc2lnbWEgPSBNYXRoLnNxcnQoc2lnbWFTcSk7XG5cbi8vICAgZm9yKGxldCBpID0gMDsgaSA8IHJlc2lkdWVzU3F1YXJlcy5sZW5ndGg7IGkrKylcbi8vICAgICBsaWtlbGlob29kICs9IHJlc2lkdWVzU3F1YXJlc1tpXS9zaWdtYVNxICsgTWF0aC5sb2coMiAqIHBpICogc2lnbWFTcSk7XG5cbi8vICAgcmV0dXJuIHt2YWx1ZTogLWxpa2VsaWhvb2QsIGNvbnN0OiBzaWdtYSwgbXVsdDogMH07ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFxuLy8gfVxuXG4vLyBmdW5jdGlvbiBvYmplY3RpdmVOb3JtYWxQcm9wb3J0aW9uYWw8VEFyZz4gKFxuLy8gICB0YXJnZXRGdW5jOiAocGFyYW1zOiBudW1iZXJbXSwgYXJnczogVEFyZykgPT4gbnVtYmVyLCBcbi8vICAgZGF0YToge29ic2VydmVkOiBudW1iZXJbXSwgYXJnczogVEFyZ1tdfSxcbi8vICAgcGFyYW1zOiBudW1iZXJbXVxuLy8gKTogTGlrZWxpaG9vZCB7XG4vLyAvL2Fzc3VyZSBvYnNlcnZlZCBhbmQgYXJncyBzYW1lIGxlbmd0aFxuLy8gY29uc3QgcGkgPSBNYXRoLlBJO1xuLy8gbGV0IHNpZ21hID0gMDtcbi8vIGxldCBzaWdtYVNxID0gMDtcbi8vIGxldCBsaWtlbGlob29kID0gMDtcblxuLy8gbGV0IHJlc2lkdWVzU3F1YXJlcyA9IG5ldyBGbG9hdDMyQXJyYXkoZGF0YS5hcmdzLmxlbmd0aCk7XG4vLyBmb3IobGV0IGkgPSAwOyBpIDwgZGF0YS5hcmdzLmxlbmd0aDsgaSsrKSB7XG4vLyBjb25zdCBvYnMgPSBkYXRhLm9ic2VydmVkW2ldO1xuLy8gY29uc3QgcHJlZCA9IHRhcmdldEZ1bmMocGFyYW1zLCBkYXRhLmFyZ3NbaV0pXG4vLyByZXNpZHVlc1NxdWFyZXNbaV0gPSBNYXRoLnBvdyhvYnMgLSBwcmVkLCAyKTtcbi8vIH1cblxuLy8gZm9yKGxldCBpID0gMDsgaSA8IHJlc2lkdWVzU3F1YXJlcy5sZW5ndGg7IGkrKylcbi8vIHNpZ21hU3EgKz0gcmVzaWR1ZXNTcXVhcmVzW2ldO1xuLy8gc2lnbWFTcSAvPSByZXNpZHVlc1NxdWFyZXMubGVuZ3RoO1xuLy8gc2lnbWEgPSBNYXRoLnNxcnQoc2lnbWFTcSk7XG5cbi8vIGZvcihsZXQgaSA9IDA7IGkgPCByZXNpZHVlc1NxdWFyZXMubGVuZ3RoOyBpKyspXG4vLyBsaWtlbGlob29kICs9IHJlc2lkdWVzU3F1YXJlc1tpXS9zaWdtYVNxICsgTWF0aC5sb2coMipwaSpzaWdtYVNxKTtcblxuLy8gcmV0dXJuIHt2YWx1ZTogLWxpa2VsaWhvb2QsIGNvbnN0OiBzaWdtYSwgbXVsdDogMH07ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFxuLy8gfVxuIl19
131
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZml0LWN1cnZlLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiZml0LWN1cnZlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBQyxpQkFBaUIsRUFBQyxNQUFNLG1CQUFtQixDQUFBO0FBb0JuRCxNQUFNLENBQU4sSUFBWSxhQUdYO0FBSEQsV0FBWSxhQUFhO0lBQ3ZCLHlEQUFRLENBQUE7SUFDUixpRUFBWSxDQUFBO0FBQ2QsQ0FBQyxFQUhXLGFBQWEsS0FBYixhQUFhLFFBR3hCO0FBRUQsTUFBTSxVQUFVLEdBQUcsQ0FBQyxJQUErQixFQUFFLE1BQWdCLEVBQ2pELGFBQXNELEVBQUUsVUFBeUI7SUFFbkcsSUFBSSxFQUFxQixDQUFDO0lBQzFCLFFBQU8sVUFBVSxFQUFFO1FBQ2pCLEtBQUssYUFBYSxDQUFDLFFBQVE7WUFDekIsRUFBRSxHQUFHLHVCQUF1QixDQUFDO1lBQzdCLE1BQU07UUFDUixLQUFLLGFBQWEsQ0FBQyxZQUFZO1lBQzdCLEVBQUUsR0FBRywyQkFBMkIsQ0FBQztZQUNqQyxNQUFNO1FBQ1I7WUFDRSxFQUFFLEdBQUcsdUJBQXVCLENBQUM7WUFDN0IsTUFBTTtLQUNUO0lBRUQsSUFBSSxVQUFVLEdBQUcsQ0FBQyxDQUFDO0lBRW5CLElBQUksV0FBVyxHQUFHO1FBQ2hCLFFBQVEsRUFBRSxDQUFDLFVBQW9CLEVBQUUsRUFBRTtZQUNqQyxPQUFPLEVBQUUsQ0FBQyxhQUFhLEVBQUUsSUFBSSxFQUFFLFVBQVUsQ0FBQyxDQUFDLEtBQUssQ0FBQztRQUNuRCxDQUFDO1FBQ0QsV0FBVyxFQUFFLENBQUMsVUFBb0IsRUFBRSxRQUFrQixFQUFFLEVBQUU7WUFDeEQsTUFBTSxNQUFNLEdBQUcsTUFBTSxDQUFDLElBQUksQ0FBQyxVQUFVLENBQUMsQ0FBQyxNQUFNLENBQUM7WUFDOUMsVUFBVSxFQUFFLENBQUM7WUFFYixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsVUFBVSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUU7Z0JBQ3hDLFFBQVEsQ0FBQyxDQUFDLENBQUMsR0FBRyxzQkFBc0IsQ0FBQyxFQUFFLEVBQUUsYUFBYSxFQUFFLElBQUksRUFBRSxVQUFVLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFFL0UsT0FBTyxRQUFRLENBQUM7UUFDbEIsQ0FBQztLQUNGLENBQUM7SUFFRixpQkFBaUIsQ0FBQyxXQUFXLEVBQUUsTUFBTSxDQUFDLENBQUM7SUFDdkMsaUJBQWlCLENBQUMsV0FBVyxFQUFFLE1BQU0sQ0FBQyxDQUFDO0lBRXZDLElBQUksV0FBVyxHQUFHLENBQUMsQ0FBUyxFQUFFLEVBQUU7UUFDOUIsT0FBTyxhQUFhLENBQUMsTUFBTSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ2xDLENBQUMsQ0FBQTtJQUVELElBQUksR0FBRyxHQUFHLENBQUMsQ0FBUyxFQUFFLEVBQUU7UUFDdEIsSUFBSSxLQUFLLEdBQUcsYUFBYSxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUMsQ0FBQztRQUNyQyxJQUFJLFVBQVUsSUFBSSxhQUFhLENBQUMsUUFBUTtZQUN0QyxPQUFRLEtBQUssR0FBRyxHQUFHLEdBQUMsS0FBSyxDQUFDOztZQUUxQixPQUFRLEtBQUssR0FBRyxHQUFHLEdBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxHQUFDLEtBQUssQ0FBQyxDQUFDO0lBQ2hELENBQUMsQ0FBQTtJQUVELElBQUksS0FBSyxHQUFHLFVBQVUsSUFBSSxhQUFhLENBQUMsWUFBWSxDQUFDLENBQUM7UUFDdEQsRUFBRSxDQUFDLGFBQWEsRUFBRSxJQUFJLEVBQUUsTUFBTSxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDdkMsRUFBRSxDQUFDLGFBQWEsRUFBRSxJQUFJLEVBQUUsTUFBTSxDQUFDLENBQUMsSUFBSSxDQUFDO0lBRXJDLElBQUksTUFBTSxHQUFHLENBQUMsQ0FBUyxFQUFFLEVBQUU7UUFDekIsSUFBSSxLQUFLLEdBQUcsYUFBYSxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUMsQ0FBQztRQUNyQyxJQUFJLFVBQVUsSUFBSSxhQUFhLENBQUMsUUFBUTtZQUN0QyxPQUFRLEtBQUssR0FBRyxHQUFHLEdBQUMsS0FBSyxDQUFDOztZQUUxQixPQUFRLEtBQUssR0FBRyxHQUFHLEdBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxHQUFDLEtBQUssQ0FBQyxDQUFDO0lBQ2hELENBQUMsQ0FBQTtJQUVELElBQUksTUFBTSxHQUFjO1FBQ3RCLFVBQVUsRUFBRSxNQUFNO1FBQ2xCLFdBQVcsRUFBRSxXQUFXO1FBQ3hCLGFBQWEsRUFBRSxHQUFHO1FBQ2xCLGdCQUFnQixFQUFFLE1BQU07UUFDeEIsS0FBSyxFQUFFLEtBQUs7S0FDYixDQUFDO0lBRUYsT0FBTyxNQUFNLENBQUM7QUFDaEIsQ0FBQztBQUVELE1BQU0sVUFBVSxPQUFPLENBQUMsTUFBZ0IsRUFBRSxDQUFTO0lBQ2pELE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNwQixNQUFNLENBQUMsR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDcEIsTUFBTSxDQUFDLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3BCLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNwQixNQUFNLEdBQUcsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUMsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN0RCxPQUFPLEdBQUcsQ0FBQztBQUNiLENBQUM7QUFFRCxTQUFTLHNCQUFzQixDQUFDLEVBQXFCLEVBQUUsYUFBc0QsRUFDekcsSUFBZ0MsRUFBRSxNQUFnQixFQUFFLGFBQXFCO0lBQzNFLElBQUksSUFBSSxHQUFHLE1BQU0sQ0FBQyxhQUFhLENBQUMsR0FBQyxNQUFNLENBQUM7SUFDeEMsSUFBSSxHQUFHLElBQUksSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDO0lBQ2hDLElBQUksU0FBUyxHQUFhLEVBQUUsQ0FBQztJQUM3QixJQUFJLFlBQVksR0FBYSxFQUFFLENBQUM7SUFDaEMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUU7UUFDdEMsSUFBRyxDQUFDLElBQUksYUFBYSxFQUFFO1lBQ3JCLFNBQVMsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDO1lBQ2pDLFlBQVksQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDO1NBQ3JDO2FBQU07WUFDTCxTQUFTLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQzFCLFlBQVksQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7U0FDOUI7S0FDRjtJQUNELE1BQU0sTUFBTSxHQUFHLEVBQUUsQ0FBQyxhQUFhLEVBQUUsSUFBSSxFQUFFLFNBQVMsQ0FBQyxDQUFDLEtBQUssQ0FBQztJQUN4RCxNQUFNLFNBQVMsR0FBRyxFQUFFLENBQUMsYUFBYSxFQUFFLElBQUksRUFBRSxZQUFZLENBQUMsQ0FBQyxLQUFLLENBQUM7SUFFOUQsT0FBTyxDQUFDLE1BQU0sR0FBRyxTQUFTLENBQUMsR0FBQyxDQUFDLENBQUMsR0FBQyxJQUFJLENBQUMsQ0FBQztBQUN2QyxDQUFDO0FBRUQsU0FBUyx1QkFBdUIsQ0FDOUIsVUFBbUQsRUFDbkQsSUFBZ0MsRUFDaEMsTUFBZ0I7SUFFaEIsc0NBQXNDO0lBQ3RDLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxFQUFFLENBQUM7SUFDbkIsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDO0lBQ2QsSUFBSSxPQUFPLEdBQUcsQ0FBQyxDQUFDO0lBQ2hCLElBQUksVUFBVSxHQUFHLENBQUMsQ0FBQztJQUVuQixJQUFJLGVBQWUsR0FBRyxJQUFJLFlBQVksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQ3RELEtBQUksSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtRQUN2QyxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3RCLE1BQU0sSUFBSSxHQUFHLFVBQVUsQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzNDLGVBQWUsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsR0FBRyxJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUM7S0FDNUM7SUFFRCxLQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsZUFBZSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUU7UUFDOUMsT0FBTyxJQUFJLGVBQWUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUM5QixPQUFPLElBQUksZUFBZSxDQUFDLE1BQU0sQ0FBQztJQUNsQyxLQUFLLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUUzQixLQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsZUFBZSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUU7UUFDOUMsVUFBVSxJQUFJLGVBQWUsQ0FBQyxDQUFDLENBQUMsR0FBQyxPQUFPLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsRUFBRSxHQUFHLE9BQU8sQ0FBQyxDQUFDO0lBRXRFLE9BQU8sRUFBQyxLQUFLLEVBQUUsQ0FBQyxVQUFVLEVBQUUsS0FBSyxFQUFFLEtBQUssRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFDLENBQUM7QUFDckQsQ0FBQztBQUVELFNBQVMsMkJBQTJCLENBQ3BDLFVBQW1ELEVBQ25ELElBQWdDLEVBQ2hDLE1BQWdCO0lBRWQsc0NBQXNDO0lBQ3RDLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxFQUFFLENBQUM7SUFDbkIsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDO0lBQ2QsSUFBSSxPQUFPLEdBQUcsQ0FBQyxDQUFDO0lBQ2hCLElBQUksVUFBVSxHQUFHLENBQUMsQ0FBQztJQUVuQixJQUFJLGVBQWUsR0FBRyxJQUFJLFlBQVksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQ3RELEtBQUksSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtRQUN2QyxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3RCLE1BQU0sSUFBSSxHQUFHLFVBQVUsQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFBO1FBQzFDLGVBQWUsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsR0FBRyxJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUM7S0FDNUM7SUFFRCxLQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsZUFBZSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUU7UUFDOUMsT0FBTyxJQUFJLGVBQWUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUM5QixPQUFPLElBQUksZUFBZSxDQUFDLE1BQU0sQ0FBQztJQUNsQyxLQUFLLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUUzQixLQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsZUFBZSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUU7UUFDOUMsVUFBVSxJQUFJLGVBQWUsQ0FBQyxDQUFDLENBQUMsR0FBQyxPQUFPLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUMsRUFBRSxHQUFDLE9BQU8sQ0FBQyxDQUFDO0lBRWxFLE9BQU8sRUFBQyxLQUFLLEVBQUUsQ0FBQyxVQUFVLEVBQUUsS0FBSyxFQUFFLEtBQUssRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFDLENBQUM7QUFDckQsQ0FBQyIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB7bGltaXRlZE1lbW9yeUJGR1N9IGZyb20gXCIuLi8uLi9sYmZncy9sYmZnc1wiXG5cbnR5cGUgTGlrZWxpaG9vZCA9IHtcbiAgdmFsdWU6IG51bWJlciwgXG4gIGNvbnN0OiBudW1iZXIsIFxuICBtdWx0OiBudW1iZXJcbn07XG5cbnR5cGUgRml0UmVzdWx0ID0ge1xuICBwYXJhbWV0ZXJzOiBudW1iZXJbXSxcbiAgZml0dGVkQ3VydmU6ICh4Om51bWJlcik9PiBudW1iZXIsXG4gIGNvbmZpZGVuY2VUb3A6ICh4Om51bWJlcik9PiBudW1iZXIsXG4gIGNvbmZpZGVuY2VCb3R0b206ICh4Om51bWJlcik9PiBudW1iZXIsXG4gIHNpZ21hOiBudW1iZXJcbn07XG5cbnR5cGUgT2JqZWN0aXZlRnVuY3Rpb24gPSAodGFyZ2V0RnVuYzogKHBhcmFtczogbnVtYmVyW10sIHg6IG51bWJlcikgPT4gbnVtYmVyLCBcbmRhdGE6IHt4OiBudW1iZXJbXSwgeTogbnVtYmVyW119LFxucGFyYW1zOiBudW1iZXJbXSkgPT4gTGlrZWxpaG9vZDtcblxuZXhwb3J0IGVudW0gRml0RXJyb3JNb2RlbCB7XG4gIENvbnN0YW50LFxuICBQcm9wb3J0aW9uYWxcbn1cblxuZXhwb3J0IGZ1bmN0aW9uIGZpdChkYXRhOnt4OiBudW1iZXJbXSwgeTogbnVtYmVyW119LCBwYXJhbXM6IG51bWJlcltdLFxuICAgICAgICAgICAgICAgICAgICBjdXJ2ZUZ1bmN0aW9uOiAocGFyYW1zOiBudW1iZXJbXSwgeDogbnVtYmVyKSA9PiBudW1iZXIsIGVycm9yTW9kZWw6IEZpdEVycm9yTW9kZWwpOiBGaXRSZXN1bHQge1xuXG4gIGxldCBvZjogT2JqZWN0aXZlRnVuY3Rpb247XG4gIHN3aXRjaChlcnJvck1vZGVsKSB7XG4gICAgY2FzZSBGaXRFcnJvck1vZGVsLkNvbnN0YW50OlxuICAgICAgb2YgPSBvYmplY3RpdmVOb3JtYWxDb25zdGFudDtcbiAgICAgIGJyZWFrO1xuICAgIGNhc2UgRml0RXJyb3JNb2RlbC5Qcm9wb3J0aW9uYWw6XG4gICAgICBvZiA9IG9iamVjdGl2ZU5vcm1hbFByb3BvcnRpb25hbDtcbiAgICAgIGJyZWFrO1xuICAgIGRlZmF1bHQ6XG4gICAgICBvZiA9IG9iamVjdGl2ZU5vcm1hbENvbnN0YW50O1xuICAgICAgYnJlYWs7XG4gIH1cblxuICBsZXQgaXRlcmF0aW9ucyA9IDA7XG5cbiAgbGV0IG9wdGltaXphYmxlID0ge1xuICAgIGdldFZhbHVlOiAocGFyYW1ldGVyczogbnVtYmVyW10pID0+IHtcbiAgICAgIHJldHVybiBvZihjdXJ2ZUZ1bmN0aW9uLCBkYXRhLCBwYXJhbWV0ZXJzKS52YWx1ZTtcbiAgICB9LFxuICAgIGdldEdyYWRpZW50OiAocGFyYW1ldGVyczogbnVtYmVyW10sIGdyYWRpZW50OiBudW1iZXJbXSkgPT4ge1xuICAgICAgY29uc3QgbGVuZ3RoID0gT2JqZWN0LmtleXMocGFyYW1ldGVycykubGVuZ3RoO1xuICAgICAgaXRlcmF0aW9ucysrO1xuICAgICAgXG4gICAgICBmb3IgKGxldCBpID0gMDsgaSA8IHBhcmFtZXRlcnMubGVuZ3RoOyBpKyspXG4gICAgICAgIGdyYWRpZW50W2ldID0gZ2V0T2JqZWN0aXZlRGVyaXZhdGl2ZShvZiwgY3VydmVGdW5jdGlvbiwgZGF0YSwgcGFyYW1ldGVycywgaSk7XG5cbiAgICAgIHJldHVybiBncmFkaWVudDtcbiAgICB9XG4gIH07XG5cbiAgbGltaXRlZE1lbW9yeUJGR1Mob3B0aW1pemFibGUsIHBhcmFtcyk7XG4gIGxpbWl0ZWRNZW1vcnlCRkdTKG9wdGltaXphYmxlLCBwYXJhbXMpO1xuXG4gIGxldCBmaXR0ZWRDdXJ2ZSA9ICh4OiBudW1iZXIpID0+IHtcbiAgICByZXR1cm4gY3VydmVGdW5jdGlvbihwYXJhbXMsIHgpO1xuICB9XG5cbiAgbGV0IHRvcCA9ICh4OiBudW1iZXIpID0+e1xuICAgIGxldCB2YWx1ZSA9IGN1cnZlRnVuY3Rpb24ocGFyYW1zLCB4KTtcbiAgICBpZiAoZXJyb3JNb2RlbCA9PSBGaXRFcnJvck1vZGVsLkNvbnN0YW50KVxuICAgICAgcmV0dXJuICB2YWx1ZSArIDEuNCplcnJvcjtcbiAgICBlbHNlXG4gICAgICByZXR1cm4gIHZhbHVlICsgMS40KihNYXRoLmFicyh2YWx1ZSkqZXJyb3IpO1xuICB9XG5cbiAgbGV0IGVycm9yID0gZXJyb3JNb2RlbCA9PSBGaXRFcnJvck1vZGVsLlByb3BvcnRpb25hbCA/XG4gIG9mKGN1cnZlRnVuY3Rpb24sIGRhdGEsIHBhcmFtcykuY29uc3QgOlxuICBvZihjdXJ2ZUZ1bmN0aW9uLCBkYXRhLCBwYXJhbXMpLm11bHQ7XG5cbiAgbGV0IGJvdHRvbSA9ICh4OiBudW1iZXIpID0+IHtcbiAgICBsZXQgdmFsdWUgPSBjdXJ2ZUZ1bmN0aW9uKHBhcmFtcywgeCk7XG4gICAgaWYgKGVycm9yTW9kZWwgPT0gRml0RXJyb3JNb2RlbC5Db25zdGFudClcbiAgICAgIHJldHVybiAgdmFsdWUgLSAxLjQqZXJyb3I7XG4gICAgZWxzZVxuICAgICAgcmV0dXJuICB2YWx1ZSAtIDEuNCooTWF0aC5hYnModmFsdWUpKmVycm9yKTtcbiAgfVxuXG4gIGxldCBmaXRSZXM6IEZpdFJlc3VsdCA9IHtcbiAgICBwYXJhbWV0ZXJzOiBwYXJhbXMsXG4gICAgZml0dGVkQ3VydmU6IGZpdHRlZEN1cnZlLFxuICAgIGNvbmZpZGVuY2VUb3A6IHRvcCxcbiAgICBjb25maWRlbmNlQm90dG9tOiBib3R0b20sXG4gICAgc2lnbWE6IGVycm9yXG4gIH07XG5cbiAgcmV0dXJuIGZpdFJlcztcbn1cblxuZXhwb3J0IGZ1bmN0aW9uIHNpZ21vaWQocGFyYW1zOiBudW1iZXJbXSwgeDogbnVtYmVyKTogbnVtYmVyIHtcbiAgY29uc3QgQSA9IHBhcmFtc1swXTtcbiAgY29uc3QgQiA9IHBhcmFtc1sxXTtcbiAgY29uc3QgQyA9IHBhcmFtc1syXTtcbiAgY29uc3QgRCA9IHBhcmFtc1szXTtcbiAgY29uc3QgcmVzID0gRCArIChBIC0gRCkvKDEgKyBNYXRoLnBvdygxMCwgKHggLSBDKSpCKSk7XG4gIHJldHVybiByZXM7XG59XG5cbmZ1bmN0aW9uIGdldE9iamVjdGl2ZURlcml2YXRpdmUob2Y6IE9iamVjdGl2ZUZ1bmN0aW9uLCBjdXJ2ZUZ1bmN0aW9uOiAocGFyYW1zOiBudW1iZXJbXSwgeDogbnVtYmVyKSA9PiBudW1iZXIsIFxuICAgIGRhdGE6IHt4OiBudW1iZXJbXSwgeTogbnVtYmVyW119LCBwYXJhbXM6IG51bWJlcltdLCBzZWxlY3RlZFBhcmFtOiBudW1iZXIpOiBudW1iZXIge1xuICBsZXQgc3RlcCA9IHBhcmFtc1tzZWxlY3RlZFBhcmFtXSowLjAwMDE7XG4gIHN0ZXAgPSBzdGVwID09IDAgPyAwLjAwMSA6IHN0ZXA7IFxuICBsZXQgcGFyYW1zVG9wOiBudW1iZXJbXSA9IFtdO1xuICBsZXQgcGFyYW1zQm90dG9tOiBudW1iZXJbXSA9IFtdO1xuICBmb3IgKGxldCBpID0gMDsgaSA8IHBhcmFtcy5sZW5ndGg7IGkrKykge1xuICAgIGlmKGkgPT0gc2VsZWN0ZWRQYXJhbSkge1xuICAgICAgcGFyYW1zVG9wLnB1c2gocGFyYW1zW2ldICsgc3RlcCk7XG4gICAgICBwYXJhbXNCb3R0b20ucHVzaChwYXJhbXNbaV0gLSBzdGVwKTtcbiAgICB9IGVsc2Uge1xuICAgICAgcGFyYW1zVG9wLnB1c2gocGFyYW1zW2ldKTtcbiAgICAgIHBhcmFtc0JvdHRvbS5wdXNoKHBhcmFtc1tpXSk7XG4gICAgfVxuICB9XG4gIGNvbnN0IGRydlRvcCA9IG9mKGN1cnZlRnVuY3Rpb24sIGRhdGEsIHBhcmFtc1RvcCkudmFsdWU7XG4gIGNvbnN0IGRydkJvdHRvbSA9IG9mKGN1cnZlRnVuY3Rpb24sIGRhdGEsIHBhcmFtc0JvdHRvbSkudmFsdWU7XG5cbiAgcmV0dXJuIChkcnZUb3AgLSBkcnZCb3R0b20pLygyKnN0ZXApO1xufVxuXG5mdW5jdGlvbiBvYmplY3RpdmVOb3JtYWxDb25zdGFudCAoXG4gIHRhcmdldEZ1bmM6IChwYXJhbXM6IG51bWJlcltdLCB4OiBudW1iZXIpID0+IG51bWJlciwgXG4gIGRhdGE6IHt5OiBudW1iZXJbXSwgeDogbnVtYmVyW119LFxuICBwYXJhbXM6IG51bWJlcltdXG4pOiBMaWtlbGlob29kIHtcbiAgLy9hc3N1cmUgb2JzZXJ2ZWQgYW5kIGFyZ3Mgc2FtZSBsZW5ndGhcbiAgY29uc3QgcGkgPSBNYXRoLlBJO1xuICBsZXQgc2lnbWEgPSAwO1xuICBsZXQgc2lnbWFTcSA9IDA7XG4gIGxldCBsaWtlbGlob29kID0gMDtcblxuICBsZXQgcmVzaWR1ZXNTcXVhcmVzID0gbmV3IEZsb2F0MzJBcnJheShkYXRhLngubGVuZ3RoKTtcbiAgZm9yKGxldCBpID0gMDsgaSA8IGRhdGEueC5sZW5ndGg7IGkrKykge1xuICBjb25zdCBvYnMgPSBkYXRhLnlbaV07XG4gIGNvbnN0IHByZWQgPSB0YXJnZXRGdW5jKHBhcmFtcywgZGF0YS54W2ldKTtcbiAgcmVzaWR1ZXNTcXVhcmVzW2ldID0gTWF0aC5wb3cob2JzIC0gcHJlZCwgMik7XG4gIH1cblxuICBmb3IobGV0IGkgPSAwOyBpIDwgcmVzaWR1ZXNTcXVhcmVzLmxlbmd0aDsgaSsrKVxuICBzaWdtYVNxICs9IHJlc2lkdWVzU3F1YXJlc1tpXTtcbiAgc2lnbWFTcSAvPSByZXNpZHVlc1NxdWFyZXMubGVuZ3RoO1xuICBzaWdtYSA9IE1hdGguc3FydChzaWdtYVNxKTtcblxuICBmb3IobGV0IGkgPSAwOyBpIDwgcmVzaWR1ZXNTcXVhcmVzLmxlbmd0aDsgaSsrKVxuICBsaWtlbGlob29kICs9IHJlc2lkdWVzU3F1YXJlc1tpXS9zaWdtYVNxICsgTWF0aC5sb2coMiAqIHBpICogc2lnbWFTcSk7XG5cbiAgcmV0dXJuIHt2YWx1ZTogLWxpa2VsaWhvb2QsIGNvbnN0OiBzaWdtYSwgbXVsdDogMH07ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFxufVxuXG5mdW5jdGlvbiBvYmplY3RpdmVOb3JtYWxQcm9wb3J0aW9uYWwgKFxudGFyZ2V0RnVuYzogKHBhcmFtczogbnVtYmVyW10sIHg6IG51bWJlcikgPT4gbnVtYmVyLCBcbmRhdGE6IHt5OiBudW1iZXJbXSwgeDogbnVtYmVyW119LFxucGFyYW1zOiBudW1iZXJbXVxuKTogTGlrZWxpaG9vZCB7XG4gIC8vYXNzdXJlIG9ic2VydmVkIGFuZCBhcmdzIHNhbWUgbGVuZ3RoXG4gIGNvbnN0IHBpID0gTWF0aC5QSTtcbiAgbGV0IHNpZ21hID0gMDtcbiAgbGV0IHNpZ21hU3EgPSAwO1xuICBsZXQgbGlrZWxpaG9vZCA9IDA7XG5cbiAgbGV0IHJlc2lkdWVzU3F1YXJlcyA9IG5ldyBGbG9hdDMyQXJyYXkoZGF0YS54Lmxlbmd0aCk7XG4gIGZvcihsZXQgaSA9IDA7IGkgPCBkYXRhLngubGVuZ3RoOyBpKyspIHtcbiAgY29uc3Qgb2JzID0gZGF0YS55W2ldO1xuICBjb25zdCBwcmVkID0gdGFyZ2V0RnVuYyhwYXJhbXMsIGRhdGEueFtpXSlcbiAgcmVzaWR1ZXNTcXVhcmVzW2ldID0gTWF0aC5wb3cob2JzIC0gcHJlZCwgMik7XG4gIH1cblxuICBmb3IobGV0IGkgPSAwOyBpIDwgcmVzaWR1ZXNTcXVhcmVzLmxlbmd0aDsgaSsrKVxuICBzaWdtYVNxICs9IHJlc2lkdWVzU3F1YXJlc1tpXTtcbiAgc2lnbWFTcSAvPSByZXNpZHVlc1NxdWFyZXMubGVuZ3RoO1xuICBzaWdtYSA9IE1hdGguc3FydChzaWdtYVNxKTtcblxuICBmb3IobGV0IGkgPSAwOyBpIDwgcmVzaWR1ZXNTcXVhcmVzLmxlbmd0aDsgaSsrKVxuICBsaWtlbGlob29kICs9IHJlc2lkdWVzU3F1YXJlc1tpXS9zaWdtYVNxICsgTWF0aC5sb2coMipwaSpzaWdtYVNxKTtcblxuICByZXR1cm4ge3ZhbHVlOiAtbGlrZWxpaG9vZCwgY29uc3Q6IHNpZ21hLCBtdWx0OiAwfTsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXG59XG4iXX0=