2022, day1: done

author: Yigit Sever 2022-12-01 17:43:04 +0300
committer: Yigit Sever 2022-12-01 17:43:04 +0300
commit: 5055786d3db80e45a5c3f128f41866ea78865c45 (patch)
tree: 19f8df50614798285ffdd8556e28bb7840c02c34 /2022/day1
parent: 00731fd04963873b99e8a1d2571f27c87d8b7658 (diff)
download: aoc-5055786d3db80e45a5c3f128f41866ea78865c45.tar.gz
aoc-5055786d3db80e45a5c3f128f41866ea78865c45.tar.bz2
aoc-5055786d3db80e45a5c3f128f41866ea78865c45.zip
7 files changed, 2325 insertions, 0 deletions
diff --git a/2022/day1/input b/2022/day1/input
new file mode 100644
index 0000000..7be633e
--- /dev/null
+++ b/2022/day1/input
@@ -0,0 +1,2244 @@
+8890
+13468
+5519
+4939
+4580
+3529
+2917
+1329
+4004
+3553
+5457
+1907
+2515
+4055
+4626
+3776
+1982
+2967
+10118
+2688
+4629
+3054
+3911
+6680
+6988
+6471
+2836
+7494
+7963
+8528
+8732
+1743
+4794
+1685
+1406
+2575
+7606
+11935
+4792
+7040
+8684
+1131
+3000
+5799
+4398
+3837
+2155
+1889
+5560
+6684
+2045
+1194
+1280
+4009
+6944
+4754
+3932
+10114
+9039
+10597
+6889
+5807
+8786
+5376
+5666
+8741
+2305
+3914
+4521
+6449
+6590
+5933
+2765
+1417
+3584
+3304
+5605
+6249
+3195
+5905
+5308
+3920
+2912
+4028
+2897
+4737
+6224
+4498
+6139
+6716
+9309
+6210
+4120
+6244
+9313
+3275
+5602
+4336
+5174
+4592
+3676
+6700
+1903
+4623
+5393
+3743
+2397
+5207
+3445
+2219
+3393
+4442
+5142
+4466
+6851
+1877
+4005
+4792
+1370
+11433
+10337
+11711
+4342
+6693
+2626
+6245
+10039
+11192
+7335
+13284
+13507
+1989
+5218
+4411
+4440
+3563
+1714
+3617
+3068
+1167
+1222
+3567
+3888
+2634
+2289
+3410
+6518
+5391
+12964
+13103
+9070
+9803
+22560
+4229
+2789
+2219
+1940
+2848
+4053
+5849
+5518
+1088
+6297
+6603
+2889
+3452
+4254
+3624
+4293
+1511
+5150
+2890
+5834
+6345
+6399
+1164
+3561
+46632
+19171
+2510
+21303
+15390
+54375
+22699
+36690
+2240
+3329
+3299
+5978
+4641
+3499
+3515
+4915
+4613
+2785
+4757
+5394
+2339
+2574
+5073
+1321
+3132
+5429
+5664
+4451
+1397
+3284
+6077
+4117
+4818
+4430
+3163
+2432
+3894
+6726
+2851
+9582
+32549
+17153
+18102
+11467
+20051
+7167
+4819
+4283
+1900
+1524
+3228
+1712
+7107
+7453
+1137
+1927
+3876
+14437
+7952
+5253
+7062
+1107
+5023
+2353
+7335
+2819
+4925
+2439
+5186
+3602
+2016
+4129
+26383
+3665
+5169
+6365
+4399
+3518
+2176
+6185
+1150
+1490
+3818
+6223
+2104
+4006
+1142
+1138
+11986
+5920
+6371
+7888
+8197
+10859
+4338
+4292
+1523
+1044
+2498
+2514
+3160
+5049
+2113
+5867
+1916
+5458
+4686
+2012
+5455
+15587
+4040
+4077
+5272
+4914
+6755
+6297
+2240
+1925
+2940
+2346
+5688
+5501
+1476
+4270
+1252
+4783
+3661
+5353
+4596
+5400
+5916
+1685
+3307
+3915
+5624
+1371
+2001
+42703
+1250
+2902
+6414
+6487
+6368
+1200
+2759
+3307
+5551
+1216
+4097
+3174
+3758
+2470
+4997
+1199
+4598
+2443
+2931
+4287
+1606
+5156
+4750
+4117
+2487
+3399
+4283
+4991
+4441
+1789
+4379
+10889
+6020
+1102
+5043
+10061
+11276
+7586
+13962
+10039
+2029
+2150
+2431
+3646
+4601
+5105
+4254
+5469
+5844
+6856
+4529
+3557
+3043
+4944
+6797
+1605
+6624
+4966
+1452
+2260
+6281
+3273
+5754
+6576
+6326
+6391
+4892
+9772
+16686
+1032
+14594
+2978
+4118
+2292
+6107
+7428
+2954
+3516
+2464
+4726
+5438
+3292
+2812
+6953
+7372
+5775
+7550
+8449
+7315
+2872
+2442
+2581
+7301
+1256
+3467
+2348
+6254
+5231
+3225
+8275
+3065
+4110
+5259
+8646
+4515
+7431
+7086
+3650
+2445
+5714
+4659
+6401
+1647
+7071
+1302
+8529
+1570
+7288
+49901
+6687
+1879
+4661
+6048
+6920
+5048
+1537
+3786
+1634
+3274
+4277
+2712
+2647
+5597
+4194
+4058
+5329
+2484
+3420
+2607
+2953
+2580
+1093
+2609
+2299
+4805
+3426
+4101
+2833
+6833
+1455
+9758
+2307
+3045
+10558
+3380
+4149
+8715
+5262
+7564
+9620
+3331
+6581
+7674
+3389
+2996
+1250
+9915
+1731
+7254
+3784
+10198
+4210
+6612
+6253
+6874
+5858
+4349
+4845
+1119
+4695
+4496
+6276
+4234
+6679
+16077
+6437
+18269
+14173
+19739
+5489
+3345
+5798
+4150
+5984
+5293
+5741
+3166
+5279
+5244
+5215
+5010
+3367
+1828
+4310
+4335
+3973
+2144
+12157
+9069
+1615
+1826
+7195
+12924
+6962
+11433
+3150
+7863
+7387
+3113
+3604
+7814
+10587
+3098
+10913
+4513
+9048
+10027
+3587
+7837
+3906
+2299
+4370
+6152
+5473
+5866
+5358
+4265
+4487
+6664
+2347
+6075
+1481
+4074
+1962
+7409
+7332
+11378
+7740
+8090
+3036
+1310
+8351
+6202
+1420
+9306
+7410
+11169
+9201
+6951
+2037
+8682
+5075
+9709
+4678
+8347
+10537
+13081
+5447
+8707
+11933
+10454
+2543
+10319
+8133
+2072
+9299
+1929
+7770
+4904
+8452
+8625
+7675
+4126
+1015
+4921
+8517
+2709
+10877
+7192
+9475
+4555
+5625
+5261
+5756
+6150
+9451
+11426
+11464
+6334
+10003
+8686
+1959
+1711
+5018
+4235
+4920
+4257
+2511
+2572
+1347
+1871
+2102
+4203
+6334
+12058
+8690
+1875
+7697
+12351
+7669
+32887
+31015
+6024
+2966
+3311
+7248
+6280
+4727
+6071
+6771
+1599
+1958
+7649
+9066
+13179
+1857
+12410
+1404
+11676
+6262
+7283
+4418
+1207
+7099
+2798
+6994
+5267
+7810
+6521
+7144
+3828
+5528
+4676
+2311
+6429
+7064
+6601
+2846
+1611
+3188
+4151
+6232
+5706
+7003
+3470
+8349
+8189
+4137
+3055
+6091
+2008
+5977
+1909
+1192
+2149
+2983
+1219
+1025
+1537
+2635
+5461
+5570
+5620
+25514
+19363
+16402
+6908
+4670
+3407
+4541
+5027
+5640
+1008
+5737
+2336
+2994
+3908
+2788
+5117
+18397
+5362
+2285
+1597
+1556
+1505
+1317
+1136
+3387
+4936
+6798
+7103
+5537
+7045
+4354
+6071
+6734
+11077
+5863
+7177
+5625
+3990
+6473
+3191
+1023
+3673
+2520
+5998
+2726
+5421
+1907
+7129
+1302
+1703
+6858
+1329
+1933
+3438
+4088
+7955
+8593
+6686
+3483
+5829
+2240
+6810
+2964
+5400
+3826
+4753
+5525
+5395
+5127
+6010
+9254
+37116
+1487
+18037
+9573
+14918
+6570
+3119
+1689
+3785
+4436
+6237
+4394
+4042
+1242
+7143
+1621
+5211
+3851
+1651
+2177
+5699
+4866
+5048
+5174
+1271
+3971
+2695
+1051
+1670
+1372
+3959
+1264
+8039
+1858
+9989
+8870
+7618
+5662
+1059
+8999
+2214
+5310
+8052
+5807
+1963
+4282
+8489
+1444
+2736
+3879
+2437
+3539
+3657
+2351
+4513
+4299
+4166
+5665
+4164
+3622
+1907
+3638
+4328
+4562
+3285
+3200
+5909
+2542
+5197
+5104
+3570
+4323
+1631
+2406
+2788
+1838
+4639
+2469
+6718
+3731
+2375
+4325
+3952
+1012
+1076
+10733
+9085
+5074
+9984
+9990
+10107
+9274
+10464
+13249
+10020
+4881
+12806
+11865
+9852
+6248
+4916
+7066
+5297
+5475
+6530
+10364
+2415
+5519
+2200
+3556
+5815
+2426
+6180
+2142
+6627
+7369
+6353
+4170
+5507
+15832
+15699
+10635
+7997
+1742
+4641
+4628
+4867
+8860
+1133
+3575
+7128
+8774
+2808
+6117
+3760
+1327
+1224
+4959
+5456
+2801
+5944
+1961
+1194
+3734
+2937
+3793
+1888
+21943
+35720
+6563
+5000
+1710
+4021
+3273
+6155
+3198
+3661
+6309
+2331
+1631
+5646
+5734
+9646
+3457
+8620
+5965
+3440
+6433
+1753
+9062
+8301
+9192
+3284
+9181
+8566
+3759
+10184
+8911
+6998
+19491
+10283
+13574
+12306
+2916
+9083
+13398
+13239
+4749
+12853
+7223
+3154
+2911
+7004
+3110
+3584
+6619
+5960
+8429
+5878
+4929
+4709
+4932
+3023
+1011
+2193
+4264
+5282
+1657
+4360
+6109
+5031
+3785
+5017
+16065
+2923
+11281
+7340
+3319
+5766
+1660
+7947
+7012
+2739
+1395
+8273
+3887
+5538
+4771
+3770
+1504
+2681
+4066
+3406
+3487
+3098
+3611
+6234
+3449
+12281
+11291
+11367
+10405
+4223
+17411
+8453
+36173
+3431
+3627
+4047
+2512
+6628
+1229
+4812
+3961
+2389
+4747
+1799
+4291
+2176
+7287
+6468
+3056
+9632
+1027
+3251
+1517
+1853
+4727
+2417
+4544
+5949
+4289
+2237
+2861
+4284
+6912
+2843
+5773
+4423
+3093
+6501
+1259
+4975
+4357
+2940
+2435
+2939
+1772
+3876
+5008
+2909
+5641
+5710
+4559
+6522
+5781
+1343
+2062
+2392
+1852
+5135
+7668
+7240
+3028
+11607
+9525
+7332
+11307
+4941
+5277
+2311
+5738
+3029
+2709
+5448
+1724
+2982
+1082
+1515
+1854
+4762
+4514
+2015
+51097
+2814
+5593
+6576
+10591
+4809
+4469
+3790
+8186
+7656
+10163
+19430
+1928
+5626
+3418
+6785
+2781
+3549
+2884
+6656
+6210
+4950
+3598
+2669
+5185
+8768
+5221
+7404
+9630
+3371
+9450
+1837
+3100
+4494
+3987
+3179
+2415
+2074
+1172
+3192
+5874
+5869
+4404
+5842
+1987
+2526
+4094
+5792
+6056
+1689
+5643
+4068
+2259
+1461
+1764
+3453
+2344
+6118
+5844
+2014
+1184
+13505
+8242
+1358
+3817
+12030
+11105
+7333
+9427
+10385
+3458
+6340
+10804
+3152
+1364
+3371
+6000
+3032
+3326
+4046
+1890
+4321
+3986
+3309
+4021
+1683
+2198
+2003
+2592
+8354
+13452
+12440
+7966
+1593
+1143
+6246
+4105
+6164
+6425
+3904
+1143
+5966
+3100
+5215
+4256
+2090
+3413
+4382
+6229
+2368
+1780
+5658
+1452
+6359
+1802
+3800
+6433
+3866
+3038
+4699
+4137
+5395
+2426
+5621
+9156
+6250
+9008
+2966
+3226
+6709
+5387
+7267
+6067
+6468
+5833
+5241
+7204
+1419
+6037
+5938
+2390
+4300
+4787
+3656
+5976
+1879
+3964
+3314
+3076
+5158
+5612
+2846
+5231
+2205
+3652
+5211
+1711
+2113
+5988
+1310
+5333
+2253
+2897
+5234
+3809
+3640
+2995
+2197
+6695
+5930
+6118
+5463
+3750
+2440
+7006
+4073
+5663
+1369
+2721
+1961
+5270
+4851
+5199
+1976
+4128
+5527
+2998
+1567
+6398
+4163
+1484
+6077
+3035
+3860
+6698
+3081
+6805
+13122
+4106
+6919
+6595
+1608
+7971
+10279
+7856
+3503
+7405
+6658
+3512
+3913
+6137
+2617
+2776
+8255
+7034
+8368
+5163
+6566
+5481
+4059
+10560
+5801
+5394
+2081
+2927
+1775
+1635
+1180
+5834
+7652
+2365
+6525
+7192
+13806
+12580
+6935
+3136
+7820
+2371
+7237
+5197
+1561
+2418
+1742
+5540
+7836
+1613
+4012
+45767
+6825
+6014
+7571
+3393
+2050
+8230
+4178
+5378
+4878
+5446
+1412
+2156
+4877
+5604
+3149
+7585
+7922
+6811
+6971
+4493
+12948
+32336
+2512
+13073
+12030
+12851
+8951
+3070
+10259
+2650
+6091
+5889
+4857
+5483
+6813
+4208
+4999
+3708
+1955
+8588
+5416
+6235
+7920
+2521
+7180
+7558
+8285
+2208
+6058
+2839
+9653
+8078
+5862
+5711
+4847
+3792
+1778
+3755
+13541
+12325
+9599
+7431
+2814
+3828
+2468
+5499
+6822
+5190
+7279
+7939
+8488
+5469
+3086
+8098
+12450
+3182
+4307
+4150
+2802
+3857
+5331
+1045
+1111
+3983
+2606
+1077
+3219
+2931
+4166
+2250
+5225
+1704
+3895
+6286
+1394
+5564
+1498
+3343
+5912
+2884
+3874
+5309
+2941
+2109
+5322
+2994
+3922
+7538
+4666
+6223
+4754
+4409
+6975
+8829
+4301
+1730
+2092
+2385
+1288
+9627
+8849
+7371
+3259
+8823
+8963
+3901
+7003
+2250
+7492
+7619
+16991
+7511
+5747
+6361
+2401
+6509
+3429
+1276
+5120
+1852
+1706
+2373
+6117
+1967
+4655
+6193
+3186
+10336
+12548
+7692
+1422
+7148
+8898
+15230
+7468
+2349
+7214
+18114
+7557
+10634
+6755
+1045
+7326
+6511
+1691
+4966
+7367
+3305
+7083
+3105
+4262
+6806
+8767
+6339
+4159
+11619
+8959
+10729
+9070
+9027
+8532
+2493
+1949
+5519
+4637
+5893
+6617
+2710
+4712
+3514
+2828
+5131
+4756
+4772
+2488
+2540
+6593
+4500
+9306
+3847
+8792
+4766
+10598
+5259
+1837
+7936
+7125
+5091
+4087
+6428
+3093
+5529
+2092
+5734
+1532
+1615
+5175
+4149
+6050
+2863
+10505
+11702
+13870
+6381
+12380
+6172
+16863
+9492
+2406
+7906
+1139
+6866
+3963
+8280
+3315
+1645
+7885
+8315
+2744
+10964
+9192
+6889
+11554
+4587
+5537
+27485
+2819
+67997
+6372
+1910
+7440
+9638
+5161
+9354
+1063
+7999
+2712
+6375
+6398
+2185
+11875
+1458
+11978
+9621
+7326
+6319
+4988
+5326
+7844
+3876
+7311
+1920
+2865
+7959
+6890
+5086
+3457
+3398
+6534
+5661
+1592
+4249
+1477
+3174
+3134
+6130
+2097
+5922
+1854
+7848
+10289
+9261
+9692
+4814
+7798
+2634
+13448
+10236
+11977
+4645
+12188
+11118
+1681
+2162
+7349
+3198
+5725
+1151
+4940
+3481
+5896
+7245
+7424
+5630
+3626
+3856
+4655
+1412
+2466
+5810
+4395
+1762
+4465
+3614
+3439
+6441
+4400
+5037
+2450
+1870
+2191
+2145
+9754
+4259
+5762
+9373
+3564
+7177
+1445
+8672
+4098
+6468
+1394
+1675
+6754
+1996
+5894
+6449
+4644
+5642
+1338
+1087
+4989
+2467
+1192
+6368
+34156
+12437
+4394
+5648
+7691
+5598
+5720
+6414
+10089
+2116
+9460
+2078
+7811
+13011
+5597
+1628
+3772
+1201
+1174
+5884
+3720
+1120
+3830
+5809
+6269
+2548
+3212
+1924
+3951
+5178
+1543
+7155
+5204
+7480
+9747
+4029
+10517
+6776
+6978
+3517
+5746
+7683
+5939
+5484
+1669
+1250
+3036
+3822
+5246
+1648
+5676
+1591
+1624
+3525
+4862
+2834
+5814
+4006
+9610
+10230
+1473
+8541
+2163
+4706
+6919
+10514
+46165
+4618
+4867
+3750
+4578
+5498
+3468
+2663
+3003
+2777
+4434
+7386
+18475
+5479
+15616
+4810
+6199
+5905
+7014
+3903
+2404
+6955
+1290
+6328
+4729
+1567
+2070
+1426
+6652
+7274
+3535
+1873
+8830
+6465
+3091
+11667
+1824
+1749
+6031
+1589
+6764
+5294
+2658
+7540
+2285
+5290
+3052
+4809
+9275
+3219
+9205
+9367
+6695
+1620
+1418
+9589
+6985
+4961
+1893
+4204
+4158
+2488
+6562
+6862
+7443
+5180
+6382
+5930
+2819
+9225
+17113
+2562
+11634
+9490
+5720
+2413
+13607
+12761
+4473
+10788
+18449
+9511
+11498
+3288
+9304
+4951
+10878
+13888
+23233
+18690
+5112
+9811
+9336
+4030
+11021
+3585
+1534
+6026
+5618
+3065
+2909
+8887
+8052
+3524
+7783
+5793
+3573
+5391
+1887
+6295
+3311
+8235
+3985
+2222
+2594
+2807
+3623
+2622
+6466
+2272
+2181
+5550
+4568
+1172
+2579
+1020
+5542
+2653
+1080
+4874
+10296
+5421
+3743
+5053
+5510
+1401
+4173
+7968
+5999
+6482
+7019
+7916
+3752
+8718
+7969
+6072
+3223
+5924
+2642
+8274
+1985
+3342
+2036
+1706
+8655
+3521
+7502
+7955
+1915
+5083
+1668
+11457
+2011
+9998
+9885
+10592
+25078
+17582
+2596
+2198
+8811
+7464
+5711
+7197
+8744
+5382
+6179
+3769
+3713
+6012
+7951
+10750
+5580
+3426
+11019
+5536
+7943
+5163
+7703
+14144
+3169
+5475
+2367
+3666
+6042
+4279
+1699
+3129
+3294
+1813
+6465
+3591
+3332
+2155
+1305
+9537
+9805
+2172
+8665
+8386
+7718
+10709
+4645
+6242
+8462
+6619
+3165
+7797
+5664
+5058
+1339
+3749
+3365
+5018
+3278
+3403
+4138
+4521
+1797
+3791
+1401
+3748
+6039
+1513
+2696
diff --git a/2022/day1/part1/Cargo.toml b/2022/day1/part1/Cargo.toml
new file mode 100644
index 0000000..f14fe90
--- /dev/null
+++ b/2022/day1/part1/Cargo.toml
@@ -0,0 +1,9 @@
+[package]
+name = "part1"
+version = "0.1.0"
+edition = "2021"
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+[dependencies]
+itertools = "0.10.5"
diff --git a/2022/day1/part1/example b/2022/day1/part1/example
new file mode 100644
index 0000000..2094f91
--- /dev/null
+++ b/2022/day1/part1/example
@@ -0,0 +1,14 @@
+1000
+2000
+3000
+4000
+5000
+6000
+7000
+8000
+9000
+10000
diff --git a/2022/day1/part1/src/main.rs b/2022/day1/part1/src/main.rs
new file mode 100644
index 0000000..637b4e3
--- /dev/null
+++ b/2022/day1/part1/src/main.rs
@@ -0,0 +1,14 @@
+use itertools::Itertools;
+fn main() {
+    let input: String = include_str!("../../input").to_string();
+    let mut calories: Vec<usize> = Vec::new();
+    for (key, group) in &input.lines().group_by(|line| *line != "") {
+        if key {
+            calories.push(group.into_iter().map(|i| i.parse::<usize>().unwrap()).sum());
+        }
+    }
+    println!("{}", calories.iter().max().unwrap());
+}
diff --git a/2022/day1/part2/Cargo.toml b/2022/day1/part2/Cargo.toml
new file mode 100644
index 0000000..69fa504
--- /dev/null
+++ b/2022/day1/part2/Cargo.toml
@@ -0,0 +1,9 @@
+[package]
+name = "part2"
+version = "0.1.0"
+edition = "2021"
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+[dependencies]
+itertools = "0.10.5"
diff --git a/2022/day1/part2/example b/2022/day1/part2/example
new file mode 100644
index 0000000..2094f91
--- /dev/null
+++ b/2022/day1/part2/example
@@ -0,0 +1,14 @@
+1000
+2000
+3000
+4000
+5000
+6000
+7000
+8000
+9000
+10000
diff --git a/2022/day1/part2/src/main.rs b/2022/day1/part2/src/main.rs
new file mode 100644
index 0000000..2a65d1a
--- /dev/null
+++ b/2022/day1/part2/src/main.rs
@@ -0,0 +1,21 @@
+use itertools::Itertools;
+fn main() {
+    let input: String = include_str!("../../input").to_string();
+    let mut calories: Vec<usize> = Vec::new();
+    for (key, group) in &input.lines().group_by(|line| *line != "") {
+        if key {
+            calories.push(group.into_iter().map(|i| i.parse::<usize>().unwrap()).sum());
+        }
+    }
+    println!(
+        "{}",
+        calories
+            .iter()
+            .sorted_by(|a, b| Ord::cmp(b, a))
+            .take(3)
+            .sum::<usize>()
+    );
+}
author	Yigit Sever	2022-12-01 17:43:04 +0300
committer	Yigit Sever	2022-12-01 17:43:04 +0300
commit	5055786d3db80e45a5c3f128f41866ea78865c45 (patch)
tree	19f8df50614798285ffdd8556e28bb7840c02c34 /2022/day1
parent	00731fd04963873b99e8a1d2571f27c87d8b7658 (diff)
download	aoc-5055786d3db80e45a5c3f128f41866ea78865c45.tar.gz aoc-5055786d3db80e45a5c3f128f41866ea78865c45.tar.bz2 aoc-5055786d3db80e45a5c3f128f41866ea78865c45.zip

diff --git a/2022/day1/input b/2022/day1/input new file mode 100644 index 0000000..7be633e --- /dev/null +++ b/2022/day1/input
@@ -0,0 +1,2244 @@
	1	8890
	2	13468
	3	5519
	4	4939
	5
	6	4580
	7	3529
	8	2917
	9	1329
	10	4004
	11	3553
	12	5457
	13	1907
	14	2515
	15	4055
	16	4626
	17	3776
	18	1982
	19	2967
	20
	21	10118
	22	2688
	23	4629
	24	3054
	25	3911
	26	6680
	27	6988
	28	6471
	29
	30	2836
	31	7494
	32	7963
	33	8528
	34	8732
	35	1743
	36	4794
	37	1685
	38	1406
	39	2575
	40
	41	7606
	42	11935
	43	4792
	44	7040
	45	8684
	46	1131
	47	3000
	48
	49	5799
	50	4398
	51	3837
	52	2155
	53	1889
	54	5560
	55	6684
	56	2045
	57	1194
	58	1280
	59	4009
	60	6944
	61	4754
	62
	63	3932
	64	10114
	65	9039
	66	10597
	67	6889
	68	5807
	69	8786
	70	5376
	71
	72	5666
	73	8741
	74	2305
	75	3914
	76	4521
	77	6449
	78	6590
	79	5933
	80	2765
	81
	82	1417
	83	3584
	84	3304
	85	5605
	86	6249
	87	3195
	88	5905
	89	5308
	90	3920
	91	2912
	92	4028
	93	2897
	94	4737
	95	6224
	96
	97	4498
	98	6139
	99	6716
	100	9309
	101	6210
	102	4120
	103	6244
	104	9313
	105	3275
	106
	107	5602
	108	4336
	109	5174
	110	4592
	111	3676
	112	6700
	113	1903
	114	4623
	115	5393
	116	3743
	117	2397
	118	5207
	119	3445
	120
	121	2219
	122	3393
	123	4442
	124	5142
	125	4466
	126	6851
	127	1877
	128	4005
	129	4792
	130	1370
	131
	132	11433
	133	10337
	134	11711
	135	4342
	136	6693
	137	2626
	138	6245
	139
	140	10039
	141	11192
	142	7335
	143	13284
	144	13507
	145
	146	1989
	147	5218
	148	4411
	149	4440
	150	3563
	151	1714
	152	3617
	153	3068
	154	1167
	155	1222
	156	3567
	157	3888
	158	2634
	159	2289
	160	3410
	161
	162	6518
	163	5391
	164	12964
	165	13103
	166	9070
	167	9803
	168
	169	22560
	170
	171	4229
	172	2789
	173	2219
	174	1940
	175	2848
	176	4053
	177	5849
	178	5518
	179	1088
	180	6297
	181	6603
	182
	183	2889
	184	3452
	185	4254
	186	3624
	187	4293
	188	1511
	189	5150
	190	2890
	191	5834
	192	6345
	193	6399
	194	1164
	195	3561
	196
	197	46632
	198
	199	19171
	200
	201	2510
	202	21303
	203	15390
	204
	205	54375
	206
	207	22699
	208	36690
	209
	210	2240
	211	3329
	212	3299
	213	5978
	214	4641
	215	3499
	216	3515
	217	4915
	218	4613
	219	2785
	220	4757
	221	5394
	222	2339
	223	2574
	224	5073
	225
	226	1321
	227	3132
	228	5429
	229	5664
	230	4451
	231	1397
	232	3284
	233	6077
	234	4117
	235	4818
	236	4430
	237	3163
	238	2432
	239	3894
	240
	241	6726
	242	2851
	243	9582
	244
	245	32549
	246
	247	17153
	248	18102
	249	11467
	250	20051
	251
	252	7167
	253	4819
	254	4283
	255	1900
	256	1524
	257	3228
	258	1712
	259	7107
	260	7453
	261	1137
	262	1927
	263	3876
	264
	265	14437
	266	7952
	267
	268	5253
	269	7062
	270	1107
	271	5023
	272	2353
	273	7335
	274	2819
	275	4925
	276	2439
	277	5186
	278	3602
	279	2016
	280
	281	4129
	282	26383
	283
	284	3665
	285	5169
	286	6365
	287	4399
	288	3518
	289	2176
	290	6185
	291	1150
	292	1490
	293	3818
	294	6223
	295	2104
	296	4006
	297	1142
	298
	299	1138
	300	11986
	301	5920
	302	6371
	303	7888
	304	8197
	305	10859
	306
	307	4338
	308	4292
	309	1523
	310	1044
	311	2498
	312	2514
	313	3160
	314	5049
	315	2113
	316	5867
	317	1916
	318	5458
	319	4686
	320	2012
	321	5455
	322
	323	15587
	324
	325	4040
	326	4077
	327	5272
	328	4914
	329	6755
	330	6297
	331	2240
	332	1925
	333	2940
	334	2346
	335	5688
	336	5501
	337
	338	1476
	339	4270
	340	1252
	341	4783
	342	3661
	343	5353
	344	4596
	345	5400
	346	5916
	347	1685
	348	3307
	349	3915
	350	5624
	351	1371
	352	2001
	353
	354	42703
	355
	356	1250
	357	2902
	358	6414
	359	6487
	360	6368
	361	1200
	362	2759
	363	3307
	364	5551
	365	1216
	366	4097
	367	3174
	368	3758
	369	2470
	370
	371	4997
	372	1199
	373	4598
	374	2443
	375	2931
	376	4287
	377	1606
	378	5156
	379	4750
	380	4117
	381	2487
	382	3399
	383	4283
	384	4991
	385	4441
	386
	387	1789
	388
	389	4379
	390	10889
	391	6020
	392	1102
	393	5043
	394	10061
	395	11276
	396
	397	7586
	398	13962
	399
	400	10039
	401	2029
	402
	403	2150
	404	2431
	405	3646
	406	4601
	407	5105
	408	4254
	409	5469
	410	5844
	411	6856
	412	4529
	413	3557
	414	3043
	415	4944
	416
	417	6797
	418	1605
	419	6624
	420	4966
	421	1452
	422	2260
	423	6281
	424	3273
	425	5754
	426	6576
	427	6326
	428	6391
	429	4892
	430
	431	9772
	432	16686
	433	1032
	434	14594
	435
	436	2978
	437	4118
	438	2292
	439	6107
	440	7428
	441	2954
	442	3516
	443	2464
	444	4726
	445	5438
	446	3292
	447	2812
	448
	449	6953
	450	7372
	451	5775
	452	7550
	453	8449
	454	7315
	455	2872
	456	2442
	457
	458	2581
	459	7301
	460	1256
	461	3467
	462	2348
	463	6254
	464	5231
	465	3225
	466	8275
	467
	468	3065
	469	4110
	470	5259
	471	8646
	472	4515
	473	7431
	474	7086
	475	3650
	476	2445
	477
	478	5714
	479	4659
	480	6401
	481	1647
	482	7071
	483	1302
	484	8529
	485	1570
	486	7288
	487
	488	49901
	489
	490	6687
	491	1879
	492	4661
	493	6048
	494	6920
	495	5048
	496	1537
	497	3786
	498	1634
	499	3274
	500	4277
	501	2712
	502	2647
	503
	504	5597
	505	4194
	506	4058
	507	5329
	508	2484
	509	3420
	510	2607
	511	2953
	512	2580
	513	1093
	514	2609
	515	2299
	516	4805
	517	3426
	518	4101
	519
	520	2833
	521	6833
	522	1455
	523	9758
	524	2307
	525	3045
	526	10558
	527
	528	3380
	529	4149
	530	8715
	531	5262
	532	7564
	533	9620
	534	3331
	535	6581
	536	7674
	537
	538	3389
	539	2996
	540	1250
	541	9915
	542	1731
	543	7254
	544	3784
	545	10198
	546
	547	4210
	548	6612
	549	6253
	550	6874
	551	5858
	552	4349
	553	4845
	554	1119
	555	4695
	556	4496
	557	6276
	558	4234
	559	6679
	560
	561	16077
	562	6437
	563	18269
	564	14173
	565
	566	19739
	567	5489
	568	3345
	569	5798
	570
	571	4150
	572	5984
	573	5293
	574	5741
	575	3166
	576	5279
	577	5244
	578	5215
	579	5010
	580	3367
	581	1828
	582	4310
	583	4335
	584	3973
	585
	586	2144
	587	12157
	588	9069
	589	1615
	590	1826
	591	7195
	592
	593	12924
	594	6962
	595	11433
	596	3150
	597	7863
	598	7387
	599
	600	3113
	601	3604
	602	7814
	603	10587
	604	3098
	605	10913
	606
	607	4513
	608	9048
	609	10027
	610	3587
	611	7837
	612	3906
	613	2299
	614
	615	4370
	616	6152
	617	5473
	618	5866
	619	5358
	620	4265
	621	4487
	622	6664
	623	2347
	624	6075
	625	1481
	626	4074
	627	1962
	628
	629	7409
	630	7332
	631	11378
	632	7740
	633	8090
	634	3036
	635	1310
	636
	637	8351
	638	6202
	639	1420
	640	9306
	641	7410
	642	11169
	643	9201
	644
	645	6951
	646	2037
	647	8682
	648	5075
	649	9709
	650	4678
	651	8347
	652
	653	10537
	654	13081
	655	5447
	656	8707
	657	11933
	658
	659	10454
	660	2543
	661	10319
	662	8133
	663	2072
	664	9299
	665	1929
	666
	667	7770
	668	4904
	669	8452
	670	8625
	671	7675
	672	4126
	673	1015
	674	4921
	675	8517
	676	2709
	677
	678	10877
	679	7192
	680	9475
	681	4555
	682	5625
	683	5261
	684	5756
	685
	686	6150
	687	9451
	688	11426
	689	11464
	690	6334
	691	10003
	692	8686
	693
	694	1959
	695	1711
	696	5018
	697	4235
	698	4920
	699	4257
	700	2511
	701	2572
	702	1347
	703	1871
	704	2102
	705	4203
	706	6334
	707
	708	12058
	709	8690
	710	1875
	711	7697
	712	12351
	713	7669
	714
	715	32887
	716
	717	31015
	718
	719	6024
	720	2966
	721	3311
	722	7248
	723	6280
	724	4727
	725	6071
	726	6771
	727	1599
	728	1958
	729	7649
	730
	731	9066
	732	13179
	733	1857
	734	12410
	735	1404
	736	11676
	737
	738	6262
	739	7283
	740	4418
	741	1207
	742	7099
	743	2798
	744	6994
	745	5267
	746	7810
	747	6521
	748
	749	7144
	750	3828
	751	5528
	752	4676
	753	2311
	754	6429
	755	7064
	756	6601
	757	2846
	758	1611
	759	3188
	760
	761	4151
	762	6232
	763	5706
	764	7003
	765	3470
	766	8349
	767	8189
	768	4137
	769
	770	3055
	771	6091
	772	2008
	773	5977
	774	1909
	775	1192
	776	2149
	777	2983
	778	1219
	779	1025
	780	1537
	781	2635
	782	5461
	783	5570
	784	5620
	785
	786	25514
	787
	788	19363
	789	16402
	790
	791	6908
	792	4670
	793	3407
	794	4541
	795	5027
	796	5640
	797	1008
	798	5737
	799	2336
	800	2994
	801	3908
	802
	803	2788
	804	5117
	805	18397
	806	5362
	807
	808	2285
	809	1597
	810	1556
	811	1505
	812	1317
	813	1136
	814	3387
	815	4936
	816	6798
	817	7103
	818	5537
	819
	820	7045
	821	4354
	822	6071
	823	6734
	824	11077
	825	5863
	826	7177
	827
	828	5625
	829	3990
	830	6473
	831	3191
	832	1023
	833	3673
	834	2520
	835	5998
	836	2726
	837	5421
	838	1907
	839	7129
	840
	841	1302
	842	1703
	843	6858
	844	1329
	845	1933
	846	3438
	847	4088
	848	7955
	849
	850	8593
	851
	852	6686
	853	3483
	854	5829
	855	2240
	856	6810
	857	2964
	858	5400
	859	3826
	860	4753
	861	5525
	862	5395
	863	5127
	864	6010
	865
	866	9254
	867	37116
	868
	869	1487
	870	18037
	871	9573
	872	14918
	873
	874	6570
	875	3119
	876	1689
	877	3785
	878	4436
	879	6237
	880	4394
	881	4042
	882	1242
	883	7143
	884	1621
	885	5211
	886
	887	3851
	888	1651
	889	2177
	890	5699
	891	4866
	892	5048
	893	5174
	894	1271
	895	3971
	896	2695
	897	1051
	898	1670
	899	1372
	900	3959
	901	1264
	902
	903	8039
	904	1858
	905	9989
	906	8870
	907	7618
	908	5662
	909
	910	1059
	911	8999
	912	2214
	913	5310
	914	8052
	915	5807
	916	1963
	917	4282
	918	8489
	919
	920	1444
	921	2736
	922	3879
	923	2437
	924	3539
	925	3657
	926	2351
	927	4513
	928	4299
	929	4166
	930	5665
	931	4164
	932	3622
	933	1907
	934
	935	3638
	936	4328
	937	4562
	938	3285
	939	3200
	940	5909
	941	2542
	942	5197
	943	5104
	944	3570
	945	4323
	946
	947	1631
	948	2406
	949	2788
	950	1838
	951	4639
	952	2469
	953	6718
	954	3731
	955	2375
	956	4325
	957	3952
	958	1012
	959	1076
	960
	961	10733
	962	9085
	963	5074
	964	9984
	965	9990
	966	10107
	967	9274
	968	10464
	969
	970	13249
	971	10020
	972	4881
	973	12806
	974	11865
	975
	976	9852
	977	6248
	978	4916
	979	7066
	980	5297
	981	5475
	982	6530
	983	10364
	984
	985	2415
	986	5519
	987	2200
	988	3556
	989	5815
	990	2426
	991	6180
	992	2142
	993	6627
	994	7369
	995	6353
	996	4170
	997
	998	5507
	999	15832
	1000	15699
	1001	10635
	1002	7997
	1003
	1004	1742
	1005	4641
	1006	4628
	1007	4867
	1008	8860
	1009	1133
	1010	3575
	1011	7128
	1012	8774
	1013
	1014	2808
	1015	6117
	1016	3760
	1017	1327
	1018	1224
	1019	4959
	1020	5456
	1021	2801
	1022	5944
	1023	1961
	1024	1194
	1025	3734
	1026	2937
	1027	3793
	1028	1888
	1029
	1030	21943
	1031	35720
	1032
	1033	6563
	1034	5000
	1035	1710
	1036	4021
	1037	3273
	1038	6155
	1039	3198
	1040	3661
	1041	6309
	1042	2331
	1043	1631
	1044	5646
	1045	5734
	1046
	1047	9646
	1048	3457
	1049	8620
	1050	5965
	1051	3440
	1052	6433
	1053	1753
	1054	9062
	1055	8301
	1056
	1057	9192
	1058	3284
	1059	9181
	1060	8566
	1061	3759
	1062	10184
	1063	8911
	1064	6998
	1065
	1066	19491
	1067	10283
	1068	13574
	1069	12306
	1070
	1071	2916
	1072	9083
	1073	13398
	1074	13239
	1075	4749
	1076	12853
	1077
	1078	7223
	1079	3154
	1080	2911
	1081	7004
	1082	3110
	1083	3584
	1084	6619
	1085	5960
	1086	8429
	1087
	1088	5878
	1089	4929
	1090	4709
	1091	4932
	1092	3023
	1093	1011
	1094	2193
	1095	4264
	1096	5282
	1097	1657
	1098	4360
	1099	6109
	1100	5031
	1101	3785
	1102	5017
	1103
	1104	16065
	1105	2923
	1106	11281
	1107
	1108	7340
	1109	3319
	1110	5766
	1111	1660
	1112	7947
	1113	7012
	1114	2739
	1115	1395
	1116	8273
	1117
	1118	3887
	1119	5538
	1120	4771
	1121	3770
	1122	1504
	1123	2681
	1124	4066
	1125	3406
	1126	3487
	1127	3098
	1128	3611
	1129	6234
	1130	3449
	1131
	1132	12281
	1133	11291
	1134	11367
	1135	10405
	1136	4223
	1137
	1138	17411
	1139	8453
	1140
	1141	36173
	1142
	1143	3431
	1144	3627
	1145	4047
	1146	2512
	1147	6628
	1148	1229
	1149	4812
	1150	3961
	1151	2389
	1152	4747
	1153	1799
	1154	4291
	1155
	1156	2176
	1157	7287
	1158	6468
	1159	3056
	1160	9632
	1161	1027
	1162	3251
	1163	1517
	1164	1853
	1165
	1166	4727
	1167	2417
	1168	4544
	1169	5949
	1170	4289
	1171	2237
	1172	2861
	1173	4284
	1174	6912
	1175	2843
	1176	5773
	1177	4423
	1178
	1179	3093
	1180	6501
	1181	1259
	1182	4975
	1183	4357
	1184	2940
	1185	2435
	1186	2939
	1187	1772
	1188	3876
	1189	5008
	1190	2909
	1191	5641
	1192	5710
	1193
	1194	4559
	1195	6522
	1196	5781
	1197	1343
	1198	2062
	1199	2392
	1200	1852
	1201	5135
	1202	7668
	1203	7240
	1204	3028
	1205
	1206	11607
	1207	9525
	1208	7332
	1209	11307
	1210
	1211	4941
	1212	5277
	1213	2311
	1214	5738
	1215	3029
	1216	2709
	1217	5448
	1218	1724
	1219	2982
	1220	1082
	1221	1515
	1222	1854
	1223	4762
	1224	4514
	1225	2015
	1226
	1227	51097
	1228
	1229	2814
	1230	5593
	1231	6576
	1232	10591
	1233	4809
	1234	4469
	1235	3790
	1236	8186
	1237
	1238	7656
	1239	10163
	1240	19430
	1241
	1242	1928
	1243	5626
	1244	3418
	1245	6785
	1246	2781
	1247	3549
	1248	2884
	1249	6656
	1250	6210
	1251	4950
	1252	3598
	1253	2669
	1254	5185
	1255
	1256	8768
	1257	5221
	1258	7404
	1259	9630
	1260	3371
	1261	9450
	1262	1837
	1263	3100
	1264	4494
	1265
	1266	3987
	1267	3179
	1268	2415
	1269	2074
	1270	1172
	1271	3192
	1272	5874
	1273	5869
	1274	4404
	1275	5842
	1276	1987
	1277	2526
	1278	4094
	1279
	1280	5792
	1281	6056
	1282	1689
	1283	5643
	1284	4068
	1285	2259
	1286	1461
	1287	1764
	1288	3453
	1289	2344
	1290	6118
	1291	5844
	1292	2014
	1293	1184
	1294
	1295	13505
	1296	8242
	1297	1358
	1298	3817
	1299	12030
	1300	11105
	1301
	1302	7333
	1303	9427
	1304	10385
	1305	3458
	1306	6340
	1307	10804
	1308
	1309	3152
	1310	1364
	1311	3371
	1312	6000
	1313	3032
	1314	3326
	1315	4046
	1316	1890
	1317	4321
	1318	3986
	1319	3309
	1320	4021
	1321	1683
	1322	2198
	1323	2003
	1324
	1325	2592
	1326	8354
	1327	13452
	1328	12440
	1329	7966
	1330
	1331	1593
	1332	1143
	1333	6246
	1334	4105
	1335	6164
	1336	6425
	1337	3904
	1338	1143
	1339	5966
	1340	3100
	1341	5215
	1342	4256
	1343	2090
	1344	3413
	1345
	1346	4382
	1347	6229
	1348	2368
	1349	1780
	1350	5658
	1351	1452
	1352	6359
	1353	1802
	1354	3800
	1355	6433
	1356	3866
	1357	3038
	1358	4699
	1359	4137
	1360
	1361	5395
	1362	2426
	1363	5621
	1364	9156
	1365	6250
	1366	9008
	1367	2966
	1368	3226
	1369	6709
	1370
	1371	5387
	1372	7267
	1373	6067
	1374	6468
	1375	5833
	1376	5241
	1377	7204
	1378	1419
	1379	6037
	1380	5938
	1381
	1382	2390
	1383	4300
	1384	4787
	1385	3656
	1386	5976
	1387	1879
	1388	3964
	1389	3314
	1390	3076
	1391	5158
	1392	5612
	1393	2846
	1394	5231
	1395
	1396	2205
	1397	3652
	1398	5211
	1399	1711
	1400	2113
	1401	5988
	1402	1310
	1403	5333
	1404	2253
	1405	2897
	1406	5234
	1407	3809
	1408	3640
	1409	2995
	1410	2197
	1411
	1412	6695
	1413	5930
	1414	6118
	1415	5463
	1416	3750
	1417	2440
	1418	7006
	1419	4073
	1420	5663
	1421	1369
	1422	2721
	1423	1961
	1424
	1425	5270
	1426	4851
	1427	5199
	1428	1976
	1429	4128
	1430	5527
	1431	2998
	1432	1567
	1433	6398
	1434	4163
	1435	1484
	1436	6077
	1437	3035
	1438	3860
	1439
	1440	6698
	1441	3081
	1442	6805
	1443
	1444	13122
	1445	4106
	1446	6919
	1447	6595
	1448
	1449	1608
	1450	7971
	1451	10279
	1452	7856
	1453	3503
	1454
	1455	7405
	1456	6658
	1457	3512
	1458	3913
	1459	6137
	1460	2617
	1461	2776
	1462	8255
	1463	7034
	1464
	1465	8368
	1466	5163
	1467	6566
	1468	5481
	1469	4059
	1470	10560
	1471
	1472	5801
	1473	5394
	1474	2081
	1475	2927
	1476	1775
	1477	1635
	1478	1180
	1479	5834
	1480	7652
	1481	2365
	1482	6525
	1483
	1484	7192
	1485	13806
	1486	12580
	1487	6935
	1488	3136
	1489	7820
	1490
	1491	2371
	1492	7237
	1493	5197
	1494	1561
	1495	2418
	1496	1742
	1497	5540
	1498	7836
	1499	1613
	1500	4012
	1501
	1502	45767
	1503
	1504	6825
	1505	6014
	1506	7571
	1507	3393
	1508	2050
	1509	8230
	1510	4178
	1511	5378
	1512	4878
	1513	5446
	1514
	1515	1412
	1516	2156
	1517	4877
	1518	5604
	1519	3149
	1520	7585
	1521	7922
	1522	6811
	1523	6971
	1524	4493
	1525
	1526	12948
	1527	32336
	1528
	1529	2512
	1530	13073
	1531	12030
	1532	12851
	1533	8951
	1534
	1535	3070
	1536	10259
	1537	2650
	1538	6091
	1539	5889
	1540	4857
	1541
	1542	5483
	1543	6813
	1544	4208
	1545	4999
	1546	3708
	1547	1955
	1548	8588
	1549	5416
	1550	6235
	1551	7920
	1552
	1553	2521
	1554	7180
	1555	7558
	1556
	1557	8285
	1558	2208
	1559	6058
	1560	2839
	1561	9653
	1562	8078
	1563	5862
	1564	5711
	1565	4847
	1566
	1567	3792
	1568	1778
	1569	3755
	1570	13541
	1571	12325
	1572	9599
	1573
	1574	7431
	1575	2814
	1576	3828
	1577	2468
	1578	5499
	1579	6822
	1580	5190
	1581	7279
	1582	7939
	1583	8488
	1584
	1585	5469
	1586	3086
	1587	8098
	1588	12450
	1589
	1590	3182
	1591	4307
	1592	4150
	1593	2802
	1594	3857
	1595	5331
	1596	1045
	1597	1111
	1598	3983
	1599	2606
	1600	1077
	1601
	1602	3219
	1603	2931
	1604	4166
	1605	2250
	1606	5225
	1607	1704
	1608	3895
	1609	6286
	1610	1394
	1611	5564
	1612	1498
	1613	3343
	1614	5912
	1615	2884
	1616
	1617	3874
	1618	5309
	1619	2941
	1620	2109
	1621	5322
	1622	2994
	1623	3922
	1624	7538
	1625	4666
	1626	6223
	1627	4754
	1628
	1629	4409
	1630	6975
	1631	8829
	1632	4301
	1633	1730
	1634	2092
	1635	2385
	1636	1288
	1637	9627
	1638
	1639	8849
	1640	7371
	1641	3259
	1642	8823
	1643	8963
	1644	3901
	1645	7003
	1646	2250
	1647	7492
	1648
	1649	7619
	1650	16991
	1651	7511
	1652	5747
	1653
	1654	6361
	1655	2401
	1656	6509
	1657	3429
	1658	1276
	1659	5120
	1660	1852
	1661	1706
	1662	2373
	1663	6117
	1664	1967
	1665	4655
	1666	6193
	1667
	1668	3186
	1669	10336
	1670	12548
	1671	7692
	1672	1422
	1673	7148
	1674
	1675	8898
	1676	15230
	1677	7468
	1678	2349
	1679	7214
	1680
	1681	18114
	1682	7557
	1683	10634
	1684
	1685	6755
	1686	1045
	1687	7326
	1688	6511
	1689	1691
	1690	4966
	1691	7367
	1692	3305
	1693	7083
	1694	3105
	1695	4262
	1696
	1697	6806
	1698	8767
	1699	6339
	1700	4159
	1701	11619
	1702	8959
	1703	10729
	1704
	1705	9070
	1706	9027
	1707	8532
	1708
	1709	2493
	1710	1949
	1711	5519
	1712
	1713	4637
	1714	5893
	1715	6617
	1716	2710
	1717	4712
	1718	3514
	1719	2828
	1720	5131
	1721	4756
	1722	4772
	1723	2488
	1724	2540
	1725	6593
	1726
	1727	4500
	1728	9306
	1729	3847
	1730	8792
	1731	4766
	1732	10598
	1733	5259
	1734	1837
	1735
	1736	7936
	1737	7125
	1738	5091
	1739
	1740	4087
	1741	6428
	1742	3093
	1743	5529
	1744	2092
	1745	5734
	1746	1532
	1747	1615
	1748	5175
	1749	4149
	1750	6050
	1751	2863
	1752
	1753	10505
	1754	11702
	1755	13870
	1756	6381
	1757
	1758	12380
	1759	6172
	1760	16863
	1761	9492
	1762
	1763	2406
	1764	7906
	1765	1139
	1766	6866
	1767	3963
	1768	8280
	1769	3315
	1770	1645
	1771	7885
	1772	8315
	1773
	1774	2744
	1775	10964
	1776	9192
	1777	6889
	1778	11554
	1779	4587
	1780	5537
	1781
	1782	27485
	1783	2819
	1784
	1785	67997
	1786
	1787	6372
	1788	1910
	1789	7440
	1790	9638
	1791	5161
	1792	9354
	1793	1063
	1794	7999
	1795	2712
	1796
	1797	6375
	1798	6398
	1799	2185
	1800	11875
	1801	1458
	1802	11978
	1803	9621
	1804
	1805	7326
	1806	6319
	1807	4988
	1808	5326
	1809	7844
	1810	3876
	1811	7311
	1812	1920
	1813	2865
	1814	7959
	1815	6890
	1816
	1817	5086
	1818	3457
	1819	3398
	1820	6534
	1821	5661
	1822	1592
	1823	4249
	1824	1477
	1825	3174
	1826	3134
	1827	6130
	1828	2097
	1829	5922
	1830
	1831	1854
	1832	7848
	1833	10289
	1834	9261
	1835	9692
	1836	4814
	1837	7798
	1838	2634
	1839
	1840	13448
	1841	10236
	1842	11977
	1843	4645
	1844	12188
	1845	11118
	1846
	1847	1681
	1848	2162
	1849	7349
	1850	3198
	1851	5725
	1852	1151
	1853	4940
	1854	3481
	1855	5896
	1856	7245
	1857	7424
	1858	5630
	1859
	1860	3626
	1861	3856
	1862	4655
	1863	1412
	1864	2466
	1865	5810
	1866	4395
	1867	1762
	1868	4465
	1869	3614
	1870	3439
	1871	6441
	1872	4400
	1873
	1874	5037
	1875	2450
	1876	1870
	1877	2191
	1878	2145
	1879	9754
	1880	4259
	1881	5762
	1882
	1883	9373
	1884	3564
	1885	7177
	1886	1445
	1887	8672
	1888	4098
	1889	6468
	1890	1394
	1891
	1892	1675
	1893	6754
	1894	1996
	1895	5894
	1896	6449
	1897	4644
	1898	5642
	1899	1338
	1900	1087
	1901	4989
	1902	2467
	1903	1192
	1904	6368
	1905
	1906	34156
	1907	12437
	1908
	1909	4394
	1910	5648
	1911	7691
	1912	5598
	1913	5720
	1914	6414
	1915	10089
	1916	2116
	1917
	1918	9460
	1919	2078
	1920	7811
	1921	13011
	1922	5597
	1923	1628
	1924
	1925	3772
	1926	1201
	1927	1174
	1928	5884
	1929	3720
	1930	1120
	1931	3830
	1932	5809
	1933	6269
	1934	2548
	1935	3212
	1936	1924
	1937	3951
	1938	5178
	1939
	1940	1543
	1941	7155
	1942	5204
	1943	7480
	1944	9747
	1945
	1946	4029
	1947	10517
	1948	6776
	1949	6978
	1950	3517
	1951	5746
	1952	7683
	1953	5939
	1954
	1955	5484
	1956	1669
	1957	1250
	1958	3036
	1959	3822
	1960	5246
	1961	1648
	1962	5676
	1963	1591
	1964	1624
	1965	3525
	1966	4862
	1967	2834
	1968	5814
	1969	4006
	1970
	1971	9610
	1972	10230
	1973	1473
	1974	8541
	1975	2163
	1976	4706
	1977	6919
	1978	10514
	1979
	1980	46165
	1981
	1982	4618
	1983	4867
	1984	3750
	1985	4578
	1986	5498
	1987	3468
	1988	2663
	1989	3003
	1990	2777
	1991	4434
	1992	7386
	1993
	1994	18475
	1995	5479
	1996	15616
	1997
	1998	4810
	1999	6199
	2000	5905
	2001	7014
	2002	3903
	2003	2404
	2004	6955
	2005	1290
	2006	6328
	2007	4729
	2008	1567
	2009	2070
	2010
	2011	1426
	2012	6652
	2013	7274
	2014	3535
	2015	1873
	2016	8830
	2017	6465
	2018	3091
	2019
	2020	11667
	2021	1824
	2022	1749
	2023
	2024	6031
	2025	1589
	2026	6764
	2027	5294
	2028	2658
	2029	7540
	2030	2285
	2031	5290
	2032	3052
	2033	4809
	2034
	2035	9275
	2036	3219
	2037	9205
	2038	9367
	2039	6695
	2040	1620
	2041	1418
	2042	9589
	2043	6985
	2044
	2045	4961
	2046	1893
	2047	4204
	2048	4158
	2049	2488
	2050	6562
	2051	6862
	2052	7443
	2053	5180
	2054	6382
	2055	5930
	2056	2819
	2057
	2058	9225
	2059	17113
	2060	2562
	2061	11634
	2062
	2063	9490
	2064	5720
	2065	2413
	2066	13607
	2067	12761
	2068	4473
	2069
	2070	10788
	2071	18449
	2072	9511
	2073
	2074	11498
	2075	3288
	2076	9304
	2077	4951
	2078	10878
	2079
	2080	13888
	2081	23233
	2082	18690
	2083
	2084	5112
	2085	9811
	2086	9336
	2087	4030
	2088	11021
	2089	3585
	2090	1534
	2091
	2092	6026
	2093	5618
	2094	3065
	2095	2909
	2096	8887
	2097	8052
	2098	3524
	2099	7783
	2100	5793
	2101
	2102	3573
	2103	5391
	2104	1887
	2105	6295
	2106	3311
	2107	8235
	2108	3985
	2109	2222
	2110	2594
	2111
	2112	2807
	2113	3623
	2114	2622
	2115	6466
	2116	2272
	2117	2181
	2118	5550
	2119	4568
	2120	1172
	2121	2579
	2122	1020
	2123	5542
	2124	2653
	2125	1080
	2126
	2127	4874
	2128	10296
	2129	5421
	2130
	2131	3743
	2132	5053
	2133	5510
	2134	1401
	2135	4173
	2136	7968
	2137	5999
	2138	6482
	2139	7019
	2140	7916
	2141	3752
	2142
	2143	8718
	2144	7969
	2145	6072
	2146	3223
	2147	5924
	2148	2642
	2149	8274
	2150	1985
	2151	3342
	2152	2036
	2153
	2154	1706
	2155	8655
	2156	3521
	2157	7502
	2158	7955
	2159
	2160	1915
	2161	5083
	2162	1668
	2163	11457
	2164	2011
	2165	9998
	2166	9885
	2167
	2168	10592
	2169	25078
	2170	17582
	2171
	2172	2596
	2173	2198
	2174	8811
	2175	7464
	2176	5711
	2177	7197
	2178	8744
	2179	5382
	2180	6179
	2181	3769
	2182
	2183	3713
	2184	6012
	2185	7951
	2186	10750
	2187	5580
	2188	3426
	2189	11019
	2190
	2191	5536
	2192	7943
	2193	5163
	2194	7703
	2195	14144
	2196
	2197	3169
	2198	5475
	2199	2367
	2200	3666
	2201	6042
	2202	4279
	2203	1699
	2204	3129
	2205	3294
	2206	1813
	2207	6465
	2208	3591
	2209	3332
	2210	2155
	2211
	2212	1305
	2213	9537
	2214	9805
	2215	2172
	2216	8665
	2217	8386
	2218	7718
	2219	10709
	2220
	2221	4645
	2222	6242
	2223	8462
	2224	6619
	2225	3165
	2226	7797
	2227	5664
	2228	5058
	2229	1339
	2230	3749
	2231
	2232	3365
	2233	5018
	2234	3278
	2235	3403
	2236	4138
	2237	4521
	2238	1797
	2239	3791
	2240	1401
	2241	3748
	2242	6039
	2243	1513
	2244	2696


diff --git a/2022/day1/part1/Cargo.toml b/2022/day1/part1/Cargo.toml new file mode 100644 index 0000000..f14fe90 --- /dev/null +++ b/2022/day1/part1/Cargo.toml
@@ -0,0 +1,9 @@
	1	[package]
	2	name = "part1"
	3	version = "0.1.0"
	4	edition = "2021"
	5
	6	# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
	7
	8	[dependencies]
	9	itertools = "0.10.5"


diff --git a/2022/day1/part1/example b/2022/day1/part1/example new file mode 100644 index 0000000..2094f91 --- /dev/null +++ b/2022/day1/part1/example
@@ -0,0 +1,14 @@
	1	1000
	2	2000
	3	3000
	4
	5	4000
	6
	7	5000
	8	6000
	9
	10	7000
	11	8000
	12	9000
	13
	14	10000


diff --git a/2022/day1/part1/src/main.rs b/2022/day1/part1/src/main.rs new file mode 100644 index 0000000..637b4e3 --- /dev/null +++ b/2022/day1/part1/src/main.rs
@@ -0,0 +1,14 @@
	1	use itertools::Itertools;
	2
	3	fn main() {
	4	let input: String = include_str!("../../input").to_string();
	5	let mut calories: Vec<usize> = Vec::new();
	6
	7	for (key, group) in &input.lines().group_by(\|line\| *line != "") {
	8	if key {
	9	calories.push(group.into_iter().map(\|i\| i.parse::<usize>().unwrap()).sum());
	10	}
	11	}
	12
	13	println!("{}", calories.iter().max().unwrap());
	14	}


diff --git a/2022/day1/part2/Cargo.toml b/2022/day1/part2/Cargo.toml new file mode 100644 index 0000000..69fa504 --- /dev/null +++ b/2022/day1/part2/Cargo.toml
@@ -0,0 +1,9 @@
	1	[package]
	2	name = "part2"
	3	version = "0.1.0"
	4	edition = "2021"
	5
	6	# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
	7
	8	[dependencies]
	9	itertools = "0.10.5"


diff --git a/2022/day1/part2/example b/2022/day1/part2/example new file mode 100644 index 0000000..2094f91 --- /dev/null +++ b/2022/day1/part2/example
@@ -0,0 +1,14 @@
	1	1000
	2	2000
	3	3000
	4
	5	4000
	6
	7	5000
	8	6000
	9
	10	7000
	11	8000
	12	9000
	13
	14	10000


diff --git a/2022/day1/part2/src/main.rs b/2022/day1/part2/src/main.rs new file mode 100644 index 0000000..2a65d1a --- /dev/null +++ b/2022/day1/part2/src/main.rs
@@ -0,0 +1,21 @@
	1	use itertools::Itertools;
	2
	3	fn main() {
	4	let input: String = include_str!("../../input").to_string();
	5	let mut calories: Vec<usize> = Vec::new();
	6
	7	for (key, group) in &input.lines().group_by(\|line\| *line != "") {
	8	if key {
	9	calories.push(group.into_iter().map(\|i\| i.parse::<usize>().unwrap()).sum());
	10	}
	11	}
	12
	13	println!(
	14	"{}",
	15	calories
	16	.iter()
	17	.sorted_by(\|a, b\| Ord::cmp(b, a))
	18	.take(3)
	19	.sum::<usize>()
	20	);
	21	}