-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathday_1_in.txt
2000 lines (2000 loc) · 9.41 KB
/
day_1_in.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
157
158
167
157
148
154
155
156
151
126
125
119
128
136
135
144
159
157
164
163
165
166
163
186
194
197
188
203
225
228
248
263
253
280
279
277
281
282
286
290
292
275
274
282
293
301
307
305
300
296
301
310
302
299
300
308
306
327
329
323
320
324
327
340
336
343
344
345
346
347
365
368
372
373
372
371
380
379
357
380
382
392
400
375
376
374
373
376
394
407
408
406
407
405
406
405
415
399
409
405
406
416
422
423
430
435
437
438
406
413
414
413
429
430
459
454
442
451
473
459
433
434
436
438
441
448
456
460
461
470
469
481
504
502
497
499
498
501
510
516
529
531
533
528
531
529
542
543
546
557
569
571
572
567
564
570
563
581
580
581
574
576
600
596
599
603
593
591
592
591
590
593
598
572
564
566
568
595
617
618
617
616
617
600
634
616
630
595
576
549
548
560
574
580
586
575
578
580
581
582
585
595
599
601
598
603
604
602
607
630
643
648
649
650
651
650
657
658
681
683
686
681
682
684
686
670
669
670
665
671
695
683
709
708
717
714
720
711
715
716
717
719
721
727
728
729
707
706
684
682
689
691
692
703
715
716
710
716
719
720
712
722
723
731
732
741
747
723
751
748
759
766
768
767
749
750
753
754
778
786
788
794
815
830
832
839
849
848
837
836
846
831
813
814
798
814
827
822
830
831
832
841
848
851
847
845
847
846
831
813
816
809
815
821
823
822
831
834
862
863
866
868
872
873
859
852
853
863
862
869
883
887
888
903
934
932
931
932
922
933
937
936
934
939
948
949
951
949
968
974
963
954
940
955
956
971
970
966
965
973
1000
998
1006
1020
1035
1036
1043
1052
1054
1058
1056
1055
1054
1055
1067
1045
1051
1050
1046
1045
1043
1044
1041
1044
1030
1034
1037
1036
1030
1037
1027
1026
1022
1024
1014
1016
1018
990
992
991
992
997
1023
1024
1016
1018
1027
1024
1026
1006
1000
999
1004
1005
1006
1021
1022
1024
1023
1021
1029
1047
1062
1036
1039
1053
1058
1062
1051
1049
1060
1069
1071
1072
1063
1071
1076
1082
1084
1071
1080
1082
1083
1084
1100
1096
1095
1107
1122
1120
1128
1127
1109
1123
1122
1125
1111
1112
1109
1114
1103
1104
1106
1107
1110
1104
1083
1086
1083
1060
1061
1070
1051
1016
1013
1012
1013
1008
1021
1022
1017
1018
1012
1010
1014
1007
1004
1015
1018
1022
1016
1040
1039
1055
1057
1054
1067
1066
1074
1075
1079
1086
1087
1074
1075
1076
1084
1070
1076
1075
1072
1081
1097
1098
1095
1077
1055
1056
1058
1074
1075
1074
1084
1085
1099
1092
1093
1094
1053
1049
1068
1069
1067
1069
1081
1092
1104
1121
1124
1125
1123
1106
1143
1133
1134
1116
1134
1136
1137
1139
1138
1142
1143
1155
1156
1157
1146
1156
1157
1180
1200
1189
1188
1187
1189
1198
1203
1204
1198
1219
1213
1215
1220
1222
1223
1224
1227
1236
1232
1233
1236
1238
1239
1244
1245
1246
1211
1213
1217
1222
1218
1219
1227
1228
1242
1244
1243
1240
1245
1244
1252
1244
1242
1243
1242
1252
1261
1269
1284
1290
1291
1292
1293
1290
1292
1293
1294
1298
1303
1304
1308
1294
1291
1292
1289
1274
1281
1282
1304
1305
1303
1304
1285
1286
1281
1284
1292
1285
1281
1282
1279
1287
1298
1319
1311
1309
1342
1325
1334
1331
1340
1341
1342
1343
1344
1345
1332
1333
1338
1340
1375
1331
1357
1351
1366
1362
1360
1336
1334
1335
1336
1333
1336
1330
1335
1334
1328
1329
1323
1337
1338
1333
1322
1326
1323
1324
1323
1332
1336
1341
1332
1367
1370
1371
1372
1385
1391
1414
1399
1400
1398
1399
1388
1386
1384
1383
1412
1416
1417
1416
1419
1407
1414
1424
1423
1417
1439
1451
1450
1455
1453
1456
1449
1464
1467
1468
1473
1470
1472
1473
1474
1470
1456
1472
1452
1447
1469
1471
1452
1453
1454
1461
1462
1463
1478
1482
1477
1476
1482
1483
1489
1490
1484
1485
1484
1486
1469
1476
1479
1478
1480
1479
1469
1467
1477
1495
1494
1480
1474
1475
1483
1497
1499
1487
1480
1481
1479
1512
1514
1516
1519
1521
1513
1516
1521
1522
1529
1521
1524
1526
1525
1526
1527
1526
1527
1529
1535
1547
1548
1552
1555
1559
1561
1571
1572
1571
1573
1577
1580
1579
1580
1581
1561
1565
1567
1562
1573
1584
1586
1578
1581
1583
1582
1573
1596
1597
1598
1609
1615
1620
1610
1616
1607
1609
1593
1598
1599
1603
1604
1597
1602
1615
1618
1627
1625
1619
1618
1614
1617
1616
1610
1630
1639
1642
1646
1648
1645
1656
1658
1652
1644
1645
1657
1656
1690
1691
1692
1701
1717
1715
1718
1712
1711
1710
1709
1715
1712
1723
1722
1725
1720
1711
1710
1713
1717
1718
1730
1722
1700
1715
1740
1743
1742
1740
1743
1749
1752
1751
1754
1762
1775
1776
1808
1805
1806
1802
1800
1802
1812
1809
1810
1806
1807
1826
1823
1826
1828
1824
1830
1839
1842
1814
1815
1818
1824
1825
1826
1859
1834
1837
1841
1849
1865
1878
1875
1876
1888
1889
1906
1908
1911
1912
1916
1920
1929
1933
1923
1920
1931
1926
1927
1917
1914
1912
1904
1910
1911
1902
1899
1894
1886
1889
1885
1887
1898
1899
1893
1881
1905
1904
1930
1931
1928
1926
1923
1889
1849
1839
1841
1842
1835
1836
1808
1801
1800
1793
1798
1804
1823
1808
1809
1820
1828
1831
1819
1820
1824
1817
1819
1815