-
-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathinput.txt
2603 lines (2603 loc) · 20.3 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
PQK)Q5S
8QF)BST
7DY)PBP
DJG)PLT
L9D)LBP
SBH)WMD
XJZ)PS9
6Q1)FNM
K2F)9D1
NVZ)YQY
3QM)Q3H
25D)ZJ3
94L)SBS
G6L)C81
Q1J)YJZ
C7C)SW7
9JS)6G3
BRF)K9P
7J4)LVJ
15F)K8J
8DG)67M
PL6)DLZ
XMM)9ZW
WQF)SJK
18K)N2G
5LR)X7Y
K5F)S93
8MQ)CZ1
LJK)4L4
MK3)12J
LYH)48W
3K6)QSX
CQJ)Q9Z
4SC)HHY
P6F)475
LZY)VLS
1VJ)GWW
TL3)HFM
NLZ)ZYG
232)F5L
1Q2)B71
D8S)GHQ
7QJ)TWX
DJL)JTS
LLY)J87
VVK)QPT
XSJ)F5R
DP1)M48
4H4)M4J
FJ7)919
JKB)YFR
YT7)7JM
6PC)5LD
HGC)XXL
BGY)JVW
XMB)44W
C62)87F
XB6)C2G
YFN)67Z
MHK)C7T
V77)4VN
WBR)K9Q
134)VMB
CMQ)MPM
CN2)MYR
Y74)T5W
FSD)JPZ
WBR)L4G
FWL)BCR
D6M)NRK
DHG)PWN
V4H)RZD
KJB)5FR
HXM)FSR
SC8)84G
BWH)7TM
T68)174
PWY)6V9
W7S)W8Q
B7J)Z61
9X3)RC5
S54)JJ2
1N5)FR9
1BB)K2V
CWW)Y74
Q9Z)745
YJY)K4R
XTZ)34J
NHD)5YZ
QH1)R7G
F7T)JL8
G8Y)2NF
G19)3FG
N41)JHR
THR)Q9D
6KC)6T8
K2V)PSX
QDJ)93G
ZC9)RBV
4KG)XYF
4R8)FV5
284)SLM
B14)K2R
71Q)4B1
PJ9)NDK
LV2)G5G
TXW)1MP
Z5W)QS7
8CF)KVQ
5KD)HTM
BYH)1JQ
QYW)VZ8
DNN)C7C
9ZW)C62
9X3)LRY
BN3)1WG
4YV)RTL
X4Y)XTQ
V81)YDX
2SP)QCZ
KDL)TJJ
VQM)8X7
CBM)R29
7C9)R3S
BY8)2BS
36X)VPW
H5H)2LK
MDK)TKK
VT4)SG8
3C7)N5R
4XH)WZM
JS4)KTL
QS7)YLW
S7L)DHG
F5L)3C3
SM9)Q5V
RGK)S3X
VNW)LVD
BN1)RZW
6CJ)876
6CX)X4J
11N)42B
KH2)G18
XN4)TMK
HRT)XH4
7ZC)2DD
CVL)WVJ
4BD)WRR
PG7)6GP
V71)LS7
SYR)JPM
XBL)GPT
6D3)MJW
V4Q)TXZ
XS7)R91
LVJ)PFG
CRV)FTT
D78)JP8
XWL)JS9
527)H4J
TB3)YS5
RZD)K6G
8B5)XXK
KQM)44F
J6G)WY4
2VG)R59
1RD)HW6
VVJ)TL3
1CG)4NF
172)NHK
VDV)DB1
3PN)NNF
RR5)657
CLD)VMK
R54)B4F
KKM)BBH
VR3)YWS
25H)RQX
GR5)3TR
X58)2L7
158)BQ9
TNJ)F5F
X3B)CB3
NJW)9NN
T5P)R8J
CWP)G4X
NGF)C26
LTL)Y6Q
JT2)7J4
PFH)ZL8
S43)X9T
1FZ)KS9
YBV)KGY
VSH)WB8
WJ7)1LB
81C)141
8HG)TPY
NL3)DJC
DT4)8W2
LMW)QKY
71V)HZK
3GH)D8X
7ZD)X26
XCM)WQH
B5G)KJ1
2JX)K85
NN8)668
JB1)YP4
2DT)T46
N23)31T
1MJ)6KL
65V)GKM
L34)G5W
475)H7P
DJL)Q4Z
F45)1W6
2B5)FBT
SN1)F6S
LR7)D1M
K3B)ZYB
7JC)YTV
N4Y)ZZV
JTS)6D8
TSM)3BX
ZWX)YN4
S1L)FJ7
RZN)ZP9
HRZ)5SL
DLZ)T83
5JZ)Q46
KWR)D69
YKC)7C8
TRT)4XH
SG8)2YJ
2ZX)YFG
G3K)GPG
V87)7L3
KVN)62F
CKC)PT8
RC5)QY3
1H2)GLW
M4P)RQN
YRF)8TV
VZ8)35G
ZV9)GD6
NGM)9YW
7MR)BLX
MFJ)GM1
CRG)SQK
ZWP)8SR
1V8)RB5
HLH)Y4P
1SB)WMK
7MT)MLM
X95)VDL
21K)CTD
XLR)YK6
SLH)SPQ
BCR)D8S
BYS)XPM
WLS)18L
R5M)66D
88Q)SAN
K3K)B7B
D75)Y5N
K1N)QTH
BHL)N8L
MH4)2TJ
KSG)77M
COM)NQY
QK8)ZWP
N6T)928
N2R)H5H
64R)ZBR
85N)82Z
X15)MDD
27H)DT2
KDC)ZP3
J5W)WH1
24G)4R8
VDV)92J
V5D)DCG
9R3)ZKC
1HC)3F2
VKW)LH9
6SK)XK6
VYV)Q49
3DM)KFJ
JP8)KRC
RCQ)7VK
7NB)7FG
S2J)PXZ
M4J)VVK
J2K)TGL
R5V)GTT
69C)NJW
295)R6F
SM1)ZQ6
TFT)P22
2DD)53N
KHB)SLH
W6R)3BP
VPW)CNF
J8D)4MB
48W)QDF
5NT)S9X
VF3)M76
7FJ)81Y
D53)VBG
MCZ)8XZ
KZQ)47R
93G)1VJ
L1T)GSR
N36)V3L
7FB)ZXV
PFG)ZTG
5PD)84N
C5P)MYV
P7L)MFB
GLW)8HM
CGQ)SW4
VK1)C3B
ZYG)SS8
MP1)3C7
8W3)YW5
2VZ)Y2M
PPN)8H7
MYR)YCS
CF1)Z9H
8QF)F4T
C4K)H6P
6FF)P8P
JZV)NH9
12B)57P
ZN6)51Q
1NH)KBQ
BKN)467
6TN)XMD
7ZY)WR2
8BG)S7L
9YW)FWX
1D8)94L
XTM)6LN
6L4)KP2
MYH)SB9
4Z6)WX4
ZLQ)5D1
RB5)7PV
QWB)5KD
B2J)VQH
SR4)QBK
PYQ)SBH
ZVT)CZQ
6GD)CNZ
MPY)PCK
JP6)NT6
M4Q)L5M
Q75)7B2
SFD)K6S
YKQ)QJN
GPG)1GW
FFT)1VB
VXT)P2M
3C3)KVN
Y18)X22
9BJ)BV8
J5F)XGJ
B17)WMN
YR9)PZY
2MX)WYY
WYB)HXM
BND)QJ1
QD8)HFV
3MD)6NY
RN6)DQ2
9LH)LZN
T76)WQF
4MB)W3V
QZC)9G1
NKF)Z6B
YX5)79S
WR7)9PQ
XDJ)LLL
H7P)K3X
K78)BFX
BZF)RZQ
N7B)Z66
8Z5)JS4
PSS)JSP
Z1S)72K
Y5N)5LL
X21)3HG
3MB)3GJ
Z8S)XQL
3F5)QHK
GX6)VL7
ZRG)PFH
1F2)P9P
KP3)JP6
8DB)7PY
HW6)DZS
RTL)35B
FNB)13J
8Q4)44S
Y6Q)XDV
X7Y)88Q
J8B)MQP
DH7)WPB
QFH)XJZ
N2N)8G1
JBB)HXV
5T5)XCW
CW8)XTZ
62M)9VH
TMV)JJC
GTD)LD6
B99)JJY
V8C)SFD
RHN)KH2
YGP)6GD
CX9)67W
ZSD)QPZ
K63)5GY
4LT)Q7R
9Q7)CY2
HFX)B5M
FQT)4MN
Q75)GVZ
BZD)HVT
69T)NGY
7HL)M8G
5R7)Z8S
FJ1)VSH
VT4)LFX
YPD)9GS
412)VBN
BH9)R6X
T1C)X11
F1J)8PM
S4M)C6M
KRV)Y5S
2K3)DVP
MV9)YT1
735)G1J
M67)HVK
739)6CJ
SS8)WS8
NW5)H19
WR2)4QW
N36)FD2
KT2)K3Z
1TV)KT2
N2N)7Y3
JP5)GLQ
F2K)X66
SXK)RHH
F2Q)L3H
8VH)M2D
N7Z)8JS
C3M)7RW
1JV)FFW
RBV)D2Y
ZC9)CRV
GY7)G61
6T4)CLK
JTS)M1Z
6C7)2JX
1LB)WZS
57N)5D2
WHK)R5W
QM1)K84
FNM)ZVW
HFV)NGF
QV6)H4H
3XC)Q3S
YP4)8X3
35B)6DK
9FW)Y5D
FMN)3MK
1GW)765
DN6)HFP
B2L)Z7T
J5L)7XZ
9MV)5VW
8JW)QK8
Y79)89T
1T3)DSF
CBQ)3QY
M76)6K4
C7K)VNY
CCX)T1J
P6M)SYR
4B1)ZLM
5FX)V6J
HPC)BJZ
9DS)8VS
QXB)VD9
GJ2)W9X
HPT)5TF
9ZG)HX2
K3X)S2W
7PC)14K
KKM)VKW
P22)N7Z
B2W)L92
9FQ)WLR
5G9)L68
SZZ)5P2
3TB)7RJ
SGT)F2K
SNN)58D
92J)H5Z
MZ7)PZL
RKL)SD9
QM5)VDV
HF5)723
XMD)ZR8
PDD)6TQ
J9N)PG7
81Y)D4M
4CP)GTD
3X4)6K9
WN9)WD2
YJZ)GXQ
JQ5)L47
Z5T)3XC
6NY)S2J
JJY)3T5
66V)1L3
GVQ)XRS
9YL)4PT
Z3Y)DWQ
8J9)2TN
6WH)XP4
59Z)3YN
YHS)XTB
JGR)NFG
KLF)MQ8
GS3)7QW
7SF)VL3
6K4)XF4
MZF)3Z3
M59)3MJ
CB2)8Z5
DC4)NC8
Z4C)ZGR
DJR)BWW
5J6)X5P
WHN)11N
9TZ)7RY
B49)5JH
B1W)NT8
T5W)MZF
DGG)5VN
D69)Z3N
R86)8N8
YLX)H3G
7TM)8D9
RVW)6NN
NGM)9HK
D62)YXY
WLR)ZSJ
SW4)BP4
5DK)1MG
27Y)LC3
Z7X)FFM
Y4P)3L2
S93)412
4NF)7YW
RQ6)9JS
C34)96X
2QJ)W7S
9JG)74P
Z54)PFB
4M4)2ZX
1JQ)DXJ
N9P)Q2G
NDK)MZ7
G5W)BHZ
SLD)PZ5
K9P)KSS
L37)KGD
6P6)F33
L5M)CZM
YZP)SSQ
WQH)TP3
QPZ)ZN6
XGB)34L
MQ8)7MR
4BY)1SB
3C3)PDK
4S3)SCX
F53)4TZ
X4J)FN7
3W6)H7B
SLM)4LT
MXC)ZKV
DVL)QVW
C14)KDL
M2D)8DB
Z88)B3K
BTD)VZF
3BX)58C
JMK)TNV
FW9)7MN
5QJ)PKJ
6P8)859
CNZ)7PR
N58)T4W
6KL)DJR
V7Y)CB2
MDD)D5D
HXV)X84
Z57)H77
6LN)MY7
TQ6)229
CB3)527
D7K)8KM
7L3)DBD
WX4)FQW
8JS)PMT
41V)QFC
XNB)6VN
SJG)7FJ
197)BK2
388)N9P
FG2)3B7
XQX)PYQ
8HM)KMR
F3F)N63
V7S)3WX
L7Y)15F
9ZB)5HQ
L1G)575
85P)BXS
HPH)HRG
7CQ)1V6
Q5W)V7X
HQH)QWB
JGL)7HJ
M48)N4Y
PTF)KGC
Y5S)83S
6FM)RYM
R91)KQM
2TJ)TMV
STM)BKN
PT4)TSM
BXH)SRG
KJ1)XHH
3L6)9HL
GPT)Q5W
ZYB)W1T
44W)4B3
KNG)HHC
VW5)4N7
SRG)X3S
WMD)DLV
TNS)T5P
JYQ)8CW
K88)P4C
W2Q)K78
2QT)GTQ
N78)M11
SY4)WL7
5LH)YWK
SWT)2ZL
FTH)KY3
C75)6L4
ZZJ)7V1
J1C)36X
CW7)MKM
V3L)295
739)BVM
DDT)PCM
KWF)J8D
4QP)PDC
2NH)DZY
9FM)DBM
PSG)P3Y
L89)GWP
DQ2)9LH
PX8)7JD
ZHS)J9C
5QN)47N
YWC)K81
19K)TMC
5VF)G7Z
GTV)D63
QKN)KG3
XS9)JYQ
SJC)TQ6
VZV)XLL
HHC)83B
HL4)4YV
YW7)RYY
KK3)13S
6RJ)Z7X
Z5T)XHW
VL3)N23
K2C)ZRG
VBG)J9Z
8SN)MZP
THR)VXG
WS8)KLF
S82)LY6
2Z4)2T6
ZKH)RZY
LCG)BYS
JHR)9FQ
9FM)ZMH
18L)S9M
2DD)281
5D2)375
Z7T)JL4
2ZL)YRK
PTH)N78
5LX)YWH
G2X)KW8
XY4)QH1
MQ6)NQG
QZR)9ZB
14N)WRF
ZCZ)ZSD
C2L)KN6
KR3)CL4
LJ2)3RD
RPX)PPF
8C3)KDF
S7Z)JTM
QC9)XTP
JZC)KRS
99W)3F5
FFM)H5V
3SC)W3T
FD2)Q4W
C43)8YQ
FTT)RM3
R7F)3H2
HFP)3QM
Z48)VRM
36M)56Q
9Z9)JXX
H32)Q3R
L3H)YZ9
1FM)J4X
MP1)HPT
7Q8)YGP
3TK)T17
JJB)TY8
174)8CF
Z37)W8T
YKP)2DH
RXT)XMB
6MX)FZG
QMH)Q42
2CX)PWT
MQP)CKJ
CRQ)XS1
8SR)TK6
NTC)GY2
XQL)17J
VYB)7Q8
YX9)GL1
3T5)J7H
D43)QCF
2NF)GRW
LZN)YNX
542)YY6
HJ3)FM5
G61)8JV
9M5)HCS
4VB)XLR
SKG)MX4
61F)RGB
WZJ)TLB
W1T)9VN
92Q)PTH
NGP)M67
7F6)NY8
C2P)P17
H1M)R5S
FG2)2Z4
S9M)HRT
K4R)JMK
GZV)KWB
4HN)2DT
8CK)5SY
YDX)Y4J
SKF)D11
6XD)39F
41R)R5M
T4W)KK3
3BP)MYF
RCS)NRH
Q5L)HMP
QCF)YDY
19J)X4Y
N16)VL4
FCZ)PG8
467)H2X
TR5)3TN
9T1)CLD
84W)ZKW
PZ5)7YY
BJF)2GZ
8NB)TC6
4N7)6P8
XGJ)2T8
732)L7H
3BG)H7J
JTD)WXZ
FSR)FMN
8V5)MNP
5SY)16T
ZHY)122
182)J5L
SY9)6FF
CPK)J6J
41Q)R6R
HJ3)8FJ
P93)3MB
5S4)QRV
CZQ)9K5
MYV)ZWQ
JL9)YPD
FVX)7YZ
HX2)D62
BST)CQY
WN2)GPP
KGD)5LX
Z3N)ZHY
QZD)RLT
PCK)Z6W
WY4)RNG
VRM)WJ6
WXC)XL8
VZC)NLD
ZG2)JVK
HZV)F9C
CD4)63F
W9D)CCT
6B6)PQV
CN4)9J6
H4G)FVX
NQP)C9R
R8J)P7B
YY4)SVT
MGG)V1N
KDZ)WR7
Y6P)XFP
K6Q)BV1
7RY)K7Z
QG2)FMY
16D)Y9D
PCN)QV6
NV6)V3S
R6S)SLW
XH6)P6F
KGC)LMH
1B4)57N
PN8)TLT
GM1)1TV
GGN)KJB
X9T)YRD
7PR)6FM
XSJ)VB3
TJJ)LTL
WZS)BX6
Q6L)TPL
CH6)7F1
CXW)SVH
9ZG)99V
SPQ)6J1
3TP)GB2
8CW)RRC
WXD)6D3
3HD)XGB
M31)2NH
NFB)V8C
1MP)HPC
DV8)Z3Y
N94)R7B
XC8)62T
CY4)LCG
J2X)B99
7QW)XNJ
LSZ)W9D
PYK)24G
F5R)4DP
KS9)JP5
7PC)8KX
938)V6V
L3D)74Y
FRG)2T4
MLM)BN3
8Q4)9PD
GY2)ZZJ
6FM)SSG
TC5)DRZ
G8C)KNG
M1Z)C2L
XT4)DQM
GTM)STM
Q5V)LY4
W7Q)2Q3
FX2)TR3
J6J)9PS
Q3R)J1C
GKM)QZR
SJK)4JT
RRW)DT4
7SF)MTF
DNB)1W7
SW7)K9K
VNX)5VF
Q3V)L1T
SFB)JQH
3K6)P7L
WLV)M5Z
1T3)Z5T
8FN)D9W
HVK)SML
97T)GX6
G9B)62G
SCX)9QJ
KDF)Y18
FSZ)8NR
QSX)VVX
T5W)NDM
1TF)6H4
MXC)73N
M9D)MLT
GB2)J9N
FPW)596
16W)2MX
HJJ)X21
VB3)2K3
BWC)JJB
KKL)VYB
KRS)8J9
BFX)SD4
8KX)H4N
J5P)27Q
CB2)B17
P97)1Z3
89N)K7M
18X)LHL
VXG)4Z4
66D)SWH
3BX)4H4
DRZ)HN4
9P7)3GS
G5Z)2VZ
4L4)QS6
3YN)CF1
QPT)66V
LBP)H4G
DWQ)6JQ
3GJ)2YK
MJZ)66L
G7Z)234
YC7)14N
FWX)SY4
1MG)SH2
F7Z)NL3
XB5)7F6
J87)M9D
J9Z)BR3
8S6)WXD
KVQ)B2N
JZS)HFX
6YV)H32
WCJ)SZZ
NFY)ST4
83B)MDN
Y5D)TNS
V8C)G2X
SL3)FL5
Q49)GB7
RQX)VXJ
L9F)DC8
256)Y6X
LZL)VQQ
X8M)CSN
7Y3)RLJ
6JQ)99H
L47)84W
1GD)TC2
JZS)VR3
C9C)M59
1RD)LKV
BP4)ZC9
JP8)TDJ
WMN)SSL
5DQ)44T
BXS)NW8
QGG)RBQ
4YG)X73
WD2)6LB