-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput_06.txt
1564 lines (1564 loc) · 12.2 KB
/
input_06.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
MZP)PKY
MZ2)51N
QTV)K66
GMR)5YQ
V3S)C2K
HSR)Z9G
4VZ)KT6
6FJ)YM5
PBH)T3S
RKV)3WT
2BF)V5G
65B)N2Q
KL3)MQ3
WDK)K1Z
3GT)9KW
MG5)LJY
27Z)8LK
G7F)DBD
ZRD)22M
PJT)2GY
R2B)P7W
PXH)38X
11P)SCT
SLG)SVG
MHC)75W
2DY)GJ4
X1H)P4R
HSL)SC1
MW2)HTK
745)3X9
YH3)7WW
7BT)HL2
3D6)4R1
XZ1)JB5
49V)N4J
T8V)Y3Z
VCS)GDC
CC4)M2V
Y2P)LWT
T9W)8WY
PLC)84V
96D)3NT
CT4)M2H
K1Z)VRH
9YL)848
3C6)DRL
PLT)J4S
RN6)C16
745)PVF
1VF)53X
J5X)59C
LG2)QTV
1F7)V73
TJR)NZV
FBY)62C
W72)FP2
WRQ)FRQ
25J)CKT
X8R)18Q
HVT)3HQ
Z5X)CT4
YQJ)HC5
6B8)PHM
6MX)54Z
Q4T)16R
HWQ)WJJ
YFQ)2RS
4K6)4Z1
MTQ)GW5
G41)3BG
1XB)R67
5HN)PBM
DBD)H34
RFP)H7Y
84F)TVG
9R3)Y59
FT1)V5W
M15)4VN
K5J)VF5
18Q)76Y
CMV)7HF
GVV)54G
4WL)W3L
4NB)4G3
XMN)S2M
H7P)NP8
L4D)415
JQ4)5PL
YM9)D91
VLC)RLF
9M1)3S3
81N)4ZM
DJH)LR1
8J6)28F
6XD)BSP
8LK)36Q
CTG)D8B
9RC)4JM
MTV)KGY
HSR)SSV
51R)83P
6M7)ZKC
S1T)CZN
W3P)62H
LBJ)XZ1
L48)ZP2
QFJ)FTR
38C)RZK
XLD)DMP
DNB)XYB
LVX)NZ6
FG5)LP1
G8D)TC2
2PY)8DQ
8Z6)CFY
JBM)FQY
2YW)32T
KJW)JNN
3HQ)Z5X
K4Z)K6V
SMW)9K4
KTH)MGD
37V)8Z6
3ND)DWX
DBG)RLV
XJ6)J5X
BH7)2C4
1F9)PFS
9C9)CMR
ZYG)L25
79B)MSN
ZDD)FNZ
32G)YKS
93G)3QQ
VK8)233
YHJ)T9W
KT1)399
RDZ)TWK
YNZ)D5J
QTL)GF4
G85)79C
V3Z)XVR
21B)G41
9QB)VX7
WYG)Q6V
NPX)DB9
4F2)4VQ
W5S)SJ2
GN3)7SY
RKS)L61
751)K1M
1KT)F8P
LBF)6MX
QWC)VPJ
T3P)NXF
XXM)212
NQZ)KPT
V5W)5Z8
ZWC)TS5
VRH)GQ6
2PT)21S
1ZH)VSN
283)4K3
4N8)D9B
GS5)DND
27M)V23
Y7S)361
63Z)G22
9XK)41H
DV3)NX4
VSF)P14
C7Z)V7F
NYS)75M
PGD)W2V
963)PFL
KF1)XMN
RNX)7GV
55Y)G1Z
WF4)PXG
L2L)WMP
WZ8)B73
RF8)18W
KBG)Y9M
G16)R6D
TSM)WJ2
9TV)87D
3M2)Y7S
D66)MC5
6KL)BM4
7SX)8BV
L83)F7P
K3D)T97
LCJ)4XH
N2Q)6DP
MX5)P32
B19)LRY
VX7)L1K
XG9)XH8
T8F)ZHY
3W7)HC4
5MW)4H5
PJ3)25L
F7Q)B5W
QCQ)QY7
F97)DQM
GXL)CTG
CQQ)6FJ
68Y)C2L
L9C)M5V
ZTW)2SG
ZXT)L4D
KCT)HF1
5TJ)4CS
2FD)FY4
ZL9)MZP
FBV)44M
8R7)QH7
5SK)L5S
TMY)PQ4
T1Q)81N
6SC)JPJ
46P)L1P
D48)Q58
B7W)L2H
LZ9)13H
4SG)1K1
QQ5)SYD
TZB)65D
BVZ)MTB
5RL)4VZ
LJC)BVJ
8XM)DPH
9WM)3VY
8C4)Z2D
XVR)2ZD
RWQ)12S
GWG)9X1
X3N)HWX
9M1)2C2
7M6)386
1P9)TJR
HKX)VJR
7CP)FVD
943)4C3
5W2)CMV
BYS)Q7M
RFW)QG7
YSL)T9K
VF5)JPZ
2XW)HVS
5NM)QX5
HT3)1RQ
H7Y)LBJ
TGP)BYW
XYR)1FH
JB5)LKV
2SG)GZG
Y4F)Z6M
SNZ)CJX
13C)H1Y
SPZ)TBV
XB7)3B9
Z62)QKC
8Y2)WM9
BTW)CM9
VJF)D2G
8Z1)VZ6
9BX)8JP
PJF)YYK
JDR)LM9
812)HDD
7YN)7CP
H8P)GY4
KJR)LZX
368)HJ5
BYW)LV2
KCW)1GK
79M)7LG
TSB)3DZ
D9B)ZY7
CM9)M15
QWM)15L
S1F)VW6
3WP)B19
9WF)18J
889)99C
J5X)2HT
KRK)LBF
PCN)XB7
77Z)LV5
P7W)1Q1
34N)V3S
9TY)GWP
MW3)SDV
PJS)Y4M
DGN)CW3
R99)TGC
623)XGF
3SK)32G
1WZ)9BX
Y7S)8BN
8CP)KL3
C2Y)8L6
M4C)43K
Q78)TW8
5PL)L83
QJK)PXH
L4H)FMC
D5M)RN6
MYD)2DY
7XV)YK3
SPR)D5M
954)JWT
1C8)QRH
TW2)3DQ
M2Y)T16
D8F)VXL
BV1)PVP
WMP)8L7
HM7)NVK
QHP)5MJ
NDF)J6B
1DB)1JZ
JFB)Q92
Z2C)YTK
7H1)QJK
ZX9)1L8
Q9D)VJF
9KW)T4X
SBV)12B
V22)ZBF
F7M)SYQ
9QP)LT4
1C8)ZNV
Y59)H45
X3P)787
3QM)ZXT
6MS)5PX
W51)LZ9
R9Y)9HR
1QZ)1VJ
WZG)6XT
SCT)BVZ
3H1)Y99
L1K)SV2
J9J)H41
W3W)RGT
WRK)9TP
GN6)DQR
7LG)YT9
NTB)3D8
3T2)FT7
WDD)28S
RMW)TJZ
6KP)4H8
SZD)L2Q
MQC)R12
NNY)H4Z
JJM)DGN
FY2)64P
592)9QH
5Z1)QBM
VQN)3C6
892)CYS
83P)8XM
KXG)6D4
3GJ)XG9
FLF)5RL
YYK)7CJ
MW3)W3W
SJT)9R1
JFY)YXH
M2Y)D4Y
YKS)BHX
X6L)DB3
36Q)H7L
MZD)5G3
FTR)839
54G)DD7
BDH)2F4
P14)9L2
G2Y)X3P
QLW)YFQ
CRQ)Y5Q
5RQ)JLR
NLV)7YQ
GHP)XPK
8L7)F97
YDL)GWG
D4K)NPX
415)19L
1V2)62R
87D)YCS
Q92)943
7WW)9C9
Z8K)9G6
3V8)5PM
G2S)XG5
M1Z)TMY
MJY)GWT
5RY)BFL
8BN)Y2G
DXD)SM9
HQ8)554
HRT)Q78
9K4)YKF
DQT)43D
XQ7)FSD
42J)HMT
K4C)F1Y
QKC)DR1
6C5)MLR
YGJ)J8D
HBQ)SKJ
3DD)66L
ZS3)F6P
7LB)95L
X6L)PFM
J29)2PP
TJZ)2WG
2JM)M74
DT5)VZB
HKD)596
JNN)428
VJM)WHY
25J)XJ8
G7F)BCK
K1K)WZG
Q49)CFD
T3S)77Z
3TJ)YCN
L5L)42J
BSP)QXY
V23)HKX
HC4)QLW
62C)4H2
76Y)368
Q8M)XLW
XMR)Z2M
QLX)GS9
Q6S)HL3
4R1)82F
JRD)X1H
4H8)49V
KY1)SV3
9QV)HBQ
2LL)MTV
CRD)ZH3
8PW)VT3
HC4)GVX
4VN)2DW
ZNV)3M2
JF9)Y46
2XJ)96D
S4Z)8P5
YK3)N3J
GJ4)9R3
KJR)T8V
K6P)Q6S
DGB)38C
N1T)MY3
28S)YW9
FFY)KTP
6ZG)K1K
SV7)ZS3
HL3)DLV
1M8)K4Z
5D1)C8H
C1Y)WQD
6H9)YMJ
9XT)2YW
581)QFH
X78)TTM
LJY)PVB
43K)FR1
SZ8)1QR
FT7)BGQ
8XM)X59
J6B)283
HJ5)7Y9
5PR)G84
XYB)YGJ
Z5L)KXK
M3V)VCS
M2V)GKH
L1V)8CP
G44)H8P
WZS)XSM
99C)11P
YGQ)1LC
Q7M)CFZ
VQX)QBW
PKY)7G8
NZV)12M
Y9G)YGQ
WRN)KY1
VW6)Z5L
F4W)SL3
X9F)1C8
9G6)WWQ
1KT)RNX
H4Z)KJR
78P)QQS
SYQ)XYQ
DB9)SPN
HGD)TJL
9TP)TQS
T9K)4K6
M55)GTX
YW9)59P
GDD)Y9K
3VY)DBG
M57)GL2
CFX)MBJ
H2B)7JB
H5Y)5MW
TWQ)8DZ
XDT)MHC
8R7)B95
3S8)D8K
CD6)HKD
4JX)7RG
9R1)HX3
51N)JLY
W2V)1VF
G8N)K4C
DGQ)VQP
DLR)2LL
3D8)1DT
4H5)WYG
59P)Q8M
HTK)WRN
7FQ)T3P
LX4)8R7
41B)2BF
LV2)3M5
H45)3QM
2JF)T5W
1JC)YMX
B73)L1V
DTW)FNX
BBD)XQ7
QLT)PH6
4DV)SLD
ZBF)31F
C2Y)YQJ
S4S)ZF4
8NR)M3V
YQL)J5F
PWB)KT1
5PH)DV3
V5R)6G2
KQN)WRQ
H3J)GSQ
VYG)WZ8
HT6)DCX
DB3)CF9
DPY)7TH
6KG)1XB
4XH)QVB
935)TQM
7Z7)5ZP
LZ3)1KX
17V)8LM
HS5)6NZ
LQZ)JV6
8BN)W1P
DQR)26L
HL2)481
WM9)R4P
QTL)751
DYR)B9Z
VFW)RGG
MQT)GQ7
9QV)43G
2KP)1YH
CSZ)5DR
R46)ZJ5
18W)YQL
7W8)C39
ZF4)PJ4
SXY)4FG
YCN)LXZ
D8G)1WZ
9TJ)71B
LZW)Q2R
RDS)KTH
GKH)6M7
YMZ)5W2
BVK)C1Y
DR9)S6B
T97)SG6
FFY)8XZ
2WC)LVX
GWP)QYK
9NW)HTQ
7GK)QQ5
7HF)P1Q
Z3Q)PK1
56L)FQ4
5X8)QSB
4RT)CFX
GVX)346
21S)RL7
YVT)JFY
JV6)935
5XQ)JZK
W4Z)MJY
QH7)13C
GZG)YHJ
481)C8B
8JP)5SL
79L)CZQ
6DN)3GT
2VK)TH2
ZN5)8J6
9X1)H5Y
QC7)CKX
7G8)Z8K
DQM)MQC
C2L)VJM
FY4)QLX
6G2)PW3
T2P)12Z
18J)HWW
3TR)PWB
D66)DYR
1QR)HWB
Q4C)V3Z
6VJ)FY2
D2J)XRW
FMC)C8T
CT6)GJK
1XG)Q8H
751)Z3Q
RJ1)SNQ
MY3)D3T
899)VYK
QQ1)51R
53X)Q6W
P46)43S
MZT)V4M
D2G)ZTJ
TWQ)MZQ
X5B)ZBX
C8H)34N
9KV)1F9
2C4)RXH
HKZ)MV7
D8K)6XD
PH9)GRT
61P)KB4
3K1)Q49
JR1)5R2
M7Q)CXV
399)W8B
SS7)NQT
D24)VS2
C16)4Y8
2GB)QFJ
MGP)5SV
4CS)LNL
PHM)XBN
2TS)5D1
H3J)WZS
ZGJ)PX2
1DB)YMZ
DFH)W81
SC1)C7Z
YFQ)KZH
RVQ)ZDD
SKJ)FBL
C9X)7H1
ZJ3)6T8
YX1)F4W
1RQ)1ZS
PPZ)37V
2WJ)CJF
2F4)KQN
T16)KXG
FY4)V2B
S1Z)SQN
DWQ)635
4CF)Q8Y
V5Z)NVL
FWD)LX5
DMS)TLF
L2H)MQT
P4R)JD3
NQT)JRD
652)5CM
G8N)HD7
H1Y)6SC
W3L)TRY
ZVQ)GNX
XJ8)5PH
HTQ)6FF
4Z1)SV7
WQ4)LX9
W8B)XST
N3R)2TM
ZWT)SPZ
N67)C3X
GW5)WFZ
JYY)4YH
62R)6J2
SYD)GJ3
7MZ)GWS
BM4)PGD
KH6)YN4
W62)RJ1
38X)3S8
5PX)8JJ
NX4)GHH
169)VR4
78P)96C
H34)M57
FNX)62L
GDC)SS7
NGM)JR1
28L)9TY
25L)SQK
3S3)PHT
ZSG)5BZ
NXF)BWV
ZY7)L5L
4Y8)HN1
FNZ)4T5
D3D)NNQ
TH2)4SG
L25)4CF
KWG)5Z1
FWB)NYX
HWB)HBM
TC2)2PY
Q4N)X9F
MWG)LXH
MVQ)DPY
PN7)XCS
464)93Q
TLF)YNZ
L61)89G
G22)ZVD
VMM)T8F
82F)LQZ
RCV)8PW
DQQ)GQR
JKT)M55
WZX)Z7X
2RS)GLF
43G)7M6
PWL)WGX
GS9)G8N
Z9G)9MW
361)Q4T
DD7)N8Y
DR1)52B
4T5)S5G
4KZ)KHK
WHY)DR9
T5W)QF7
M3L)4F2
LV5)R2W
JGS)DQT
TQR)BBD
YN4)1P9
VQ3)TXF
1LT)7BS
QVB)9XK
CKX)QR3
4N7)HQ8
BJ6)4TT
44V)PRJ
1LC)27M
PVB)DXD
HXF)3WP
MQ3)L9L
4TT)D8F
22M)R4X
1QR)K6P
6TK)8TZ
M3K)JF9
596)PBH
4C3)S4K
LM9)SPR
P4R)DR3
6LM)592
RMW)2XW
1VJ)411
2V5)MV2
LWP)3QX
5XP)HSL
1K1)XT6
3D8)ZQS
9R1)MZT
9G1)DHP
CZQ)TQQ
JDR)HTR
6NW)LG2
R6D)YD8
38X)QWC
YMJ)95Q
V5W)WCN
2HT)HBG
ZJ5)3V8
SQK)J13
ZFH)8Z1
95Y)SHZ
8Y2)YH3
ZKC)42R
X27)CT6
G2J)S1F
DF1)745
Q6W)955
7JB)L9C
C9N)Z1B
ZQS)G2Y
BQJ)DQQ
LCR)GMR
GW5)GC9
8DQ)61V
2BF)P9G
WRN)XDT
KZR)L48
SJB)RCV
J3F)BDH
XZ1)K5J
R2W)W64
RC2)W72
C7Z)7X1
954)F17
G1Z)1XG
YZJ)JBM
BZZ)C5X
YZC)66K
G2M)5SN
V73)5M6
TQM)W4Z
SJ2)SPC
B5Q)6VJ
B9L)2JM
Z2D)CX6
VXT)81K
33H)4RT
ZVD)VQ3
S4K)7PD
TPN)C9N
Y5Q)BX1
BVM)97B
C5G)QLT
7M4)TNZ
233)C8R
HLY)21B
QVB)NDF
6NZ)XHW
ZS7)ZQN
P8Q)T2P
31F)954
1KX)Y5H
DND)KRK
4RT)9QV
1ZS)KXZ
MPX)YZC
Y9G)FMZ
LKV)XV8
44M)RDS
C3C)191
3QX)9NW
FQ4)DWQ
QVH)DTW
8P5)Z18
NVK)RC2
X2W)YY9
MXF)N3W
P2W)PWL
KB4)Q1R
96C)T7R
QMR)B5Q
3GT)MWF
9X1)XPR
51R)6MS
P32)Y9G
47N)G1S
X59)WQ4
JT2)Y29
Y9M)F3G
HWW)LV7
QQS)MZD
BNS)F2L
V7F)27Z
GQR)SXY
NVD)CDN
ZHY)9GB
41H)M1Z
VS2)NM3
84V)SZ8
17M)RBR
S71)P8Q
NP8)6NW
LP1)Z3G
TS7)169
635)J29
6D4)628
CMV)PPZ
24K)7LB
DV3)F7M
81K)17V
X5R)VQN
HG6)VYG
W1P)CGR
SWQ)7W8
JBM)X3S
KND)SMW
178)QMR
1FH)M2Y
ZS7)YJS
C8T)911
WFZ)XXM
YCS)G4W
DD1)KJW
Q1R)MD7
XYQ)1KT
P9G)ZVQ
5SL)BQJ
HXF)MWL
MJY)GDD
DPH)PN7
G1S)MXF
YMX)31V
RFP)C9X
GFL)9WM
ZSW)HRT
ZBX)G2S
DT5)QCQ
W64)47N
S5G)BN3
B44)SWQ
YJS)6PH
DHP)X6L
5ZZ)FBV
6DP)418
P4W)TDT
H7L)KZ6
YC8)TZB
NM3)MVQ
16H)SR1
YTK)C18
HGT)4NB
HXZ)BVM
RBR)3ND
L5S)548
HD7)T9P
D2G)YOU
CXV)ZWT
R4X)CKN
8L6)5SK
CRQ)G7F
YD1)YBP
HZY)94R
LQ3)642
P74)S4Z
4TZ)VSF
61C)4VR
4FG)5GZ
ZYG)SLG
YMN)WWN
K66)5RR
8FV)K49
2ZD)VS4
7JJ)XXG
SVG)VK8
CDN)RDZ
XV8)JFB
4G3)DW9
Q8Y)W6Q
N2J)W49
SV2)RMW
5WL)GXZ
PX2)X72
WGX)D4K
LX5)1S3
RXH)H26
FRQ)Y6M
GLF)FWD
955)K3N
12M)5HN
5ZP)KZR
F1Y)68Y
H3N)WMQ
J7J)8PM
B5S)LF8
TVG)DC2
NYX)889
R12)29V
V26)MTQ
PF1)6KG
4H8)MPX
KK9)3DD
25H)N1T
BFL)7FQ