repositories
/
aoc20.git
/ blob
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
history
|
raw
|
HEAD
nicer version
[aoc20.git]
/
9
/
input
1
33
2
12
3
43
4
4
5
19
6
48
7
21
8
13
9
29
10
34
11
20
12
24
13
25
14
40
15
28
16
31
17
38
18
2
19
50
20
11
21
44
22
49
23
42
24
16
25
41
26
46
27
54
28
35
29
6
30
15
31
8
32
47
33
10
34
22
35
17
36
60
37
19
38
12
39
13
40
14
41
18
42
28
43
20
44
25
45
21
46
23
47
27
48
39
49
24
50
16
51
26
52
29
53
40
54
30
55
37
56
31
57
33
58
43
59
32
60
34
61
44
62
41
63
49
64
35
65
36
66
52
67
61
68
53
69
42
70
76
71
45
72
50
73
46
74
47
75
48
76
55
77
93
78
80
79
67
80
89
81
142
82
69
83
74
84
75
85
70
86
149
87
71
88
77
89
78
90
81
91
242
92
111
93
88
94
87
95
91
96
94
97
155
98
95
99
119
100
137
101
188
102
136
103
162
104
138
105
139
106
140
107
146
108
164
109
221
110
172
111
148
112
159
113
215
114
228
115
168
116
175
117
182
118
229
119
278
120
305
121
340
122
214
123
370
124
277
125
273
126
275
127
282
128
310
129
302
130
288
131
286
132
321
133
568
134
307
135
631
136
357
137
845
138
343
139
350
140
612
141
389
142
598
143
643
144
535
145
561
146
620
147
552
148
662
149
548
150
885
151
557
152
570
153
678
154
574
155
593
156
671
157
859
158
664
159
985
160
1257
161
746
162
693
163
732
164
1877
165
924
166
937
167
1100
168
1083
169
1366
170
1105
171
1433
172
1122
173
1118
174
1131
175
1724
176
1127
177
1163
178
1320
179
1167
180
1769
181
1335
182
2179
183
1357
184
1425
185
1478
186
2183
187
1899
188
2855
189
2440
190
1861
191
2037
192
2205
193
2294
194
2227
195
2285
196
2438
197
3339
198
2451
199
2290
200
2487
201
2330
202
3493
203
2502
204
2760
205
4406
206
2692
207
2782
208
2835
209
2903
210
4819
211
3760
212
4665
213
6870
214
4714
215
4989
216
4264
217
8482
218
6247
219
4512
220
6595
221
4620
222
4741
223
4781
224
9770
225
4817
226
9406
227
5194
228
5262
229
5452
230
5474
231
10646
232
8425
233
5738
234
10011
235
9083
236
8024
237
9730
238
8978
239
8776
240
10441
241
10867
242
9132
243
9253
244
15427
245
9361
246
9401
247
9522
248
19417
249
10291
250
10079
251
10456
252
14535
253
14996
254
10926
255
11212
256
18339
257
14716
258
13762
259
16800
260
17002
261
19842
262
18029
263
19988
264
28418
265
18385
266
18493
267
37550
268
18614
269
18762
270
18883
271
18923
272
24238
273
20370
274
28297
275
32874
276
25461
277
22138
278
29419
279
24688
280
24974
281
33209
282
30764
283
44384
284
33802
285
35031
286
55019
287
36414
288
50556
289
50435
290
37147
291
37416
292
37497
293
49526
294
37685
295
47112
296
39293
297
49212
298
45058
299
74477
300
46826
301
70949
302
82555
303
84358
304
119702
305
70032
306
81800
307
80089
308
68833
309
70216
310
71445
311
74099
312
73911
313
74563
314
74644
315
75182
316
194346
317
76790
318
82743
319
109130
320
119157
321
143310
322
91884
323
113891
324
142394
325
115659
326
185920
327
184107
328
138865
329
139049
330
142932
331
149281
332
146008
333
140278
334
141661
335
146627
336
167066
337
151353
338
201014
339
225675
340
229370
341
430384
342
243856
343
174627
344
205775
345
230749
346
207543
347
241165
348
229550
349
254524
350
254708
351
277914
352
279143
353
288940
354
372302
355
281939
356
295908
357
448708
358
286905
359
293014
360
541613
361
654241
362
650216
363
403997
364
380402
365
1191829
366
382170
367
664109
368
404177
369
460299
370
517654
371
437093
372
484074
373
557057
374
543464
375
572157
376
568083
377
561082
378
568844
379
579919
380
678078
381
1078736
382
667307
383
669075
384
673416
385
762572
386
1077593
387
784399
388
1482733
389
784579
390
786347
391
841270
392
864476
393
1106168
394
921167
395
954747
396
980557
397
1045156
398
1358504
399
2051577
400
1129165
401
1129926
402
1141001
403
1148763
404
1247226
405
1336382
406
1537892
407
1340723
408
1342491
409
1435988
410
1546971
411
1568978
412
1570746
413
2278689
414
1707514
415
1627617
416
1705746
417
2062168
418
2527528
419
2175082
420
2025713
421
2676136
422
2270166
423
2259091
424
2465547
425
2270927
426
2711747
427
4303753
428
3963516
429
3046469
430
3063605
431
2968340
432
2683214
433
4851218
434
4982674
435
5305560
436
3274724
437
3198363
438
3333363
439
3335131
440
3886708
441
3731459
442
4087881
443
6358047
444
4200795
445
4491260
446
4529257
447
4530018
448
7459600
449
4736474
450
4954141
451
7423012
452
5651554
453
6016577
454
6379832
455
5746819
456
5881577
457
6609855
458
6473087
459
9936815
460
9266492
461
6608087
462
12464855
463
12413741
464
7066590
465
15283069
466
7819340
467
8288676
468
8692055
469
9484159
470
9265731
471
9059275
472
10970718
473
10483293
474
14918046
475
10605695
476
11398373
477
21524130
478
11628396
479
12126651
480
16332321
481
12354664
482
13081174
483
13539677
484
14885930
485
15873818
486
18543434
487
17085071
488
15355266
489
15758645
490
16108016
491
16511395
492
16980731
493
17751330
494
28113309
495
18325006
496
22234091
497
21454011
498
32958889
499
22004068
500
22732346
501
33580662
502
28866059
503
31624608
504
24481315
505
25435838
506
25894341
507
30061905
508
28425607
509
30241196
510
36868440
511
38745486
512
31113911
513
55726217
514
31866661
515
64072800
516
41947233
517
34732061
518
36076336
519
57518949
520
39779017
521
43458079
522
44186357
523
46485383
524
47213661
525
50375656
526
68312723
527
92794038
528
70020213
529
59213376
530
96081816
531
54319948
532
58487512
533
58666803
534
80616852
535
74511078
536
62980572
537
67942997
538
78023569
539
78190140
540
70808397
541
76679294
542
75855353
543
90154673
544
83237096
545
113533324
546
121481648
547
90671740
548
97589317
549
101533609
550
109589032
551
112807460
552
141004141
553
172100395
554
112986751
555
208947138
556
161260665
557
223015257
558
121647375
559
187612601
560
235180699
561
147487691
562
168344813
563
204205064
564
146663750
565
152534647
566
159092449
567
166010026
568
210576068
569
312673776
570
188261057
571
192205349
572
248197359
573
199122926
574
369668517
575
222396492
576
259650501
577
253990892
578
234634126
579
395894791
580
464566960
581
307924415
582
268311125
583
289992188
584
452402423
585
294151441
586
572324277
587
363297513
588
460516474
589
516508484
590
311627096
591
354271083
592
387383983
593
432972560
594
470593851
595
617288405
596
433757052
597
630528917
598
608261975
599
549642689
600
457030618
601
553801942
602
983399741
603
502945251
604
558303313
605
562462566
606
648422524
607
584143629
608
601619284
609
699011079
610
879805997
611
530627549
612
665898179
613
1202224466
614
741655066
615
928915501
616
787243643
617
890787670
618
1133474168
619
904350903
620
1324544722
621
1209881259
622
959975869
623
987658167
624
1006673307
625
1010832560
626
1033572800
627
1061248564
628
1087088880
629
1088930862
630
1093090115
631
1114771178
632
1132246833
633
1196525728
634
1453141822
635
1272282615
636
1317871192
637
1938180794
638
1691594546
639
1528898709
640
1678031313
641
1902014821
642
3148062053
643
1993548669
644
1864326772
645
2017505867
646
1966649176
647
1947634036
648
1994331474
649
2094821364
650
2072081124
651
2257774292
652
2148337444
653
2176019742
654
3350864407
655
2311296906
656
3639228582
657
2328772561
658
2771013014
659
2846769901
660
3009465738
661
3182197964
662
3623720073
663
3206930022
664
3522447378
665
3542358085
666
3766341593
667
3811960808
668
4205408328
669
3830975948
670
3914283212
671
3941965510
672
6531913116
673
4066412598
674
5158066807
675
4220418568
676
4433794034
677
4324357186
678
6140733369
679
5099785575
680
4640069467
681
6658730709
682
5175542462
683
6389127986
684
5856235639
685
6191663702
686
7484323595
687
6729377400
688
11887444207
689
7608770683
690
7308699678
691
7597317541
692
7642936756
693
9739855042
694
8266322696
695
7856248722
696
8654212602
697
11704742163
698
8286831166
699
11369446867
700
8544775754
701
9815611929
702
10516020888
703
10275328037
704
10496305106
705
11029197453
706
14478494868
707
11031778101
708
12245363625
709
15340572317
710
12921041102
711
14213700995
712
14038077078
713
14906017219
714
14917470361
715
14951636434
716
15240254297
717
18102443095
718
21304525490
719
18360387683
720
16143079888
721
19316028619
722
16831606920
723
18562159203
724
18820103791
725
19041080860
726
25067274531
727
22520691662
728
29378649395
729
21525502559
730
27172277341
731
23277141726
732
48476802831
733
25166404727
734
26959118180
735
43416726473
736
28251778073
737
40018910965
738
29823487580
739
29869106795
740
30191890731
741
32974686808
742
34245522983
743
35393766123
744
34503467571
745
34705239091
746
38136132410
747
35872687780
748
41082850865
749
47292858933
750
40566583419
751
44046194221
752
46691907286
753
44802644285
754
69208706662
755
48443546453
756
55035511522
757
52125522907
758
53418182800
759
60060997526
760
80196410408
761
58075265653
762
91049952461
763
78291717204
764
62843793603
765
64897129822
766
67220209791
767
68950762074
768
69897233694
769
78549661792
770
78702715829
771
104863641811
772
76439271199
773
81649434284
774
91339053154
775
84612777640
776
95135453739
777
145390033273
778
96928167192
779
101861729253
780
100569069360
781
125295475444
782
105543705707
783
185740116115
784
118136263179
785
122972395475
786
131794555677
787
127740923425
788
130064003394
789
132117339613
790
147500423866
791
136170971865
792
138847995768
793
157252377621
794
220783749505
795
155141987028
796
268288311478
797
161052048839
798
365216478670
799
212353701065
800
179748231379
801
497011034347
802
273278250207
803
207405434960
804
255359478838
805
206112775067
806
275388640800
807
223679968886
808
270472819341
809
402267375018
810
250713318900
811
767483853688
812
257804926819
813
387476818451
814
270965335381
815
275018967633
816
318304426460
817
296100373389
818
312394364649
819
428420237235
820
316194035867
821
340800280218
822
367164823906
823
506072797738
824
703808878035
825
385861006446
826
413518210027
827
481501415867
828
1153344860134
829
499068609686
830
429792743953
831
474393287786
832
481484895705
833
1197276597641
834
508518245719
835
664231528927
836
699385572616
837
528770262200
838
1022113304495
839
615819247851
840
571119341022
841
634498462327
842
608494738038
843
780683033933
844
656994316085
845
887911497813
846
726661286664
847
1232734084402
848
1029337457878
849
799379216473
850
884929616132
851
928861353639
852
904186031739
853
1661863105853
854
911277639658
855
1393447861851
856
1235179532383
857
1457631615839
858
1117012983757
859
1896965613329
860
1351802374955
861
1297780627686
862
1099889603222
863
1179614079060
864
2332623687624
865
1630847318403
866
1899268819695
867
1880572637155
868
1383655602749
869
1544905813898
870
1526040503137
871
1611590902796
872
1710656856131
873
1684308832605
874
1703565248212
875
1789115647871
876
2649583002641
877
1815463671397
878
2011167242880
879
3156496716694
880
2296627062817
881
2414793611443
882
3199119274146
883
2705654582197
884
2279503682282
885
5098388093841
886
2397670230908
887
2483545205971
888
2883179327272
889
2909696105886
890
3499772504002
891
2928561416647
892
4009585709108
893
5495746336963
894
3070946317035
895
4175623505778
896
3295899735401
897
5571290328137
898
5280849558180
899
3492680896083
900
9456473063958
901
6205595841287
902
3826630914277
903
7496058324749
904
5179806390089
905
4694297293725
906
6590417117221
907
4881215436879
908
5189199788168
909
4677173913190
910
5326231647555
911
5307366336794
912
5366724533243
913
5792875433158
914
7990197029126
915
5999507733682
916
6224461152048
917
6366846052436
918
9276542158322
919
11505310710228
920
8475706125490
921
6788580631484
922
11871266675401
923
15264286756974
924
9859526948519
925
15823319116394
926
10020528941280
927
8503804827467
928
9371471206915
929
9558389350069
930
9575512730604
931
14697702854470
932
9866373701358
933
9984540249984
934
10003405560745
935
10633597984349
936
15370978940597
937
16002913294427
938
13155426683920
939
13013041783532
940
23846685066087
941
12591307204484
942
15292385458951
943
24568927617273
944
16160051838399
945
19987945810729
946
16346969981553
947
17875276034382
948
20618138234333
949
19725900649877
950
19424763051427
951
18062194177536
952
18079317558071
953
18946983937519
954
19441886431962
955
20209110714953
956
22594712765229
957
19850913951342
958
36437992270571
959
20637003545094
960
23224905188833
961
28751359042883
962
29158339978347
963
33364537398873
964
25604348988016
965
27883692663435
966
35816212393317
967
31452437297350
968
32507021819952
969
37504080609498
970
34409164159089
971
34222246015935
972
35937470211918
973
40362904194971
974
55258098825279
975
37913108128878
976
73320293002815
977
37026301495590
978
38388870369481
979
43075819140175
980
59025873914575
981
48520696208529
982
40487917496436
983
43861908733927
984
46241352533110
985
60610777275697
986
63993219357497
987
70159716227853
988
53488041651451
989
57056786285366
990
59336129960785
991
70038458409252
992
63959459117302
993
66729267835887
994
68631410175024
995
70346634371007
996
129372508285582
997
72963771707508
998
75415171865071
999
74939409624468
1000
83267654028700