-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput.txt
1778 lines (1778 loc) · 13.9 KB
/
input.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
KWT)W4F
TKX)NX9
4K2)BRZ
6FT)G8R
F83)5PC
DRJ)8DZ
89K)VFY
2BT)1M5
19Z)DRJ
YVX)S7H
7L1)PVG
NSS)GJ8
XTK)85X
63D)V7T
RTP)D27
1JM)VV1
9KT)3F7
K9C)X1S
VS3)FSR
9N5)5LX
C4F)KP1
WNX)YG3
FXY)2ND
VGF)Y7M
BTD)4VJ
JSC)H7Q
VL5)1RW
8PL)FMY
D27)KYC
M71)CB3
93X)Y2S
KVH)65Z
PQJ)D6D
RVD)FVL
SF3)3L5
G6V)HYT
2SY)PS2
D9S)TKX
G1W)K7C
GD5)KL6
F1V)HLT
Z2D)DTP
TXT)2TZ
DGM)4L7
91Z)4R4
165)LSN
LZN)MW4
Y5C)3YZ
6YW)BL6
P31)NV9
JB2)5LJ
DFJ)5LV
STY)GP6
9H4)7ND
16L)8VF
4BF)YRT
DWS)GWQ
ZDY)X5S
P5X)FH1
WQ6)KNC
PLQ)P7H
PVG)4HL
21F)TR7
GKD)HZR
TR9)DDC
C46)23G
24H)WDX
XP7)Y3L
WSK)P2M
YM4)7DN
R9L)J3H
2LB)G5L
SPM)NVJ
KFM)TXT
C9H)HPL
WGN)9VZ
WFZ)7JR
SNF)BJG
WTF)3KX
HG9)HHG
Q2R)535
513)49V
9X6)X8G
ZDM)C67
ZKL)H8W
CXH)DKQ
DDF)XT5
XPG)CC8
119)7RG
8J2)D8Q
Y3S)BSP
Q9W)PKR
BVJ)BP2
G9S)SPM
7KP)RVW
RRT)ZZH
T14)1YX
N1S)22L
YVT)TLC
DWS)W5Q
CWG)M3P
HX2)GBG
HWP)JCH
Y83)7GW
5V5)RQV
NWQ)1XC
KW2)K27
9B5)WT4
MT6)2LD
J96)BSF
FMH)8JC
TL6)2HP
G8D)K7T
QBX)ZNV
STY)VQ8
3YJ)TRP
KFM)67Q
PKR)8KL
9XQ)YXW
X4K)59D
Z4W)FGS
MT7)NG6
X3H)2FW
4VJ)Q5M
4QG)846
QJC)Y1L
46N)Y3S
KKQ)84B
V18)47B
2QL)VKN
662)JV4
FP7)1XP
KFX)GZV
1D3)XDX
DTP)V8R
P96)FTY
CZ7)FXL
CST)9HD
WY6)NQ3
8VN)5C2
XGG)T9C
L83)RZ7
ZP7)CP5
C6V)S56
MNK)R53
5BH)ZJ6
BLT)683
H2H)2JS
QNF)8W1
3QD)84Y
NG6)238
QKY)HHD
5MY)1MR
419)HGT
7TY)VYV
TC5)2KB
VGH)65G
4VL)VHX
6XH)PMQ
BWP)6K3
HB9)G88
MCF)YPC
PBN)TK7
BMS)4X2
6K2)PLK
3ST)RBF
5VP)F16
7GW)LWH
9Q8)MLW
JH8)S4Z
CQ4)TC2
2KG)55W
DV1)F6D
WP1)123
SGL)WL1
N5P)6JJ
1M5)YK2
NPN)QRN
B1Z)PRH
WLP)SGC
7BC)H5W
S4T)19Q
RBH)XQZ
79H)NT9
BP2)2VW
FQD)6Y7
65G)LT4
Q3G)1JY
Q68)5QQ
LGW)QVZ
W2K)C4Z
F87)S97
SFQ)XPG
6W3)NFG
ZK8)2R2
HZR)N4B
ZNV)GFB
QKG)XQ7
XQT)F8X
BX2)P4D
5LX)D1B
LXT)M8W
85X)S82
X2G)TMB
2LX)MVG
9X3)ZDH
NM3)Q2R
XVS)GBV
BWP)Z66
YKR)NWR
1JY)44H
919)JKS
FWK)YVX
YTM)MQB
SX9)B94
R3W)QBX
9PN)XPX
FTY)MVK
2KQ)CNW
Z5J)W31
GBV)QFT
QZB)62Y
BT3)4BK
3F7)QKQ
9HD)7MJ
NPP)92Q
JWV)RMV
XZT)SBD
1XF)PNB
LB5)ZSX
2YQ)TBQ
KPQ)M65
DRJ)5ZS
3QL)3RG
LZL)N9C
PJM)89K
F5R)NFF
PNB)2BT
MZX)NBF
DBW)WL4
WYK)NRK
C4Z)SD7
7M8)1HF
VCK)MFG
9W9)BXJ
P2B)7T7
5JL)FRT
QKQ)GVS
Q6S)D9S
6SC)VG2
4FH)TW4
JBL)ZG1
QP8)DTX
M65)DV1
H54)LQ3
L1C)64K
MVK)HB9
TJD)ZP3
QL7)5RG
QWK)YTT
LQY)CHG
5BG)12J
1HF)Q99
ZJ6)Q5V
1MR)6TP
SVJ)T4Y
PRD)BXP
1F9)GFJ
X1S)9H6
RC1)CMZ
Y1S)KLK
WPB)G95
XLL)BQB
HGV)PQG
VLJ)7L1
MQB)3ND
4SM)6MX
F53)919
WV6)XC4
4H5)RZB
3Y7)YX6
PTX)D1M
PGY)YPM
C7P)G1W
HWW)S1T
4VJ)N9Z
51X)Y83
LS4)WDS
54Y)R8L
2W8)M95
G4B)814
277)41P
MJL)58Q
6K3)SGK
Z5T)QLH
HZL)W5S
N5X)7NZ
34K)W6F
7J9)1N1
P4D)MY2
QHH)Q6S
D8V)Z94
N13)QJR
X5S)XCS
VMK)6WF
W6D)YXG
LM5)YSB
4MR)J2F
FQC)N64
5MZ)1MZ
89Z)B16
WGM)46N
HHV)5HF
GH1)4Y8
BD7)2LB
LBB)6XH
272)P8J
CLB)YQT
9W5)VKK
8MH)X3F
S36)HDD
LYM)NCH
1JK)55M
432)8M2
4YQ)PQ7
JJF)WY6
SVM)PLB
ZNV)5BS
XCS)7ZY
S56)TQD
FMX)MZB
KMH)GHG
1XP)R9L
42L)YW3
R4P)Z8W
HQD)3J1
BYP)7FJ
TTQ)9N5
H4M)NWB
DSN)1FF
3R8)73M
RQH)Y9B
8PY)GD5
DCC)JMN
S4Z)2MR
VQX)F2R
TL6)22K
8DD)Y25
R1Y)KBT
PMQ)6PR
8NZ)YOU
ZG1)9YR
Y17)TG5
NFG)GJ6
8YD)X4M
VCK)C6F
Q5X)SPH
23V)C9H
YJV)X3H
QCC)KQW
G8R)Z9V
429)DH4
L1W)RKK
PP3)BJX
BRB)DFD
RXQ)7L9
62K)3VC
93J)KQ2
WT4)DVP
VWZ)4SM
8TK)32R
271)SFV
C67)4RS
LKT)SX9
G5Y)DPG
G4M)XDM
ZSX)MG2
W3X)589
YP7)2QL
XCD)8Q8
T9Z)V1P
L33)LY3
H9K)NKC
MPR)QXD
6BD)V5Q
MXX)1DV
MMT)J1T
N64)FNK
TQD)JBZ
H5W)YYS
8SL)LFR
VZP)DW5
ZBW)F1V
CK9)FXS
TY9)TQ2
NWR)TY3
6WF)4S1
QGY)9RF
R39)MHJ
19H)HGV
NS2)N13
8Y5)HT5
QG3)1MG
HYT)S26
72X)HSX
CQ7)5Q4
2KL)5HD
D8Q)RFH
KNJ)YDV
PQ7)WVW
CBH)Y64
4WS)8R5
TW4)LGW
X37)S7J
KH2)HYF
RFY)L76
DNK)GWF
HW9)ZKL
LLD)8QF
4L7)662
MG2)YMK
GFQ)24H
123)Y8L
LPD)7MZ
5PC)112
ZZW)6BD
L4L)KV5
VFY)DDF
Y1D)4BF
3H1)R7V
DKQ)S3W
TXZ)TTQ
4KZ)DSN
8R5)HGW
4XR)8C7
DDY)QQD
GRQ)P3P
YN8)MLK
Y1L)K77
Z6F)G87
4F1)WP1
3RN)2MJ
GFJ)NM4
P2M)C38
MPY)QJC
3H2)DZ2
SBW)JPD
PWZ)B1J
6R4)MC6
Z94)191
BLB)J96
N8P)L1W
JQC)C11
RBQ)QFD
4PL)KPQ
C3V)4Z1
J2M)LZN
GXL)B1Z
63B)QX2
WYD)KDC
FLB)RG7
DYS)26Z
L7Q)9W5
DN7)ZBW
18W)H2H
CHN)V4L
ZMG)GKD
XC4)L91
DKQ)6RJ
V2B)93X
77K)TD6
Y8L)GYD
PDM)BGW
CXJ)2YQ
RTT)7J4
1TL)CXH
NL4)XLL
9NJ)RGB
NX9)PYQ
2DL)S36
L9N)KPC
JJ8)VGH
58Q)8M4
12J)MXR
1BG)2W8
9N9)9LV
TDD)NL4
46G)8Z6
112)KZ1
WF7)19Z
H2S)CSJ
CNL)1ZK
FVD)D5R
V8R)H9K
11G)CCJ
K27)DYS
2JS)RP2
Y64)ZTY
22L)BMS
N9T)MFH
VKC)Z4J
T6R)B1D
TG8)HHK
GJ6)MT7
J7F)1L7
CV7)WMC
47Q)DNP
M13)9BL
DYF)VFQ
LBP)NPD
7KR)72X
7MJ)GP1
TD6)122
3W8)KSK
QJR)J9G
5PK)MMT
YPM)K1D
Y5Y)DN7
1XC)PLQ
PHG)FLB
7NZ)DWS
F6V)L7Q
RQV)YP7
8V6)X39
H7Q)PQJ
NR6)L4L
B94)W9G
3KG)P2B
XDS)4TX
6RQ)LWK
WBW)63D
9NW)P7S
YHL)3SK
S7G)8P3
VYV)KCC
W5S)3XT
5C2)Q2Y
PWP)7BL
35W)MPP
8DJ)5C1
H9T)P9C
KCC)Y93
6YW)4N1
PZN)8PK
LWH)Z2S
2V6)TPH
PMC)NPW
C4F)MXX
P1J)1M6
CNY)QSZ
KPS)CNY
V2N)KPD
NLW)6DY
SNF)QJX
71H)MPR
TNR)KBJ
DZW)3VW
9YM)F9T
QBS)4P4
MGS)WZR
1T8)F42
C6F)R1Y
QW6)253
8PK)79J
S7J)KNJ
1YX)CGG
NFY)8SN
CZK)YZ9
6QJ)5LK
J9M)3JX
RDX)WDZ
T2G)7M8
43S)QGY
DDC)JFC
HM4)QLV
1FT)1TL
XDX)SYG
4QS)HW9
24H)CHM
NS9)3KG
STW)52W
9RF)H89
G75)142
WDZ)SJQ
599)GD6
919)JD4
FRT)HZ7
JB2)NCV
V1P)V2B
22J)1F6
K53)HT8
V2T)JJ8
2CJ)111
GLD)FDK
5SG)1KF
KQW)8TR
5PK)DBF
4P4)8PY
PP3)DBW
XDQ)2KQ
4GY)KMG
DPY)GTY
N8P)QP1
4TX)HWP
6GY)PF4
SGC)Z5J
6MS)TXZ
T77)L2Y
2D4)2CJ
J7R)165
CDJ)LXT
3YZ)QW8
3FK)5ZW
HSZ)1CN
CNY)5VP
ZVK)3FX
XS4)CTN
XBD)7YV
D1M)9VP
3X7)Q3G
LD5)VFM
QVZ)HB3
F65)2HZ
2ZH)5PB
SLX)QNF
QD8)MNK
JPG)SL8
Z2S)TKZ
61N)QD8
GWF)F53
V69)4VL
1DV)D43
6LR)DGM
CJL)CXJ
HWY)5SG
WQ6)LK1
YQV)W1L
WH5)MB2
RVW)KFM
CHM)SLX
2KB)HWW
H5N)7J9
MP8)7RB
3TL)JSC
MXR)P54
CXL)LD5
TC2)D87
XRR)WRG
T5C)47K
J4N)CYS
945)79H
Y9B)YKZ
W6W)M71
VGF)NPY
JKS)P48
ZDF)FTK
RMD)BZ8
4K2)W6D
GD5)98Q
6RJ)TFM
BVZ)T64
142)LQY
WVW)FF1
7BL)7R7
Y71)NPN
B7R)97R
Y8V)XS4
94R)6RQ
1MG)KVH
H3C)97J
BL6)2KL
LNW)VSR
3F4)WQ6
53B)7XH
873)LGT
WLY)L6D
V88)8V6
RG7)16N
238)JPY
JJ1)6KF
J1T)PBN
DK7)QH9
V7T)75D
YPM)D15
C2G)K9C
3QL)R6N
F6D)NXF
H8P)5V5
R7V)QSQ
LK1)RG8
YYS)DYF
DPG)LPD
589)DZQ
2HZ)3WY
WCD)1RP
VGX)2KS
GK5)NS2
T5C)THM
LCP)LFF
FF1)QDM
QP1)VPH
JG9)71H
FDK)YD8
D5R)3RN
CP5)X2G
9VP)ZDY
L65)1B3
2BY)L8T
YZ9)L53
2MR)1BW
PJM)VK7
CKH)7B6
MRD)9B5
X46)VH5
8P3)MCF
W5Q)RZM
KV7)CXL
4V6)21R
5Q4)CHN
B16)G9S
PS2)KFG
HT5)J9M
4TX)9D3
S2J)T5C
59Q)SYR
7J4)Y8D
1CN)94R
ZV2)5M2
6JJ)SCD
PPH)1JK
44H)CKH
TFM)YCW
7FJ)277
TX7)JRM
WL4)6VB
22K)JJ1
PYQ)TKJ
NYJ)PPT
C2F)8H5
RBF)CL9
8BB)Q1C
YSV)L93
GR6)4H5
TWH)659
PQ6)9NJ
J2M)TG8
1MR)ZJZ
VW3)PPY
P7H)JB2
Z8W)ZDF
BZ8)6W3
5MG)DQ3
FXS)4KZ
TKZ)M41
TB5)H54
QM2)54Y
B1J)5D7
FNK)H99
4QG)NLP
YTT)5JL
713)Y72
YCW)4YM
X21)N87
MPP)HL9
LT4)GNP
1MJ)SM1
NWB)W4M
RT5)TTD
97J)C95
5PB)PX5
CJV)WNX
6JG)734
9VZ)NQJ
4HF)YQX
VFM)SKQ
1JC)NYJ
7RG)6BS
9KT)1GZ
5HF)HCW
9CB)VQX
2XV)JWF
QN3)FNG
1N1)NSS
PQ6)14Y
DH4)6SC
DNK)GXL
45N)KFX
846)WGM
443)PQ6
XZM)9PN
SGC)233
YGJ)HQD
1BW)Q5X
WV9)BSL
BMR)MSW
6BF)81L
19Q)QM2
JX4)XP7
17G)KPY
5C1)16L
JG2)DK8
R53)Y4H
S1T)9H4
ZHP)3F4
2FP)NC6
QG3)6MW
6DY)NJ9
4L6)D8V
PWH)SBW
8YK)5HX
KW7)4GQ
SW7)2D4
7P1)JG9
ZTT)ZPR
GVS)HKG
Y71)WHJ
1GZ)X46
QDM)FBM
NX6)MPY
NGB)2DL
6JG)279
T5H)RHT
6S4)9PQ
NWW)2ZH
P5X)X21
W3Z)BLB
PLB)XTK
QSQ)LYY
NWB)ZV2
2R2)ZVK
7XP)KXY
PPT)P2L
LW1)J3X
PWP)61N
9VX)Z16
VPH)Z6S
G9S)V88
PR2)ZHQ
2N4)YPY
HGW)599
Z5Z)RC1
9N5)CW7
726)3ST
3SK)5MZ
BKR)TWB
5Y4)YHR
CWY)52X
21R)V2N
ML8)P1J
G4F)6YW
F1V)18W
VL5)FVY
XDS)BF9
NT9)W2Z
17W)M7J
1NJ)862
RBF)V2T
KTL)VZP
71F)XVS
CYS)T46
9TY)ZDM
R4M)Y1D
64K)WX7
S3W)XBV
1Q3)8DD
H3V)454
HL9)8XN
KBJ)T9Z
RSF)L38
819)JT2
TK7)MTZ
VK7)HK3
HVJ)KV7
VBJ)WH5
NQ3)DK7
YXW)FZ1
7R7)8HY
5M6)S4T
77D)4DC
8Q8)DKN
GKL)GRQ
FZ1)CDJ
LQ3)YX5
HG3)2XK
1B3)Y8V
QW8)4QS
GD8)6KB
JWF)YVT
2FW)63R
NPS)97X
MLW)CWG
63R)WT2
L66)W2K
BJX)TXW
TC5)L65
GBV)KN7
1RP)YN3
PX5)NW1
X39)GN6
DJQ)7QS
TNR)XBX
QFT)9KT
7L9)SNM
XT5)MK1
31D)X7Y
NX6)26R
24S)YSV
DZQ)TX7
F48)4V6
L21)9HC
MVB)5X5
KQ2)6XW
Y7D)5G4
2XK)PPH
3XV)WB7
H99)TFK
YXG)TL2
9BL)JPG
L6D)D39
SYG)FQC
2ND)T2G
9X4)8WS
3KX)Y81
7M9)MJK
KXY)P8Z
454)9Q8
LT2)TDV
FVW)FJ5
TF7)9PH
RHT)6BF
MPY)YS9
NSS)J5N
Y8X)JBQ
HHG)4YQ
G88)DX7
1H9)R25
RZ7)LH1
NV9)55X
8DZ)RVD
4KW)TR9
Y9G)QDK
J2C)DJQ
VLB)CCX
H8W)PDM
HHD)5Y4
M9T)Z4W
26R)9CB
B1D)BXX
YWH)CXG
TDK)JGY
LH1)Y71
49V)FXC
NRC)BD7
N4B)L83
253)G4B
V5J)19H
GLD)JQC
73M)5FV
HQ3)YHL
T46)2NS
CW7)2YD
HMB)QG3
DNP)RDX
ZS8)BXK
91G)HVJ
62M)8VN
2VW)PWZ
39H)CBH
Z6W)6HQ
G95)SHK
1FF)DX9
8HY)8PL
8RK)3FV
9G5)ZHP
B24)XZ5
YSB)NWW
GVQ)H36
YDV)JJF
RBB)45N
KJK)NX6
16N)LYM
3VC)17W
XYN)CJV
JBZ)7KB
NM4)YKR
GYD)91Z
FNG)YJV
RZM)TS9
MSW)7BH
NPY)VQZ
NCZ)BKM
8H5)C48
CL4)7S3
6PR)71M
PLK)2FP
TXW)713
NC6)6TM
VYZ)XHS
WB7)CWY
WX7)WF8