projects
/
advent-of-code-2020.git
/ blob
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
history
|
raw
|
HEAD
Fixup day18 and add second part
[advent-of-code-2020.git]
/
day09
/
input.txt
1
17
2
7
3
12
4
45
5
41
6
21
7
29
8
23
9
5
10
39
11
1
12
16
13
3
14
22
15
36
16
32
17
13
18
14
19
10
20
47
21
11
22
27
23
19
24
9
25
35
26
38
27
17
28
15
29
4
30
6
31
7
32
8
33
28
34
12
35
5
36
20
37
21
38
18
39
66
40
53
41
16
42
22
43
50
44
14
45
23
46
13
47
41
48
10
49
11
50
71
51
19
52
24
53
17
54
9
55
15
56
29
57
26
58
25
59
27
60
28
61
30
62
20
63
31
64
21
65
32
66
40
67
33
68
38
69
39
70
50
71
34
72
37
73
51
74
72
75
100
76
36
77
65
78
53
79
24
80
42
81
57
82
41
83
44
84
74
85
45
86
81
87
54
88
52
89
55
90
88
91
105
92
70
93
60
94
58
95
61
96
91
97
66
98
68
99
77
100
89
101
69
102
94
103
65
104
113
105
83
106
164
107
85
108
96
109
106
110
97
111
120
112
117
113
180
114
115
115
118
116
119
117
157
118
131
119
123
120
138
121
133
122
281
123
137
124
134
125
154
126
148
127
150
128
161
129
179
130
211
131
181
132
182
133
215
134
203
135
217
136
232
137
233
138
237
139
234
140
241
141
267
142
254
143
256
144
257
145
270
146
403
147
271
148
282
149
284
150
298
151
384
152
311
153
340
154
360
155
398
156
416
157
385
158
418
159
834
160
569
161
465
162
702
163
491
164
511
165
524
166
1403
167
510
168
513
169
624
170
541
171
714
172
1037
173
566
174
582
175
2237
176
651
177
671
178
700
179
1079
180
881
181
942
182
803
183
909
184
1082
185
1466
186
956
187
1524
188
1001
189
1619
190
1023
191
1051
192
1054
193
1095
194
1107
195
1123
196
1148
197
1217
198
1253
199
1233
200
1322
201
1351
202
1503
203
1609
204
1684
205
1745
206
1943
207
1712
208
1865
209
1957
210
1979
211
2118
212
2243
213
2376
214
2539
215
2417
216
2105
217
4361
218
6479
219
2381
220
4097
221
4060
222
3609
223
2486
224
2825
225
4956
226
2854
227
3922
228
3293
229
4075
230
3457
231
3577
232
3669
233
3822
234
4062
235
4084
236
7637
237
7390
238
4793
239
4522
240
6118
241
4486
242
5311
243
4867
244
5206
245
6095
246
5340
247
5679
248
7906
249
6147
250
7379
251
10911
252
6750
253
11272
254
14140
255
7034
256
10812
257
7491
258
8929
259
8146
260
8570
261
12701
262
9008
263
12013
264
9353
265
9692
266
9826
267
11014
268
10073
269
14001
270
15604
271
11826
272
12429
273
12897
274
16103
275
13784
276
24912
277
18262
278
17154
279
22825
280
16844
281
30316
282
15637
283
25296
284
33998
285
17578
286
18361
287
35840
288
19179
289
19045
290
19518
291
29583
292
22840
293
24074
294
24255
295
24723
296
36757
297
26213
298
26681
299
39669
300
33302
301
33899
302
32481
303
43657
304
33215
305
35889
306
40360
307
50842
308
35939
309
37879
310
36623
311
37406
312
42019
313
55668
314
43119
315
59515
316
46914
317
47095
318
48329
319
48978
320
51404
321
64087
322
52894
323
68420
324
72841
325
65696
326
66380
327
68370
328
69104
329
69154
330
74029
331
72562
332
73818
333
79742
334
74502
335
78642
336
84501
337
85138
338
116937
339
90033
340
94009
341
95243
342
139725
343
97307
344
100382
345
146903
346
116981
347
118590
348
134066
349
132076
350
138258
351
134750
352
178510
353
141666
354
141716
355
146591
356
173885
357
148320
358
153144
359
195623
360
275782
361
169639
362
175171
363
184042
364
187340
365
229993
366
286316
367
235132
368
215897
369
521448
370
235571
371
249057
372
250666
373
266142
374
266826
375
273008
376
276416
377
289986
378
321762
379
288307
380
294911
381
463478
382
362511
383
322783
384
470358
385
465157
386
344810
387
425837
388
371382
389
501958
390
445890
391
516808
392
583218
393
501713
394
484628
395
715823
396
499723
397
517492
398
992239
399
539834
400
617694
401
564723
402
644545
403
610069
404
611090
405
657422
406
667593
407
685294
408
694165
409
716192
410
770647
411
790700
412
797219
413
871105
414
1103312
415
945613
416
984351
417
1067846
418
986341
419
1002120
420
1017215
421
1039557
422
1057326
423
1381737
424
1157528
425
1254614
426
1209268
427
1267491
428
1221159
429
1268512
430
1325015
431
1458293
432
1567866
433
1410357
434
1486839
435
1561347
436
1783560
437
2255512
438
1857446
439
1929964
440
1986471
441
2270632
442
2392861
443
2238374
444
2041677
445
2197085
446
3816859
447
2412142
448
2426040
449
2366796
450
2677848
451
3250945
452
2488650
453
2489671
454
2593527
455
3975489
456
2868650
457
2897196
458
2971704
459
3048186
460
3344907
461
3641006
462
4269588
463
3787410
464
3971641
465
4353267
466
4685735
467
8502594
468
4238762
469
6053148
470
5840354
471
4838182
472
4792836
473
4915711
474
5167519
475
6947436
476
9627764
477
7132317
478
5083198
479
6868837
480
5765846
481
5868900
482
8064715
483
8870608
484
6393093
485
6985913
486
7428416
487
7759051
488
15739445
489
11078828
490
11785618
491
8924497
492
14555742
493
11186198
494
9631018
495
12551887
496
22620457
497
9708547
498
9998909
499
10250717
500
10849044
501
14457808
502
10952098
503
11476291
504
28291332
505
11634746
506
12261993
507
15050628
508
35277245
509
18711149
510
16683548
511
15187467
512
17390069
513
19175214
514
18555515
515
26190488
516
21727008
517
19339565
518
19629927
519
19707456
520
19959264
521
21202815
522
20249626
523
20847953
524
30190261
525
21801142
526
22586844
527
23111037
528
36390282
529
23896739
530
26685374
531
40832742
532
30238095
533
33898616
534
31871015
535
35945584
536
32577536
537
64729481
538
38805141
539
37895080
540
39337383
541
41508598
542
53073830
543
39666720
544
41452441
545
40208890
546
52039237
547
41097579
548
43434797
549
45697881
550
44912179
551
68808918
552
62815631
553
50582113
554
62109110
555
66022757
556
85906771
557
71335674
558
73323456
559
64448551
560
72244256
561
70472616
562
86009758
563
79004103
564
77232463
565
79546273
566
79875610
567
80764299
568
96951416
569
86364620
570
81306469
571
123310407
572
84532376
573
129444555
574
90610060
575
143255220
576
112691223
577
206070851
578
138267013
579
126557661
580
149476719
581
134921167
582
159688076
583
136692807
584
170485670
585
150348226
586
209675027
587
157108073
588
163536479
589
156778736
590
243472693
591
160639909
592
162070768
593
165838845
594
167671089
595
171916529
596
175142436
597
247612390
598
203301283
599
306791699
600
306837696
601
249384030
602
261478828
603
263250468
604
271613974
605
284397886
606
327909613
607
317418645
608
300229286
609
307126962
610
310988135
611
317747982
612
400580766
613
318849504
614
322617581
615
322710677
616
326478754
617
329741857
618
333509934
619
347058965
620
378443719
621
574091144
622
450913673
623
526011960
624
512634498
625
520998004
626
656220611
627
1056801377
628
534864442
629
556011860
630
684978652
631
607356248
632
617977268
633
611217421
634
629837639
635
779024485
636
976925633
637
900569898
638
641467085
639
645328258
640
1180192700
641
1077009864
642
663251791
643
797972638
644
725502684
645
1173989128
646
985778115
647
963548171
648
1082023820
649
1033632502
650
1237193887
651
1090876302
652
1241055060
653
1142220690
654
1163368108
655
1922172539
656
1370830942
657
1427810277
658
1252684506
659
1408862124
660
1286795343
661
1388754475
662
1304718876
663
1124361034
664
1308580049
665
1461224429
666
1523475322
667
1783750753
668
1867723374
669
1759135186
670
2172900122
671
2019410617
672
2695657467
673
2591178385
674
2197000610
675
2215237336
676
2233096992
677
2266581724
678
2287729142
679
3070546096
680
2513115509
681
2377045540
682
2411156377
683
3092330802
684
2429079910
685
3974372522
686
2432941083
687
2585585463
688
3894165512
689
3244975182
690
2984699751
691
5677916265
692
5570285214
693
3626858560
694
3778545803
695
4192310739
696
4484729752
697
4412237946
698
4430097602
699
4448334328
700
4481819060
701
4520826134
702
4643627264
703
4664774682
704
7726794242
705
7819169299
706
4809986623
707
4840236287
708
7023520985
709
4862020993
710
6881275411
711
5018526546
712
7067404523
713
8039096506
714
6763245554
715
7414797353
716
7405404363
717
8190783749
718
15132198605
719
14954029303
720
9032547026
721
19972434892
722
8930153388
723
8878431930
724
9505648257
725
9526795675
726
9164453398
727
9308401946
728
18197000424
729
11885541978
730
14286679774
731
12901117499
732
12042047531
733
9880547539
734
14388816668
735
11781772100
736
19109452054
737
13830650077
738
21779549429
739
14168649917
740
17696432006
741
22359433666
742
17069215679
743
17910978956
744
22760803465
745
17808585318
746
21206500929
747
18042885328
748
18186833876
749
27361453822
750
25716192055
751
25612422177
752
21193943924
753
21662319639
754
22781665038
755
36097812832
756
32017483953
757
21922595070
758
25950422017
759
43759007335
760
38275716608
761
36091244987
762
31527082083
763
31237865596
764
35256049555
765
34765647685
766
39236829252
767
49928462909
768
35719564274
769
35851470646
770
35995419194
771
36229719204
772
39380777800
773
39849153515
774
53311875839
775
72225138398
776
43584914709
777
67378552729
778
44443984677
779
96896790548
780
47873017087
781
58152314274
782
65799575532
783
61945841211
784
92692653639
785
62764947679
786
71087019111
787
66003513281
788
66957429870
789
88028899386
790
101794994726
791
132472884063
792
71571034920
793
71714983468
794
71846889840
795
75376196994
796
75610497004
797
79229931315
798
160254037784
799
91457931796
800
92317001764
801
124155827555
802
113876530368
803
106025331361
804
176126721863
805
167927498768
806
131803088813
807
134335982599
808
137574548201
809
128768460960
810
137718496749
811
200339495880
812
338057992629
813
138528464790
814
159743882854
815
143286018388
816
143417924760
817
251201814650
818
154840428319
819
203385758870
820
150986693998
821
171546933079
822
170687863111
823
183774933560
824
229891549965
825
265769214215
826
289800264921
827
219901861729
828
293368893109
829
471103676379
830
277622000987
831
310730576852
832
263104443559
833
266343009161
834
266486957709
835
276246961539
836
355179924199
837
281946389550
838
281814483178
839
346671777258
840
286703943148
841
691005538108
842
380878243963
843
305827122317
844
440786958919
845
321674557109
846
342234796190
847
354462796671
848
465721323110
849
513270754838
850
562950904687
851
483006305288
852
619856797177
853
529447452720
854
1076221659525
855
558061444717
856
529591401268
857
532829966870
858
542589970700
859
542733919248
860
558193351089
861
563760872728
862
592531065465
863
587641605495
864
1178050148266
865
641166739819
866
723113040153
867
660289918988
868
762461516028
869
998551289980
870
663909353299
871
696697592861
872
1025740224536
873
1122122466733
874
996277060126
875
1091023317959
876
1012453758008
877
1087652845985
878
1556612734697
879
1062421368138
880
1183756710519
881
1072325320516
882
1085323889948
883
1100783321789
884
1100927270337
885
1121954223817
886
1151402478223
887
1301456658807
888
1583918665621
889
2011005047988
890
1305076093118
891
1324199272287
892
1747942764973
893
1754932671258
894
1676363111307
895
1360606946160
896
1692974652987
897
2097060381915
898
2113237079797
899
2113381028345
900
2074875126146
901
2084779078524
902
2172976735933
903
2157649210464
904
3309051688687
905
2201710592126
906
3478052829051
907
2186107211737
908
2222737545606
909
2222881494154
910
2827765589530
911
2456478571341
912
2606532751925
913
2629275365405
914
5531933182841
915
2684806218447
916
3000562383594
917
3036970057467
918
3053581599147
919
3369337764294
920
3473987974505
921
4679216116947
922
4159654204670
923
4188112205943
924
5121749135991
925
4257755814457
926
6644590777284
927
8532495566435
928
5255292191273
929
4424592086280
930
8568903240308
931
4445619039760
932
4408844757343
933
5998613129699
934
4679360065495
935
5063011323266
936
8099981380733
937
5235808117330
938
5314081583852
939
5685368602041
940
5721776275914
941
8870211126040
942
6090551656614
943
7241693805090
944
7627093578751
945
9320767137723
946
9934652256768
947
8605273244430
948
8445868020400
949
8703374854217
950
10348307471071
951
8833436843623
952
8854463797103
953
9681427157090
954
9088204822838
955
9471856080609
956
9508630363026
957
9644652874673
958
9915168182825
959
10377092907118
960
10298819440596
961
10549889701182
962
10921176719371
963
16481557375854
964
11407144877955
965
11812327932528
966
14793926510831
967
14868787383841
968
18384802011307
969
19465297729956
970
33178728522138
971
17149242874617
972
18077129325039
973
18618543037042
974
17942668619941
975
17921641666461
976
18478089718296
977
18326319877712
978
25418677085023
979
18560060903447
980
18980486443635
981
19153283237699
982
19559821057498
983
20213987623421
984
21219996159967
985
36247961544173
986
21471066420553
987
22328321597326
988
26275932261796
989
41481604835025
990
26606254443359
991
40031127324000
992
32018030258458
993
35709303778064
994
35070884541078
995
39413735040494
996
35091911494558
997
37771826274741
998
37713344141146
999
43978737988470
1000
36399731384757