@nodef/extra-english 0.0.0-stage → 1.1.0
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.
- package/LICENSE +21 -0
- package/README.md +74 -2
- package/deno.lock +39 -0
- package/index.d.ts +44 -0
- package/index.js +1328 -0
- package/index.test.ts +63 -0
- package/package.json +12 -3
package/index.js
ADDED
|
@@ -0,0 +1,1328 @@
|
|
|
1
|
+
//#region CAVERPHONE PHONETIC
|
|
2
|
+
/** Replace rules for Caverphone phonetic algorithm. */ const RCAVERPHONE = [
|
|
3
|
+
{
|
|
4
|
+
p: /^cough/g,
|
|
5
|
+
v: 'cou2f'
|
|
6
|
+
},
|
|
7
|
+
{
|
|
8
|
+
p: /^rough/g,
|
|
9
|
+
v: 'rou2f'
|
|
10
|
+
},
|
|
11
|
+
{
|
|
12
|
+
p: /^tough/g,
|
|
13
|
+
v: 'tou2f'
|
|
14
|
+
},
|
|
15
|
+
{
|
|
16
|
+
p: /^enough/g,
|
|
17
|
+
v: 'enou2f'
|
|
18
|
+
},
|
|
19
|
+
{
|
|
20
|
+
p: /^gn/g,
|
|
21
|
+
v: '2n'
|
|
22
|
+
},
|
|
23
|
+
{
|
|
24
|
+
p: /mb$/g,
|
|
25
|
+
v: 'm2'
|
|
26
|
+
},
|
|
27
|
+
{
|
|
28
|
+
p: /cq/g,
|
|
29
|
+
v: '2q'
|
|
30
|
+
},
|
|
31
|
+
{
|
|
32
|
+
p: /ci/g,
|
|
33
|
+
v: 'si'
|
|
34
|
+
},
|
|
35
|
+
{
|
|
36
|
+
p: /ce/g,
|
|
37
|
+
v: 'se'
|
|
38
|
+
},
|
|
39
|
+
{
|
|
40
|
+
p: /cy/g,
|
|
41
|
+
v: 'sy'
|
|
42
|
+
},
|
|
43
|
+
{
|
|
44
|
+
p: /tch/g,
|
|
45
|
+
v: '2ch'
|
|
46
|
+
},
|
|
47
|
+
{
|
|
48
|
+
p: /c/g,
|
|
49
|
+
v: 'k'
|
|
50
|
+
},
|
|
51
|
+
{
|
|
52
|
+
p: /q/g,
|
|
53
|
+
v: 'k'
|
|
54
|
+
},
|
|
55
|
+
{
|
|
56
|
+
p: /x/g,
|
|
57
|
+
v: 'k'
|
|
58
|
+
},
|
|
59
|
+
{
|
|
60
|
+
p: /v/g,
|
|
61
|
+
v: 'f'
|
|
62
|
+
},
|
|
63
|
+
{
|
|
64
|
+
p: /dg/g,
|
|
65
|
+
v: '2g'
|
|
66
|
+
},
|
|
67
|
+
{
|
|
68
|
+
p: /tio/g,
|
|
69
|
+
v: 'sio'
|
|
70
|
+
},
|
|
71
|
+
{
|
|
72
|
+
p: /tia/g,
|
|
73
|
+
v: 'sia'
|
|
74
|
+
},
|
|
75
|
+
{
|
|
76
|
+
p: /ph/g,
|
|
77
|
+
v: 'fh'
|
|
78
|
+
},
|
|
79
|
+
{
|
|
80
|
+
p: /b/g,
|
|
81
|
+
v: 'p'
|
|
82
|
+
},
|
|
83
|
+
{
|
|
84
|
+
p: /sh/g,
|
|
85
|
+
v: 's2'
|
|
86
|
+
},
|
|
87
|
+
{
|
|
88
|
+
p: /z/g,
|
|
89
|
+
v: 's'
|
|
90
|
+
},
|
|
91
|
+
{
|
|
92
|
+
p: /^[aeiou]/g,
|
|
93
|
+
v: 'A'
|
|
94
|
+
},
|
|
95
|
+
{
|
|
96
|
+
p: /[aeiou]/g,
|
|
97
|
+
v: '3'
|
|
98
|
+
},
|
|
99
|
+
{
|
|
100
|
+
p: /3gh3/g,
|
|
101
|
+
v: '3kh3'
|
|
102
|
+
},
|
|
103
|
+
{
|
|
104
|
+
p: /gh/g,
|
|
105
|
+
v: '22'
|
|
106
|
+
},
|
|
107
|
+
{
|
|
108
|
+
p: /g/g,
|
|
109
|
+
v: 'k'
|
|
110
|
+
},
|
|
111
|
+
{
|
|
112
|
+
p: /ss+/g,
|
|
113
|
+
v: 'S'
|
|
114
|
+
},
|
|
115
|
+
{
|
|
116
|
+
p: /tt+/g,
|
|
117
|
+
v: 'T'
|
|
118
|
+
},
|
|
119
|
+
{
|
|
120
|
+
p: /pp+/g,
|
|
121
|
+
v: 'P'
|
|
122
|
+
},
|
|
123
|
+
{
|
|
124
|
+
p: /kk+/g,
|
|
125
|
+
v: 'K'
|
|
126
|
+
},
|
|
127
|
+
{
|
|
128
|
+
p: /ff+/g,
|
|
129
|
+
v: 'F'
|
|
130
|
+
},
|
|
131
|
+
{
|
|
132
|
+
p: /mm+/g,
|
|
133
|
+
v: 'M'
|
|
134
|
+
},
|
|
135
|
+
{
|
|
136
|
+
p: /nn+/g,
|
|
137
|
+
v: 'N'
|
|
138
|
+
},
|
|
139
|
+
{
|
|
140
|
+
p: /w3/g,
|
|
141
|
+
v: 'W3'
|
|
142
|
+
},
|
|
143
|
+
{
|
|
144
|
+
p: /wy/g,
|
|
145
|
+
v: 'Wy'
|
|
146
|
+
},
|
|
147
|
+
{
|
|
148
|
+
p: /wh3/g,
|
|
149
|
+
v: 'Wh3'
|
|
150
|
+
},
|
|
151
|
+
{
|
|
152
|
+
p: /why/g,
|
|
153
|
+
v: 'Why'
|
|
154
|
+
},
|
|
155
|
+
{
|
|
156
|
+
p: /^h/g,
|
|
157
|
+
v: 'A'
|
|
158
|
+
},
|
|
159
|
+
{
|
|
160
|
+
p: /h/g,
|
|
161
|
+
v: '2'
|
|
162
|
+
},
|
|
163
|
+
{
|
|
164
|
+
p: /r3/g,
|
|
165
|
+
v: 'R3'
|
|
166
|
+
},
|
|
167
|
+
{
|
|
168
|
+
p: /ry/g,
|
|
169
|
+
v: 'Ry'
|
|
170
|
+
},
|
|
171
|
+
{
|
|
172
|
+
p: /r/g,
|
|
173
|
+
v: '2'
|
|
174
|
+
},
|
|
175
|
+
{
|
|
176
|
+
p: /l3/g,
|
|
177
|
+
v: 'L3'
|
|
178
|
+
},
|
|
179
|
+
{
|
|
180
|
+
p: /ly/g,
|
|
181
|
+
v: 'Ly'
|
|
182
|
+
},
|
|
183
|
+
{
|
|
184
|
+
p: /l/g,
|
|
185
|
+
v: '2'
|
|
186
|
+
},
|
|
187
|
+
{
|
|
188
|
+
p: /j/g,
|
|
189
|
+
v: 'y'
|
|
190
|
+
},
|
|
191
|
+
{
|
|
192
|
+
p: /y3/g,
|
|
193
|
+
v: 'Y3'
|
|
194
|
+
},
|
|
195
|
+
{
|
|
196
|
+
p: /y/g,
|
|
197
|
+
v: '2'
|
|
198
|
+
},
|
|
199
|
+
{
|
|
200
|
+
p: /2/g,
|
|
201
|
+
v: ''
|
|
202
|
+
},
|
|
203
|
+
{
|
|
204
|
+
p: /3/g,
|
|
205
|
+
v: ''
|
|
206
|
+
},
|
|
207
|
+
{
|
|
208
|
+
p: /z/g,
|
|
209
|
+
v: 's'
|
|
210
|
+
},
|
|
211
|
+
{
|
|
212
|
+
p: /z/g,
|
|
213
|
+
v: 's'
|
|
214
|
+
},
|
|
215
|
+
{
|
|
216
|
+
p: /z/g,
|
|
217
|
+
v: 's'
|
|
218
|
+
},
|
|
219
|
+
{
|
|
220
|
+
p: /z/g,
|
|
221
|
+
v: 's'
|
|
222
|
+
}
|
|
223
|
+
];
|
|
224
|
+
/**
|
|
225
|
+
* Get Caverphone phonetic of English text.
|
|
226
|
+
* @param txt english text
|
|
227
|
+
* @param ext extended caverphone? [false]
|
|
228
|
+
* @returns caverphone phonetic string
|
|
229
|
+
*/ export function caverphonePhonetic(txt, ext = false) {
|
|
230
|
+
let t = txt.replace(/[^A-Za-z]/g, '').toLowerCase();
|
|
231
|
+
for (const r of RCAVERPHONE)t = t.replace(r.p, r.v);
|
|
232
|
+
t = ext ? t : (t + '111111').substring(0, 6);
|
|
233
|
+
return t.toUpperCase();
|
|
234
|
+
}
|
|
235
|
+
// Cologne phonetic algorithm handlers.
|
|
236
|
+
const FAEIJOUY = ()=>'0';
|
|
237
|
+
const FH = ()=>'';
|
|
238
|
+
const FB = ()=>'1';
|
|
239
|
+
const FP = (b)=>b !== 'H' ? '1' : '3';
|
|
240
|
+
const FDT = (b)=>'CSZ'.indexOf(b) < 0 ? '2' : '8';
|
|
241
|
+
const FFVW = ()=>'3';
|
|
242
|
+
const FGKQ = ()=>'4';
|
|
243
|
+
const FC = (b, a, i)=>i && 'AHKLOQRUX'.indexOf(b) >= 0 || 'AHKOQUX'.indexOf(b) >= 0 && 'SZ'.indexOf(a) < 0 ? '4' : '8';
|
|
244
|
+
const FX = (_b, a)=>'CKQ'.indexOf(a) < 0 ? '48' : '8';
|
|
245
|
+
const FL = ()=>'5';
|
|
246
|
+
const FMN = ()=>'6';
|
|
247
|
+
const FR = ()=>'7';
|
|
248
|
+
const FSZ = ()=>'8';
|
|
249
|
+
/** Cologne phonetic algorithm table. */ const RCOLOGNE = new Map([
|
|
250
|
+
[
|
|
251
|
+
'A',
|
|
252
|
+
FAEIJOUY
|
|
253
|
+
],
|
|
254
|
+
[
|
|
255
|
+
'B',
|
|
256
|
+
FB
|
|
257
|
+
],
|
|
258
|
+
[
|
|
259
|
+
'C',
|
|
260
|
+
FC
|
|
261
|
+
],
|
|
262
|
+
[
|
|
263
|
+
'D',
|
|
264
|
+
FDT
|
|
265
|
+
],
|
|
266
|
+
[
|
|
267
|
+
'E',
|
|
268
|
+
FAEIJOUY
|
|
269
|
+
],
|
|
270
|
+
[
|
|
271
|
+
'F',
|
|
272
|
+
FFVW
|
|
273
|
+
],
|
|
274
|
+
[
|
|
275
|
+
'G',
|
|
276
|
+
FGKQ
|
|
277
|
+
],
|
|
278
|
+
[
|
|
279
|
+
'H',
|
|
280
|
+
FH
|
|
281
|
+
],
|
|
282
|
+
[
|
|
283
|
+
'I',
|
|
284
|
+
FAEIJOUY
|
|
285
|
+
],
|
|
286
|
+
[
|
|
287
|
+
'J',
|
|
288
|
+
FAEIJOUY
|
|
289
|
+
],
|
|
290
|
+
[
|
|
291
|
+
'K',
|
|
292
|
+
FGKQ
|
|
293
|
+
],
|
|
294
|
+
[
|
|
295
|
+
'L',
|
|
296
|
+
FL
|
|
297
|
+
],
|
|
298
|
+
[
|
|
299
|
+
'M',
|
|
300
|
+
FMN
|
|
301
|
+
],
|
|
302
|
+
[
|
|
303
|
+
'N',
|
|
304
|
+
FMN
|
|
305
|
+
],
|
|
306
|
+
[
|
|
307
|
+
'O',
|
|
308
|
+
FAEIJOUY
|
|
309
|
+
],
|
|
310
|
+
[
|
|
311
|
+
'P',
|
|
312
|
+
FP
|
|
313
|
+
],
|
|
314
|
+
[
|
|
315
|
+
'Q',
|
|
316
|
+
FGKQ
|
|
317
|
+
],
|
|
318
|
+
[
|
|
319
|
+
'R',
|
|
320
|
+
FR
|
|
321
|
+
],
|
|
322
|
+
[
|
|
323
|
+
'S',
|
|
324
|
+
FSZ
|
|
325
|
+
],
|
|
326
|
+
[
|
|
327
|
+
'T',
|
|
328
|
+
FDT
|
|
329
|
+
],
|
|
330
|
+
[
|
|
331
|
+
'U',
|
|
332
|
+
FAEIJOUY
|
|
333
|
+
],
|
|
334
|
+
[
|
|
335
|
+
'V',
|
|
336
|
+
FFVW
|
|
337
|
+
],
|
|
338
|
+
[
|
|
339
|
+
'W',
|
|
340
|
+
FFVW
|
|
341
|
+
],
|
|
342
|
+
[
|
|
343
|
+
'X',
|
|
344
|
+
FX
|
|
345
|
+
],
|
|
346
|
+
[
|
|
347
|
+
'Y',
|
|
348
|
+
FAEIJOUY
|
|
349
|
+
],
|
|
350
|
+
[
|
|
351
|
+
'Z',
|
|
352
|
+
FSZ
|
|
353
|
+
]
|
|
354
|
+
]);
|
|
355
|
+
/**
|
|
356
|
+
* Get Cologne phonetic of English text.
|
|
357
|
+
* @param txt english text
|
|
358
|
+
* @returns cologne phonetic string
|
|
359
|
+
*/ export function colognePhonetic(txt) {
|
|
360
|
+
const t = txt.replace(/[^A-Za-z]/g, '').toUpperCase().replace(/[ÄÖÜß]/g, 'A');
|
|
361
|
+
let a = RCOLOGNE.get(t[0])(t[1], ' ', true);
|
|
362
|
+
for(let i = 1, I = t.length, pc = a; i < I; i++){
|
|
363
|
+
const c = RCOLOGNE.get(t[i])(t[i + 1], t[i - 1], i === 0);
|
|
364
|
+
if (c !== pc && c !== '0') a += c;
|
|
365
|
+
pc = c;
|
|
366
|
+
}
|
|
367
|
+
return a;
|
|
368
|
+
}
|
|
369
|
+
//#endregion
|
|
370
|
+
//#region METAPHONE PHONETIC
|
|
371
|
+
/** Replace rules for Metaphone phonetic algorithm. */ const RMETAPHONE = [
|
|
372
|
+
{
|
|
373
|
+
p: /([^C])\1/g,
|
|
374
|
+
v: '$1'
|
|
375
|
+
},
|
|
376
|
+
{
|
|
377
|
+
p: /^[KGP]N/g,
|
|
378
|
+
v: 'N'
|
|
379
|
+
},
|
|
380
|
+
{
|
|
381
|
+
p: /^AE/g,
|
|
382
|
+
v: 'E'
|
|
383
|
+
},
|
|
384
|
+
{
|
|
385
|
+
p: /^WR/g,
|
|
386
|
+
v: 'R'
|
|
387
|
+
},
|
|
388
|
+
{
|
|
389
|
+
p: /MB$/g,
|
|
390
|
+
v: 'M'
|
|
391
|
+
},
|
|
392
|
+
{
|
|
393
|
+
p: /SCH/g,
|
|
394
|
+
v: 'K'
|
|
395
|
+
},
|
|
396
|
+
{
|
|
397
|
+
p: /C(IA|H)/g,
|
|
398
|
+
v: 'X$1'
|
|
399
|
+
},
|
|
400
|
+
{
|
|
401
|
+
p: /C(I|E|Y)/g,
|
|
402
|
+
v: 'S$1'
|
|
403
|
+
},
|
|
404
|
+
{
|
|
405
|
+
p: /C/g,
|
|
406
|
+
v: 'K'
|
|
407
|
+
},
|
|
408
|
+
{
|
|
409
|
+
p: /D(GE|GY|GI)/g,
|
|
410
|
+
v: 'J$1'
|
|
411
|
+
},
|
|
412
|
+
{
|
|
413
|
+
p: /D/g,
|
|
414
|
+
v: 'T'
|
|
415
|
+
},
|
|
416
|
+
{
|
|
417
|
+
p: /G(H[^AEIOU])/g,
|
|
418
|
+
v: '$1'
|
|
419
|
+
},
|
|
420
|
+
{
|
|
421
|
+
p: /G(N|NED)$/g,
|
|
422
|
+
v: '$1'
|
|
423
|
+
},
|
|
424
|
+
{
|
|
425
|
+
p: /([^G])G(I|E|Y)/g,
|
|
426
|
+
v: '$1J$2'
|
|
427
|
+
},
|
|
428
|
+
{
|
|
429
|
+
p: /G/g,
|
|
430
|
+
v: 'K'
|
|
431
|
+
},
|
|
432
|
+
{
|
|
433
|
+
p: /([AEIOU])H([^AEIOU])|([AEIOU])H$/g,
|
|
434
|
+
v: '$1H$2'
|
|
435
|
+
},
|
|
436
|
+
{
|
|
437
|
+
p: /CK/g,
|
|
438
|
+
v: 'K'
|
|
439
|
+
},
|
|
440
|
+
{
|
|
441
|
+
p: /PH/g,
|
|
442
|
+
v: 'F'
|
|
443
|
+
},
|
|
444
|
+
{
|
|
445
|
+
p: /Q/g,
|
|
446
|
+
v: 'K'
|
|
447
|
+
},
|
|
448
|
+
{
|
|
449
|
+
p: /S(H|IO|IA)/g,
|
|
450
|
+
v: 'X$1'
|
|
451
|
+
},
|
|
452
|
+
{
|
|
453
|
+
p: /T(IA|IO)/g,
|
|
454
|
+
v: 'X$1'
|
|
455
|
+
},
|
|
456
|
+
{
|
|
457
|
+
p: /TH/g,
|
|
458
|
+
v: '0'
|
|
459
|
+
},
|
|
460
|
+
{
|
|
461
|
+
p: /TCH/g,
|
|
462
|
+
v: 'CH'
|
|
463
|
+
},
|
|
464
|
+
{
|
|
465
|
+
p: /V/g,
|
|
466
|
+
v: 'F'
|
|
467
|
+
},
|
|
468
|
+
{
|
|
469
|
+
p: /^WH/g,
|
|
470
|
+
v: 'W'
|
|
471
|
+
},
|
|
472
|
+
{
|
|
473
|
+
p: /W([^AEIOU])|W$/g,
|
|
474
|
+
v: '$1'
|
|
475
|
+
},
|
|
476
|
+
{
|
|
477
|
+
p: /^X/g,
|
|
478
|
+
v: 'S'
|
|
479
|
+
},
|
|
480
|
+
{
|
|
481
|
+
p: /X/g,
|
|
482
|
+
v: 'KS'
|
|
483
|
+
},
|
|
484
|
+
{
|
|
485
|
+
p: /Y([^AEIOU])|Y$/g,
|
|
486
|
+
v: '$1'
|
|
487
|
+
},
|
|
488
|
+
{
|
|
489
|
+
p: /Z/g,
|
|
490
|
+
v: 'S'
|
|
491
|
+
},
|
|
492
|
+
{
|
|
493
|
+
p: /(.)[AEIOU]/g,
|
|
494
|
+
v: '$1'
|
|
495
|
+
}
|
|
496
|
+
];
|
|
497
|
+
/**
|
|
498
|
+
* Get Metaphone phonetic of English text.
|
|
499
|
+
* @param txt english text
|
|
500
|
+
* @returns metaphone phonetic string
|
|
501
|
+
*/ export function metaphonePhonetic(txt) {
|
|
502
|
+
let a = txt.replace(/[^A-Za-z]/g, '').toUpperCase();
|
|
503
|
+
for (const r of RMETAPHONE)a = a.replace(r.p, r.v);
|
|
504
|
+
return a;
|
|
505
|
+
}
|
|
506
|
+
//#endregion
|
|
507
|
+
//#region MRA PHONETIC
|
|
508
|
+
/**
|
|
509
|
+
* Get Match Rating Approach (MRA) phonetic of English text.
|
|
510
|
+
* @param txt english text
|
|
511
|
+
* @param ext extended MRA? [false]
|
|
512
|
+
* @returns MRA phonetic string
|
|
513
|
+
*/ export function mraPhonetic(txt, ext = false) {
|
|
514
|
+
let t = txt.replace(/[^A-Za-z]/g, '').toUpperCase();
|
|
515
|
+
t = (t[0] + t.substring(1).replace(/[AEIOU]/g, '')).replace(/(.)\1+/g, '$1');
|
|
516
|
+
return ext || t.length <= 6 ? t : t.substring(0, 3) + t.substring(t.length - 3);
|
|
517
|
+
}
|
|
518
|
+
//#endregion
|
|
519
|
+
//#region NYSIIS PHONETIC
|
|
520
|
+
//#endregion
|
|
521
|
+
//#region SOUNDEX PHONETIC
|
|
522
|
+
// Soundex phonetic algorithm constants.
|
|
523
|
+
const SXVOWEL = 'aeiouy';
|
|
524
|
+
const SXREMOVE = 'aeiouyhw';
|
|
525
|
+
const SXD1 = 'bfpv';
|
|
526
|
+
const SXD2 = 'cgjkqsxz';
|
|
527
|
+
const SXD3 = 'dt';
|
|
528
|
+
const SXD4 = 'l';
|
|
529
|
+
const SXD5 = 'mn';
|
|
530
|
+
// const SXD6 = 'r';
|
|
531
|
+
/**
|
|
532
|
+
* Get Soundex phonetic of English text.
|
|
533
|
+
* @param txt english text
|
|
534
|
+
* @param ext extended soundex? [false]
|
|
535
|
+
* @returns soundex phonetic string
|
|
536
|
+
*/ export function soundexPhonetic(txt, ext = false) {
|
|
537
|
+
// 1. Filter text, keep only alphabets.
|
|
538
|
+
txt = txt.replace(/[^A-Za-z]/g, '').toLowerCase();
|
|
539
|
+
let dp = 0, d = 0, v = false, a = '';
|
|
540
|
+
// 2. Get soundex code.
|
|
541
|
+
for (const c of txt){
|
|
542
|
+
// a. Get digit.
|
|
543
|
+
if (SXREMOVE.indexOf(c) >= 0) d = 0;
|
|
544
|
+
else if (SXD1.indexOf(c) >= 0) d = 1;
|
|
545
|
+
else if (SXD2.indexOf(c) >= 0) d = 2;
|
|
546
|
+
else if (SXD3[0] === c || SXD3[1] === c) d = 3;
|
|
547
|
+
else if (SXD4 === c) d = 4;
|
|
548
|
+
else if (SXD5[0] === c || SXD5[1] === c) d = 5;
|
|
549
|
+
else d = 6;
|
|
550
|
+
// b. Update code.
|
|
551
|
+
if (!a.length) a += c.toUpperCase();
|
|
552
|
+
else if (d && (d !== dp || v)) a += d;
|
|
553
|
+
// c. Track vowel, previous digit.
|
|
554
|
+
v = d ? false : v || SXVOWEL.indexOf(c) >= 0;
|
|
555
|
+
dp = d ? d : dp;
|
|
556
|
+
}
|
|
557
|
+
// 3. Return normal/extended code.
|
|
558
|
+
const l = a.length;
|
|
559
|
+
if (ext || !l) return a;
|
|
560
|
+
if (l < 4) return a + '000'.substring(0, 4 - l);
|
|
561
|
+
return a.substring(0, 4);
|
|
562
|
+
}
|
|
563
|
+
//#endregion
|
|
564
|
+
//#region SOUNDEX SQL PHONETIC
|
|
565
|
+
// Soundex SQL phonetic algorithm constants.
|
|
566
|
+
const SSREMOVE = 'aeiouyhw';
|
|
567
|
+
const SSD1 = 'bfpv';
|
|
568
|
+
const SSD2 = 'cgjkqsxz';
|
|
569
|
+
const SSD3 = 'dt';
|
|
570
|
+
const SSD4 = 'l';
|
|
571
|
+
const SSD5 = 'mn';
|
|
572
|
+
// const SSD6 = 'r';
|
|
573
|
+
/**
|
|
574
|
+
* Get Soundex phonetic (SQL) of English text.
|
|
575
|
+
* @param txt english text
|
|
576
|
+
* @param ext extended soundex? [false]
|
|
577
|
+
* @returns soundex phonetic (SQL) string
|
|
578
|
+
*/ export function soundexSqlPhonetic(txt, ext = false) {
|
|
579
|
+
// 1. Filter text, keep only alphabets.
|
|
580
|
+
txt = txt.replace(/[^A-Za-z]/g, '').toLowerCase();
|
|
581
|
+
let dp = 0, d = 0, a = '';
|
|
582
|
+
// 2. Get soundex code.
|
|
583
|
+
for (const c of txt){
|
|
584
|
+
// a. Get digit.
|
|
585
|
+
if (SSREMOVE.indexOf(c) >= 0) d = 0;
|
|
586
|
+
else if (SSD1.indexOf(c) >= 0) d = 1;
|
|
587
|
+
else if (SSD2.indexOf(c) >= 0) d = 2;
|
|
588
|
+
else if (SSD3[0] === c || SSD3[1] === c) d = 3;
|
|
589
|
+
else if (SSD4 === c) d = 4;
|
|
590
|
+
else if (SSD5[0] === c || SSD5[1] === c) d = 5;
|
|
591
|
+
else d = 6;
|
|
592
|
+
// b. Update code.
|
|
593
|
+
if (!a.length) a += c.toUpperCase();
|
|
594
|
+
else if (d && d !== dp) a += d;
|
|
595
|
+
if (d) dp = d;
|
|
596
|
+
}
|
|
597
|
+
// 3. Return normal/extended code.
|
|
598
|
+
const l = a.length;
|
|
599
|
+
if (ext || !l) return a;
|
|
600
|
+
if (l < 4) return a + '000'.substring(0, 4 - l);
|
|
601
|
+
return a.substring(0, 4);
|
|
602
|
+
}
|
|
603
|
+
/** Replace rules for the Lancaster stemmer. */ const LSRULES = [
|
|
604
|
+
{
|
|
605
|
+
s: 'ational',
|
|
606
|
+
r: 'ate'
|
|
607
|
+
},
|
|
608
|
+
{
|
|
609
|
+
s: 'tional',
|
|
610
|
+
r: 'tion'
|
|
611
|
+
},
|
|
612
|
+
{
|
|
613
|
+
s: 'fulness',
|
|
614
|
+
r: 'ful'
|
|
615
|
+
},
|
|
616
|
+
{
|
|
617
|
+
s: 'ousness',
|
|
618
|
+
r: 'ous'
|
|
619
|
+
},
|
|
620
|
+
{
|
|
621
|
+
s: 'iveness',
|
|
622
|
+
r: 'ive'
|
|
623
|
+
},
|
|
624
|
+
{
|
|
625
|
+
s: 'ization',
|
|
626
|
+
r: 'ize'
|
|
627
|
+
},
|
|
628
|
+
{
|
|
629
|
+
s: 'isation',
|
|
630
|
+
r: 'ize'
|
|
631
|
+
},
|
|
632
|
+
{
|
|
633
|
+
s: 'biliti',
|
|
634
|
+
r: 'ble'
|
|
635
|
+
},
|
|
636
|
+
{
|
|
637
|
+
s: 'lessli',
|
|
638
|
+
r: 'less'
|
|
639
|
+
},
|
|
640
|
+
{
|
|
641
|
+
s: 'entli',
|
|
642
|
+
r: 'ent'
|
|
643
|
+
},
|
|
644
|
+
{
|
|
645
|
+
s: 'ation',
|
|
646
|
+
r: 'ate'
|
|
647
|
+
},
|
|
648
|
+
{
|
|
649
|
+
s: 'ator',
|
|
650
|
+
r: 'ate'
|
|
651
|
+
},
|
|
652
|
+
{
|
|
653
|
+
s: 'alism',
|
|
654
|
+
r: 'al'
|
|
655
|
+
},
|
|
656
|
+
{
|
|
657
|
+
s: 'aliti',
|
|
658
|
+
r: 'al'
|
|
659
|
+
},
|
|
660
|
+
{
|
|
661
|
+
s: 'ousli',
|
|
662
|
+
r: 'ous'
|
|
663
|
+
},
|
|
664
|
+
{
|
|
665
|
+
s: 'iviti',
|
|
666
|
+
r: 'ive'
|
|
667
|
+
},
|
|
668
|
+
{
|
|
669
|
+
s: 'fulli',
|
|
670
|
+
r: 'ful'
|
|
671
|
+
},
|
|
672
|
+
{
|
|
673
|
+
s: 'enci',
|
|
674
|
+
r: 'ence'
|
|
675
|
+
},
|
|
676
|
+
{
|
|
677
|
+
s: 'anci',
|
|
678
|
+
r: 'ance'
|
|
679
|
+
},
|
|
680
|
+
{
|
|
681
|
+
s: 'abli',
|
|
682
|
+
r: 'able'
|
|
683
|
+
},
|
|
684
|
+
{
|
|
685
|
+
s: 'izer',
|
|
686
|
+
r: 'ize'
|
|
687
|
+
},
|
|
688
|
+
{
|
|
689
|
+
s: 'iser',
|
|
690
|
+
r: 'ise'
|
|
691
|
+
},
|
|
692
|
+
{
|
|
693
|
+
s: 'alli',
|
|
694
|
+
r: 'al'
|
|
695
|
+
},
|
|
696
|
+
{
|
|
697
|
+
s: 'ical',
|
|
698
|
+
r: 'ic'
|
|
699
|
+
},
|
|
700
|
+
{
|
|
701
|
+
s: 'ement',
|
|
702
|
+
r: ''
|
|
703
|
+
},
|
|
704
|
+
{
|
|
705
|
+
s: 'ance',
|
|
706
|
+
r: ''
|
|
707
|
+
},
|
|
708
|
+
{
|
|
709
|
+
s: 'ence',
|
|
710
|
+
r: ''
|
|
711
|
+
},
|
|
712
|
+
{
|
|
713
|
+
s: 'able',
|
|
714
|
+
r: ''
|
|
715
|
+
},
|
|
716
|
+
{
|
|
717
|
+
s: 'ible',
|
|
718
|
+
r: ''
|
|
719
|
+
},
|
|
720
|
+
{
|
|
721
|
+
s: 'ment',
|
|
722
|
+
r: ''
|
|
723
|
+
},
|
|
724
|
+
{
|
|
725
|
+
s: 'ness',
|
|
726
|
+
r: ''
|
|
727
|
+
},
|
|
728
|
+
{
|
|
729
|
+
s: 'ful',
|
|
730
|
+
r: ''
|
|
731
|
+
},
|
|
732
|
+
{
|
|
733
|
+
s: 'ous',
|
|
734
|
+
r: ''
|
|
735
|
+
},
|
|
736
|
+
{
|
|
737
|
+
s: 'ive',
|
|
738
|
+
r: ''
|
|
739
|
+
},
|
|
740
|
+
{
|
|
741
|
+
s: 'ize',
|
|
742
|
+
r: ''
|
|
743
|
+
},
|
|
744
|
+
{
|
|
745
|
+
s: 'ise',
|
|
746
|
+
r: ''
|
|
747
|
+
},
|
|
748
|
+
{
|
|
749
|
+
s: 'ing',
|
|
750
|
+
r: '',
|
|
751
|
+
l: 4,
|
|
752
|
+
v: true
|
|
753
|
+
},
|
|
754
|
+
{
|
|
755
|
+
s: 'ed',
|
|
756
|
+
r: '',
|
|
757
|
+
l: 3,
|
|
758
|
+
v: true
|
|
759
|
+
},
|
|
760
|
+
{
|
|
761
|
+
s: 'es',
|
|
762
|
+
r: 'e',
|
|
763
|
+
l: 3
|
|
764
|
+
},
|
|
765
|
+
{
|
|
766
|
+
s: 'es',
|
|
767
|
+
r: '',
|
|
768
|
+
l: 3,
|
|
769
|
+
v: true
|
|
770
|
+
},
|
|
771
|
+
{
|
|
772
|
+
s: 'ly',
|
|
773
|
+
r: '',
|
|
774
|
+
l: 3
|
|
775
|
+
},
|
|
776
|
+
{
|
|
777
|
+
s: 'li',
|
|
778
|
+
r: '',
|
|
779
|
+
l: 3
|
|
780
|
+
},
|
|
781
|
+
{
|
|
782
|
+
s: 'ti',
|
|
783
|
+
r: 't',
|
|
784
|
+
l: 3
|
|
785
|
+
},
|
|
786
|
+
{
|
|
787
|
+
s: 'ci',
|
|
788
|
+
r: 'c',
|
|
789
|
+
l: 3
|
|
790
|
+
},
|
|
791
|
+
{
|
|
792
|
+
s: 'gi',
|
|
793
|
+
r: 'g',
|
|
794
|
+
l: 3
|
|
795
|
+
},
|
|
796
|
+
{
|
|
797
|
+
s: 'si',
|
|
798
|
+
r: 's',
|
|
799
|
+
l: 3
|
|
800
|
+
},
|
|
801
|
+
{
|
|
802
|
+
s: 'zi',
|
|
803
|
+
r: 'z',
|
|
804
|
+
l: 3
|
|
805
|
+
},
|
|
806
|
+
{
|
|
807
|
+
s: 's',
|
|
808
|
+
r: '',
|
|
809
|
+
l: 2
|
|
810
|
+
},
|
|
811
|
+
{
|
|
812
|
+
s: 'e',
|
|
813
|
+
r: '',
|
|
814
|
+
l: 3
|
|
815
|
+
},
|
|
816
|
+
{
|
|
817
|
+
s: 'bb',
|
|
818
|
+
r: 'b',
|
|
819
|
+
l: 3,
|
|
820
|
+
v: true
|
|
821
|
+
},
|
|
822
|
+
{
|
|
823
|
+
s: 'dd',
|
|
824
|
+
r: 'd',
|
|
825
|
+
l: 3,
|
|
826
|
+
v: true
|
|
827
|
+
},
|
|
828
|
+
{
|
|
829
|
+
s: 'ff',
|
|
830
|
+
r: 'f',
|
|
831
|
+
l: 3,
|
|
832
|
+
v: true
|
|
833
|
+
},
|
|
834
|
+
{
|
|
835
|
+
s: 'gg',
|
|
836
|
+
r: 'g',
|
|
837
|
+
l: 3,
|
|
838
|
+
v: true
|
|
839
|
+
},
|
|
840
|
+
{
|
|
841
|
+
s: 'll',
|
|
842
|
+
r: 'l',
|
|
843
|
+
l: 3,
|
|
844
|
+
v: true
|
|
845
|
+
},
|
|
846
|
+
{
|
|
847
|
+
s: 'mm',
|
|
848
|
+
r: 'm',
|
|
849
|
+
l: 3,
|
|
850
|
+
v: true
|
|
851
|
+
},
|
|
852
|
+
{
|
|
853
|
+
s: 'nn',
|
|
854
|
+
r: 'n',
|
|
855
|
+
l: 3,
|
|
856
|
+
v: true
|
|
857
|
+
},
|
|
858
|
+
{
|
|
859
|
+
s: 'pp',
|
|
860
|
+
r: 'p',
|
|
861
|
+
l: 3,
|
|
862
|
+
v: true
|
|
863
|
+
},
|
|
864
|
+
{
|
|
865
|
+
s: 'rr',
|
|
866
|
+
r: 'r',
|
|
867
|
+
l: 3,
|
|
868
|
+
v: true
|
|
869
|
+
},
|
|
870
|
+
{
|
|
871
|
+
s: 'ss',
|
|
872
|
+
r: 's',
|
|
873
|
+
l: 3,
|
|
874
|
+
v: true
|
|
875
|
+
},
|
|
876
|
+
{
|
|
877
|
+
s: 'tt',
|
|
878
|
+
r: 't',
|
|
879
|
+
l: 3,
|
|
880
|
+
v: true
|
|
881
|
+
},
|
|
882
|
+
{
|
|
883
|
+
s: 'zz',
|
|
884
|
+
r: 'z',
|
|
885
|
+
l: 3,
|
|
886
|
+
v: true
|
|
887
|
+
},
|
|
888
|
+
{
|
|
889
|
+
s: 'i',
|
|
890
|
+
r: '',
|
|
891
|
+
l: 3,
|
|
892
|
+
v: true
|
|
893
|
+
},
|
|
894
|
+
{
|
|
895
|
+
s: 'ant',
|
|
896
|
+
r: ''
|
|
897
|
+
},
|
|
898
|
+
{
|
|
899
|
+
s: 'ent',
|
|
900
|
+
r: ''
|
|
901
|
+
},
|
|
902
|
+
{
|
|
903
|
+
s: 'ism',
|
|
904
|
+
r: ''
|
|
905
|
+
},
|
|
906
|
+
{
|
|
907
|
+
s: 'ist',
|
|
908
|
+
r: ''
|
|
909
|
+
},
|
|
910
|
+
{
|
|
911
|
+
s: 'er',
|
|
912
|
+
r: '',
|
|
913
|
+
l: 3
|
|
914
|
+
},
|
|
915
|
+
{
|
|
916
|
+
s: 'or',
|
|
917
|
+
r: '',
|
|
918
|
+
l: 3
|
|
919
|
+
},
|
|
920
|
+
{
|
|
921
|
+
s: 'al',
|
|
922
|
+
r: '',
|
|
923
|
+
l: 3
|
|
924
|
+
},
|
|
925
|
+
{
|
|
926
|
+
s: 'ic',
|
|
927
|
+
r: '',
|
|
928
|
+
l: 3
|
|
929
|
+
},
|
|
930
|
+
{
|
|
931
|
+
s: 'at',
|
|
932
|
+
r: '',
|
|
933
|
+
l: 3
|
|
934
|
+
},
|
|
935
|
+
{
|
|
936
|
+
s: 'en',
|
|
937
|
+
r: '',
|
|
938
|
+
l: 3
|
|
939
|
+
},
|
|
940
|
+
{
|
|
941
|
+
s: 'um',
|
|
942
|
+
r: '',
|
|
943
|
+
l: 3
|
|
944
|
+
},
|
|
945
|
+
{
|
|
946
|
+
s: 'us',
|
|
947
|
+
r: '',
|
|
948
|
+
l: 3
|
|
949
|
+
},
|
|
950
|
+
{
|
|
951
|
+
s: 'on',
|
|
952
|
+
r: '',
|
|
953
|
+
l: 3
|
|
954
|
+
},
|
|
955
|
+
{
|
|
956
|
+
s: 'ar',
|
|
957
|
+
r: '',
|
|
958
|
+
l: 3
|
|
959
|
+
},
|
|
960
|
+
{
|
|
961
|
+
s: 'el',
|
|
962
|
+
r: '',
|
|
963
|
+
l: 3
|
|
964
|
+
},
|
|
965
|
+
{
|
|
966
|
+
s: 'em',
|
|
967
|
+
r: '',
|
|
968
|
+
l: 3
|
|
969
|
+
},
|
|
970
|
+
{
|
|
971
|
+
s: 'in',
|
|
972
|
+
r: '',
|
|
973
|
+
l: 3
|
|
974
|
+
},
|
|
975
|
+
{
|
|
976
|
+
s: 'it',
|
|
977
|
+
r: '',
|
|
978
|
+
l: 3
|
|
979
|
+
},
|
|
980
|
+
{
|
|
981
|
+
s: 'ol',
|
|
982
|
+
r: '',
|
|
983
|
+
l: 3
|
|
984
|
+
},
|
|
985
|
+
{
|
|
986
|
+
s: 'op',
|
|
987
|
+
r: '',
|
|
988
|
+
l: 3
|
|
989
|
+
},
|
|
990
|
+
{
|
|
991
|
+
s: 'ot',
|
|
992
|
+
r: '',
|
|
993
|
+
l: 3
|
|
994
|
+
},
|
|
995
|
+
{
|
|
996
|
+
s: 'un',
|
|
997
|
+
r: '',
|
|
998
|
+
l: 3
|
|
999
|
+
},
|
|
1000
|
+
{
|
|
1001
|
+
s: 'up',
|
|
1002
|
+
r: '',
|
|
1003
|
+
l: 3
|
|
1004
|
+
},
|
|
1005
|
+
{
|
|
1006
|
+
s: 'ur',
|
|
1007
|
+
r: '',
|
|
1008
|
+
l: 3
|
|
1009
|
+
},
|
|
1010
|
+
{
|
|
1011
|
+
s: 'ut',
|
|
1012
|
+
r: '',
|
|
1013
|
+
l: 3
|
|
1014
|
+
},
|
|
1015
|
+
{
|
|
1016
|
+
s: 'ct',
|
|
1017
|
+
r: 'c',
|
|
1018
|
+
l: 3
|
|
1019
|
+
},
|
|
1020
|
+
{
|
|
1021
|
+
s: 'lt',
|
|
1022
|
+
r: 'l',
|
|
1023
|
+
l: 3
|
|
1024
|
+
},
|
|
1025
|
+
{
|
|
1026
|
+
s: 'nt',
|
|
1027
|
+
r: 'n',
|
|
1028
|
+
l: 3
|
|
1029
|
+
},
|
|
1030
|
+
{
|
|
1031
|
+
s: 'pt',
|
|
1032
|
+
r: 'p',
|
|
1033
|
+
l: 3
|
|
1034
|
+
},
|
|
1035
|
+
{
|
|
1036
|
+
s: 'rt',
|
|
1037
|
+
r: 'r',
|
|
1038
|
+
l: 3
|
|
1039
|
+
},
|
|
1040
|
+
{
|
|
1041
|
+
s: 'st',
|
|
1042
|
+
r: 's',
|
|
1043
|
+
l: 3
|
|
1044
|
+
},
|
|
1045
|
+
{
|
|
1046
|
+
s: 'xt',
|
|
1047
|
+
r: 'x',
|
|
1048
|
+
l: 3
|
|
1049
|
+
},
|
|
1050
|
+
{
|
|
1051
|
+
s: 'y',
|
|
1052
|
+
r: '',
|
|
1053
|
+
l: 3,
|
|
1054
|
+
v: true
|
|
1055
|
+
}
|
|
1056
|
+
];
|
|
1057
|
+
/**
|
|
1058
|
+
* Check if a word contains at least one vowel.
|
|
1059
|
+
* @param word word to be checked
|
|
1060
|
+
* @returns true if the word contains a vowel, false otherwise
|
|
1061
|
+
*/ function hasVowel(word) {
|
|
1062
|
+
return /[aeiouy]/.test(word);
|
|
1063
|
+
}
|
|
1064
|
+
/**
|
|
1065
|
+
* Stem a word to its base form using the Lancaster stemmer.
|
|
1066
|
+
* @param word word to be stemmed
|
|
1067
|
+
* @returns stemmed word
|
|
1068
|
+
*/ export function lancasterStem(word) {
|
|
1069
|
+
if (!word) return '';
|
|
1070
|
+
const w = word.toLowerCase();
|
|
1071
|
+
for (const r of LSRULES){
|
|
1072
|
+
if (!w.endsWith(r.s)) continue;
|
|
1073
|
+
const base = w.slice(0, -r.s.length) + r.r;
|
|
1074
|
+
if (r.l && base.length < r.l) continue;
|
|
1075
|
+
if (r.v && !hasVowel(base)) continue;
|
|
1076
|
+
// Recursively stem again if further changes are possible.
|
|
1077
|
+
return lancasterStem(base);
|
|
1078
|
+
}
|
|
1079
|
+
return w;
|
|
1080
|
+
}
|
|
1081
|
+
//#endregion
|
|
1082
|
+
//#region PORTER STEM
|
|
1083
|
+
/** Step 2 replacements for the Porter stemmer. */ const PSREPLACE2 = [
|
|
1084
|
+
[
|
|
1085
|
+
'ational',
|
|
1086
|
+
'ate'
|
|
1087
|
+
],
|
|
1088
|
+
[
|
|
1089
|
+
'tional',
|
|
1090
|
+
'tion'
|
|
1091
|
+
],
|
|
1092
|
+
[
|
|
1093
|
+
'enci',
|
|
1094
|
+
'ence'
|
|
1095
|
+
],
|
|
1096
|
+
[
|
|
1097
|
+
'anci',
|
|
1098
|
+
'ance'
|
|
1099
|
+
],
|
|
1100
|
+
[
|
|
1101
|
+
'izer',
|
|
1102
|
+
'ize'
|
|
1103
|
+
],
|
|
1104
|
+
[
|
|
1105
|
+
'abli',
|
|
1106
|
+
'able'
|
|
1107
|
+
],
|
|
1108
|
+
[
|
|
1109
|
+
'alli',
|
|
1110
|
+
'al'
|
|
1111
|
+
],
|
|
1112
|
+
[
|
|
1113
|
+
'entli',
|
|
1114
|
+
'ent'
|
|
1115
|
+
],
|
|
1116
|
+
[
|
|
1117
|
+
'eli',
|
|
1118
|
+
'e'
|
|
1119
|
+
],
|
|
1120
|
+
[
|
|
1121
|
+
'ousli',
|
|
1122
|
+
'ous'
|
|
1123
|
+
],
|
|
1124
|
+
[
|
|
1125
|
+
'ization',
|
|
1126
|
+
'ize'
|
|
1127
|
+
],
|
|
1128
|
+
[
|
|
1129
|
+
'ation',
|
|
1130
|
+
'ate'
|
|
1131
|
+
],
|
|
1132
|
+
[
|
|
1133
|
+
'ator',
|
|
1134
|
+
'ate'
|
|
1135
|
+
],
|
|
1136
|
+
[
|
|
1137
|
+
'alism',
|
|
1138
|
+
'al'
|
|
1139
|
+
],
|
|
1140
|
+
[
|
|
1141
|
+
'iveness',
|
|
1142
|
+
'ive'
|
|
1143
|
+
],
|
|
1144
|
+
[
|
|
1145
|
+
'fulness',
|
|
1146
|
+
'ful'
|
|
1147
|
+
],
|
|
1148
|
+
[
|
|
1149
|
+
'ousness',
|
|
1150
|
+
'ous'
|
|
1151
|
+
],
|
|
1152
|
+
[
|
|
1153
|
+
'aliti',
|
|
1154
|
+
'al'
|
|
1155
|
+
],
|
|
1156
|
+
[
|
|
1157
|
+
'iviti',
|
|
1158
|
+
'ive'
|
|
1159
|
+
],
|
|
1160
|
+
[
|
|
1161
|
+
'biliti',
|
|
1162
|
+
'ble'
|
|
1163
|
+
]
|
|
1164
|
+
];
|
|
1165
|
+
/** Step 3 replacements for the Porter stemmer. */ const PSREPLACE3 = [
|
|
1166
|
+
[
|
|
1167
|
+
'icate',
|
|
1168
|
+
'ic'
|
|
1169
|
+
],
|
|
1170
|
+
[
|
|
1171
|
+
'ative',
|
|
1172
|
+
''
|
|
1173
|
+
],
|
|
1174
|
+
[
|
|
1175
|
+
'alize',
|
|
1176
|
+
'al'
|
|
1177
|
+
],
|
|
1178
|
+
[
|
|
1179
|
+
'iciti',
|
|
1180
|
+
'ic'
|
|
1181
|
+
],
|
|
1182
|
+
[
|
|
1183
|
+
'ical',
|
|
1184
|
+
'ic'
|
|
1185
|
+
],
|
|
1186
|
+
[
|
|
1187
|
+
'ful',
|
|
1188
|
+
''
|
|
1189
|
+
],
|
|
1190
|
+
[
|
|
1191
|
+
'ness',
|
|
1192
|
+
''
|
|
1193
|
+
]
|
|
1194
|
+
];
|
|
1195
|
+
/** Step 4 suffixes for the Porter stemmer. */ const PSSUFFIXES4 = [
|
|
1196
|
+
'al',
|
|
1197
|
+
'ance',
|
|
1198
|
+
'ence',
|
|
1199
|
+
'er',
|
|
1200
|
+
'ic',
|
|
1201
|
+
'able',
|
|
1202
|
+
'ible',
|
|
1203
|
+
'ant',
|
|
1204
|
+
'ement',
|
|
1205
|
+
'ment',
|
|
1206
|
+
'ent',
|
|
1207
|
+
'ion',
|
|
1208
|
+
'ou',
|
|
1209
|
+
'ism',
|
|
1210
|
+
'ate',
|
|
1211
|
+
'iti',
|
|
1212
|
+
'ous',
|
|
1213
|
+
'ive',
|
|
1214
|
+
'ize'
|
|
1215
|
+
];
|
|
1216
|
+
/**
|
|
1217
|
+
* Test whether the letter at position i is a consonant.
|
|
1218
|
+
* @param w word to be processed
|
|
1219
|
+
* @param i position of the letter in the word
|
|
1220
|
+
* @returns true if the letter is a consonant, false otherwise
|
|
1221
|
+
*/ function isConsonant(w, i) {
|
|
1222
|
+
if ("aeiou".includes(w[i])) return false;
|
|
1223
|
+
// 'y' is a consonant unless preceded by a vowel.
|
|
1224
|
+
if (w[i] === "y") return i === 0 ? true : !isConsonant(w, i - 1);
|
|
1225
|
+
return true;
|
|
1226
|
+
}
|
|
1227
|
+
/**
|
|
1228
|
+
* Test whether the word contains a vowel.
|
|
1229
|
+
* @param w word to be processed
|
|
1230
|
+
* @returns true if the word contains a vowel, false otherwise
|
|
1231
|
+
*/ function containsVowel(w) {
|
|
1232
|
+
for(let i = 0; i < w.length; i++)if (!isConsonant(w, i)) return true;
|
|
1233
|
+
return false;
|
|
1234
|
+
}
|
|
1235
|
+
/**
|
|
1236
|
+
* Test whether the word ends with a double consonant.
|
|
1237
|
+
* @param w word to be processed
|
|
1238
|
+
* @returns true if the word ends with a double consonant, false otherwise
|
|
1239
|
+
*/ function endsWithDoubleConsonant(w) {
|
|
1240
|
+
const W = w.length;
|
|
1241
|
+
if (W < 2) return false;
|
|
1242
|
+
return w[W - 1] === w[W - 2] && isConsonant(w, W - 1);
|
|
1243
|
+
}
|
|
1244
|
+
/**
|
|
1245
|
+
* Compute the VC measure of a word.
|
|
1246
|
+
* @param w word to be processed
|
|
1247
|
+
* @returns count of VC sequences in the word
|
|
1248
|
+
*/ function measureVC(w) {
|
|
1249
|
+
let m = 0, f = false;
|
|
1250
|
+
for(let i = 0; i < w.length; i++){
|
|
1251
|
+
// We enter a vowel segment.
|
|
1252
|
+
if (!isConsonant(w, i)) f = true;
|
|
1253
|
+
else if (f) {
|
|
1254
|
+
m++;
|
|
1255
|
+
f = false;
|
|
1256
|
+
}
|
|
1257
|
+
}
|
|
1258
|
+
return m;
|
|
1259
|
+
}
|
|
1260
|
+
/**
|
|
1261
|
+
* Check if the word ends with a consonant-vowel-consonant pattern.
|
|
1262
|
+
* @param w word to be processed
|
|
1263
|
+
* @param i position of the letter in the word
|
|
1264
|
+
* @returns true if the word ends with a CVC pattern, false otherwise
|
|
1265
|
+
*/ function endsWithCVC(w, i) {
|
|
1266
|
+
if (i < 2) return false;
|
|
1267
|
+
if (!isConsonant(w, i) || isConsonant(w, i - 1) || !isConsonant(w, i - 2)) return false;
|
|
1268
|
+
return !"wxy".includes(w[i]);
|
|
1269
|
+
}
|
|
1270
|
+
/**
|
|
1271
|
+
* Stem a word to its base form using the Porter stemmer.
|
|
1272
|
+
* @param word word to be stemmed
|
|
1273
|
+
* @returns stemmed word
|
|
1274
|
+
*/ export function porterStem(word) {
|
|
1275
|
+
let w = word.toLowerCase().replace(/[^a-z]/g, '');
|
|
1276
|
+
if (w.length < 3) return w;
|
|
1277
|
+
// 1a. Deal with plurals and -ed, -ing endings.
|
|
1278
|
+
if (w.endsWith("sses")) w = w.slice(0, -2);
|
|
1279
|
+
else if (w.endsWith("ies")) w = w.slice(0, -2);
|
|
1280
|
+
else if (w.endsWith("ss")) {} else if (w.endsWith("s")) w = w.slice(0, -1);
|
|
1281
|
+
// 1b. Remove -ed and -ing where appropriate.
|
|
1282
|
+
if (w.endsWith("eed")) {
|
|
1283
|
+
// If the stem (w without "eed") has m > 0, replace "eed" with "ee".
|
|
1284
|
+
const base = w.slice(0, -3);
|
|
1285
|
+
if (measureVC(w) > 0) w = base + "ee";
|
|
1286
|
+
} else if (w.endsWith("ed") && containsVowel(w.slice(0, -2)) || w.endsWith("ing") && containsVowel(w.slice(0, -3))) {
|
|
1287
|
+
// Remove "ed" or "ing" suffix.
|
|
1288
|
+
w = w.endsWith("ed") ? w.slice(0, w.length - 2) : w.slice(0, w.length - 3);
|
|
1289
|
+
// Special handling for endings after removal.
|
|
1290
|
+
if (w.endsWith("at") || w.endsWith("bl") || w.endsWith("iz")) w += "e";
|
|
1291
|
+
else if (endsWithDoubleConsonant(w) && !"lsz".includes(w[w.length - 1])) w = w.slice(0, -1);
|
|
1292
|
+
else if (measureVC(w) === 1 && endsWithCVC(w, w.length - 1)) w += "e";
|
|
1293
|
+
}
|
|
1294
|
+
// 1c. Replace terminal 'y' with 'i' if there is a vowel in the stem.
|
|
1295
|
+
if (w.endsWith("y") && containsVowel(w)) w = w.slice(0, -1) + "i";
|
|
1296
|
+
// 2. Replace double-suffixes with single ones.
|
|
1297
|
+
for (const [suffix, replacement] of PSREPLACE2){
|
|
1298
|
+
if (!w.endsWith(suffix)) continue;
|
|
1299
|
+
const base = w.slice(0, w.length - suffix.length);
|
|
1300
|
+
if (measureVC(w) > 0) w = base + replacement;
|
|
1301
|
+
break;
|
|
1302
|
+
}
|
|
1303
|
+
// 3. Further suffix stripping.
|
|
1304
|
+
for (const [suffix, replacement] of PSREPLACE3){
|
|
1305
|
+
if (!w.endsWith(suffix)) continue;
|
|
1306
|
+
const base = w.slice(0, w.length - suffix.length);
|
|
1307
|
+
if (measureVC(w) > 0) w = base + replacement;
|
|
1308
|
+
break;
|
|
1309
|
+
}
|
|
1310
|
+
// 4. Remove certain suffixes if measure > 1.
|
|
1311
|
+
for (const suffix of PSSUFFIXES4){
|
|
1312
|
+
if (!w.endsWith(suffix)) continue;
|
|
1313
|
+
const base = w.slice(0, w.length - suffix.length);
|
|
1314
|
+
// Special check for "ion": the stem must end with s or t.
|
|
1315
|
+
if (measureVC(w) > 1 && (suffix !== "ion" || base.endsWith("s") || base.endsWith("t"))) w = base;
|
|
1316
|
+
break;
|
|
1317
|
+
}
|
|
1318
|
+
// 5. Clean up the ending.
|
|
1319
|
+
// Remove a trailing "e" if measure>1, or measure===1 but not cvc.
|
|
1320
|
+
if (w.endsWith("e")) {
|
|
1321
|
+
const m = measureVC(w);
|
|
1322
|
+
if (m > 1 || m === 1 && !endsWithCVC(w, w.length - 2)) w = w.slice(0, -1);
|
|
1323
|
+
}
|
|
1324
|
+
// If the word ends with "ll" and measure>1, reduce it to single "l".
|
|
1325
|
+
if (w.endsWith("ll") && measureVC(w) > 1) w = w.slice(0, -1);
|
|
1326
|
+
return w;
|
|
1327
|
+
} //#endregion
|
|
1328
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbImZpbGU6Ly8vaG9tZS9ydW5uZXIvd29yay9leHRyYS1lbmdsaXNoL2V4dHJhLWVuZ2xpc2gvaW5kZXgudHMiXSwic291cmNlc0NvbnRlbnQiOlsiLy8jcmVnaW9uIENBVkVSUEhPTkUgUEhPTkVUSUNcbi8qKiBSZXBsYWNlIHJ1bGVzIGZvciBDYXZlcnBob25lIHBob25ldGljIGFsZ29yaXRobS4gKi9cbmNvbnN0IFJDQVZFUlBIT05FID0gW1xuICB7cDogL15jb3VnaC9nLCB2OiAnY291MmYnfSxcbiAge3A6IC9ecm91Z2gvZywgdjogJ3JvdTJmJ30sXG4gIHtwOiAvXnRvdWdoL2csIHY6ICd0b3UyZid9LFxuICB7cDogL15lbm91Z2gvZywgdjogJ2Vub3UyZid9LFxuICB7cDogL15nbi9nLCB2OiAnMm4nfSxcbiAge3A6IC9tYiQvZywgdjogJ20yJ30sXG4gIHtwOiAvY3EvZywgdjogJzJxJ30sXG4gIHtwOiAvY2kvZywgdjogJ3NpJ30sXG4gIHtwOiAvY2UvZywgdjogJ3NlJ30sXG4gIHtwOiAvY3kvZywgdjogJ3N5J30sXG4gIHtwOiAvdGNoL2csIHY6ICcyY2gnfSxcbiAge3A6IC9jL2csIHY6ICdrJ30sXG4gIHtwOiAvcS9nLCB2OiAnayd9LFxuICB7cDogL3gvZywgdjogJ2snfSxcbiAge3A6IC92L2csIHY6ICdmJ30sXG4gIHtwOiAvZGcvZywgdjogJzJnJ30sXG4gIHtwOiAvdGlvL2csIHY6ICdzaW8nfSxcbiAge3A6IC90aWEvZywgdjogJ3NpYSd9LFxuICB7cDogL3BoL2csIHY6ICdmaCd9LFxuICB7cDogL2IvZywgdjogJ3AnfSxcbiAge3A6IC9zaC9nLCB2OiAnczInfSxcbiAge3A6IC96L2csIHY6ICdzJ30sXG4gIHtwOiAvXlthZWlvdV0vZywgdjogJ0EnfSxcbiAge3A6IC9bYWVpb3VdL2csIHY6ICczJ30sXG4gIHtwOiAvM2doMy9nLCB2OiAnM2toMyd9LFxuICB7cDogL2doL2csIHY6ICcyMid9LFxuICB7cDogL2cvZywgdjogJ2snfSxcbiAge3A6IC9zcysvZywgdjogJ1MnfSxcbiAge3A6IC90dCsvZywgdjogJ1QnfSxcbiAge3A6IC9wcCsvZywgdjogJ1AnfSxcbiAge3A6IC9raysvZywgdjogJ0snfSxcbiAge3A6IC9mZisvZywgdjogJ0YnfSxcbiAge3A6IC9tbSsvZywgdjogJ00nfSxcbiAge3A6IC9ubisvZywgdjogJ04nfSxcbiAge3A6IC93My9nLCB2OiAnVzMnfSxcbiAge3A6IC93eS9nLCB2OiAnV3knfSxcbiAge3A6IC93aDMvZywgdjogJ1doMyd9LFxuICB7cDogL3doeS9nLCB2OiAnV2h5J30sXG4gIHtwOiAvXmgvZywgdjogJ0EnfSxcbiAge3A6IC9oL2csIHY6ICcyJ30sXG4gIHtwOiAvcjMvZywgdjogJ1IzJ30sXG4gIHtwOiAvcnkvZywgdjogJ1J5J30sXG4gIHtwOiAvci9nLCB2OiAnMid9LFxuICB7cDogL2wzL2csIHY6ICdMMyd9LFxuICB7cDogL2x5L2csIHY6ICdMeSd9LFxuICB7cDogL2wvZywgdjogJzInfSxcbiAge3A6IC9qL2csIHY6ICd5J30sXG4gIHtwOiAveTMvZywgdjogJ1kzJ30sXG4gIHtwOiAveS9nLCB2OiAnMid9LFxuICB7cDogLzIvZywgdjogJyd9LFxuICB7cDogLzMvZywgdjogJyd9LFxuICB7cDogL3ovZywgdjogJ3MnfSxcbiAge3A6IC96L2csIHY6ICdzJ30sXG4gIHtwOiAvei9nLCB2OiAncyd9LFxuICB7cDogL3ovZywgdjogJ3MnfSxcbl07XG5cblxuLyoqXG4gKiBHZXQgQ2F2ZXJwaG9uZSBwaG9uZXRpYyBvZiBFbmdsaXNoIHRleHQuXG4gKiBAcGFyYW0gdHh0IGVuZ2xpc2ggdGV4dFxuICogQHBhcmFtIGV4dCBleHRlbmRlZCBjYXZlcnBob25lPyBbZmFsc2VdXG4gKiBAcmV0dXJucyBjYXZlcnBob25lIHBob25ldGljIHN0cmluZ1xuICovXG5leHBvcnQgZnVuY3Rpb24gY2F2ZXJwaG9uZVBob25ldGljKHR4dDogc3RyaW5nLCBleHQ9ZmFsc2UpOiBzdHJpbmcge1xuICBsZXQgdCA9IHR4dC5yZXBsYWNlKC9bXkEtWmEtel0vZywgJycpLnRvTG93ZXJDYXNlKCk7XG4gIGZvciAoY29uc3QgciBvZiBSQ0FWRVJQSE9ORSlcbiAgICB0ID0gdC5yZXBsYWNlKHIucCwgci52KTtcbiAgdCA9IGV4dD8gdCA6ICh0ICsgJzExMTExMScpLnN1YnN0cmluZygwLCA2KTtcbiAgcmV0dXJuIHQudG9VcHBlckNhc2UoKTtcbn1cbi8vI2VuZHJlZ2lvblxuXG5cblxuXG4vLyNyZWdpb24gQ09MT0dORSBQSE9ORVRJQ1xuLyoqXG4gKiBSZXByZXNlbnRzIGEgaGFuZGxlciBmdW5jdGlvbiBmb3IgQ29sb2duZSBwaG9uZXRpYyBhbGdvcml0aG0uXG4gKiBAcGFyYW0gbmV4dENoYXIgbmV4dCBjaGFyYWN0ZXIgaW4gdGhlIHN0cmluZ1xuICogQHBhcmFtIHByZXZDaGFyIHByZXZpb3VzIGNoYXJhY3RlciBpbiB0aGUgc3RyaW5nXG4gKiBAcGFyYW0gaXNGaXJzdCBpcyB0aGUgY3VycmVudCBjaGFyYWN0ZXIgdGhlIGZpcnN0IGNoYXJhY3Rlcj9cbiAqIEByZXR1cm5zIHRoZSBjb2xvZ25lIHBob25ldGljIGNvZGUgZm9yIHRoZSBjaGFyYWN0ZXJcbiAqL1xudHlwZSBGQ29sb2duZSA9IChuZXh0Q2hhcjogc3RyaW5nLCBwcmV2Q2hhcjogc3RyaW5nLCBpc0ZpcnN0OiBib29sZWFuKSA9PiBzdHJpbmc7XG5cbi8vIENvbG9nbmUgcGhvbmV0aWMgYWxnb3JpdGhtIGhhbmRsZXJzLlxuY29uc3QgRkFFSUpPVVk6IEZDb2xvZ25lID0gKCkgPT4gJzAnO1xuY29uc3QgRkg6ICAgICAgIEZDb2xvZ25lID0gKCkgPT4gJyc7XG5jb25zdCBGQjogICAgICAgRkNvbG9nbmUgPSAoKSA9PiAnMSc7XG5jb25zdCBGUDogICAgICAgRkNvbG9nbmUgPSAoYikgPT4gYiE9PSdIJz8gJzEnOiczJztcbmNvbnN0IEZEVDogICAgICBGQ29sb2duZSA9IChiKSA9PiAnQ1NaJy5pbmRleE9mKGIpPDA/ICcyJzonOCc7XG5jb25zdCBGRlZXOiAgICAgRkNvbG9nbmUgPSAoKSA9PiAnMyc7XG5jb25zdCBGR0tROiAgICAgRkNvbG9nbmUgPSAoKSA9PiAnNCc7XG5jb25zdCBGQzogICAgICAgRkNvbG9nbmUgPSAoYiwgYSwgaSkgPT4gKGkgJiYgJ0FIS0xPUVJVWCcuaW5kZXhPZihiKSA+PSAwKSB8fCAoJ0FIS09RVVgnLmluZGV4T2YoYikgPj0gMCAmJiAnU1onLmluZGV4T2YoYSkgPCAwKT8gJzQnIDogJzgnO1xuY29uc3QgRlg6ICAgICAgIEZDb2xvZ25lID0gKF9iLCBhKSA9PiAnQ0tRJy5pbmRleE9mKGEpPDA/ICc0OCc6JzgnO1xuY29uc3QgRkw6ICAgICAgIEZDb2xvZ25lID0gKCkgPT4gJzUnO1xuY29uc3QgRk1OOiAgICAgIEZDb2xvZ25lID0gKCkgPT4gJzYnO1xuY29uc3QgRlI6ICAgICAgIEZDb2xvZ25lID0gKCkgPT4gJzcnO1xuY29uc3QgRlNaOiAgICAgIEZDb2xvZ25lID0gKCkgPT4gJzgnO1xuXG4vKiogQ29sb2duZSBwaG9uZXRpYyBhbGdvcml0aG0gdGFibGUuICovXG5jb25zdCBSQ09MT0dORSA9IG5ldyBNYXA8c3RyaW5nLCBGQ29sb2duZT4oW1xuICBbJ0EnLCBGQUVJSk9VWV0sXG4gIFsnQicsIEZCXSxcbiAgWydDJywgRkNdLFxuICBbJ0QnLCBGRFRdLFxuICBbJ0UnLCBGQUVJSk9VWV0sXG4gIFsnRicsIEZGVlddLFxuICBbJ0cnLCBGR0tRXSxcbiAgWydIJywgRkhdLFxuICBbJ0knLCBGQUVJSk9VWV0sXG4gIFsnSicsIEZBRUlKT1VZXSxcbiAgWydLJywgRkdLUV0sXG4gIFsnTCcsIEZMXSxcbiAgWydNJywgRk1OXSxcbiAgWydOJywgRk1OXSxcbiAgWydPJywgRkFFSUpPVVldLFxuICBbJ1AnLCBGUF0sXG4gIFsnUScsIEZHS1FdLFxuICBbJ1InLCBGUl0sXG4gIFsnUycsIEZTWl0sXG4gIFsnVCcsIEZEVF0sXG4gIFsnVScsIEZBRUlKT1VZXSxcbiAgWydWJywgRkZWV10sXG4gIFsnVycsIEZGVlddLFxuICBbJ1gnLCBGWF0sXG4gIFsnWScsIEZBRUlKT1VZXSxcbiAgWydaJywgRlNaXSxcbl0pO1xuXG5cbi8qKlxuICogR2V0IENvbG9nbmUgcGhvbmV0aWMgb2YgRW5nbGlzaCB0ZXh0LlxuICogQHBhcmFtIHR4dCBlbmdsaXNoIHRleHRcbiAqIEByZXR1cm5zIGNvbG9nbmUgcGhvbmV0aWMgc3RyaW5nXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBjb2xvZ25lUGhvbmV0aWModHh0OiBzdHJpbmcpOiBzdHJpbmcge1xuICBjb25zdCB0ID0gdHh0LnJlcGxhY2UoL1teQS1aYS16XS9nLCAnJykudG9VcHBlckNhc2UoKS5yZXBsYWNlKC9bw4TDlsOcw59dL2csICdBJyk7XG4gIGxldCBhID0gKFJDT0xPR05FLmdldCh0WzBdKSBhcyBGQ29sb2duZSkodFsxXSwgJyAnLCB0cnVlKTtcbiAgZm9yIChsZXQgaT0xLCBJPXQubGVuZ3RoLCBwYz1hOyBpPEk7IGkrKykge1xuICAgIGNvbnN0IGMgPSAoUkNPTE9HTkUuZ2V0KHRbaV0pIGFzIEZDb2xvZ25lKSh0W2krMV0sIHRbaS0xXSwgaT09PTApO1xuICAgIGlmIChjIT09cGMgJiYgYyE9PScwJykgYSArPSBjO1xuICAgIHBjID0gYztcbiAgfVxuICByZXR1cm4gYTtcbn1cbi8vI2VuZHJlZ2lvblxuXG5cblxuXG4vLyNyZWdpb24gTUVUQVBIT05FIFBIT05FVElDXG4vKiogUmVwbGFjZSBydWxlcyBmb3IgTWV0YXBob25lIHBob25ldGljIGFsZ29yaXRobS4gKi9cbmNvbnN0IFJNRVRBUEhPTkUgPSBbXG4gIHtwOiAvKFteQ10pXFwxL2csIHY6ICckMSd9LFxuICB7cDogL15bS0dQXU4vZywgdjogJ04nfSxcbiAge3A6IC9eQUUvZywgdjogJ0UnfSxcbiAge3A6IC9eV1IvZywgdjogJ1InfSxcbiAge3A6IC9NQiQvZywgdjogJ00nfSxcbiAge3A6IC9TQ0gvZywgdjogJ0snfSxcbiAge3A6IC9DKElBfEgpL2csIHY6ICdYJDEnfSxcbiAge3A6IC9DKEl8RXxZKS9nLCB2OiAnUyQxJ30sXG4gIHtwOiAvQy9nLCB2OiAnSyd9LFxuICB7cDogL0QoR0V8R1l8R0kpL2csIHY6ICdKJDEnfSxcbiAge3A6IC9EL2csIHY6ICdUJ30sXG4gIHtwOiAvRyhIW15BRUlPVV0pL2csIHY6ICckMSd9LFxuICB7cDogL0coTnxORUQpJC9nLCB2OiAnJDEnfSxcbiAge3A6IC8oW15HXSlHKEl8RXxZKS9nLCB2OiAnJDFKJDInfSxcbiAge3A6IC9HL2csIHY6ICdLJ30sXG4gIHtwOiAvKFtBRUlPVV0pSChbXkFFSU9VXSl8KFtBRUlPVV0pSCQvZywgdjogJyQxSCQyJ30sXG4gIHtwOiAvQ0svZywgdjogJ0snfSxcbiAge3A6IC9QSC9nLCB2OiAnRid9LFxuICB7cDogL1EvZywgdjogJ0snfSxcbiAge3A6IC9TKEh8SU98SUEpL2csIHY6ICdYJDEnfSxcbiAge3A6IC9UKElBfElPKS9nLCB2OiAnWCQxJ30sXG4gIHtwOiAvVEgvZywgdjogJzAnfSxcbiAge3A6IC9UQ0gvZywgdjogJ0NIJ30sXG4gIHtwOiAvVi9nLCB2OiAnRid9LFxuICB7cDogL15XSC9nLCB2OiAnVyd9LFxuICB7cDogL1coW15BRUlPVV0pfFckL2csIHY6ICckMSd9LFxuICB7cDogL15YL2csIHY6ICdTJ30sXG4gIHtwOiAvWC9nLCB2OiAnS1MnfSxcbiAge3A6IC9ZKFteQUVJT1VdKXxZJC9nLCB2OiAnJDEnfSxcbiAge3A6IC9aL2csIHY6ICdTJ30sXG4gIHtwOiAvKC4pW0FFSU9VXS9nLCB2OiAnJDEnfVxuXTtcblxuXG4vKipcbiAqIEdldCBNZXRhcGhvbmUgcGhvbmV0aWMgb2YgRW5nbGlzaCB0ZXh0LlxuICogQHBhcmFtIHR4dCBlbmdsaXNoIHRleHRcbiAqIEByZXR1cm5zIG1ldGFwaG9uZSBwaG9uZXRpYyBzdHJpbmdcbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIG1ldGFwaG9uZVBob25ldGljKHR4dDogc3RyaW5nKTogc3RyaW5nIHtcbiAgbGV0IGEgPSB0eHQucmVwbGFjZSgvW15BLVphLXpdL2csICcnKS50b1VwcGVyQ2FzZSgpO1xuICBmb3IgKGNvbnN0IHIgb2YgUk1FVEFQSE9ORSlcbiAgICBhID0gYS5yZXBsYWNlKHIucCwgci52KTtcbiAgcmV0dXJuIGE7XG59XG4vLyNlbmRyZWdpb25cblxuXG5cblxuLy8jcmVnaW9uIE1SQSBQSE9ORVRJQ1xuLyoqXG4gKiBHZXQgTWF0Y2ggUmF0aW5nIEFwcHJvYWNoIChNUkEpIHBob25ldGljIG9mIEVuZ2xpc2ggdGV4dC5cbiAqIEBwYXJhbSB0eHQgZW5nbGlzaCB0ZXh0XG4gKiBAcGFyYW0gZXh0IGV4dGVuZGVkIE1SQT8gW2ZhbHNlXVxuICogQHJldHVybnMgTVJBIHBob25ldGljIHN0cmluZ1xuICovXG5leHBvcnQgZnVuY3Rpb24gbXJhUGhvbmV0aWModHh0OiBzdHJpbmcsIGV4dD1mYWxzZSk6IHN0cmluZyB7XG4gIGxldCB0ID0gdHh0LnJlcGxhY2UoL1teQS1aYS16XS9nLCAnJykudG9VcHBlckNhc2UoKTtcbiAgdCA9ICh0WzBdICsgdC5zdWJzdHJpbmcoMSkucmVwbGFjZSgvW0FFSU9VXS9nLCAnJykpLnJlcGxhY2UoLyguKVxcMSsvZywgJyQxJyk7XG4gIHJldHVybiBleHQgfHwgdC5sZW5ndGggPD0gNj8gdCA6IHQuc3Vic3RyaW5nKDAsIDMpICsgdC5zdWJzdHJpbmcodC5sZW5ndGggLSAzKTtcbn1cbi8vI2VuZHJlZ2lvblxuXG5cblxuXG4vLyNyZWdpb24gTllTSUlTIFBIT05FVElDXG4vLyNlbmRyZWdpb25cblxuXG5cblxuLy8jcmVnaW9uIFNPVU5ERVggUEhPTkVUSUNcbi8vIFNvdW5kZXggcGhvbmV0aWMgYWxnb3JpdGhtIGNvbnN0YW50cy5cbmNvbnN0IFNYVk9XRUwgID0gJ2FlaW91eSc7XG5jb25zdCBTWFJFTU9WRSA9ICdhZWlvdXlodyc7XG5jb25zdCBTWEQxID0gJ2JmcHYnO1xuY29uc3QgU1hEMiA9ICdjZ2prcXN4eic7XG5jb25zdCBTWEQzID0gJ2R0JztcbmNvbnN0IFNYRDQgPSAnbCc7XG5jb25zdCBTWEQ1ID0gJ21uJztcbi8vIGNvbnN0IFNYRDYgPSAncic7XG5cblxuLyoqXG4gKiBHZXQgU291bmRleCBwaG9uZXRpYyBvZiBFbmdsaXNoIHRleHQuXG4gKiBAcGFyYW0gdHh0IGVuZ2xpc2ggdGV4dFxuICogQHBhcmFtIGV4dCBleHRlbmRlZCBzb3VuZGV4PyBbZmFsc2VdXG4gKiBAcmV0dXJucyBzb3VuZGV4IHBob25ldGljIHN0cmluZ1xuICovXG5leHBvcnQgZnVuY3Rpb24gc291bmRleFBob25ldGljKHR4dDogc3RyaW5nLCBleHQ9ZmFsc2UpOiBzdHJpbmcge1xuICAvLyAxLiBGaWx0ZXIgdGV4dCwga2VlcCBvbmx5IGFscGhhYmV0cy5cbiAgdHh0ID0gdHh0LnJlcGxhY2UoL1teQS1aYS16XS9nLCAnJykudG9Mb3dlckNhc2UoKTtcbiAgbGV0IGRwID0gMCwgZCA9IDAsIHYgPSBmYWxzZSwgYSA9ICcnO1xuICAvLyAyLiBHZXQgc291bmRleCBjb2RlLlxuICBmb3IgKGNvbnN0IGMgb2YgdHh0KSB7XG4gICAgLy8gYS4gR2V0IGRpZ2l0LlxuICAgIGlmIChTWFJFTU9WRS5pbmRleE9mKGMpICA+PSAwKSBkID0gMDtcbiAgICBlbHNlIGlmIChTWEQxLmluZGV4T2YoYykgPj0gMCkgZCA9IDE7XG4gICAgZWxzZSBpZiAoU1hEMi5pbmRleE9mKGMpID49IDApIGQgPSAyO1xuICAgIGVsc2UgaWYgKFNYRDNbMF09PT1jIHx8IFNYRDNbMV09PT1jKSBkID0gMztcbiAgICBlbHNlIGlmIChTWEQ0PT09YykgZCA9IDQ7XG4gICAgZWxzZSBpZiAoU1hENVswXT09PWMgfHwgU1hENVsxXT09PWMpIGQgPSA1O1xuICAgIGVsc2UgZCA9IDY7XG4gICAgLy8gYi4gVXBkYXRlIGNvZGUuXG4gICAgaWYgKCFhLmxlbmd0aCkgYSArPSBjLnRvVXBwZXJDYXNlKCk7XG4gICAgZWxzZSBpZiAoZCAmJiAoZCE9PWRwIHx8IHYpKSBhICs9IGQ7XG4gICAgLy8gYy4gVHJhY2sgdm93ZWwsIHByZXZpb3VzIGRpZ2l0LlxuICAgIHYgPSBkPyBmYWxzZSA6ICh2IHx8IFNYVk9XRUwuaW5kZXhPZihjKSA+PSAwKTtcbiAgICBkcCA9IGQ/IGQgOiBkcDtcbiAgfVxuICAvLyAzLiBSZXR1cm4gbm9ybWFsL2V4dGVuZGVkIGNvZGUuXG4gIGNvbnN0IGwgPSBhLmxlbmd0aDtcbiAgaWYgKGV4dCB8fCAhbCkgcmV0dXJuIGE7XG4gIGlmIChsIDwgNCkgcmV0dXJuIGErJzAwMCcuc3Vic3RyaW5nKDAsIDQtbCk7XG4gIHJldHVybiBhLnN1YnN0cmluZygwLCA0KTtcbn1cbi8vI2VuZHJlZ2lvblxuXG5cblxuXG4vLyNyZWdpb24gU09VTkRFWCBTUUwgUEhPTkVUSUNcbi8vIFNvdW5kZXggU1FMIHBob25ldGljIGFsZ29yaXRobSBjb25zdGFudHMuXG5jb25zdCBTU1JFTU9WRSA9ICdhZWlvdXlodyc7XG5jb25zdCBTU0QxID0gJ2JmcHYnO1xuY29uc3QgU1NEMiA9ICdjZ2prcXN4eic7XG5jb25zdCBTU0QzID0gJ2R0JztcbmNvbnN0IFNTRDQgPSAnbCc7XG5jb25zdCBTU0Q1ID0gJ21uJztcbi8vIGNvbnN0IFNTRDYgPSAncic7XG5cblxuLyoqXG4gKiBHZXQgU291bmRleCBwaG9uZXRpYyAoU1FMKSBvZiBFbmdsaXNoIHRleHQuXG4gKiBAcGFyYW0gdHh0IGVuZ2xpc2ggdGV4dFxuICogQHBhcmFtIGV4dCBleHRlbmRlZCBzb3VuZGV4PyBbZmFsc2VdXG4gKiBAcmV0dXJucyBzb3VuZGV4IHBob25ldGljIChTUUwpIHN0cmluZ1xuICovXG5leHBvcnQgZnVuY3Rpb24gc291bmRleFNxbFBob25ldGljKHR4dDogc3RyaW5nLCBleHQ9ZmFsc2UpOiBzdHJpbmcge1xuICAvLyAxLiBGaWx0ZXIgdGV4dCwga2VlcCBvbmx5IGFscGhhYmV0cy5cbiAgdHh0ID0gdHh0LnJlcGxhY2UoL1teQS1aYS16XS9nLCAnJykudG9Mb3dlckNhc2UoKTtcbiAgbGV0IGRwID0gMCwgZCA9IDAsIGEgPSAnJztcbiAgLy8gMi4gR2V0IHNvdW5kZXggY29kZS5cbiAgZm9yIChjb25zdCBjIG9mIHR4dCkge1xuICAgIC8vIGEuIEdldCBkaWdpdC5cbiAgICBpZiAoU1NSRU1PVkUuaW5kZXhPZihjKSAgPj0gMCkgZCA9IDA7XG4gICAgZWxzZSBpZiAoU1NEMS5pbmRleE9mKGMpID49IDApIGQgPSAxO1xuICAgIGVsc2UgaWYgKFNTRDIuaW5kZXhPZihjKSA+PSAwKSBkID0gMjtcbiAgICBlbHNlIGlmIChTU0QzWzBdPT09YyB8fCBTU0QzWzFdPT09YykgZCA9IDM7XG4gICAgZWxzZSBpZiAoU1NEND09PWMpIGQgPSA0O1xuICAgIGVsc2UgaWYgKFNTRDVbMF09PT1jIHx8IFNTRDVbMV09PT1jKSBkID0gNTtcbiAgICBlbHNlIGQgPSA2O1xuICAgIC8vIGIuIFVwZGF0ZSBjb2RlLlxuICAgIGlmICghYS5sZW5ndGgpIGEgKz0gYy50b1VwcGVyQ2FzZSgpO1xuICAgIGVsc2UgaWYgKGQgJiYgZCE9PWRwKSBhICs9IGQ7XG4gICAgaWYgKGQpIGRwID0gZDtcbiAgfVxuICAvLyAzLiBSZXR1cm4gbm9ybWFsL2V4dGVuZGVkIGNvZGUuXG4gIGNvbnN0IGwgPSBhLmxlbmd0aDtcbiAgaWYgKGV4dCB8fCAhbCkgcmV0dXJuIGE7XG4gIGlmIChsIDwgNCkgcmV0dXJuIGEgKyAnMDAwJy5zdWJzdHJpbmcoMCwgNC1sKTtcbiAgcmV0dXJuIGEuc3Vic3RyaW5nKDAsIDQpO1xufVxuLy8jZW5kcmVnaW9uXG5cblxuXG5cbi8vI3JlZ2lvbiBMQU5DQVNURVIgU1RFTVxuLyoqIFJlcHJlc2VudHMgYSByZXBsYWNlbWVudCBydWxlIGZvciB0aGUgTGFuY2FzdGVyIHN0ZW1tZXIuICovXG5pbnRlcmZhY2UgTFNSdWxlIHtcbiAgLyoqIFN1ZmZpeCB0byBiZSByZXBsYWNlZC4gKi9cbiAgczogc3RyaW5nO1xuICAvKiogUmVwbGFjZW1lbnQgc3RyaW5nLiAqL1xuICByOiBzdHJpbmc7XG4gIC8qKiBNaW5pbXVtIGxlbmd0aCBvZiB0aGUgc3RlbW1lZCB3b3JkLiAqL1xuICBsPzogbnVtYmVyO1xuICAvKiogQ2hlY2sgaWYgdGhlIHN0ZW1tZWQgd29yZCBjb250YWlucyBhIHZvd2VsLiAqL1xuICB2PzogYm9vbGVhbjtcbn07XG5cblxuLyoqIFJlcGxhY2UgcnVsZXMgZm9yIHRoZSBMYW5jYXN0ZXIgc3RlbW1lci4gKi9cbmNvbnN0IExTUlVMRVM6IExTUnVsZVtdID0gW1xuICB7IHM6ICdhdGlvbmFsJywgcjogJ2F0ZScgfSxcbiAgeyBzOiAndGlvbmFsJywgIHI6ICd0aW9uJyB9LFxuICB7IHM6ICdmdWxuZXNzJywgcjogJ2Z1bCcgfSxcbiAgeyBzOiAnb3VzbmVzcycsIHI6ICdvdXMnIH0sXG4gIHsgczogJ2l2ZW5lc3MnLCByOiAnaXZlJyB9LFxuICB7IHM6ICdpemF0aW9uJywgcjogJ2l6ZScgfSxcbiAgeyBzOiAnaXNhdGlvbicsIHI6ICdpemUnIH0sXG4gIHsgczogJ2JpbGl0aScsICByOiAnYmxlJyB9LFxuICB7IHM6ICdsZXNzbGknLCAgcjogJ2xlc3MnIH0sXG4gIHsgczogJ2VudGxpJywgICByOiAnZW50JyB9LFxuICB7IHM6ICdhdGlvbicsICAgcjogJ2F0ZScgfSxcbiAgeyBzOiAnYXRvcicsICAgIHI6ICdhdGUnIH0sXG4gIHsgczogJ2FsaXNtJywgICByOiAnYWwnIH0sXG4gIHsgczogJ2FsaXRpJywgICByOiAnYWwnIH0sXG4gIHsgczogJ291c2xpJywgICByOiAnb3VzJyB9LFxuICB7IHM6ICdpdml0aScsICAgcjogJ2l2ZScgfSxcbiAgeyBzOiAnZnVsbGknLCAgIHI6ICdmdWwnIH0sXG4gIHsgczogJ2VuY2knLCAgICByOiAnZW5jZScgfSxcbiAgeyBzOiAnYW5jaScsICAgIHI6ICdhbmNlJyB9LFxuICB7IHM6ICdhYmxpJywgICAgcjogJ2FibGUnIH0sXG4gIHsgczogJ2l6ZXInLCAgICByOiAnaXplJyB9LFxuICB7IHM6ICdpc2VyJywgICAgcjogJ2lzZScgfSxcbiAgeyBzOiAnYWxsaScsICAgIHI6ICdhbCcgfSxcbiAgeyBzOiAnaWNhbCcsICAgIHI6ICdpYycgfSxcbiAgeyBzOiAnZW1lbnQnLCAgIHI6ICcnIH0sXG4gIHsgczogJ2FuY2UnLCAgICByOiAnJyB9LFxuICB7IHM6ICdlbmNlJywgICAgcjogJycgfSxcbiAgeyBzOiAnYWJsZScsICAgIHI6ICcnIH0sXG4gIHsgczogJ2libGUnLCAgICByOiAnJyB9LFxuICB7IHM6ICdtZW50JywgICAgcjogJycgfSxcbiAgeyBzOiAnbmVzcycsICAgIHI6ICcnIH0sXG4gIHsgczogJ2Z1bCcsICAgICByOiAnJyB9LFxuICB7IHM6ICdvdXMnLCAgICAgcjogJycgfSxcbiAgeyBzOiAnaXZlJywgICAgIHI6ICcnIH0sXG4gIHsgczogJ2l6ZScsICAgICByOiAnJyB9LFxuICB7IHM6ICdpc2UnLCAgICAgcjogJycgfSxcbiAgeyBzOiAnaW5nJywgICAgIHI6ICcnLCAgbDogNCwgdjogdHJ1ZSB9LFxuICB7IHM6ICdlZCcsICAgICAgcjogJycsICBsOiAzLCB2OiB0cnVlIH0sXG4gIHsgczogJ2VzJywgICAgICByOiAnZScsIGw6IDMgfSxcbiAgeyBzOiAnZXMnLCAgICAgIHI6ICcnLCAgbDogMywgdjogdHJ1ZSB9LFxuICB7IHM6ICdseScsICAgICAgcjogJycsICBsOiAzIH0sXG4gIHsgczogJ2xpJywgICAgICByOiAnJywgIGw6IDMgfSxcbiAgeyBzOiAndGknLCAgICAgIHI6ICd0JywgbDogMyB9LFxuICB7IHM6ICdjaScsICAgICAgcjogJ2MnLCBsOiAzIH0sXG4gIHsgczogJ2dpJywgICAgICByOiAnZycsIGw6IDMgfSxcbiAgeyBzOiAnc2knLCAgICAgIHI6ICdzJywgbDogMyB9LFxuICB7IHM6ICd6aScsICAgICAgcjogJ3onLCBsOiAzIH0sXG4gIHsgczogJ3MnLCAgICAgICByOiAnJywgIGw6IDIgfSxcbiAgeyBzOiAnZScsICAgICAgIHI6ICcnLCAgbDogMyB9LFxuICB7IHM6ICdiYicsICAgICAgcjogJ2InLCBsOiAzLCB2OiB0cnVlIH0sXG4gIHsgczogJ2RkJywgICAgICByOiAnZCcsIGw6IDMsIHY6IHRydWUgfSxcbiAgeyBzOiAnZmYnLCAgICAgIHI6ICdmJywgbDogMywgdjogdHJ1ZSB9LFxuICB7IHM6ICdnZycsICAgICAgcjogJ2cnLCBsOiAzLCB2OiB0cnVlIH0sXG4gIHsgczogJ2xsJywgICAgICByOiAnbCcsIGw6IDMsIHY6IHRydWUgfSxcbiAgeyBzOiAnbW0nLCAgICAgIHI6ICdtJywgbDogMywgdjogdHJ1ZSB9LFxuICB7IHM6ICdubicsICAgICAgcjogJ24nLCBsOiAzLCB2OiB0cnVlIH0sXG4gIHsgczogJ3BwJywgICAgICByOiAncCcsIGw6IDMsIHY6IHRydWUgfSxcbiAgeyBzOiAncnInLCAgICAgIHI6ICdyJywgbDogMywgdjogdHJ1ZSB9LFxuICB7IHM6ICdzcycsICAgICAgcjogJ3MnLCBsOiAzLCB2OiB0cnVlIH0sXG4gIHsgczogJ3R0JywgICAgICByOiAndCcsIGw6IDMsIHY6IHRydWUgfSxcbiAgeyBzOiAnenonLCAgICAgIHI6ICd6JywgbDogMywgdjogdHJ1ZSB9LFxuICB7IHM6ICdpJywgICAgICAgcjogJycsICBsOiAzLCB2OiB0cnVlIH0sXG4gIHsgczogJ2FudCcsICAgICByOiAnJyB9LFxuICB7IHM6ICdlbnQnLCAgICAgcjogJycgfSxcbiAgeyBzOiAnaXNtJywgICAgIHI6ICcnIH0sXG4gIHsgczogJ2lzdCcsICAgICByOiAnJyB9LFxuICB7IHM6ICdlcicsICAgICAgcjogJycsICBsOiAzIH0sXG4gIHsgczogJ29yJywgICAgICByOiAnJywgIGw6IDMgfSxcbiAgeyBzOiAnYWwnLCAgICAgIHI6ICcnLCAgbDogMyB9LFxuICB7IHM6ICdpYycsICAgICAgcjogJycsICBsOiAzIH0sXG4gIHsgczogJ2F0JywgICAgICByOiAnJywgIGw6IDMgfSxcbiAgeyBzOiAnZW4nLCAgICAgIHI6ICcnLCAgbDogMyB9LFxuICB7IHM6ICd1bScsICAgICAgcjogJycsICBsOiAzIH0sXG4gIHsgczogJ3VzJywgICAgICByOiAnJywgIGw6IDMgfSxcbiAgeyBzOiAnb24nLCAgICAgIHI6ICcnLCAgbDogMyB9LFxuICB7IHM6ICdhcicsICAgICAgcjogJycsICBsOiAzIH0sXG4gIHsgczogJ2VsJywgICAgICByOiAnJywgIGw6IDMgfSxcbiAgeyBzOiAnZW0nLCAgICAgIHI6ICcnLCAgbDogMyB9LFxuICB7IHM6ICdpbicsICAgICAgcjogJycsICBsOiAzIH0sXG4gIHsgczogJ2l0JywgICAgICByOiAnJywgIGw6IDMgfSxcbiAgeyBzOiAnb2wnLCAgICAgIHI6ICcnLCAgbDogMyB9LFxuICB7IHM6ICdvcCcsICAgICAgcjogJycsICBsOiAzIH0sXG4gIHsgczogJ290JywgICAgICByOiAnJywgIGw6IDMgfSxcbiAgeyBzOiAndW4nLCAgICAgIHI6ICcnLCAgbDogMyB9LFxuICB7IHM6ICd1cCcsICAgICAgcjogJycsICBsOiAzIH0sXG4gIHsgczogJ3VyJywgICAgICByOiAnJywgIGw6IDMgfSxcbiAgeyBzOiAndXQnLCAgICAgIHI6ICcnLCAgbDogMyB9LFxuICB7IHM6ICdjdCcsICAgICAgcjogJ2MnLCBsOiAzIH0sXG4gIHsgczogJ2x0JywgICAgICByOiAnbCcsIGw6IDMgfSxcbiAgeyBzOiAnbnQnLCAgICAgIHI6ICduJywgbDogMyB9LFxuICB7IHM6ICdwdCcsICAgICAgcjogJ3AnLCBsOiAzIH0sXG4gIHsgczogJ3J0JywgICAgICByOiAncicsIGw6IDMgfSxcbiAgeyBzOiAnc3QnLCAgICAgIHI6ICdzJywgbDogMyB9LFxuICB7IHM6ICd4dCcsICAgICAgcjogJ3gnLCBsOiAzIH0sXG4gIHsgczogJ3knLCAgICAgICByOiAnJywgIGw6IDMsIHY6IHRydWUgfVxuXTtcblxuXG4vKipcbiAqIENoZWNrIGlmIGEgd29yZCBjb250YWlucyBhdCBsZWFzdCBvbmUgdm93ZWwuXG4gKiBAcGFyYW0gd29yZCB3b3JkIHRvIGJlIGNoZWNrZWRcbiAqIEByZXR1cm5zIHRydWUgaWYgdGhlIHdvcmQgY29udGFpbnMgYSB2b3dlbCwgZmFsc2Ugb3RoZXJ3aXNlXG4gKi9cbmZ1bmN0aW9uIGhhc1Zvd2VsKHdvcmQ6IHN0cmluZyk6IGJvb2xlYW4ge1xuICByZXR1cm4gL1thZWlvdXldLy50ZXN0KHdvcmQpO1xufVxuXG5cbi8qKlxuICogU3RlbSBhIHdvcmQgdG8gaXRzIGJhc2UgZm9ybSB1c2luZyB0aGUgTGFuY2FzdGVyIHN0ZW1tZXIuXG4gKiBAcGFyYW0gd29yZCB3b3JkIHRvIGJlIHN0ZW1tZWRcbiAqIEByZXR1cm5zIHN0ZW1tZWQgd29yZFxuICovXG5leHBvcnQgZnVuY3Rpb24gbGFuY2FzdGVyU3RlbSh3b3JkOiBzdHJpbmcpOiBzdHJpbmcge1xuICBpZiAoIXdvcmQpIHJldHVybiAnJztcbiAgY29uc3QgdyA9IHdvcmQudG9Mb3dlckNhc2UoKTtcbiAgZm9yIChjb25zdCByIG9mIExTUlVMRVMpIHtcbiAgICBpZiAoIXcuZW5kc1dpdGgoci5zKSkgY29udGludWU7XG4gICAgY29uc3QgYmFzZSA9IHcuc2xpY2UoMCwgLXIucy5sZW5ndGgpICsgci5yO1xuICAgIGlmIChyLmwgJiYgYmFzZS5sZW5ndGggPCByLmwpIGNvbnRpbnVlO1xuICAgIGlmIChyLnYgJiYgIWhhc1Zvd2VsKGJhc2UpKSBjb250aW51ZTtcbiAgICAvLyBSZWN1cnNpdmVseSBzdGVtIGFnYWluIGlmIGZ1cnRoZXIgY2hhbmdlcyBhcmUgcG9zc2libGUuXG4gICAgcmV0dXJuIGxhbmNhc3RlclN0ZW0oYmFzZSk7XG4gIH1cbiAgcmV0dXJuIHc7XG59XG4vLyNlbmRyZWdpb25cblxuXG5cblxuLy8jcmVnaW9uIFBPUlRFUiBTVEVNXG4vKiogU3RlcCAyIHJlcGxhY2VtZW50cyBmb3IgdGhlIFBvcnRlciBzdGVtbWVyLiAqL1xuY29uc3QgUFNSRVBMQUNFMjogQXJyYXk8W3N0cmluZywgc3RyaW5nXT4gPSBbXG4gIFsnYXRpb25hbCcsICdhdGUnXSxcbiAgWyd0aW9uYWwnLCAgJ3Rpb24nXSxcbiAgWydlbmNpJywgICAgJ2VuY2UnXSxcbiAgWydhbmNpJywgICAgJ2FuY2UnXSxcbiAgWydpemVyJywgICAgJ2l6ZSddLFxuICBbJ2FibGknLCAgICAnYWJsZSddLFxuICBbJ2FsbGknLCAgICAnYWwnXSxcbiAgWydlbnRsaScsICAgJ2VudCddLFxuICBbJ2VsaScsICAgICAnZSddLFxuICBbJ291c2xpJywgICAnb3VzJ10sXG4gIFsnaXphdGlvbicsICdpemUnXSxcbiAgWydhdGlvbicsICAgJ2F0ZSddLFxuICBbJ2F0b3InLCAgICAnYXRlJ10sXG4gIFsnYWxpc20nLCAgICdhbCddLFxuICBbJ2l2ZW5lc3MnLCAnaXZlJ10sXG4gIFsnZnVsbmVzcycsICdmdWwnXSxcbiAgWydvdXNuZXNzJywgJ291cyddLFxuICBbJ2FsaXRpJywgICAnYWwnXSxcbiAgWydpdml0aScsICAgJ2l2ZSddLFxuICBbJ2JpbGl0aScsICAnYmxlJ10sXG5dO1xuXG5cbi8qKiBTdGVwIDMgcmVwbGFjZW1lbnRzIGZvciB0aGUgUG9ydGVyIHN0ZW1tZXIuICovXG5jb25zdCBQU1JFUExBQ0UzOiBBcnJheTxbc3RyaW5nLCBzdHJpbmddPiA9IFtcbiAgWydpY2F0ZScsICdpYyddLFxuICBbJ2F0aXZlJywgJyddLFxuICBbJ2FsaXplJywgJ2FsJ10sXG4gIFsnaWNpdGknLCAnaWMnXSxcbiAgWydpY2FsJywgICdpYyddLFxuICBbJ2Z1bCcsICAgJyddLFxuICBbJ25lc3MnLCAgJyddLFxuXTtcblxuXG4vKiogU3RlcCA0IHN1ZmZpeGVzIGZvciB0aGUgUG9ydGVyIHN0ZW1tZXIuICovXG5jb25zdCBQU1NVRkZJWEVTNCA9IFtcbiAgJ2FsJyxcbiAgJ2FuY2UnLFxuICAnZW5jZScsXG4gICdlcicsXG4gICdpYycsXG4gICdhYmxlJyxcbiAgJ2libGUnLFxuICAnYW50JyxcbiAgJ2VtZW50JyxcbiAgJ21lbnQnLFxuICAnZW50JyxcbiAgJ2lvbicsXG4gICdvdScsXG4gICdpc20nLFxuICAnYXRlJyxcbiAgJ2l0aScsXG4gICdvdXMnLFxuICAnaXZlJyxcbiAgJ2l6ZScsXG5dO1xuXG5cbi8qKlxuICogVGVzdCB3aGV0aGVyIHRoZSBsZXR0ZXIgYXQgcG9zaXRpb24gaSBpcyBhIGNvbnNvbmFudC5cbiAqIEBwYXJhbSB3IHdvcmQgdG8gYmUgcHJvY2Vzc2VkXG4gKiBAcGFyYW0gaSBwb3NpdGlvbiBvZiB0aGUgbGV0dGVyIGluIHRoZSB3b3JkXG4gKiBAcmV0dXJucyB0cnVlIGlmIHRoZSBsZXR0ZXIgaXMgYSBjb25zb25hbnQsIGZhbHNlIG90aGVyd2lzZVxuICovXG5mdW5jdGlvbiBpc0NvbnNvbmFudCh3OiBzdHJpbmcsIGk6IG51bWJlcik6IGJvb2xlYW4ge1xuICBpZiAoXCJhZWlvdVwiLmluY2x1ZGVzKHdbaV0pKSByZXR1cm4gZmFsc2U7XG4gIC8vICd5JyBpcyBhIGNvbnNvbmFudCB1bmxlc3MgcHJlY2VkZWQgYnkgYSB2b3dlbC5cbiAgaWYgKHdbaV09PT1cInlcIikgcmV0dXJuIGk9PT0wPyB0cnVlIDogIWlzQ29uc29uYW50KHcsIGktMSk7XG4gIHJldHVybiB0cnVlO1xufVxuXG5cbi8qKlxuICogVGVzdCB3aGV0aGVyIHRoZSB3b3JkIGNvbnRhaW5zIGEgdm93ZWwuXG4gKiBAcGFyYW0gdyB3b3JkIHRvIGJlIHByb2Nlc3NlZFxuICogQHJldHVybnMgdHJ1ZSBpZiB0aGUgd29yZCBjb250YWlucyBhIHZvd2VsLCBmYWxzZSBvdGhlcndpc2VcbiAqL1xuZnVuY3Rpb24gY29udGFpbnNWb3dlbCh3OiBzdHJpbmcpOiBib29sZWFuIHtcbiAgZm9yIChsZXQgaT0wOyBpPHcubGVuZ3RoOyBpKyspXG4gICAgaWYgKCFpc0NvbnNvbmFudCh3LCBpKSkgcmV0dXJuIHRydWU7XG4gIHJldHVybiBmYWxzZTtcbn1cblxuXG4vKipcbiAqIFRlc3Qgd2hldGhlciB0aGUgd29yZCBlbmRzIHdpdGggYSBkb3VibGUgY29uc29uYW50LlxuICogQHBhcmFtIHcgd29yZCB0byBiZSBwcm9jZXNzZWRcbiAqIEByZXR1cm5zIHRydWUgaWYgdGhlIHdvcmQgZW5kcyB3aXRoIGEgZG91YmxlIGNvbnNvbmFudCwgZmFsc2Ugb3RoZXJ3aXNlXG4gKi9cbmZ1bmN0aW9uIGVuZHNXaXRoRG91YmxlQ29uc29uYW50KHc6IHN0cmluZyk6IGJvb2xlYW4ge1xuICBjb25zdCBXID0gdy5sZW5ndGg7XG4gIGlmIChXPDIpIHJldHVybiBmYWxzZTtcbiAgcmV0dXJuIHdbVy0xXSA9PT0gd1tXLTJdICYmIGlzQ29uc29uYW50KHcsIFctMSk7XG59XG5cblxuLyoqXG4gKiBDb21wdXRlIHRoZSBWQyBtZWFzdXJlIG9mIGEgd29yZC5cbiAqIEBwYXJhbSB3IHdvcmQgdG8gYmUgcHJvY2Vzc2VkXG4gKiBAcmV0dXJucyBjb3VudCBvZiBWQyBzZXF1ZW5jZXMgaW4gdGhlIHdvcmRcbiAqL1xuZnVuY3Rpb24gbWVhc3VyZVZDKHc6IHN0cmluZyk6IG51bWJlciB7XG4gIGxldCBtID0gMCwgZiA9IGZhbHNlO1xuICBmb3IgKGxldCBpPTA7IGk8dy5sZW5ndGg7IGkrKykge1xuICAgIC8vIFdlIGVudGVyIGEgdm93ZWwgc2VnbWVudC5cbiAgICBpZiAoIWlzQ29uc29uYW50KHcsIGkpKSBmID0gdHJ1ZTtcbiAgICAvLyBUcmFuc2l0aW9uIGZyb20gdm93ZWwgdG8gY29uc29uYW50IGluY3JlYXNlcyB0aGUgY291bnQuXG4gICAgZWxzZSBpZiAoZikgeyBtKys7IGYgPSBmYWxzZTsgfVxuICB9XG4gIHJldHVybiBtO1xufVxuXG5cbi8qKlxuICogQ2hlY2sgaWYgdGhlIHdvcmQgZW5kcyB3aXRoIGEgY29uc29uYW50LXZvd2VsLWNvbnNvbmFudCBwYXR0ZXJuLlxuICogQHBhcmFtIHcgd29yZCB0byBiZSBwcm9jZXNzZWRcbiAqIEBwYXJhbSBpIHBvc2l0aW9uIG9mIHRoZSBsZXR0ZXIgaW4gdGhlIHdvcmRcbiAqIEByZXR1cm5zIHRydWUgaWYgdGhlIHdvcmQgZW5kcyB3aXRoIGEgQ1ZDIHBhdHRlcm4sIGZhbHNlIG90aGVyd2lzZVxuICovXG5mdW5jdGlvbiBlbmRzV2l0aENWQyh3OiBzdHJpbmcsIGk6IG51bWJlcik6IGJvb2xlYW4ge1xuICBpZiAoaSA8IDIpIHJldHVybiBmYWxzZTtcbiAgaWYgKCFpc0NvbnNvbmFudCh3LCBpKSB8fCBpc0NvbnNvbmFudCh3LCBpLTEpIHx8ICFpc0NvbnNvbmFudCh3LCBpLTIpKSByZXR1cm4gZmFsc2U7XG4gIHJldHVybiAhXCJ3eHlcIi5pbmNsdWRlcyh3W2ldKTtcbn1cblxuXG4vKipcbiAqIFN0ZW0gYSB3b3JkIHRvIGl0cyBiYXNlIGZvcm0gdXNpbmcgdGhlIFBvcnRlciBzdGVtbWVyLlxuICogQHBhcmFtIHdvcmQgd29yZCB0byBiZSBzdGVtbWVkXG4gKiBAcmV0dXJucyBzdGVtbWVkIHdvcmRcbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHBvcnRlclN0ZW0od29yZDogc3RyaW5nKTogc3RyaW5nIHtcbiAgbGV0IHcgPSB3b3JkLnRvTG93ZXJDYXNlKCkucmVwbGFjZSgvW15hLXpdL2csICcnKTtcbiAgaWYgKHcubGVuZ3RoIDwgMykgcmV0dXJuIHc7XG4gIC8vIDFhLiBEZWFsIHdpdGggcGx1cmFscyBhbmQgLWVkLCAtaW5nIGVuZGluZ3MuXG4gIGlmICh3LmVuZHNXaXRoKFwic3Nlc1wiKSkgICAgIHcgPSB3LnNsaWNlKDAsIC0yKTtcbiAgZWxzZSBpZiAody5lbmRzV2l0aChcImllc1wiKSkgdyA9IHcuc2xpY2UoMCwgLTIpO1xuICBlbHNlIGlmICh3LmVuZHNXaXRoKFwic3NcIikpIHsgLyogSWdub3JlICovIH1cbiAgZWxzZSBpZiAody5lbmRzV2l0aChcInNcIikpIHcgPSB3LnNsaWNlKDAsIC0xKTtcbiAgLy8gMWIuIFJlbW92ZSAtZWQgYW5kIC1pbmcgd2hlcmUgYXBwcm9wcmlhdGUuXG4gIGlmICh3LmVuZHNXaXRoKFwiZWVkXCIpKSB7XG4gICAgLy8gSWYgdGhlIHN0ZW0gKHcgd2l0aG91dCBcImVlZFwiKSBoYXMgbSA+IDAsIHJlcGxhY2UgXCJlZWRcIiB3aXRoIFwiZWVcIi5cbiAgICBjb25zdCBiYXNlID0gdy5zbGljZSgwLCAtMyk7XG4gICAgaWYgKG1lYXN1cmVWQyh3KSA+IDApIHcgPSBiYXNlICsgXCJlZVwiO1xuICB9XG4gIGVsc2UgaWYgKCh3LmVuZHNXaXRoKFwiZWRcIikgICYmIGNvbnRhaW5zVm93ZWwody5zbGljZSgwLCAtMikpKSB8fFxuICAgICAgICAgICAody5lbmRzV2l0aChcImluZ1wiKSAmJiBjb250YWluc1Zvd2VsKHcuc2xpY2UoMCwgLTMpKSkpIHtcbiAgICAvLyBSZW1vdmUgXCJlZFwiIG9yIFwiaW5nXCIgc3VmZml4LlxuICAgIHcgPSB3LmVuZHNXaXRoKFwiZWRcIik/IHcuc2xpY2UoMCwgdy5sZW5ndGggLSAyKSA6IHcuc2xpY2UoMCwgdy5sZW5ndGggLSAzKTtcbiAgICAvLyBTcGVjaWFsIGhhbmRsaW5nIGZvciBlbmRpbmdzIGFmdGVyIHJlbW92YWwuXG4gICAgaWYgKHcuZW5kc1dpdGgoXCJhdFwiKSB8fCB3LmVuZHNXaXRoKFwiYmxcIikgfHwgdy5lbmRzV2l0aChcIml6XCIpKSB3ICs9IFwiZVwiO1xuICAgIGVsc2UgaWYgKGVuZHNXaXRoRG91YmxlQ29uc29uYW50KHcpICYmICFcImxzelwiLmluY2x1ZGVzKHdbdy5sZW5ndGggLSAxXSkpIHcgPSB3LnNsaWNlKDAsIC0xKTtcbiAgICBlbHNlIGlmIChtZWFzdXJlVkModykgPT09IDEgJiYgZW5kc1dpdGhDVkModywgdy5sZW5ndGgtMSkpIHcgKz0gXCJlXCI7XG4gIH1cbiAgLy8gMWMuIFJlcGxhY2UgdGVybWluYWwgJ3knIHdpdGggJ2knIGlmIHRoZXJlIGlzIGEgdm93ZWwgaW4gdGhlIHN0ZW0uXG4gIGlmICh3LmVuZHNXaXRoKFwieVwiKSAmJiBjb250YWluc1Zvd2VsKHcpKSB3ID0gdy5zbGljZSgwLCAtMSkgKyBcImlcIjtcbiAgLy8gMi4gUmVwbGFjZSBkb3VibGUtc3VmZml4ZXMgd2l0aCBzaW5nbGUgb25lcy5cbiAgZm9yIChjb25zdCBbc3VmZml4LCByZXBsYWNlbWVudF0gb2YgUFNSRVBMQUNFMikge1xuICAgIGlmICghdy5lbmRzV2l0aChzdWZmaXgpKSBjb250aW51ZTtcbiAgICBjb25zdCBiYXNlID0gdy5zbGljZSgwLCB3Lmxlbmd0aCAtIHN1ZmZpeC5sZW5ndGgpO1xuICAgIGlmIChtZWFzdXJlVkModykgPiAwKSB3ID0gYmFzZSArIHJlcGxhY2VtZW50O1xuICAgIGJyZWFrO1xuICB9XG4gIC8vIDMuIEZ1cnRoZXIgc3VmZml4IHN0cmlwcGluZy5cbiAgZm9yIChjb25zdCBbc3VmZml4LCByZXBsYWNlbWVudF0gb2YgUFNSRVBMQUNFMykge1xuICAgIGlmICghdy5lbmRzV2l0aChzdWZmaXgpKSBjb250aW51ZTtcbiAgICBjb25zdCBiYXNlID0gdy5zbGljZSgwLCB3Lmxlbmd0aCAtIHN1ZmZpeC5sZW5ndGgpO1xuICAgIGlmIChtZWFzdXJlVkModykgPiAwKSB3ID0gYmFzZSArIHJlcGxhY2VtZW50O1xuICAgIGJyZWFrO1xuICB9XG4gIC8vIDQuIFJlbW92ZSBjZXJ0YWluIHN1ZmZpeGVzIGlmIG1lYXN1cmUgPiAxLlxuICBmb3IgKGNvbnN0IHN1ZmZpeCBvZiBQU1NVRkZJWEVTNCkge1xuICAgIGlmICghdy5lbmRzV2l0aChzdWZmaXgpKSBjb250aW51ZTtcbiAgICBjb25zdCBiYXNlID0gdy5zbGljZSgwLCB3Lmxlbmd0aCAtIHN1ZmZpeC5sZW5ndGgpO1xuICAgIC8vIFNwZWNpYWwgY2hlY2sgZm9yIFwiaW9uXCI6IHRoZSBzdGVtIG11c3QgZW5kIHdpdGggcyBvciB0LlxuICAgIGlmIChtZWFzdXJlVkModykgPiAxICYmIChzdWZmaXghPT1cImlvblwiIHx8IChiYXNlLmVuZHNXaXRoKFwic1wiKSB8fCBiYXNlLmVuZHNXaXRoKFwidFwiKSkpKSB3ID0gYmFzZTtcbiAgICBicmVhaztcbiAgfVxuICAvLyA1LiBDbGVhbiB1cCB0aGUgZW5kaW5nLlxuICAvLyBSZW1vdmUgYSB0cmFpbGluZyBcImVcIiBpZiBtZWFzdXJlPjEsIG9yIG1lYXN1cmU9PT0xIGJ1dCBub3QgY3ZjLlxuICBpZiAody5lbmRzV2l0aChcImVcIikpIHtcbiAgICBjb25zdCBtID0gbWVhc3VyZVZDKHcpO1xuICAgIGlmIChtPiAxIHx8IChtPT09IDEgJiYgIWVuZHNXaXRoQ1ZDKHcsIHcubGVuZ3RoIC0gMikpKSB3ID0gdy5zbGljZSgwLCAtMSk7XG4gIH1cbiAgLy8gSWYgdGhlIHdvcmQgZW5kcyB3aXRoIFwibGxcIiBhbmQgbWVhc3VyZT4xLCByZWR1Y2UgaXQgdG8gc2luZ2xlIFwibFwiLlxuICBpZiAody5lbmRzV2l0aChcImxsXCIpICYmIG1lYXN1cmVWQyh3KT4xKSB3ID0gdy5zbGljZSgwLCAtMSk7XG4gIHJldHVybiB3O1xufVxuLy8jZW5kcmVnaW9uXG4iXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsNkJBQTZCO0FBQzdCLHFEQUFxRCxHQUNyRCxNQUFNLGNBQWM7RUFDbEI7SUFBQyxHQUFHO0lBQVcsR0FBRztFQUFPO0VBQ3pCO0lBQUMsR0FBRztJQUFXLEdBQUc7RUFBTztFQUN6QjtJQUFDLEdBQUc7SUFBVyxHQUFHO0VBQU87RUFDekI7SUFBQyxHQUFHO0lBQVksR0FBRztFQUFRO0VBQzNCO0lBQUMsR0FBRztJQUFRLEdBQUc7RUFBSTtFQUNuQjtJQUFDLEdBQUc7SUFBUSxHQUFHO0VBQUk7RUFDbkI7SUFBQyxHQUFHO0lBQU8sR0FBRztFQUFJO0VBQ2xCO0lBQUMsR0FBRztJQUFPLEdBQUc7RUFBSTtFQUNsQjtJQUFDLEdBQUc7SUFBTyxHQUFHO0VBQUk7RUFDbEI7SUFBQyxHQUFHO0lBQU8sR0FBRztFQUFJO0VBQ2xCO0lBQUMsR0FBRztJQUFRLEdBQUc7RUFBSztFQUNwQjtJQUFDLEdBQUc7SUFBTSxHQUFHO0VBQUc7RUFDaEI7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFHO0VBQ2hCO0lBQUMsR0FBRztJQUFNLEdBQUc7RUFBRztFQUNoQjtJQUFDLEdBQUc7SUFBTSxHQUFHO0VBQUc7RUFDaEI7SUFBQyxHQUFHO0lBQU8sR0FBRztFQUFJO0VBQ2xCO0lBQUMsR0FBRztJQUFRLEdBQUc7RUFBSztFQUNwQjtJQUFDLEdBQUc7SUFBUSxHQUFHO0VBQUs7RUFDcEI7SUFBQyxHQUFHO0lBQU8sR0FBRztFQUFJO0VBQ2xCO0lBQUMsR0FBRztJQUFNLEdBQUc7RUFBRztFQUNoQjtJQUFDLEdBQUc7SUFBTyxHQUFHO0VBQUk7RUFDbEI7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFHO0VBQ2hCO0lBQUMsR0FBRztJQUFhLEdBQUc7RUFBRztFQUN2QjtJQUFDLEdBQUc7SUFBWSxHQUFHO0VBQUc7RUFDdEI7SUFBQyxHQUFHO0lBQVMsR0FBRztFQUFNO0VBQ3RCO0lBQUMsR0FBRztJQUFPLEdBQUc7RUFBSTtFQUNsQjtJQUFDLEdBQUc7SUFBTSxHQUFHO0VBQUc7RUFDaEI7SUFBQyxHQUFHO0lBQVEsR0FBRztFQUFHO0VBQ2xCO0lBQUMsR0FBRztJQUFRLEdBQUc7RUFBRztFQUNsQjtJQUFDLEdBQUc7SUFBUSxHQUFHO0VBQUc7RUFDbEI7SUFBQyxHQUFHO0lBQVEsR0FBRztFQUFHO0VBQ2xCO0lBQUMsR0FBRztJQUFRLEdBQUc7RUFBRztFQUNsQjtJQUFDLEdBQUc7SUFBUSxHQUFHO0VBQUc7RUFDbEI7SUFBQyxHQUFHO0lBQVEsR0FBRztFQUFHO0VBQ2xCO0lBQUMsR0FBRztJQUFPLEdBQUc7RUFBSTtFQUNsQjtJQUFDLEdBQUc7SUFBTyxHQUFHO0VBQUk7RUFDbEI7SUFBQyxHQUFHO0lBQVEsR0FBRztFQUFLO0VBQ3BCO0lBQUMsR0FBRztJQUFRLEdBQUc7RUFBSztFQUNwQjtJQUFDLEdBQUc7SUFBTyxHQUFHO0VBQUc7RUFDakI7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFHO0VBQ2hCO0lBQUMsR0FBRztJQUFPLEdBQUc7RUFBSTtFQUNsQjtJQUFDLEdBQUc7SUFBTyxHQUFHO0VBQUk7RUFDbEI7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFHO0VBQ2hCO0lBQUMsR0FBRztJQUFPLEdBQUc7RUFBSTtFQUNsQjtJQUFDLEdBQUc7SUFBTyxHQUFHO0VBQUk7RUFDbEI7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFHO0VBQ2hCO0lBQUMsR0FBRztJQUFNLEdBQUc7RUFBRztFQUNoQjtJQUFDLEdBQUc7SUFBTyxHQUFHO0VBQUk7RUFDbEI7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFHO0VBQ2hCO0lBQUMsR0FBRztJQUFNLEdBQUc7RUFBRTtFQUNmO0lBQUMsR0FBRztJQUFNLEdBQUc7RUFBRTtFQUNmO0lBQUMsR0FBRztJQUFNLEdBQUc7RUFBRztFQUNoQjtJQUFDLEdBQUc7SUFBTSxHQUFHO0VBQUc7RUFDaEI7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFHO0VBQ2hCO0lBQUMsR0FBRztJQUFNLEdBQUc7RUFBRztDQUNqQjtBQUdEOzs7OztDQUtDLEdBQ0QsT0FBTyxTQUFTLG1CQUFtQixHQUFXLEVBQUUsTUFBSSxLQUFLO0VBQ3ZELElBQUksSUFBSSxJQUFJLE9BQU8sQ0FBQyxjQUFjLElBQUksV0FBVztFQUNqRCxLQUFLLE1BQU0sS0FBSyxZQUNkLElBQUksRUFBRSxPQUFPLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO0VBQ3hCLElBQUksTUFBSyxJQUFJLENBQUMsSUFBSSxRQUFRLEVBQUUsU0FBUyxDQUFDLEdBQUc7RUFDekMsT0FBTyxFQUFFLFdBQVc7QUFDdEI7QUFnQkEsdUNBQXVDO0FBQ3ZDLE1BQU0sV0FBcUIsSUFBTTtBQUNqQyxNQUFNLEtBQXFCLElBQU07QUFDakMsTUFBTSxLQUFxQixJQUFNO0FBQ2pDLE1BQU0sS0FBcUIsQ0FBQyxJQUFNLE1BQUksTUFBSyxNQUFJO0FBQy9DLE1BQU0sTUFBcUIsQ0FBQyxJQUFNLE1BQU0sT0FBTyxDQUFDLEtBQUcsSUFBRyxNQUFJO0FBQzFELE1BQU0sT0FBcUIsSUFBTTtBQUNqQyxNQUFNLE9BQXFCLElBQU07QUFDakMsTUFBTSxLQUFxQixDQUFDLEdBQUcsR0FBRyxJQUFNLEFBQUMsS0FBSyxZQUFZLE9BQU8sQ0FBQyxNQUFNLEtBQU8sVUFBVSxPQUFPLENBQUMsTUFBTSxLQUFLLEtBQUssT0FBTyxDQUFDLEtBQUssSUFBSSxNQUFNO0FBQ3hJLE1BQU0sS0FBcUIsQ0FBQyxJQUFJLElBQU0sTUFBTSxPQUFPLENBQUMsS0FBRyxJQUFHLE9BQUs7QUFDL0QsTUFBTSxLQUFxQixJQUFNO0FBQ2pDLE1BQU0sTUFBcUIsSUFBTTtBQUNqQyxNQUFNLEtBQXFCLElBQU07QUFDakMsTUFBTSxNQUFxQixJQUFNO0FBRWpDLHNDQUFzQyxHQUN0QyxNQUFNLFdBQVcsSUFBSSxJQUFzQjtFQUN6QztJQUFDO0lBQUs7R0FBUztFQUNmO0lBQUM7SUFBSztHQUFHO0VBQ1Q7SUFBQztJQUFLO0dBQUc7RUFDVDtJQUFDO0lBQUs7R0FBSTtFQUNWO0lBQUM7SUFBSztHQUFTO0VBQ2Y7SUFBQztJQUFLO0dBQUs7RUFDWDtJQUFDO0lBQUs7R0FBSztFQUNYO0lBQUM7SUFBSztHQUFHO0VBQ1Q7SUFBQztJQUFLO0dBQVM7RUFDZjtJQUFDO0lBQUs7R0FBUztFQUNmO0lBQUM7SUFBSztHQUFLO0VBQ1g7SUFBQztJQUFLO0dBQUc7RUFDVDtJQUFDO0lBQUs7R0FBSTtFQUNWO0lBQUM7SUFBSztHQUFJO0VBQ1Y7SUFBQztJQUFLO0dBQVM7RUFDZjtJQUFDO0lBQUs7R0FBRztFQUNUO0lBQUM7SUFBSztHQUFLO0VBQ1g7SUFBQztJQUFLO0dBQUc7RUFDVDtJQUFDO0lBQUs7R0FBSTtFQUNWO0lBQUM7SUFBSztHQUFJO0VBQ1Y7SUFBQztJQUFLO0dBQVM7RUFDZjtJQUFDO0lBQUs7R0FBSztFQUNYO0lBQUM7SUFBSztHQUFLO0VBQ1g7SUFBQztJQUFLO0dBQUc7RUFDVDtJQUFDO0lBQUs7R0FBUztFQUNmO0lBQUM7SUFBSztHQUFJO0NBQ1g7QUFHRDs7OztDQUlDLEdBQ0QsT0FBTyxTQUFTLGdCQUFnQixHQUFXO0VBQ3pDLE1BQU0sSUFBSSxJQUFJLE9BQU8sQ0FBQyxjQUFjLElBQUksV0FBVyxHQUFHLE9BQU8sQ0FBQyxXQUFXO0VBQ3pFLElBQUksSUFBSSxBQUFDLFNBQVMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQWUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxLQUFLO0VBQ3BELElBQUssSUFBSSxJQUFFLEdBQUcsSUFBRSxFQUFFLE1BQU0sRUFBRSxLQUFHLEdBQUcsSUFBRSxHQUFHLElBQUs7SUFDeEMsTUFBTSxJQUFJLEFBQUMsU0FBUyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBZSxDQUFDLENBQUMsSUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLElBQUUsRUFBRSxFQUFFLE1BQUk7SUFDL0QsSUFBSSxNQUFJLE1BQU0sTUFBSSxLQUFLLEtBQUs7SUFDNUIsS0FBSztFQUNQO0VBQ0EsT0FBTztBQUNUO0FBQ0EsWUFBWTtBQUtaLDRCQUE0QjtBQUM1QixvREFBb0QsR0FDcEQsTUFBTSxhQUFhO0VBQ2pCO0lBQUMsR0FBRztJQUFhLEdBQUc7RUFBSTtFQUN4QjtJQUFDLEdBQUc7SUFBWSxHQUFHO0VBQUc7RUFDdEI7SUFBQyxHQUFHO0lBQVEsR0FBRztFQUFHO0VBQ2xCO0lBQUMsR0FBRztJQUFRLEdBQUc7RUFBRztFQUNsQjtJQUFDLEdBQUc7SUFBUSxHQUFHO0VBQUc7RUFDbEI7SUFBQyxHQUFHO0lBQVEsR0FBRztFQUFHO0VBQ2xCO0lBQUMsR0FBRztJQUFZLEdBQUc7RUFBSztFQUN4QjtJQUFDLEdBQUc7SUFBYSxHQUFHO0VBQUs7RUFDekI7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFHO0VBQ2hCO0lBQUMsR0FBRztJQUFnQixHQUFHO0VBQUs7RUFDNUI7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFHO0VBQ2hCO0lBQUMsR0FBRztJQUFpQixHQUFHO0VBQUk7RUFDNUI7SUFBQyxHQUFHO0lBQWMsR0FBRztFQUFJO0VBQ3pCO0lBQUMsR0FBRztJQUFtQixHQUFHO0VBQU87RUFDakM7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFHO0VBQ2hCO0lBQUMsR0FBRztJQUFxQyxHQUFHO0VBQU87RUFDbkQ7SUFBQyxHQUFHO0lBQU8sR0FBRztFQUFHO0VBQ2pCO0lBQUMsR0FBRztJQUFPLEdBQUc7RUFBRztFQUNqQjtJQUFDLEdBQUc7SUFBTSxHQUFHO0VBQUc7RUFDaEI7SUFBQyxHQUFHO0lBQWUsR0FBRztFQUFLO0VBQzNCO0lBQUMsR0FBRztJQUFhLEdBQUc7RUFBSztFQUN6QjtJQUFDLEdBQUc7SUFBTyxHQUFHO0VBQUc7RUFDakI7SUFBQyxHQUFHO0lBQVEsR0FBRztFQUFJO0VBQ25CO0lBQUMsR0FBRztJQUFNLEdBQUc7RUFBRztFQUNoQjtJQUFDLEdBQUc7SUFBUSxHQUFHO0VBQUc7RUFDbEI7SUFBQyxHQUFHO0lBQW1CLEdBQUc7RUFBSTtFQUM5QjtJQUFDLEdBQUc7SUFBTyxHQUFHO0VBQUc7RUFDakI7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFJO0VBQ2pCO0lBQUMsR0FBRztJQUFtQixHQUFHO0VBQUk7RUFDOUI7SUFBQyxHQUFHO0lBQU0sR0FBRztFQUFHO0VBQ2hCO0lBQUMsR0FBRztJQUFlLEdBQUc7RUFBSTtDQUMzQjtBQUdEOzs7O0NBSUMsR0FDRCxPQUFPLFNBQVMsa0JBQWtCLEdBQVc7RUFDM0MsSUFBSSxJQUFJLElBQUksT0FBTyxDQUFDLGNBQWMsSUFBSSxXQUFXO0VBQ2pELEtBQUssTUFBTSxLQUFLLFdBQ2QsSUFBSSxFQUFFLE9BQU8sQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7RUFDeEIsT0FBTztBQUNUO0FBQ0EsWUFBWTtBQUtaLHNCQUFzQjtBQUN0Qjs7Ozs7Q0FLQyxHQUNELE9BQU8sU0FBUyxZQUFZLEdBQVcsRUFBRSxNQUFJLEtBQUs7RUFDaEQsSUFBSSxJQUFJLElBQUksT0FBTyxDQUFDLGNBQWMsSUFBSSxXQUFXO0VBQ2pELElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxHQUFHLEVBQUUsU0FBUyxDQUFDLEdBQUcsT0FBTyxDQUFDLFlBQVksR0FBRyxFQUFFLE9BQU8sQ0FBQyxXQUFXO0VBQ3ZFLE9BQU8sT0FBTyxFQUFFLE1BQU0sSUFBSSxJQUFHLElBQUksRUFBRSxTQUFTLENBQUMsR0FBRyxLQUFLLEVBQUUsU0FBUyxDQUFDLEVBQUUsTUFBTSxHQUFHO0FBQzlFO0FBQ0EsWUFBWTtBQUtaLHlCQUF5QjtBQUN6QixZQUFZO0FBS1osMEJBQTBCO0FBQzFCLHdDQUF3QztBQUN4QyxNQUFNLFVBQVc7QUFDakIsTUFBTSxXQUFXO0FBQ2pCLE1BQU0sT0FBTztBQUNiLE1BQU0sT0FBTztBQUNiLE1BQU0sT0FBTztBQUNiLE1BQU0sT0FBTztBQUNiLE1BQU0sT0FBTztBQUNiLG9CQUFvQjtBQUdwQjs7Ozs7Q0FLQyxHQUNELE9BQU8sU0FBUyxnQkFBZ0IsR0FBVyxFQUFFLE1BQUksS0FBSztFQUNwRCx1Q0FBdUM7RUFDdkMsTUFBTSxJQUFJLE9BQU8sQ0FBQyxjQUFjLElBQUksV0FBVztFQUMvQyxJQUFJLEtBQUssR0FBRyxJQUFJLEdBQUcsSUFBSSxPQUFPLElBQUk7RUFDbEMsdUJBQXVCO0VBQ3ZCLEtBQUssTUFBTSxLQUFLLElBQUs7SUFDbkIsZ0JBQWdCO0lBQ2hCLElBQUksU0FBUyxPQUFPLENBQUMsTUFBTyxHQUFHLElBQUk7U0FDOUIsSUFBSSxLQUFLLE9BQU8sQ0FBQyxNQUFNLEdBQUcsSUFBSTtTQUM5QixJQUFJLEtBQUssT0FBTyxDQUFDLE1BQU0sR0FBRyxJQUFJO1NBQzlCLElBQUksSUFBSSxDQUFDLEVBQUUsS0FBRyxLQUFLLElBQUksQ0FBQyxFQUFFLEtBQUcsR0FBRyxJQUFJO1NBQ3BDLElBQUksU0FBTyxHQUFHLElBQUk7U0FDbEIsSUFBSSxJQUFJLENBQUMsRUFBRSxLQUFHLEtBQUssSUFBSSxDQUFDLEVBQUUsS0FBRyxHQUFHLElBQUk7U0FDcEMsSUFBSTtJQUNULGtCQUFrQjtJQUNsQixJQUFJLENBQUMsRUFBRSxNQUFNLEVBQUUsS0FBSyxFQUFFLFdBQVc7U0FDNUIsSUFBSSxLQUFLLENBQUMsTUFBSSxNQUFNLENBQUMsR0FBRyxLQUFLO0lBQ2xDLGtDQUFrQztJQUNsQyxJQUFJLElBQUcsUUFBUyxLQUFLLFFBQVEsT0FBTyxDQUFDLE1BQU07SUFDM0MsS0FBSyxJQUFHLElBQUk7RUFDZDtFQUNBLGtDQUFrQztFQUNsQyxNQUFNLElBQUksRUFBRSxNQUFNO0VBQ2xCLElBQUksT0FBTyxDQUFDLEdBQUcsT0FBTztFQUN0QixJQUFJLElBQUksR0FBRyxPQUFPLElBQUUsTUFBTSxTQUFTLENBQUMsR0FBRyxJQUFFO0VBQ3pDLE9BQU8sRUFBRSxTQUFTLENBQUMsR0FBRztBQUN4QjtBQUNBLFlBQVk7QUFLWiw4QkFBOEI7QUFDOUIsNENBQTRDO0FBQzVDLE1BQU0sV0FBVztBQUNqQixNQUFNLE9BQU87QUFDYixNQUFNLE9BQU87QUFDYixNQUFNLE9BQU87QUFDYixNQUFNLE9BQU87QUFDYixNQUFNLE9BQU87QUFDYixvQkFBb0I7QUFHcEI7Ozs7O0NBS0MsR0FDRCxPQUFPLFNBQVMsbUJBQW1CLEdBQVcsRUFBRSxNQUFJLEtBQUs7RUFDdkQsdUNBQXVDO0VBQ3ZDLE1BQU0sSUFBSSxPQUFPLENBQUMsY0FBYyxJQUFJLFdBQVc7RUFDL0MsSUFBSSxLQUFLLEdBQUcsSUFBSSxHQUFHLElBQUk7RUFDdkIsdUJBQXVCO0VBQ3ZCLEtBQUssTUFBTSxLQUFLLElBQUs7SUFDbkIsZ0JBQWdCO0lBQ2hCLElBQUksU0FBUyxPQUFPLENBQUMsTUFBTyxHQUFHLElBQUk7U0FDOUIsSUFBSSxLQUFLLE9BQU8sQ0FBQyxNQUFNLEdBQUcsSUFBSTtTQUM5QixJQUFJLEtBQUssT0FBTyxDQUFDLE1BQU0sR0FBRyxJQUFJO1NBQzlCLElBQUksSUFBSSxDQUFDLEVBQUUsS0FBRyxLQUFLLElBQUksQ0FBQyxFQUFFLEtBQUcsR0FBRyxJQUFJO1NBQ3BDLElBQUksU0FBTyxHQUFHLElBQUk7U0FDbEIsSUFBSSxJQUFJLENBQUMsRUFBRSxLQUFHLEtBQUssSUFBSSxDQUFDLEVBQUUsS0FBRyxHQUFHLElBQUk7U0FDcEMsSUFBSTtJQUNULGtCQUFrQjtJQUNsQixJQUFJLENBQUMsRUFBRSxNQUFNLEVBQUUsS0FBSyxFQUFFLFdBQVc7U0FDNUIsSUFBSSxLQUFLLE1BQUksSUFBSSxLQUFLO0lBQzNCLElBQUksR0FBRyxLQUFLO0VBQ2Q7RUFDQSxrQ0FBa0M7RUFDbEMsTUFBTSxJQUFJLEVBQUUsTUFBTTtFQUNsQixJQUFJLE9BQU8sQ0FBQyxHQUFHLE9BQU87RUFDdEIsSUFBSSxJQUFJLEdBQUcsT0FBTyxJQUFJLE1BQU0sU0FBUyxDQUFDLEdBQUcsSUFBRTtFQUMzQyxPQUFPLEVBQUUsU0FBUyxDQUFDLEdBQUc7QUFDeEI7QUFvQkEsNkNBQTZDLEdBQzdDLE1BQU0sVUFBb0I7RUFDeEI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFNO0VBQ3pCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBTztFQUMxQjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQU07RUFDekI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFNO0VBQ3pCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBTTtFQUN6QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQU07RUFDekI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFNO0VBQ3pCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBTTtFQUN6QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQU87RUFDMUI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFNO0VBQ3pCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBTTtFQUN6QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQU07RUFDekI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFLO0VBQ3hCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBSztFQUN4QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQU07RUFDekI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFNO0VBQ3pCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBTTtFQUN6QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQU87RUFDMUI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFPO0VBQzFCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBTztFQUMxQjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQU07RUFDekI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFNO0VBQ3pCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBSztFQUN4QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQUs7RUFDeEI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFHO0VBQ3RCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBRztFQUN0QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQUc7RUFDdEI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFHO0VBQ3RCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBRztFQUN0QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQUc7RUFDdEI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFHO0VBQ3RCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBRztFQUN0QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQUc7RUFDdEI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFHO0VBQ3RCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBRztFQUN0QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQUc7RUFDdEI7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7SUFBRyxHQUFHO0VBQUs7RUFDdEM7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7SUFBRyxHQUFHO0VBQUs7RUFDdEM7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztFQUN0QztJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQUc7RUFDdEI7SUFBRSxHQUFHO0lBQVcsR0FBRztFQUFHO0VBQ3RCO0lBQUUsR0FBRztJQUFXLEdBQUc7RUFBRztFQUN0QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0VBQUc7RUFDdEI7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztFQUFFO0VBQzdCO0lBQUUsR0FBRztJQUFXLEdBQUc7SUFBSyxHQUFHO0VBQUU7RUFDN0I7SUFBRSxHQUFHO0lBQVcsR0FBRztJQUFLLEdBQUc7RUFBRTtFQUM3QjtJQUFFLEdBQUc7SUFBVyxHQUFHO0lBQUssR0FBRztJQUFHLEdBQUc7RUFBSztDQUN2QztBQUdEOzs7O0NBSUMsR0FDRCxTQUFTLFNBQVMsSUFBWTtFQUM1QixPQUFPLFdBQVcsSUFBSSxDQUFDO0FBQ3pCO0FBR0E7Ozs7Q0FJQyxHQUNELE9BQU8sU0FBUyxjQUFjLElBQVk7RUFDeEMsSUFBSSxDQUFDLE1BQU0sT0FBTztFQUNsQixNQUFNLElBQUksS0FBSyxXQUFXO0VBQzFCLEtBQUssTUFBTSxLQUFLLFFBQVM7SUFDdkIsSUFBSSxDQUFDLEVBQUUsUUFBUSxDQUFDLEVBQUUsQ0FBQyxHQUFHO0lBQ3RCLE1BQU0sT0FBTyxFQUFFLEtBQUssQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUMsTUFBTSxJQUFJLEVBQUUsQ0FBQztJQUMxQyxJQUFJLEVBQUUsQ0FBQyxJQUFJLEtBQUssTUFBTSxHQUFHLEVBQUUsQ0FBQyxFQUFFO0lBQzlCLElBQUksRUFBRSxDQUFDLElBQUksQ0FBQyxTQUFTLE9BQU87SUFDNUIsMERBQTBEO0lBQzFELE9BQU8sY0FBYztFQUN2QjtFQUNBLE9BQU87QUFDVDtBQUNBLFlBQVk7QUFLWixxQkFBcUI7QUFDckIsZ0RBQWdELEdBQ2hELE1BQU0sYUFBc0M7RUFDMUM7SUFBQztJQUFXO0dBQU07RUFDbEI7SUFBQztJQUFXO0dBQU87RUFDbkI7SUFBQztJQUFXO0dBQU87RUFDbkI7SUFBQztJQUFXO0dBQU87RUFDbkI7SUFBQztJQUFXO0dBQU07RUFDbEI7SUFBQztJQUFXO0dBQU87RUFDbkI7SUFBQztJQUFXO0dBQUs7RUFDakI7SUFBQztJQUFXO0dBQU07RUFDbEI7SUFBQztJQUFXO0dBQUk7RUFDaEI7SUFBQztJQUFXO0dBQU07RUFDbEI7SUFBQztJQUFXO0dBQU07RUFDbEI7SUFBQztJQUFXO0dBQU07RUFDbEI7SUFBQztJQUFXO0dBQU07RUFDbEI7SUFBQztJQUFXO0dBQUs7RUFDakI7SUFBQztJQUFXO0dBQU07RUFDbEI7SUFBQztJQUFXO0dBQU07RUFDbEI7SUFBQztJQUFXO0dBQU07RUFDbEI7SUFBQztJQUFXO0dBQUs7RUFDakI7SUFBQztJQUFXO0dBQU07RUFDbEI7SUFBQztJQUFXO0dBQU07Q0FDbkI7QUFHRCxnREFBZ0QsR0FDaEQsTUFBTSxhQUFzQztFQUMxQztJQUFDO0lBQVM7R0FBSztFQUNmO0lBQUM7SUFBUztHQUFHO0VBQ2I7SUFBQztJQUFTO0dBQUs7RUFDZjtJQUFDO0lBQVM7R0FBSztFQUNmO0lBQUM7SUFBUztHQUFLO0VBQ2Y7SUFBQztJQUFTO0dBQUc7RUFDYjtJQUFDO0lBQVM7R0FBRztDQUNkO0FBR0QsNENBQTRDLEdBQzVDLE1BQU0sY0FBYztFQUNsQjtFQUNBO0VBQ0E7RUFDQTtFQUNBO0VBQ0E7RUFDQTtFQUNBO0VBQ0E7RUFDQTtFQUNBO0VBQ0E7RUFDQTtFQUNBO0VBQ0E7RUFDQTtFQUNBO0VBQ0E7RUFDQTtDQUNEO0FBR0Q7Ozs7O0NBS0MsR0FDRCxTQUFTLFlBQVksQ0FBUyxFQUFFLENBQVM7RUFDdkMsSUFBSSxRQUFRLFFBQVEsQ0FBQyxDQUFDLENBQUMsRUFBRSxHQUFHLE9BQU87RUFDbkMsaURBQWlEO0VBQ2pELElBQUksQ0FBQyxDQUFDLEVBQUUsS0FBRyxLQUFLLE9BQU8sTUFBSSxJQUFHLE9BQU8sQ0FBQyxZQUFZLEdBQUcsSUFBRTtFQUN2RCxPQUFPO0FBQ1Q7QUFHQTs7OztDQUlDLEdBQ0QsU0FBUyxjQUFjLENBQVM7RUFDOUIsSUFBSyxJQUFJLElBQUUsR0FBRyxJQUFFLEVBQUUsTUFBTSxFQUFFLElBQ3hCLElBQUksQ0FBQyxZQUFZLEdBQUcsSUFBSSxPQUFPO0VBQ2pDLE9BQU87QUFDVDtBQUdBOzs7O0NBSUMsR0FDRCxTQUFTLHdCQUF3QixDQUFTO0VBQ3hDLE1BQU0sSUFBSSxFQUFFLE1BQU07RUFDbEIsSUFBSSxJQUFFLEdBQUcsT0FBTztFQUNoQixPQUFPLENBQUMsQ0FBQyxJQUFFLEVBQUUsS0FBSyxDQUFDLENBQUMsSUFBRSxFQUFFLElBQUksWUFBWSxHQUFHLElBQUU7QUFDL0M7QUFHQTs7OztDQUlDLEdBQ0QsU0FBUyxVQUFVLENBQVM7RUFDMUIsSUFBSSxJQUFJLEdBQUcsSUFBSTtFQUNmLElBQUssSUFBSSxJQUFFLEdBQUcsSUFBRSxFQUFFLE1BQU0sRUFBRSxJQUFLO0lBQzdCLDRCQUE0QjtJQUM1QixJQUFJLENBQUMsWUFBWSxHQUFHLElBQUksSUFBSTtTQUV2QixJQUFJLEdBQUc7TUFBRTtNQUFLLElBQUk7SUFBTztFQUNoQztFQUNBLE9BQU87QUFDVDtBQUdBOzs7OztDQUtDLEdBQ0QsU0FBUyxZQUFZLENBQVMsRUFBRSxDQUFTO0VBQ3ZDLElBQUksSUFBSSxHQUFHLE9BQU87RUFDbEIsSUFBSSxDQUFDLFlBQVksR0FBRyxNQUFNLFlBQVksR0FBRyxJQUFFLE1BQU0sQ0FBQyxZQUFZLEdBQUcsSUFBRSxJQUFJLE9BQU87RUFDOUUsT0FBTyxDQUFDLE1BQU0sUUFBUSxDQUFDLENBQUMsQ0FBQyxFQUFFO0FBQzdCO0FBR0E7Ozs7Q0FJQyxHQUNELE9BQU8sU0FBUyxXQUFXLElBQVk7RUFDckMsSUFBSSxJQUFJLEtBQUssV0FBVyxHQUFHLE9BQU8sQ0FBQyxXQUFXO0VBQzlDLElBQUksRUFBRSxNQUFNLEdBQUcsR0FBRyxPQUFPO0VBQ3pCLCtDQUErQztFQUMvQyxJQUFJLEVBQUUsUUFBUSxDQUFDLFNBQWEsSUFBSSxFQUFFLEtBQUssQ0FBQyxHQUFHLENBQUM7T0FDdkMsSUFBSSxFQUFFLFFBQVEsQ0FBQyxRQUFRLElBQUksRUFBRSxLQUFLLENBQUMsR0FBRyxDQUFDO09BQ3ZDLElBQUksRUFBRSxRQUFRLENBQUMsT0FBTyxDQUFlLE9BQ3JDLElBQUksRUFBRSxRQUFRLENBQUMsTUFBTSxJQUFJLEVBQUUsS0FBSyxDQUFDLEdBQUcsQ0FBQztFQUMxQyw2Q0FBNkM7RUFDN0MsSUFBSSxFQUFFLFFBQVEsQ0FBQyxRQUFRO0lBQ3JCLG9FQUFvRTtJQUNwRSxNQUFNLE9BQU8sRUFBRSxLQUFLLENBQUMsR0FBRyxDQUFDO0lBQ3pCLElBQUksVUFBVSxLQUFLLEdBQUcsSUFBSSxPQUFPO0VBQ25DLE9BQ0ssSUFBSSxBQUFDLEVBQUUsUUFBUSxDQUFDLFNBQVUsY0FBYyxFQUFFLEtBQUssQ0FBQyxHQUFHLENBQUMsT0FDL0MsRUFBRSxRQUFRLENBQUMsVUFBVSxjQUFjLEVBQUUsS0FBSyxDQUFDLEdBQUcsQ0FBQyxLQUFNO0lBQzdELCtCQUErQjtJQUMvQixJQUFJLEVBQUUsUUFBUSxDQUFDLFFBQU8sRUFBRSxLQUFLLENBQUMsR0FBRyxFQUFFLE1BQU0sR0FBRyxLQUFLLEVBQUUsS0FBSyxDQUFDLEdBQUcsRUFBRSxNQUFNLEdBQUc7SUFDdkUsOENBQThDO0lBQzlDLElBQUksRUFBRSxRQUFRLENBQUMsU0FBUyxFQUFFLFFBQVEsQ0FBQyxTQUFTLEVBQUUsUUFBUSxDQUFDLE9BQU8sS0FBSztTQUM5RCxJQUFJLHdCQUF3QixNQUFNLENBQUMsTUFBTSxRQUFRLENBQUMsQ0FBQyxDQUFDLEVBQUUsTUFBTSxHQUFHLEVBQUUsR0FBRyxJQUFJLEVBQUUsS0FBSyxDQUFDLEdBQUcsQ0FBQztTQUNwRixJQUFJLFVBQVUsT0FBTyxLQUFLLFlBQVksR0FBRyxFQUFFLE1BQU0sR0FBQyxJQUFJLEtBQUs7RUFDbEU7RUFDQSxxRUFBcUU7RUFDckUsSUFBSSxFQUFFLFFBQVEsQ0FBQyxRQUFRLGNBQWMsSUFBSSxJQUFJLEVBQUUsS0FBSyxDQUFDLEdBQUcsQ0FBQyxLQUFLO0VBQzlELCtDQUErQztFQUMvQyxLQUFLLE1BQU0sQ0FBQyxRQUFRLFlBQVksSUFBSSxXQUFZO0lBQzlDLElBQUksQ0FBQyxFQUFFLFFBQVEsQ0FBQyxTQUFTO0lBQ3pCLE1BQU0sT0FBTyxFQUFFLEtBQUssQ0FBQyxHQUFHLEVBQUUsTUFBTSxHQUFHLE9BQU8sTUFBTTtJQUNoRCxJQUFJLFVBQVUsS0FBSyxHQUFHLElBQUksT0FBTztJQUNqQztFQUNGO0VBQ0EsK0JBQStCO0VBQy9CLEtBQUssTUFBTSxDQUFDLFFBQVEsWUFBWSxJQUFJLFdBQVk7SUFDOUMsSUFBSSxDQUFDLEVBQUUsUUFBUSxDQUFDLFNBQVM7SUFDekIsTUFBTSxPQUFPLEVBQUUsS0FBSyxDQUFDLEdBQUcsRUFBRSxNQUFNLEdBQUcsT0FBTyxNQUFNO0lBQ2hELElBQUksVUFBVSxLQUFLLEdBQUcsSUFBSSxPQUFPO0lBQ2pDO0VBQ0Y7RUFDQSw2Q0FBNkM7RUFDN0MsS0FBSyxNQUFNLFVBQVUsWUFBYTtJQUNoQyxJQUFJLENBQUMsRUFBRSxRQUFRLENBQUMsU0FBUztJQUN6QixNQUFNLE9BQU8sRUFBRSxLQUFLLENBQUMsR0FBRyxFQUFFLE1BQU0sR0FBRyxPQUFPLE1BQU07SUFDaEQsMERBQTBEO0lBQzFELElBQUksVUFBVSxLQUFLLEtBQUssQ0FBQyxXQUFTLFNBQVUsS0FBSyxRQUFRLENBQUMsUUFBUSxLQUFLLFFBQVEsQ0FBQyxJQUFLLEdBQUcsSUFBSTtJQUM1RjtFQUNGO0VBQ0EsMEJBQTBCO0VBQzFCLGtFQUFrRTtFQUNsRSxJQUFJLEVBQUUsUUFBUSxDQUFDLE1BQU07SUFDbkIsTUFBTSxJQUFJLFVBQVU7SUFDcEIsSUFBSSxJQUFHLEtBQU0sTUFBSyxLQUFLLENBQUMsWUFBWSxHQUFHLEVBQUUsTUFBTSxHQUFHLElBQUssSUFBSSxFQUFFLEtBQUssQ0FBQyxHQUFHLENBQUM7RUFDekU7RUFDQSxxRUFBcUU7RUFDckUsSUFBSSxFQUFFLFFBQVEsQ0FBQyxTQUFTLFVBQVUsS0FBRyxHQUFHLElBQUksRUFBRSxLQUFLLENBQUMsR0FBRyxDQUFDO0VBQ3hELE9BQU87QUFDVCxFQUNBLFlBQVkifQ==
|