-
Notifications
You must be signed in to change notification settings - Fork 0
/
01-input.txt
2248 lines (2000 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
5794
5879
4899
6777
5845
1303
6761
1814
6605
4715
2264
2789
4684
6694
5840
2705
7269
2127
4265
3944
1134
2623
5617
7191
5293
6742
4208
3218
5967
1617
5433
2938
6337
6694
1597
5727
1734
1745
15953
3781
18680
3460
21833
7434
7346
1116
4079
5013
4597
3730
3660
1595
4501
5908
4847
4357
5306
4632
4808
7222
2487
3772
4656
2316
1876
3029
6280
5298
15504
5338
15522
7264
4253
6912
8254
8559
6364
9485
12425
10047
2934
6686
11651
7701
4660
3241
10868
7111
7973
6048
1549
4669
4199
6211
5297
5535
7972
1615
8711
3803
2562
3344
6535
4892
5025
1972
1734
2671
3380
3682
3990
3602
6649
1641
3404
4608
10732
2157
3435
4416
6776
5487
8946
7325
9531
4851
4976
9406
4848
9058
1883
7711
9300
5638
8096
2885
4520
3024
6044
3910
5663
5250
13826
1469
56667
2437
4404
6875
4034
3906
7256
1054
1436
7231
3858
6880
6449
4737
1421
3682
1389
4492
4821
3875
2907
4357
3759
3224
5005
5712
3098
5864
2407
4258
7987
2085
1802
2838
5100
5815
4602
1617
8058
13874
16855
12120
12266
16448
1693
5327
1443
3932
4648
2142
6757
5190
2704
4759
2954
4681
2702
1525
4403
6818
6125
2535
3955
1859
2265
5915
3137
1961
6610
2133
8152
10276
10852
10244
1459
8134
6686
1807
3470
3171
8803
6592
6954
3109
3305
2393
8381
1688
4232
5952
4896
5610
3247
3249
2628
3325
1628
4876
3829
4656
2871
3571
4133
1826
8072
9227
5784
6032
1491
3691
1206
4398
4794
5852
3215
1779
2362
2175
3580
1929
5469
7469
4215
7364
4310
5277
4668
1030
6087
7521
2959
2878
1672
6020
6047
3580
5766
5859
3605
5630
6545
3512
2841
7216
4731
9911
11359
13234
11676
8120
6618
24252
1530
5230
7254
8009
9010
9620
5119
4598
9687
5159
5686
1788
5088
1938
4131
4612
6038
4220
4521
1550
4918
2501
2504
3077
4439
5145
10897
5844
3709
4495
4139
5134
5328
5474
6064
2589
2809
1653
1494
3337
5593
2546
2905
1093
6920
4134
3878
2094
2573
3692
1148
2302
5412
3658
3024
4709
3181
24826
21716
12659
5770
7224
5016
6369
5626
2550
7297
4664
4919
2545
6251
3846
7482
7360
8577
5502
2145
3763
6408
4769
6610
5739
2098
2385
5588
2409
3387
3623
1372
4403
6322
6026
4003
2653
1568
66601
3188
13831
10244
1496
12540
11285
5301
17714
18376
4464
4720
4548
1519
1955
1675
3495
6326
3434
2450
1450
6297
2557
5980
13288
1545
12018
7961
6012
7880
4981
9901
7816
3172
9490
10029
8410
12095
10481
10933
4235
1106
9284
3133
7579
6723
4875
6147
2017
2566
7641
5163
5477
1134
1661
7135
1013
3218
2549
7639
7299
3924
1942
3199
7851
1217
2512
4356
2482
1178
4521
3400
4333
1726
6308
6277
1143
4962
2837
6507
1305
6109
3115
1205
2172
3416
5558
5227
6017
4503
3088
1560
5945
3679
5448
2977
9069
4530
12642
1821
4452
19214
14527
19883
6361
5748
5999
2580
6697
5402
2422
3183
5503
5993
2567
4208
2004
22562
2656
1112
5664
5517
1301
2184
1646
2851
4817
5350
4074
2133
6169
3933
8419
7256
6770
3469
1438
11003
1456
5635
1933
1196
6686
3245
2141
6819
5743
3614
2485
6829
5244
10649
30106
4766
4779
4134
3761
3088
5477
1892
3585
5867
2566
1960
1922
1577
2091
19270
29017
3108
10282
4623
10377
3570
6322
6958
7057
35355
25911
31705
12443
2062
1464
8206
3083
13052
19188
16088
3927
11479
2421
5453
2946
3118
2456
5152
5604
2909
2020
5040
7498
10666
5120
10166
6616
2151
6102
4463
32308
6447
6712
1183
4264
1824
1533
1403
7320
2204
1865
1887
13860
5324
10272
10859
1615
1345
21147
20301
24255
57301
16407
9592
3822
11186
9812
2436
9609
5163
6263
4182
10301
22997
3077
15477
2379
5970
5429
1283
4580
4126
2592
6285
2669
1612
6320
5087
2941
6433
33200
6861
9236
1301
12712
14165
8933
5205
11578
1523
10091
7515
2376
11526
15587
13513
12834
4796
2358
6422
4603
6920
3971
1899
7821
3885
1718
8039
16063
4537
6714
1857
5871
6182
9996
4217
6483
5059
4145
3818
3898
3896
3085
4477
1476
6014
3545
5200
5363
5866
3218
2466
5648
4125
4125
4912
3651
6606
2230
6221
6480
7240
7302
5600
2273
3832
3343
2207
1359
5842
5131
4928
3466
6427
3191
6623
1885
1158
1687
6243
8632
2634
9070
4482
3477
8077
1593
1220
2601
3283
5779
5161
6210
4752
1137
7443
3161
5268
8847
3825
5688
6218
4998
10218
9792
3549
1562
11437
6479
4094
1537
11888
7069
4924
7235
7244
4942
6144
5175
1472
5395
1776
6968
6417
5962
5599
11740
3693
11159
9934
10682
6246
23393
3247
64480
28558
23959
4732
4052
4660
2032
2537
6107
4976
1510
2342
2037
1961
2120
3331
5388
2840
4738
4435
9965
10755
9136
2779
3494
7568
11962
12956
12901
1053
15933
8344
4378
4982
8580
5246
4652
1197
1209
4898
2905
7828
2797
6653
3897
11216
4896
5650
5060
5783
1814
4749
1884
2609
6175
5615
6674
4203
6060
1345
5485
6323
5968
3726
3863
2986
2218
2389
6289
4369
2472
5961
4442
4902
2875
5480
2082
1907
3069
6594
6621
6692
3164
4281
5764
2844
5682
4652
3059
1388
7547
7804
5770
4792
4181
5903
6609
4468
5470
1039
13220
6244
12612
6790
3762
1435
6236
5328