-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput.txt
1713 lines (1713 loc) · 13.4 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
YMK)12Q
N3N)11S
P73)8Q3
PC8)14H
CDH)SR2
Z3F)KJF
3QM)NMC
GYV)H9S
7WN)TSD
GJ5)PXT
YSX)QT6
S74)HHH
2SG)Q63
N81)FGV
6V4)4VC
V12)HTX
SBY)WP6
22S)4JY
18W)CDB
8J6)3YS
BNS)X8W
L9V)N4T
JYL)R3X
941)5N8
8JL)JNJ
GVW)5LF
Z9K)H3K
G1T)MXH
11S)48W
4FX)8BD
NMN)YWJ
SY5)98H
MKT)44B
KNB)73D
GX4)BBP
V4P)8ZS
29S)3ZQ
X1H)MXF
FVC)16Q
TD1)79C
C2W)6HG
KHH)F82
D6R)PHM
C3H)K4T
6TR)NXG
RWV)17F
4ZW)FVY
5JQ)VDX
8XX)34J
VMX)HT3
JCY)X1H
4TN)8XX
QW6)8S9
Y78)87P
7BM)3Z9
8M3)396
RZ2)TLX
68P)41J
C72)3QM
J8D)61B
T3B)HTL
TC7)WQ1
676)CDW
7CW)J2Z
XYJ)68X
6VJ)RJH
CXC)R34
WQ2)WBW
1F2)X2X
QP1)JSJ
7KG)LL2
L63)TKM
RQ5)MV8
MGP)2V4
1LX)TYN
HJ6)LVP
3Z3)JB8
FQT)X7G
7XN)3VH
YWJ)TH8
787)8JV
TWJ)18L
MQT)3RG
XKP)YRQ
KJF)LRW
148)G7L
PR6)9JP
W5Q)GX4
JSJ)9HH
DKP)KXX
Z3Y)TRH
26K)8TS
VKP)XH6
Q9Q)3QH
1ZB)NWD
3KN)G92
64S)BJF
ZRT)KH5
N5M)VW9
142)RG1
V76)B1J
PBC)SY3
H8C)4SH
H78)7SR
2HP)R56
RGX)XB2
SKD)MFJ
7MV)4C5
X9H)LHQ
BBW)RFB
47F)X1V
3SP)DRJ
8KQ)5X5
ZHP)3NM
Z45)BKW
J87)RB4
748)7QG
X2R)QK8
6YN)SV1
6WP)83M
V68)NDS
49Q)SF1
L8D)XH1
HTQ)LWC
M9H)HFB
59W)K9T
FCT)ZTH
SF9)YTP
R63)L3J
SLX)WJD
4FY)YSN
TBR)QHK
615)V2V
B1J)4TN
XZV)GKX
8XX)CXC
FCT)S5M
YND)HTQ
HRC)Z39
Z4N)1TW
3ST)BYW
XHF)YGL
4JY)GVW
QNM)SBG
JVZ)TGZ
VB3)RB7
Z7M)MJL
KGG)Q8D
GYG)8FB
RRS)QF5
P7Y)LF3
MTG)GFJ
LHK)XP3
Z8V)VG3
Y9C)KK1
28L)26K
BX9)RMS
XB1)YQQ
PXF)9V6
4FR)J68
TMN)F2Y
MRX)N16
Y2Q)3QL
Z4Z)S8Y
3DT)VFM
751)L74
FKB)19W
X7B)J8D
C7K)7KG
R46)J37
QM2)FBW
FGS)NG8
PG1)91M
DRJ)175
S9Y)4LG
GX2)VF4
JT5)TQ2
87P)NVS
FLB)CT5
KK2)C3T
Y5J)BXF
S8X)XZ2
J7D)N5M
CLJ)TYC
794)YVG
YCP)DNZ
W9N)4NG
QK8)79Y
MQP)B3G
8F8)9J6
Z8D)PWT
WBW)98G
VX8)625
KSP)CHX
M5Q)J49
RMJ)QGQ
X6K)9T2
YC6)8VT
QT6)NB9
PC8)N38
FCD)2VQ
PCB)BB5
HXN)8C2
NF7)SKF
VV7)1H6
X1V)J4P
GSZ)DWX
QGQ)NKJ
CYV)9P7
94Y)YHV
RZY)JZ6
WXY)Q3L
RJC)T99
RWQ)KX7
RFQ)S6Q
QP1)BWD
KH5)NTV
DDJ)C8J
Z9L)RXZ
7M1)DH9
4JY)XQH
9TY)T59
P34)174
FM8)F25
76Q)81F
9WT)T33
8ZD)GQ7
MZW)1QC
HLW)YWR
H3K)1LX
L7F)1S6
SQB)5LJ
7VV)FXV
Q3L)QHT
34J)1Z3
P2P)FG9
15B)G52
KVS)YRX
5T7)NCC
TGZ)FRG
P7X)YOU
J37)MS5
DL4)DHS
PBH)HFV
KTD)ZHZ
GGH)FQJ
BJF)LWZ
R16)7VV
DQM)KG4
74Z)XYJ
11P)QT3
W1J)R42
Z1B)B8M
PD6)FQT
X1H)QD1
QGR)TX5
TDF)9TM
X11)9L1
P72)SZQ
CYT)1VW
PL9)FXW
HKD)8CP
F5L)G1T
KMV)YX9
1PS)GVG
DL7)W9N
M26)5QL
PLC)FCS
SY3)PZF
JPS)FVG
8BD)DZV
9MB)VCD
WS8)ZJG
9H6)2QY
HYQ)4N9
73D)HX4
6RB)QGV
MT2)GWN
12Q)NX7
KGB)9T4
XRD)M3T
P15)W5Q
JJ8)ZXJ
FXV)94Y
R1J)HTZ
1XP)7CW
ZZ1)X4S
KWG)WSN
RQK)Z9S
1M9)Z74
538)6CK
TN4)5T7
NXV)15S
8Q3)QZH
75N)YFS
VNN)LSC
NZS)L6V
LXN)FPQ
GYS)MZD
XM6)L66
LRG)KSP
CHX)Y7T
SLS)FFX
PP5)QZV
K8W)751
S1C)H2H
H93)WSY
175)ZTN
1F6)HLS
MVN)C79
N5T)LRM
W1P)VHN
G1C)N1W
GBJ)WWJ
KCN)8PX
QRH)6H2
1VW)GGX
J9N)RQL
J6B)YVT
BWD)VQR
JZ6)M4B
Q48)H4K
897)XJN
LSB)PPJ
5HK)KDQ
DL2)1TD
NSS)YVV
QVF)ZVV
BJF)WQ2
JTQ)62Q
765)N4P
H65)YMK
3JV)3NL
QQL)NZS
ZW2)V3C
FVC)97Z
ZSP)L71
J66)NTN
DY4)M2G
W5B)SKN
4G7)676
F21)C67
TCT)6FW
4TT)YR3
468)WXH
HDP)PG1
X79)NQK
S2J)BD6
2CG)SDJ
PZF)QFW
HX4)5JQ
SCP)CB8
XWJ)D47
CSX)V12
T99)B11
272)3F5
96V)M26
4SH)W3P
DF2)8N9
8CP)CWX
2T8)PF3
XH6)36Q
8N9)5XN
WXH)L6N
YZ8)L5W
6FW)GCH
S2V)CQP
Y11)WMK
Q48)F4X
N4P)ZHL
7HX)VLK
Q7Y)JRB
HL3)1ZD
ZQD)DKP
9H6)SAN
BB5)7BK
SKD)DYX
QDZ)ZK8
ZH6)1JC
GVT)P91
VLT)WXY
DH9)WDW
SP6)SSY
MTZ)GQ8
RJH)468
YC1)15B
FGV)MRX
8FB)LCW
F25)6Q4
424)SCL
WZG)JXW
396)XRX
JWC)F74
NZS)L75
C6B)9N9
34J)HKD
MZJ)LSF
S2T)4G7
X15)R16
ZH5)XPL
6VV)3ZK
55F)DDJ
PC6)4HG
N7B)897
V61)82Q
MS5)86B
16J)ZKZ
HVX)941
M2G)ZPB
PWC)NPH
FC1)Q48
9FZ)PVJ
R77)KRV
V6Q)SLS
5HB)6TR
3YS)2ZF
3TV)K9H
M18)QNM
3P6)GCC
SXM)6HS
4VD)T5N
6G1)H8H
7GG)R2D
5LJ)ZSP
6DB)NKT
B6T)73R
FH5)GVT
8SP)Z45
YSY)QQ7
9TM)MQP
2YZ)GT7
5X3)DF4
8TK)JLD
4N9)VKP
9T2)CNG
FDC)B6S
91X)TKQ
86H)HXZ
2TG)JPT
YVG)9JM
YTN)S95
RTD)C3H
625)73C
JRB)1XP
SX7)JWC
TSD)RP6
5X5)RSN
LLL)Y2Q
NQK)TSZ
H73)19D
C6B)ZQD
PPJ)VKR
FK4)XF9
XM2)2LK
67Z)95V
D3M)997
QFW)R1J
G1T)F37
KY9)R46
1RF)6RB
TDQ)34D
3QJ)MTR
VKR)49P
G57)DM1
Q73)TTR
LKY)6V4
B11)DPL
8QD)248
GFJ)MVN
MNQ)XRD
LXS)QXK
MFG)WD2
JTJ)3WX
2V4)8G5
H2T)3JC
MRD)QHM
HT5)JNP
HSZ)2Z2
YGL)QK7
SJF)VMX
X4Y)8K7
LGG)MJS
K8Q)VBQ
QT8)NSS
377)ZHP
SM6)MRD
XYL)YM4
3H8)LPT
6QH)B9M
QX5)9SB
F1S)9QR
42W)PKW
Z9S)QD2
R34)CLJ
KK1)Z23
XZ2)6VV
3VH)P2P
3F3)FGS
CWX)WWQ
JJ8)BFH
D5F)91Y
S15)2T8
GKD)1W1
GPD)6MM
2XH)Y77
4JH)R95
H8H)3KD
YF5)TG1
WCG)F63
67Z)9RD
73R)C7Z
B88)7BX
HHH)7B9
NKJ)ZPM
WLQ)JG2
P5Q)GHN
C3B)F46
8CL)26T
N4T)46R
YKT)89V
6RF)D3M
R2F)18W
X4H)DL4
XRX)FCD
YFC)WGZ
LRM)6RF
3CH)XQT
PVJ)SNV
H9M)H2V
15T)8QD
J68)RWV
XFH)VB3
GVW)9SQ
T8F)KFW
QT5)BXJ
K6C)3DZ
SBG)Y1X
N69)7HX
V86)314
GTJ)D6R
V3C)CJS
9S1)6GD
86B)X5L
P69)QRW
R8C)BWZ
FXD)1PM
TSG)Y78
G9G)4Y9
9LV)1F2
K66)YDF
RG1)F1X
VGL)3KN
RFB)Z4Z
66P)L6D
6G9)YFL
NWR)PD3
L6D)CB3
V5J)C6B
C67)3PJ
B6X)S9Y
9TY)JVZ
8ZS)H2T
J2Z)4JH
QHT)V87
8JV)PZP
VYM)K1M
WSY)YSH
C83)242
TDM)LR9
RRS)LJ2
VDX)GQ2
PLT)76Q
PBC)142
1QC)F1V
DSJ)SXF
YSK)S2T
KJF)QDZ
LSC)XT3
XKK)HRK
YRQ)SR9
Q39)449
216)K8Z
B16)RFZ
34N)G29
2ZF)H8N
S6Q)G4H
B75)X79
LRW)8J5
NCK)5B3
3DZ)RMW
MHM)22S
Y5N)88G
H4R)8NZ
6GB)R2P
97Y)Y37
X3G)F79
JJ1)6RW
HXZ)N5T
YFL)3P6
QMV)PBC
9RD)6DG
SDJ)16J
DNZ)7WN
MZD)J92
YSH)GX2
VNG)4DR
LPM)3YD
JB8)WZG
4T7)8RK
FQJ)FTT
ZPM)PRX
F46)LDN
PF3)LRZ
6RW)MNQ
9GN)CGW
LVP)N7D
VJS)P72
Y7R)N3N
DY4)1P1
CMQ)HX3
CB3)V5N
JJ6)58Y
ZXJ)W5B
4LH)7MV
DVN)34N
GD3)2BR
CVP)51P
CQP)KJW
LCB)Z9L
JZH)S67
K9T)MPT
L9J)Z6N
WRV)SRR
V9Y)5QH
J59)CGN
17F)DH2
B3G)VBC
TSH)JKN
H7L)9D8
6MV)7HT
BYK)MKT
V8V)WCG
COM)WLQ
939)Z42
BSS)459
TQ2)L9J
KSC)K6X
F37)K6Q
H9D)V5J
SBC)FWX
FNX)T3B
1WV)8Z5
MB5)CVY
TY5)794
PWT)QWS
XHC)RZ2
BFH)S15
S21)41Q
TP2)GDF
P91)M93
TBF)6QK
8HW)YSK
459)8D4
FWV)5JP
9CB)7HZ
WJL)FP7
RY6)T39
8D4)972
N38)PCB
SV1)R2F
JJQ)H3M
6YN)R6D
YGQ)H8K
5NV)LMY
7LV)CDH
12P)2TG
JBS)3JV
Q5P)V86
GFD)2X7
6FQ)2YZ
8NZ)BQP
8HG)3YK
RP6)MFP
7W2)SP6
T8Z)PC8
126)LQJ
2KK)Y11
BY5)VXS
FPQ)QP1
396)F9Y
4D9)4T7
29R)V9S
GBJ)VNF
ZBK)ZH5
QZV)4YL
GRV)3W4
3BT)PRQ
WSN)8X5
QZH)Y9G
VQR)YX3
KJ1)QX5
XXV)2XH
91Y)TCT
YQ3)X6K
M93)5HK
BQL)4VJ
R3X)HNW
9X1)TC7
298)V9Y
MFD)KNB
MFP)YTN
K8H)4D9
FWX)QGM
LF4)2WW
X6J)S54
J4P)FVC
PHQ)6WP
18R)QRH
3YD)NYX
73C)BW2
CB8)QHY
R6R)FWV
DS4)S1X
F9Y)ZRT
Z5M)H85
SR9)9LV
NK4)GQM
F87)9X1
8G5)YTH
9LV)7PN
5Y3)WSS
9JP)5T2
GHN)6NJ
G11)BGM
D8Y)PHQ
MGV)VRF
N7D)787
27Z)X6J
FFX)F3S
68X)67Z
MT2)XFH
YCZ)HX2
ZCX)25Q
CBK)ZBK
RBP)6GW
R6N)TY5
MTG)DL7
CFN)DL2
X7G)9C8
XQT)YFC
CWY)G7H
VF4)XKP
169)WSX
Z95)54H
ZHB)JX1
9JP)CVP
1P8)LPM
F7G)7QW
VBQ)291
XB2)8TL
5N8)HRL
3NL)7GR
R56)YFD
7BK)RGB
89V)LGG
TNF)86Z
H2H)HSZ
CT5)T5L
5KF)83R
SKN)XTV
HTX)SQV
9T4)5B9
4Z9)PD6
1ZD)HPG
PHP)DFB
31H)XDY
9KZ)47S
KW1)FCT
VW9)4QL
1KW)MHM
PRQ)V1B
D52)72Q
8Y1)21R
HT3)ZVN
LWC)748
3ZQ)84V
53F)Q83
YX3)BYK
4Y9)5SY
PLT)TKF
YFS)LSB
RMW)97Y
1W1)HJ6
SJN)28L
XYJ)8KQ
G86)X8Y
1GD)K2Y
ZPB)5DY
QQD)FKD
B8M)7YC
F4X)CVL
15S)MGP
B19)HK8
WG7)7XJ
JWF)7BM
86Z)126
QQ7)6YN
9GN)KZH
J52)HXN
GGM)68P
SVQ)LXS
F1V)B5L
7B9)YW5
3PP)YW3
RSP)Z3F
8K7)216
8F8)KGG
WRQ)GZM
91M)ZW2
VLK)LLL
Z6N)TDJ
FTT)T3H
CH5)KHH
GQM)T3Z
8C2)6F7
JG3)BDB
L75)J2C
1S8)ZN9
XDL)C2W
JX1)BBW
FG9)D5F
P2G)3NQ
2WW)SMS
9C8)CWY
3QX)7GJ
SG8)H9D
KFW)VD6
LWZ)BSS
SWY)K8H
F1X)Q5P
9SQ)J6B
WF6)F57
5SK)FXD
34D)41H
6DB)2LC
M9Z)4LH
FXR)KVS
9MJ)15P
B9F)9TY
M4L)QQL
Q63)PLC
6ZC)6VJ
N16)W1B
6SX)3QX
7WZ)N8H
974)K66
3BZ)FLB
T3Z)VLT
2DS)BQL
61B)SY5
TKQ)BFP
3NM)H6G
M25)N81
XKB)H32
ZXH)LJC
8Z5)KSC
5XN)6Z7
36Q)FXR
2LC)SJF
T1J)CYV
SWM)Z7M
RZ2)P34
Y9C)15T
MKW)SF8
J94)TN4
DV8)SWH
JJ1)DMS
BL1)4TS
ZCR)55F
G79)4PS
T5L)XWJ
BYW)B88
3D5)25D
CPZ)1GS
524)59W
J2C)Y9C
R13)R6N
9D8)1S7
ZVX)1ZB
VNS)ZZS
DM1)BNG
CVY)GTJ
GQ2)BL1
8HL)NSQ
PNS)96R
G4H)QFX
DFB)TDQ
S5M)PFD
TH8)SLX
BX6)XYL
V5F)LLF
41Q)1YG
1GP)SL7
W52)6G1
4C5)H8Z
KG4)86H
7GR)387
KNY)CQ1
HCJ)3JW
2K2)J87
916)LKY
RNL)YQM
WSS)3BZ
LH1)PR6
SWH)7TS
Z42)R4S
C2R)JJ1
GCH)TVW
B9F)8J6
9TW)9MJ
KDQ)QW6
ZFC)GXX
4ZM)T1R
VG3)PNS
DHS)LMX
5JZ)D9Z
YTP)8SX
S41)6FQ
1S7)KL9
YHV)W52
96R)RR6
YW5)54D
5CJ)3TV
RFZ)NMN
QF5)WF6
3TW)MTZ
DHD)KYT
2X7)SG8
YW5)RJC
NMC)8HG
74N)RNG
ZKZ)878
8HG)QVF
JYD)FK4
972)PQJ
248)TWN
SQV)P6Q
TLX)8J9
VCD)YCP
BDB)C72
7MV)C3B
QBG)GD3
F74)41K
2SV)5TL
TCR)GWQ
G7M)PXZ
ZVV)W1J
GX1)5CJ
N8H)WRV
25D)B75
MK9)YND
VFZ)M9Z
RH1)X4Y
FJW)BD2
M1V)GKD
41J)DY4
3ZK)MFG
TQQ)HPT
T84)5X3
KHR)MJ7
Q5L)NH7
YQM)5HB
4DR)9JS
JGL)8W3
Y7T)P7X
G6R)RL3
PXT)P4V
M18)M1V
YRX)FM8
84V)2CG
WD2)DYW
8J9)L72
R2V)PQG
64D)27Z
5KD)76Z
HPG)5JM
XP3)BX9
HPT)BX6
C7Z)5QP
ZJG)5SG
H2V)75N
H47)4WS
VCM)43R
5TJ)49Q
VRF)N43
T1R)PC6
HWT)B9F
16Q)Q39
HQF)3QJ
CLH)V61