day-9-input.txt

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