day09_input.txt

10
17
1
42
27
34
48
38
35
12
30
16
15
44
33
47
21
6
49
31
20
43
32
19
41
7
8
9
14
17
13
59
22
27
18
23
28
16
30
24
34
15
55
25
21
72
50
58
53
79
94
26
29
32
31
33
40
36
37
38
39
41
54
44
45
51
80
73
57
63
55
61
59
60
83
70
144
62
90
152
69
74
75
76
155
84
102
89
95
133
106
114
112
130
115
116
121
119
122
131
132
191
151
143
144
145
149
159
267
173
265
207
184
201
237
220
226
241
260
274
238
262
254
263
523
275
308
470
287
289
332
322
422
357
490
439
385
425
421
446
458
464
501
527
492
993
550
517
702
583
562
905
849
576
1325
654
747
847
742
877
806
1269
871
867
904
922
1591
1103
1252
1828
1067
1521
1487
1444
3315
1230
2428
1318
1323
1396
2333
1489
1548
1613
3697
1710
2222
1738
1826
1989
2174
2170
2482
2297
3960
2385
2807
2548
2714
2553
2626
3866
2641
4704
2885
3037
3102
3161
3323
3536
3448
3564
4291
3815
4163
6638
5367
4682
4850
7865
5599
5101
5189
5194
5179
6198
6666
6484
7265
5922
6139
6263
6609
9047
6984
8454
10793
7978
8497
11798
9532
9861
9783
10449
11387
13247
15055
12906
10373
11101
22767
12061
12402
12185
12531
20822
12872
17510
14962
18771
16432
23245
21330
25045
19315
19393
22510
28493
22980
21474
22434
22558
23632
22775
23162
24246
37917
34346
24716
29304
27834
37906
31394
40789
35203
39412
40645
41873
45333
46190
40867
45414
43908
59449
47150
57138
58835
62574
83320
65113
48962
84697
56110
52550
59228
79779
66597
72261
106009
87057
80057
93340
98005
84775
86281
88017
113747
91058
115559
166836
125825
137325
101512
105072
168109
108190
152040
108660
124811
131489
138858
146654
189847
164832
240149
181357
171056
187793
216850
199248
179075
192570
196130
217071
311486
346189
206584
287735
213262
310564
418754
233471
247518
270347
565408
285512
317710
457220
396146
377487
575221
394377
590749
371645
385659
730240
388700
454102
771992
673394
419846
440055
446733
460780
480989
517865
503818
657157
766501
757304
603222
689355
749132
760345
875463
766022
774359
791491
832425
808546
828755
866579
859901
880626
900835
1574568
921044
978645
964598
984807
1107040
1448648
1260379
1292577
1480846
1363567
1438487
1534704
1626924
2455194
3936040
1565850
1600037
1640971
1773144
1695334
1726480
1740527
2459491
1821879
1885642
1899689
3267895
2625778
2091847
2367419
2826229
2656144
2731064
2802054
3387729
2973191
3100554
3451492
3165887
3292330
3721568
5543339
3626169
4267108
3421814
3467007
3562406
3707521
4253061
6662960
3991536
4459266
5533118
9992384
5023563
7013898
5387208
5704255
5775245
9155747
6073745
6392884
6458217
9337651
6714144
6888821
6984220
7699057
9266661
7029413
10410771
12517338
10691741
9378744
10533011
19148131
10234511
10556681
10727818
10798808
11091463
11162453
11479500
16308256
12466629
12531962
14157274
13172361
17562424
17405885
13873041
27938896
14728470
16296074
16408157
19911755
19613255
20106562
28828036
20767522
20791192
33323154
25035494
21526626
21961261
22253916
24334814
35909329
28874786
24998591
25704323
27045402
27900831
39659801
28601511
30169115
31024544
31136627
32704231
41558714
42294148
40380777
41633188
42317818
56700521
42752453
43487887
47230949
47958239
44215177
47252507
49333405
50702914
52749725
55167706
57214517
73318692
81977619
58770626
73085008
82918840
62161171
130533209
74262945
98994669
82013965
99151403
83951006
85070271
86240340
91467684
87703064
112864085
148484808
155062627
96585912
173445303
85848519
107917431
112382223
148401511
155356538
120931797
133033571
135246179
136424116
225246308
156276910
158213951
168254305
165964971
169021277
197452494
170918790
173943404
278836221
173551583
220299654
182434431
193765950
198230742
269457687
315468002
314697747
271670295
289953074
288390109
513636417
268279750
291523089
292701026
314490861
322241881
324178922
334219276
334986248
532438742
454104726
520472623
356377835
554608577
986543468
376200381
778283648
522409664
593636609
563193384
1507016091
539950045
581476163
607191887
680556757
657228129
615702011
614942907
842714504
636732742
646420803
658398198
937853998
878787499
1549736852
810482561
732578216
2392451356
939393765
3049679485
898610045
1209338620
1062359709
1877247763
1188668050
1251675649
1121426208
1196419070
1222134794
1230644918
1252434753
1261363710
1304819001
2410802844
1283153545
1390976414
1468880759
1671971981
1611365715
2360219413
1543060777
1985012969
1960969754
1838003810
2860640031
2883623014
2183785917
2251027759
2535463919
3090438563
4144755671
2859857173
4845653000
2535588298
3796827629
2513798463
4089031569
2916184716
3002342129
3121157355
2934037191
5043643090
5276404129
4664218132
3381064587
4697584380
3798973564
6332415927
5564850504
4434813676
4719249836
5429983179
4786491678
7595801193
5049386761
5373655636
5395445471
5447835654
6715158280
7943781642
10423042397
5936379320
5850221907
7907649033
7368850867
6315101778
10633963700
10114695307
7815878263
7180038151
10825428650
8233787240
9154063512
17603080548
9484200437
13116417471
15184729130
9835878439
10899608668
11298057561
10769101107
13339227113
12627873805
23453302455
11786601227
13666100170
12165323685
14548889018
13495139929
13683952645
38002191473
20399110925
27888116131
24982010206
17015916590
17387850752
17717987677
18989941951
19320078876
20253301544
20604979546
31057214790
22001202124
22067158668
26293973975
22934424792
61455493928
33919401714
23951924912
25281741156
25660463614
49233666068
41339775664
27179092574
30699869235
38117098602
34403767342
39719189801
46499171450
80775572804
35105838429
36707929628
38310020827
39573380420
40858281090
42606181670
44935626916
52701071359
76652996271
46886349704
73222937031
50942204770
49612388526
74515407224
52460833730
65805707664
57878961809
61582859916
62284931003
65103636577
115179340146
69509605771
74825028230
109621245653
71813768057
124127795750
104765311513
77883401247
80431661510
150479526743
89492531374
91821976620
121970439501
96498738230
97828554474
100554593296
103403038500
137619475721
177464271149
114043693646
119461821725
120163892812
123867790919
127388567580
134613242348
144334634001
166008344001
146638796287
158315062757
149697169304
259589915222
235448030195
167375932621
169924192884
242134332313
224422384215
188320714850
194327292704
197053331526
221696345393
203957631796
281252038635
315705513305
290973430288
362298225125
488026761814
244031683731
282182853676
262001809928
278947876349
730161094127
296335965591
304953859044
308012232061
430949207939
337300125505
355696647471
358244907734
366977524410
382648007554
385374046376
391380624230
398284924500
401010963322
425653977189
465959441724
620246717662
552975240216
506033493659
522979560080
692951017867
526214537407
617698457399
540949686277
575283841940
601289824635
604348197652
612966091105
674989756471
1227964996687
692996772976
1100643733660
740892915288
941960649599
768022053930
1803248838627
1081317335599
939234610777
907044456981
1464940209679
971992935383
1029013053739
1032248031066
1127327757732
1049194097487
1067164223684
1143912994806
1482328298921
1188249933045
1176573666575
1205638022287
1279337954123
2742483449404
1367986529447
1461018826906
1680127526065
1508914969218
1911227546160
2448149579995
1956238554468
1846279067758
1879037392364
1936057510720
2978391769844
2510212924393
2001005989122
2061261084805
3509920958340
2116358321171
2193107092293
2243737890259
2320486661381
2364823599620
4072596875639
2455911620698
2484975976410
3472445046416
2829005356353
3324225083915
5388958350704
3636366080533
4199524053745
3725316460122
4294428647753
3782336578478
4062267073927
4300881110340
3937063499842
4117364310293
8261791127672
4177619405976
4608561489879
4481181920791
4360096211430
5517332176208
4564224551640
7625106194255
4820735220318
9384959771958
4940887597108
7507653038600
7028529410098
6554321816475
8858653199393
8757798720160
7361682540655
7719400078320
7662379959964
9235316244861
11970244030534
7999330573769
12870352617551
13238980640951
8294983716269
8537715617406
8658801326767
9761622817426
8841278132221
8924320763070
11925907092295
9505112148748
15381780038284
11495209413583
16202960672876
11969417007206
16059433965223
17765598895291
19157589373547
25764929469060
15024062500619
15081082618975
18996939062287
20629045357301
16294314290038
16537046191175
27894415118170
17462036380476
28172377680082
43196440180701
24005403382045
17500079458988
21687529909721
20850227855365
18429432911818
21000321562331
21474529155954
28506463198381
23464626420789
26993479507825
27050499626181
31140516584198
30105145119594
31318376790657
34723747201856
44466691970120
41505482841033
40116962821539
45634414060558
42537757765086
33999082571651
34962115839464
35891469292294
77261504966942
35929512370806
58729150583901
42324757011319
53005906700378
39279660767183
52615045740152
42474850718285
44939155576743
55556962824562
117378467788481
54043979134006
87263912588062
61245661703792
67247889161463
65317459362308
101266908348987
80868667947549
75209173137989
77286872850783
68961198411115
69890551863945
106184817280535
75171130059477
103139358453757