-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path01.input.txt
2248 lines (2002 loc) · 10.2 KB
/
01.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
7844
1892
10928
4800
9730
3485
7293
11956
2767
12893
2757
3026
9979
4507
4199
2855
1792
2041
4162
3855
2650
2165
5464
2125
4979
4878
6301
2546
3750
1192
4692
6809
2808
6505
2811
6448
4270
2919
1297
1678
2006
6163
5949
2074
5917
5796
3456
1161
6843
3988
4064
5591
17062
14531
5297
16033
18054
25935
3621
3121
5884
5199
4584
4796
1325
3374
5789
2545
5842
1760
5766
1882
3084
10364
1136
2256
5654
7065
5990
3621
8063
4334
1865
4485
4741
2591
2594
2991
3928
5849
6864
4932
6627
8318
11410
18778
14870
13264
8777
2567
15388
11837
11042
12115
11169
8021
4206
8637
2955
2115
2292
2759
6464
2843
3817
1628
6486
2499
3935
4944
1427
4870
14800
13942
2563
18543
8415
5943
6117
3863
7123
8666
9834
7437
12318
5577
8108
11695
2720
3413
4765
2805
2850
5241
3910
4837
5770
4998
3358
5141
1052
2281
4405
1714
7984
4685
12922
11579
4278
14877
4676
4571
9279
11337
1782
3009
14712
5936
5243
3849
1001
10728
3847
9986
1531
3707
3599
5533
4025
4651
3934
4205
2481
3462
1672
1806
3833
4072
1497
16920
25420
17042
43927
8193
3107
2831
4122
16336
7507
1665
8553
3231
2528
1046
3491
4631
3574
35988
29345
3520
4006
6327
1658
4714
1123
1938
3667
3807
1824
4808
4586
3275
4548
9989
32096
52470
1188
7694
7875
6114
6189
4343
6974
4812
1776
4794
8065
2364
4111
3663
4182
3667
5440
5482
2657
3931
5871
5403
5956
2659
2320
10249
13770
6331
7262
1498
1329
8943
1563
8197
6898
2300
5116
5930
8363
8908
6063
8325
1070
7829
8877
5631
6100
1007
4754
7353
8363
13160
16304
6155
15418
18068
24378
16529
8216
1918
3305
7698
5936
2012
2053
3575
5705
5372
3627
2860
3742
4117
5514
2590
4503
2494
4418
1908
4109
5255
5749
5061
14547
31905
4691
4268
3887
4136
5724
4507
2298
6660
5243
4719
5145
2949
1460
6324
1211
2329
4872
5530
1645
2989
3687
3925
2578
1153
4364
1864
8160
9219
6479
1098
9364
7442
9665
1522
3185
3657
5730
7979
8956
2138
8288
3524
7910
20487
4948
4419
3363
6742
1536
3809
4289
1861
2490
4842
1005
2083
3115
5872
2895
2163
6140
4962
1566
1502
6407
6241
7154
8910
5483
10358
10448
5912
9133
1919
5768
7887
1592
3503
6182
10088
12143
3897
4813
2087
2953
5308
1587
7320
4947
1366
6723
2720
16484
15947
2582
11421
2457
1498
4113
5639
3930
4950
4130
5475
6156
4966
1322
5749
5892
2257
24070
2634
2784
5289
1472
5770
4442
1733
2003
2281
4283
4183
3183
5405
5055
4089
6167
5650
6531
8255
11103
12421
8499
15327
4714
52582
8000
4408
4744
7665
3565
6676
4983
3282
1095
8269
6893
4008
2512
5249
6578
2231
7044
7903
3901
2480
1832
2278
5805
7783
1497
4503
5569
4260
7618
3310
8083
8025
17429
14782
12645
5914
1865
9622
4014
9577
1812
8287
10720
3848
12978
12735
3860
5562
11339
9051
6703
13290
10611
1232
1116
2620
2495
4198
4751
6099
3727
3111
2493
3780
2379
3042
4395
6100
62606
13357
13984
11428
18201
33875
5610
2504
19711
17021
5985
3759
5522
8815
2113
2333
9169
4805
2870
6419
6210
4186
3763
5633
5159
5116
4448
4570
5894
4045
1994
3044
10366
6706
11448
1927
10647
11786
11927
1350
10908
9325
2455
10527
8300
1312
1403
8155
8803
9663
7780
2118
5436
5909
4083
3714
3001
2226
2915
5627
6476
3578
6112
36649
6648
17271
23884
15032
16967
17931
2443
2520
1468
2779
6020
4477
4798
1894
2429
4645
5053
6478
5899
5824
2554
12614
11252
25055
3435
1317
5073
3082
4576
5006
2238
3055
4867
5079
4385
5723
2084
4307
6609
1556
2351
2301
4913
1820
1122
5398
4738
2377
2843
4704
1201
1092
1622
6094
1793
6521
8237
2848
5617
6585
3561
8072
3941
4432
4740
9292
8115
3586
5464
2926
6812
5551
3104
4369
7421
3774
1272
1492
1842
6058
1815
5555
2688
8859
8517
3338
1500
7276
8130
5984
6597
5544
4944
6402
1336
4243
4333
6374
6770
5346
7225
33323
17863
9174
21966
4835
4359
6074
4069
5984
11934
2577
1738
2317
6844
1672
4213
3930
4658
5785
8074
5695
3063
6287
7248
5656
1571
5468
1512
5555
3192
7892
5664
5819
28895
4407
5072
4733
2964
4073
5739
2423
6131
3999
1454
1221
1243
26391
35896
26888
1171
4136
1050
5788
1049
5686
5297
6035
2968
2274
2771
5596
4478
3401
5860
6699
15009
4368
13135
13609
6033
3972
1214
1549
3996
2251
3213
5217
5525
3656
2585
2710
6035
1903
1586
8651
4494
7096
7913
1024
1334
1353
2705
5405
1601
7386
18756
19801
24646
8490
5254
1932
3706
1980
6058
1961
3150
5200
1337
2846
6123
3274
4632
3068
5384
5842
2688
1307
3279
2424
4783
3932
2720
7808
5871
1416
7979
6594
7325
4214
5444
2132
2626
6949
6034
4887
6773
1111
3317
3388
4209
2809
2730
6578
2700
8995
10064
2134
5564
5889
3719
6357
3523
4600
2138
5976
6025
5689
5950
3745
1542
5545
5789
4295
6717
8612
3847
7911
3367
6867
5975
23119
18834
3134
7080
2729
4118
1407
7022
4796
8459
8530
7721
7333
5245
3739
1338
1245
2926
2695
4571
1492
4794
4380
3726
2225
2098
5942
6081
2192
2866
4690
4240
6512
1881
5789
1641
6017