day9-input.txt

13
47
42
30
4
32
5
45
16
27
49
41
7
46
2
28
33
34
35
24
20
19
25
14
36
43
21
23
63
38
9
71
11
57
13
15
16
17
18
22
26
60
33
27
28
42
30
20
25
74
101
24
51
29
31
36
108
37
39
32
67
47
49
38
44
45
66
48
50
52
53
98
54
55
65
56
60
61
114
63
68
69
70
100
108
87
131
118
94
102
159
101
103
110
220
116
109
111
115
121
117
123
168
132
138
137
169
189
181
196
240
195
296
197
203
204
214
218
219
227
254
320
226
298
317
255
260
333
269
275
306
517
378
376
398
392
478
400
619
407
481
724
437
711
618
750
738
486
623
515
524
529
544
888
581
682
754
813
768
790
792
807
1044
1109
1145
918
923
952
1030
1138
1001
1420
1010
1322
1039
1105
1283
1125
1263
2247
1436
1522
1560
1558
1582
1599
1725
1841
2707
1870
2597
1875
1953
2011
2040
2049
2115
2135
2388
2764
2541
3970
5406
2785
3142
2958
3881
3118
3140
4582
3469
4266
3711
3823
3745
3828
3964
4089
4126
4155
4590
6290
4523
5857
7851
5326
5743
12033
7722
6786
6076
7626
6258
6609
7180
7534
8230
7456
7568
7573
7792
12112
8215
8281
8678
9113
9849
13438
11069
20894
11402
11819
15160
14714
31963
12334
13714
12867
21082
14636
15024
15029
15141
15360
15365
20100
16893
46677
16959
17791
18962
29610
22471
22888
23736
26581
24153
27363
27503
25201
28743
27891
27896
29660
29996
44256
30506
39096
30725
32258
33852
57506
49354
45702
36753
52704
45359
68409
46624
47889
50734
53944
52564
58397
53092
76084
55787
57892
102148
61231
110210
64358
62983
64577
82455
70605
89317
99328
83377
93248
91983
107855
138607
94513
118521
109731
105656
191465
117669
108879
140442
113679
128935
169933
124214
127341
127560
133588
147954
162588
204244
248297
175360
210937
293881
275295
200169
203392
213034
214535
272168
375529
506915
264656
222558
426802
237893
251555
290148
590064
302920
261148
281542
310542
337948
817457
378752
386297
510711
403561
618096
435592
416426
427569
517455
693709
460451
474113
483706
489448
991568
499041
512703
1117137
571690
542690
592084
619490
724245
716700
795178
875745
789858
819987
831130
1140671
843995
876877
1247556
934564
944157
1994014
973154
1061138
1785383
1011744
1041731
1134774
1191180
1850031
1162180
1211574
2827114
1440945
1511878
1585036
1763012
1985888
1651117
1675125
3671109
1778559
2146518
3438137
2096744
2646652
2053475
2325954
2072882
2173924
2925192
2809899
2346348
2837305
2990133
2652519
4461016
2952823
3025981
3096914
3236153
3326242
3429676
3875303
3453684
5183653
4320442
4126357
7556595
4150219
4398836
4890780
4246806
5627608
4520272
4998867
5156247
5299171
6526590
7201545
6755918
6262134
5978804
8625413
6333067
6562395
8766083
6883360
11706814
9432488
8276576
8446799
10129023
8397025
8549055
8767078
15152943
12055089
9519139
13286355
13318313
12788724
16315848
14527859
17965938
16691418
12240938
12311871
19983390
14959420
27464814
15280385
15159936
16673601
16723375
16825631
19648162
32003760
21831010
18068194
18286217
21574228
39631552
22805494
25100595
29003289
24552809
57699746
26768797
28914539
29035246
27200358
30440321
43405238
44074475
44836991
36371537
35111848
33499232
34791569
34893825
47289506
36354411
73077764
39642422
56686076
46127037
47358303
47906089
49653404
51321606
65406783
55804043
68290801
74433991
63571895
57640679
66794732
135085533
68393057
85769459
69685394
114076413
69853643
91579901
82799914
92158454
93040487
87000725
87548511
152407508
104998982
138603957
99227695
113225299
157233905
113444722
119375938
121212574
182027609
124435411
135187789
136480126
186228420
152485308
179706965
196578883
152653557
291227402
169800639
289133683
240033819
174549236
186776206
192547493
356029059
305138865
212452994
304142376
234657296
232820660
243811349
254563727
366379522
287841346
259623200
271667915
523790979
322285947
322454196
404457935
344349875
327202793
356576845
382253633
361325442
367096729
441339933
419596866
489221023
445273654
478468645
476632009
467477956
487384387
801850499
503434549
945946601
531291115
610127293
628244760
593953862
644740143
649488740
649656989
743579075
683779638
843728738
717902287
786693595
1121372152
854481116
860936799
1126120749
912751610
921905663
944109965
1095722716
1277733500
1097388411
1034725664
1113561842
1159535875
1125244977
1204081155
1489181559
1238694005
1809900387
2731806050
1333436627
1561631025
3013981542
1787838703
1504595882
1715417915
1767232726
1773688409
1782842462
1834657273
2125986818
2047150640
1978835629
3076224040
1639024365
2238806819
2148287506
2273097717
2284780852
2329326132
4252675547
2572130632
4970612869
2895067652
3765011183
3066226907
3143620247
3954224734
3220013797
6019908273
7147743199
4557878569
3608345682
5737067196
3877831184
3617859994
3686175005
6400963053
3787311871
5935599377
6761480241
5970955857
11756975469
4856911484
4901456764
5467198284
6674572589
5961294559
7174238531
6837873791
6209847154
6751965929
11438154141
6828359479
13575201584
12808829648
7226205676
7294520687
7304034999
7564006189
7405171865
10087138058
8644223355
14699692552
20869722271
11618391725
16915497537
9758368248
15938744042
14659825012
11428492843
12171141713
19560795577
12961813083
13038206633
13513882153
14157137794
14054565155
19735147902
14520726363
14530240675
14598555686
14709206864
14868041188
14969178054
19845506306
24467575112
21376759973
21186861091
26673865785
22720181331
21929509961
22796574881
23599634556
24390305926
35896067955
25132954796
26000019716
26475695236
29239447539
28034608516
28584805830
28575291518
29050967038
55913313324
41074250922
29567733740
29577248052
29837219242
34814684360
41032367397
42563621064
49411368489
43116371052
46319815887
68249325848
53176882608
51847541919
47989940482
50390325642
54034628232
51132974512
52475714952
54510303752
96598249296
56609900034
57160097348
59404952982
95039336016
81415275659
59144981792
88982201034
59414467294
64651903602
75847051757
93506696694
111120203786
89436186939
91106311534
109795278624
101523300154
107404407776
156003202278
98380266124
126980026269
103608689464
105643278264
156012716590
115754881826
113769997382
116014853016
175159834808
118549934774
165283238696
118559449086
123796885394
160937767448
140498955359
154088090541
184613008228
187816453063
180542498473
196840594715
219623542480
204023544388
271758084104
216939715210
201988955588
209251967728
304339383867
303571334889
219413275646
404026283874
229524879208
242346820168
291174687824
237109383860
242356334480
294587045900
345550775676
425846174645
349750923087
328315408422
334630589014
365155506701
389794466201
377383093188
513591351595
498610590288
718023865934
680181364690
680954428077
411240923316
471881213688
461769610126
448938154854
456522659506
466634263068
471871699376
812185038744
863342274682
479465718340
587907110156
1310795629032
714906429788
887615784771
662945997436
693470915123
754949972902
821678166207
935988377846
788624016504
1356416912559
909851513604
867763582822
860179078170
920819368542
918292269632
1567135011646
915572417922
1731529679811
923156922574
938505962444
1451570013940
1342807993022
1268089734844
1067372828496
2619145464582
1377852427224
1408377344911
1417895970338
2826273315249
1841449192206
1576628139109
1656387599326
2908822020702
1648803094674
1777615096426
1727942660992
1775751496092
2475750173407
2333468388260
2374726936514
1854078380366
1861662885018
1990529751070
2005878790940
2410180821518
2335462563340
2485268798834
2645942162068
2445225255720
2786229772135
2985005484020
2994524109447
3193647466430
3354243235535
4111214059432
3582506930049
3766281247162
3733821451932
3376745755666
3503694157084
4365256687584
4979410550328
4228805316880
7354137486842
3715741265384
3844608131436
5756810998232
3996408542010
4341341354280
4745643384858
4780687819060
4930494054554
6718826935952
7845035511364
5780753881582
5979529593467
6570393222096
9483223750551
8696775301716
6880439912750
6959252685715
9344667237912
7092487021050
11109245229630
8080997952968
7560349396820
9625362013018
8073413448316
18669594626450
8461384650242
7841016673446
13529645907811
8337749896290
10911734576376
9526331203918
16891264169843
10711247936136
11760283475049
15641347349788
14800269359161
15341824562992
13450833134846
13839692598465
13972926933800
14051739706765
14519602082535
14652836417870
14933503694496
15898099293110
16534798098558
22213185814690
15914430121762
16302401323688
16178766569736
16799134546532
19048997832426
24872547994848
36732787897225
22471531411185
28571341789300
24162081070982
28792657697838
25211116609895
27290525733311
27423760068646
29753234458534
27812619532265
27891432305230
44089660279843
28704576124635
29172438500405
29586340112366
30847933816258
31812529414872
32977901116268
32093196691498
39270665957717
44222894615178
35227764402162
35848132378958
41520529243611
52057871523551
88312554895021
46633612482167
49373197680877
53102548915125
52501642343206
52634876678541
121290456011289
63040383934427
55704051837495
71363862649215
56596008429865
65071097807766
74498430359879
70118599773975
60434273928624
82481744861125