-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path20.input.txt
5000 lines (5000 loc) · 26.3 KB
/
20.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
-8622
-8082
-2786
-3978
9280
9282
-2300
-7994
-5918
-458
9787
-929
-9332
-358
-7041
516
6962
6776
7645
-2151
-4431
-8144
-1205
5177
-627
-2786
7076
-2415
8555
6216
-4619
-3300
-1034
-5974
2098
-4512
-2857
-531
2235
8617
-3360
531
-7550
3781
7285
106
5736
-8998
-1563
3137
4603
-7885
8751
6891
117
-6745
-6992
-9233
8392
-3726
-6980
7898
2267
5043
-6565
8449
1734
-3063
-2692
8730
7274
7561
1812
1676
8548
4216
2864
1428
8620
-5974
-1540
-8623
1709
-9336
-6885
586
-2177
-8729
3752
-1376
-8296
-5677
-7268
-9898
4156
4826
-9981
-9756
-1365
-4486
-2228
-4615
3460
6491
-9923
-9635
-889
-6405
-5365
890
-4706
1662
-2039
5482
-8698
6993
-6588
7185
3038
-7800
9730
9673
9260
-4752
6161
-4071
2199
9644
5446
3557
-4378
-6160
-1806
9207
1408
5114
-7717
7659
2759
-2846
-2520
-2999
9035
299
5353
5160
-8437
2437
-2042
-7310
3077
5521
-1234
-9968
1362
-4879
5598
-9611
-8875
4661
8288
6931
-9024
168
5244
-5684
-3143
-2450
-5078
-3269
-6064
-8090
6089
830
9251
2937
-6755
-9665
-8622
3536
6248
3190
-2926
-6372
-8758
-3953
-9974
4233
3234
-1234
2994
-8285
-3789
-30
-9684
-3269
-855
-3544
-5810
7752
4875
-1164
-3503
6959
-6891
-2792
-6000
-6890
-9684
7446
-6977
9135
8442
-9492
-8495
7872
6932
3516
9467
-6040
-2897
1814
2920
-9034
-895
4895
7700
-2982
-5264
1861
-9842
-4198
3175
6850
56
5934
7321
7680
8126
-2357
7057
-18
3943
8577
-9024
8277
7597
-8199
-4138
4601
-9419
1734
-9714
9246
-3541
-9962
-7330
5320
-1803
-258
8910
4659
849
2485
-6240
-2222
-4752
-3766
8990
-1750
7083
-30
8327
2397
-5740
-7367
-9185
-8785
1758
-1439
8332
-2155
-8401
620
7698
2058
3164
-3091
6592
6579
-7247
-4018
-5051
-7014
5728
-5211
-8043
766
2513
-6644
-7960
-8164
2235
1886
-977
4489
91
-3880
-7209
7899
4880
7469
-808
5184
-423
8076
-4349
-1389
-8391
-6096
-4706
2916
2932
-248
-6628
5618
7915
7414
6514
4313
-6270
2864
-2835
9131
2754
4525
7795
-5123
-2691
-7877
-5791
455
9244
-7371
-4268
-4525
-6889
-1612
-6584
6145
91
-5203
-9775
-8643
2629
2091
-7340
-9324
7637
3377
-9532
-2865
-4377
456
-1752
-3018
1575
487
4219
5030
502
8259
-7742
-5064
3024
-4012
7559
-2972
-2183
7062
-7979
7876
-4095
8644
7717
-4905
-6159
7060
8968
456
995
-5344
8948
8205
689
8016
-9057
-4989
4410
9739
-7100
1268
8117
8554
5379
2264
1413
-4523
-5949
2068
-2338
2878
2759
-8016
4912
3814
-1684
-2003
-794
-299
-8156
2143
2881
1900
1520
7664
-6360
-2971
-8622
-4790
-2692
-5544
-1673
2077
-5905
844
-2179
-3302
4606
4600
6993
-7422
-2966
4767
7898
4046
-5085
7159
-5556
5088
4555
-3294
-7800
4811
-4771
-4688
-6936
-9444
-8935
-4113
9251
2008
-7026
3969
-1215
976
-1703
168
-2300
5586
-4530
-3623
3936
-2573
-1698
1043
8332
-1612
-3744
8801
-1652
1362
-9553
-5111
9946
-5806
6525
939
-6431
-1731
2605
-9526
833
8043
-5786
-8746
-2083
-5858
-2956
-1876
3297
-5310
433
7606
4803
-8320
3139
4529
42
7821
2342
565
-3864
-6925
2297
-2897
32
2211
9605
2242
-3187
-7372
5016
7899
-5740
-3173
1273
6656
-5971
-9843
7112
-8025
-2897
7899
2674
6978
-4754
49
-2122
5446
-8973
5049
4107
6281
-5999
-8031
-2720
-8664
5446
-6731
9875
-8882
4999
8074
8102
-1182
-1825
8906
6837
-7569
4035
499
-88
6809
-774
-2965
-2281
362
-5431
-8158
1303
1749
-6721
-6648
-5595
-2778
-117
456
-3966
7200
901
-1664
8407
8989
2004
-249
-1806
4021
-993
7458
-1015
-6533
2644
2765
2242
-7698
-532
1268
5485
3767
9303
-2200
-1606
4175
-5537
-4209
-118
-9697
-7821
8449
-9561
2839
-3550
9783
1657
-1669
3615
-8935
-6280
-7042
2726
-7410
-2741
5184
1219
-4344
-8514
-5949
-2358
991
1597
6155
4695
-9455
-5531
3650
3076
-9185
9831
2399
7142
-6676
6089
-9783
-9675
4832
8995
8760
8769
-8500
-2381
5375
9654
4227
-8817
-8395
9862
-3225
2401
-4183
2973
7157
6938
6562
8917
7717
4298
-3435
-8987
-384
-4619
-9716
-248
-6717
-1323
2342
-228
178
-5294
3555
-3717
2135
-7402
2313
2991
-8131
-1512
-3002
-1752
4245
-1826
1291
3493
7764
-1907
-9556
6127
-8104
2068
-1053
5741
8901
-7994
9710
7460
-8773
-3488
1027
-8831
6592
9113
-4134
2438
-2966
-9273
31
-848
-5675
-3429
8497
-85
5446
-451
-9646
-9763
9239
-3444
-5725
160
-6457
5159
-553
2369
-9905
-8732
-9885
4685
7171
-920
-342
-1534
4574
-794
1400
-8939
-2573
4540
7458
-8075
3421
-8533
9273
1403
4963
-9928
6959
-869
-6792
-1399
-4867
-2625
-6433
2934
-5869
9466
2978
-8612
7814
-1026
5753
3007
-7465
-2892
3546
7862
6087
8224
586
354
-6847
-6004
-1898
9145
6962
9684
-1453
2106
-6496
2594
-8522
8102
-7073
793
-5361
605
2302
110
9527
5696
-198
-8629
-6289
-4045
-4121
110
9832
-4989
-5880
-3292
9943
9908
1188
-1922
-271
5598
-3505
1304
-1435
406
-339
1385
-7476
-4304
890
-1726
8499
3737
3180
-2146
8066
-5990
7736
-7075
5096
-9178
3260
-4631
1323
-7775
-5464
-8446
7379
2936
-2770
-9112
-7290
9907
-9021
2106
5146
-9142
4732
-9405
2371
5482
2535
-5469
4473
-282
-8508
5058
4581
-977
-1060
8196
6491
-5322
-4165
2229
-3084
-7418
729
-1731
8185
4244
-5592
-2786
-5215
-1563
-4013
8531
9783
-8115
4595
-2311
2511
-2569
-1095
-2864
8863
6197
-9660
8231
9854
3784
-5260
7377
-2478
8149
8771
2195
4584
4366
2253
-5122
-4426
-7979
6983
5030
-1376
-3920
-2116
3532
-2965
3433
5630
-2581
7629
-1376
2135
6255
7507
-6282
5512
1338
6311
-3047
-4282
9011
-8431
6749
-3232
226
7377
3538
-355
1896
-6708
-6217
1136
-3173
-8082
5778
3825
8637
-7378
-6372
-3385
3079
-5189
4331
5329
3926
9783
-3117
5039
2839
124
4285
4630
6373
-3337
2940
-186
1896
-3583
7446
-4485
-2407
739
1109
3456
5522
8860
9608
9797
-268
-9471
-2152
-1591
6491
-5159
-7691
1981
-2312
3661
-5761
-5657
9444
-6108
8555
-5668
562
2797
212
-5271
7446
21
-2786
-448