summaryrefslogtreecommitdiff
path: root/2020/inputs/day_9.txt
blob: 31690ccddb8cde2c59c1c852d19da7eb015e2e5b (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
37
7
16
34
48
24
5
40
30
35
2
45
19
33
36
49
32
1
44
21
25
3
11
38
15
4
6
7
8
16
9
10
5
12
13
17
14
35
18
19
20
23
36
53
22
21
41
28
11
24
15
25
26
27
29
64
50
31
30
34
32
44
33
47
74
35
66
37
36
38
45
39
40
41
42
57
51
55
68
70
71
72
61
88
65
75
140
77
73
82
110
81
74
116
86
80
112
83
92
128
141
106
120
146
126
147
133
134
138
139
156
209
162
160
154
155
233
216
163
313
298
273
189
198
226
253
232
265
259
260
316
267
272
277
449
428
314
309
471
318
379
430
458
387
683
475
415
421
486
525
544
575
532
519
632
539
590
739
586
623
627
688
696
697
804
1072
1119
940
808
896
836
990
907
1107
1436
1114
1129
1051
1058
1754
1385
1644
1459
1250
2686
1324
2442
1504
1501
1612
1704
1915
1715
1732
1826
1897
2048
2431
2109
3004
2165
2825
2301
3039
2862
3145
2574
2709
2751
3447
4043
3005
4198
3113
3612
4910
3629
3541
4306
4157
4466
4349
4274
5113
5027
5446
6186
7889
8522
5436
5854
5283
5864
6292
6118
6546
6617
6742
6654
7241
7170
7698
8431
11231
8506
8623
9301
9387
10140
10310
12518
11137
10719
11147
11290
11401
11575
12156
12410
12664
16757
13271
13396
19611
14411
14868
17129
16937
29793
17807
17924
18688
27532
23665
21029
21866
23954
22009
22976
30217
34022
25986
27807
29601
30400
26667
27682
28264
40602
29279
31805
34066
41472
45606
41589
47696
48711
55214
43038
57543
69154
45963
77223
66588
68866
55265
115299
58207
54349
95816
68284
62330
115750
61084
100312
90012
116995
100820
84627
139841
94674
89001
97387
98303
190490
178080
109614
112556
113472
115433
116349
225364
116679
122633
194241
123414
145711
158471
150085
173628
268085
179301
198099
182014
183675
186388
391499
207001
207917
222170
223086
229235
323350
228905
530351
233028
239312
262390
304647
308556
389397
295796
344859
415293
352929
380113
430087
405100
365689
370063
393389
545520
431003
530726
445256
456114
462263
533552
524701
472340
846296
535108
674245
763452
604352
640655
758059
697788
718618
733042
1129053
759078
838645
876259
824392
918090
887117
893266
907519
901370
1591316
934603
1469711
1359500
1742482
1139460
1175763
1245007
1302140
1362411
1338443
1571687
1416406
1963852
1557434
1583470
1597723
1663037
1769525
2032726
1780383
1827869
3212193
1808889
2351009
2908044
2538174
2384467
3385303
3352070
2315223
2420770
2547147
2640583
2778817
3886910
2973840
2999876
4336251
3140904
3181193
5009062
4606686
4229659
5601963
3589272
3636758
4124112
4159898
4666232
4699690
4735993
4805237
6183905
4862370
4955806
4967917
5187730
5419400
7370563
5973716
6589148
7226030
6322097
10580402
6817951
7713384
11509827
7749170
7760870
7796656
8824488
8860105
8895891
10281770
12554407
15536208
9667607
16645061
13548127
9923723
13692660
10607130
22222014
12295813
14531335
12911245
20092469
19476293
14567121
15678056
15462554
15510040
18356300
30972594
19141875
34623804
17755996
18563498
19591330
25386277
20274737
20530853
27240787
22902943
22219536
30198460
30667241
25207058
26827148
27442580
43742577
32323117
30029675
34158451
33218550
33266036
33866340
36112296
37347326
36319494
52721949
44977607
38154828
39866067
40805590
42494273
43433796
68014567
45122479
55485572
58425608
52034206
52649638
76652724
57472255
128686930
95216222
73666820
66484586
67084890
69378332
91338595
72431790
137710495
74474322
78020895
127917362
84988546
84239386
83299863
85928069
111607065
132899930
135078332
186342970
104683844
109506461
110121893
123956841
124557145
161700808
256917030
186081387
146906112
136463222
141810122
150452685
158713708
207374252
157774185
167539249
168288409
193421756
169227932
269381250
197535134
229240989
214190305
244584793
214805737
219628354
177777905
246585115
286915907
261020367
278273344
311038054
335827658
283369334
292262807
360961005
396780238
437669659
325313434
365074383
448869343
361710165
347005837
608295280
392583642
422362698
391968210
397406259
424363020
456051249
503091339
461147239
893720908
561642678
589311398
570536151
675337544
619196992
575632141
639268644
707966842
708716002
672319271
687023599
821769279
754293807
738974047
739589479
1483032306
1031683390
789374469
1036779380
1233961949
880414269
1133466510
964238578
1022789917
1809594090
2272406775
1164943539
1209804795
1214900785
1194829133
1247951412
1461693740
1359342870
1791073187
1411908750
1651262177
1478563526
1493883286
1821057859
1776368859
1753613047
1954318008
2156256427
1844652847
1903204186
3010605047
1987028495
2129182117
2187733456
3196833290
3284956473
2359772672
2404633928
2409729918
2442780545
2607294282
2771251620
2837906396
3920255304
2905792036
3747857033
3323216373
3247496333
4630514001
4802553217
3598265894
4510498468
4307838114
3831681342
4174761951
4116210612
7346122927
4316915573
4597463374
5652130261
4847414473
4764406600
6236315270
5050074827
5214032165
7618666093
6369517514
8918763829
6153288369
6229008409
6570712706
6921482267
7422258284
7714476506
7906104008
7915181467
8148596915
11663038500
8679095815
8290972563
8433126185
8914378947
9081322173
11168176080
9611821073
13362629080
9814481427
10264106992
11203363196
12382296778
14284698981
12522805883
12724001075
16834819698
23726169079
13492194973
17995701120
15136734790
15620580514
15821285475
22196778205
16439569478
16724098748
23306676400
17514448358
17347505132
18728860374
18693143246
19426302500
19875928065
21467470188
21017844623
32651183148
24905102661
28002877292
31949108383
31860833538
40450267827
29313480448
28628929763
38018063680
33616281634
34238547106
31441865989
59143411073
33163668226
36040648378
34071603880
48956314347
36243308732
60070795752
49020721915
55083751822
39302230565
40893772688
70744096554
45922947284
52907979953
54218583109
59951985675
63385084328
57942410211
62477148674
93101815502
61792597989
65680413095
64605534215
93919014663
67235272106
69204316604
69406976958
70112252258
70314912612
75545539297
110813319904
88322952480
80196003253
150800101154
118824117324
110098089292
98830927237
100141530393
112160993320
114170568784
129027870095
157729929438
199136272384
124269746663
186062344652
127473011084
130285947310
133809850819
136439588710
183374885388
138611293562
139519229216
250332549120
194366572037
204465749916
316348291962
168518955733
210481950563
314563839208
232640778056
238752823955
198972457630
212302523713
250610157494
438833585871
251742757747
266992240300
266084304646
705825826171
257758958394
270249439529
264095798129
272421144381
404848522600
441133843782
278130522778
308038184949
362885527770
367491413363
379000906296
380821479446
502352915241
409454408193
411274981343
431613235686
437725281585
478386828359
484723668094
633575718009
509501716141
703809586231
523843263040
852408825125
521854756523
528008397923
534345237658
766448713370
653242623827
778766394706
586168707727
641016050548
688859664395
730376941133
869844328604
889661809702
790275887639
820729389536
841067643879
842888217029
955456498726
1110011970767
1070892375821
1573265158162
1227184758275
1031356472664
1056199994181
1045698019563
1252231697656
1162870807071
1169024448471
1264722178791
1479135552034
1239411331554
1275028372122
1427236351606
1510860379152
2589147522801
2054998066430
2180904346588
1611005277175
1631343531518
1776185888262
1683955860908
1798344715755
2077054492227
2087556466845
2116590395384
3761010353135
2101898013744
2194227279735
2208568826634
2402282138625
3878083902006
2331895255542
4408949747769
3458949458526
2514439703676
2666647683160
2702264723728
2938096730758
3121865656327
3460141749170
3242348808693
4325159222018
5090292990044
3315299392426
3482300576663
5330434482961
3992571995490
4631030099060
6603177027504
4218488409128
4296125293479
6148948259823
4402796106369
6364214465020
5884582715288
4846334959218
4998542938702
5181087386836
6017564116154
5216704427404
9033826205429
5640361454486
8698921399848
6582007405497
6557648201119
9936627949262
7718095498795
9199882107714
7307871387916
9961464582021
8838906954708
10215247366106
9477365058278
8514613702607
20151875315368
9142460252697
9401339045071
9583883493205
15142551968857
19249073571535
11234268543558
10179630325538
10397791814240
15983346450568
26198593816674
12198009655605
12948232842402
15781889513211
15724467658194
13865519589035
15025966886711
17679560080816
15822485090523
16146778342624
25939715024300
30924441482068
24924349765908
17657073955304
18098497195812
18543799297768
28913828624374
18985222538276
19763513818743
20577422139778
31707814108762
21413898869096
34325688810979
27922477313799
25146242498007
38256982220594
32409318886803
31545079669851
28891486475746
53838178390282
29688004679558
30848451977234
39957698166864
50472467153603
33803852297928
68570964349415
57805315100120
37083719734088
35755571151116
36642296493580
63239517435353
38748736357019
66735007697782
44909756316750
79219213969216
46560141367103
49336376182895
57555561384810
64647057626862
78706434523883
115861510462796
62097323566361
114974785120332
78227862658641
60536456656792
66771724413646