delete advent of code 2022

advent-of-code/2022/.gitignore

@@ -1,2 +0,0 @@
-*.out
-*.swp

advent-of-code/2022/01/1.c

@@ -1,25 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-#include <string.h>
-
-#define BUFSZ 1024
-
-char buf[BUFSZ];
-
-int main() {
-    int maxval = 0;
-    int cur = 0;
-    FILE* fp = fopen("input", "r");
-    while (fgets(buf, BUFSZ, fp)) {
-        int len = strlen(buf);
-        char *end;
-        if (len <= 1) {
-            maxval = cur > maxval ? cur : maxval;
-            cur = 0;
-        } else {
-            cur += strtol(buf, &end, 10);
-        }
-    }
-    printf("%d\n", maxval);
-    return 0;
-}

advent-of-code/2022/01/2.c

@@ -1,41 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-#include <string.h>
-
-#define BUFSZ 1024
-
-char buf[BUFSZ];
-
-int maxheap[3] = {0, 0, 0};
-
-void push(int val) {
-    int minidx = 0;
-    for (int i = 0; i < 3; i++) {
-        if (maxheap[i] < maxheap[minidx]) {
-            minidx = i;
-        }
-    }
-    if (maxheap[minidx] < val) {
-        maxheap[minidx] = val;
-    }
-}
-
-int main() {
-    int maxval = 0;
-    int cur = 0;
-    FILE* fp = fopen("input", "r");
-    while (fgets(buf, BUFSZ, fp)) {
-        int len = strlen(buf);
-        char *end;
-        if (len <= 1) {
-            maxval = cur > maxval ? cur : maxval;
-            push(cur);
-            cur = 0;
-        } else {
-            cur += strtol(buf, &end, 10);
-        }
-    }
-    printf("%d\n", maxheap[0] + maxheap[1] + maxheap[2]);
-    return 0;
-}
-

advent-of-code/2022/01/input

@@ -1,2252 +0,0 @@
-15560
-3906
-7076
-11980
-11508
-
-6558
-2256
-7294
-6566
-2686
-2566
-1724
-4811
-5427
-4278
-3756
-
-3761
-5599
-13187
-12558
-7425
-9269
-
-59658
-
-34175
-9643
-
-7664
-10224
-5541
-1378
-1784
-9347
-7692
-
-3786
-4260
-4416
-6345
-6750
-6415
-5467
-4898
-2017
-4486
-1198
-1960
-
-5658
-6168
-8088
-7749
-5890
-1980
-6014
-1136
-3138
-6706
-7041
-
-9197
-6997
-12644
-12609
-7630
-12928
-
-5278
-1423
-4822
-5148
-6387
-1280
-6431
-3847
-5886
-2714
-3725
-6331
-
-7537
-6965
-10079
-8904
-8639
-10679
-8964
-
-4426
-8844
-4298
-2872
-10619
-5095
-11321
-
-7983
-1883
-8608
-5411
-8970
-7877
-5185
-3210
-8719
-
-3726
-3043
-3978
-6669
-1915
-5948
-2128
-5272
-4685
-5797
-2780
-
-4455
-10134
-10707
-2796
-5472
-8624
-
-13936
-11059
-4848
-1048
-8927
-1803
-
-11965
-3983
-8834
-12932
-2111
-10667
-
-5514
-19118
-
-1826
-2484
-4686
-3811
-1299
-3538
-1627
-4180
-3148
-2443
-6232
-4090
-3027
-4364
-
-1020
-3031
-9049
-2732
-3458
-8787
-9492
-9701
-
-5906
-7234
-7874
-5787
-1655
-5841
-2750
-5057
-9669
-
-1140
-3392
-4846
-3957
-6946
-4821
-3588
-1057
-4216
-1144
-2890
-3662
-1540
-
-3698
-5290
-2586
-3501
-1821
-2820
-2461
-2845
-6578
-4592
-1466
-6074
-2504
-
-19816
-18541
-11141
-5032
-
-5590
-3329
-4171
-2892
-12100
-5972
-1724
-
-17476
-19863
-13061
-4386
-
-33812
-18398
-
-5890
-1064
-5749
-1412
-3070
-6709
-3800
-4723
-1089
-4192
-1091
-1471
-4713
-
-5084
-7475
-7106
-1875
-2739
-1993
-6165
-6561
-7111
-1303
-
-7468
-21796
-21866
-
-3911
-5476
-1367
-1577
-1467
-1060
-4483
-5238
-4105
-3136
-1532
-4264
-3204
-5462
-3876
-
-8364
-14450
-14332
-3541
-13331
-
-9091
-6310
-9529
-4620
-5059
-6688
-8179
-8584
-2553
-
-7402
-2012
-7624
-8083
-6666
-3490
-5614
-3019
-5193
-7597
-6552
-
-4302
-2265
-7656
-1942
-4555
-1615
-3915
-5434
-6508
-6625
-5846
-
-5772
-6231
-1812
-1957
-6098
-3782
-1848
-2277
-2882
-3210
-6302
-2426
-5997
-6310
-
-14434
-13021
-8328
-13835
-12947
-
-1216
-5442
-5716
-2342
-1011
-4880
-5949
-3828
-4304
-4874
-2085
-6421
-4405
-
-9510
-6968
-5101
-7321
-3347
-3293
-10879
-
-5188
-5964
-2984
-1706
-
-20672
-37318
-
-5974
-5965
-1260
-4969
-3253
-5584
-5497
-6233
-6524
-3688
-4387
-4127
-4828
-
-2956
-3797
-3089
-4455
-5154
-6442
-4646
-3283
-3776
-4414
-2020
-1674
-3043
-
-9455
-11013
-16855
-19985
-
-15368
-2665
-
-2999
-3619
-5491
-5732
-5377
-4391
-1755
-3432
-5521
-4505
-4011
-
-21948
-16277
-7128
-
-1347
-4476
-11439
-4661
-3502
-7437
-2377
-
-6311
-3373
-4464
-4897
-3652
-4541
-3298
-5555
-5857
-3907
-7189
-6632
-
-6414
-5832
-3955
-5130
-6051
-4802
-5035
-6431
-3640
-6095
-1635
-4952
-5221
-4335
-
-3002
-14005
-4145
-3420
-
-7983
-1964
-2082
-8026
-9507
-9217
-3629
-5959
-7426
-
-10126
-2355
-4405
-1378
-7177
-3219
-2342
-7863
-
-44652
-
-7649
-6206
-1085
-10197
-7450
-8017
-4837
-6312
-
-10909
-6433
-14990
-3896
-
-5355
-4352
-2045
-8484
-4405
-9329
-8372
-1619
-5168
-
-8097
-1858
-2411
-2083
-1643
-4948
-7125
-6335
-1652
-
-45906
-
-11636
-9662
-10106
-3149
-9273
-13836
-
-6955
-4410
-5645
-1155
-1458
-2290
-8066
-2391
-5613
-
-7445
-8999
-8635
-2826
-8256
-8982
-4585
-4454
-8742
-
-9621
-1911
-7452
-5259
-9423
-7777
-3371
-3661
-3852
-
-11601
-5289
-4041
-3276
-6801
-12534
-
-10492
-10488
-5884
-
-1632
-6831
-5315
-3645
-2799
-5785
-2861
-6392
-3087
-6155
-1890
-5164
-5378
-
-1425
-3685
-9030
-3794
-7019
-1924
-7764
-2025
-8194
-
-2923
-4253
-3398
-3503
-2932
-2925
-3320
-5082
-2560
-1250
-1967
-2945
-4956
-
-1768
-6471
-8112
-14472
-8324
-
-5248
-3253
-4095
-5022
-6471
-7092
-4721
-4232
-5073
-3500
-5180
-4305
-
-1197
-6009
-2187
-2197
-2275
-1214
-5930
-6211
-5998
-6121
-3772
-2985
-3289
-6056
-
-3308
-
-33494
-15970
-
-6732
-3509
-1185
-1845
-3794
-6393
-5326
-2705
-3781
-3165
-2103
-4238
-
-2120
-2494
-3774
-5136
-5104
-3656
-2057
-1417
-4810
-5456
-1250
-1153
-2157
-6075
-4771
-
-4597
-3068
-5511
-1740
-1303
-5663
-5853
-4552
-5624
-2497
-5309
-1994
-4553
-3982
-1865
-
-8069
-13345
-1455
-9953
-4700
-3273
-
-3865
-8222
-7625
-8588
-2059
-1093
-8909
-
-7297
-8678
-12357
-2883
-4772
-7946
-
-34055
-27695
-
-20638
-20962
-
-1174
-5972
-1498
-5360
-3685
-3998
-4387
-2478
-4911
-4100
-5801
-2493
-3493
-2634
-2506
-
-6252
-2505
-2727
-2523
-4909
-4007
-8754
-
-1456
-2733
-4585
-4755
-3141
-1688
-1588
-4016
-5811
-3366
-5885
-5759
-5074
-5673
-1323
-
-14097
-19903
-23703
-
-7578
-
-3670
-6561
-2303
-1743
-4462
-4098
-3807
-3708
-1166
-3175
-4669
-5168
-
-18247
-
-2828
-6474
-20318
-
-67746
-
-3765
-5241
-4097
-7326
-2722
-3162
-6852
-3866
-3756
-5276
-1443
-4438
-
-6431
-4595
-2444
-6637
-8234
-1806
-6058
-4693
-2031
-
-3657
-6577
-2398
-3448
-2152
-5140
-2785
-6921
-4164
-4151
-2586
-6209
-1768
-
-21363
-13712
-
-3905
-5016
-4959
-2079
-2511
-2139
-5739
-3182
-2591
-4904
-3737
-1415
-2010
-5121
-5789
-
-15126
-3348
-
-5353
-6053
-2843
-7232
-5474
-3666
-7730
-2458
-1728
-3863
-3675
-
-3050
-24669
-19533
-
-5079
-6540
-16362
-9648
-7673
-
-6773
-5129
-1417
-9009
-6015
-9018
-7378
-5809
-3425
-
-3128
-1637
-9395
-10326
-7258
-9681
-1247
-3877
-
-5473
-5667
-3444
-3415
-5342
-3899
-1769
-4814
-4794
-5852
-3130
-
-6741
-1427
-3789
-2515
-
-3184
-3463
-12868
-4655
-2820
-
-7596
-10444
-2931
-2257
-10050
-3901
-8157
-2150
-
-18037
-35280
-
-9392
-8364
-5688
-6412
-9898
-2655
-3819
-
-4905
-3813
-3577
-4976
-2679
-5501
-2034
-2151
-1199
-1854
-2849
-6018
-4626
-4015
-5266
-
-1106
-10869
-8893
-12031
-1220
-9418
-1543
-
-12986
-
-10545
-9650
-3034
-5526
-2054
-1221
-7804
-3322
-
-1444
-4917
-2089
-4204
-3783
-1096
-1907
-2056
-2716
-1327
-3435
-1415
-5479
-2985
-
-6988
-11893
-11900
-6583
-10560
-2724
-4254
-
-7799
-1033
-8090
-6455
-5592
-3900
-3398
-8318
-4429
-2792
-
-4204
-10329
-2183
-10442
-12443
-7405
-
-13377
-10917
-13049
-5370
-2566
-
-5775
-1318
-5876
-3093
-4587
-2406
-4520
-5460
-2069
-2494
-2028
-2015
-2090
-6039
-
-2073
-16023
-16574
-13782
-
-1389
-4404
-7837
-5483
-1706
-4742
-4561
-5126
-2093
-7573
-1884
-
-5151
-4634
-1744
-2924
-5511
-1953
-1953
-2623
-2713
-2352
-6389
-
-3559
-3400
-25742
-
-3716
-2545
-5516
-2264
-4980
-3934
-2463
-5027
-3391
-2590
-4755
-3513
-1304
-2332
-1595
-
-9866
-1910
-3337
-5758
-2210
-
-4991
-6319
-1593
-1309
-4799
-5419
-3190
-3962
-4912
-5482
-3138
-3764
-6835
-
-18167
-18454
-
-5211
-5798
-13472
-7588
-7035
-
-13965
-16316
-12336
-8957
-4412
-
-13259
-8263
-13243
-3863
-9766
-6576
-
-1887
-5567
-5526
-2264
-2901
-5771
-6867
-4064
-
-14468
-5429
-
-7063
-5999
-6195
-5450
-5516
-8394
-5282
-7507
-2893
-5811
-
-7781
-14609
-9582
-14581
-1279
-
-8994
-
-3368
-2133
-1408
-3624
-5617
-5771
-3829
-3954
-1087
-3953
-2055
-1102
-4041
-5672
-2096
-
-4152
-5419
-4919
-6153
-1071
-4806
-4948
-2963
-3299
-1151
-1162
-1355
-4221
-1850
-
-1724
-9385
-6415
-8655
-7962
-7653
-7240
-5011
-3357
-
-3827
-10562
-1452
-8263
-9786
-
-1840
-3264
-2367
-2586
-4573
-5019
-1935
-2218
-6338
-2242
-4475
-6435
-1177
-
-8104
-1130
-6302
-5206
-10941
-
-1684
-1611
-5391
-7397
-
-5957
-1823
-4893
-5396
-5139
-4847
-4918
-5275
-6539
-2528
-5496
-6352
-6843
-
-7719
-7601
-5678
-5079
-5758
-4053
-4013
-6279
-6761
-
-6503
-5429
-6214
-6124
-3199
-6610
-2731
-2539
-1719
-2855
-1103
-6906
-3659
-
-9973
-15476
-7485
-10873
-5774
-
-5447
-15860
-19169
-4464
-
-5019
-5126
-4728
-2449
-3641
-5396
-4436
-1637
-3488
-6172
-1668
-6358
-2390
-2625
-
-8055
-4009
-9553
-6765
-
-4387
-5962
-7311
-6818
-4096
-7220
-1046
-5027
-3100
-1840
-4365
-
-4620
-4425
-2845
-7731
-7948
-3460
-7601
-7782
-3991
-2449
-3800
-
-4088
-11836
-11119
-10334
-10739
-4828
-8118
-
-1813
-3477
-5254
-4184
-2953
-7075
-5634
-4760
-2707
-5742
-3032
-4796
-
-1787
-2280
-2297
-9784
-2680
-5823
-1754
-1812
-
-18881
-
-7205
-7773
-5652
-2453
-3172
-2329
-1725
-3461
-7463
-4209
-
-5619
-7887
-7820
-6936
-5110
-4710
-3842
-
-18049
-17759
-
-5293
-11205
-4416
-8605
-9442
-2209
-5330
-
-16752
-15441
-17352
-13788
-
-2601
-5675
-1686
-5744
-5749
-1629
-4635
-2450
-3769
-6055
-4438
-1162
-3617
-2353
-2515
-
-5049
-6887
-6658
-1720
-6656
-7402
-2899
-6894
-4390
-2060
-6356
-1127
-
-4611
-6778
-7136
-2112
-6635
-5053
-4227
-4390
-1987
-2012
-3417
-5872
-
-9181
-1521
-5042
-9369
-4946
-9189
-9416
-2913
-6870
-
-3238
-5593
-3367
-1862
-4780
-7151
-7883
-
-8189
-18026
-
-8105
-1826
-9154
-10100
-6519
-9408
-1775
-10450
-
-18762
-14980
-12309
-2708
-
-3339
-3042
-2980
-1100
-5695
-4333
-2300
-3258
-5027
-1328
-2175
-2022
-1303
-6230
-
-33095
-8781
-
-68878
-
-60287
-
-4318
-7920
-6657
-2241
-5524
-5569
-5524
-6898
-5066
-3867
-1661
-
-5708
-2336
-7749
-1878
-9678
-1749
-4137
-8995
-
-6877
-17912
-25014
-
-2240
-4793
-4121
-1553
-3435
-2819
-4977
-4560
-5593
-3188
-4500
-5009
-5885
-1344
-3522
-
-2512
-1780
-1114
-5229
-3962
-6021
-1437
-5576
-1843
-3121
-4686
-4061
-3946
-
-1512
-4809
-8443
-6593
-4613
-3926
-1491
-7313
-5393
-3511
-
-3236
-11107
-21185
-
-1981
-1046
-5733
-3510
-1553
-4658
-4646
-2725
-3372
-6101
-5704
-2537
-6446
-
-3395
-6752
-2779
-1500
-2318
-1907
-4558
-3416
-3407
-6723
-5254
-6741
-5931
-
-5097
-9438
-4695
-6362
-5432
-3485
-6272
-6672
-5489
-
-15058
-13736
-13765
-9756
-
-6425
-1949
-2010
-3527
-2256
-4379
-4775
-2615
-7952
-7775
-
-3879
-1452
-2571
-6670
-6189
-7139
-5385
-4566
-5205
-2971
-1234
-7356
-
-6905
-6962
-6172
-4143
-7003
-3553
-1037
-7084
-2839
-6400
-4483
-6842
-
-9893
-3836
-4626
-3189
-10027
-2570
-10469
-8591
-
-1973
-1518
-
-5724
-2198
-5988
-4564
-2630
-4603
-1633
-5176
-4912
-5712
-4087
-3392
-3365
-4465
-
-10064
-4379
-8577
-5308
-1106
-8348
-2346
-9509
-
-2258
-1408
-1862
-7613
-3274
-6660
-4709
-5976
-
-16440
-5053
-
-22062
-13058
-
-2104
-4538
-2460
-4321
-6536
-3797
-3735
-2599
-2041
-5566
-5141
-
-1195
-3896
-8470
-6161
-3564
-5070
-7084
-3189
-7195
-4593
-
-2466
-4102
-2494
-1212
-1949
-4936
-2865
-5877
-1693
-2044
-2722
-3832
-4071
-4500
-5124
-
-5900
-2328
-5889
-1193
-1599
-1477
-3793
-6745
-6793
-5757
-5862
-
-10156
-8629
-3162
-7678
-8967
-3806
-8719
-5891
-
-1342
-7365
-3226
-1337
-3869
-4368
-10066
-4605
-
-7303
-31682
-
-4315
-5528
-2856
-14681
-
-4799
-3474
-1751
-5508
-2865
-6459
-2466
-5017
-2637
-6782
-3147
-2204
-
-5799
-8701
-3217
-6818
-4577
-9361
-2864
-3633
-
-15236
-4169
-9857
-14313
-6546
-
-5108
-1927
-2651
-6266
-3191
-4536
-3152
-5383
-5536
-6887
-5601
-2775
-1611
-
-11673
-5009
-10433
-9493
-11598
-11673
-1282
-
-16672
-11433
-9380
-19375
-
-2655
-2097
-4561
-2095
-1849
-3690
-4885
-5045
-4868
-3373
-5851
-6352
-6252
-4644
-
-4570
-6382
-5690
-3591
-3337
-3807
-3814
-3721
-3012
-4039
-2617
-2696
-2702
-2817
-
-8511
-7582
-7791
-3902
-4125
-8118
-7959
-5202
-8760
-4735
-
-35854
-23095
-
-3722
-3745
-14691
-3942
-3362
-
-5653
-7968
-9676
-7085
-7591
-1769
-1806
-9484
-3171
-
-14194
-7809
-9540
-9984
-
-5645
-2723
-9273
-7274
-2442
-9243
-7103
-2191
-8975
-
-12597
-15917
-
-1818
-2964
-5683
-14864
-4390
-
-2358
-8756
-5351
-5073
-5546
-8216
-1594
-1687
-6815
-1341
-
-29592
-3005
-
-1308
-1553
-2835
-1836
-7723
-4327
-3898
-1050
-7783
-6522
-4656
-
-10689
-14031
-13983
-
-1584
-7231
-4803
-5306
-8353
-1068
-6535
-2199
-8390
-5496
-
-5160
-1922
-1247
-1617
-7293
-7109
-3993
-7377
-1569
-6954
-7302
-6366
-
-6494
-1020
-5600
-1350
-6159
-1225
-5895
-1217
-5775
-1987
-
-1601
-4956
-5875
-5059
-1533
-5164
-2685
-3303
-1716
-1115
-3039
-2798
-2521
-3789
-
-9505
-4164
-3982
-6434
-5158
-6536
-11793
-
-13058
-12583
-22149
-
-2554
-3490
-1467
-3051
-1953
-2234
-2197
-3332
-1020
-4523
-1718
-1375
-1691
-3226
-1817
-
-4567
-5729
-7277
-5081
-5474
-6888
-2625
-
-9349
-4595
-1325
-8622
-1242
-1620
-5622
-8712
-
-6848
-5211
-1712
-3127
-3969
-6276
-4030
-4779
-6708
-3639
-6723
-
-2713
-3578
-6111
-3327
-3418
-2938
-1978
-5925
-3550
-4543
-4938
-1153
-
-10769
-6464
-7437
-9525
-8120
-
-33661
-26140
-
-6258
-6092
-3093
-6129
-2623
-2534
-4305
-4886
-3976
-4163
-3059
-6629
-6472
-
-7387
-5602
-10541
-11216
-10747
-9177
-5626
-
-2028
-4289
-7156
-3501
-3889
-8668
-4970
-3049
-1205
-
-7001
-9671
-2438
-8569
-1494
-5652
-
-2628
-4485
-4398
-4168
-4142
-3128
-1650
-5213
-5356
-6344
-5824
-1504
-3738
-3088
-
-5659
-6155
-8688
-15553
-5667
-
-9262
-3710
-6760
-4474
-
-3756
-8069
-6426
-2268
-3863
-3323
-
-10522
-11928
-9972
-8841
-10825
-
-12633
-4122
-13281
-6188
-9268
-
-5240
-5354
-2181
-2468
-6195
-2785
-2972
-4067
-4126
-6080
-7246
-2622
-
-9227
-12860
-2665
-
-7379
-12181
-12555
-10412
-1593
-3495
-
-5536
-3453
-6662
-5479
-5040
-1036
-3957
-9284
-7134
-
-3988
-5153
-3587
-5437
-4798
-5980
-2671
-4080
-4030
-1560
-2096
-4904
-1851
-2053
-2598
-
-2960
-2637
-1283
-1492
-3084
-6876
-6710
-3486
-1638
-7031
-1575
-7214
-
-32636
-4623
-
-4174
-5467
-5752
-4831
-5354
-5189
-4885
-2698
-2516
-1945
-3409
-6079
-4142
-5354
-4961
-
-10333
-6548
-12704
-13820
-10760
-2821
-
-7547
-7719
-6211
-4742
-5035
-5984
-2000
-7975
-5042
-1579
-3666
-
-7671
-3521
-1462
-5933
-
-58403
-
-4016
-7056
-1553
-6623
-2657
-6527
-1626
-3935
-3430
-5920
-3460
-

advent-of-code/2022/02/1.c

@@ -1,30 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-#include <string.h>
-
-#define BUFSZ 1024
-
-char buf[BUFSZ];
-int valuetbl[3] = {1, 2, 3};
-int wintbl[3][3] = {
-    {3, 6, 0},
-    {0, 3, 6},
-    {6, 0, 3}
-};
-
-
-int score(char a, char b) {
-    return valuetbl[b - 'X'] + wintbl[a - 'A'][b - 'X'];
-}
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    if (fp == NULL) return -1;
-    int scr = 0;
-    while (fgets(buf, BUFSZ, fp)) {
-        if (strlen(buf) <= 1) continue;
-        scr += score(buf[0], buf[2]);
-    }
-    printf("%d\n", scr);
-    return 0;
-}

advent-of-code/2022/02/2.c

@@ -1,36 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-#include <string.h>
-
-#define BUFSZ 1024
-
-char buf[BUFSZ];
-int valuetbl[3] = {1, 2, 3};
-int wintbl[3][3] = {
-    {3, 6, 0},
-    {0, 3, 6},
-    {6, 0, 3}
-};
-char decodetbl[3][3] = {
-    {'C', 'A', 'B'},
-    {'A', 'B', 'C'},
-    {'B', 'C', 'A'}
-};
-
-
-int score(char a, char b) {
-    b = decodetbl[a - 'A'][b - 'X'];
-    return valuetbl[b - 'A'] + wintbl[a - 'A'][b - 'A'];
-}
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    if (fp == NULL) return -1;
-    int scr = 0;
-    while (fgets(buf, BUFSZ, fp)) {
-        if (strlen(buf) <= 1) continue;
-        scr += score(buf[0], buf[2]);
-    }
-    printf("%d\n", scr);
-    return 0;
-}

advent-of-code/2022/02/input

@@ -1,2501 +0,0 @@
-B Y
-C Z
-C Y
-C Y
-A X
-C Y
-C Y
-C Y
-A X
-B X
-B Y
-B Y
-B Z
-C Z
-C Z
-C Z
-B Y
-A Z
-C Y
-C X
-B Z
-C Y
-C Z
-B Y
-B Y
-A X
-B Y
-A X
-C Y
-B Y
-B X
-A Y
-C X
-A Y
-B Y
-B Y
-A Y
-B Y
-A Z
-B Y
-B X
-C Z
-B X
-B Y
-A Z
-B X
-C Y
-C X
-C Y
-C Y
-B Y
-C Z
-C Z
-B Y
-B Y
-B Y
-C X
-B Y
-B Z
-B Y
-B X
-C X
-B X
-A Y
-C Z
-C X
-B Y
-B Y
-C Z
-B X
-C X
-C Y
-C Y
-C Y
-B X
-C Z
-C Z
-B Z
-B Y
-C Y
-C Y
-B Z
-A Y
-B Y
-A X
-B Y
-A X
-A X
-B Y
-B Z
-A X
-C Y
-C Z
-C Y
-C Z
-B X
-C Y
-A X
-B Y
-C Y
-C Z
-A Z
-A Z
-C Z
-A Y
-C Y
-B Y
-B Z
-C X
-A Z
-A Y
-C Z
-B X
-C Y
-C Y
-B Z
-C X
-B Y
-C Y
-A X
-C X
-B Y
-C Y
-B Y
-C X
-B Z
-C Y
-C Z
-B Y
-B Y
-B Y
-B Y
-B Z
-C Y
-B Z
-A Y
-C Z
-C Z
-C Z
-B Y
-B X
-C Z
-C Z
-C Z
-C Z
-C Z
-B Y
-C Y
-A Z
-B Y
-C Y
-A Y
-B Y
-C X
-A X
-A Y
-C Z
-C Y
-B X
-C Z
-B Y
-C Y
-C Y
-C X
-B Z
-B Z
-C Z
-A X
-B Z
-C Y
-C X
-C Z
-A X
-A X
-C X
-B Y
-C Y
-B Y
-B Y
-B X
-C X
-B Y
-B Y
-C Y
-A Y
-C Y
-B Y
-C Y
-A Y
-B Z
-C Y
-B Y
-C Y
-B Z
-A X
-C Z
-C Y
-B Y
-C Y
-C Y
-A X
-B Y
-C Y
-A Z
-C X
-A X
-B Y
-A X
-A X
-C Z
-B Y
-C Z
-C Z
-C Z
-C Z
-B Y
-C Y
-A Z
-A X
-B Y
-C Z
-B Z
-C X
-C X
-B Y
-C Y
-B Y
-B Z
-B Z
-C X
-B Y
-C X
-C X
-A Z
-B Y
-B X
-A Z
-A Y
-A X
-A Y
-C Y
-A X
-A Y
-C Y
-C Z
-B Y
-A Y
-C Y
-B X
-A Y
-B Y
-A Y
-B Y
-C Y
-A Y
-B Y
-C Y
-C Y
-C Y
-B Y
-C Z
-C Z
-A Z
-B Y
-C X
-B Z
-C Y
-A X
-B X
-B Z
-A Y
-C Z
-A X
-A Z
-C Y
-B Y
-B Y
-B X
-B Y
-B Y
-B Z
-A Y
-B Y
-A X
-C Y
-C Z
-C Z
-B Y
-C Y
-B Y
-C X
-C Y
-A Y
-B Y
-C Z
-B Y
-C Y
-C Y
-B X
-A Z
-A Y
-A Y
-C Y
-C Y
-B Y
-B Z
-B Y
-A Z
-B Y
-A X
-C Y
-A X
-C Z
-C Z
-C Y
-C Y
-A Y
-C Z
-C Z
-C Y
-B Y
-C Z
-B Z
-A X
-C Z
-A Y
-B Y
-A X
-A X
-A X
-B Z
-B Y
-A Y
-A X
-B X
-C Z
-B Y
-C X
-C Z
-A Z
-C Y
-A Z
-A Y
-A Z
-C Y
-A Z
-C Y
-B Y
-B Y
-A X
-A Y
-B Y
-B X
-A Y
-C Z
-B Y
-C Y
-C Z
-B Y
-C Y
-A X
-A X
-B Y
-B Y
-C Z
-A X
-B Z
-A X
-C Y
-B X
-C Z
-B Y
-C Y
-A Z
-C Z
-C Y
-C Z
-C Y
-B X
-B X
-C Z
-A Z
-C X
-C X
-A X
-B Z
-A X
-B X
-A Y
-B Y
-C Y
-C Z
-C Y
-C Z
-C Z
-B Y
-C Y
-B Z
-C Z
-C Z
-C Y
-B Y
-C Y
-A Y
-B Y
-C Z
-B Y
-A X
-C Y
-C X
-C Z
-B Y
-B X
-B Y
-C Y
-B Z
-A Z
-C Z
-C Y
-C Z
-C Y
-A X
-B Y
-A X
-B Y
-B Y
-A X
-C Y
-B X
-A X
-C Z
-C Z
-A X
-A Y
-A Y
-C X
-B Y
-A X
-B Y
-A Z
-A X
-C Y
-A X
-C Y
-C Z
-C Y
-B Z
-A X
-B Z
-B Z
-A Z
-C X
-C Y
-B Y
-C X
-C Y
-C X
-C X
-B X
-C X
-C Z
-A X
-A Y
-A X
-B X
-B Y
-B Y
-C Z
-B Z
-B Z
-B Y
-C Z
-C Y
-C Z
-B X
-C Y
-C Y
-C Z
-B X
-C Y
-C Z
-B Y
-B Z
-C X
-B Z
-C Y
-A X
-A X
-A Z
-B Y
-C X
-C Y
-B X
-A X
-A Y
-C Z
-A Y
-C Y
-C Z
-C X
-C Z
-C Z
-A X
-B Y
-A X
-A Z
-B X
-C X
-B X
-B Y
-C Y
-C Y
-C Z
-C Y
-C Y
-C X
-C Z
-C Y
-B Z
-C Y
-B Y
-A Y
-B Y
-C Y
-A X
-C Y
-B Z
-B Y
-C X
-C X
-C Z
-C Y
-B Y
-C Y
-B Y
-B Y
-C X
-C X
-C Y
-B Y
-B Y
-B X
-C X
-A Z
-B X
-C Y
-B X
-C Y
-C Y
-B X
-B X
-C Y
-A X
-B Y
-A Y
-B Y
-B Y
-B Y
-A X
-C Z
-A Y
-C X
-A Y
-C Y
-A X
-C Y
-C Z
-B Y
-B Y
-A Y
-C Y
-B Y
-C Y
-C Y
-A Z
-B Y
-A X
-C Z
-C Y
-A X
-A X
-C X
-B Y
-A X
-A Z
-C Y
-C Z
-B Y
-A X
-C Z
-C Z
-B Y
-B X
-C Y
-B Y
-B Y
-C Z
-B X
-B Z
-C Y
-C Y
-B X
-C Z
-C X
-A Y
-B X
-C Y
-B Y
-C Z
-C Y
-B Y
-C Z
-C X
-A Y
-B Y
-C Z
-C Y
-A Y
-C Y
-B Y
-B Y
-C Y
-B Z
-C Y
-C Y
-B Z
-C Y
-B Y
-A X
-C Z
-C Y
-C Z
-C Y
-A X
-A Z
-C Y
-A Y
-C X
-B X
-A X
-C Y
-C Z
-A X
-C Y
-C Y
-A Z
-C X
-B Z
-C X
-C Y
-B Z
-A X
-A X
-B Z
-A X
-A Y
-B X
-C Y
-A Y
-C Y
-A Z
-C Y
-B X
-B Y
-A Y
-C Y
-C Y
-C Y
-C Z
-B X
-C Z
-C Y
-B Y
-B Y
-C Z
-B Z
-B Y
-A X
-C Y
-C X
-A Y
-B Z
-C X
-A Z
-B Z
-C Z
-C Z
-C Y
-C Y
-B Y
-B Y
-B X
-A Z
-C Y
-A Y
-C Z
-A Y
-A X
-C Z
-C Y
-A X
-B Y
-C Z
-C Y
-C Z
-C Y
-C X
-B Z
-B Y
-B Y
-A Z
-B Z
-B Y
-C Z
-B Y
-B X
-C Z
-B Y
-C Z
-C Y
-C Y
-A X
-B Y
-B Z
-A X
-C X
-A Y
-B X
-B Y
-A Y
-A X
-A Z
-A X
-C Y
-B Z
-A Z
-C Z
-C X
-A X
-C X
-A X
-B Z
-C Y
-B Z
-C Z
-C Z
-A X
-A Z
-C X
-B Y
-C Z
-A X
-C Y
-A Y
-B Y
-C Y
-B X
-A X
-B X
-C Y
-A Z
-B X
-B Y
-C X
-B Y
-A Y
-B Y
-A Z
-C Z
-C Z
-C Z
-C Y
-B Y
-B Y
-C Z
-C Y
-A Y
-A Y
-C Z
-A Z
-C Y
-C Z
-C Y
-C Z
-A X
-C X
-C Z
-B Y
-C Z
-C Y
-B Y
-B Y
-A Z
-A Z
-C Y
-C Z
-C Z
-C Z
-C X
-B Z
-C Y
-A Z
-C Y
-B X
-B Y
-C Y
-B Y
-C Z
-C Z
-B Y
-C Y
-A Z
-B Y
-B Y
-B Y
-B Y
-C Y
-B Y
-A X
-C Y
-A Y
-C Y
-C Z
-A Y
-A Z
-C Y
-C Y
-C Y
-C Z
-B Y
-A Y
-B Y
-C X
-B Y
-B Y
-B Y
-C Y
-B X
-C Z
-A X
-B Y
-C Z
-C Z
-B Z
-B Y
-C Y
-B Y
-B Y
-C X
-B X
-A Y
-A Z
-C Z
-A Z
-C Z
-C Z
-C Z
-A Z
-C Y
-C X
-A X
-C X
-A Z
-C Y
-C Z
-C Z
-B Y
-C Y
-A X
-C X
-C Y
-C Z
-A X
-A Z
-C X
-A X
-B Y
-A X
-C X
-A X
-C Y
-B Y
-C Z
-B X
-A Z
-C Z
-B Z
-C Z
-C Y
-B Y
-C Z
-C Y
-A Y
-B X
-B X
-A Z
-B Y
-A X
-C Y
-C Y
-B Y
-A X
-B Y
-B Y
-C Z
-A Y
-C Z
-C Z
-B Y
-C Z
-C Z
-C Y
-C Y
-C X
-C Y
-A Z
-C Y
-A Z
-C Z
-B X
-A X
-C Z
-C Z
-B Y
-C Y
-C Y
-A X
-C Y
-A X
-C Y
-C Z
-B Y
-B Z
-A X
-B Y
-A Y
-B X
-C X
-A Y
-A X
-C Y
-C Z
-A X
-C Y
-A Y
-C Y
-B Y
-C X
-C Z
-C Y
-A X
-B Y
-B Y
-A X
-C Y
-B Y
-C Y
-A Y
-B Y
-B Z
-B X
-B Y
-C Y
-B Y
-A Y
-C Z
-C Y
-C Z
-C Y
-B Z
-C X
-C Z
-C Y
-C X
-A X
-C Y
-C X
-B Y
-C Y
-C Z
-C Y
-B Y
-B Y
-C Y
-C Z
-B Z
-C Y
-C Z
-B Y
-C Z
-C X
-C Y
-C Y
-C Z
-A X
-A Y
-C X
-C Y
-C X
-C Y
-A X
-C Y
-A X
-B Y
-B Y
-A X
-B X
-A Y
-B Y
-C Z
-C Y
-C Y
-B Y
-A Z
-C Z
-A Z
-B Y
-B Y
-C Y
-C Z
-B Y
-C Z
-B Z
-C Z
-C Y
-A X
-C Z
-B Y
-A Z
-C Y
-C Z
-A Y
-C Y
-B Y
-C Z
-B Z
-B Y
-B Z
-B Y
-C Y
-C Y
-C Z
-B Y
-A X
-B Y
-B Y
-C Y
-B Z
-B Y
-C Y
-C X
-C Z
-C Z
-B Y
-C Y
-C Z
-B Z
-C Z
-C Z
-B Y
-C X
-C X
-B Y
-C Z
-B Y
-B Y
-C X
-A Z
-B Z
-B X
-B X
-C Z
-C Z
-B Z
-A Y
-C Y
-B Y
-C X
-C Z
-A Z
-B Z
-C Y
-B Y
-B Z
-C Z
-A X
-C Z
-B Y
-A Y
-B Y
-B Z
-A X
-C Y
-A Z
-C Z
-C Y
-B Y
-A Y
-B Y
-B Y
-C Y
-A X
-B Y
-C Z
-C Z
-C Y
-B Z
-B Y
-B Z
-B X
-C Y
-A X
-B Y
-C Z
-C Y
-C Z
-C Z
-C X
-C Y
-C Z
-B Y
-A X
-C Y
-C Y
-C Y
-A Y
-A Y
-A Y
-C X
-B Y
-B Y
-A Y
-C Z
-C Z
-B Z
-C Y
-B Y
-A X
-C X
-B Y
-C Y
-B Y
-B Z
-C Z
-A Y
-B Z
-C X
-B Y
-C Z
-C Z
-C Y
-B Y
-B Z
-B Y
-B X
-B X
-C Z
-A Y
-B Y
-C Z
-C Y
-A Z
-A Z
-C Z
-C Y
-B Y
-A Y
-B Y
-B Y
-A X
-C Y
-A X
-C Z
-B Y
-B Y
-B Y
-A Y
-C Y
-C Z
-B Y
-C Y
-C Y
-B Y
-A X
-C Y
-C Y
-B Y
-B Y
-C Z
-A X
-C Y
-C Y
-C Y
-B Y
-C Y
-A Z
-B Y
-C Y
-A Z
-A Z
-C Z
-C Z
-B Y
-A Y
-B Z
-C Z
-B Y
-B Z
-A Y
-C X
-A X
-C Y
-B X
-B Y
-A Y
-B Y
-C Z
-A Z
-B Y
-C Z
-B Y
-C Z
-C Z
-A X
-C Y
-A Z
-B Y
-B Y
-B Y
-B Z
-A Y
-C Z
-A Y
-B Y
-B Y
-B Y
-B X
-A Y
-C Y
-A X
-C Y
-A X
-A X
-B Y
-B Z
-B Y
-B Y
-C Y
-C Y
-B Y
-C Z
-A X
-A Z
-A Y
-C Y
-C X
-B Z
-A X
-A Y
-C Y
-C Z
-B Y
-C X
-B Y
-B X
-B Y
-A Y
-A Z
-B Z
-A X
-A Z
-B Y
-B Z
-C Y
-C Y
-C Y
-A Y
-B Y
-B Y
-B Y
-A Z
-B Y
-C Y
-B Y
-A Y
-A X
-B Y
-C Y
-A Y
-C Y
-C Y
-A Z
-C X
-C Y
-C Y
-B X
-A Y
-B Z
-A Z
-B Y
-C Z
-C Z
-C Z
-B Y
-A Y
-B Z
-C Y
-A X
-B Y
-A Y
-B Y
-B Y
-C Y
-B X
-C X
-C Y
-C Z
-B Y
-C Z
-A Y
-A X
-C Y
-B Y
-C X
-A X
-C Z
-C Y
-C Z
-C Y
-A X
-C Y
-C X
-C Z
-B Y
-B Y
-A Z
-A Y
-B Z
-C Z
-C Z
-C Z
-C Y
-A Z
-B Y
-A X
-C Y
-A X
-B Z
-B Y
-B Y
-B Y
-A X
-B Y
-C X
-A X
-A X
-B X
-B Y
-C Y
-A X
-B Y
-B X
-B Z
-B Y
-B Y
-C Y
-B Y
-C Z
-A Z
-C Y
-C Y
-A X
-A X
-C Y
-B Y
-C Z
-C Y
-B Y
-B Z
-B Z
-A X
-C Y
-C Y
-B Y
-A Y
-C Z
-A Z
-C X
-B Y
-B Y
-C Z
-A Z
-B Y
-B Y
-C Y
-C Z
-A X
-B Y
-B Y
-C Y
-B Y
-C Y
-C Y
-C Y
-A X
-C Y
-B Y
-B Y
-A X
-A Y
-B Y
-B Y
-C Z
-C X
-C Z
-A X
-A X
-C Y
-C X
-B Z
-B X
-C Z
-C Z
-B Y
-B Y
-C Y
-C Y
-C Z
-C Y
-A X
-B Z
-B Y
-C Z
-C X
-C Y
-B Y
-B Y
-B Y
-C Z
-B Y
-A X
-C Z
-B X
-B Z
-A Y
-A Z
-B Y
-B X
-A X
-B Y
-B Y
-A Z
-A X
-C X
-A Z
-A X
-A Z
-C Z
-A X
-C Y
-B Y
-B Y
-C Y
-B Z
-B X
-C Y
-B Y
-A Z
-C X
-C Y
-B Y
-A Z
-C Y
-C Y
-A X
-C X
-C Y
-C X
-A Y
-B Z
-A Z
-C Z
-B Y
-C Z
-C Y
-A Z
-B Y
-A Z
-C Y
-A X
-A Z
-B Y
-B Y
-B Z
-B Y
-A X
-C Y
-B Y
-C Y
-B Y
-A X
-C Z
-B Y
-C Y
-A X
-C Y
-B Y
-B X
-C X
-A X
-B Y
-C Y
-B Y
-B Y
-C Z
-B X
-C Z
-A X
-C Z
-A X
-A Z
-C Y
-C Y
-B Y
-B Y
-A Z
-A X
-C Z
-B Y
-B Y
-A Y
-C Y
-C Z
-C X
-C Y
-A Y
-B Z
-C Z
-A Z
-C Y
-C X
-C X
-B Z
-A X
-C Y
-A X
-C Z
-B Y
-C Y
-A Z
-A X
-B Y
-B Y
-B X
-C Z
-C X
-B Y
-C X
-A Y
-A Y
-C Z
-C Z
-C Z
-B Z
-C Z
-A Y
-C Z
-A X
-A Y
-C Z
-B Y
-C Y
-C X
-C Z
-B Y
-A X
-B X
-B Y
-B X
-C Y
-A X
-B Y
-C Y
-C Y
-B Y
-B Y
-A X
-A Y
-C X
-C Y
-B Y
-C Z
-A X
-C Z
-B Z
-C Z
-C Y
-C X
-C Y
-A X
-B Y
-C X
-A X
-C Y
-C X
-C Y
-A Z
-C Y
-B Y
-C X
-C Z
-C Y
-B Y
-C Y
-A Y
-A X
-C Y
-C Y
-C Z
-A X
-B Y
-C Y
-B Z
-C Y
-B Y
-A X
-B Z
-C Z
-C Z
-C Y
-C X
-B Z
-C Z
-C Z
-B Y
-B X
-A Z
-A X
-C Y
-A X
-B X
-A X
-A Z
-C Z
-C Y
-C Z
-C Z
-B Z
-C Z
-B Y
-C Y
-B Y
-A Z
-C Y
-B Y
-C Z
-A Y
-B Z
-B X
-B Y
-B Y
-C Y
-C Y
-B Y
-B X
-B X
-A X
-C Z
-B Y
-C Z
-C Y
-B Y
-A X
-C X
-C Z
-B Z
-C Y
-C Y
-B Y
-B Y
-C Z
-A X
-B Y
-C Z
-C Y
-C Z
-C Y
-B Y
-C Y
-C X
-C X
-A X
-A X
-B Z
-B Y
-B Y
-C Z
-A X
-B Y
-A Y
-B Y
-A Z
-C Z
-C Y
-A Y
-A X
-B Y
-B Y
-C X
-A X
-C Z
-C Y
-A Z
-B Y
-C Z
-C X
-B Z
-C Z
-B Y
-A Y
-B Y
-B Y
-A X
-B Z
-B Y
-C Z
-C Y
-B X
-A Z
-C Z
-B Y
-C Y
-A Z
-B Y
-A Y
-B Y
-B Z
-A Z
-B Y
-C Y
-C Y
-C Y
-A X
-B Y
-C X
-C Y
-A X
-B Z
-A Y
-C Z
-B Y
-B Z
-B Y
-C Y
-B Z
-B Y
-B Z
-C Y
-B Z
-B Y
-B Z
-C Y
-A Y
-C Z
-C Y
-C Y
-B Y
-A Y
-A Z
-A X
-C Z
-B Z
-C X
-B Y
-B Y
-C Z
-A X
-C Z
-C Y
-B Z
-A Z
-B Y
-C Y
-C Y
-A X
-B Y
-C X
-A X
-B Y
-A Y
-A X
-B Z
-C Z
-C X
-A Z
-C Y
-A Y
-C Y
-A X
-C Z
-B Y
-A X
-B Y
-B Y
-A Z
-C Z
-A X
-A X
-A X
-A X
-C Y
-B Y
-C Y
-C X
-C Y
-A Y
-C Z
-A X
-B X
-B Y
-C Z
-B Y
-B Z
-A X
-C Y
-B Y
-C Y
-B Y
-C Z
-C Y
-C X
-A Y
-A Y
-C Y
-A Z
-B Y
-A Y
-B Z
-B Y
-C Y
-A Y
-B Y
-C X
-C Y
-C Z
-C Z
-A X
-C Z
-B Y
-B X
-B X
-A Y
-C Z
-A Y
-C X
-A X
-C Z
-C Y
-C X
-C X
-C Z
-A Z
-C Z
-B Y
-B Z
-C Z
-C Y
-A X
-A X
-C X
-B X
-C Y
-B Y
-B Z
-C Z
-C Z
-B Y
-B Y
-B Z
-A X
-B Y
-A X
-B Y
-C Y
-B X
-C Z
-C Z
-C Y
-A Y
-B Y
-B Y
-B Y
-C Z
-A Z
-A Z
-A Y
-A Y
-B Y
-C Z
-C Z
-A Z
-A Z
-B Y
-A Z
-A Y
-C Y
-B Y
-B Y
-A X
-C Z
-C Z
-B Y
-A X
-B Y
-A Z
-B Y
-A X
-A X
-C Z
-C Y
-B Y
-C Y
-B X
-B Y
-A Y
-B Y
-B X
-C Y
-B Y
-C Y
-C Y
-B Y
-C X
-C Y
-A X
-B Y
-C Y
-A Y
-B Y
-A X
-C Z
-B Y
-C Y
-B Y
-C X
-A Y
-C Z
-B Y
-B Y
-B Z
-B Z
-C Z
-C Z
-C Z
-A Y
-B Y
-A Z
-A X
-C Z
-B Y
-A X
-B Y
-B X
-C Z
-B Y
-C Y
-B X
-C X
-C X
-A Z
-C X
-A Z
-C Z
-B X
-C Y
-A X
-C Y
-B Y
-C Y
-B Y
-C Z
-C Z
-C Z
-C Z
-C Z
-C Y
-A X
-B X
-B X
-B Z
-A X
-C Y
-A X
-C Z
-C Z
-C Y
-A X
-C Z
-A X
-A X
-A X
-C Z
-C X
-B Y
-C Y
-B Z
-C Y
-B Y
-A X
-A Y
-C Z
-B Y
-B Y
-B X
-C Z
-C Z
-A Y
-A X
-C Y
-A X
-C Y
-C Y
-B Z
-B Y
-B X
-C Y
-A Y
-A X
-B Y
-B Y
-C Y
-A Y
-B Y
-B Y
-B X
-A Z
-C Y
-C Y
-B Z
-C Y
-B Z
-B Y
-C Y
-A Y
-B Y
-A X
-C Y
-C Z
-C Y
-A X
-C Z
-B Y
-B Z
-A X
-C Y
-C Y
-C Y
-C Z
-B Y
-B Y
-A X
-C Y
-B Y
-A Y
-C Z
-C X
-C Y
-A X
-C Y
-C Z
-A X
-C Y
-A Z
-B Y
-B X
-B Y
-B Z
-B Y
-B Y
-B Y
-C X
-A X
-B Y
-A X
-A Y
-C Z
-C Y
-C Z
-C Y
-B Y
-B X
-B X
-C X
-B Y
-A X
-A X
-C Y
-C X
-B X
-C X
-C Z
-C Z
-B Z
-C Z
-C X
-B Y
-B X
-B Y
-C Y
-A Y
-A Y
-C Z
-B X
-B Y
-B Z
-A X
-C Y
-A Y
-C Y
-C Z
-C X
-B Z
-A X
-A X
-A Y
-A Y
-A Z
-B Y
-C X
-C Z
-C Z
-B Y
-B Z
-C Y
-B Y
-C Y
-B Y
-B Y
-B Y
-C Y
-C Y
-C Y
-A X
-B X
-C Z
-C Y
-A X
-B Y
-A Y
-C Y
-A X
-B Y
-B X
-B Y
-C X
-C Z
-A X
-C Y
-B Y
-A Y
-C Z
-C Y
-B Z
-C Z
-B Y
-A X
-B Y
-C Z
-A Y
-B Y
-A Y
-B Y
-B X
-C X
-C Y
-A Y
-B Z
-A X
-A Z
-B Y
-A X
-C Y
-B Y
-A Y
-A X
-B X
-B X
-B Y
-A Z
-C Z
-C Y
-C X
-C X
-C Z
-C Y
-B X
-A Y
-C Y
-B Y
-B Y
-A X
-B Y
-B Y
-A Z
-A Y
-B X
-A Z
-B Z
-B Y
-A X
-A X
-C Y
-A Y
-C Y
-C Z
-A Y
-C Y
-C X
-C X
-C Y
-B X
-A X
-A Y
-B X
-A Y
-C X
-B Y
-B Z
-B Y
-A Y
-C Y
-B X
-A Z
-A X
-B Y
-C X
-C Y
-C Y
-B Y
-A Y
-C Y
-C Y
-B Y
-C Y
-B Z
-B Y
-B Y
-A Y
-B Y
-C Z
-B Y
-B Y
-B X
-B Y
-B Z
-C X
-B X
-C Z
-B Z
-C Z
-A X
-C X
-A X
-B Y
-B X
-B Y
-C Y
-C X
-B Y
-A X
-B Y
-B Y
-C Y
-A X
-C Y
-C X
-B Z
-A Z
-C Y
-B Z
-A X
-B Y
-A X
-B Y
-A Y
-C Y
-C Y
-C Y
-C X
-C Z
-A X
-B Y
-C Y
-B Z
-C Z
-C Z
-C Z
-C Y
-C Y
-C Y
-A X
-B Y
-B Y
-B Y
-B Y
-B Y
-C Z
-A Z
-C X
-A X
-C Z
-A X
-C Y
-C Y
-C Z
-C Y
-C Y
-C Y
-C Y
-C Z
-A Y
-B Y
-B Z
-C Z
-A X
-A Y
-C Z
-C Z
-A Y
-C X
-A Z
-B Y
-B Y
-A Y
-C Z
-A X
-C Y
-A X
-C X
-B Y
-B Y
-B Y
-A Z
-B Z
-C Y
-A X
-B Y
-B Z
-B Y
-B Y
-C Z
-A Y
-B Y
-C Z
-A X
-C Y
-C X
-C Y
-B X
-C Z
-C Z
-B Y
-A Z
-A Y
-C Z
-B X
-B Y
-B Y
-A Y
-C X
-C Y
-B Y
-A Y
-A X
-B Y
-C X
-B Y
-B X
-C Z
-C Z
-C Y
-C Z
-C Z
-C X
-A X
-A Y
-C Y
-B Y
-B Y
-C Y
-A Y
-C Z
-A Y
-A X
-B X
-C X
-C Z
-C Z
-B X
-C Y
-A Z
-C Z
-C Z
-C Y
-A X
-C Z
-B Y
-A Y
-A X
-C Y
-C Y
-C Y
-B Y
-A Z
-C Y
-C Y
-C Y
-B Y
-B X
-C Y
-A Z
-B Y
-B Y
-C Y
-C Z
-C Y
-A X
-A X
-C Y
-C Y
-B Z
-A Y
-B Y
-A X
-A X
-C Y
-B Y
-B Z
-C Z
-C Y
-C Y
-C X
-B Z
-A Z
-B X
-B Y
-B Y
-A Y
-A X
-C Z
-C X
-C Z
-A Z
-B Y
-A Z
-A X
-A X
-B Z
-B Y
-A Z
-A X
-A Z
-B Y
-B Y
-C Z
-C Y
-A Y
-A Y
-B Y
-A Y
-C Z
-C Y
-C Z
-C Y
-C Z
-C Z
-C X
-C X
-C X
-B Y
-C X
-C Z
-B Y
-B Y
-C Y
-B Y
-C Y
-B X
-B Y
-B Z
-C Z
-B Y
-C Y
-B Y
-C Y
-A X
-B Y
-B Y
-C Z
-B Y
-

advent-of-code/2022/03/1.c

@@ -1,50 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-#include <string.h>
-#include <assert.h>
-
-#define BUFSZ 1024
-
-char buf[BUFSZ + 1] = {0};
-
-int table[53] = {0};
-
-int decode(char c) {
-    if (c >= 'A' && c <= 'Z') {
-        return 26 + c - 'A' + 1;
-    }
-    if (c >='a' && c <= 'z') {
-        return c - 'a' + 1;
-    }
-    return -1;
-}
-
-int findcommon(char *buf, int len) {
-    memset(table, 0, 53 * sizeof(int));
-    len = len / 2;
-    for (int i = 0; i < len; i++) {
-        int code = decode(buf[i]);
-        if (table[code] == 0) {
-            table[code] = 1;
-        }
-    }
-    for (int i = 0; i < len; i++) {
-        int code = decode(buf[i + len]);
-        if (table[code] == 1) return code;
-    }
-    return 0;
-}
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    int sum = 0;
-    if (fp == NULL) return -1;
-    while (fgets(buf, BUFSZ, fp)) {
-        if (strlen(buf) <= 1) continue;
-        int len = strlen(buf) - 1;
-        assert((len % 2 == 0) && "len error");
-        int common = findcommon(buf, len);
-        sum += common;
-    }
-    printf("%d\n", sum);
-}

advent-of-code/2022/03/2.c

@@ -1,47 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-#include <string.h>
-#include <assert.h>
-
-#define BUFSZ 1024
-
-char buf[BUFSZ + 1] = {0};
-
-int table[53] = {0};
-
-int decode(char c) {
-    if (c >= 'A' && c <= 'Z') {
-        return 26 + c - 'A' + 1;
-    }
-    if (c >='a' && c <= 'z') {
-        return c - 'a' + 1;
-    }
-    return -1;
-}
-
-int process(char *buf, int len, int n) {
-    if (n == 1) memset(table, 0, 53 * sizeof(int));
-    for (int i = 0; i < len; i++) {
-        int code = decode(buf[i]);
-        if (table[code] == n - 1) {
-            if (n == 3) return code; 
-            table[code] = n;
-        }
-    }
-    return 0;
-}
-
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    int sum = 0;
-    if (fp == NULL) return -1;
-    int line = 0;
-    while (fgets(buf, BUFSZ, fp)) {
-        if (strlen(buf) <= 1) continue;
-        int len = strlen(buf) - 1;
-        sum += process(buf, len, line % 3 + 1);
-        line++;
-    }
-    printf("%d\n", sum);
-}

advent-of-code/2022/03/input

@@ -1,301 +0,0 @@
-gvNbShZZgQfWdQhdPQmggLTFLwmwjFqjVVgM
-CsJnHllcsnnnnJrGRnRwPPLVmFLHLBjFFVHmPT
-JlnCtctJnJDcJlDCRpPrSSQWfphzWZfbZSvfNfbS
-WjvRSdSQjvpjWzNlnZlNZqCCMzZZ
-nJtJsbctPBPwLNcDZNNGLClC
-tsFJHBgJwgJbnvSHHWVWHhVhpQ
-zRzPhCCSHVZzfGHZ
-qBsWBpqBwBcvqqWgdfZrprdggPHHVZ
-WWmvwvBbnWmnwvWcbmWWnqNCRSDRRSSjjSDbPJbRjClLhC
-rQrznfHHhrHzllzlzTGcJgtJ
-jhhjjSZVPWVZvSFtTttLTglgFtvm
-dqSCqVWdbDSSVqbVVSqhNdrnpnCnfsnnwfnsRpMpBMrf
-rTnvrSSHvHtnDQVDtfmW
-ZjCglhcCJschpZbZgbtGmRtbGmwtQtbmtN
-FFZCghFJhlslFpjcdFTPLHHmrqTMTdzBLHLH
-WzDfrDwwDCCDMnfDHHJjTHTtNdngdHtQ
-FmScGPPPPmpspchbGHtRsjdJJJWJWNttgH
-bvhFlVhPchPvqWLwqLWqvq
-RcchVlCCvmhDRjNJJJjbjllZlJ
-wPwFGFMPfpdtqbpwFFfGPQZTWTZjtzQWTBBQJzZjZZ
-fbwPqqMPwdgvmDVDhmRCgR
-SSQggtQVQQgQGmGVthVnWDGjCBLLzdDNCCjDGWCW
-RcHcHbFqbPMZRFTvHFFFlcZZBNBtNjjLLjDdjLjDqWCpNLpj
-sPPclZcsZtMPfVsnnwwVJhmQ
-jlrwpVPjMwfzZfhfwddH
-DbQBGgBJPPBBHfPZ
-ggGSQTnTgQGbSRQRPrNlsjVjMrpmMLnrrW
-MzNNbMSrZNSSvGWWznwGQlTG
-ZCFCJHqJFjqTTqngPwPG
-LCJLJCCFtfjsJCMbZSMSbbcDdBfd
-LCdjljfJJBfLDCCdJqGqsGGtmBsWtbGmSS
-gpgchRcPgRRQNZcpNhgNPzzmGrmrGwtSSswqrSGbbTzt
-QgQvNppRPQcggZNccchvNZgCjlnsDLDflDdfjLfMDVsMLv
-jfSfTWfwTJffQQNwTCHnGGGgHbgqGFvF
-LmspctdsLDlBLPmFFgqbqFFbqlnSRS
-PSZZsctsDDtdBmzBLBSmpJjMzWwjVfwJVMrNfwrfzf
-zFZqbRNRHNHhqHFqzNnzzqDQVFMggMgDpmJMTgpVTQFJ
-SwLVsSWBfStDGMfDTDGGGT
-vlCBVsSvCRrHRjCqrn
-ndGVddlVdrcGlGcljdVGjCgfffPCCLfCMvqWvPnqgn
-FNtRZBDDSNSNStDhFRNQtLgCMTCBqvLMMTfJqBLPLP
-bwQwZhSDFhZbFSNccwzwHmHHjHMwsd
-BrSDgqrgWzWDwJBzMDWBLjpmVLFfFPLVJjVVPLFV
-cNnRlvNRvQTcnZwmfQGPmfVFPP
-dsCNllvTdnntTlTsHcdCRtNRBDWBDWDrWBhDBqMBDqbzWwCr
-stLcchcTwRcsVTtftVVthchqmmCCFvWmmgSgQFCwGvWSFCrr
-PljDbZbzjllHdQNWHMFGrMMHMFrmmM
-njjjzbPdqRcRQQns
-BTBLwzmqWNbpzqNzLppLBnhZJcJSHThhnnJZHHSQnr
-RfQgDjgsjVfRFDdvddtvhhhJCnrSnMZCcMSCSJ
-QRtjtRQQlzlqqzzzBW
-FnzllplJMntnzptLFzsjTVSQcSjSjQFFmdQQ
-wgwrBrwGHPGBqHrDcpmjddSQTmTGVmmG
-DBhhNBrCrMvNvzptpN
-LgSbLLRJQSzLCgJRJhWCCzRBdZdcMfcHsMdFFjfPjsCHBc
-nrVTnmrrrlnGGmrlVwVZPFHmdsZHBmjMcdjfcZ
-wrnTlNpvVVrqFrtnwGqwwrTpSgSQQLbQRzQSQRJbQpDbQz
-pgvmcpVcpwJppwgwvMWfHbRGRHDBJbWGfGGb
-hQqFqQNhqdCPNhTQCCFbbjmBHBbBRjGHBDBGFj
-TtdCCNlPCmssnqgvzzvvtVrgzzrc
-JltddTSgtLLvgvdldgvWPZPPSjWMjCfWNjNWPG
-FrwpbwhbmfjGRpGPNM
-cmBrBcBnmFBQqcFbscBhQfttznJgzlLLDlnglzLLlg
-mDhRsDzWZzGhhhWpZwzwGdfbFsfFTQTLcNFfFrNvvcbT
-ngMHjjgVgqHnPlnqtnClMHbfCJFbcLFFJFLbrQNbFQcQ
-SlqHqVVqPnBHSHHljlMndBdZQphRhdGpzWmWWwBh
-hVNhcfbSSNMfjjMlqRCqpdzpRJdnhl
-sBHPPwQwttBBssLCHzDBlDDmRmpJdqJJJd
-sHHwtsHTWwtZPHtZbbVSgMbGCNjNvN
-SgMtSMVChFBHBFdCwhdqPcPsbRVQqsblDbRmlc
-jlrLWfvWvzWWzmcQcqcNbmNDjR
-JpLznrnfGrrfnWWzTpfvzvdHHCgSBwdlTMhCTMFhBBwg
-fptnFPLsttddDdRhQShQzC
-BqGHGlqmmGmlJmNmqlbbCzSCQHDzSjHhfSShjfVh
-fbrrMqGGBlNMGNqrqglmrLZwFcwgFwsPcscctpWLgn
-TCMMTtWBqCMMMWWMSWhNFhlNBNlNHwNDsvhw
-frfdrbZJrVLdZLbnJcrmvhlhHshlgsZsHwwghZ
-fLRVvcvRVpfbcfVVJTqpWCCSqCCTTtjjPj
-vRCGzdTtvdBCTzCdmVsQjnVttngthgnQHs
-rLNZlrwrjrFLMsggsQpsQngqMq
-NfjZWcbffDrLZfNLbDczvmcTvvGCmCBBmSdP
-DSqdzrHgJtSHMgvmnNGdcmCnvssN
-ZwQLlVlRVVWZFZhbJZVjRJscvBGcpssLpBcnGpBsmpBs
-TwwjjQJTjlhwMfTDgMrfgtqg
-HhvVhgddvdvqTqVqHQgjgmCPWGrcWsGWPcvlsWrWmC
-lbJBBFbMlJFRCmsRmRPtCtwm
-FMLLpDLnFpFJbDfLnZZSzhqHVdVQjgSdlQTZ
-mvBrszzsrrrGsBDvBvszDRQDhjCwWdLhJdCjjWZdqqdZdW
-gMlfFVccTGMGPMSCdcLLdqhjLJWWdZ
-VfggggPVltVSlSlHfgFtTpfRGmRrrrvQpQsrGmnvnQbzmz
-HjtMgWbHBtbtcggVcHwMwcdzpZFGzGZFpvFFZZWnnpFG
-RNNrfmSrSSzdGBzFfJFq
-mNsSrrTPPRshmsBClRClPmSccVgQVHjHwtHwTMbTVwMHgg
-pZmmLpQLDJBCPCssJTsCTc
-SwlLwWvSwNSSSMSMfWLvvVdPFzjfTscdjcCsjzCPddFc
-vbVMqGbLSVMhDQnRRQnBqH
-lNmNwlmlbhhfFNgpJLnHfTHfTdnTML
-BGvCwVGVPSDWDMMJTHZMpndH
-rVcBrPSPCwWqPwGCBCSrqlNNQFhsQhtlhhhgNQtb
-HqZCQRQgWjpmZHRHqQjttGGJQNQtwQGGGbGrJz
-SlddfFVMLncbJJMzMzzMwD
-ndSznsdVHsqgpZvH
-sNStMtNtDztrvrRGPRRRRrNzqcchgJJLqnBScBcJThJggJBT
-QCWWZbCbCVjVbFVFbVwbnhqLqhghBLwwTqJJcpgTBL
-ZlHjfHHFWFjCdbHlQFnfdnZFMzPzrrlMrtrrGRMsDPrGvGPz
-NnDHhNNldhNTdHllpptCRtftzmGBGmVRVGRH
-wgZgZJLBwqgLSWrBvZVVzmffWzRmGsGmmssm
-bgqPBBLbPbrrZBjjlpjccjDdDchFTNlc
-WRWNNRWNfLZtsmtSWrtLmWgTcMcPrpMTcVMMPPBBqjcg
-QJJDFbpnpJdlcwcgBTqlgPwc
-GJFHJGhHnpWWShpsRS
-DHDZvDQWdHJMHlJf
-RhhnGLnBtGrnLjwwJTTMTdQccllSMQ
-rmFrrBGQLQFLjbFnBhQLhrRGCPVDWzgmpsWvWWDzppWpzCvC
-bsrJrWgWJvQRqbbRDNGGZDlwNfNfwS
-ttCHThhhcBVpTBcdhdpfNGDSQLwDLfDGfQllCG
-jFjzcFhzQTTjHFvJsrPPnnFgPb
-SZggDgNLGCQzSgRsljscPvPPbHsBNc
-TtFfTpMthzhFFTpdMMJPfjPPWjBbHbjPlPPBjj
-dpdttMMTJttzMFhqFwGLgGRSrrQGSZrwRrDQ
-JsJntWmghjgJTpfgFCczlztzrDZDtDzC
-QddBBdBSPPPHBSVHVHvNdPVRClvlcclCDLCLFRFrrDLcZc
-NVwBVSNlSBNHngnngsJWhwWh
-hQVWJGWJlJQDGJHQWHpVWJVHmfPGPcjfdLdLSrcCmfjPjCPm
-wgwnRwMvNvBvFZMngNvFZCjdSSfcbPLjCbcdCbSf
-wgnRvMMvjMsTwngTgnnDVDWJDplHWhlhQWlWDT
-WGswWFGsBFwHvjnbnnJjbG
-gLDrSrPpLfmmDqqbbJZsjvmvRv
-DTldTpTsDLgSsLpfPTslVdVVdNWVzcNwtWdWhzVt
-sttWrhWZsLVtJVZrWhgbCPQQbDNVCHglnnlN
-vvRRRMqpmTjwFqmfjFjmBMwNbCwQNgHgDnbNnHQHQCDg
-THpvmBGfzWGzSzzS
-nmZwwfPmNggwgPgNmdvPPhTRHTHBJTsvSP
-WDccMzVQzGWcrllLdsGTvTsJJBLTdL
-pWtzQrzDlrCpcQztlzCCCpCVFFFwtgmfbjmbqwZjZfmFwfdw
-bmMNNMVSRWBWCSmVRdMRmMnvZZscvvszGcnZClpcGsvZ
-gfLfDDtDgjgDtWTjFQjHsvvpZqqplfvvcllcnnvG
-TFPjDtWPNPwBBBNB
-QcTCHcTwdpQgcWzWwvMPRzSGwW
-sDNjfhVmnlVffmLNfLbMPPDbqGtMSRWtDMtP
-fZjJJshhhLNnrCJScHSccTQQ
-qfhBhLLjvMqWWBWjsQGrdrGzpszpGrqd
-JTSDHFtlTDbHTcFcDbTHzmrNRdRRbNzrmRRnRpnQ
-PHcltTgJDlplgptScCfCgWMVfvfZvhMMBV
-rttDPglHZZDDDPHgZtgWBswdsTfpfdplLqfsFfFdfd
-cRVvpcmpmRSCGGCcMQmQFqNNqdVdqTbLwNbdFfFs
-zhGjRhSvcMtnrpZjHZBg
-STNrrzVdTJwsBggwFgBN
-WbtMWJJpwpDsLBfP
-cbvncCCmWtCGMcZHVVSlJVQrzvzVqQ
-MtPVBHVbBBTwbvWgRgvF
-LhZjZpnnMRwWfhSh
-LQcQCLCCCcnmnqZpcrpnrjQlsBMHddtMGGzrJHPPsHsNPPJz
-NbZtmZDmNNDBHBhDNtNGcvpmgLmmFrvprgrFGv
-djMjffMdqnVVTdMfTPnQSFScFFVSLLFrvccvcllL
-PPdPwMQwTMWDwBDZLHZN
-DqpJFdhtmdSwpqSncljHsnfjqlbzlc
-rQVZLGMWPCNrCGMwNVMcbzsVgfHHgfncfscssH
-NBCrPLwMTrrMBLQLwCFhpFBDFdFFtdvDFvpD
-QRwGBdGwqRTBMWRMMzBqQHHhngspPFFbHbzgbhZLLP
-rCNmDjvrCFpvLZsgPb
-lDrmpcfCtVDtCjlfNfQQqVdJBQWRVVRMMMJQ
-zcgjlRcJCFtlnTvppn
-BLSHDMVPVPHVHwFwMhTvgnFZMh
-DsLSDdmPVNVdGgrzCCdbjc
-tjjRbNQtvJVVsvqsvdTsGqBp
-wlFLPZPzzzrzwZPmZfZPlrmpLDCpWDWCSTCpppDDBssdWG
-rwwcFFghFmgTcNRJNnnNJtHV
-RLhbzMhccqLzdjghdFddNWPN
-DmsTZfvrfJLPPWwrdFgw
-LsmDtQDfLLGbGQbSzcpM
-qwhmmHlHmlwChcCWlpPCBzjPVdBzLsdLBVsT
-DnJDMqRDsPsjRVQR
-tSGSnNNSbrJJGfDSSfbchpvptFwmpcvlHqZlcF
-rdQdBRPrQBBnfdBbzLLgLgmbzSLCPW
-TcRTcFDTcjvswMWzzgLSzwwSLJbL
-MNTRMNGTsFMMqqqcMDTTnfpBhQhNpHZBZHBfrptQ
-ZZFwcQGwRGLTGLTl
-rJtMrqBVvhBCnlCn
-WWWMttbqqzfPWqWJVzmDQwFQlwZwjQfjgFcZ
-RhgmdBbLLmRvhGZwhZZJDwGq
-ldPpTtTPtVPpfTGzJQFGFqJsFG
-MPpCnrlCVfPtrPVtntllnbdHSbnBvvgdgHgnWvSv
-nbnfjQbQZBqBvjQdVFGHhsQhsFsFzGpD
-RSJSTTcCVTTMlSNcSTRRwTccpwDFDDzFhHhtwppssFGGpsDp
-clcTNJlLMgrcgRvBjfWVfWfBrrZn
-LHQdpQLQDRcDBQccVQpnNRhllzMtRqzRztTNnt
-mrvZPZvZvZbPSFJrSrggFvrJzbhlzttTlNtqtsMtTntntdqq
-GPfJPJwfZFrmFvrPmgHHQLQWdHQBwWWCHVVC
-TvTTLfflhZmwZLvtJmhdFhMpnWrpnbJcWMnpHzMrzbcn
-VqRRNGCBjRmqPGqDzbHMcMccWnzngHnP
-jNqNBjsDsDRCNVsmBRNQNRSSSddhZvLhddZhvhwvLTZwhSfT
-vjpJvpgpNwjDWvvJLhFLLhNRTmPTRPRF
-HHbHVrMHMmqzHlGmtGqMtdLCLQthQQPCSPTSFLLPRT
-bZZzbHszMrqzGmrHMBzbHbqJjffcDgwWjDJpnjjcscwgnw
-fBHDMNhhHMrBDBrfQqfwwvvLvfjLZZ
-lmppmGJgPPpddJVdnwsQjLttqtjZTpcsvT
-RndRmlGWJgdRnWQJQgWdQPlFFbhhbFbHbHMhhBbRDRFrrS
-tVhwlMdMWlhlZMZMlzWrtRpBNpLPpmnmCPQBLppPPPBz
-GvGTsgjcTLRQHmTQ
-gGRGbfbgbcSbbcRggvfcwlZVhVMfltddVtrlZdhW
-PwjPHwWssqrHqCqprpCPjwrrQnnDbdnQnGQHnbZbGQZbBQdD
-WvNtLhfLndnBNbJJ
-fvhvvWfTmtzTmjpsVVqsPzMjjq
-GjHMMTMfZbnqHnJNCN
-rlpQpthdlQbnlJqRzqVL
-spphwcpBvcvdvFTqPDFfwwPZTG
-mQfqmtpfBHJCHdlMDB
-cbbPPsZqjqcSvVsCrDllsrdzrzzD
-TSbVTvShqnVjPTPbggSPbNFQWGtfNLtFfWgGmGgGWR
-HJtwgJJwJrcjRRjRnwhVdrVbmGhPmNNrGhdV
-fWFvTDssTDMCBCWsvszWWMCQhZhLLNvNNbhVGGZdRZRdmhmd
-zCTBzWzDDCDCfFCRqCJHcJJctjJSgHpqHqJg
-dgnwgbcwVGbgDWnQbjdgDnBRBBNNqRLBNMLFRMRlqNsc
-fTZHmTmzJMmSSCZChZvZTHRlBNBFqtqftlqssqNqftts
-JTHJvhzCHpmPCSSTzPpPzJHgQVdQQjQdQwjgdpgdDMGgQM
-qPGmWLJWBRRdvqvvNq
-TnZHsTZsZsZZbDtbrNrdnDft
-SShhQQZCHQCSTVlllVVQCjQWNJGFWpWgFpmmVmNgLgFpGw
-TsSmttWMVstNfbMfBcpnFchFwFwZNrrwFp
-DWWCGlHWdhddwpcrjh
-gQvPqglRCHCHCPCPCJbbtSVVWtTVVJvTbs
-ddHSZQHDStZStLtsdDpbCbBPcjGGCqCMBGdNPb
-hWhvmglVznzglgzvzfznwfnfscswPjbMBMjNGBMPGMcjcPwP
-sJWsJfVflWsnhrltrZLFDDRRFTSSLT
-qqCqLNjnPPLZPjqnDjLNgnNrcGwtgddGrhprBJhhJtBGJG
-lTMDsDHmlRRbQQbVfMHFmMBJhwcTddrcpBBGdGGJcJdB
-lHFfQFssFFFMQRVWQVlssLnDSLLPvZZPqWCLWSqjvS
-pJPZRpQtpPQpGPqWbqlWTdLVLJbT
-nnnjCwgrgcCFBfnggBCsMTVbVsWVWdCTTdbb
-cfhcnwnrcggrncrwcjBDcGHmNPRRGRZZQRRdDZzmzH
-NqTrrzLpTNdLLJBBcBGGZGpFHB
-sWbgfHSfSgVgZcmGtStZwBFG
-VjQjjPjhbbfsCbbDQCgsDrRhzMdlNzHTRdRhqdNTrq
-GlqfPdvdBqPgfqDgFMsMVDppbsNJNpMs
-WnmmWCTCjZnmzRjTZRRnFBMNpbZZpFJMSFSNFSbS
-TRRrnLBmzjttRRCmTRjjwLlvdhQvdrhqqlGdPqGggPlQ
-McjMPgPgGPHJWjhPNgPqQbpQSfqffnWVnnnpnZ
-BwwDmBTLRBBLzBTBTvtVqlfpqfbQqpqZbnQFlt
-rDsDBsmvRTBRzCTZsTmCsCrLPgNcPHNhPccNHHrjMNrgdNdP
-GqmLFDrcglvQGZwwzj
-nlHbSNBhhslJfsBfvdZHdCvRzdCzppzR
-JWShMfWMMthSJBBthJsgtcTTcFqcTrmTLrrTlr
-CsBsShBWsBWhvFJWCSsJpbTZdTbdBRgHffRlHHHBgH
-tqmnwwwDmVwfzZblzTRqzQ
-DGtDjGMcntMGnnGhhjJJJsCpFRRSJJ
-GQVVcGgFGcSFvfcFfJVnQmdbTwMLwTTnbnQMws
-ZqZrDWDtNPPHRNPzGCdndLLMLwMWhwbmLddn
-DRqRHCHlCtDrqtNqDplfpvGFjVjvBSFFcj
-zfSfdGPdMVHHdcMThhpwqqrwrqJhcF
-vlDNTWDDWWnngNQZtgwLrJZqLFZLFJpFJjJJ
-NCtWmnvBmDnWQVTmTGSRmmRTPz
-LLvppVLDsppGMGCLCCwNmJMNrNHrNmNNmHFjrh
-lZZfvfgRPZQWNNmlWlFNHl
-nnRtndRbcPttvTpswLTs
-trtzWfszNPlhPlgrWglhZjSLDBvTfSDTmSvmLvfS
-QMdVVGBQMTJDvSjdHJ
-nBppGVVnQQgzgPsPzzhp
-fVQzVrQVtVzHwjtMTjcTCjFgcDCGCd
-JslDPWLbLbZlJBMgBTBPdcFTFd
-JNJmZsDLnLDWmsVqSrHqnHqQwQSq
-mLMZRMRmZLmHLLjNshrrJjRsNNsj
-PnqnBVBPcpWrWfWzDhDsHW
-qpBQgcQncqpBcVgtclHqcSMTLZZQvLLZdLdwCmLMSd
-PZgMwZMjPgBCWgZFgmBGSTtwcccztTzbnGDcNT
-vJLlvvlfdsVVslVHrrpLfRlDcSScmbSnnRGDnbDTSbSSDt
-fvVHdLfLQljmmqqMQPhQ
-DZRstNGrDWGRMlzLHLMpNSpp
-bPgCrCvgnrCPgwplbMSjfHzHfj
-CgnFnBVrFFVmdVggmPPVTTcZBGhRqGtcZqqJhGRGssWs
-WrrCGrDlWhBBZtHB
-ggdcnQpcPRSpzfvJBTfPJvtP
-gSNnSBFnSMBNjpMssDmCrrGmCLqq
-szZGZGGwNdVtpwvbzptzVBQQLFclTJQFlHJNcFBRRJ
-CTrqSfWThWDjJCcLQRRRFLlQ
-rggqfMqPWnDqnVbZvTtPZpssVw
-GJHqPPcJnhthNHnL
-rzzlVDVTQDzSSdsSlzpBspssLhmZNjhZWjjffWBLZhgBmnjt
-TSTQTsnTbDsMvCGwcFvbJR
-PPjtzdnCnSjSthPjWJgJWjgMNBsNrT
-bZHfLLhvhpbfvLhHfQbqpNJTWWNsqNTrTNrgWN
-ZFbZZFvlRvZwhQwLDSdGnmCGmnlmdznD
-RFRRhzzsRsszRlhbrhgBcbTfHgBT
-pJtNmSgwZNtSJLgSqHcbBDDTHPfrSqTc
-ZNWdpNCJtLZpQJLLpmLtZNFGjVgFnsngRGllVsjjCnvs
-sJVRJmmmwwlmzcszMzjRjJVzspCZBsZTTFpTTZvSZTFBFbtZ
-GhNDgNWnGGqDvFSCZvbtFpvg
-fWrCNNffGnhWdrPhWjwjzRlJmcjRcPzlmV
-FdncmqmgcZztLWFvFFvjWLlT
-RsMMJVpfhJVsDVMfJpvlTWTvhjQSQvCbLCSC
-jDBjRrsVfNJgzdZrZwtmZt
-THDDQLZTGQQLQDSSTBCZSZHfFrvvlVRRlPVFfVrvqnvnnH
-VbWWcgbNpjgPrRvrNfqnzv
-swggwpJWwsWscJsDSLTJTmSVZJTBDZ
-wGsznPGGBHdzHhtHDD
-WMVSWqVmrSBMpvWVMFtdClhDtqDDHhdtQt
-RgWVRcmgnPPnjJBg
-BmfPBHBFswLLjQQnLCnzzW
-SRdvvRSGrdlRSvTgRrMVCjVWCZzMnVZhWzTj
-vlSRJrRJvbGGrSSJgWvlScptFmwbmfHHBfsNFmBbfsFm
-

advent-of-code/2022/04/1.c

@@ -1,14 +0,0 @@
-#include <stdio.h>
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    int x1, x2, y1, y2;
-    int count = 0;
-    while (fscanf(fp, "%d-%d,%d-%d", &x1, &x2, &y1, &y2) != EOF) {
-        if (x1 <= y1 && x2 >= y2 || x1 >= y1 && x2 <= y2) {
-            count++;
-        }
-    }
-    printf("%d\n", count);
-    return 0;
-}

advent-of-code/2022/04/2.c

@@ -1,14 +0,0 @@
-#include <stdio.h>
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    int x1, x2, y1, y2;
-    int count = 0;
-    while (fscanf(fp, "%d-%d,%d-%d", &x1, &x2, &y1, &y2) != EOF) {
-        if (x1 >= y1 && x1 <= y2 || x2 >= y1 && x2 <= y2 || x1 <= y1 && x2 >= y2) {
-            count++;
-        }
-    }
-    printf("%d\n", count);
-    return 0;
-}

advent-of-code/2022/04/input

@@ -1,1000 +0,0 @@
-99-99,18-99
-2-86,1-86
-9-21,10-22
-1-24,7-23
-33-37,35-38
-15-57,14-56
-1-88,3-89
-26-56,27-57
-11-94,93-98
-40-92,3-91
-6-90,5-93
-1-5,9-54
-81-81,20-80
-19-19,20-99
-52-96,52-97
-8-86,85-86
-15-93,92-93
-32-41,33-41
-90-90,23-90
-6-57,56-58
-62-84,63-83
-10-85,11-86
-1-55,54-55
-18-25,24-24
-60-98,59-98
-6-74,7-72
-51-53,52-87
-73-99,14-97
-59-87,7-60
-43-89,42-88
-88-88,79-87
-39-39,21-39
-2-79,1-1
-56-56,56-96
-46-90,47-91
-14-48,48-48
-2-2,2-11
-57-57,4-57
-87-87,1-88
-24-85,85-93
-2-2,3-96
-47-49,47-48
-90-90,29-89
-96-99,15-97
-11-28,12-33
-12-81,6-80
-18-85,85-86
-42-71,41-52
-21-84,22-98
-5-73,7-87
-5-55,55-68
-9-82,10-83
-16-16,16-71
-6-64,6-65
-56-90,90-90
-49-66,36-99
-48-85,52-88
-21-21,21-23
-49-55,4-48
-17-90,50-91
-53-95,52-96
-28-28,33-53
-1-97,1-64
-28-70,27-27
-87-87,29-88
-26-91,72-90
-21-57,22-86
-76-91,75-90
-33-92,32-93
-57-91,58-92
-18-78,17-17
-38-38,38-67
-15-98,61-96
-56-70,56-56
-57-76,57-75
-75-75,67-76
-23-67,22-67
-19-97,98-98
-21-65,20-65
-36-54,33-35
-2-88,1-88
-41-80,6-80
-4-98,4-27
-93-98,4-92
-14-69,13-14
-59-86,86-87
-29-33,17-30
-3-68,2-67
-22-98,6-20
-38-87,38-86
-3-97,97-97
-99-99,24-89
-62-63,47-63
-84-86,1-85
-79-92,91-93
-55-70,54-55
-33-38,28-32
-17-61,5-71
-25-70,69-87
-28-80,11-79
-17-51,29-52
-88-89,18-89
-46-98,21-57
-3-77,77-77
-36-71,23-70
-91-92,50-91
-36-61,37-37
-15-51,14-51
-20-31,30-94
-1-2,1-99
-76-87,76-86
-32-75,32-33
-21-27,20-21
-38-77,11-77
-13-15,14-42
-20-21,21-53
-76-95,77-96
-41-41,48-53
-72-82,71-81
-14-68,91-99
-41-82,83-83
-13-13,12-51
-26-96,27-93
-2-92,93-93
-1-40,4-39
-10-66,11-84
-9-10,9-94
-37-67,70-84
-11-69,8-68
-15-81,16-81
-75-89,82-95
-81-81,1-80
-7-99,99-99
-16-62,49-62
-25-90,25-89
-19-78,18-86
-56-62,59-63
-50-52,4-22
-1-6,7-85
-30-31,31-51
-40-50,50-50
-73-98,72-72
-84-87,72-98
-81-81,4-80
-14-61,11-61
-12-13,13-72
-28-30,18-40
-37-67,37-96
-2-98,3-98
-6-34,33-65
-18-37,18-85
-6-78,6-39
-21-43,44-71
-24-24,23-74
-46-85,46-86
-18-54,1-54
-39-96,28-38
-13-89,89-89
-74-99,75-97
-47-92,38-91
-13-13,14-71
-76-78,77-96
-11-77,76-76
-5-76,4-75
-5-25,24-99
-27-96,20-28
-32-76,32-75
-28-57,2-29
-1-96,99-99
-18-30,31-48
-84-84,17-84
-21-41,4-22
-12-31,12-78
-27-51,41-52
-13-74,73-94
-2-6,6-44
-54-90,90-90
-16-19,18-56
-8-96,11-97
-74-75,70-75
-1-80,2-80
-5-22,5-32
-31-50,30-34
-20-95,17-17
-11-19,20-84
-62-62,39-62
-18-34,33-98
-23-35,37-59
-92-92,10-92
-43-67,24-78
-56-56,28-56
-36-95,36-94
-9-63,17-64
-62-93,84-94
-6-63,5-62
-9-10,2-9
-55-64,64-96
-31-90,31-37
-11-92,10-91
-27-95,10-95
-52-65,52-66
-87-87,80-87
-4-46,45-45
-45-45,32-45
-33-96,96-97
-40-60,41-65
-24-24,21-25
-19-85,4-32
-22-93,92-94
-97-99,2-97
-47-84,6-83
-95-97,5-95
-23-49,21-24
-57-59,58-75
-44-44,45-97
-3-9,7-14
-1-70,2-71
-11-85,12-12
-14-59,3-13
-71-91,35-90
-2-89,1-88
-3-93,3-96
-28-30,27-29
-14-37,1-15
-14-89,13-15
-4-63,19-63
-2-18,18-48
-37-98,31-98
-5-5,6-95
-52-52,53-73
-75-78,78-78
-1-99,99-99
-44-69,68-69
-83-83,49-83
-29-73,6-29
-87-87,88-93
-6-93,1-7
-12-93,13-94
-2-27,2-81
-34-83,5-82
-95-99,5-96
-60-74,45-56
-19-81,18-80
-10-68,8-67
-15-98,46-54
-49-93,48-92
-11-65,64-64
-97-97,1-97
-41-86,42-94
-32-47,3-47
-2-64,1-85
-68-75,72-86
-1-89,6-44
-3-88,2-87
-19-50,18-20
-8-39,4-7
-15-86,15-86
-74-74,36-74
-25-48,26-49
-36-98,35-98
-73-75,38-74
-11-52,11-39
-17-75,16-88
-3-96,2-95
-23-48,6-47
-29-37,21-73
-4-91,91-91
-31-95,31-32
-30-90,30-89
-11-64,65-65
-12-72,13-72
-84-84,16-83
-9-77,5-9
-72-98,38-41
-37-80,36-36
-48-48,47-98
-61-73,62-74
-46-53,45-47
-8-93,2-93
-35-61,35-40
-7-16,15-16
-67-79,21-68
-93-99,61-94
-9-23,3-9
-66-87,26-87
-97-99,97-97
-2-21,21-22
-1-84,2-84
-36-87,86-87
-92-94,7-93
-50-97,44-50
-19-69,18-88
-44-57,31-66
-87-87,79-87
-56-85,55-55
-42-93,80-94
-6-66,6-67
-9-82,9-10
-53-60,52-59
-23-86,17-24
-6-44,43-72
-52-66,1-88
-3-88,3-34
-35-75,75-96
-39-54,37-37
-2-41,23-42
-56-56,6-55
-31-32,32-57
-61-61,8-61
-55-96,95-96
-32-76,14-75
-9-44,13-70
-9-30,31-31
-6-96,2-6
-26-53,23-23
-23-80,79-81
-6-65,17-65
-23-32,35-97
-57-66,57-68
-13-60,13-14
-30-52,18-29
-33-46,33-45
-45-69,46-68
-71-96,97-99
-58-60,18-59
-29-30,29-95
-34-37,37-70
-5-90,6-90
-52-96,24-37
-10-79,65-82
-3-80,81-81
-66-93,94-95
-6-25,6-72
-8-9,9-98
-6-98,4-7
-26-80,19-23
-75-75,7-75
-8-92,11-93
-13-96,12-98
-64-66,28-65
-23-93,47-96
-62-75,53-60
-42-42,34-43
-1-66,2-65
-22-46,21-46
-2-4,4-83
-8-9,8-41
-68-91,90-92
-61-94,95-95
-44-66,35-67
-25-94,93-95
-71-88,69-86
-5-48,5-47
-17-81,52-81
-4-84,1-3
-73-73,72-72
-87-87,26-86
-83-83,14-83
-12-88,11-12
-9-9,10-84
-14-88,15-89
-66-77,78-85
-64-85,94-99
-81-82,48-81
-1-93,1-94
-11-98,11-12
-52-89,37-89
-35-69,69-91
-25-59,24-59
-9-42,1-1
-94-97,90-97
-49-93,48-61
-24-24,25-76
-5-14,14-64
-12-83,29-84
-16-68,16-83
-43-48,38-49
-46-79,4-45
-74-94,34-65
-33-45,24-61
-3-82,15-83
-26-54,82-88
-63-63,38-62
-16-97,15-97
-7-88,1-98
-91-96,3-87
-28-45,44-44
-36-77,14-77
-25-81,82-82
-28-28,27-77
-6-33,32-49
-14-34,3-15
-13-98,12-94
-5-11,9-12
-54-56,13-55
-26-90,25-93
-67-88,87-89
-76-98,75-99
-1-85,1-65
-54-70,55-71
-53-87,52-86
-6-92,2-7
-38-90,91-98
-52-67,51-67
-74-93,20-74
-3-87,2-86
-7-27,26-26
-91-97,88-96
-17-25,16-24
-4-91,4-92
-43-56,44-44
-4-79,3-80
-37-95,36-96
-5-19,18-34
-9-58,73-73
-23-27,23-27
-68-70,69-96
-3-78,2-51
-6-94,7-73
-93-96,76-93
-88-99,20-88
-11-89,90-96
-5-98,99-99
-23-34,33-93
-10-23,5-22
-44-44,45-93
-2-98,2-97
-64-96,59-64
-13-13,14-98
-21-94,44-99
-71-95,94-94
-56-98,55-98
-18-66,19-67
-3-92,3-93
-74-93,69-69
-68-68,14-67
-45-97,74-98
-21-89,46-91
-10-91,11-74
-14-41,5-45
-3-39,39-80
-20-75,20-76
-21-92,15-20
-27-28,26-36
-57-75,57-80
-18-87,17-86
-23-57,22-56
-63-82,59-80
-99-99,1-97
-94-94,14-93
-22-82,21-98
-68-75,41-67
-39-77,38-76
-7-68,68-68
-15-18,18-79
-79-89,78-80
-26-68,26-51
-31-77,3-32
-29-97,11-11
-4-91,4-63
-8-90,8-98
-36-58,23-58
-14-46,13-34
-37-97,37-98
-4-4,5-21
-20-89,19-89
-42-43,43-87
-49-50,48-48
-20-86,98-98
-12-19,12-16
-58-59,40-58
-48-79,47-48
-97-99,32-98
-22-98,7-23
-16-88,17-83
-68-96,97-98
-11-50,30-64
-1-96,2-97
-44-96,44-97
-66-66,7-66
-9-42,10-42
-89-93,48-90
-6-7,6-64
-90-92,8-91
-8-12,13-74
-25-64,25-65
-62-70,63-72
-3-99,8-73
-2-79,1-78
-98-99,3-97
-35-76,6-75
-74-78,73-73
-87-97,64-87
-17-91,16-91
-2-71,8-72
-79-95,32-93
-34-97,24-35
-85-87,46-86
-36-72,72-73
-4-7,7-79
-10-11,10-80
-88-89,7-89
-15-52,52-52
-33-65,64-86
-46-48,48-63
-25-40,24-24
-53-81,11-53
-8-9,9-94
-97-97,19-97
-4-84,84-95
-22-41,40-59
-20-55,56-99
-9-46,47-47
-2-4,3-88
-31-73,30-30
-26-87,12-22
-3-45,1-44
-7-24,7-83
-11-81,8-80
-13-16,10-15
-18-44,43-44
-3-4,4-78
-87-91,2-87
-2-89,22-89
-11-93,10-10
-6-99,1-99
-12-95,12-94
-26-58,39-97
-52-98,52-97
-49-71,50-85
-41-49,41-45
-37-89,38-90
-2-90,4-80
-42-92,95-98
-58-82,57-82
-25-70,6-71
-42-96,44-96
-21-21,20-95
-9-97,8-99
-20-21,12-21
-44-93,97-98
-44-98,45-64
-19-19,18-93
-65-65,66-72
-8-42,3-7
-12-83,11-82
-19-75,63-76
-32-60,32-32
-12-90,90-99
-59-60,17-59
-8-75,7-31
-59-79,58-79
-14-83,15-84
-28-29,28-30
-60-98,1-98
-33-45,33-64
-20-20,20-20
-36-94,35-93
-13-31,31-31
-28-30,2-29
-81-81,82-86
-76-78,79-79
-54-80,54-70
-61-64,65-99
-5-11,11-89
-16-54,17-26
-2-56,2-3
-42-76,77-77
-7-82,7-81
-37-54,19-38
-77-96,71-76
-16-85,84-86
-8-93,1-9
-37-87,36-77
-54-71,19-71
-20-29,20-97
-82-96,83-96
-48-81,47-81
-4-36,5-37
-8-59,7-9
-91-99,62-98
-12-80,86-90
-25-95,24-25
-32-94,94-94
-22-97,98-98
-16-92,16-17
-84-84,74-84
-4-86,2-85
-23-56,23-57
-31-31,32-99
-14-96,13-15
-50-81,34-41
-11-44,11-11
-7-38,6-38
-10-77,10-96
-50-86,87-87
-5-87,5-86
-91-91,42-90
-19-97,97-97
-22-77,21-27
-7-7,6-81
-79-93,18-92
-39-93,59-98
-1-84,84-84
-30-35,30-48
-1-2,3-47
-4-88,3-5
-4-90,90-91
-3-95,4-98
-28-31,5-32
-39-93,4-98
-99-99,1-99
-4-96,3-95
-58-63,58-63
-44-91,33-44
-27-27,28-89
-16-84,78-85
-2-22,17-23
-30-78,77-84
-17-57,18-57
-2-99,1-3
-2-31,35-43
-74-74,17-75
-46-92,87-93
-6-97,5-96
-4-18,19-90
-31-33,32-57
-26-57,27-58
-3-78,1-1
-68-69,34-69
-66-66,26-66
-11-12,14-61
-5-6,5-76
-14-96,96-97
-4-70,4-69
-69-95,70-70
-8-93,5-8
-35-87,1-35
-51-62,51-61
-52-69,51-51
-14-69,24-70
-20-91,80-90
-74-88,75-88
-3-72,1-72
-7-67,6-65
-31-47,32-48
-99-99,11-98
-7-17,7-14
-55-88,56-99
-29-31,28-30
-65-65,66-66
-9-76,33-73
-51-72,19-52
-2-15,2-98
-78-78,24-77
-41-95,96-96
-23-94,22-23
-23-24,24-97
-34-34,35-94
-7-81,7-39
-9-17,16-91
-11-23,10-10
-17-66,67-70
-28-68,27-27
-65-91,90-98
-43-79,11-44
-15-83,48-82
-13-84,13-83
-5-5,7-71
-48-63,49-64
-75-76,28-76
-23-95,23-23
-18-95,19-96
-45-86,87-87
-2-29,30-82
-15-66,14-66
-23-94,94-97
-15-88,19-74
-1-44,13-45
-24-25,24-45
-43-49,54-67
-6-63,5-63
-70-99,70-92
-45-95,76-96
-78-96,98-98
-3-3,5-75
-3-75,2-81
-15-19,11-39
-47-70,54-70
-6-92,6-91
-39-88,40-89
-1-76,66-93
-89-89,4-88
-18-94,8-18
-6-81,7-66
-87-94,88-90
-10-29,30-30
-6-73,3-77
-80-84,79-81
-47-48,47-53
-44-61,44-57
-53-60,52-61
-56-65,56-66
-25-52,52-74
-5-6,7-93
-22-99,21-22
-3-14,2-12
-4-42,1-4
-22-85,23-86
-25-56,33-56
-16-84,84-85
-51-57,9-50
-8-91,90-90
-30-85,19-31
-15-66,46-67
-17-31,16-31
-24-94,23-24
-54-54,55-84
-41-98,42-96
-89-89,42-88
-25-72,26-45
-25-96,6-97
-6-85,3-6
-71-78,43-72
-3-74,3-73
-5-49,8-50
-5-5,6-86
-4-39,39-73
-85-87,84-86
-11-62,10-78
-61-86,62-85
-7-32,32-60
-79-79,10-79
-17-72,38-73
-13-86,12-85
-6-6,2-4
-47-49,1-48
-74-98,12-99
-1-71,1-27
-29-80,29-81
-54-94,53-94
-18-74,73-82
-95-95,7-95
-62-62,62-62
-6-93,7-94
-43-87,43-98
-17-89,9-93
-4-72,1-3
-22-45,45-95
-2-2,3-92
-75-77,29-74
-11-98,97-98
-70-70,69-69
-36-41,35-36
-6-12,10-13
-65-98,65-99
-1-97,2-98
-33-89,12-89
-24-69,18-18
-3-65,2-66
-14-14,15-80
-18-70,2-5
-8-59,9-60
-52-53,8-53
-72-89,39-72
-18-81,82-82
-1-95,1-94
-57-73,92-99
-10-20,9-19
-44-68,56-68
-18-22,19-27
-28-65,28-38
-63-87,47-86
-8-87,9-88
-26-55,25-95
-28-96,13-27
-38-38,6-37
-33-37,40-73
-72-95,95-95
-61-93,28-53
-73-85,86-86
-2-93,94-94
-42-97,43-43
-12-99,11-13
-11-94,12-86
-63-87,86-87
-47-48,46-47
-91-91,7-91
-8-21,22-45
-49-57,50-58
-10-11,11-91
-41-47,36-47
-30-64,30-65
-1-28,24-24
-3-12,1-3
-60-76,57-59
-15-65,16-16
-64-64,5-64
-7-99,6-6
-48-98,69-99
-97-99,1-97
-66-66,10-67
-5-99,4-99
-32-86,85-88
-2-99,2-2
-3-35,35-44
-62-62,37-61
-5-53,4-54
-1-98,98-99
-31-98,48-99
-3-5,4-88
-47-54,36-53
-44-91,69-92
-52-65,66-98
-10-72,62-71
-6-98,6-97
-53-53,54-80
-2-96,2-52
-10-17,11-94
-25-90,25-30
-55-71,55-70
-44-66,66-67
-83-87,82-87
-34-76,1-34
-35-38,41-54
-64-98,1-98
-58-58,58-71
-56-89,89-99
-55-73,37-79
-15-97,18-22
-4-97,4-98
-8-62,34-95
-1-4,5-51
-37-65,51-95
-22-87,51-87
-29-40,28-28
-21-83,21-83
-24-26,25-46
-23-68,24-69
-69-77,78-78
-42-92,41-72
-37-78,28-77
-2-90,2-89
-5-9,8-50
-4-82,3-89
-47-49,48-82
-10-99,11-94
-19-42,10-18
-15-48,7-16
-21-86,21-22
-69-69,38-69
-24-27,32-92
-30-94,30-78
-35-36,35-56
-85-87,86-86
-70-70,71-97
-7-7,8-84
-7-83,83-83
-9-87,10-88
-1-14,13-92
-2-93,92-94
-37-45,45-84
-6-98,5-94
-5-74,2-4
-5-23,23-57
-14-77,3-76
-5-84,3-83
-22-52,12-52
-18-71,19-72
-13-91,13-90
-95-95,19-95
-4-39,3-38
-5-71,2-3
-52-52,3-53
-4-81,2-3
-77-98,49-98
-48-48,37-47
-13-86,14-86
-9-99,10-99
-89-98,22-89
-66-73,66-80
-12-12,13-98
-4-5,6-23
-79-99,79-80
-40-72,4-41
-70-74,69-76
-15-16,16-37
-22-78,1-96
-66-79,66-80
-2-92,92-93
-80-95,81-90
-34-37,32-37
-17-34,30-49
-16-98,26-99
-11-12,11-23
-2-72,72-72
-48-50,31-54
-75-90,75-82
-4-20,21-26
-3-3,2-85
-1-58,2-59
-3-94,3-95
-55-87,54-86
-22-81,33-80
-14-80,15-15
-3-71,71-72
-60-60,60-70
-25-25,25-95
-20-62,20-61
-64-84,84-84
-5-98,5-98
-3-10,12-71
-55-77,55-74
-12-79,78-79
-23-36,23-35
-16-42,42-42
-27-85,26-26
-3-71,71-71
-87-94,29-86
-2-78,77-79
-22-86,22-85
-7-84,8-85
-63-67,64-70
-28-45,28-29
-23-74,74-75
-6-50,50-74
-49-68,51-59
-50-50,49-63
-7-7,7-83
-11-53,54-54
-5-89,5-89
-7-88,6-87
-8-58,9-58
-5-6,5-71
-16-79,7-17
-98-98,24-96
-49-49,48-86
-20-64,40-96
-50-89,90-90
-13-72,14-72
-69-70,69-93
-13-96,12-99
-21-47,36-47
-34-34,19-34
-3-82,5-83
-26-46,27-47
-39-91,6-88
-8-97,8-92
-7-8,7-82
-80-81,37-80
-33-44,99-99
-17-36,7-18
-7-99,98-98
-36-78,77-79
-24-67,24-66
-1-68,9-67
-60-60,61-90
-90-91,42-90
-3-94,3-95
-16-96,16-82
-2-4,5-92
-6-93,7-87
-2-4,4-44
-62-77,57-77
-3-99,64-99
-28-89,27-27
-53-53,26-52
-14-76,61-77
-33-94,32-33
-37-42,38-42
-94-95,55-68
-34-58,3-35
-13-48,35-45
-4-54,3-99
-11-12,11-97
-27-88,95-99
-32-92,33-74
-21-72,6-21
-2-98,2-99
-5-96,4-96
-1-67,7-49
-53-89,11-12
-30-36,29-34
-73-96,72-96
-31-68,16-31
-31-51,50-59
-90-98,76-93
-3-61,3-61
-42-47,8-28
-10-85,9-10
-50-51,51-82
-83-90,76-89
-2-70,3-21
-46-74,46-76
-4-67,1-3
-1-94,94-94
-2-4,3-51
-12-51,5-12
-18-32,18-33
-29-84,15-83

advent-of-code/2022/05/1.c

@@ -1,60 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-
-struct listnode {
-    struct listnode *next;
-    char val;
-};
-typedef struct {
-    struct listnode *head;
-} Stack;
-
-void stack_push(Stack *s, char val) {
-    struct listnode *n = malloc(sizeof(struct listnode));
-    n->next = s->head;
-    n->val = val;
-    s->head = n;
-}
-
-char* stack_top(Stack *s) {
-    if (s->head == NULL) return NULL;
-    return &(s->head->val);
-}
-
-void stack_pop(Stack *s) {
-    if (s->head == NULL) return;
-    struct listnode *next = s->head->next;
-    free(s->head);
-    s->head = next;
-}
-
-char buf[4096];
-
-int main() {
-    Stack s[9];
-    FILE *fp = fopen("input", "r");
-    fread(buf, 1, 36 * 8, fp);
-    for (int i = 0; i < 9; i++) {
-        for (int j = 0; j < 8; j++) {
-            char c = buf[(7 - j) * 36 + i * 4 + 1];
-            if (c != ' ') {
-                stack_push(&s[i], c);
-            }
-        }
-    }
-    fgets(buf, 4096, fp);
-    fgets(buf, 4096, fp);
-    int amount, from, to;
-    while (fscanf(fp, "move %d from %d to %d\n", &amount, &from, &to) > 0) {
-        for (int i = 0; i < amount; i++) {
-            char c = *stack_top(&s[from - 1]);
-            stack_pop(&s[from - 1]);
-            stack_push(&s[to - 1], c);
-        }
-    }
-    for (int i = 0; i < 9; i++) {
-        printf("%c", *stack_top(&s[i]));
-    }
-    printf("\n");
-    return 0;
-}

advent-of-code/2022/05/2.c

@@ -1,64 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-
-struct listnode {
-    struct listnode *next;
-    char val;
-};
-typedef struct {
-    struct listnode *head;
-} Stack;
-
-void stack_push(Stack *s, char val) {
-    struct listnode *n = malloc(sizeof(struct listnode));
-    n->next = s->head;
-    n->val = val;
-    s->head = n;
-}
-
-char* stack_top(Stack *s) {
-    if (s->head == NULL) return NULL;
-    return &(s->head->val);
-}
-
-void stack_pop(Stack *s) {
-    if (s->head == NULL) return;
-    struct listnode *next = s->head->next;
-    free(s->head);
-    s->head = next;
-}
-
-char buf[4096];
-
-int main() {
-    Stack s[9];
-    FILE *fp = fopen("input", "r");
-    fread(buf, 1, 36 * 8, fp);
-    for (int i = 0; i < 9; i++) {
-        for (int j = 0; j < 8; j++) {
-            char c = buf[(7 - j) * 36 + i * 4 + 1];
-            if (c != ' ') {
-                stack_push(&s[i], c);
-            }
-        }
-    }
-    fgets(buf, 4096, fp);
-    fgets(buf, 4096, fp);
-    int amount, from, to;
-    while (fscanf(fp, "move %d from %d to %d\n", &amount, &from, &to) > 0) {
-        for (int i = 0; i < amount; i++) {
-            char c = *stack_top(&s[from - 1]);
-            stack_pop(&s[from - 1]);
-            buf[i] = c;
-        }
-        for (int i = 0; i < amount; i++) {
-            int n = amount - i - 1;
-            stack_push(&s[to-1], buf[n]);
-        }
-    }
-    for (int i = 0; i < 9; i++) {
-        printf("%c", *stack_top(&s[i]));
-    }
-    printf("\n");
-    return 0;
-}

advent-of-code/2022/05/input

@@ -1,513 +0,0 @@
-                [B] [L]     [J]    
-            [B] [Q] [R]     [D] [T]
-            [G] [H] [H] [M] [N] [F]
-        [J] [N] [D] [F] [J] [H] [B]
-    [Q] [F] [W] [S] [V] [N] [F] [N]
-[W] [N] [H] [M] [L] [B] [R] [T] [Q]
-[L] [T] [C] [R] [R] [J] [W] [Z] [L]
-[S] [J] [S] [T] [T] [M] [D] [B] [H]
- 1   2   3   4   5   6   7   8   9 
-
-move 5 from 4 to 5
-move 2 from 5 to 8
-move 2 from 9 to 1
-move 2 from 9 to 1
-move 1 from 5 to 3
-move 10 from 5 to 8
-move 1 from 4 to 7
-move 1 from 1 to 2
-move 5 from 3 to 7
-move 1 from 2 to 8
-move 21 from 8 to 5
-move 13 from 5 to 7
-move 2 from 9 to 4
-move 1 from 7 to 4
-move 5 from 1 to 4
-move 1 from 5 to 7
-move 2 from 2 to 7
-move 1 from 3 to 2
-move 1 from 1 to 6
-move 7 from 5 to 9
-move 16 from 7 to 4
-move 7 from 9 to 3
-move 1 from 7 to 5
-move 1 from 3 to 8
-move 3 from 2 to 7
-move 1 from 8 to 9
-move 3 from 3 to 6
-move 21 from 4 to 9
-move 1 from 5 to 7
-move 4 from 4 to 9
-move 8 from 6 to 3
-move 6 from 7 to 1
-move 12 from 9 to 8
-move 6 from 7 to 2
-move 3 from 6 to 5
-move 1 from 6 to 9
-move 4 from 8 to 6
-move 3 from 8 to 5
-move 4 from 1 to 8
-move 4 from 6 to 1
-move 2 from 1 to 3
-move 1 from 5 to 8
-move 2 from 2 to 8
-move 5 from 8 to 3
-move 4 from 2 to 7
-move 5 from 8 to 1
-move 2 from 1 to 7
-move 1 from 8 to 2
-move 2 from 1 to 7
-move 11 from 9 to 2
-move 1 from 8 to 5
-move 2 from 9 to 4
-move 3 from 9 to 5
-move 2 from 5 to 1
-move 6 from 5 to 8
-move 2 from 4 to 2
-move 1 from 5 to 6
-move 7 from 1 to 8
-move 2 from 2 to 7
-move 13 from 8 to 1
-move 16 from 3 to 1
-move 3 from 2 to 1
-move 12 from 7 to 6
-move 15 from 1 to 8
-move 2 from 3 to 8
-move 16 from 1 to 2
-move 24 from 2 to 8
-move 1 from 1 to 5
-move 1 from 5 to 8
-move 3 from 6 to 7
-move 26 from 8 to 3
-move 20 from 3 to 9
-move 1 from 2 to 9
-move 16 from 9 to 3
-move 14 from 3 to 1
-move 13 from 1 to 6
-move 3 from 3 to 4
-move 3 from 9 to 4
-move 1 from 7 to 8
-move 5 from 8 to 2
-move 8 from 8 to 5
-move 18 from 6 to 1
-move 4 from 8 to 5
-move 6 from 4 to 1
-move 2 from 2 to 5
-move 5 from 3 to 8
-move 5 from 8 to 7
-move 2 from 5 to 8
-move 5 from 5 to 4
-move 3 from 2 to 8
-move 22 from 1 to 2
-move 1 from 1 to 2
-move 5 from 8 to 2
-move 2 from 5 to 2
-move 1 from 1 to 6
-move 5 from 5 to 2
-move 1 from 9 to 8
-move 5 from 4 to 1
-move 6 from 6 to 9
-move 3 from 1 to 9
-move 1 from 1 to 7
-move 8 from 9 to 6
-move 6 from 7 to 1
-move 5 from 6 to 5
-move 27 from 2 to 1
-move 4 from 5 to 7
-move 9 from 1 to 5
-move 1 from 9 to 1
-move 3 from 6 to 2
-move 9 from 2 to 1
-move 2 from 7 to 2
-move 1 from 8 to 7
-move 10 from 5 to 9
-move 1 from 9 to 7
-move 25 from 1 to 8
-move 6 from 7 to 4
-move 11 from 1 to 7
-move 3 from 8 to 1
-move 3 from 2 to 6
-move 3 from 8 to 9
-move 11 from 8 to 6
-move 1 from 2 to 6
-move 12 from 6 to 4
-move 13 from 4 to 5
-move 1 from 6 to 1
-move 3 from 7 to 5
-move 5 from 8 to 7
-move 1 from 7 to 1
-move 5 from 1 to 6
-move 3 from 6 to 4
-move 3 from 8 to 6
-move 2 from 5 to 2
-move 12 from 5 to 9
-move 5 from 6 to 2
-move 2 from 5 to 9
-move 6 from 4 to 9
-move 11 from 7 to 3
-move 1 from 2 to 5
-move 1 from 7 to 8
-move 1 from 5 to 7
-move 1 from 7 to 1
-move 1 from 8 to 1
-move 2 from 4 to 7
-move 2 from 6 to 8
-move 5 from 3 to 6
-move 2 from 7 to 2
-move 2 from 2 to 9
-move 1 from 2 to 9
-move 1 from 1 to 6
-move 35 from 9 to 7
-move 2 from 8 to 7
-move 3 from 3 to 8
-move 5 from 2 to 4
-move 3 from 3 to 7
-move 2 from 4 to 7
-move 4 from 6 to 5
-move 4 from 5 to 9
-move 3 from 4 to 5
-move 1 from 8 to 3
-move 4 from 9 to 8
-move 1 from 9 to 6
-move 38 from 7 to 2
-move 1 from 3 to 5
-move 1 from 1 to 7
-move 4 from 7 to 3
-move 3 from 6 to 1
-move 22 from 2 to 7
-move 1 from 5 to 8
-move 7 from 8 to 4
-move 8 from 2 to 8
-move 3 from 5 to 1
-move 4 from 3 to 9
-move 1 from 8 to 3
-move 1 from 3 to 7
-move 2 from 2 to 3
-move 5 from 8 to 9
-move 3 from 9 to 1
-move 2 from 1 to 7
-move 6 from 2 to 3
-move 6 from 3 to 1
-move 2 from 3 to 6
-move 1 from 6 to 1
-move 14 from 7 to 2
-move 4 from 1 to 6
-move 8 from 1 to 3
-move 4 from 3 to 6
-move 3 from 9 to 5
-move 1 from 8 to 6
-move 1 from 8 to 4
-move 9 from 7 to 1
-move 8 from 2 to 4
-move 4 from 2 to 9
-move 2 from 2 to 1
-move 3 from 5 to 8
-move 1 from 8 to 6
-move 1 from 7 to 8
-move 1 from 6 to 5
-move 3 from 9 to 5
-move 2 from 9 to 5
-move 4 from 3 to 9
-move 3 from 6 to 3
-move 3 from 6 to 9
-move 9 from 4 to 1
-move 1 from 9 to 8
-move 3 from 3 to 6
-move 2 from 7 to 4
-move 4 from 8 to 5
-move 7 from 5 to 6
-move 19 from 1 to 9
-move 5 from 9 to 3
-move 2 from 1 to 6
-move 1 from 4 to 6
-move 4 from 3 to 2
-move 21 from 9 to 7
-move 1 from 1 to 2
-move 1 from 9 to 1
-move 1 from 1 to 8
-move 16 from 7 to 6
-move 24 from 6 to 5
-move 7 from 4 to 5
-move 1 from 8 to 3
-move 2 from 2 to 8
-move 31 from 5 to 8
-move 1 from 4 to 6
-move 2 from 6 to 9
-move 1 from 7 to 4
-move 3 from 7 to 9
-move 1 from 4 to 8
-move 2 from 3 to 5
-move 1 from 2 to 3
-move 1 from 3 to 7
-move 1 from 7 to 9
-move 24 from 8 to 6
-move 1 from 8 to 1
-move 30 from 6 to 1
-move 2 from 5 to 2
-move 1 from 6 to 9
-move 6 from 9 to 7
-move 1 from 6 to 4
-move 1 from 4 to 6
-move 23 from 1 to 3
-move 21 from 3 to 4
-move 4 from 2 to 6
-move 3 from 6 to 1
-move 1 from 5 to 1
-move 4 from 1 to 9
-move 3 from 9 to 6
-move 8 from 1 to 6
-move 4 from 8 to 5
-move 2 from 7 to 5
-move 7 from 4 to 3
-move 3 from 4 to 9
-move 9 from 3 to 9
-move 1 from 7 to 6
-move 6 from 5 to 8
-move 14 from 6 to 2
-move 4 from 8 to 4
-move 7 from 4 to 5
-move 1 from 7 to 9
-move 6 from 4 to 3
-move 13 from 2 to 6
-move 5 from 3 to 7
-move 1 from 3 to 8
-move 1 from 8 to 2
-move 4 from 8 to 3
-move 6 from 6 to 4
-move 2 from 2 to 8
-move 5 from 4 to 7
-move 3 from 7 to 5
-move 1 from 7 to 9
-move 2 from 3 to 9
-move 3 from 7 to 3
-move 1 from 7 to 9
-move 1 from 7 to 9
-move 3 from 4 to 1
-move 6 from 6 to 1
-move 2 from 7 to 5
-move 1 from 3 to 5
-move 11 from 9 to 4
-move 9 from 4 to 5
-move 3 from 3 to 4
-move 1 from 3 to 9
-move 2 from 8 to 1
-move 9 from 1 to 8
-move 22 from 5 to 8
-move 2 from 1 to 3
-move 3 from 4 to 6
-move 14 from 8 to 9
-move 1 from 3 to 9
-move 19 from 9 to 3
-move 3 from 9 to 4
-move 2 from 7 to 2
-move 1 from 4 to 6
-move 1 from 3 to 8
-move 8 from 3 to 1
-move 2 from 9 to 6
-move 1 from 2 to 5
-move 3 from 4 to 9
-move 1 from 2 to 3
-move 20 from 8 to 3
-move 4 from 9 to 5
-move 1 from 4 to 2
-move 26 from 3 to 5
-move 1 from 8 to 3
-move 8 from 1 to 4
-move 1 from 3 to 7
-move 1 from 2 to 1
-move 1 from 1 to 6
-move 1 from 6 to 7
-move 4 from 5 to 3
-move 3 from 4 to 2
-move 5 from 5 to 3
-move 2 from 2 to 6
-move 3 from 3 to 5
-move 2 from 4 to 8
-move 5 from 3 to 9
-move 5 from 9 to 8
-move 19 from 5 to 9
-move 1 from 5 to 2
-move 2 from 7 to 1
-move 1 from 1 to 7
-move 1 from 7 to 4
-move 13 from 9 to 3
-move 8 from 6 to 2
-move 10 from 3 to 5
-move 14 from 5 to 4
-move 7 from 8 to 4
-move 1 from 6 to 2
-move 6 from 3 to 8
-move 4 from 9 to 7
-move 2 from 9 to 8
-move 1 from 7 to 1
-move 3 from 2 to 7
-move 1 from 5 to 3
-move 7 from 8 to 6
-move 5 from 6 to 2
-move 8 from 4 to 5
-move 3 from 5 to 8
-move 3 from 8 to 6
-move 5 from 7 to 9
-move 5 from 3 to 6
-move 1 from 9 to 4
-move 17 from 4 to 7
-move 1 from 8 to 1
-move 12 from 7 to 8
-move 3 from 1 to 4
-move 2 from 4 to 6
-move 8 from 6 to 1
-move 4 from 6 to 3
-move 1 from 7 to 8
-move 5 from 5 to 8
-move 4 from 7 to 1
-move 3 from 2 to 6
-move 2 from 5 to 1
-move 6 from 1 to 6
-move 4 from 3 to 5
-move 4 from 5 to 3
-move 1 from 4 to 8
-move 3 from 3 to 2
-move 17 from 8 to 4
-move 6 from 6 to 3
-move 14 from 4 to 9
-move 1 from 3 to 8
-move 1 from 7 to 4
-move 3 from 8 to 3
-move 5 from 2 to 5
-move 6 from 1 to 7
-move 2 from 6 to 4
-move 4 from 5 to 7
-move 1 from 1 to 5
-move 1 from 6 to 3
-move 10 from 7 to 4
-move 1 from 5 to 4
-move 1 from 2 to 3
-move 15 from 4 to 5
-move 3 from 3 to 1
-move 6 from 2 to 6
-move 1 from 2 to 3
-move 2 from 4 to 7
-move 2 from 7 to 8
-move 1 from 4 to 2
-move 2 from 1 to 7
-move 1 from 7 to 2
-move 12 from 9 to 1
-move 4 from 9 to 5
-move 4 from 6 to 2
-move 1 from 7 to 3
-move 6 from 2 to 4
-move 1 from 8 to 5
-move 2 from 4 to 2
-move 11 from 1 to 7
-move 3 from 1 to 4
-move 17 from 5 to 6
-move 15 from 6 to 4
-move 1 from 8 to 9
-move 10 from 4 to 1
-move 1 from 3 to 9
-move 2 from 6 to 5
-move 1 from 2 to 6
-move 4 from 5 to 6
-move 4 from 1 to 2
-move 6 from 6 to 7
-move 2 from 2 to 6
-move 9 from 4 to 9
-move 6 from 1 to 2
-move 3 from 4 to 1
-move 10 from 9 to 8
-move 4 from 2 to 1
-move 1 from 1 to 2
-move 5 from 8 to 6
-move 1 from 2 to 7
-move 1 from 9 to 4
-move 2 from 6 to 9
-move 13 from 7 to 2
-move 5 from 7 to 5
-move 2 from 5 to 2
-move 1 from 4 to 5
-move 4 from 8 to 4
-move 17 from 2 to 6
-move 3 from 4 to 6
-move 2 from 9 to 1
-move 7 from 6 to 8
-move 1 from 5 to 2
-move 1 from 4 to 1
-move 2 from 9 to 4
-move 1 from 3 to 9
-move 4 from 3 to 7
-move 2 from 8 to 5
-move 3 from 7 to 5
-move 10 from 5 to 8
-move 2 from 2 to 4
-move 6 from 1 to 2
-move 4 from 6 to 3
-move 8 from 2 to 6
-move 1 from 7 to 4
-move 5 from 4 to 5
-move 7 from 6 to 7
-move 5 from 3 to 5
-move 5 from 5 to 2
-move 4 from 8 to 1
-move 6 from 1 to 6
-move 3 from 3 to 2
-move 22 from 6 to 2
-move 1 from 9 to 7
-move 8 from 8 to 6
-move 1 from 7 to 6
-move 2 from 5 to 7
-move 4 from 8 to 5
-move 7 from 6 to 7
-move 2 from 6 to 4
-move 14 from 2 to 1
-move 7 from 1 to 3
-move 12 from 7 to 3
-move 1 from 4 to 3
-move 2 from 5 to 8
-move 2 from 8 to 1
-move 1 from 4 to 3
-move 6 from 2 to 9
-move 6 from 9 to 2
-move 2 from 2 to 7
-move 6 from 7 to 5
-move 13 from 3 to 5
-move 5 from 2 to 6
-move 5 from 6 to 1
-move 2 from 3 to 6
-move 1 from 6 to 5
-move 1 from 6 to 1
-move 3 from 1 to 9
-move 6 from 2 to 7
-move 1 from 2 to 3
-move 24 from 5 to 2
-move 7 from 3 to 7
-move 13 from 7 to 9
-move 4 from 1 to 9
-move 4 from 1 to 6
-move 1 from 5 to 6
-move 16 from 9 to 5
-move 1 from 6 to 4
-move 1 from 5 to 2
-move 5 from 1 to 3
-move 11 from 2 to 1
-move 4 from 9 to 6
-move 1 from 4 to 7
-move 2 from 3 to 4
-move 6 from 6 to 9
-move 1 from 1 to 3
-move 2 from 9 to 4
-move 1 from 7 to 9
-move 4 from 2 to 9
-move 8 from 9 to 2
-move 3 from 3 to 2
-move 1 from 9 to 4
-move 5 from 1 to 7
-move 1 from 4 to 8
-move 2 from 1 to 9
-move 1 from 8 to 7
-move 6 from 5 to 3
-move 1 from 5 to 1
-move 5 from 2 to 3
-move 4 from 1 to 5
-move 4 from 7 to 1
-move 8 from 5 to 8
-

advent-of-code/2022/06/1.c

@@ -1,26 +0,0 @@
-#include <stdio.h>
-#include <stdbool.h>
-
-bool succ(char *buf) {
-    bool table[26] = {0};
-    for (int i = 0; i < 4; i++) {
-        if(!table[buf[i] - 'a']) table[buf[i] - 'a'] = true;
-        else return false;
-    }
-    return true;
-}
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    char buf[4] = {0};
-    int i = 0;
-    int c;
-    while ((c = fgetc(fp)) != EOF) {
-        if (c < 'a' || c > 'z') continue;
-        buf[i % 4] = c;
-        if (i >= 4 && succ(buf)) break;
-        i++;
-    }
-    printf("%d\n", i+1);
-    return 0;
-}

advent-of-code/2022/06/2.c

@@ -1,26 +0,0 @@
-#include <stdio.h>
-#include <stdbool.h>
-
-bool succ(char *buf) {
-    bool table[26] = {0};
-    for (int i = 0; i < 14; i++) {
-        if(!table[buf[i] - 'a']) table[buf[i] - 'a'] = true;
-        else return false;
-    }
-    return true;
-}
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    char buf[14] = {0};
-    int i = 0;
-    int c;
-    while ((c = fgetc(fp)) != EOF) {
-        if (c < 'a' || c > 'z') continue;
-        buf[i % 14] = c;
-        if (i >= 14 && succ(buf)) break;
-        i++;
-    }
-    printf("%d\n", i+1);
-    return 0;
-}

advent-of-code/2022/07/1.c

@@ -1,101 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-#include <string.h>
-
-typedef struct dir Dir;
-
-#define LOG(s) fprintf(stderr, s"\n");
-
-struct dir {
-    char name[32];
-    Dir *parent;
-    Dir *next_sibling;
-    Dir *child;
-    int size;
-};
-
-char buf[4096];
-
-Dir root = {0};
-
-int sum = 0;
-
-int totalsize(Dir *dir) {
-    if (dir == NULL) return 0;
-    int total = dir->size;
-    Dir *child = dir->child;
-    while (child != NULL) {
-        total += totalsize(child);
-        child = child->next_sibling;
-    }
-    if (total <= 100000) sum += total;
-    return total;
-}
-
-void process_ls(FILE* fp, Dir *cur) {
-    while (1) {
-        int c = fgetc(fp);
-        if (c == EOF) return;
-        ungetc(c, fp);
-        if (c == '$') {
-            return;
-        }
-        buf[0] = '\0';
-        fgets(buf, 4096, fp);
-        if (buf[0] == 'd') {
-            strtok(buf, " ");
-            char *childname = strtok(NULL, "\n");
-            Dir *newdir = malloc(sizeof(Dir));
-            strcpy(newdir->name, childname);
-            newdir->parent = cur;
-            newdir->next_sibling = cur->child;
-            newdir->child = NULL;
-            newdir->size = 0;
-            cur->child = newdir;
-        } else {
-            char *pos;
-            long fsz = strtol(buf, &pos, 10);
-            cur->size += fsz;
-        }
-    }
-}
-
-void process_cmd(FILE *fp, Dir **pcur) {
-    Dir *cur = *pcur;
-    char *cmd = strtok(buf + 2, " \n"); 
-    if (strcmp(cmd, "cd") == 0) {
-        char *param = strtok(NULL, " \n"); 
-        if (strcmp(param, "/") == 0) {
-            *pcur = &root;
-        } else if (strcmp(param, "..") == 0) {
-            *pcur = cur->parent;
-        } else {
-            Dir *t = cur->child;
-            while (t != NULL) {
-                if (strcmp(t->name, param) == 0) {
-                    *pcur = t;
-                    break;
-                } else {
-                    t = t->next_sibling;
-                }
-            }
-        }
-    } else if (strcmp(cmd, "ls") == 0) {
-        process_ls(fp, cur);
-    }
-}
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    Dir *cur = &root;
-    while (fgets(buf, 4096, fp)) {
-        int len = strlen(buf);
-        if (len <= 1) continue;
-        char c = buf[0];
-        if (c == '$') {
-            process_cmd(fp, &cur);
-        }
-    }
-    totalsize(&root);
-    printf("%d\n", sum);
-}

advent-of-code/2022/07/2.c

@@ -1,106 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-#include <string.h>
-#include <limits.h>
-
-typedef struct dir Dir;
-
-#define LOG(s) fprintf(stderr, s"\n");
-
-struct dir {
-    char name[32];
-    Dir *parent;
-    Dir *next_sibling;
-    Dir *child;
-    int size;
-};
-
-char buf[4096];
-
-Dir root = {0};
-
-int need = INT_MAX;
-int to_del = INT_MAX;
-
-int totalsize(Dir *dir) {
-    if (dir == NULL) return 0;
-    int total = dir->size;
-    Dir *child = dir->child;
-    while (child != NULL) {
-        total += totalsize(child);
-        child = child->next_sibling;
-    }
-    if (total >= need && total < to_del) to_del = total;
-    return total;
-}
-
-void process_ls(FILE* fp, Dir *cur) {
-    while (1) {
-        int c = fgetc(fp);
-        if (c == EOF) return;
-        ungetc(c, fp);
-        if (c == '$') {
-            return;
-        }
-        buf[0] = '\0';
-        fgets(buf, 4096, fp);
-        if (buf[0] == 'd') {
-            strtok(buf, " ");
-            char *childname = strtok(NULL, "\n");
-            Dir *newdir = malloc(sizeof(Dir));
-            strcpy(newdir->name, childname);
-            newdir->parent = cur;
-            newdir->next_sibling = cur->child;
-            newdir->child = NULL;
-            newdir->size = 0;
-            cur->child = newdir;
-        } else {
-            char *pos;
-            long fsz = strtol(buf, &pos, 10);
-            cur->size += fsz;
-        }
-    }
-}
-
-void process_cmd(FILE *fp, Dir **pcur) {
-    Dir *cur = *pcur;
-    char *cmd = strtok(buf + 2, " \n"); 
-    if (strcmp(cmd, "cd") == 0) {
-        char *param = strtok(NULL, " \n"); 
-        if (strcmp(param, "/") == 0) {
-            *pcur = &root;
-        } else if (strcmp(param, "..") == 0) {
-            *pcur = cur->parent;
-        } else {
-            Dir *t = cur->child;
-            while (t != NULL) {
-                if (strcmp(t->name, param) == 0) {
-                    *pcur = t;
-                    break;
-                } else {
-                    t = t->next_sibling;
-                }
-            }
-        }
-    } else if (strcmp(cmd, "ls") == 0) {
-        process_ls(fp, cur);
-    }
-}
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    Dir *cur = &root;
-    while (fgets(buf, 4096, fp)) {
-        int len = strlen(buf);
-        if (len <= 1) continue;
-        char c = buf[0];
-        if (c == '$') {
-            process_cmd(fp, &cur);
-        }
-    }
-    int total = totalsize(&root);
-    int unused = 70000000 - total;
-    need = 30000000 - unused;
-    totalsize(&root);
-    printf("%d\n", to_del);
-}

advent-of-code/2022/07/input

@@ -1,989 +0,0 @@
-$ cd /
-$ ls
-dir bqc
-dir mwmlf
-dir ngn
-143562 nrwjb
-78449 qqvdcclf
-dir qrnm
-dir smfzmmhc
-116085 tvrms
-dir vrdrsj
-$ cd bqc
-$ ls
-5693 qqvdcclf
-$ cd ..
-$ cd mwmlf
-$ ls
-dir cmfphpc
-dir lqqshq
-dir mwmlf
-dir rlf
-dir smfzmmhc
-$ cd cmfphpc
-$ ls
-235620 tprth.gjn
-82743 vrdrsj.fbl
-$ cd ..
-$ cd lqqshq
-$ ls
-94188 crswqlvd.nsj
-dir dttthls
-60078 lbsfsspm
-dir lqp
-74624 nrwjb
-247709 tjhcqw.wrq
-267693 tvrms
-dir zshrcgfn
-$ cd dttthls
-$ ls
-109072 nrwjb
-31512 qqvdcclf
-$ cd ..
-$ cd lqp
-$ ls
-237917 nrwjb
-45489 vrdrsj.ntw
-$ cd ..
-$ cd zshrcgfn
-$ ls
-185533 smfzmmhc.zzd
-$ cd ..
-$ cd ..
-$ cd mwmlf
-$ ls
-dir bbvhpmsj
-dir mwmlf
-83589 qqvdcclf
-$ cd bbvhpmsj
-$ ls
-232123 hrvlgmjb.wrv
-137190 rlf
-21785 tghvbj.mfr
-25344 vrdrsj.swp
-$ cd ..
-$ cd mwmlf
-$ ls
-dir wnn
-$ cd wnn
-$ ls
-dir thd
-$ cd thd
-$ ls
-36125 lgt
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd rlf
-$ ls
-dir fps
-128272 lggpfj.gnr
-146745 lrdq.zgm
-dir mwmlf
-266383 mwmlf.wnp
-dir ncrlvggp
-dir qpgmrj
-$ cd fps
-$ ls
-dir rqjt
-dir wpqvmn
-$ cd rqjt
-$ ls
-175784 pcdtdblc.znj
-185424 wmstvdt.lhn
-$ cd ..
-$ cd wpqvmn
-$ ls
-141743 ljslzhjl
-$ cd ..
-$ cd ..
-$ cd mwmlf
-$ ls
-169015 rlf
-$ cd ..
-$ cd ncrlvggp
-$ ls
-81450 fqtrpm.mqr
-146399 jtbr
-dir nnqgqqj
-288302 qqvdcclf
-$ cd nnqgqqj
-$ ls
-dir fvbhh
-$ cd fvbhh
-$ ls
-121112 zmn.fjz
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd qpgmrj
-$ ls
-dir hrvlgmjb
-dir pbc
-$ cd hrvlgmjb
-$ ls
-7858 czvpvwz
-$ cd ..
-$ cd pbc
-$ ls
-150816 tprth.gjn
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd smfzmmhc
-$ ls
-dir jwvw
-184385 spbjrlv.spt
-dir trpdgl
-201578 zzhz
-$ cd jwvw
-$ ls
-47747 nrwjb
-$ cd ..
-$ cd trpdgl
-$ ls
-136682 mwmlf
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ngn
-$ ls
-dir fqbph
-282363 lscdth.lbj
-dir mwmlf
-273281 qbpmcqs
-7547 qdffbp
-223960 tprth.gjn
-$ cd fqbph
-$ ls
-dir bgtbmzj
-dir lzjf
-12361 nrwjb
-dir pdsdttz
-150218 pfvtwr.pbf
-dir rlf
-158227 sfhsszcq.tzv
-183244 smfzmmhc.drh
-$ cd bgtbmzj
-$ ls
-dir gvqhtfg
-dir jmvzv
-194008 ldpfs.qhr
-dir mtztr
-11099 nfqmvqcm.ftd
-dir szp
-153379 zrtsd.jwg
-$ cd gvqhtfg
-$ ls
-dir ntq
-dir rlf
-62076 rlf.nlc
-$ cd ntq
-$ ls
-dir wdtzhz
-$ cd wdtzhz
-$ ls
-dir tlqcbp
-$ cd tlqcbp
-$ ls
-102930 smfzmmhc
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd rlf
-$ ls
-185079 tjhcqw.wrq
-$ cd ..
-$ cd ..
-$ cd jmvzv
-$ ls
-dir hfmtzbhf
-61556 jzbvmc
-dir scjpjp
-237487 sgh
-dir smfzmmhc
-$ cd hfmtzbhf
-$ ls
-dir ldt
-136126 tvrms
-$ cd ldt
-$ ls
-dir smfzmmhc
-dir wrhpzrfm
-dir zbcfv
-$ cd smfzmmhc
-$ ls
-86537 tjhcqw.wrq
-$ cd ..
-$ cd wrhpzrfm
-$ ls
-263122 smfzmmhc.shv
-73772 tvrms
-$ cd ..
-$ cd zbcfv
-$ ls
-dir vrdrsj
-$ cd vrdrsj
-$ ls
-220800 zwdbh
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd scjpjp
-$ ls
-38282 rlf
-93306 rlf.blz
-$ cd ..
-$ cd smfzmmhc
-$ ls
-dir gqms
-dir mwmlf
-21587 nrwjb
-184621 zvq.lvr
-$ cd gqms
-$ ls
-dir frbs
-dir rlf
-$ cd frbs
-$ ls
-dir mpdll
-82901 zdmnm.wlc
-$ cd mpdll
-$ ls
-dir mgqd
-dir mrljj
-$ cd mgqd
-$ ls
-75558 vrdrsj.zwc
-$ cd ..
-$ cd mrljj
-$ ls
-dir qmsgj
-128171 qqvdcclf
-245942 rlf.hgt
-dir zzvbt
-$ cd qmsgj
-$ ls
-7382 mwmlf
-$ cd ..
-$ cd zzvbt
-$ ls
-285714 zltjmn
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd rlf
-$ ls
-43731 gttgwfgf.cpd
-dir hvtn
-112018 jdhb.ssj
-195239 rlf.gvd
-200476 spsstb
-$ cd hvtn
-$ ls
-dir zzsfgzc
-$ cd zzsfgzc
-$ ls
-116544 vrdrsj
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd mwmlf
-$ ls
-dir hmpvn
-dir shlnfcpz
-$ cd hmpvn
-$ ls
-55892 qqvdcclf
-$ cd ..
-$ cd shlnfcpz
-$ ls
-144766 fnrhmbbm.rnp
-2622 tjhcqw.wrq
-219884 tprth.gjn
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd mtztr
-$ ls
-dir plngmzl
-dir qbwzhr
-$ cd plngmzl
-$ ls
-153434 dhjv.pfn
-$ cd ..
-$ cd qbwzhr
-$ ls
-26553 mcb.djg
-$ cd ..
-$ cd ..
-$ cd szp
-$ ls
-37741 qqvdcclf
-dir vrdrsj
-$ cd vrdrsj
-$ ls
-dir hznmsclb
-13218 mwmlf.vhs
-102602 rggt
-228549 rlnf.qrt
-$ cd hznmsclb
-$ ls
-17957 mwmlf.lsv
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd lzjf
-$ ls
-40821 lfgh.jwg
-dir rplfgb
-$ cd rplfgb
-$ ls
-301639 zmrpm.pqn
-$ cd ..
-$ cd ..
-$ cd pdsdttz
-$ ls
-294779 tprth.gjn
-$ cd ..
-$ cd rlf
-$ ls
-37853 qst.zgc
-$ cd ..
-$ cd ..
-$ cd mwmlf
-$ ls
-dir dqvhgnj
-dir fvjtnl
-dir jfsgp
-230725 tjhcqw.wrq
-2872 tvrms
-dir zszcsbl
-$ cd dqvhgnj
-$ ls
-214328 bph
-138045 tjhcqw.wrq
-$ cd ..
-$ cd fvjtnl
-$ ls
-62568 sllvfsf
-286839 tjhcqw.wrq
-241004 zvqrg.bsg
-$ cd ..
-$ cd jfsgp
-$ ls
-116677 tprth.gjn
-151347 vtbt
-$ cd ..
-$ cd zszcsbl
-$ ls
-97786 hrvlgmjb.wzz
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd qrnm
-$ ls
-70534 nrwjb
-292701 qqvdcclf
-153174 sjqvgh.nvt
-$ cd ..
-$ cd smfzmmhc
-$ ls
-dir gjrqmcjl
-63451 hrvlgmjb
-dir mwmlf
-dir ncgjsjj
-246754 nrwjb
-dir pvnbj
-dir sjqwr
-dir vrdrsj
-dir vwfnglr
-$ cd gjrqmcjl
-$ ls
-283020 gwcrpgc
-36180 ltmzzz
-dir tpsr
-$ cd tpsr
-$ ls
-51208 nscwcztf.wlh
-121548 smfzmmhc
-$ cd ..
-$ cd ..
-$ cd mwmlf
-$ ls
-263186 mwmlf.fqd
-$ cd ..
-$ cd ncgjsjj
-$ ls
-204801 nrwjb
-116293 rdrmctwg.nqc
-36548 tjhcqw.wrq
-$ cd ..
-$ cd pvnbj
-$ ls
-dir cfmn
-dir cnhmcjp
-231615 ctllrm
-dir czmw
-dir drfzgwtz
-135330 jsm
-dir jtjzwjh
-dir nfg
-279734 qqvdcclf
-220762 tvrms
-35964 vrdrsj.jqj
-$ cd cfmn
-$ ls
-300636 frn.ccd
-dir qmtc
-dir sfvd
-$ cd qmtc
-$ ls
-267669 jwvjslwp.vsp
-180586 tvrms
-$ cd ..
-$ cd sfvd
-$ ls
-169064 cgzmwg.rgr
-dir hsz
-270729 qgmmc.sqq
-dir qpzbffd
-92811 shcpdlm.nwz
-dir sstdzdf
-dir thrzw
-dir wscsr
-$ cd hsz
-$ ls
-301584 qqvdcclf
-$ cd ..
-$ cd qpzbffd
-$ ls
-264911 mwmlf.rvg
-dir rlf
-32109 svhwhw.fdp
-155713 tjhcqw.wrq
-dir vrdrsj
-$ cd rlf
-$ ls
-32357 tvrms
-$ cd ..
-$ cd vrdrsj
-$ ls
-93501 nrwjb
-$ cd ..
-$ cd ..
-$ cd sstdzdf
-$ ls
-241812 mgrvcbjc.rqb
-dir mwmlf
-273819 nvrssljz
-156873 tvrms
-$ cd mwmlf
-$ ls
-133649 wdfvctwp
-$ cd ..
-$ cd ..
-$ cd thrzw
-$ ls
-67552 smfzmmhc
-$ cd ..
-$ cd wscsr
-$ ls
-132663 dnbvw.zwd
-dir ffthd
-293463 hrvlgmjb.fwh
-dir lhjvfdh
-194357 nrwjb
-dir smj
-56668 tprth.gjn
-303099 tvrms
-dir vrdrsj
-$ cd ffthd
-$ ls
-84952 nrwjb
-192566 rlf
-dir slbg
-78478 srzz
-250044 tprth.gjn
-97100 tvrms
-$ cd slbg
-$ ls
-203375 nrwjb
-39137 qqvdcclf
-$ cd ..
-$ cd ..
-$ cd lhjvfdh
-$ ls
-1747 rtphln.pgc
-163505 tjhcqw.wrq
-76891 tprth.gjn
-$ cd ..
-$ cd smj
-$ ls
-6853 hhtdhzgn
-158303 pmsflvrn.hnh
-$ cd ..
-$ cd vrdrsj
-$ ls
-dir jdlc
-263568 vrdrsj
-dir vvtl
-$ cd jdlc
-$ ls
-12435 hqggp.lrq
-292141 ntbcht.zbw
-$ cd ..
-$ cd vvtl
-$ ls
-118913 qqvdcclf
-291087 tjhcqw.wrq
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd cnhmcjp
-$ ls
-263233 tjhcqw.wrq
-$ cd ..
-$ cd czmw
-$ ls
-dir gdsgw
-dir gfd
-3390 mwmlf.zss
-$ cd gdsgw
-$ ls
-298839 dbwsmwnb.svt
-170672 tprth.gjn
-$ cd ..
-$ cd gfd
-$ ls
-193212 tld
-$ cd ..
-$ cd ..
-$ cd drfzgwtz
-$ ls
-257122 tprth.gjn
-$ cd ..
-$ cd jtjzwjh
-$ ls
-dir jhpp
-274740 lnrwrpjj
-35217 ptzmfsmr.pwc
-67549 qpdj.pfc
-$ cd jhpp
-$ ls
-40279 jgstzhw.cbq
-$ cd ..
-$ cd ..
-$ cd nfg
-$ ls
-126237 mqfl.flt
-$ cd ..
-$ cd ..
-$ cd sjqwr
-$ ls
-53423 bngqncqn
-dir lblv
-178935 nrwjb
-188826 tprth.gjn
-dir vrdrsj
-286449 vrdrsj.svn
-$ cd lblv
-$ ls
-dir bptgd
-215281 jjvcgb.nwc
-dir rlf
-300004 tvrms
-$ cd bptgd
-$ ls
-19667 mwmlf
-$ cd ..
-$ cd rlf
-$ ls
-dir mwmlf
-263985 rbhz.plr
-$ cd mwmlf
-$ ls
-254206 smfzmmhc
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd vrdrsj
-$ ls
-dir vrdrsj
-$ cd vrdrsj
-$ ls
-250310 hrvlgmjb.bbf
-130543 mwmlf.lbq
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd vrdrsj
-$ ls
-dir mwwr
-dir rlf
-$ cd mwwr
-$ ls
-dir lhz
-$ cd lhz
-$ ls
-dir ssz
-dir vrdrsj
-$ cd ssz
-$ ls
-107472 hcnsgjhj
-$ cd ..
-$ cd vrdrsj
-$ ls
-303694 rlf
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd rlf
-$ ls
-299875 nrwjb
-$ cd ..
-$ cd ..
-$ cd vwfnglr
-$ ls
-dir mtvgvvcr
-114118 mzhgbj.zvv
-273343 tprth.gjn
-28259 wgrp
-$ cd mtvgvvcr
-$ ls
-218927 bvlv.npm
-64283 hrf.czg
-dir mnmqqqgh
-103691 qtb.fnb
-dir smfzmmhc
-252712 zjlgc.sfg
-$ cd mnmqqqgh
-$ ls
-231583 hrvlgmjb.mtq
-$ cd ..
-$ cd smfzmmhc
-$ ls
-dir dzjfd
-dir jjslqwn
-264128 nrwjb
-257359 tvrms
-$ cd dzjfd
-$ ls
-dir smfzmmhc
-237116 zzgr
-$ cd smfzmmhc
-$ ls
-230613 qqvdcclf
-91615 smfzmmhc
-$ cd ..
-$ cd ..
-$ cd jjslqwn
-$ ls
-98708 mwmlf.qtq
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd vrdrsj
-$ ls
-dir bfgbvlcd
-131293 fgh.djg
-125876 lcwjtdf.sbl
-dir pnds
-263022 tvrms
-$ cd bfgbvlcd
-$ ls
-276134 vrdrsj
-$ cd ..
-$ cd pnds
-$ ls
-dir bffz
-dir jwcjpt
-dir pvnbz
-$ cd bffz
-$ ls
-194315 dndbj.gww
-115061 lspnmhml.fdb
-239758 tjhcqw.wrq
-124732 wjcbcvfd
-$ cd ..
-$ cd jwcjpt
-$ ls
-dir dcmcgc
-dir llt
-dir rfh
-dir scljqqq
-127542 tvrms
-$ cd dcmcgc
-$ ls
-dir fhdvgvtz
-dir hrvlgmjb
-dir rlf
-dir smfzmmhc
-$ cd fhdvgvtz
-$ ls
-33684 lcl
-dir lrsjg
-203352 npvgs.qdw
-6985 tvrms
-102991 wmnrjw.chn
-162852 wrcjmll.rlb
-$ cd lrsjg
-$ ls
-dir jgfpvdc
-84338 mwmlf.vdw
-147349 nrwjb
-dir sblp
-dir vrdrsj
-$ cd jgfpvdc
-$ ls
-265563 chlgpdsp.hrv
-dir dsc
-dir gvrg
-dir mwmlf
-dir qrqvl
-100762 rlf
-300872 sjvgwmdg.qhg
-164004 tzqmh
-300736 zhgmdcl.bfq
-$ cd dsc
-$ ls
-284520 rtt.qps
-263890 smfzmmhc
-$ cd ..
-$ cd gvrg
-$ ls
-dir hzclphlb
-dir vcnlmdp
-$ cd hzclphlb
-$ ls
-295429 mcdjsms.zss
-$ cd ..
-$ cd vcnlmdp
-$ ls
-dir wrlhqh
-$ cd wrlhqh
-$ ls
-41526 tmf.ctw
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd mwmlf
-$ ls
-dir cwsrt
-dir grqng
-$ cd cwsrt
-$ ls
-dir ztmtjwj
-$ cd ztmtjwj
-$ ls
-17063 svdm
-$ cd ..
-$ cd ..
-$ cd grqng
-$ ls
-216391 tvrms
-$ cd ..
-$ cd ..
-$ cd qrqvl
-$ ls
-1835 hrvlgmjb
-43155 mwmlf.sng
-238089 ngjg.zmc
-$ cd ..
-$ cd ..
-$ cd sblp
-$ ls
-178768 bgfnqf
-$ cd ..
-$ cd vrdrsj
-$ ls
-255854 qrrc.bbc
-178991 smfzmmhc
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd hrvlgmjb
-$ ls
-dir fjnp
-70585 hrvlgmjb
-dir qsrgzrdf
-43606 rmjzzgrs
-dir vds
-dir vrdrsj
-35098 wthtcg.wgd
-$ cd fjnp
-$ ls
-19740 qqvdcclf
-dir smfzmmhc
-$ cd smfzmmhc
-$ ls
-dir nnbc
-$ cd nnbc
-$ ls
-100360 mwmlf
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd qsrgzrdf
-$ ls
-279143 fgthp.qmg
-$ cd ..
-$ cd vds
-$ ls
-247595 gnclhrw.mwt
-303125 pcdnbq.zbs
-38092 tprth.gjn
-dir vrdrsj
-$ cd vrdrsj
-$ ls
-dir tnjg
-$ cd tnjg
-$ ls
-37395 brcbr
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd vrdrsj
-$ ls
-94639 tjhcqw.wrq
-$ cd ..
-$ cd ..
-$ cd rlf
-$ ls
-dir btqjc
-108141 dnplntn.mwr
-31100 lmfsgd
-263849 lpbdq.vdp
-109813 smfzmmhc.wsr
-dir vrdrsj
-$ cd btqjc
-$ ls
-31933 nwszgpm.qqr
-106249 rjqvhccg
-16766 vgzqz
-$ cd ..
-$ cd vrdrsj
-$ ls
-dir bfv
-dir jtnqr
-19593 mwmlf
-220657 rggqjp.pnt
-$ cd bfv
-$ ls
-48210 tdgd.ppw
-232603 tjhcqw.wrq
-$ cd ..
-$ cd jtnqr
-$ ls
-dir bct
-202702 grstm.ltj
-dir mwmlf
-258253 tvrms
-$ cd bct
-$ ls
-131860 fwfzsc.pls
-42452 thp
-$ cd ..
-$ cd mwmlf
-$ ls
-284648 vdjh.dct
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd smfzmmhc
-$ ls
-dir fvtlvtlq
-108335 jdbdb
-dir vrdrsj
-$ cd fvtlvtlq
-$ ls
-237419 ctwllbmc
-36570 qqvdcclf
-dir rlf
-92173 smfzmmhc
-$ cd rlf
-$ ls
-89469 dtg.bvl
-88361 mqrr
-$ cd ..
-$ cd ..
-$ cd vrdrsj
-$ ls
-47472 fftpd
-53118 qqvdcclf
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd llt
-$ ls
-98255 hnvqtbcn
-$ cd ..
-$ cd rfh
-$ ls
-29828 hgwh.tnl
-dir rchll
-dir smfzmmhc
-$ cd rchll
-$ ls
-240042 rdj.wrv
-$ cd ..
-$ cd smfzmmhc
-$ ls
-45192 clnbddrh.lbq
-105827 ndzjnttr
-140925 nmnr.lct
-dir rlf
-238998 tprth.gjn
-dir vrdrsj
-$ cd rlf
-$ ls
-115973 mnnr.smj
-75630 zld.hzv
-$ cd ..
-$ cd vrdrsj
-$ ls
-302512 phmvhpvb.fwh
-dir tjrpwhc
-$ cd tjrpwhc
-$ ls
-13802 hrvlgmjb
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd ..
-$ cd scljqqq
-$ ls
-228515 hrvlgmjb.nhn
-246019 mwmlf
-9535 mwmlf.nvm
-$ cd ..
-$ cd ..
-$ cd pvnbz
-$ ls
-dir hrvlgmjb
-279877 mwmlf
-dir zdqprndl
-278221 zwwtflb
-$ cd hrvlgmjb
-$ ls
-dir vggpr
-$ cd vggpr
-$ ls
-270197 cpzj
-$ cd ..
-$ cd ..
-$ cd zdqprndl
-$ ls
-197398 tprth.gjn
-

advent-of-code/2022/08/1.c

@@ -1,106 +0,0 @@
-#include <stdio.h>
-#include <stdint.h>
-#include <stdlib.h>
-#include <string.h>
-
-typedef struct {
-    uint8_t *data;
-    int rows;
-    int columns;
-    int cap;
-} Mat;
-
-int get(Mat *m, int row, int column) {
-    return m->data[row * m->columns + column];
-}
-
-void set(Mat *m, int row, int column, uint8_t value) {
-    m->data[row * m->columns + column] = value;
-}
-
-char buf[4096];
-
-int main() {
-    Mat m;
-    m.data = malloc(4096);
-    m.cap = 4096;
-    m.rows = 0;
-    m.columns = 0;
-    
-    
-    FILE *fp = fopen("input", "r");
-    while(fgets(buf, 4096, fp)) {
-        int len = strlen(buf);
-        if (len <= 1) break;
-        if (m.columns == 0) m.columns = len - 1;
-        while (m.cap < (m.rows + 1) * m.columns) {
-            m.data = realloc(m.data, m.cap * 2);
-            m.cap *= 2;
-        }
-        memcpy(m.data + m.rows * m.columns, buf, m.columns);
-        m.rows++;
-    }
-    
-    Mat vis = m;
-    vis.data = malloc(m.rows * m.columns);
-    vis.cap = m.rows * m.columns;
-    memset(vis.data, 0, vis.cap);
-    
-    // top-down scan
-    for (int i = 0; i < m.columns; i++) {
-        int curmax = -1;
-        for (int j = 0; j < m.rows; j++) {
-            if (get(&m, j, i) > curmax) {
-                set(&vis, j, i, 1);
-                curmax = get(&m, j, i);
-            }
-        }
-    }
-    // down-top scan
-    for (int i = 0; i < m.columns; i++) {
-        int curmax = -1;
-        for (int j = m.rows - 1; j >= 0; j--) {
-            if (get(&m, j, i) > curmax) {
-                set(&vis, j, i, 1);
-                curmax = get(&m, j, i);
-            }
-        }
-    }
-    
-    // left-right scan
-    for (int i = 0; i < m.rows; i++) {
-        int curmax = -1;
-        for (int j = 0; j < m.columns; j++) {
-            if (get(&m, i, j) > curmax) {
-                set(&vis, i, j, 1);
-                curmax = get(&m, i, j);
-            }
-        }
-    }
-    
-    // right-left scan
-    for (int i = 0; i < m.rows; i++) {
-        int curmax = -1;
-        for (int j = m.columns - 1; j >= 0; j--) {
-            if (get(&m, i, j) > curmax) {
-                set(&vis, i, j, 1);
-                curmax = get(&m, i, j);
-            }
-        }
-    }
-    
-    // count
-    int count = 0;
-    for (int i = 0; i < m.columns; i++) {
-        int curmax = -1;
-        for (int j = 0; j < m.rows; j++) {
-            if (get(&vis, j, i) > 0) {
-                count++;
-            }
-        }
-    }
-    
-    printf("%d", count);
-    return 0;
-}
-

advent-of-code/2022/08/2.c

@@ -1,82 +0,0 @@
-#include <stdio.h>
-#include <stdint.h>
-#include <stdlib.h>
-#include <string.h>
-
-typedef struct {
-    uint8_t *data;
-    int rows;
-    int columns;
-    int cap;
-} Mat;
-
-
-
-char buf[4096];
-
-int get(Mat *m, int row, int column) {
-    return m->data[row * m->columns + column];
-}
-
-int score(Mat *m, int i, int j) {
-    int height = get(m, i, j);
-    int s = 1;
-    int count = 0;
-    for (int p = i - 1; p >= 0; p--) {
-        count++;
-        if (get(m, p, j) >= height) break;
-    }
-    s *= count;
-    count = 0;
-    for (int p = i + 1; p < m->rows; p++) {
-        count++;
-        if (get(m, p, j) >= height) break;
-    }
-    s *= count;
-    count = 0;
-    for (int p = j - 1; p >= 0; p--) {
-        count++;
-        if (get(m, i, p) >= height) break;
-    }
-    s *= count;
-    count = 0;
-    for (int p = j + 1; p < m->columns; p++) {
-        count++;
-        if (get(m, i, p) >= height) break;
-    }
-    s *= count;
-    return s;
-}
-
-int main() {
-    Mat m;
-    m.data = malloc(4096);
-    m.cap = 4096;
-    m.rows = 0;
-    m.columns = 0;
-
-    FILE *fp = fopen("input", "r");
-    while(fgets(buf, 4096, fp)) {
-        int len = strlen(buf);
-        if (len <= 1) break;
-        if (m.columns == 0) m.columns = len - 1;
-        while (m.cap < (m.rows + 1) * m.columns) {
-            m.data = realloc(m.data, m.cap * 2);
-            m.cap *= 2;
-        }
-        memcpy(m.data + m.rows * m.columns, buf, m.columns);
-        m.rows++;
-    }
-
-    int maxscore = -1;
-    for (int i = 0; i < m.rows; i++) {
-        for (int j = 0; j < m.columns; j++) {
-            int s = score(&m, i, j);
-            if (s > maxscore) maxscore = s;
-        }
-    }
-
-    printf("%d", maxscore);
-    return 0;
-}
-

advent-of-code/2022/08/input

@@ -1,100 +0,0 @@
-023322201321333021030055115233032255002015013044155106103011355435025324002515233340032023013101000
-333001114104040220402023231114145321226614100664520643140442646451222053211251540001413110202310311
-001122230342102202311114141015535535515054203105023201320052153606250133240404425023031241331132300
-200333324214423413533144232012440022651463612352410034332230305463511214140020132330411142212122132
-102231001140012234010224535134246522662353351650411444516502333264512265503131345351241014030131031
-123304301244220202523215244250456660036136615601260455124040610534545066145403001311004201223131020
-002003410244152204332045034034653220253344012342462512115252223350162403054433114541414402004230003
-200103132341510422452452250254525020361416010364344643552146232455465641450614242024420434042322023
-334030404131124213210110065630054201305051151553713765154353152015404165650352432220042240121431441
-310413343322502004445560402155236460562124231544313721765226711114232542101026341112103205000204213
-232113123250204533056410314645353415455472754633613676614123217267412616420454632514221110454141242
-212320215533235344164103161651553275174711711164356766211341364224361343166521543245501043403313020
-132311140310204051126312005021325536142561672714571554376563517456554662362641056124005412144432424
-231444210534331154552403515511564757547561574455777217737432721253356756144650425243250053400131102
-402305010405005545336224323172551713366727316646463352447124162453153245317302364400260244035250203
-141021340213551650603550523267762213732351446246376356435541361325455465416164254305301451555014314
-020311351332141136563303441244763611434365535243774772754265656372342514675761031061364550351222431
-413245211550112425253426472765645176882866845564838257856366634524532753142526650514203343254534533
-435452451101402442345414221334613563324588667748572632844384676268337331257112272444312406000210430
-010335302204230321512415571174254452865672753726557623855355483625486653112141562116114316324324330
-221535255034163464174647563575653473563783762385456872577376838278724787533322241360046164145143444
-023200114430135341415733511326526724522547637566455625677487874884677748355767326531554460531505423
-041325411513220355333664623324656723324354775368994776576453743226382234255146721766626165345032040
-251500552152654263475146756832747868664284795636459947469897787877228355585665321152065265452205010
-140403120623541575137615727682856477356763944336369569588959794665537746822241226172105532241014054
-453231451142201467644523625687875786636878558948395383658853983478274336626223261322670214456000012
-421401202553552263622464483244566634338573647446753646346899559455467362654676475666633635516251041
-323131612232542573237614644344532373875676439947597665797366646687698528458322143111266523602124520
-350402001311666477622377487567429458933773439373736474937847339863733784866824546353257615331613522
-250022536362331172722668268236867398553738597646787654948564865538536978368448574575767731313436224
-402502304364172157656277664376787847997386975947666779469869555838787877535542353742444675210555330
-534146105561234616268536526749363399896897558457877796995459475968646953877355285715651641221535521
-303646554131712176733825365433864398786578577698887656988984667665877535682343345654563777135012425
-324510121102677116583635857975693374387486566897798478994684955676694383688884846856322762430431244
-514510651516612266887483855356674543785959656848847555648447748596549489474486425724612453763154612
-231062261547177317255662764857346469768747497764945945965757496698454569588782672772143151160442034
-320163342042441177863252689394446487894788488755875979945694655996536354949538842337254673262442021
-332245516535336165424866833774775969444884989558587897695567778655663877687674655723514215474233645
-305304310765327184528544539776454864657499589567575587578857495776446886984958232865323375223161226
-041321134716326427345342674747478687768869565659869667675778958466596675773462357464554753265120531
-214135547421514268628575739385987456987579588577977997755957594894869954387663668252657636412005462
-303014312474744334438854664364557544877859878676955887957766794676788758349967423548311115421012031
-165600101766416548688563985883658885658968698975789866869555596449468493399749732764355275156263540
-023235337273751276356326956636445746559765659596677778588597776965655557544476853383777537142222045
-263022507373222354242473545837465487886578985999866897786966667659976798784598852254766575426052230
-051533463326323676244499536339757747598658665666877776665556856698587598784344845678845431463000630
-350253347271711387537784387454469565865799697798999978977698659775896784977364666572732246234315203
-341005566337216558547638778897554744866597657879686786676958688799857477968856776862486125354403122
-621400523354423736428594359887676575878885656668779879866568999864874549669688988364688346235212421
-505135676316352285588875489864578745965769688688697676766658757779794959756587955783527662755755550
-412201242457267256768457574464866864796989986797678879786798988756654489745697566438648525314315120
-465513676443563625564338436498947956778678989979778889888765868665989946774539564524422761417235426
-232566141256427682382546587547954498979759697699669866686878965577999966363744744433546335352521216
-426641574412112675686545366888568858676989567798688877989897665567789554385448648853822213741324260
-602662554527175344426766863695666656977788897678788977877689686966648487456799824486782375417461456
-651655223645567747258565638365989956656677767968776687998958899596855768455367926645753536315666440
-212101665433515738883643775536779945579976596567786779666997868695869664755484454857473235121532445
-050653146543541364346323653736454948456785699959977797599687588797759765975388673684657445217361543
-064052466421561857423457964965989558587599968966579676777587688855745463996659346764634531763304515
-561551524332754584232789895869594554468566797988665678658758669559768854455376555847876562742331036
-325314542655721556272469893855789755477667687765899758695565678476456955583865232637557334756250066
-142312051576173167535685734664695895767875888777758989579876988865676775699635377648226576522411336
-264405030674612265825464755969447459794894978557578676887898777658666398378833868636241721763463230
-226106504172532322756823879646746684578495976958986858585948768946563458695562852538355727621152553
-010455552047535263283644464733478545978574965849565776774485474589895848955474423534356723663335362
-344641162242761347244832643748385795576889884668584468667945796945977446594377836734377545264505202
-034234561142745745528645734559984454564945447687598468749845599859594766854257575231153232601521102
-540240251242253675342846365745937738658974994554845749686786757743643844958548825225537647141563520
-320206262105457111733842244254676634937587947685687474475998874887466954622334232535552551031406142
-514054400340122471674738287345975345554989578889687665977944569694376357735848686622213124245443111
-052523034313452374556723742753478844856887759998965975878847759763497772425467874322521153360256440
-222351100013277574717265537284546936359665666859668677959565397475778974448826377463727135443542405
-523350424041153637642545773628235636497539933545997447966795573653867437626874225421751645016443433
-312215360245443761525542452352242557749988469436989969593867853433893324724227766423165014506020545
-043301115145336365333177277445276796874975464449775989576653853847933547267577416233622000500250204
-010430464664035143116714487846468273747588694587534759975435534953667857468842565117553510343230004
-111523155243403247241622253657835525667595756477383976646535657887238383548526267564106666155410400
-331143444424136613727453361363448436384873986369887364654778533252327534346555721777153155043314351
-504400535003012413114454471286326822622755886597475895367832256758387882813774733523434423050344153
-031223513454351150575175721474553686462624367655585284263625746377334236266723565566434350565141505
-025403550435001645163142764332743577336357527577475885842585236426673634564751755732464325035342155
-330421145016464561337162167576453887346346662377775778365787447636782124712553177545200210154304402
-145134011342136360041775757661255522836536453757768526277233484847723214161226742551423535541545141
-120424442054514402401215773774217135788666446728752473458828676541113522171226164646163420350045352
-320300042111566320001225347233316661324787538457643633368888833762234461732376203555404440133510432
-040041531054536240250125277267321574523425854345828833847341557475227253772735231005626405434053110
-132032504525425163004536034651157757674257322776353873743315142663344157512332514161361250434024042
-412131202502245064331035365341616236636215157647137215154547671162456657640014205623004340003440042
-023402254450222445315156123064462256711636662722324113154653243672151665651410655544242445235033214
-030244442213354225245214420026615315266333321464545152275426214253367063445442123421222354522130443
-000404231340354415013353552601201031525655623675321422372514761615551410213215314045514055253413013
-424431424142012102050025660124656001446655324426514434456334347361251512153650510232214515000212124
-210444432021415253200025444324242403030613314565321154125546321420536312644040231522244324413232134
-304213344021421403321314610146511434231323466075612476301612210064435402534231034321214151220134113
-002213301410344533212501252101020156640662021153562032241365344241433044503534355443400214003434001
-022314333231043300404453132012064266633361244266541036223442060142103261113425041124401240222232000
-311003213421304332112132501310051205416305264342531341103003055416252025531115042105141422320032103
-133213004320332415205534404040532521244601552314401414553622300634114003055144015221303103000233300
-121313142330141112135522531401154344545521012501566652210433310564254034403545252414443110303020313
-

advent-of-code/2022/09/1.c

@@ -1,91 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-
-#include <htable.h>
-#include <crc32.h>
-
-typedef struct {
-    int x;
-    int y;
-} Point;
-
-uint32_t point_hash(void *point) {
-    return crc32(0, point, sizeof(Point));
-}
-
-bool point_eq(void *x, void *y) {
-    Point *a = x, *b = y;
-    return (a->x == b->x) && (a->y == b->y);
-}
-
-typedef struct {
-    Point head;
-    Point tail;
-} State;
-
-bool is_adjacent(Point p1, Point p2) {
-    if (abs(p1.x - p2.x) <= 1 && abs(p2.y - p1.y) <= 1) {
-        return true;
-    }
-    return false;
-}
-
-void run_impl(State *s, HTable *record, int dx, int dy) {
-    Point new = {s->head.x + dx, s->head.y + dy};
-    if (!is_adjacent(s->tail, new)) {
-        s->tail = s->head;
-        htable_insert(record , &(s->tail));
-    }
-    s->head = new;
-}
-
-void run(State *s, HTable *record, char direction, int step) {
-    int dx, dy;
-    switch (direction) {
-        case 'U':
-            dx = 0; dy = 1;
-            break;
-        case 'D':
-            dx = 0; dy = -1;
-            break;
-        case 'L':
-            dx = -1; dy = 0;
-            break;
-        case 'R':
-            dx = 1; dy = 0;
-            break;
-        default:
-            return;
-    }
-    for (int i = 0; i < step; i++) {
-        run_impl(s, record, dx, dy);
-    }
-}
-
-int count_htable(HTable *ht) {
-    int count = 0;
-    for (void *iter = htable_begin(ht);
-            iter != NULL;
-            iter = htable_next(ht, iter)) {
-        count++;
-    }
-    return count;
-}
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    State state;
-    state.head = (Point){0, 0};
-    state.tail = (Point){0, 0};
-    char direction;
-    int step;
-    HTable record;
-    htable_init(&record, sizeof(Point), -1, point_hash, point_eq);
-    while (fscanf(fp, "%c %d", &direction, &step) != EOF) {
-        run(&state, &record, direction, step);
-    }
-    int count = count_htable(&record);
-    printf("%d\n", count);
-    return 0;
-}
-

advent-of-code/2022/09/2.c

@@ -1,106 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-
-#include <htable.h>
-#include <crc32.h>
-
-typedef struct {
-    int x;
-    int y;
-} Point;
-
-uint32_t point_hash(void *point) {
-    return crc32(0, point, sizeof(Point));
-}
-
-bool point_eq(void *x, void *y) {
-    Point *a = x, *b = y;
-    return (a->x == b->x) && (a->y == b->y);
-}
-
-typedef struct {
-    Point knots[10];
-} State;
-
-bool is_adjacent(Point p1, Point p2) {
-    if (abs(p1.x - p2.x) <= 1 && abs(p2.y - p1.y) <= 1) {
-        return true;
-    }
-    return false;
-}
-
-Point catchup(Point prev, Point new) {
-    int dx = new.x - prev.x;
-    int dy = new.y - prev.y;
-    int cx = 0, cy = 0;
-    if (dx > 0) cx = 1;
-    if (dx < 0) cx = -1;
-    if (dy > 0) cy = 1;
-    if (dy < 0) cy = -1;
-    return (Point){prev.x + cx, prev.y + cy};
-}
-
-void run_impl(State *s, HTable *record, int dx, int dy) {
-    s->knots[0].x += dx;
-    s->knots[0].y += dy;
-    for (int i = 1; i < 10; i++) {
-        if (is_adjacent(s->knots[i], s->knots[i-1])) {
-            continue;
-        }
-        s->knots[i] = catchup(s->knots[i], s->knots[i-1]);
-        if (i == 9) {
-            htable_insert(record , &(s->knots[i]));
-        }
-    }
-}
-
-void run(State *s, HTable *record, char direction, int step) {
-    int dx, dy;
-    switch (direction) {
-        case 'U':
-            dx = 0; dy = 1;
-            break;
-        case 'D':
-            dx = 0; dy = -1;
-            break;
-        case 'L':
-            dx = -1; dy = 0;
-            break;
-        case 'R':
-            dx = 1; dy = 0;
-            break;
-        default:
-            return;
-    }
-    for (int i = 0; i < step; i++) {
-        run_impl(s, record, dx, dy);
-    }
-}
-
-int count_htable(HTable *ht) {
-    int count = 0;
-    for (void *iter = htable_begin(ht);
-            iter != NULL;
-            iter = htable_next(ht, iter)) {
-        Point *p = iter;
-        count++;
-    }
-    return count;
-}
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    State state = {0};
-    char direction;
-    int step;
-    HTable record;
-    htable_init(&record, sizeof(Point), -1, point_hash, point_eq);
-    htable_insert(&record, &state.knots[9]);
-    while (fscanf(fp, "%c %d", &direction, &step) != EOF) {
-        run(&state, &record, direction, step);
-    }
-    int count = count_htable(&record);
-    printf("%d\n", count);
-    return 0;
-}
-

advent-of-code/2022/09/Makefile

@@ -1,12 +0,0 @@
-all: 1.out 2.out
-LIB=../lib/crc32.c ../lib/htable.c
-
-1.out: 1.c
-	cc -g -I../lib/ $< $(LIB) -o $@
-
-2.out: 2.c
-	cc -g -I../lib/ $< $(LIB) -o $@
-
-.PHONY: clean
-clean:
-	-rm *.out

advent-of-code/2022/09/input

@@ -1,2001 +0,0 @@
-D 1
-L 2
-D 2
-L 1
-R 1
-D 1
-R 2
-U 1
-R 1
-D 2
-R 1
-L 2
-U 1
-D 2
-R 1
-L 2
-R 1
-U 2
-D 2
-L 1
-U 2
-R 2
-D 1
-R 2
-D 1
-U 2
-D 2
-L 1
-U 1
-R 1
-D 1
-U 1
-D 1
-U 2
-L 2
-R 1
-U 1
-R 2
-L 2
-U 2
-R 1
-L 1
-U 1
-L 2
-R 1
-D 1
-L 1
-D 2
-U 1
-D 1
-R 1
-L 2
-D 1
-R 2
-L 2
-U 1
-D 2
-R 2
-D 1
-U 1
-R 2
-D 1
-L 1
-U 2
-R 2
-D 1
-U 2
-R 1
-D 2
-R 1
-D 1
-U 2
-R 2
-U 1
-R 1
-U 1
-L 1
-U 2
-D 1
-R 2
-D 2
-R 2
-D 1
-L 2
-D 2
-L 1
-R 1
-U 1
-D 2
-L 2
-D 2
-L 1
-D 2
-R 1
-D 1
-R 2
-L 2
-R 2
-D 2
-R 1
-D 2
-R 2
-U 2
-L 2
-R 1
-U 1
-R 1
-U 1
-D 1
-U 1
-R 2
-L 1
-R 1
-D 2
-U 3
-R 1
-L 2
-D 1
-R 3
-U 1
-D 2
-R 1
-D 1
-R 2
-L 1
-R 2
-L 2
-D 3
-R 3
-D 1
-U 2
-D 2
-R 1
-D 2
-R 1
-L 3
-D 1
-L 1
-R 2
-D 3
-R 2
-D 3
-R 3
-L 2
-U 3
-D 3
-L 2
-R 3
-L 1
-U 1
-L 2
-D 2
-U 1
-D 2
-U 1
-D 2
-R 1
-U 1
-D 2
-U 1
-L 1
-R 2
-L 2
-D 3
-U 2
-L 3
-D 2
-U 1
-D 3
-L 1
-U 1
-D 2
-R 2
-U 1
-L 2
-D 3
-L 3
-D 3
-U 1
-R 1
-U 2
-D 1
-R 3
-L 1
-D 1
-U 3
-D 1
-L 2
-U 1
-L 3
-D 2
-L 2
-R 1
-L 3
-U 3
-R 3
-U 1
-R 2
-D 1
-L 3
-U 3
-D 3
-L 2
-D 1
-U 2
-D 2
-U 2
-R 3
-U 2
-L 1
-U 1
-R 2
-L 3
-D 3
-U 3
-R 1
-L 1
-U 1
-D 1
-U 2
-R 1
-D 3
-L 1
-R 3
-L 4
-D 3
-R 2
-U 3
-R 1
-L 4
-R 1
-L 3
-R 3
-U 2
-D 1
-L 3
-D 4
-U 4
-L 3
-U 4
-R 4
-L 1
-R 4
-D 1
-R 1
-L 3
-R 3
-L 1
-R 4
-D 2
-L 3
-D 2
-U 1
-R 3
-D 2
-L 3
-R 4
-L 3
-U 3
-D 3
-R 1
-D 2
-U 4
-L 1
-R 1
-L 4
-R 3
-U 1
-L 4
-R 1
-U 3
-R 1
-L 1
-U 3
-R 3
-U 2
-R 2
-L 4
-U 1
-R 1
-D 3
-L 2
-D 1
-L 3
-R 3
-D 3
-L 4
-U 2
-L 3
-U 4
-L 2
-U 2
-D 4
-L 3
-D 1
-U 2
-L 3
-R 4
-U 1
-L 4
-R 4
-L 3
-U 2
-D 4
-L 1
-R 3
-D 2
-L 3
-U 1
-L 3
-U 4
-R 2
-U 2
-R 1
-D 2
-L 4
-R 3
-D 2
-L 3
-U 3
-D 3
-L 1
-D 4
-R 3
-U 1
-R 3
-L 1
-U 3
-R 2
-D 3
-L 3
-U 3
-L 3
-D 5
-U 4
-L 5
-D 2
-R 1
-D 2
-U 5
-R 1
-U 2
-D 2
-R 4
-U 2
-L 3
-U 2
-R 5
-D 4
-L 3
-U 3
-D 1
-R 2
-L 3
-U 1
-R 5
-D 1
-U 2
-R 1
-U 3
-L 2
-U 5
-R 4
-D 5
-L 4
-D 4
-L 2
-U 4
-R 5
-L 1
-D 1
-R 2
-U 2
-D 5
-R 2
-U 4
-L 3
-D 2
-R 4
-L 1
-R 1
-L 2
-U 4
-D 4
-R 5
-D 3
-R 1
-D 4
-L 4
-U 5
-L 2
-U 2
-L 3
-R 4
-U 5
-L 4
-U 2
-D 1
-R 2
-U 4
-L 1
-U 3
-R 1
-U 5
-D 5
-U 4
-D 3
-L 3
-U 3
-D 2
-U 4
-R 3
-D 1
-U 5
-D 3
-R 1
-U 2
-R 1
-D 4
-R 4
-L 4
-U 1
-L 5
-R 3
-D 2
-U 2
-L 5
-R 1
-L 1
-U 3
-D 4
-R 5
-L 4
-D 5
-L 2
-U 1
-D 1
-U 3
-R 4
-D 4
-L 4
-U 3
-L 2
-D 2
-L 5
-U 1
-R 6
-U 4
-R 3
-D 2
-R 6
-D 2
-R 6
-L 3
-R 4
-L 3
-D 5
-U 2
-R 5
-L 5
-R 4
-U 6
-R 6
-D 1
-U 4
-D 4
-L 3
-D 2
-U 5
-R 2
-U 5
-D 2
-U 3
-R 2
-D 5
-R 2
-D 6
-R 1
-U 5
-D 2
-L 6
-U 2
-L 4
-R 6
-L 6
-D 6
-L 3
-D 5
-L 1
-R 5
-D 4
-L 4
-U 1
-R 3
-D 6
-R 6
-U 2
-R 4
-D 1
-R 4
-U 4
-L 6
-U 6
-D 6
-R 2
-D 2
-L 4
-R 6
-L 1
-U 5
-D 4
-U 4
-R 3
-U 1
-D 3
-R 6
-D 4
-U 5
-R 3
-D 5
-R 5
-D 4
-U 4
-D 3
-U 6
-L 1
-D 4
-U 6
-L 3
-R 3
-D 6
-U 4
-R 3
-L 3
-R 1
-D 6
-R 4
-U 2
-R 6
-L 3
-D 3
-L 4
-R 3
-L 4
-R 3
-U 4
-R 3
-D 4
-R 6
-D 2
-U 1
-D 2
-L 3
-D 4
-L 1
-D 5
-L 6
-U 4
-L 7
-R 6
-U 7
-R 7
-L 5
-D 1
-U 3
-R 6
-U 6
-R 2
-U 5
-R 4
-U 7
-R 1
-L 3
-D 7
-L 4
-D 6
-U 1
-L 1
-R 3
-D 2
-L 5
-R 1
-U 1
-L 1
-R 6
-L 6
-D 2
-U 3
-L 6
-R 6
-L 3
-D 3
-R 2
-L 1
-U 5
-R 6
-D 2
-L 5
-U 1
-D 4
-R 3
-L 6
-R 2
-L 4
-D 4
-R 5
-D 3
-R 2
-L 5
-U 7
-D 5
-L 3
-R 2
-D 5
-U 5
-D 2
-U 2
-L 2
-R 5
-L 2
-D 5
-R 3
-U 4
-R 4
-D 1
-L 6
-U 2
-R 7
-L 3
-U 4
-D 2
-R 5
-L 6
-R 7
-L 1
-U 5
-L 3
-U 7
-D 6
-R 3
-D 3
-U 7
-L 4
-R 2
-U 1
-L 1
-R 6
-D 5
-R 7
-U 4
-D 2
-R 2
-D 4
-L 1
-U 4
-D 2
-R 2
-D 5
-U 7
-D 1
-U 7
-R 3
-U 5
-L 1
-R 7
-L 2
-R 5
-U 5
-R 5
-D 4
-U 5
-L 7
-D 3
-R 5
-L 3
-R 1
-U 8
-L 4
-U 3
-D 4
-U 1
-L 2
-D 5
-L 5
-D 4
-U 3
-L 2
-R 3
-D 6
-L 4
-U 3
-R 1
-U 1
-D 3
-R 5
-D 4
-L 7
-U 7
-R 7
-L 6
-D 7
-U 5
-L 2
-U 4
-R 8
-L 4
-U 4
-R 5
-U 1
-R 1
-D 7
-R 6
-L 8
-R 1
-D 4
-U 5
-R 6
-L 3
-R 7
-L 4
-D 7
-U 8
-R 5
-D 5
-U 4
-L 3
-D 4
-U 1
-L 8
-R 8
-U 2
-L 5
-R 7
-D 5
-L 5
-D 3
-L 5
-U 4
-D 1
-U 6
-R 7
-D 5
-R 4
-D 6
-U 4
-L 5
-D 8
-U 5
-L 7
-D 1
-U 8
-R 3
-U 4
-R 5
-U 7
-R 6
-L 3
-U 4
-L 7
-R 5
-U 6
-L 2
-R 2
-U 7
-R 4
-D 2
-L 2
-D 6
-L 5
-D 5
-L 1
-R 5
-D 1
-U 5
-L 8
-R 3
-D 4
-R 2
-U 2
-L 5
-D 4
-U 7
-D 9
-R 9
-U 9
-R 3
-L 2
-D 8
-U 6
-L 1
-R 1
-D 4
-L 9
-R 9
-L 3
-U 4
-D 7
-U 9
-D 5
-R 8
-D 6
-R 9
-U 2
-R 2
-U 8
-R 5
-U 6
-L 8
-D 7
-L 2
-U 3
-R 3
-U 6
-L 5
-R 4
-D 6
-U 6
-R 6
-D 5
-U 5
-D 6
-L 4
-D 2
-U 6
-L 8
-U 3
-D 6
-U 1
-L 7
-D 6
-R 3
-D 7
-U 6
-D 4
-U 5
-R 3
-D 7
-L 5
-U 6
-L 6
-R 2
-D 7
-L 7
-U 5
-D 9
-R 6
-L 9
-R 1
-L 6
-U 5
-R 4
-U 7
-L 2
-U 5
-L 9
-U 3
-R 2
-L 5
-R 2
-U 6
-L 3
-D 7
-R 9
-D 3
-L 4
-R 2
-D 8
-L 6
-D 9
-L 5
-D 1
-R 8
-D 4
-U 5
-L 7
-D 2
-R 2
-L 7
-D 6
-L 7
-R 1
-D 4
-U 3
-D 3
-U 8
-R 8
-L 3
-D 8
-U 7
-R 4
-D 9
-L 3
-U 10
-L 4
-D 4
-R 7
-U 1
-L 10
-U 10
-R 9
-U 3
-L 3
-R 1
-D 10
-L 4
-U 9
-L 4
-U 7
-L 8
-R 7
-D 1
-U 3
-L 3
-U 2
-R 4
-U 5
-D 9
-L 5
-U 10
-L 2
-U 1
-L 7
-D 9
-L 8
-R 10
-D 7
-U 9
-L 4
-U 10
-L 3
-U 1
-D 1
-L 1
-D 6
-U 8
-R 8
-L 6
-U 9
-L 3
-U 6
-R 6
-U 3
-R 7
-U 2
-D 4
-L 4
-R 8
-D 3
-R 8
-U 2
-R 3
-D 6
-U 4
-R 9
-L 4
-D 4
-L 6
-R 2
-D 10
-L 7
-R 9
-L 7
-D 8
-R 2
-D 2
-U 9
-R 2
-U 1
-R 10
-U 1
-D 2
-U 10
-D 10
-U 5
-R 3
-U 5
-R 10
-L 3
-R 5
-U 5
-L 4
-D 3
-L 7
-D 3
-U 10
-R 7
-L 3
-D 2
-L 1
-D 1
-L 7
-R 2
-L 10
-D 6
-R 4
-L 8
-R 9
-D 5
-L 2
-D 4
-R 1
-L 4
-R 8
-D 5
-R 10
-D 1
-L 10
-D 11
-L 10
-R 4
-L 3
-D 1
-U 4
-L 9
-D 6
-U 2
-R 4
-L 2
-U 5
-D 1
-R 6
-L 5
-U 7
-D 2
-R 5
-D 9
-R 11
-U 9
-D 9
-R 2
-L 9
-D 4
-U 7
-L 10
-D 7
-U 4
-D 1
-U 4
-D 10
-L 8
-D 3
-L 8
-D 8
-R 7
-D 10
-R 5
-U 1
-L 11
-D 2
-L 11
-U 4
-L 8
-D 10
-U 3
-D 11
-R 10
-L 1
-D 2
-U 11
-L 4
-U 2
-L 6
-D 7
-R 10
-L 2
-D 7
-R 9
-U 6
-D 5
-R 9
-U 1
-D 3
-R 8
-D 7
-L 3
-D 8
-U 4
-D 4
-R 8
-L 7
-R 1
-D 3
-U 7
-D 4
-L 10
-R 1
-D 6
-R 1
-L 5
-D 2
-L 9
-R 1
-U 5
-D 4
-U 11
-L 6
-R 11
-D 11
-R 6
-U 9
-R 1
-L 5
-U 3
-R 10
-L 8
-R 6
-L 2
-R 8
-D 11
-L 5
-R 3
-L 1
-R 3
-L 8
-R 10
-U 2
-R 2
-D 7
-L 9
-U 2
-L 8
-D 3
-U 1
-L 11
-D 1
-U 6
-L 2
-R 7
-D 5
-R 1
-D 11
-U 12
-D 10
-L 11
-U 3
-D 10
-L 6
-U 3
-D 12
-R 4
-D 9
-R 2
-U 12
-R 11
-L 2
-R 7
-L 11
-U 12
-R 12
-U 1
-R 2
-D 8
-R 10
-U 2
-D 8
-U 8
-D 5
-U 10
-R 4
-U 8
-D 4
-R 8
-D 8
-R 2
-U 4
-L 10
-D 2
-L 10
-R 2
-D 9
-U 6
-L 2
-D 10
-L 2
-D 11
-R 11
-U 2
-L 6
-D 3
-U 3
-R 4
-U 9
-L 9
-R 8
-D 5
-L 9
-U 8
-L 11
-D 8
-R 12
-U 1
-D 1
-U 7
-L 11
-U 2
-L 12
-R 11
-U 8
-R 12
-U 11
-L 7
-U 5
-L 4
-R 4
-D 1
-U 6
-D 7
-U 5
-R 5
-U 10
-D 2
-R 9
-L 12
-D 9
-U 6
-L 11
-D 7
-L 6
-D 10
-L 9
-D 11
-R 7
-D 10
-L 1
-R 9
-D 10
-L 1
-U 1
-L 13
-R 10
-D 9
-L 9
-U 7
-L 10
-R 1
-U 12
-R 13
-U 8
-L 9
-U 5
-L 11
-D 11
-U 8
-R 2
-D 2
-R 7
-D 3
-L 3
-R 2
-L 6
-U 11
-L 6
-U 8
-L 11
-U 12
-L 13
-D 4
-L 8
-U 11
-D 9
-U 11
-D 10
-U 4
-D 9
-L 12
-D 6
-L 11
-U 11
-L 1
-D 6
-R 12
-U 9
-D 1
-L 4
-R 9
-L 13
-R 10
-D 9
-L 2
-R 3
-D 10
-L 13
-R 3
-L 8
-R 8
-L 1
-R 5
-L 12
-D 10
-R 6
-U 7
-R 11
-U 11
-R 10
-D 9
-R 12
-D 8
-U 6
-L 8
-D 6
-L 10
-R 2
-L 2
-D 12
-U 12
-R 11
-L 8
-U 2
-R 2
-L 11
-U 11
-L 7
-D 2
-U 2
-L 9
-D 4
-R 2
-U 7
-D 3
-R 1
-D 6
-U 13
-R 11
-D 1
-U 4
-R 9
-D 7
-L 12
-U 12
-L 10
-U 9
-L 1
-D 1
-U 6
-L 1
-D 13
-U 14
-L 2
-D 6
-U 8
-D 8
-L 9
-D 1
-R 11
-D 6
-L 8
-R 11
-U 4
-L 5
-R 5
-D 10
-U 10
-R 7
-D 7
-L 8
-U 9
-R 1
-L 5
-D 4
-L 13
-D 4
-R 14
-D 13
-R 9
-L 13
-R 7
-L 14
-R 12
-D 1
-U 8
-L 10
-U 7
-D 9
-U 7
-D 13
-L 1
-R 1
-D 14
-L 9
-U 5
-R 7
-U 2
-L 11
-D 5
-U 7
-D 1
-L 13
-U 14
-L 1
-D 3
-R 3
-D 1
-L 3
-U 4
-R 14
-U 11
-R 4
-L 13
-U 3
-R 8
-D 5
-U 8
-L 6
-R 14
-L 3
-D 2
-L 5
-U 11
-R 8
-L 11
-U 8
-D 11
-U 14
-R 14
-L 4
-D 10
-R 11
-U 1
-D 4
-U 11
-D 5
-L 5
-R 14
-U 12
-L 1
-D 4
-R 11
-L 5
-R 9
-U 9
-D 2
-U 12
-D 2
-R 8
-U 6
-L 11
-U 8
-L 6
-U 9
-L 5
-U 3
-D 10
-R 10
-D 6
-U 1
-R 13
-U 5
-R 8
-U 11
-L 11
-D 10
-R 11
-U 2
-D 3
-R 10
-D 2
-L 9
-R 7
-L 8
-U 1
-R 6
-L 3
-D 10
-U 14
-D 4
-U 7
-L 6
-R 8
-U 15
-D 14
-U 5
-D 15
-U 2
-D 4
-L 11
-U 8
-L 10
-U 15
-R 8
-U 14
-D 6
-R 9
-L 15
-R 9
-L 11
-R 3
-D 2
-U 10
-L 12
-D 2
-L 5
-D 1
-R 8
-U 7
-L 7
-D 7
-L 15
-D 11
-U 3
-L 4
-U 10
-L 14
-U 10
-D 10
-U 11
-D 1
-L 3
-R 11
-L 3
-U 10
-L 2
-D 8
-R 8
-L 12
-D 15
-U 10
-L 14
-R 4
-L 9
-R 11
-U 10
-R 7
-D 13
-U 11
-D 10
-R 3
-U 6
-R 9
-L 15
-R 11
-D 6
-R 14
-L 7
-D 7
-L 3
-D 13
-U 10
-R 14
-U 2
-D 4
-U 1
-R 1
-D 8
-R 12
-L 15
-R 4
-L 15
-U 13
-D 12
-L 8
-D 1
-R 3
-U 11
-R 3
-U 2
-R 4
-D 15
-U 4
-L 6
-D 6
-L 9
-D 2
-L 15
-R 5
-U 2
-R 7
-D 7
-U 15
-L 4
-D 7
-R 9
-D 11
-R 8
-L 4
-R 6
-L 11
-U 16
-L 10
-U 10
-L 11
-U 9
-R 8
-U 13
-R 13
-L 5
-R 8
-L 12
-U 11
-L 4
-D 10
-R 2
-U 13
-R 4
-L 15
-D 15
-L 15
-R 16
-L 7
-R 14
-D 5
-L 16
-U 6
-D 3
-L 13
-D 8
-L 11
-U 13
-L 9
-U 6
-L 4
-U 11
-R 1
-L 13
-R 11
-L 13
-R 13
-L 9
-D 15
-R 1
-L 15
-R 14
-L 14
-U 7
-L 1
-R 6
-D 16
-L 2
-R 12
-L 4
-D 12
-R 8
-U 9
-D 10
-R 1
-L 2
-D 5
-L 3
-R 15
-L 8
-D 1
-L 1
-D 8
-U 13
-R 1
-L 2
-D 1
-R 3
-L 6
-U 12
-L 4
-D 13
-U 2
-L 4
-D 10
-R 16
-D 1
-U 1
-L 11
-D 8
-L 12
-R 8
-L 5
-R 1
-D 12
-R 2
-D 7
-U 16
-D 11
-L 15
-R 4
-U 4
-D 4
-U 4
-L 17
-U 3
-D 8
-U 1
-L 1
-U 4
-L 7
-U 9
-L 13
-D 10
-L 2
-U 7
-L 13
-D 16
-U 6
-L 10
-D 16
-L 8
-U 10
-L 6
-U 16
-L 5
-U 4
-R 9
-D 12
-R 1
-U 14
-L 14
-R 16
-D 5
-L 16
-R 14
-U 10
-R 4
-U 9
-L 15
-D 4
-U 15
-L 11
-R 14
-L 10
-D 14
-L 10
-D 12
-R 2
-D 3
-R 1
-U 1
-L 17
-U 9
-D 13
-R 7
-D 7
-U 13
-D 1
-R 14
-U 10
-R 16
-L 17
-R 7
-D 17
-U 11
-L 2
-U 16
-L 8
-U 13
-R 17
-U 5
-L 7
-R 3
-D 17
-L 10
-U 9
-D 16
-R 3
-U 5
-L 15
-R 16
-D 11
-U 9
-L 3
-R 14
-D 4
-L 4
-U 12
-D 9
-U 10
-D 15
-L 12
-R 6
-D 4
-L 14
-D 5
-L 4
-U 7
-R 15
-D 6
-L 15
-U 14
-D 10
-L 3
-D 9
-L 15
-R 9
-U 1
-L 4
-D 15
-U 12
-D 9
-R 8
-D 14
-R 15
-D 7
-U 18
-L 5
-U 6
-L 6
-D 10
-L 18
-R 3
-L 11
-D 10
-L 13
-U 13
-L 13
-R 3
-L 1
-U 3
-D 7
-L 9
-R 6
-U 18
-R 18
-U 15
-R 9
-U 4
-R 12
-L 12
-D 6
-U 10
-D 13
-L 6
-R 13
-L 13
-D 12
-U 4
-D 15
-L 12
-D 10
-U 12
-R 8
-L 13
-D 11
-L 13
-U 12
-D 5
-U 12
-R 10
-L 9
-U 13
-R 7
-D 2
-L 6
-U 13
-D 15
-R 3
-U 4
-D 5
-L 2
-D 10
-U 7
-L 2
-D 5
-L 5
-D 11
-R 5
-U 18
-L 9
-D 8
-U 12
-R 3
-U 8
-R 14
-D 1
-R 4
-L 5
-D 10
-R 18
-D 2
-R 9
-L 14
-U 4
-R 15
-D 4
-R 2
-L 4
-U 13
-R 6
-U 18
-D 4
-U 7
-L 15
-D 1
-L 6
-D 3
-U 15
-L 17
-U 15
-R 14
-L 9
-U 5
-L 4
-U 13
-R 5
-D 17
-U 17
-L 15
-U 14
-R 5
-L 1
-R 9
-U 8
-R 15
-U 18
-L 12
-R 13
-D 15
-R 5
-L 11
-R 5
-U 12
-R 8
-L 6
-R 1
-L 10
-U 17
-L 16
-U 12
-L 14
-D 16
-U 13
-D 18
-L 5
-U 16
-L 11
-D 15
-U 2
-L 9
-D 5
-L 17
-D 17
-L 4
-D 4
-L 19
-R 6
-D 6
-U 18
-R 16
-U 12
-D 2
-L 4
-U 19
-R 6
-U 1
-D 15
-R 13
-U 18
-D 12
-L 9
-U 1
-R 13
-D 18
-L 4
-D 17
-L 9
-D 8
-U 3
-D 5
-R 7
-L 16
-U 3
-L 1
-D 13
-R 17
-D 8
-R 9
-U 17
-L 2
-U 17
-D 16
-L 8
-R 9
-D 7
-L 16
-R 10
-L 16
-D 10
-L 15
-U 17
-L 2
-U 10
-D 16
-R 1
-L 2
-D 4
-R 13
-L 12
-D 8
-U 10
-L 6
-D 14
-L 6
-D 11
-R 1
-D 10
-L 18
-D 12
-R 14
-L 3
-D 7
-L 12
-R 19
-U 5
-R 19
-D 3
-L 15
-U 13
-

advent-of-code/2022/10/1.c

@@ -1,54 +0,0 @@
-#include <stdio.h>
-#include <string.h>
-#include <stdlib.h>
-#include <stdbool.h>
-
-#include <str.h>
-
-int strength = 1;
-int sum = 0;
-int time = 1;
-
-int process() {
-    if (time == 20 || time == 60 || time == 100
-            || time == 140 || time == 180 || time == 220) {
-        sum += strength * time;
-    }
-}
-
-void tick(int value) {
-    process();
-    time++;
-    strength += value;
-}
-
-int main() {
-    FILE *fp = fopen("input", "r");
-    while (true) {
-        char *rawline = fgetline(fp);
-        if (rawline == NULL) break;
-        char *line = str_strip(rawline);
-        free(rawline);
-        char** words = str_split(line, ' ');
-        if (words == NULL) {
-            free(line);
-            continue;
-        }
-        if (words[0] == NULL) {
-            free(line); free(words);
-            continue;
-        }
-        if (strcmp(words[0], "noop") == 0) {
-            tick(0);
-        } else if (strcmp(words[0], "addx") == 0) {
-            tick(0);
-            char *ptr;
-            int value = strtol(words[1], &ptr, 10);
-            tick(value);
-        }
-        str_list_free(words);
-        free(line);
-    }
-    printf("%d\n", sum);
-    return 0;
-}

advent-of-code/2022/10/2.c

@@ -1,62 +0,0 @@
-#include <stdio.h>
-#include <string.h>
-#include <stdlib.h>
-#include <stdbool.h>
-
-#include <str.h>
-
-char screen[6][40];
-
-int regx = 0;
-int time = 0;
-
-void process() {
-    if (time >= 240) return;
-    int delta = time % 40 - regx;
-    if (delta <= 2 && delta >= 0) {
-        screen[time / 40][time % 40] = '#';
-    }
-}
-
-void tick(int value) {
-    process();
-    time++;
-    regx += value;
-}
-
-int main() {
-    memset(screen, '.', 240);
-    FILE *fp = fopen("input", "r");
-    while (true) {
-        char *rawline = fgetline(fp);
-        if (rawline == NULL) break;
-        char *line = str_strip(rawline);
-        free(rawline);
-        char** words = str_split(line, ' ');
-        if (words == NULL) {
-            free(line);
-            continue;
-        }
-        if (words[0] == NULL) {
-            free(line); free(words);
-            continue;
-        }
-        if (strcmp(words[0], "noop") == 0) {
-            tick(0);
-        } else if (strcmp(words[0], "addx") == 0) {
-            tick(0);
-            char *ptr;
-            int value = strtol(words[1], &ptr, 10);
-            tick(value);
-        }
-        str_list_free(words);
-        free(line);
-    }
-    for (int i = 0; i < 6; i++) {
-        for (int j = 0; j < 40; j++) {
-            printf("%c", screen[i][j]);
-        }
-        printf("\n");
-    }
-    return 0;
-}

advent-of-code/2022/10/Makefile

@@ -1,12 +0,0 @@
-all: 1.out 2.out
-LIB=../lib/str.c
-
-1.out: 1.c
-	cc -g -I../lib/ $< $(LIB) -o $@
-
-2.out: 2.c
-	cc -g -I../lib/ $< $(LIB) -o $@
-
-.PHONY: clean
-clean:
-	-rm *.out

advent-of-code/2022/10/input

@@ -1,141 +0,0 @@
-noop
-addx 25
-addx -5
-addx -14
-addx 4
-noop
-addx 2
-addx 3
-noop
-noop
-noop
-noop
-addx 3
-addx 5
-addx 2
-noop
-noop
-addx 5
-noop
-noop
-noop
-addx 1
-addx 2
-addx 5
-addx -40
-addx 5
-noop
-addx 26
-addx -20
-addx -3
-addx 2
-noop
-addx -4
-addx 9
-addx 5
-addx 2
-addx 11
-addx -10
-addx 2
-addx 5
-addx 2
-addx 5
-noop
-noop
-noop
-addx -31
-addx 32
-addx -37
-addx 1
-addx 8
-addx 13
-addx -15
-addx 4
-noop
-addx 5
-noop
-addx 3
-addx -2
-addx 4
-addx 1
-addx 4
-addx -14
-addx 15
-addx 4
-noop
-noop
-noop
-addx 3
-addx 5
-addx -40
-noop
-addx 5
-addx 8
-addx -3
-noop
-addx 2
-addx 9
-addx -4
-noop
-noop
-noop
-noop
-addx 5
-addx -9
-addx 10
-addx 4
-noop
-noop
-addx 5
-addx -19
-addx 24
-addx -2
-addx 5
-addx -40
-addx 22
-addx -19
-addx 2
-addx 5
-addx 2
-addx 5
-noop
-noop
-addx -2
-addx 2
-addx 5
-addx 3
-noop
-addx 2
-addx 2
-addx 3
-addx -2
-addx 10
-addx -3
-addx 3
-noop
-addx -40
-addx 2
-addx 11
-addx -5
-addx -1
-noop
-addx 3
-addx 7
-noop
-addx -2
-addx 5
-addx 2
-addx 3
-noop
-addx 2
-addx 6
-addx -5
-addx 2
-addx -18
-addx 26
-addx -1
-noop
-noop
-noop
-noop
-

advent-of-code/2022/README.md

@@ -1,2 +0,0 @@
-
-My solutions for [Advent of Code 2022](https://adventofcode.com/2022).

advent-of-code/2022/lib/crc32.c

@@ -1,55 +0,0 @@
-#include "crc32.h"
-
-const uint32_t crc32_tab[] = {
-    0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419, 0x706af48f,
-    0xe963a535, 0x9e6495a3, 0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988,
-    0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf1d91, 0x1db71064, 0x6ab020f2,
-    0xf3b97148, 0x84be41de, 0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7,
-    0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 0x14015c4f, 0x63066cd9,
-    0xfa0f3d63, 0x8d080df5, 0x3b6e20c8, 0x4c69105e, 0xd56041e4, 0xa2677172,
-    0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b, 0x35b5a8fa, 0x42b2986c,
-    0xdbbbc9d6, 0xacbcf940, 0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59,
-    0x26d930ac, 0x51de003a, 0xc8d75180, 0xbfd06116, 0x21b4f4b5, 0x56b3c423,
-    0xcfba9599, 0xb8bda50f, 0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924,
-    0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d, 0x76dc4190, 0x01db7106,
-    0x98d220bc, 0xefd5102a, 0x71b18589, 0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433,
-    0x7807c9a2, 0x0f00f934, 0x9609a88e, 0xe10e9818, 0x7f6a0dbb, 0x086d3d2d,
-    0x91646c97, 0xe6635c01, 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e,
-    0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457, 0x65b0d9c6, 0x12b7e950,
-    0x8bbeb8ea, 0xfcb9887c, 0x62dd1ddf, 0x15da2d49, 0x8cd37cf3, 0xfbd44c65,
-    0x4db26158, 0x3ab551ce, 0xa3bc0074, 0xd4bb30e2, 0x4adfa541, 0x3dd895d7,
-    0xa4d1c46d, 0xd3d6f4fb, 0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0,
-    0x44042d73, 0x33031de5, 0xaa0a4c5f, 0xdd0d7cc9, 0x5005713c, 0x270241aa,
-    0xbe0b1010, 0xc90c2086, 0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f,
-    0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4, 0x59b33d17, 0x2eb40d81,
-    0xb7bd5c3b, 0xc0ba6cad, 0xedb88320, 0x9abfb3b6, 0x03b6e20c, 0x74b1d29a,
-    0xead54739, 0x9dd277af, 0x04db2615, 0x73dc1683, 0xe3630b12, 0x94643b84,
-    0x0d6d6a3e, 0x7a6a5aa8, 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1,
-    0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe, 0xf762575d, 0x806567cb,
-    0x196c3671, 0x6e6b06e7, 0xfed41b76, 0x89d32be0, 0x10da7a5a, 0x67dd4acc,
-    0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5, 0xd6d6a3e8, 0xa1d1937e,
-    0x38d8c2c4, 0x4fdff252, 0xd1bb67f1, 0xa6bc5767, 0x3fb506dd, 0x48b2364b,
-    0xd80d2bda, 0xaf0a1b4c, 0x36034af6, 0x41047a60, 0xdf60efc3, 0xa867df55,
-    0x316e8eef, 0x4669be79, 0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236,
-    0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f, 0xc5ba3bbe, 0xb2bd0b28,
-    0x2bb45a92, 0x5cb36a04, 0xc2d7ffa7, 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d,
-    0x9b64c2b0, 0xec63f226, 0x756aa39c, 0x026d930a, 0x9c0906a9, 0xeb0e363f,
-    0x72076785, 0x05005713, 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38,
-    0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 0x86d3d2d4, 0xf1d4e242,
-    0x68ddb3f8, 0x1fda836e, 0x81be16cd, 0xf6b9265b, 0x6fb077e1, 0x18b74777,
-    0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c, 0x8f659eff, 0xf862ae69,
-    0x616bffd3, 0x166ccf45, 0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2,
-    0xa7672661, 0xd06016f7, 0x4969474d, 0x3e6e77db, 0xaed16a4a, 0xd9d65adc,
-    0x40df0b66, 0x37d83bf0, 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9,
-    0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6, 0xbad03605, 0xcdd70693,
-    0x54de5729, 0x23d967bf, 0xb3667a2e, 0xc4614ab8, 0x5d681b02, 0x2a6f2b94,
-    0xb40bbe37, 0xc30c8ea1, 0x5a05df1b, 0x2d02ef8d
-};
-
-uint32_t crc32(uint32_t crc, void *buf, int size){
-    uint8_t *p = buf;
-    crc = ~crc;
-    while (size--)
-        crc = crc32_tab[(crc ^ *p++) & 0xFF] ^ (crc >> 8);
-    return ~crc;
-}

advent-of-code/2022/lib/crc32.h

@@ -1,9 +0,0 @@
-#ifndef CRC32_H_
-#define CRC32_H_
-
-#include <stdint.h>
-
-uint32_t crc32(uint32_t r, void* buf, int size);
-
-#endif
-

advent-of-code/2022/lib/htable.c

@@ -1,106 +0,0 @@
-#include "htable.h"
-
-#include <stdlib.h>
-#include <string.h>
-
-#define HTFL_NUL 0
-#define HTFL_VAL 1
-#define HTFL_DEL 2
-
-static void* htable_end(HTable *ht) {
-    return ht->buf + ht->cap * (ht->elemsz + 1);
-}
-
-static void rebuild(HTable *ht) {
-    HTable newht;
-    htable_init(&newht, ht->elemsz, ht->size * 6, ht->hash, ht->eq);
-    void *iter = htable_begin(ht);
-    while (iter != NULL) {
-        htable_insert(&newht, iter);
-        iter = htable_next(ht, iter);
-    }
-    free(ht->buf);
-    *ht = newht;
-}
-
-static uint8_t getflag(void *iter) {
-    return *(uint8_t*)(iter - 1);
-}
-
-static void setflag(void *iter, uint8_t flag) {
-    *(uint8_t *)(iter - 1) = flag;
-}
-
-void htable_init(HTable *ht, int elemsz, int cap, uint32_t (*hash)(void*),
-                 bool (*eq)(void*, void*)) {
-    if (cap < 16) cap = 16;
-    ht->buf = malloc(cap * (elemsz + 1));
-    memset(ht->buf, 0, cap * (elemsz + 1));
-    ht->size = 0;
-    ht->cap = cap;
-    ht->taken = 0;
-    ht->begin = NULL;
-    ht->elemsz = elemsz;
-    ht->hash = hash;
-    ht->eq = eq;
-}
-
-bool htable_insert(HTable *ht, void* elem) {
-    if (ht->taken + 1 > ht->cap / 2) {
-        rebuild(ht);
-    }
-    ht->taken++;
-    ht->size++;
-    int hashcode = ht->hash(elem) % ht->cap;
-    void *pos = ht->buf + hashcode * (ht->elemsz + 1) + 1;
-    while (getflag(pos) != HTFL_NUL) {
-        if (getflag(pos) == HTFL_VAL && ht->eq(pos, elem)) return false;
-        pos += ht->elemsz + 1;
-        if (pos >= htable_end(ht)) { // arrived end, restart from beginning
-            pos = ht->buf + 1;
-        }
-    }
-    memcpy(pos, elem, ht->elemsz);
-    setflag(pos, HTFL_VAL);
-    if (pos < ht->begin || ht->begin == NULL) {
-        ht->begin = pos;
-    }
-    return true;
-}
-
-void htable_del(HTable *ht, void* iter) {
-    ht->size--;
-    setflag(iter, HTFL_DEL);
-    if (iter == ht->begin) {
-        ht->begin = htable_next(ht, iter);
-    }
-}
-
-void* htable_find(HTable *ht, void* elem) {
-    int hashcode = ht->hash(elem) % ht->cap;
-    void *pos = ht->buf + hashcode * (ht->elemsz + 1) + 1;
-    while (getflag(pos) != HTFL_NUL) {
-        if (getflag(pos) == HTFL_VAL && ht->eq(pos, elem)) return pos;
-        pos += ht->elemsz + 1;
-        if (pos >= htable_end(ht)) { // arrived end, restart from beginning
-            pos = ht->buf + 1;
-        }
-    }
-    return NULL;
-}
-
-void* htable_begin(HTable *ht) {
-    return ht->begin;
-}
-
-void* htable_next(HTable *ht, void *iter) {
-    void *pos = iter;
-    do {
-        pos += ht->elemsz + 1;
-        if (pos >= htable_end(ht)) { 
-            return NULL;
-        }
-    } while (getflag(pos) != HTFL_VAL);
-    return pos;
-}
-

advent-of-code/2022/lib/htable.h

@@ -1,29 +0,0 @@
-#ifndef HTABLE_H_
-#define HTABLE_H_
-
-#include <stdbool.h>
-#include <stdint.h>
-
-typedef struct {
-    void *buf;
-    int size;
-    int cap;
-    int taken;
-    void* begin;
-    int elemsz;
-    uint32_t (*hash)(void*);
-    bool (*eq)(void*, void*);
-} HTable;
-
-void htable_init(HTable *ht, int elemsz, int cap, uint32_t (*hash)(void*),
-                 bool (*eq)(void*, void*));
-bool htable_insert(HTable *ht, void* elem);
-void htable_del(HTable *ht, void* iter);
-
-// return a iterator
-void* htable_find(HTable *ht, void* elem);
-void* htable_begin(HTable *ht);
-void* htable_next(HTable *ht, void *iter);
-
-#endif
-

advent-of-code/2022/lib/pque.c

@@ -1,72 +0,0 @@
-#include "pque.h"
-
-#include <stdlib.h>
-#include <string.h>
-
-void pq_init(PQue *pq, int cap, int elem_sz, int (*cmp)(void*, void*)) {
-    pq->cap = cap;
-    pq->size = 0;
-    pq->elemsz = elem_sz;
-    pq->cmp = cmp;
-    pq->buf = malloc(cap * elem_sz);
-}
-
-static void swap(PQue *pq, int a, int b) {
-    char buf[pq->elemsz];
-    void *tmp = buf;
-    int elemsz = pq->elemsz;
-    memcpy(tmp, pq->buf + a*elemsz, elemsz);
-    memcpy(pq->buf + a*elemsz, pq->buf + b*elemsz, elemsz);
-    memcpy(pq->buf + b*elemsz, tmp, elemsz);
-}
-
-static int cmp(PQue *pq, int a, int b) {
-    return pq->cmp(pq->buf + a*pq->elemsz, pq->buf + b*pq->elemsz);
-}
-
-void pq_push(PQue *pq, void *elem) {
-    if (pq->size + 1 > pq->cap) {
-        pq->buf = realloc(pq->buf, 2 * pq->cap * pq->elemsz);
-        pq->cap *= 2;
-    }
-    memcpy(pq->buf + pq->size*pq->elemsz, elem, pq->elemsz);
-    pq->size++;
-    if (pq->size == 0) {
-        return;
-    }
-    int i = pq->size - 1;
-    while (i > 0 && cmp(pq, i, i/2) > 0) {
-        swap(pq, i, i/2);
-        i /= 2;
-    }
-}
-
-static void heapify(PQue *pq, int idx) {
-    int left, right, largest;
-    left = 2 * idx +1;
-    right = 2 * idx + 2;
-    if (left < pq->size && cmp(pq, left, idx) > 0) {
-        largest = left;
-    } else {
-        largest = idx;
-    }
-    if (right < pq->size && cmp(pq, right, largest) > 0) {
-        largest = right;
-    }
-    if (largest != idx) {
-        swap(pq, largest, idx);
-        heapify(pq, largest);
-    }
-}
-
-void pq_pop(PQue *pq) {
-    if (pq->size == 0) return;
-    memcpy(pq->buf, pq->buf+(pq->size - 1)*pq->elemsz, pq->elemsz);
-    pq->size -= 1;
-    heapify(pq, 0);
-}
-
-void* pq_top(PQue *pq) {
-    if (pq->size == 0) return NULL;
-    return pq->buf;
-}

advent-of-code/2022/lib/pque.h

@@ -1,18 +0,0 @@
-#ifndef PQUEUE_H_
-#define PQUEUE_H_
-
-typedef struct {
-    void *buf;
-    int elemsz;
-    int cap;
-    int size;
-    int (*cmp)(void*, void*);
-} PQue;
-
-void pq_init(PQue *pq, int cap, int elemsz, int (*cmp)(void*, void*));
-void pq_push(PQue *pq, void *elem);
-void pq_pop(PQue *pq);
-void* pq_top();
-
-#endif
-

advent-of-code/2022/lib/rbtree.c

@@ -1,396 +0,0 @@
-/*	$OpenBSD: tree.h,v 1.30 2020/10/10 18:03:41 otto Exp $	*/
-/*
- * Copyright 2002 Niels Provos <provos@citi.umich.edu>
- * All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- * 1. Redistributions of source code must retain the above copyright
- *    notice, this list of conditions and the following disclaimer.
- * 2. Redistributions in binary form must reproduce the above copyright
- *    notice, this list of conditions and the following disclaimer in the
- *    documentation and/or other materials provided with the distribution.
- *
- * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
- * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
- * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
- * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
- * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
- * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
- * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
- * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
- * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
- * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- */
-
-#include "rbtree.h"
-
-#define RED   1
-#define BLACK 0
-
-static struct rbnode *rbtree_minmax(struct rbtree *, int);
-void* rbtree_min(struct rbtree *head) {
-    return rbtree_minmax(head, -1);
-}
-void* rbtree_max(struct rbtree *head) {
-    return rbtree_minmax(head, 1);
-}
-
-void* rbtree_left(void *node) {
-    struct rbnode *elm = node;
-    if (node == NULL) return NULL;
-    return elm->entry.rbe_left;
-}
-void* rbtree_right(void *node) {
-    struct rbnode *elm = node;
-    if (node == NULL) return NULL;
-    return elm->entry.rbe_right;
-}
-void* rbtree_parent(void *node) {
-    struct rbnode *elm = node;
-    if (node == NULL) return NULL;
-    return elm->entry.rbe_parent;
-}
-
-static void augment(struct rbtree * head, struct rbnode *elm) {
-    if (head->augment != NULL) head->augment(elm);
-}
-
-static void rbtree_insert_color(struct rbtree *head, struct rbnode *elm);
-static void rbtree_remove_color(struct rbtree *head, struct rbnode *parent,
-                                struct rbnode *elm);
-
-static void rotate_left(struct rbtree *head, struct rbnode *elm) {
-    struct rbnode *tmp = elm->entry.rbe_right;
-    if ((elm->entry.rbe_right = tmp->entry.rbe_left)) {
-        tmp->entry.rbe_left->entry.rbe_parent = elm;
-    }
-    augment(head, elm);
-    if ((tmp->entry.rbe_parent = elm->entry.rbe_parent)) {
-        if (elm == elm->entry.rbe_parent->entry.rbe_left)
-          elm->entry.rbe_parent->entry.rbe_left = tmp;
-        else
-          elm->entry.rbe_parent->entry.rbe_right = tmp;
-    } else {
-        head->rbh_root = tmp;
-    }
-    tmp->entry.rbe_left = elm;
-    elm->entry.rbe_parent = tmp;
-    augment(head, tmp);
-    if (tmp->entry.rbe_parent) {
-        augment(head, tmp->entry.rbe_parent);
-    }
-}
-
-static void rotate_right(struct rbtree *head, struct rbnode *elm) {
-    struct rbnode *tmp = elm->entry.rbe_left;
-    if ((elm->entry.rbe_left = tmp->entry.rbe_right)) {
-        tmp->entry.rbe_right->entry.rbe_parent = elm;
-    }
-    augment(head, elm);
-    if ((tmp->entry.rbe_parent = elm->entry.rbe_parent)) {
-        if (elm == elm->entry.rbe_parent->entry.rbe_left)
-          elm->entry.rbe_parent->entry.rbe_left = tmp;
-        else
-          elm->entry.rbe_parent->entry.rbe_right = tmp;
-    } else {
-        head->rbh_root = tmp;
-    }
-    tmp->entry.rbe_right = elm;
-    elm->entry.rbe_parent = tmp;
-    augment(head, tmp);
-    if (tmp->entry.rbe_parent) {
-        augment(head, tmp->entry.rbe_parent);
-    }
-}
-
-static void rbtree_insert_color(struct rbtree *head, struct rbnode *elm) {
-  struct rbnode *parent, *gparent, *tmp;
-  while ((parent = elm->entry.rbe_parent) && parent->entry.rbe_color == 1) {
-    gparent = parent->entry.rbe_parent;
-    if (parent == gparent->entry.rbe_left) {
-      tmp = gparent->entry.rbe_right;
-      if (tmp && tmp->entry.rbe_color == 1) {
-        tmp->entry.rbe_color = BLACK;
-        parent->entry.rbe_color = BLACK;
-        gparent->entry.rbe_color = RED;
-        elm = gparent;
-        continue;
-      }
-      if (parent->entry.rbe_right == elm) {
-        rotate_left(head, parent);
-        tmp = parent;
-        parent = elm;
-        elm = tmp;
-      }
-      parent->entry.rbe_color = BLACK;
-      gparent->entry.rbe_color = RED;
-      rotate_right(head, gparent);
-    } else {
-      tmp = gparent->entry.rbe_left;
-      if (tmp && tmp->entry.rbe_color == 1) {
-        tmp->entry.rbe_color = BLACK;
-        parent->entry.rbe_color = BLACK;
-        gparent->entry.rbe_color = RED;;
-        elm = gparent;
-        continue;
-      }
-      if (parent->entry.rbe_left == elm) {
-        rotate_right(head, parent);
-        tmp = parent;
-        parent = elm;
-        elm = tmp;
-      }
-      parent->entry.rbe_color = BLACK;
-      gparent->entry.rbe_color = RED;
-      rotate_left(head, gparent);
-    }
-  }
-  head->rbh_root->entry.rbe_color = BLACK;
-}
-
-static void rbtree_remove_color(struct rbtree *head, struct rbnode *parent,
-                            struct rbnode *elm) {
-  struct rbnode *tmp;
-  while ((elm == NULL || elm->entry.rbe_color == 0) &&
-         elm != head->rbh_root) {
-    if (parent->entry.rbe_left == elm) {
-      tmp = parent->entry.rbe_right;
-      if (tmp->entry.rbe_color == 1) {
-        tmp->entry.rbe_color = BLACK;
-        parent->entry.rbe_color = RED;
-        rotate_left(head, parent);
-        tmp = parent->entry.rbe_right;
-      }
-      if ((tmp->entry.rbe_left == NULL ||
-           tmp->entry.rbe_left->entry.rbe_color == 0) &&
-          (tmp->entry.rbe_right == NULL ||
-           tmp->entry.rbe_right->entry.rbe_color == 0)) {
-        tmp->entry.rbe_color = RED;
-        elm = parent;
-        parent = elm->entry.rbe_parent;
-      } else {
-        if (tmp->entry.rbe_right == NULL ||
-            tmp->entry.rbe_right->entry.rbe_color == 0) {
-          struct rbnode *oleft;
-          if ((oleft = tmp->entry.rbe_left))
-            oleft->entry.rbe_color = BLACK;
-          tmp->entry.rbe_color = RED;
-          rotate_right(head, tmp);
-          tmp = parent->entry.rbe_right;
-        }
-        tmp->entry.rbe_color = parent->entry.rbe_color;
-        parent->entry.rbe_color = BLACK;
-        if (tmp->entry.rbe_right)
-          tmp->entry.rbe_right->entry.rbe_color = BLACK;
-        rotate_left(head, parent);
-        elm = head->rbh_root;
-        break;
-      }
-    } else {
-      tmp = parent->entry.rbe_left;
-      if (tmp->entry.rbe_color == 1) {
-        tmp->entry.rbe_color = BLACK;
-        parent->entry.rbe_color = RED;
-        rotate_right(head, parent);
-        tmp = parent->entry.rbe_left;
-      }
-      if ((tmp->entry.rbe_left == NULL ||
-           tmp->entry.rbe_left->entry.rbe_color == 0) &&
-          (tmp->entry.rbe_right == NULL ||
-           tmp->entry.rbe_right->entry.rbe_color == 0)) {
-        tmp->entry.rbe_color = RED;
-        elm = parent;
-        parent = elm->entry.rbe_parent;
-      } else {
-        if (tmp->entry.rbe_left == NULL ||
-            tmp->entry.rbe_left->entry.rbe_color == 0) {
-          struct rbnode *oright;
-          if ((oright = tmp->entry.rbe_right))
-            oright->entry.rbe_color = BLACK;
-          tmp->entry.rbe_color = RED;
-          rotate_left(head, tmp);
-          tmp = parent->entry.rbe_left;
-        }
-        tmp->entry.rbe_color = parent->entry.rbe_color;
-        parent->entry.rbe_color = BLACK;
-        if (tmp->entry.rbe_left)
-          tmp->entry.rbe_left->entry.rbe_color = BLACK;
-        rotate_right(head, parent);
-        elm = head->rbh_root;
-        break;
-      }
-    }
-  }
-  if (elm)
-    elm->entry.rbe_color = BLACK;
-}
-
-void rbtree_remove(struct rbtree *head, void* elmv) {
-  struct rbnode *elm = elmv;
-  struct rbnode *child, *parent;
-  int color;
-  if (elm->entry.rbe_left == NULL)
-    child = elm->entry.rbe_right;
-  else if (elm->entry.rbe_right == NULL)
-    child = elm->entry.rbe_left;
-  else {
-    struct rbnode *old = elm, *left;
-    elm = elm->entry.rbe_right;
-    while ((left = elm->entry.rbe_left))
-      elm = left;
-    child = elm->entry.rbe_right;
-    parent = elm->entry.rbe_parent;
-    color = elm->entry.rbe_color;
-    if (child)
-      child->entry.rbe_parent = parent;
-    if (parent) {
-      if (parent->entry.rbe_left == elm)
-        parent->entry.rbe_left = child;
-      else
-        parent->entry.rbe_right = child;
-      augment(head, parent);
-    } else
-      head->rbh_root = child;
-    if (elm->entry.rbe_parent == old)
-      parent = elm;
-    elm->entry = old->entry;
-    if (old->entry.rbe_parent) {
-      if ((old->entry.rbe_parent)->entry.rbe_left == old)
-        (old->entry.rbe_parent)->entry.rbe_left = elm;
-      else
-        (old->entry.rbe_parent)->entry.rbe_right = elm;
-      augment(head, old->entry.rbe_parent);
-    } else
-      head->rbh_root = elm;
-    old->entry.rbe_left->entry.rbe_parent = elm;
-    if (old->entry.rbe_right)
-      old->entry.rbe_right->entry.rbe_parent = elm;
-    if (parent) {
-      left = parent;
-      if (head->augment != NULL) {
-          do {
-              augment(head, left);
-          } while ((left = left->entry.rbe_parent));
-      }
-    }
-    goto color;
-  }
-  parent = elm->entry.rbe_parent;
-  color = elm->entry.rbe_color;
-  if (child)
-    child->entry.rbe_parent = parent;
-  if (parent) {
-    if (parent->entry.rbe_left == elm)
-      parent->entry.rbe_left = child;
-    else
-      parent->entry.rbe_right = child;
-    struct rbnode* goback = parent;
-    if (head->augment != NULL) {
-        do {
-            augment(head, goback);
-        } while ((goback = goback->entry.rbe_parent));
-    }
-  } else
-    head->rbh_root = child;
-color:
-  if (color == 0)
-    rbtree_remove_color(head, parent, child);
-}
-
-void* rbtree_insert(struct rbtree *head, void *elmv) {
-  struct rbnode *elm = elmv;
-  struct rbnode *tmp;
-  struct rbnode *parent = NULL;
-  int comp = 0;
-  tmp = head->rbh_root;
-  while (tmp) {
-    parent = tmp;
-    comp = head->cmp((void*)elm->content, (void*)parent->content);
-    if (comp < 0)
-      tmp = tmp->entry.rbe_left;
-    else if (comp > 0)
-      tmp = tmp->entry.rbe_right;
-    else
-      return tmp;
-  }
-  elm->entry.rbe_parent = parent;
-  elm->entry.rbe_left = elm->entry.rbe_right = NULL;
-  elm->entry.rbe_color = RED;
-  if (parent != NULL) {
-    if (comp < 0)
-      parent->entry.rbe_left = elm;
-    else
-      parent->entry.rbe_right = elm;
-    struct rbnode* goback = parent;
-    if (head->augment != NULL) {
-        do {
-            augment(head, goback);
-        } while ((goback = goback->entry.rbe_parent));
-    }
-  } else
-    head->rbh_root = elm;
-  rbtree_insert_color(head, elm);
-  return (NULL);
-}
-
-void* rbtree_find(struct rbtree *head, void *key) {
-  struct rbnode *tmp = head->rbh_root;
-  int comp;
-  while (tmp) {
-    comp = head->cmp(key, (void*)tmp->content);
-    if (comp < 0)
-      tmp = tmp->entry.rbe_left;
-    else if (comp > 0)
-      tmp = tmp->entry.rbe_right;
-    else
-      return tmp;
-  }
-  return (NULL);
-}
-
-void* rbtree_next(struct rbtree *head, void *elmv) {
-  struct rbnode *elm = elmv;
-  if (elm->entry.rbe_right) {
-    elm = elm->entry.rbe_right;
-    while (elm->entry.rbe_left)
-      elm = elm->entry.rbe_left;
-  } else {
-    if (elm->entry.rbe_parent &&
-        (elm == (elm->entry.rbe_parent)->entry.rbe_left))
-      elm = elm->entry.rbe_parent;
-    else {
-      while (elm->entry.rbe_parent &&
-             (elm == (elm->entry.rbe_parent)->entry.rbe_right))
-        elm = elm->entry.rbe_parent;
-      elm = elm->entry.rbe_parent;
-    }
-  }
-  return elm;
-}
-
-static struct rbnode *rbtree_minmax(struct rbtree *head, int val) {
-  struct rbnode *tmp = head->rbh_root;
-  struct rbnode *parent = NULL;
-  while (tmp) {
-    parent = tmp;
-    if (val < 0)
-      tmp = tmp->entry.rbe_left;
-    else
-      tmp = tmp->entry.rbe_right;
-  }
-  return parent;
-};
-
-static void rbtree_free_impl(struct rbnode *node, void (*free_cb)(void*)) {
-  if (node == NULL) return;
-  if (free_cb != NULL) free_cb(node->content);
-  rbtree_free_impl(node->entry.rbe_left, free_cb);
-  rbtree_free_impl(node->entry.rbe_right, free_cb);
-  free(node);
-}
-
-void rbtree_free(struct rbtree *head, void (*free_cb)(void*)) {
-  rbtree_free_impl(head->rbh_root, free_cb);  
-}

advent-of-code/2022/lib/rbtree.h

@@ -1,59 +0,0 @@
-/*
- * Copyright 2002 Niels Provos <provos@citi.umich.edu>
- * All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- * 1. Redistributions of source code must retain the above copyright
- *    notice, this list of conditions and the following disclaimer.
- * 2. Redistributions in binary form must reproduce the above copyright
- *    notice, this list of conditions and the following disclaimer in the
- *    documentation and/or other materials provided with the distribution.
- *
- * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
- * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
- * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
- * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
- * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
- * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
- * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
- * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
- * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
- * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- */
-
-#include <stdlib.h>
-
-struct rbnode {
-  struct {
-    struct rbnode *rbe_left;
-    struct rbnode *rbe_right;
-    struct rbnode *rbe_parent;
-    int rbe_color;
-  } entry;
-  char content[0];
-};
-
-struct rbtree {
-  struct rbnode *rbh_root;
-  int (*cmp)(void *k1, void *k2);
-  void (*augment)(void *elm);
-};
-
-typedef struct rbnode RbNode;
-typedef struct rbtree RbTree;
-
-void rbtree_remove(struct rbtree *, void* iter);
-
-// return a iterator
-void* rbtree_insert(struct rbtree *, void *treenode);
-void* rbtree_find(struct rbtree *, void *val);
-void* rbtree_next(struct rbtree *, void* iter);
-void* rbtree_min(struct rbtree *);
-void* rbtree_max(struct rbtree *);
-void* rbtree_left(void *node);
-void* rbtree_right(void *node);
-void* rbtree_parent(void *node);
-
-void rbtree_free(struct rbtree *, void (*free_cb)(void*));

advent-of-code/2022/lib/str.c

@@ -1,130 +0,0 @@
-#include "str.h"
-
-#include <stdlib.h>
-#include <stdio.h>
-#include <string.h>
-#include <stddef.h>
-#include <stdbool.h>
-#include <stdarg.h>
-#include <ctype.h>
-
-char** str_split(char *str, char delim) {
-    char **ret;
-
-    if (str == NULL) return NULL;
-    if (*str == '\n') {
-        ret = malloc(sizeof(char*));
-        *ret = NULL;
-        return ret;
-    }
-    int count = 0;
-    char *begin = str;
-    for (char *p = str; *p != '\0'; p++) {
-        if (*p != delim && !(delim == '\0' && isspace(*p))) {
-            continue;
-        }
-        int size = p - begin;
-        if (size > 0) count++;
-    }
-    count++;
-    ret = malloc((count + 1) * sizeof(char*));
-    memset(ret, 0, (count + 1) * sizeof(char*));
-
-    begin = str;
-    int i = 0;
-    bool finished = false;
-    for (char *p = str; !finished; p++) {
-        if (*p == '\0') finished = true;
-        if (*p != delim && *p != '\0' && !(delim == '\0' && isspace(*p))) {
-            continue;
-        }
-        int size = p - begin;
-        if (size == 0) {
-            begin = p + 1;
-            continue;
-        }
-        char *buf = malloc(sizeof(char) * (size + 1));
-        buf[size] = '\0';
-        memcpy(buf, begin, size * sizeof(char));
-        begin = p + 1;
-        ret[i] = buf;
-        i++;
-    }
-    return ret;
-}
-
-void str_list_free(char **list) {
-    char **p = list;
-    while (*p != NULL) {
-        free(*p);
-        p++;
-    }
-    free(list);
-}
-
-char* str_strip(char *str) {
-    int len = strlen(str);
-    char *begin = str;
-    char *end = str + len - 1;
-    while (isspace(*begin) && begin < end) {
-        begin++;
-    }
-    while (isspace(*end) && end >= begin) {
-        end--;
-    }
-    len = end - begin + 1;
-    char *buf = malloc(sizeof(char) * (len) + 1);
-    buf[len] = '\0';
-    memcpy(buf, begin, len);
-    return buf;
-}
-
-void sb_init(StrBuilder *sb) {
-    *sb = (StrBuilder){.size = 0, .cap = 16};
-    sb->buf = malloc(sizeof(char) * 17);
-}
-
-static void sb_reserve(StrBuilder *sb, int extra) {
-    if (sb->size + extra <= sb->cap) {
-        return;
-    }
-    int new_cap = (sb->size + extra) * 2;
-    sb->buf = realloc(sb->buf, new_cap + 1);
-    memset(sb->buf + sb->cap, 0, new_cap - sb->cap + 1);
-    sb->cap = new_cap;
-}
-
-void sb_append(StrBuilder *sb, char *format, ...) {
-    va_list va1;
-    va_list va2;
-    va_start(va1, format);
-    va_copy(va2, va1);
-    int size = vsnprintf(NULL, 0, format, va1);
-    sb_reserve(sb, size);
-    vsnprintf(sb->buf + sb->size, sb->cap - sb->size + 1, format, va2);
-}
-
-void sb_appendc(StrBuilder *sb, char c) {
-    sb_reserve(sb, 1);
-    sb->buf[sb->size] = c;
-    sb->size++;
-}
-
-char* fgetline(FILE *fp) {
-    StrBuilder sb;
-    sb_init(&sb);
-    while (true) {
-        int c = fgetc(fp);
-        if (c == EOF && sb.size == 0) return NULL;
-        if (c != EOF) sb_appendc(&sb, c);
-        if (c == EOF || c == '\n') return sb.buf;
-    }
-    return NULL;
-}
-
-int fpeek(FILE *fp) {
-    int c = fgetc(fp);
-    if (c == EOF) return c;
-    ungetc(c, fp);
-    return c;
-}

advent-of-code/2022/lib/str.h

@@ -1,24 +0,0 @@
-#ifndef NEBUTIL_STR_H_
-#define NEBUTIL_STR_H_
-
-#include <stdio.h>
-
-char* str_strip(char *str);
-char** str_split(char *str, char delim);
-void str_list_free(char **list);
-
-typedef struct {
-    char *buf;
-    int size;
-    int cap;
-} StrBuilder;
-
-void sb_init(StrBuilder *sb);
-void sb_append(StrBuilder *sb, char *format, ...);
-void sb_appendc(StrBuilder *sb, char c);
-
-char* fgetline(FILE* fp);
-int   fpeek(FILE *fp);
-
-#endif
-