@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/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==