2021, day1: add rust soln

author: Yigit Sever 2021-12-01 15:02:57 +0300
committer: Yigit Sever 2021-12-01 15:02:57 +0300
commit: 9324fbc1cfd397d803a255c958d51d258bd4aa7c (patch)
tree: 9ed92583ee56437d42e48ab0a9e8e169913e675a /2021/day1
parent: c83970e459635609f7b4520f4f73db8f70c973f8 (diff)
download: aoc-9324fbc1cfd397d803a255c958d51d258bd4aa7c.tar.gz
aoc-9324fbc1cfd397d803a255c958d51d258bd4aa7c.tar.bz2
aoc-9324fbc1cfd397d803a255c958d51d258bd4aa7c.zip
3 files changed, 2038 insertions, 0 deletions
diff --git a/2021/day1/day1/Cargo.toml b/2021/day1/day1/Cargo.toml
new file mode 100644
index 0000000..a3c4e52
--- /dev/null
+++ b/2021/day1/day1/Cargo.toml
@@ -0,0 +1,8 @@
+[package]
+name = "day1"
+version = "0.1.0"
+edition = "2021"
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+[dependencies]
diff --git a/2021/day1/day1/input b/2021/day1/day1/input
new file mode 100644
index 0000000..97c1adf
--- /dev/null
+++ b/2021/day1/day1/input
@@ -0,0 +1,2000 @@
+155
+157
+156
+172
+170
+186
+198
+189
+207
+213
+222
+228
+229
+227
+220
+226
+241
+243
+244
+246
+256
+255
+260
+266
+268
+270
+269
+271
+272
+275
+276
+277
+272
+273
+278
+286
+293
+298
+304
+305
+317
+330
+342
+341
+371
+374
+376
+377
+381
+385
+398
+409
+433
+434
+435
+436
+437
+443
+445
+455
+450
+447
+462
+465
+466
+468
+474
+493
+494
+523
+532
+539
+538
+539
+542
+547
+545
+557
+558
+561
+581
+582
+583
+580
+584
+603
+617
+618
+605
+616
+618
+620
+636
+637
+639
+640
+641
+642
+641
+642
+644
+645
+664
+668
+678
+679
+681
+686
+687
+688
+689
+706
+709
+724
+727
+735
+737
+749
+753
+754
+760
+766
+770
+765
+766
+773
+775
+777
+785
+786
+787
+797
+798
+818
+835
+836
+838
+859
+856
+860
+867
+868
+870
+871
+892
+896
+897
+898
+919
+928
+944
+943
+965
+980
+982
+988
+994
+997
+998
+997
+998
+982
+990
+986
+985
+986
+987
+997
+1003
+998
+1005
+1006
+1009
+1008
+1015
+1021
+1023
+1024
+1021
+1041
+1042
+1044
+1052
+1053
+1056
+1053
+1056
+1057
+1058
+1060
+1053
+1054
+1059
+1056
+1057
+1068
+1081
+1093
+1094
+1099
+1103
+1101
+1103
+1125
+1127
+1128
+1134
+1130
+1133
+1137
+1141
+1142
+1144
+1164
+1166
+1180
+1178
+1177
+1182
+1183
+1180
+1182
+1197
+1198
+1203
+1204
+1206
+1207
+1208
+1217
+1241
+1250
+1249
+1250
+1252
+1253
+1257
+1285
+1286
+1290
+1302
+1330
+1332
+1333
+1334
+1336
+1334
+1331
+1332
+1344
+1345
+1354
+1358
+1357
+1360
+1362
+1376
+1378
+1379
+1381
+1379
+1381
+1380
+1379
+1383
+1393
+1403
+1407
+1397
+1403
+1408
+1413
+1415
+1419
+1427
+1430
+1438
+1441
+1446
+1476
+1502
+1495
+1497
+1498
+1499
+1500
+1502
+1503
+1505
+1526
+1552
+1570
+1572
+1577
+1579
+1574
+1575
+1585
+1605
+1624
+1626
+1631
+1646
+1647
+1649
+1681
+1682
+1684
+1687
+1690
+1691
+1694
+1718
+1719
+1723
+1731
+1721
+1723
+1724
+1742
+1743
+1748
+1753
+1761
+1762
+1765
+1772
+1774
+1773
+1781
+1784
+1789
+1794
+1795
+1803
+1807
+1813
+1829
+1828
+1830
+1844
+1847
+1850
+1854
+1855
+1850
+1848
+1853
+1878
+1909
+1910
+1912
+1917
+1937
+1939
+1943
+1941
+1952
+1959
+1963
+1971
+1974
+1989
+2007
+2009
+2005
+2006
+2010
+2013
+2016
+2027
+2044
+2030
+2031
+2032
+2035
+2036
+2047
+2050
+2052
+2061
+2071
+2077
+2080
+2082
+2094
+2098
+2119
+2111
+2112
+2127
+2139
+2140
+2141
+2149
+2151
+2156
+2157
+2171
+2186
+2202
+2206
+2221
+2239
+2247
+2252
+2262
+2264
+2271
+2281
+2291
+2293
+2333
+2335
+2339
+2343
+2338
+2342
+2337
+2343
+2344
+2347
+2353
+2358
+2363
+2364
+2377
+2403
+2402
+2405
+2418
+2408
+2406
+2422
+2424
+2422
+2435
+2437
+2439
+2446
+2458
+2459
+2484
+2486
+2487
+2484
+2486
+2485
+2508
+2509
+2507
+2508
+2509
+2521
+2531
+2541
+2542
+2545
+2556
+2566
+2579
+2582
+2583
+2584
+2585
+2591
+2593
+2594
+2598
+2599
+2600
+2601
+2604
+2609
+2616
+2638
+2647
+2646
+2645
+2642
+2643
+2644
+2645
+2624
+2635
+2634
+2639
+2643
+2645
+2658
+2659
+2662
+2666
+2654
+2655
+2666
+2663
+2673
+2684
+2702
+2707
+2708
+2734
+2742
+2745
+2748
+2751
+2754
+2753
+2751
+2758
+2757
+2775
+2761
+2772
+2773
+2796
+2807
+2808
+2809
+2810
+2817
+2819
+2823
+2824
+2847
+2850
+2851
+2859
+2861
+2862
+2854
+2860
+2877
+2880
+2881
+2880
+2913
+2916
+2917
+2918
+2938
+2954
+2957
+2965
+2971
+2976
+2984
+2985
+2986
+3002
+3003
+3004
+3005
+2990
+3004
+2997
+2995
+3011
+3005
+3009
+3018
+3019
+3021
+3015
+3016
+3017
+3024
+3026
+3041
+3042
+3052
+3064
+3063
+3068
+3087
+3088
+3084
+3110
+3109
+3121
+3131
+3130
+3134
+3139
+3145
+3153
+3159
+3162
+3179
+3219
+3224
+3220
+3221
+3230
+3232
+3256
+3236
+3235
+3237
+3245
+3250
+3265
+3222
+3238
+3273
+3287
+3288
+3293
+3297
+3307
+3292
+3306
+3311
+3312
+3324
+3315
+3316
+3318
+3316
+3317
+3318
+3320
+3321
+3328
+3330
+3331
+3333
+3337
+3342
+3323
+3332
+3330
+3337
+3338
+3347
+3343
+3345
+3347
+3353
+3361
+3362
+3363
+3366
+3351
+3353
+3365
+3368
+3389
+3400
+3410
+3420
+3438
+3439
+3445
+3444
+3472
+3486
+3484
+3494
+3503
+3504
+3505
+3513
+3524
+3526
+3527
+3535
+3536
+3529
+3530
+3531
+3533
+3547
+3549
+3562
+3553
+3560
+3561
+3562
+3566
+3567
+3568
+3578
+3579
+3581
+3611
+3613
+3615
+3618
+3639
+3655
+3657
+3676
+3680
+3700
+3709
+3710
+3717
+3720
+3727
+3735
+3736
+3746
+3768
+3772
+3777
+3780
+3790
+3799
+3802
+3804
+3812
+3814
+3815
+3823
+3824
+3827
+3853
+3861
+3854
+3846
+3849
+3868
+3879
+3883
+3880
+3881
+3889
+3891
+3890
+3899
+3891
+3885
+3917
+3918
+3919
+3920
+3926
+3921
+3931
+3938
+3939
+3950
+3951
+3955
+3966
+3965
+3970
+3982
+3996
+3997
+4000
+4002
+4003
+4005
+4010
+4015
+4023
+4027
+4019
+4025
+4034
+4035
+4037
+4053
+4075
+4084
+4089
+4093
+4083
+4089
+4090
+4129
+4141
+4158
+4185
+4189
+4191
+4201
+4202
+4212
+4222
+4223
+4238
+4244
+4243
+4245
+4252
+4270
+4275
+4278
+4279
+4283
+4285
+4289
+4290
+4293
+4294
+4302
+4306
+4290
+4292
+4310
+4317
+4318
+4321
+4322
+4325
+4303
+4304
+4306
+4307
+4310
+4330
+4328
+4329
+4330
+4332
+4335
+4337
+4336
+4344
+4347
+4342
+4361
+4362
+4361
+4359
+4379
+4385
+4390
+4389
+4392
+4395
+4397
+4412
+4415
+4416
+4418
+4441
+4442
+4443
+4441
+4435
+4437
+4450
+4471
+4472
+4473
+4469
+4470
+4490
+4492
+4511
+4516
+4517
+4530
+4524
+4522
+4523
+4522
+4531
+4532
+4543
+4549
+4548
+4546
+4537
+4533
+4542
+4551
+4552
+4562
+4570
+4571
+4576
+4585
+4597
+4599
+4600
+4605
+4606
+4607
+4630
+4642
+4643
+4639
+4675
+4661
+4684
+4685
+4697
+4699
+4730
+4731
+4732
+4734
+4737
+4744
+4761
+4771
+4775
+4776
+4784
+4789
+4790
+4767
+4768
+4770
+4771
+4772
+4792
+4801
+4808
+4811
+4818
+4811
+4813
+4814
+4815
+4824
+4823
+4824
+4827
+4830
+4832
+4821
+4809
+4812
+4841
+4842
+4844
+4801
+4805
+4820
+4832
+4823
+4824
+4816
+4818
+4817
+4816
+4822
+4858
+4861
+4880
+4879
+4886
+4893
+4902
+4906
+4901
+4913
+4919
+4928
+4926
+4927
+4935
+4937
+4938
+4939
+4941
+4942
+4947
+4949
+4963
+4955
+4958
+4960
+4956
+4958
+4957
+4961
+4971
+4972
+4975
+4978
+4979
+4985
+4972
+5019
+5023
+5022
+5014
+5016
+5024
+5026
+5049
+5054
+5055
+5051
+5052
+5055
+5062
+5065
+5067
+5065
+5067
+5047
+5060
+5061
+5074
+5101
+5103
+5104
+5108
+5110
+5113
+5124
+5122
+5109
+5110
+5093
+5103
+5099
+5101
+5102
+5108
+5106
+5139
+5160
+5164
+5165
+5170
+5164
+5166
+5168
+5178
+5199
+5200
+5202
+5206
+5214
+5217
+5222
+5223
+5263
+5268
+5288
+5289
+5301
+5324
+5301
+5302
+5304
+5318
+5321
+5329
+5337
+5340
+5346
+5369
+5386
+5377
+5392
+5383
+5385
+5403
+5402
+5404
+5434
+5440
+5442
+5434
+5442
+5452
+5453
+5495
+5499
+5503
+5509
+5508
+5513
+5515
+5521
+5527
+5532
+5543
+5544
+5549
+5550
+5551
+5537
+5508
+5509
+5514
+5517
+5521
+5538
+5546
+5561
+5563
+5566
+5569
+5581
+5592
+5608
+5607
+5612
+5618
+5630
+5636
+5652
+5662
+5663
+5672
+5681
+5682
+5680
+5671
+5678
+5692
+5701
+5707
+5709
+5710
+5711
+5713
+5702
+5713
+5700
+5701
+5702
+5699
+5678
+5679
+5684
+5688
+5720
+5722
+5726
+5731
+5732
+5731
+5735
+5741
+5742
+5747
+5748
+5773
+5792
+5795
+5797
+5820
+5819
+5825
+5827
+5829
+5852
+5853
+5856
+5868
+5875
+5883
+5907
+5872
+5882
+5893
+5929
+5942
+5943
+5946
+5948
+5949
+5950
+5959
+5961
+5965
+5971
+5972
+5973
+5964
+5957
+5977
+5978
+5976
+5980
+5984
+6009
+6023
+6035
+6037
+6039
+6040
+6041
+6048
+6061
+6081
+6080
+6088
+6086
+6089
+6113
+6118
+6124
+6139
+6140
+6142
+6134
+6125
+6130
+6134
+6139
+6145
+6169
+6170
+6173
+6174
+6184
+6155
+6169
+6184
+6190
+6199
+6204
+6205
+6221
+6220
+6229
+6206
+6207
+6209
+6219
+6222
+6220
+6221
+6223
+6225
+6226
+6245
+6246
+6251
+6257
+6258
+6269
+6280
+6282
+6283
+6287
+6296
+6298
+6303
+6304
+6312
+6301
+6304
+6302
+6314
+6317
+6336
+6348
+6357
+6355
+6356
+6364
+6368
+6366
+6374
+6372
+6351
+6358
+6356
+6364
+6365
+6381
+6406
+6420
+6424
+6420
+6432
+6447
+6454
+6456
+6498
+6497
+6498
+6500
+6508
+6544
+6546
+6548
+6557
+6564
+6566
+6567
+6570
+6599
+6602
+6600
+6606
+6608
+6605
+6608
+6610
+6624
+6601
+6604
+6603
+6619
+6647
+6661
+6660
+6663
+6664
+6679
+6682
+6686
+6701
+6702
+6710
+6719
+6720
+6715
+6716
+6718
+6728
+6729
+6712
+6711
+6718
+6730
+6731
+6757
+6760
+6765
+6748
+6747
+6746
+6775
+6776
+6775
+6785
+6786
+6788
+6791
+6792
+6800
+6802
+6803
+6806
+6809
+6806
+6818
+6821
+6823
+6824
+6832
+6835
+6834
+6838
+6840
+6844
+6845
+6854
+6857
+6863
+6885
+6893
+6908
+6922
+6914
+6915
+6922
+6923
+6924
+6926
+6930
+6938
+6970
+6971
+6972
+6971
+6978
+6975
+6978
+6958
+6971
+6977
+6978
+6979
+6982
+6986
+6985
+6988
+7000
+7002
+7007
+7017
+7019
+7040
+7043
+7045
+7046
+7047
+7057
+7061
+7073
+7093
+7095
+7096
+7121
+7129
+7130
+7135
+7139
+7141
+7143
+7145
+7147
+7148
+7149
+7152
+7160
+7170
+7171
+7174
+7175
+7170
+7171
+7198
+7201
+7203
+7204
+7211
+7214
+7215
+7246
+7233
+7238
+7240
+7253
+7254
+7249
+7252
+7256
+7267
+7268
+7274
+7277
+7279
+7285
+7290
+7296
+7298
+7313
+7326
+7332
+7335
+7338
+7345
+7346
+7353
+7356
+7360
+7367
+7392
+7395
+7404
+7416
+7418
+7438
+7451
+7452
+7449
+7453
+7469
+7471
+7473
+7503
+7504
+7517
+7520
+7532
+7533
+7544
+7553
+7565
+7575
+7576
+7575
+7581
+7597
+7633
+7634
+7632
+7633
+7637
+7638
+7644
+7634
+7643
+7644
+7645
+7646
+7649
+7629
+7630
+7632
+7635
+7636
+7642
+7643
+7645
+7644
+7660
+7663
+7672
+7675
+7677
+7680
+7701
+7702
+7709
+7720
+7726
+7734
+7735
+7773
+7774
+7779
+7782
+7787
+7783
+7785
+7787
+7788
+7791
+7793
+7797
+7802
+7803
+7805
+7809
+7805
+7815
+7826
+7832
+7851
+7852
+7853
+7874
+7854
+7858
+7866
+7867
+7850
+7858
+7876
+7892
+7897
+7898
+7900
+7908
+7909
+7911
+7917
+7918
+7919
+7920
+7914
+7911
+7914
+7929
+7942
+7943
+7944
+7945
+7944
+7945
+7976
+7988
+7998
+8001
+8002
+8008
+8010
+8006
+8011
+8006
+8016
+8018
+8019
+8020
+8024
+8027
+8031
+8022
+8025
+8039
+8040
+8049
+8069
+8070
+8071
+8080
+8081
+8093
+8096
+8107
+8110
+8115
+8124
+8126
+8115
+8118
+8121
+8142
+8143
+8147
+8148
+8152
+8156
+8158
+8159
+8160
+8163
+8166
+8179
+8202
+8203
+8205
+8214
+8215
+8211
+8218
+8228
+8229
+8230
+8252
+8255
+8258
+8266
+8267
+8268
+8270
+8275
+8276
+8278
+8283
+8292
+8303
+8305
+8293
+8297
+8313
+8317
+8308
+8307
+8308
+8323
+8326
+8331
+8328
+8329
+8332
+8335
+8337
+8336
+8337
+8338
+8362
+8363
+8364
+8366
+8369
+8379
+8384
+8385
+8392
+8400
+8424
+8429
+8432
+8434
+8433
+8434
+8437
+8438
+8442
+8437
+8438
+8450
+8451
+8445
+8449
+8452
+8478
+8480
+8498
+8490
+8492
+8493
+8494
+8495
+8503
+8504
+8507
+8516
+8517
+8543
+8544
+8555
+8571
+8572
+8574
+8575
+8580
+8590
+8593
+8601
+8603
+8610
+8616
+8617
+8619
+8644
+8645
+8646
+8652
+8653
+8654
+8655
+8656
+8659
+8660
+8666
+8668
+8669
+8672
+8690
+8682
+8685
+8686
+8665
+8674
+8672
+8677
+8678
+8679
+8684
+8695
+8704
+8725
+8745
+8747
+8739
+8755
+8757
+8734
+8738
+8737
+8730
+8735
+8739
+8747
+8750
+8777
+8778
+8780
+8782
+8783
+8785
+8786
+8777
+8778
+8779
+8783
+8788
+8789
+8795
+8811
+8829
+8834
+8862
+8871
+8875
+8878
+8879
+8872
+8867
+8881
+8892
+8893
+8896
+8897
+8896
+8897
+8898
+8907
+8908
+8910
+8937
+8943
+8950
+8951
+8953
+8964
+8985
+8982
+8987
+8994
+9021
+9023
+9024
+9019
+9024
+9029
+9008
+9020
+9026
+9027
+9044
+9061
+9058
+9061
+9065
+9066
+9067
+9077
+9078
+9077
+9075
+9076
+9078
+9087
+9082
+9083
+9085
+9086
+9101
+9112
+9122
+9123
+9128
+9129
+9131
+9134
+9138
+9147
+9153
+9171
+9165
+9155
+9159
+9185
+9183
+9186
+9190
+9193
+9194
+9197
+9203
+9204
+9214
+9213
+9218
+9227
+9231
+9247
+9262
+9266
+9268
+9269
+9259
+9260
+9268
+9278
+9279
+9299
+9300
+9301
+9302
+9312
+9313
+9314
+9346
+9347
+9348
+9337
+9342
+9338
+9337
+9357
+9360
+9364
+9367
+9382
+9410
+9411
+9422
+9429
+9431
+9430
+9437
+9438
+9442
+9441
+9443
+9455
+9462
+9464
+9472
+9497
+9528
+9551
+9553
+9555
+9556
+9569
+9580
+9584
+9586
+9575
+9578
+9579
+9587
+9590
+9619
+9622
+9628
+9616
+9614
+9625
+9626
+9631
+9641
+9648
+9658
+9663
+9664
+9665
+9649
+9650
+9647
+9657
+9661
+9663
+9668
+9673
+9678
+9681
+9682
+9687
+9688
+9705
+9706
+9710
+9716
+9728
+9730
+9733
+9726
+9727
+9728
+9729
+9730
+9727
+9729
+9731
+9732
+9735
+9746
+9748
+9753
+9752
+9739
+9738
+9760
+9765
+9768
+9767
+9771
+9762
+9765
+9766
+9759
+9765
+9766
+9797
+9802
+9803
+9805
+9807
+9813
+9814
+9818
+9819
+9825
+9826
+9827
+9828
+9829
+9833
+9849
+9855
+9856
+9875
+9893
+9899
diff --git a/2021/day1/day1/src/main.rs b/2021/day1/day1/src/main.rs
new file mode 100644
index 0000000..e7c1466
--- /dev/null
+++ b/2021/day1/day1/src/main.rs
@@ -0,0 +1,30 @@
+use std::fs::File;
+use std::io::{BufRead, BufReader};
+fn part1(nums: &Vec<u32>) -> usize {
+    nums.windows(2).filter(|s| s[1] > s[0]).count()
+}
+fn part2(nums: &Vec<u32>) -> usize {
+    nums.iter()
+        .zip(nums.iter().skip(3))
+        .filter(|(a, b)| b > a)
+        .count()
+}
+fn main() {
+    let filename = "input";
+    let mut depth: Vec<u32> = Vec::new();
+    let file = File::open(filename).unwrap_or_else(|_| panic!("No such file: {}", filename));
+    let reader = BufReader::new(file);
+    for line in reader.lines() {
+        let line = line.unwrap();
+        depth.push(line.parse().unwrap());
+    }
+    println!("{}", part1(&depth));
+    println!("{}", part2(&depth));
+}
author	Yigit Sever	2021-12-01 15:02:57 +0300
committer	Yigit Sever	2021-12-01 15:02:57 +0300
commit	9324fbc1cfd397d803a255c958d51d258bd4aa7c (patch)
tree	9ed92583ee56437d42e48ab0a9e8e169913e675a /2021/day1
parent	c83970e459635609f7b4520f4f73db8f70c973f8 (diff)
download	aoc-9324fbc1cfd397d803a255c958d51d258bd4aa7c.tar.gz aoc-9324fbc1cfd397d803a255c958d51d258bd4aa7c.tar.bz2 aoc-9324fbc1cfd397d803a255c958d51d258bd4aa7c.zip

diff --git a/2021/day1/day1/Cargo.toml b/2021/day1/day1/Cargo.toml new file mode 100644 index 0000000..a3c4e52 --- /dev/null +++ b/2021/day1/day1/Cargo.toml
@@ -0,0 +1,8 @@
	1	[package]
	2	name = "day1"
	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]


diff --git a/2021/day1/day1/input b/2021/day1/day1/input new file mode 100644 index 0000000..97c1adf --- /dev/null +++ b/2021/day1/day1/input
@@ -0,0 +1,2000 @@
	1	155
	2	157
	3	156
	4	172
	5	170
	6	186
	7	198
	8	189
	9	207
	10	213
	11	222
	12	228
	13	229
	14	227
	15	220
	16	226
	17	241
	18	243
	19	244
	20	246
	21	256
	22	255
	23	260
	24	266
	25	268
	26	270
	27	269
	28	271
	29	272
	30	275
	31	276
	32	277
	33	272
	34	273
	35	278
	36	286
	37	293
	38	298
	39	304
	40	305
	41	317
	42	330
	43	342
	44	341
	45	371
	46	374
	47	376
	48	377
	49	381
	50	385
	51	398
	52	409
	53	433
	54	434
	55	435
	56	436
	57	437
	58	443
	59	445
	60	455
	61	450
	62	447
	63	462
	64	465
	65	466
	66	468
	67	474
	68	493
	69	494
	70	523
	71	532
	72	539
	73	538
	74	539
	75	542
	76	547
	77	545
	78	557
	79	558
	80	561
	81	581
	82	582
	83	583
	84	580
	85	584
	86	603
	87	617
	88	618
	89	605
	90	616
	91	618
	92	620
	93	636
	94	637
	95	639
	96	640
	97	641
	98	642
	99	641
	100	642
	101	644
	102	645
	103	664
	104	668
	105	678
	106	679
	107	681
	108	686
	109	687
	110	688
	111	689
	112	706
	113	709
	114	724
	115	727
	116	735
	117	737
	118	749
	119	753
	120	754
	121	760
	122	766
	123	770
	124	765
	125	766
	126	773
	127	775
	128	777
	129	785
	130	786
	131	787
	132	797
	133	798
	134	818
	135	835
	136	836
	137	838
	138	859
	139	856
	140	860
	141	867
	142	868
	143	870
	144	871
	145	892
	146	896
	147	897
	148	898
	149	919
	150	928
	151	944
	152	943
	153	965
	154	980
	155	982
	156	988
	157	994
	158	997
	159	998
	160	997
	161	998
	162	982
	163	990
	164	986
	165	985
	166	986
	167	987
	168	997
	169	1003
	170	998
	171	1005
	172	1006
	173	1009
	174	1008
	175	1015
	176	1021
	177	1023
	178	1024
	179	1021
	180	1041
	181	1042
	182	1044
	183	1052
	184	1053
	185	1056
	186	1053
	187	1056
	188	1057
	189	1058
	190	1060
	191	1053
	192	1054
	193	1059
	194	1056
	195	1057
	196	1068
	197	1081
	198	1093
	199	1094
	200	1099
	201	1103
	202	1101
	203	1103
	204	1125
	205	1127
	206	1128
	207	1134
	208	1130
	209	1133
	210	1137
	211	1141
	212	1142
	213	1144
	214	1164
	215	1166
	216	1180
	217	1178
	218	1177
	219	1182
	220	1183
	221	1180
	222	1182
	223	1197
	224	1198
	225	1203
	226	1204
	227	1206
	228	1207
	229	1208
	230	1217
	231	1241
	232	1250
	233	1249
	234	1250
	235	1252
	236	1253
	237	1257
	238	1285
	239	1286
	240	1290
	241	1302
	242	1330
	243	1332
	244	1333
	245	1334
	246	1336
	247	1334
	248	1331
	249	1332
	250	1344
	251	1345
	252	1354
	253	1358
	254	1357
	255	1360
	256	1362
	257	1376
	258	1378
	259	1379
	260	1381
	261	1379
	262	1381
	263	1380
	264	1379
	265	1383
	266	1393
	267	1403
	268	1407
	269	1397
	270	1403
	271	1408
	272	1413
	273	1415
	274	1419
	275	1427
	276	1430
	277	1438
	278	1441
	279	1446
	280	1476
	281	1502
	282	1495
	283	1497
	284	1498
	285	1499
	286	1500
	287	1502
	288	1503
	289	1505
	290	1526
	291	1552
	292	1570
	293	1572
	294	1577
	295	1579
	296	1574
	297	1575
	298	1585
	299	1605
	300	1624
	301	1626
	302	1631
	303	1646
	304	1647
	305	1649
	306	1681
	307	1682
	308	1684
	309	1687
	310	1690
	311	1691
	312	1694
	313	1718
	314	1719
	315	1723
	316	1731
	317	1721
	318	1723
	319	1724
	320	1742
	321	1743
	322	1748
	323	1753
	324	1761
	325	1762
	326	1765
	327	1772
	328	1774
	329	1773
	330	1781
	331	1784
	332	1789
	333	1794
	334	1795
	335	1803
	336	1807
	337	1813
	338	1829
	339	1828
	340	1830
	341	1844
	342	1847
	343	1850
	344	1854
	345	1855
	346	1850
	347	1848
	348	1853
	349	1878
	350	1909
	351	1910
	352	1912
	353	1917
	354	1937
	355	1939
	356	1943
	357	1941
	358	1952
	359	1959
	360	1963
	361	1971
	362	1974
	363	1989
	364	2007
	365	2009
	366	2005
	367	2006
	368	2010
	369	2013
	370	2016
	371	2027
	372	2044
	373	2030
	374	2031
	375	2032
	376	2035
	377	2036
	378	2047
	379	2050
	380	2052
	381	2061
	382	2071
	383	2077
	384	2080
	385	2082
	386	2094
	387	2098
	388	2119
	389	2111
	390	2112
	391	2127
	392	2139
	393	2140
	394	2141
	395	2149
	396	2151
	397	2156
	398	2157
	399	2171
	400	2186
	401	2202
	402	2206
	403	2221
	404	2239
	405	2247
	406	2252
	407	2262
	408	2264
	409	2271
	410	2281
	411	2291
	412	2293
	413	2333
	414	2335
	415	2339
	416	2343
	417	2338
	418	2342
	419	2337
	420	2343
	421	2344
	422	2347
	423	2353
	424	2358
	425	2363
	426	2364
	427	2377
	428	2403
	429	2402
	430	2405
	431	2418
	432	2408
	433	2406
	434	2422
	435	2424
	436	2422
	437	2435
	438	2437
	439	2439
	440	2446
	441	2458
	442	2459
	443	2484
	444	2486
	445	2487
	446	2484
	447	2486
	448	2485
	449	2508
	450	2509
	451	2507
	452	2508
	453	2509
	454	2521
	455	2531
	456	2541
	457	2542
	458	2545
	459	2556
	460	2566
	461	2579
	462	2582
	463	2583
	464	2584
	465	2585
	466	2591
	467	2593
	468	2594
	469	2598
	470	2599
	471	2600
	472	2601
	473	2604
	474	2609
	475	2616
	476	2638
	477	2647
	478	2646
	479	2645
	480	2642
	481	2643
	482	2644
	483	2645
	484	2624
	485	2635
	486	2634
	487	2639
	488	2643
	489	2645
	490	2658
	491	2659
	492	2662
	493	2666
	494	2654
	495	2655
	496	2666
	497	2663
	498	2673
	499	2684
	500	2702
	501	2707
	502	2708
	503	2734
	504	2742
	505	2745
	506	2748
	507	2751
	508	2754
	509	2753
	510	2751
	511	2758
	512	2757
	513	2775
	514	2761
	515	2772
	516	2773
	517	2796
	518	2807
	519	2808
	520	2809
	521	2810
	522	2817
	523	2819
	524	2823
	525	2824
	526	2847
	527	2850
	528	2851
	529	2859
	530	2861
	531	2862
	532	2854
	533	2860
	534	2877
	535	2880
	536	2881
	537	2880
	538	2913
	539	2916
	540	2917
	541	2918
	542	2938
	543	2954
	544	2957
	545	2965
	546	2971
	547	2976
	548	2984
	549	2985
	550	2986
	551	3002
	552	3003
	553	3004
	554	3005
	555	2990
	556	3004
	557	2997
	558	2995
	559	3011
	560	3005
	561	3009
	562	3018
	563	3019
	564	3021
	565	3015
	566	3016
	567	3017
	568	3024
	569	3026
	570	3041
	571	3042
	572	3052
	573	3064
	574	3063
	575	3068
	576	3087
	577	3088
	578	3084
	579	3110
	580	3109
	581	3121
	582	3131
	583	3130
	584	3134
	585	3139
	586	3145
	587	3153
	588	3159
	589	3162
	590	3179
	591	3219
	592	3224
	593	3220
	594	3221
	595	3230
	596	3232
	597	3256
	598	3236
	599	3235
	600	3237
	601	3245
	602	3250
	603	3265
	604	3222
	605	3238
	606	3273
	607	3287
	608	3288
	609	3293
	610	3297
	611	3307
	612	3292
	613	3306
	614	3311
	615	3312
	616	3324
	617	3315
	618	3316
	619	3318
	620	3316
	621	3317
	622	3318
	623	3320
	624	3321
	625	3328
	626	3330
	627	3331
	628	3333
	629	3337
	630	3342
	631	3323
	632	3332
	633	3330
	634	3337
	635	3338
	636	3347
	637	3343
	638	3345
	639	3347
	640	3353
	641	3361
	642	3362
	643	3363
	644	3366
	645	3351
	646	3353
	647	3365
	648	3368
	649	3389
	650	3400
	651	3410
	652	3420
	653	3438
	654	3439
	655	3445
	656	3444
	657	3472
	658	3486
	659	3484
	660	3494
	661	3503
	662	3504
	663	3505
	664	3513
	665	3524
	666	3526
	667	3527
	668	3535
	669	3536
	670	3529
	671	3530
	672	3531
	673	3533
	674	3547
	675	3549
	676	3562
	677	3553
	678	3560
	679	3561
	680	3562
	681	3566
	682	3567
	683	3568
	684	3578
	685	3579
	686	3581
	687	3611
	688	3613
	689	3615
	690	3618
	691	3639
	692	3655
	693	3657
	694	3676
	695	3680
	696	3700
	697	3709
	698	3710
	699	3717
	700	3720
	701	3727
	702	3735
	703	3736
	704	3746
	705	3768
	706	3772
	707	3777
	708	3780
	709	3790
	710	3799
	711	3802
	712	3804
	713	3812
	714	3814
	715	3815
	716	3823
	717	3824
	718	3827
	719	3853
	720	3861
	721	3854
	722	3846
	723	3849
	724	3868
	725	3879
	726	3883
	727	3880
	728	3881
	729	3889
	730	3891
	731	3890
	732	3899
	733	3891
	734	3885
	735	3917
	736	3918
	737	3919
	738	3920
	739	3926
	740	3921
	741	3931
	742	3938
	743	3939
	744	3950
	745	3951
	746	3955
	747	3966
	748	3965
	749	3970
	750	3982
	751	3996
	752	3997
	753	4000
	754	4002
	755	4003
	756	4005
	757	4010
	758	4015
	759	4023
	760	4027
	761	4019
	762	4025
	763	4034
	764	4035
	765	4037
	766	4053
	767	4075
	768	4084
	769	4089
	770	4093
	771	4083
	772	4089
	773	4090
	774	4129
	775	4141
	776	4158
	777	4185
	778	4189
	779	4191
	780	4201
	781	4202
	782	4212
	783	4222
	784	4223
	785	4238
	786	4244
	787	4243
	788	4245
	789	4252
	790	4270
	791	4275
	792	4278
	793	4279
	794	4283
	795	4285
	796	4289
	797	4290
	798	4293
	799	4294
	800	4302
	801	4306
	802	4290
	803	4292
	804	4310
	805	4317
	806	4318
	807	4321
	808	4322
	809	4325
	810	4303
	811	4304
	812	4306
	813	4307
	814	4310
	815	4330
	816	4328
	817	4329
	818	4330
	819	4332
	820	4335
	821	4337
	822	4336
	823	4344
	824	4347
	825	4342
	826	4361
	827	4362
	828	4361
	829	4359
	830	4379
	831	4385
	832	4390
	833	4389
	834	4392
	835	4395
	836	4397
	837	4412
	838	4415
	839	4416
	840	4418
	841	4441
	842	4442
	843	4443
	844	4441
	845	4435
	846	4437
	847	4450
	848	4471
	849	4472
	850	4473
	851	4469
	852	4470
	853	4490
	854	4492
	855	4511
	856	4516
	857	4517
	858	4530
	859	4524
	860	4522
	861	4523
	862	4522
	863	4531
	864	4532
	865	4543
	866	4549
	867	4548
	868	4546
	869	4537
	870	4533
	871	4542
	872	4551
	873	4552
	874	4562
	875	4570
	876	4571
	877	4576
	878	4585
	879	4597
	880	4599
	881	4600
	882	4605
	883	4606
	884	4607
	885	4630
	886	4642
	887	4643
	888	4639
	889	4675
	890	4661
	891	4684
	892	4685
	893	4697
	894	4699
	895	4730
	896	4731
	897	4732
	898	4734
	899	4737
	900	4744
	901	4761
	902	4771
	903	4775
	904	4776
	905	4784
	906	4789
	907	4790
	908	4767
	909	4768
	910	4770
	911	4771
	912	4772
	913	4792
	914	4801
	915	4808
	916	4811
	917	4818
	918	4811
	919	4813
	920	4814
	921	4815
	922	4824
	923	4823
	924	4824
	925	4827
	926	4830
	927	4832
	928	4821
	929	4809
	930	4812
	931	4841
	932	4842
	933	4844
	934	4801
	935	4805
	936	4820
	937	4832
	938	4823
	939	4824
	940	4816
	941	4818
	942	4817
	943	4816
	944	4822
	945	4858
	946	4861
	947	4880
	948	4879
	949	4886
	950	4893
	951	4902
	952	4906
	953	4901
	954	4913
	955	4919
	956	4928
	957	4926
	958	4927
	959	4935
	960	4937
	961	4938
	962	4939
	963	4941
	964	4942
	965	4947
	966	4949
	967	4963
	968	4955
	969	4958
	970	4960
	971	4956
	972	4958
	973	4957
	974	4961
	975	4971
	976	4972
	977	4975
	978	4978
	979	4979
	980	4985
	981	4972
	982	5019
	983	5023
	984	5022
	985	5014
	986	5016
	987	5024
	988	5026
	989	5049
	990	5054
	991	5055
	992	5051
	993	5052
	994	5055
	995	5062
	996	5065
	997	5067
	998	5065
	999	5067
	1000	5047
	1001	5060
	1002	5061
	1003	5074
	1004	5101
	1005	5103
	1006	5104
	1007	5108
	1008	5110
	1009	5113
	1010	5124
	1011	5122
	1012	5109
	1013	5110
	1014	5093
	1015	5103
	1016	5099
	1017	5101
	1018	5102
	1019	5108
	1020	5106
	1021	5139
	1022	5160
	1023	5164
	1024	5165
	1025	5170
	1026	5164
	1027	5166
	1028	5168
	1029	5178
	1030	5199
	1031	5200
	1032	5202
	1033	5206
	1034	5214
	1035	5217
	1036	5222
	1037	5223
	1038	5263
	1039	5268
	1040	5288
	1041	5289
	1042	5301
	1043	5324
	1044	5301
	1045	5302
	1046	5304
	1047	5318
	1048	5321
	1049	5329
	1050	5337
	1051	5340
	1052	5346
	1053	5369
	1054	5386
	1055	5377
	1056	5392
	1057	5383
	1058	5385
	1059	5403
	1060	5402
	1061	5404
	1062	5434
	1063	5440
	1064	5442
	1065	5434
	1066	5442
	1067	5452
	1068	5453
	1069	5495
	1070	5499
	1071	5503
	1072	5509
	1073	5508
	1074	5513
	1075	5515
	1076	5521
	1077	5527
	1078	5532
	1079	5543
	1080	5544
	1081	5549
	1082	5550
	1083	5551
	1084	5537
	1085	5508
	1086	5509
	1087	5514
	1088	5517
	1089	5521
	1090	5538
	1091	5546
	1092	5561
	1093	5563
	1094	5566
	1095	5569
	1096	5581
	1097	5592
	1098	5608
	1099	5607
	1100	5612
	1101	5618
	1102	5630
	1103	5636
	1104	5652
	1105	5662
	1106	5663
	1107	5672
	1108	5681
	1109	5682
	1110	5680
	1111	5671
	1112	5678
	1113	5692
	1114	5701
	1115	5707
	1116	5709
	1117	5710
	1118	5711
	1119	5713
	1120	5702
	1121	5713
	1122	5700
	1123	5701
	1124	5702
	1125	5699
	1126	5678
	1127	5679
	1128	5684
	1129	5688
	1130	5720
	1131	5722
	1132	5726
	1133	5731
	1134	5732
	1135	5731
	1136	5735
	1137	5741
	1138	5742
	1139	5747
	1140	5748
	1141	5773
	1142	5792
	1143	5795
	1144	5797
	1145	5820
	1146	5819
	1147	5825
	1148	5827
	1149	5829
	1150	5852
	1151	5853
	1152	5856
	1153	5868
	1154	5875
	1155	5883
	1156	5907
	1157	5872
	1158	5882
	1159	5893
	1160	5929
	1161	5942
	1162	5943
	1163	5946
	1164	5948
	1165	5949
	1166	5950
	1167	5959
	1168	5961
	1169	5965
	1170	5971
	1171	5972
	1172	5973
	1173	5964
	1174	5957
	1175	5977
	1176	5978
	1177	5976
	1178	5980
	1179	5984
	1180	6009
	1181	6023
	1182	6035
	1183	6037
	1184	6039
	1185	6040
	1186	6041
	1187	6048
	1188	6061
	1189	6081
	1190	6080
	1191	6088
	1192	6086
	1193	6089
	1194	6113
	1195	6118
	1196	6124
	1197	6139
	1198	6140
	1199	6142
	1200	6134
	1201	6125
	1202	6130
	1203	6134
	1204	6139
	1205	6145
	1206	6169
	1207	6170
	1208	6173
	1209	6174
	1210	6184
	1211	6155
	1212	6169
	1213	6184
	1214	6190
	1215	6199
	1216	6204
	1217	6205
	1218	6221
	1219	6220
	1220	6229
	1221	6206
	1222	6207
	1223	6209
	1224	6219
	1225	6222
	1226	6220
	1227	6221
	1228	6223
	1229	6225
	1230	6226
	1231	6245
	1232	6246
	1233	6251
	1234	6257
	1235	6258
	1236	6269
	1237	6280
	1238	6282
	1239	6283
	1240	6287
	1241	6296
	1242	6298
	1243	6303
	1244	6304
	1245	6312
	1246	6301
	1247	6304
	1248	6302
	1249	6314
	1250	6317
	1251	6336
	1252	6348
	1253	6357
	1254	6355
	1255	6356
	1256	6364
	1257	6368
	1258	6366
	1259	6374
	1260	6372
	1261	6351
	1262	6358
	1263	6356
	1264	6364
	1265	6365
	1266	6381
	1267	6406
	1268	6420
	1269	6424
	1270	6420
	1271	6432
	1272	6447
	1273	6454
	1274	6456
	1275	6498
	1276	6497
	1277	6498
	1278	6500
	1279	6508
	1280	6544
	1281	6546
	1282	6548
	1283	6557
	1284	6564
	1285	6566
	1286	6567
	1287	6570
	1288	6599
	1289	6602
	1290	6600
	1291	6606
	1292	6608
	1293	6605
	1294	6608
	1295	6610
	1296	6624
	1297	6601
	1298	6604
	1299	6603
	1300	6619
	1301	6647
	1302	6661
	1303	6660
	1304	6663
	1305	6664
	1306	6679
	1307	6682
	1308	6686
	1309	6701
	1310	6702
	1311	6710
	1312	6719
	1313	6720
	1314	6715
	1315	6716
	1316	6718
	1317	6728
	1318	6729
	1319	6712
	1320	6711
	1321	6718
	1322	6730
	1323	6731
	1324	6757
	1325	6760
	1326	6765
	1327	6748
	1328	6747
	1329	6746
	1330	6775
	1331	6776
	1332	6775
	1333	6785
	1334	6786
	1335	6788
	1336	6791
	1337	6792
	1338	6800
	1339	6802
	1340	6803
	1341	6806
	1342	6809
	1343	6806
	1344	6818
	1345	6821
	1346	6823
	1347	6824
	1348	6832
	1349	6835
	1350	6834
	1351	6838
	1352	6840
	1353	6844
	1354	6845
	1355	6854
	1356	6857
	1357	6863
	1358	6885
	1359	6893
	1360	6908
	1361	6922
	1362	6914
	1363	6915
	1364	6922
	1365	6923
	1366	6924
	1367	6926
	1368	6930
	1369	6938
	1370	6970
	1371	6971
	1372	6972
	1373	6971
	1374	6978
	1375	6975
	1376	6978
	1377	6958
	1378	6971
	1379	6977
	1380	6978
	1381	6979
	1382	6982
	1383	6986
	1384	6985
	1385	6988
	1386	7000
	1387	7002
	1388	7007
	1389	7017
	1390	7019
	1391	7040
	1392	7043
	1393	7045
	1394	7046
	1395	7047
	1396	7057
	1397	7061
	1398	7073
	1399	7093
	1400	7095
	1401	7096
	1402	7121
	1403	7129
	1404	7130
	1405	7135
	1406	7139
	1407	7141
	1408	7143
	1409	7145
	1410	7147
	1411	7148
	1412	7149
	1413	7152
	1414	7160
	1415	7170
	1416	7171
	1417	7174
	1418	7175
	1419	7170
	1420	7171
	1421	7198
	1422	7201
	1423	7203
	1424	7204
	1425	7211
	1426	7214
	1427	7215
	1428	7246
	1429	7233
	1430	7238
	1431	7240
	1432	7253
	1433	7254
	1434	7249
	1435	7252
	1436	7256
	1437	7267
	1438	7268
	1439	7274
	1440	7277
	1441	7279
	1442	7285
	1443	7290
	1444	7296
	1445	7298
	1446	7313
	1447	7326
	1448	7332
	1449	7335
	1450	7338
	1451	7345
	1452	7346
	1453	7353
	1454	7356
	1455	7360
	1456	7367
	1457	7392
	1458	7395
	1459	7404
	1460	7416
	1461	7418
	1462	7438
	1463	7451
	1464	7452
	1465	7449
	1466	7453
	1467	7469
	1468	7471
	1469	7473
	1470	7503
	1471	7504
	1472	7517
	1473	7520
	1474	7532
	1475	7533
	1476	7544
	1477	7553
	1478	7565
	1479	7575
	1480	7576
	1481	7575
	1482	7581
	1483	7597
	1484	7633
	1485	7634
	1486	7632
	1487	7633
	1488	7637
	1489	7638
	1490	7644
	1491	7634
	1492	7643
	1493	7644
	1494	7645
	1495	7646
	1496	7649
	1497	7629
	1498	7630
	1499	7632
	1500	7635
	1501	7636
	1502	7642
	1503	7643
	1504	7645
	1505	7644
	1506	7660
	1507	7663
	1508	7672
	1509	7675
	1510	7677
	1511	7680
	1512	7701
	1513	7702
	1514	7709
	1515	7720
	1516	7726
	1517	7734
	1518	7735
	1519	7773
	1520	7774
	1521	7779
	1522	7782
	1523	7787
	1524	7783
	1525	7785
	1526	7787
	1527	7788
	1528	7791
	1529	7793
	1530	7797
	1531	7802
	1532	7803
	1533	7805
	1534	7809
	1535	7805
	1536	7815
	1537	7826
	1538	7832
	1539	7851
	1540	7852
	1541	7853
	1542	7874
	1543	7854
	1544	7858
	1545	7866
	1546	7867
	1547	7850
	1548	7858
	1549	7876
	1550	7892
	1551	7897
	1552	7898
	1553	7900
	1554	7908
	1555	7909
	1556	7911
	1557	7917
	1558	7918
	1559	7919
	1560	7920
	1561	7914
	1562	7911
	1563	7914
	1564	7929
	1565	7942
	1566	7943
	1567	7944
	1568	7945
	1569	7944
	1570	7945
	1571	7976
	1572	7988
	1573	7998
	1574	8001
	1575	8002
	1576	8008
	1577	8010
	1578	8006
	1579	8011
	1580	8006
	1581	8016
	1582	8018
	1583	8019
	1584	8020
	1585	8024
	1586	8027
	1587	8031
	1588	8022
	1589	8025
	1590	8039
	1591	8040
	1592	8049
	1593	8069
	1594	8070
	1595	8071
	1596	8080
	1597	8081
	1598	8093
	1599	8096
	1600	8107
	1601	8110
	1602	8115
	1603	8124
	1604	8126
	1605	8115
	1606	8118
	1607	8121
	1608	8142
	1609	8143
	1610	8147
	1611	8148
	1612	8152
	1613	8156
	1614	8158
	1615	8159
	1616	8160
	1617	8163
	1618	8166
	1619	8179
	1620	8202
	1621	8203
	1622	8205
	1623	8214
	1624	8215
	1625	8211
	1626	8218
	1627	8228
	1628	8229
	1629	8230
	1630	8252
	1631	8255
	1632	8258
	1633	8266
	1634	8267
	1635	8268
	1636	8270
	1637	8275
	1638	8276
	1639	8278
	1640	8283
	1641	8292
	1642	8303
	1643	8305
	1644	8293
	1645	8297
	1646	8313
	1647	8317
	1648	8308
	1649	8307
	1650	8308
	1651	8323
	1652	8326
	1653	8331
	1654	8328
	1655	8329
	1656	8332
	1657	8335
	1658	8337
	1659	8336
	1660	8337
	1661	8338
	1662	8362
	1663	8363
	1664	8364
	1665	8366
	1666	8369
	1667	8379
	1668	8384
	1669	8385
	1670	8392
	1671	8400
	1672	8424
	1673	8429
	1674	8432
	1675	8434
	1676	8433
	1677	8434
	1678	8437
	1679	8438
	1680	8442
	1681	8437
	1682	8438
	1683	8450
	1684	8451
	1685	8445
	1686	8449
	1687	8452
	1688	8478
	1689	8480
	1690	8498
	1691	8490
	1692	8492
	1693	8493
	1694	8494
	1695	8495
	1696	8503
	1697	8504
	1698	8507
	1699	8516
	1700	8517
	1701	8543
	1702	8544
	1703	8555
	1704	8571
	1705	8572
	1706	8574
	1707	8575
	1708	8580
	1709	8590
	1710	8593
	1711	8601
	1712	8603
	1713	8610
	1714	8616
	1715	8617
	1716	8619
	1717	8644
	1718	8645
	1719	8646
	1720	8652
	1721	8653
	1722	8654
	1723	8655
	1724	8656
	1725	8659
	1726	8660
	1727	8666
	1728	8668
	1729	8669
	1730	8672
	1731	8690
	1732	8682
	1733	8685
	1734	8686
	1735	8665
	1736	8674
	1737	8672
	1738	8677
	1739	8678
	1740	8679
	1741	8684
	1742	8695
	1743	8704
	1744	8725
	1745	8745
	1746	8747
	1747	8739
	1748	8755
	1749	8757
	1750	8734
	1751	8738
	1752	8737
	1753	8730
	1754	8735
	1755	8739
	1756	8747
	1757	8750
	1758	8777
	1759	8778
	1760	8780
	1761	8782
	1762	8783
	1763	8785
	1764	8786
	1765	8777
	1766	8778
	1767	8779
	1768	8783
	1769	8788
	1770	8789
	1771	8795
	1772	8811
	1773	8829
	1774	8834
	1775	8862
	1776	8871
	1777	8875
	1778	8878
	1779	8879
	1780	8872
	1781	8867
	1782	8881
	1783	8892
	1784	8893
	1785	8896
	1786	8897
	1787	8896
	1788	8897
	1789	8898
	1790	8907
	1791	8908
	1792	8910
	1793	8937
	1794	8943
	1795	8950
	1796	8951
	1797	8953
	1798	8964
	1799	8985
	1800	8982
	1801	8987
	1802	8994
	1803	9021
	1804	9023
	1805	9024
	1806	9019
	1807	9024
	1808	9029
	1809	9008
	1810	9020
	1811	9026
	1812	9027
	1813	9044
	1814	9061
	1815	9058
	1816	9061
	1817	9065
	1818	9066
	1819	9067
	1820	9077
	1821	9078
	1822	9077
	1823	9075
	1824	9076
	1825	9078
	1826	9087
	1827	9082
	1828	9083
	1829	9085
	1830	9086
	1831	9101
	1832	9112
	1833	9122
	1834	9123
	1835	9128
	1836	9129
	1837	9131
	1838	9134
	1839	9138
	1840	9147
	1841	9153
	1842	9171
	1843	9165
	1844	9155
	1845	9159
	1846	9185
	1847	9183
	1848	9186
	1849	9190
	1850	9193
	1851	9194
	1852	9197
	1853	9203
	1854	9204
	1855	9214
	1856	9213
	1857	9218
	1858	9227
	1859	9231
	1860	9247
	1861	9262
	1862	9266
	1863	9268
	1864	9269
	1865	9259
	1866	9260
	1867	9268
	1868	9278
	1869	9279
	1870	9299
	1871	9300
	1872	9301
	1873	9302
	1874	9312
	1875	9313
	1876	9314
	1877	9346
	1878	9347
	1879	9348
	1880	9337
	1881	9342
	1882	9338
	1883	9337
	1884	9357
	1885	9360
	1886	9364
	1887	9367
	1888	9382
	1889	9410
	1890	9411
	1891	9422
	1892	9429
	1893	9431
	1894	9430
	1895	9437
	1896	9438
	1897	9442
	1898	9441
	1899	9443
	1900	9455
	1901	9462
	1902	9464
	1903	9472
	1904	9497
	1905	9528
	1906	9551
	1907	9553
	1908	9555
	1909	9556
	1910	9569
	1911	9580
	1912	9584
	1913	9586
	1914	9575
	1915	9578
	1916	9579
	1917	9587
	1918	9590
	1919	9619
	1920	9622
	1921	9628
	1922	9616
	1923	9614
	1924	9625
	1925	9626
	1926	9631
	1927	9641
	1928	9648
	1929	9658
	1930	9663
	1931	9664
	1932	9665
	1933	9649
	1934	9650
	1935	9647
	1936	9657
	1937	9661
	1938	9663
	1939	9668
	1940	9673
	1941	9678
	1942	9681
	1943	9682
	1944	9687
	1945	9688
	1946	9705
	1947	9706
	1948	9710
	1949	9716
	1950	9728
	1951	9730
	1952	9733
	1953	9726
	1954	9727
	1955	9728
	1956	9729
	1957	9730
	1958	9727
	1959	9729
	1960	9731
	1961	9732
	1962	9735
	1963	9746
	1964	9748
	1965	9753
	1966	9752
	1967	9739
	1968	9738
	1969	9760
	1970	9765
	1971	9768
	1972	9767
	1973	9771
	1974	9762
	1975	9765
	1976	9766
	1977	9759
	1978	9765
	1979	9766
	1980	9797
	1981	9802
	1982	9803
	1983	9805
	1984	9807
	1985	9813
	1986	9814
	1987	9818
	1988	9819
	1989	9825
	1990	9826
	1991	9827
	1992	9828
	1993	9829
	1994	9833
	1995	9849
	1996	9855
	1997	9856
	1998	9875
	1999	9893
	2000	9899


diff --git a/2021/day1/day1/src/main.rs b/2021/day1/day1/src/main.rs new file mode 100644 index 0000000..e7c1466 --- /dev/null +++ b/2021/day1/day1/src/main.rs
@@ -0,0 +1,30 @@
	1	use std::fs::File;
	2	use std::io::{BufRead, BufReader};
	3
	4	fn part1(nums: &Vec<u32>) -> usize {
	5	nums.windows(2).filter(\|s\| s[1] > s[0]).count()
	6	}
	7
	8	fn part2(nums: &Vec<u32>) -> usize {
	9	nums.iter()
	10	.zip(nums.iter().skip(3))
	11	.filter(\|(a, b)\| b > a)
	12	.count()
	13	}
	14
	15	fn main() {
	16	let filename = "input";
	17
	18	let mut depth: Vec<u32> = Vec::new();
	19
	20	let file = File::open(filename).unwrap_or_else(\|_\| panic!("No such file: {}", filename));
	21	let reader = BufReader::new(file);
	22
	23	for line in reader.lines() {
	24	let line = line.unwrap();
	25	depth.push(line.parse().unwrap());
	26	}
	27
	28	println!("{}", part1(&depth));
	29	println!("{}", part2(&depth));
	30	}