advent_of_code/2022/1/input.txt

2256 lines
10 KiB
Text
Raw Permalink Normal View History

2022-12-01 10:34:34 +01:00
4035
10596
17891
5278
11293
8478
10874
10582
10756
6649
9707
15243
13494
18006
15104
9091
1177
5310
4579
2550
3865
4871
3455
3129
2853
2521
3656
4203
5381
1300
1054
8453
7533
2746
6511
6857
1472
3516
6747
6115
4307
2746
4112
1500
3192
2120
1284
2526
2163
8659
9332
7879
8908
8056
6600
1564
9967
4389
6009
7000
5517
6720
3098
1783
1027
6354
22457
2465
16768
3285
6524
8742
3578
5079
3779
7510
9892
5190
13534
4975
4413
16343
10400
5755
8526
1798
4659
11774
3356
1909
3639
3302
4197
3963
2013
3719
7930
7479
6438
5547
8542
8392
3688
9810
4397
8426
10284
4884
2837
2535
2733
8792
4029
3922
4486
7059
3064
6332
5596
3353
4145
5423
1987
4009
1102
5239
5145
2961
5568
4582
6212
4586
21171
29197
8684
3218
8869
2592
8356
3713
3298
8868
8956
4969
10004
7890
3033
5989
4739
4049
7048
6549
5914
1795
2148
7478
4858
6431
2075
7914
10022
7407
6983
5584
7742
7695
2599
5810
5476
4347
4001
4867
6097
4083
3671
5553
2729
2669
2070
3679
3569
54097
6364
4797
2809
5158
2008
1346
1041
5413
3540
2512
3919
4364
5697
5282
5144
7149
9290
2218
10025
7634
6597
10745
69849
2236
19046
17965
17958
6656
15791
7882
4654
4178
5451
9287
4983
4158
1242
6119
2387
3307
2665
3315
4926
6423
1026
3269
2858
1306
5531
2806
1173
1937
4604
3826
3450
2588
5029
1383
3008
4414
1357
1003
2359
6031
4250
2469
5917
5754
3765
3024
3507
4326
4688
5340
1519
4031
4831
5701
2673
3580
7800
3225
7566
6135
7154
5718
9496
3208
3800
13234
11815
1004
8035
2370
1662
5536
1638
4084
5245
2793
5414
3959
3095
2641
1607
6890
2081
7031
6733
4355
6465
3975
3141
5078
6347
6375
2205
3024
5423
9379
8400
2413
7323
11650
4103
2180
2761
14826
22137
18830
8552
24584
32789
5392
2612
4328
4594
1511
6128
5562
6285
5492
5194
5749
5623
5971
2513
11531
1312
7341
10793
7781
8586
11981
2072
1131
1074
3128
5630
6869
6018
1202
6248
6274
6550
6062
5444
10089
9731
4320
8372
2486
9573
11238
3309
2170
1866
3852
1351
5133
2672
3281
2385
2844
2992
4763
4608
5465
4365
2094
17679
20013
8407
23397
5451
6063
2853
3852
3164
4162
1577
4931
3401
5071
5657
3304
3312
2523
4764
2944
11987
3387
13532
6199
1643
3456
5246
2338
6657
3260
2599
1013
4483
2374
3097
5435
3773
1609
7965
1088
5221
2514
8357
2404
9126
1073
8421
45752
17545
18097
6577
9017
3862
6026
6218
6280
5914
3626
5579
1047
5713
6274
5699
3988
4775
1284
3713
1799
2273
5852
2935
5121
5000
4557
2094
2846
2049
5431
4391
2748
3853
10070
10215
9246
2092
5734
8240
6141
9907
9918
9015
1599
1994
3571
5545
2236
5521
6200
3032
2190
8668
7320
10651
3569
9931
9096
5350
7715
7828
2810
5180
7833
12311
14716
13631
4773
3967
2439
3464
10079
2382
1176
3248
4731
2213
7008
8050
1311
2314
1079
7387
2361
3189
4563
5529
1503
2420
4149
4115
2897
2446
5165
2798
5622
2979
4426
3064
2603
3391
8069
9138
8121
6898
3295
11444
2671
7559
8704
9139
7932
3497
8208
10454
8211
3807
5333
3866
1683
3289
6027
8381
1008
3498
3521
3490
3116
4541
1720
3073
4096
6375
4114
1597
3122
5783
2400
4369
1172
2835
5571
2268
5441
3154
1209
5294
2307
4100
5305
3038
3619
5243
7721
6992
2315
7827
3866
1087
2190
3008
4604
5125
3583
5554
5925
3641
2878
2901
3259
1495
6062
2437
4582
1857
5060
1159
4940
4668
2676
4575
3929
2410
1684
5043
4925
3013
1605
2051
2233
6506
3049
6416
6112
2864
6016
5710
5056
4629
5557
4502
5667
3805
8345
6042
7823
1349
8979
1853
3122
19474
4674
8654
16839
1268
1111
5234
1092
1708
4410
7309
9232
22189
17935
5756
1673
1582
5633
1766
3084
1270
2620
1856
5259
2368
1518
5713
3409
5494
7392
5170
5153
6898
4324
1989
13924
10998
4781
1961
8574
3850
5824
2060
7001
7952
7847
7830
6570
7224
5290
6421
11418
1666
12598
11712
2284
4411
60042
3120
2901
1877
4117
3651
2177
5708
1267
5727
1887
5133
2013
4505
4919
28576
21040
7464
2194
1882
6432
5015
8638
6232
3488
3476
1479
5623
1252
2665
4905
6106
2020
6038
6176
9492
9535
17296
5004
7075
1568
8929
6224
7247
5291
10705
13520
5594
9651
3872
4537
4904
5203
5726
1844
1223
2359
2210
2839
5001
2675
6338
6021
6027
12582
2396
8529
16218
4909
6794
17806
18041
3715
2120
4863
7324
8733
5560
2512
8639
3042
5419
10514
4911
9680
8309
2553
3973
1823
6907
9773
4861
3646
7379
9084
9720
4886
8432
6757
7571
6055
1853
4975
1769
4548
1332
1178
2031
2090
1091
3050
4290
4701
1042
3414
2785
1019
2507
5211
6276
4790
1412
6761
3267
5635
6262
2555
4165
6452
5939
6060
19615
12726
12026
1101
7685
4004
3560
4254
4802
4188
3687
2020
3955
2505
3834
1753
3254
6981
3367
2516
2131
2212
5844
2783
51115
4361
9019
5980
8485
2671
1413
3370
8113
8466
6394
6423
5860
6275
8182
7807
9480
4247
1428
4185
6265
6366
1530
1547
8496
2473
6734
3453
26029
1693
20862
1786
5044
4252
4862
6044
4164
4881
1304
7796
4287
2023
8927
6171
1979
1750
5562
3747
10354
6631
4859
8724
1971
7487
7271
2801
3151
9374
4855
1366
1585
4901
1066
5433
1829
1954
4614
5334
5164
2335
1859
1833
1234
3491
5377
7766
4047
1352
9597
7208
5633
6077
4535
3656
8001
1394
7926
4334
5329
3032
3689
5634
2664
13685
2572
6294
7476
4009
4443
6839
2894
4743
4275
5073
5840
2480
1026
2335
1557
1341
5481
4806
2159
1503
1567
2764
1682
5762
5275
4808
3545
2066
3437
1202
4291
1283
1134
4795
7056
1640
8139
11134
6405
12135
12327
5661
2203
14804
9628
14050
8571
3990
5019
3187
5787
3271
7819
2165
3275
7852
6605
3587
2880
2457
1124
1123
4380
3038
5805
4547
4672
4988
4183
5762
5586
5109
5779
6009
2987
1775
2125
1166
3576
4080
1235
1692
4746
1027
24787
3445
7179
7478
11402
12927
5762
16532
1833
13640
2596
6181
8594
12084
10425
10938
15032
13087
15206
12255
16354
6414
5724
6304
2513
5758
6202
6693
1603
2248
4001
6102
3039
2483
4669
6524
5685
6943
6024
1634
1993
3353
5656
4038
2535
1998
6588
44479
3576
2866
11483
2220
11778
12712
16032
5381
6133
1872
1028
4806
3205
5039
5106
1650
4705
2664
1721
2381
4039
1866
2839
2547
2051
4297
3302
5651
4544
2250
5290
1523
2096
3682
2003
4259
1237
6288
2767
7442
4861
3758
2997
2894
4698
3561
3442
2034
2180
4415
6606
4001
2580
6334
4285
5479
7151
3374
5188
67988
5837
5102
9652
1818
1667
8376
1224
6716
2202
54373
2953
7171
3686
3564
5415
4882
3382
1979
2023
3392
3600
7166
6030
5694
6367
6072
3646
2180
1192
4978
1327
6309
6667
3521
4067
4608
7087
3651
2210
3620
8598
3152
9190
1827
7252
6027
2179
6061
7522
6459
6133
1013
21723
19327
23711
10818
28857
41068
11370
7072
2597
3110
5323
1334
9984
6652
6251
7017
2951
5314
1965
6150
1043
3903
2473
2936
13356
3221
23201
5630
4861
2777
5780
5094
2110
6734
4453
3640
6598
4235
2327
5608
9553
4949
8648
7987
5270
1005
6280
2339
8733
10908
10607
11068
2433
7816
17236
5806
27546
17531
5284
2879
10330
13263
6379
2933
15917
11337
25331
4269
10474
4156
8433
11933
13079
2976
7106
3245
3271
6849
7350
3569
6160
5537
5029
2029
18465
16997
24818
18709
23767
10958
7559
6668
10588
5137
8061
6069
1071
3677
3952
2756
2358
3395
1118
2673
4542
1284
3370
4650
5364
7370
2515
4973
6875
6571
6791
5157
4080
7268
6951
3918
7195
5408
3624
4665
2662
1871
4535
2561
1891
2986
1338
1302
2181
5523
3561
2570
2759
5343
7896
5956
3581
3244
1733
1337
6891
7361
7294
1427
4043
9976
7066
4381
1323
6703
9098
3367
8080
4302
4715
5162
7230
4807
3341
4314
6212
4229
5261
2889
1238
1206
6465
4928
6946
2902
5743
5392
3635
3552
5467
3129
2108
5754
2660
3097
5180
3717
1652
2002
4540
5044
4226
1646
3610
7127
8110
4566
1660
3760
6180
9501
7205
5346
6573
7013
5586
1981
3263
5406
4317
1931
3710
1129
2978
3849
1893
5619
5070
5368
5825
3991
4214
7234
19852
11454
1055
6801
2210
3827
2033
3654
7319
2808
3446
1232
4175
3277
4038
27351
7226
1245
3956
2861
5428
4027
2450
5874
1800
5302
3945
3331
1335
2820
3860
2168
3430
7820
2275
6332
5255
3125
2998
6941
3390
4608
2220
2893
4203
9372
7617
7100
2663
8125
9494
5534
9483
8529
4694
6055
9133
3843
1733
1283
8246
12464
6547
5856
6842
9342
5011
1495
2729
9315
1061
9241
9821
1979
8533
4728
10223
8439
8906
10493
10069
6049
5587
9797
2037
4599
1348
6106
1668
6129
5040
5549
3641
4774
3098
1279
6079
5229
10484
9329
5372
10742
4439
10635
6644
7357
6756
3765
4560
4160
1631
5694
2063
8210
2359
3886
1480
4725
5680
1368
2851
3137
2264
4499
5284
5923
3066
5767
6017
5280
6055
1283
11656
10098
5166
15150
9218
11481
19384
1448
4513
4496
3007
3780
3562
1584
3068
2946
5243
1561
3964
4547
3294
5404
1365
5990
13838
8317
5337
9987
8872
12505
8025
2877
5874
4382
3905
2708
6752
3089
8862
8320
4422
1032
4443
3054
9017
7062
4596
3248
6977
13007
10728
13252
12739
5569
3031
1477
6438
1470
4032
2167
2707
1166
4317
2981
1231
4478
1687
6063
5685
1734
2612
2213
1023
3545
5416
2369
2278
3644
5086
5742
5087
1523
4754
1250
6076
2154
1976
6023
4667
3737
6198
2897
3697
6102
1083
9556
7768
7302
9285
9476
7582
3599
4470
13953
5065
32505
32663
9994
4416
1453
13593
1716
11008
65929
52792
4699
3579
5890
1492
7209
6675
1426
2483
5747
4554
4997
5249
5008
3748
7118
5008
2895
6364
1579
1266
2916
5563
6892
3744
1194
6049
10444
9323
9537
9298
5171
6578
3323
2882
3884
6906
4548
5539
4342
5517
6171
1446
3022
19947
11767
17832
1823
4678
1475
4114
14286
3508
18025
18490
13102
18525
8696
7700
6666
4138
4032
5363
7794
5823
5653
11729
11945
5718
4352
10824
9480
25908
12963
8454
1506
5211
3517
8055
5527
2987
1734
2008
1581
2934
1274
12194
11951
17710
5381
46202
4767
13013
1556
9778
11988
3500
1438
11354
21346
1323
3209
10897
8243
3876
5544
2933
3110
3168
3353
1519
1710
3209
1588
2974
3069
3150
2470
2608
5072
3247
2314
1597
2203
5325
5308
4281
3136
2048
5421
2313
1324
5345
8890
6546
2633
7485
4412
7858
5326
5052
4922
7043
3308
3794
2048
4624
3093
4530
1534
4619
1916
2582
4476
2949
1444
4567
4903
3983
5592
1014
4744
4488
5930
6081
2638
3704
4258
4934
6025
1474
1533
5345
6367
2140
3377
1970
2756
5653
3015
2379
5909
1572
4805
3237
10573
5689
4786
8213
7709
10645
1935
10378
3964
3257
3166
10152
21539
23243
1220
5505
2570
9862
2799
5631
4665
3067
2376
5174
2191
5466
4285
3448
5647
5676
2408
5250
5040
2786
4785
2699
5313
6423
6941
1720
2175
5572
1407
7206
7001
4747
13534
11997
2579
1370
8863
3117
2505
4550
5786
2754
1081
5513
2703
4851
3010
2277
4310
1995
4859
3098
10737
9148
4205
3168
5815
24466
11453
11075
2307
4451
8040
2823
1511
2199
9249
7619
10603
10410
2879
3137
4180
1117
5318
31966
2253
4304
1764
4286
2565
6037
1889
2801
2604
1826
2382
3893
2637
5868
1702
1051
3794
5326
8736
11783
7745
9739
11430
6028
3640
11298
6637
7012
18452
6838
2890
7111
5244
1308
3316
4583
3594
3786
7871
4496
5362
1161
6049
2095
1899
2440
2899
1399
5217
3531
4248
5083
1377
3671
4222
13935
5676
14362
15773
11473
8266
8005
6767
8825
6432
6358
1952
5685
5867
6249
6107
4509
6066
6204
4054
1040
4447
1325
5283
4176
2281
1895