summaryrefslogtreecommitdiffstats
path: root/2020/day9/input
blob: c27e1a459d1fa4d6f1a94147956eb1237c8d4df7 (plain)
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
30
17
44
5
10
33
19
31
22
25
39
49
1
26
38
36
14
27
15
50
28
41
20
34
18
6
24
16
11
81
7
8
63
65
58
9
109
10
13
26
86
17
57
32
14
15
42
22
21
30
40
39
28
37
20
16
18
24
19
23
35
33
25
56
29
31
34
92
75
64
61
36
38
41
42
78
43
39
44
48
37
97
59
55
62
58
106
105
79
60
87
93
73
114
74
75
149
116
99
108
82
76
162
81
110
118
150
113
220
120
131
133
213
134
142
147
148
196
221
156
151
157
181
175
242
158
186
214
384
233
231
244
251
253
254
352
467
276
281
347
304
299
308
313
307
309
315
475
783
389
575
400
445
464
477
482
624
504
851
622
1079
923
1251
704
603
606
795
620
1158
616
773
715
789
1477
834
1794
845
909
941
986
1318
1695
1981
1209
1219
1222
1223
1226
1307
2304
2012
1236
1549
1331
1786
1488
1504
2649
2272
1679
3183
2727
2131
2177
2195
2428
2431
3667
2432
2445
2905
3874
2543
2567
2724
2785
4862
3932
3635
2992
3167
4584
4563
5423
5159
4308
4326
4859
6521
10285
6080
5110
4877
4975
4988
5267
5291
7895
10153
7773
5777
7730
6627
13196
7751
10887
8892
8634
9167
9185
9314
9203
10126
9963
9865
10255
9852
10144
10242
10279
16492
11068
14378
12404
14944
13507
16622
15261
16385
16954
17526
17801
17819
25695
18388
18517
28796
20534
19717
19996
20131
20094
26734
20521
24657
23472
26012
41995
35392
28451
33339
43119
34186
47184
34773
38611
35620
45729
40251
62126
39811
39713
58328
39848
44653
43993
40615
56141
55294
48129
51923
61404
89480
83706
61790
102321
95989
68959
70393
73384
74231
75333
79524
79561
114846
79659
80328
80463
83841
84608
88744
92538
100052
107217
109533
113327
131797
130749
179711
136021
144292
172099
139352
257619
272151
149564
154857
159085
352479
164304
159987
207269
176379
168449
231890
181282
244344
340548
291784
276089
268184
262546
275041
275373
280313
283644
429877
318013
304421
495405
308649
366354
323389
328436
324291
336366
344828
491838
460233
544273
425626
519385
607033
543225
537587
551828
642304
550414
555686
641402
847646
613070
805061
627810
632038
632940
659755
647680
972638
660657
681194
895242
1099959
1073303
1230687
1479684
1056972
1080812
1089415
1168756
1811060
1210169
1293597
1183496
2458740
1246010
1508312
1259848
2597727
1620318
1737095
1905765
1328874
1341851
1555899
1576436
1984657
2146387
2130275
2137784
2900475
2170227
2352252
2258171
3356556
2393665
2836284
2983105
4428398
2884773
2505858
3518019
3430075
2670725
2897750
3890422
3461664
4758949
5335357
3132335
4122441
5967522
4268059
4300502
6558673
4522479
9429186
8319774
4651836
5176583
4899523
7251164
5390631
5568475
5403608
5935933
8012863
5803060
7549586
6030085
6593999
7254776
8919895
7400394
9477085
8390500
14832794
9422002
8822981
9174315
9551359
9828419
13496357
11770582
14598585
10290154
10794239
11738993
10972083
17674926
11833145
12397059
12624084
13284861
13430479
14984499
15645276
15790894
16574709
28263273
40660332
22046086
54156689
17997296
22564821
19379778
21567412
21084393
33306405
21262237
21766322
22533232
54390798
22805228
43028559
24230204
26715340
25908945
28269360
28414978
41425864
31436170
50461064
39259533
42227500
37377074
39081689
39564708
45492441
40464171
40642015
44100644
42346630
59910306
61025855
44299554
50948210
63447243
86447274
54323923
50139149
52624285
59851148
56684338
72515622
70517859
83360177
83381243
78019089
76458763
77841245
78646397
130465530
84763725
95247764
84742659
86646184
93294840
109308623
111165004
136586423
101087359
102763434
123142144
104463072
106823487
112475433
116535486
133143101
148359104
155105160
155860334
154300008
154477852
197239158
156487642
187506093
197218092
191587212
219298920
171388843
199121617
223358973
220473627
203850793
205550431
207226506
323761992
235617577
211286559
344429660
229010919
374951479
404672048
302659112
353078426
312347976
401089951
310965494
353726800
360338435
370510460
382675402
362976055
423149713
375239636
434739194
409401224
673941549
518192000
412776937
783765353
440297478
446904136
646025753
400480901
687587612
783156303
613624606
615007088
623313470
975345523
664692294
720366718
714065235
1036774319
733486515
772377279
875036672
775720537
840778379
809882125
847385037
813257838
1616498916
853074415
887201614
1014105507
1310718047
1023794371
1015487989
1310901082
1228631694
1236938076
1238320558
1378757529
1942696929
1385059012
1453853233
1700459452
2510341577
1505863794
1548097816
1588978375
1623105574
1623139963
2198102696
1876868786
2429756754
2125522172
1740276029
2253808547
2029593496
3094842169
3408351025
2244119683
2465569770
2466952252
2475258634
2617078087
2763816541
2933156828
3171237779
2959717027
5426669279
5338961852
3053961610
4815180783
3329254404
3246245537
3363415992
3769869525
5046834841
3865798201
4357354116
6013678637
4273713179
5203836710
4709689453
4711071935
4719378317
4932522022
6288971431
5092336721
6296572820
5696973369
5892873855
6130954806
12189446675
7133285517
6300207147
6383216014
6575499941
6609661529
7016115062
7635667726
8043582704
12193081002
10849213120
8631067295
8983402632
8984785114
10024858743
9429067770
9430450252
12431161953
15558902573
10789310090
10985210576
11589847224
11827928175
12023828661
22379157314
12683423161
12875707088
12909868676
16040111781
14211167667
21614705967
23860917664
34650227754
16674649999
39901029445
20814168833
17614469927
17968187746
24273270385
29558034970
18859518022
33527090319
22617238265
23417775399
24703635263
22575057800
23613675885
23851756836
24899535749
54341259152
25559130249
41887740312
27121036343
81788769757
30885817666
34289119926
42318105190
35534168021
34642837745
42711274858
41466226763
35582657673
83784331953
41434575822
97052534010
52386608341
47031451284
82614108957
45992833199
52020572092
65501416197
81674289029
48751292585
50458665998
52680166592
84177501621
79507644684
76968743843
77017233495
68931957671
113796764610
70177005766
70225495418
76109064508
77048884436
81575490872
84333950258
149684650450
88466027106
93024284483
130170334820
116169838965
94744125784
104700738684
102479238090
149733140102
128789231100
99209958583
164921131550
122905662010
169993028326
169386964349
139157453089
139108963437
223442913695
164575091614
140402501184
195503522573
153157948944
197223363874
238199167208
183210152890
181490311589
187675985689
292315402033
193954084367
201689196673
199444864468
207179976774
279511464621
322743315467
222115620593
238318922020
262014625447
363947112693
278266416526
500213792655
304977592798
321892812773
293560450128
352251077303
323612654074
380935176057
347112033311
460434542613
369166297278
364700464479
387120850157
381630070056
393398948835
423804817266
566389661152
477711280994
445498898794
484130246040
500333547467
500382037119
531879372148
540281041973
921216218030
615453262901
598538042926
770916850577
617173104202
784047196687
913501694463
704547830131
711812497790
1000715584586
751821314636
901516098260
746330534535
1093442567846
775029018891
817203766101
924186854385
923210179788
929629144834
945880935913
1445381066611
1157454146175
1032261409267
1130417415074
1401220300889
1215711147128
1213991305827
1388089954779
1321720934333
1363503638737
1416360327921
1450878364666
1456369144767
1698239198679
1592232784992
2722941235222
1741390620486
2672080291895
1699215873276
2138532657628
1763084702014
1847397034173
1852839324622
4060170246674
1978142345180
2162678824341
2189715555442
2664869670493
2344408720901
3303717689288
2429702452955
3403706861269
2685224573070
2738081262254
3104894259223
2872729472688
2907247509433
3594901802395
3887954754121
5652403031666
4384440446346
4568235110583
3462300575290
3546612907449
7979342248741
3610481736187
4015518148963
6237279770968
4140821169521
5610810734942
6295706309257
4534124276343
5790118832293
5977623731911
5167783715209
6795202263554
6147525148360
7291687955779
6419342380137
8757297290889
8129026078738
6369548084723
9699580346258
7625999885150
7008913482739
14084020792604
11363437374137
7072782311477
7157094643636
7751302905708
9183301864172
11400929567235
8674945445864
10511748008254
9701907991552
11537331799932
10903672361066
10957902547502
17684856948292
11315308863569
13214544643691
13773525033510
13378461567462
12788890464860
13442330396200
13526642728359
14698782196627
14824085217185
14166008126375
14229876955113
14908397549344
19695049872426
16774690303029
15832040089500
16426248351572
18376853437416
19186693454118
30530822286127
20213655999806
20605580352618
22441004160998
21861574908568
22273211411071
24529853507260
35651672978533
28038629860876
26167352032322
28620930554360
26231220861060
56762043147187
28225424924986
28395885081488
30592256477947
36121298223998
29138274504457
30740437638844
35527089961926
33200938654601
40650064848487
34803101788988
39400349453924
39792273806736
58756247211113
40819236352424
46836801213678
44134786319639
46391428415828
46803064918331
75319363768662
54205981893198
52398572893382
54392776957308
59213187032307