chore: save hacker rank

Reviewed-on: #18

.gitea/workflows/test.yml

@@ -28,6 +28,6 @@ jobs:
         go-version: 1.21.3
 
     - name: Test
-      run: go test --race -cover ./...
+      run: go test -timeout 240s -race -cover ./...
 
     - run: echo "🍏 This job's status is ${{ job.status }}."

README.md.sig

@@ -0,0 +1,6 @@
+-----BEGIN SSH SIGNATURE-----
+U1NIU0lHAAAAAQAAADMAAAALc3NoLWVkMjU1MTkAAAAgZ+OuJYdd3UiUbyBuO1RlsQR20a
+Qm5mKneuMxRjGo3zkAAAAEZmlsZQAAAAAAAAAGc2hhNTEyAAAAUwAAAAtzc2gtZWQyNTUx
+OQAAAED8T4C6WILXYZ1KxqDIlVhlrAEjr1Vc+tn8ypcVM3bN7iOexVvuUuvm90nr8eEwKU
+acrdDxmq2S+oysQbK+pMUE
+-----END SSH SIGNATURE-----

aoc_test.go

@@ -0,0 +1,280 @@
+package aoc_test
+
+import (
+	"fmt"
+	"sort"
+	"testing"
+
+	"github.com/matryer/is"
+	aoc "go.sour.is/advent-of-code"
+)
+
+
+func TestList(t *testing.T) {
+	is := is.New(t)
+
+	lis := aoc.NewList[int](nil)
+	lis.Add(5, 0)
+
+	a, _ := lis.Head().Value()
+
+	is.Equal(a, 5)
+}
+
+func TestPriorityQueue(t *testing.T) {
+	is := is.New(t)
+
+	type elem [2]int
+	less := func(b, a *elem) bool {
+		return (*a)[0] < (*b)[0]
+	}
+
+	pq := aoc.PriorityQueue(less)
+
+	pq.Insert(&elem{1, 4})
+	pq.Insert(&elem{3, 2})
+	pq.Insert(&elem{2, 3})
+	pq.Insert(&elem{4, 1})
+
+	v := pq.ExtractMin()
+	is.True(v != nil)
+	is.Equal(v, &elem{4, 1})
+
+	v = pq.ExtractMin()
+	is.True(v != nil)
+	is.Equal(v, &elem{3, 2})
+
+	v = pq.ExtractMin()
+	is.True(v != nil)
+	is.Equal(v, &elem{2, 3})
+
+	v = pq.ExtractMin()
+	is.True(v != nil)
+	is.Equal(v, &elem{1, 4})
+
+	v = pq.ExtractMin()
+	is.True(v == nil)
+}
+
+
+func ExamplePriorityQueue() {
+	type memo struct {
+		pt    int
+		score int
+	}
+	less := func(a, b *memo) bool { return a.score < b.score }
+
+	adj := map[int][][2]int{
+		0: {{1, 2}, {2, 6}},
+		1: {{3, 5}},
+		2: {{3, 8}},
+		3: {{4, 10}, {5, 15}},
+		4: {{6, 2}},
+		5: {{6, 6}},
+	}
+
+	pq := aoc.PriorityQueue(less)
+	visited := aoc.Set([]int{}...)
+	dist := aoc.DefaultMap[int](int(^uint(0) >> 1))
+
+	dist.Set(0, 0)
+	pq.Insert(&memo{0, 0})
+
+	for !pq.IsEmpty() {
+		m := pq.ExtractMin()
+
+		u := m.pt
+		if visited.Has(u) {
+			continue
+		}
+		visited.Add(u)
+
+		du, _ := dist.Get(u)
+
+		for _, edge := range adj[u] {
+			v, w := edge[0], edge[1]
+			dv, _ := dist.Get(v)
+
+			if !visited.Has(v) && du+w < dv {
+				dist.Set(v, du+w)
+				pq.Insert(&memo{v, du + w})
+			}
+		}
+	}
+
+	items := dist.Items()
+	sort.Slice(items, func(i, j int) bool { return items[i].K < items[j].K })
+	for _, v := range items {
+		fmt.Printf("point %d is %d steps away.\n", v.K, v.V)
+	}
+
+	// Output:
+	// point 0 is 0 steps away.
+	// point 1 is 2 steps away.
+	// point 2 is 6 steps away.
+	// point 3 is 7 steps away.
+	// point 4 is 17 steps away.
+	// point 5 is 22 steps away.
+	// point 6 is 19 steps away.
+}
+func TestGraph(t *testing.T) {
+	is := is.New(t)
+
+	var adjacencyList = map[int][]int{
+		2: {3, 5, 1},
+		1: {2, 4},
+		3: {6, 2},
+		4: {1, 5, 7},
+		5: {2, 6, 8, 4},
+		6: {3, 0, 9, 5},
+		7: {4, 8},
+		8: {5, 9, 7},
+		9: {6, 0, 8},
+	}
+
+	g := aoc.Graph(aoc.WithAdjacencyList[int, int](adjacencyList))
+	is.Equal(g.Neighbors(1), []int{2, 4})
+	is.Equal(map[int][]int(g.AdjacencyList()), adjacencyList)
+}
+
+func ExampleFibHeap() {
+	type memo struct {
+		pt    int
+		score int
+	}
+	less := func(a, b *memo) bool { return (*a).score < (*b).score }
+
+	adj := map[int][][2]int{
+		0: {{1, 2}, {2, 6}},
+		1: {{3, 5}},
+		2: {{3, 8}},
+		3: {{4, 10}, {5, 15}},
+		4: {{6, 2}},
+		5: {{6, 6}},
+	}
+
+	pq := aoc.FibHeap(less)
+	visited := aoc.Set([]int{}...)
+	dist := aoc.DefaultMap[int](int(^uint(0) >> 1))
+
+	dist.Set(0, 0)
+	pq.Insert(&memo{0, 0})
+
+	for !pq.IsEmpty() {
+		m := pq.ExtractMin()
+
+		u := m.pt
+		if visited.Has(u) {
+			continue
+		}
+		visited.Add(u)
+
+		du, _ := dist.Get(u)
+
+		for _, edge := range adj[u] {
+			v, w := edge[0], edge[1]
+			dv, _ := dist.Get(v)
+
+			if !visited.Has(v) && du+w < dv {
+				dist.Set(v, du+w)
+				pq.Insert(&memo{v, du + w})
+			}
+		}
+	}
+
+	items := dist.Items()
+	sort.Slice(items, func(i, j int) bool { return items[i].K < items[j].K })
+	for _, v := range items {
+		fmt.Printf("point %d is %d steps away.\n", v.K, v.V)
+	}
+
+	// Output:
+	// point 0 is 0 steps away.
+	// point 1 is 2 steps away.
+	// point 2 is 6 steps away.
+	// point 3 is 7 steps away.
+	// point 4 is 17 steps away.
+	// point 5 is 22 steps away.
+	// point 6 is 19 steps away.
+}
+
+func TestFibHeap(t *testing.T) {
+	is := is.New(t)
+
+	type elem [2]int
+	less := func(a, b *elem) bool {
+		return (*a)[0] < (*b)[0]
+	}
+
+	pq := aoc.FibHeap(less)
+
+	pq.Insert(&elem{1, 4})
+	pq.Insert(&elem{3, 2})
+	pq.Insert(&elem{2, 3})
+	pq.Insert(&elem{4, 1})
+
+	v := pq.ExtractMin()
+	is.True(v != nil)
+	is.Equal(v, &elem{1, 4})
+
+	pq.Insert(&elem{5, 8})
+	pq.Insert(&elem{6, 7})
+	pq.Insert(&elem{7, 6})
+	pq.Insert(&elem{8, 5})
+
+	v = pq.ExtractMin()
+	is.True(v != nil)
+	is.Equal(v, &elem{2, 3})
+
+	v = pq.ExtractMin()
+	is.True(v != nil)
+	is.Equal(v, &elem{3, 2})
+
+	v = pq.ExtractMin()
+	is.True(v != nil)
+	is.Equal(v, &elem{4, 1})
+
+	v = pq.ExtractMin()
+	is.True(v != nil)
+	is.Equal(v, &elem{5, 8})
+
+	m := aoc.FibHeap(less)
+	m.Insert(&elem{1, 99})
+	m.Insert(&elem{12, 9})
+	m.Insert(&elem{11, 10})
+	m.Insert(&elem{10, 11})
+	m.Insert(&elem{9, 12})
+
+	pq.Merge(m)
+
+	v = pq.Find(func(t *elem) bool {
+		return (*t)[0] == 6
+	})
+	is.Equal(v, &elem{6, 7})
+
+	v = pq.Find(func(t *elem) bool {
+		return (*t)[0] == 12
+	})
+	is.Equal(v, &elem{12, 9})
+
+	v = pq.ExtractMin()
+	is.True(v != nil)
+	is.Equal(v, &elem{1, 99})
+
+	pq.DecreaseKey(
+		func(t *elem) bool { return t[0] == 12 },
+		func(t *elem) { t[0] = 3 },
+	)
+
+	v = pq.ExtractMin()
+	is.True(v != nil)
+	is.Equal(v, &elem{3, 9})
+
+	var keys []int
+	for !pq.IsEmpty() {
+		v := pq.ExtractMin()
+		fmt.Println(v)
+		keys = append(keys, v[0])
+	}
+	is.Equal(keys, []int{6, 7, 8, 9, 10, 11})
+}

day01/main_test.go

@@ -30,7 +30,6 @@ func TestExample1(t *testing.T) {
 	is.Equal(result.sum, 142)
 }
 
-
 func TestExample2(t *testing.T) {
 	is := is.New(t)
 	scan := bufio.NewScanner(bytes.NewReader(example2))

day07/input2.txt

@@ -0,0 +1,1000 @@
+TQA26 14
+66656 612
+JK3JT 442
+A6QQA 214
+Q3777 131
+J2K8J 180
+J56KK 578
+33699 532
+999K4 605
+4J445 884
+59A5A 381
+86686 419
+7T5KJ 92
+47883 178
+749K3 2
+7K6J3 675
+8J22J 869
+47463 168
+2A5K3 597
+27332 465
+4AQ9K 236
+59TJ5 883
+5TTTQ 333
+A8QAJ 208
+JAJ95 380
+8688A 265
+34K62 525
+KT7J7 709
+A5A5A 890
+7347J 935
+6TQ57 973
+888K8 345
+J5456 33
+8T8T4 456
+3J942 88
+QJJJA 727
+75333 479
+K6622 369
+T468J 608
+835A7 107
+67AA7 390
+QTJ9Q 25
+Q56Q3 579
+7K245 227
+36857 327
+8J7K9 524
+7AAAJ 277
+JKK4K 352
+43974 576
+2QJ22 482
+99JJ9 484
+AJAQQ 341
+8222K 976
+JA57Q 84
+A593T 725
+9T494 581
+TKTTT 941
+KJ55A 439
+9444J 137
+4423T 504
+K9J96 944
+6K9JQ 656
+2Q34J 48
+8T87Q 679
+5J955 27
+Q3T4T 416
+J8888 972
+5Q298 257
+64463 937
+44K4J 708
+KQQQQ 622
+TJKTT 800
+9394J 63
+TJ639 660
+K4JAQ 119
+9838Q 788
+76K4A 38
+J86KA 768
+3AQ3A 617
+J2592 40
+QAK68 761
+98999 620
+J4T34 963
+2A979 483
+95JA8 336
+A33AA 54
+TTT33 518
+QT759 212
+A7A3A 999
+KJ6AK 485
+99339 921
+TJ3A4 968
+2TKTT 573
+28626 844
+9KK8K 79
+7QT7A 57
+66777 493
+JJ355 676
+AJAAA 176
+AAQA3 522
+T4KJ4 308
+375K3 658
+J7K75 864
+JA275 669
+76T45 507
+AJT92 975
+K5434 346
+942Q2 598
+JA33A 495
+3JKK4 39
+2AAJA 399
+6555T 296
+7962T 787
+KJK2K 764
+684JJ 998
+6JJ36 52
+64K66 838
+JA8K3 901
+3Q7Q3 774
+9JK99 666
+3TK6J 355
+KKJ25 503
+86658 584
+T4T42 268
+Q4238 530
+T632K 700
+TJTTJ 571
+T7Q38 747
+AJ6KQ 150
+2QT22 885
+KJA4A 784
+87667 859
+63994 570
+Q82A6 331
+TK9T6 124
+J5K5K 140
+TKAJA 211
+59AAA 683
+89J57 694
+TQTT9 122
+59996 715
+73TQA 397
+AJT3T 420
+85882 777
+AA4AT 175
+4K4K7 670
+8JA79 19
+QKKJ8 340
+9TTTA 243
+77QQ7 314
+22237 22
+656QK 911
+8K79A 847
+4K466 734
+77979 924
+4J848 949
+J72K4 388
+77JJ7 741
+77477 724
+8558K 444
+668K9 441
+448T4 820
+AQA7A 629
+Q93J3 732
+4344J 582
+JA2JA 623
+44422 735
+3444Q 652
+5TQQQ 929
+A5T6J 216
+855JK 808
+Q7QKK 887
+3J433 297
+QJQ77 742
+6JJ99 492
+2QA2J 717
+326AA 704
+JJJJJ 194
+3QQQJ 550
+4J424 445
+64A53 201
+9J5AA 718
+A8747 438
+33788 989
+3K399 255
+T4343 400
+444J4 382
+3J3J3 12
+J7552 228
+352Q8 812
+8A833 762
+89638 940
+42AQK 577
+6TT68 326
+AAQAA 102
+4A37A 647
+TAJQ7 991
+85585 395
+66366 406
+9Q9AQ 177
+K6K6K 785
+2T228 143
+K9Q4Q 109
+T7999 462
+28294 978
+2T3J7 515
+A2AJ6 886
+AATAA 508
+KJ73J 86
+7AQ26 376
+6K97T 163
+A4AA6 537
+JK555 726
+2TTK5 356
+98AQ8 601
+2JJ4K 771
+K2386 791
+55888 254
+555JJ 690
+799KK 378
+44A62 786
+4338K 246
+338J3 688
+Q39J2 139
+22J52 338
+6KAJ5 933
+95J98 332
+67K4J 317
+4K545 592
+9Q929 852
+68872 157
+59535 548
+AAKJK 615
+36K97 758
+TQQTT 394
+QQ8QQ 926
+Q5K9Q 75
+JJAQ6 637
+JTJ32 275
+22TQA 729
+KQK3K 203
+43J86 104
+A6663 11
+9QJT6 908
+AT3A6 430
+56245 827
+6Q334 604
+77T7T 841
+TQK68 668
+22A2A 773
+62TK6 892
+8K898 912
+Q3Q26 411
+59678 26
+43924 451
+AT3K3 952
+78788 16
+24229 71
+J947T 849
+5K5Q2 897
+92332 42
+TT3T4 32
+47995 686
+99T99 749
+K8QQQ 408
+82889 846
+A6A22 93
+4A76J 590
+62222 795
+TTTT8 316
+7QJ68 696
+K9J9J 913
+944JJ 135
+77757 722
+65J66 707
+J7838 4
+2T895 802
+2AAAA 325
+Q855Q 619
+95223 148
+87989 706
+K4A79 96
+22T86 60
+A5AAA 43
+Q6666 339
+54445 320
+88JJ8 262
+36AA9 461
+6J6JQ 121
+8K7T6 114
+9A863 377
+T7TA8 126
+JJJTT 415
+64JTK 289
+K39K3 757
+54K89 737
+73377 372
+T5389 365
+4949K 304
+87787 763
+KQ33K 367
+Q75TK 721
+999QQ 934
+46647 433
+88886 803
+7J2AK 888
+KKTKT 10
+222T2 440
+JA78A 239
+J6KKK 610
+AAA8A 166
+65J62 545
+57355 455
+5AQ43 240
+KKTKJ 59
+3J337 170
+J5AK4 872
+TTQQJ 811
+TTT7T 627
+Q8877 588
+T5368 337
+A4K3T 662
+9AAAT 136
+TJ5K5 402
+332A8 89
+T6T6T 280
+T6985 603
+966Q9 681
+88444 458
+27JJ8 473
+66669 5
+4JJ48 881
+44426 335
+88A8A 85
+A5A36 323
+7QQ57 984
+464T6 745
+636QA 155
+88TAQ 879
+62874 421
+535T5 50
+4Q444 470
+83432 501
+24444 586
+47774 539
+KJKJ9 53
+A4355 920
+QTKKK 290
+333A3 540
+TTTAT 965
+28622 611
+35QA9 387
+94J48 797
+699T8 123
+66266 422
+QQ44Q 919
+8J9KK 974
+Q9Q76 685
+66J66 945
+7ATTJ 334
+66KTK 904
+TT484 932
+52557 792
+2828J 995
+JJ9JK 635
+9745J 55
+22299 549
+92QJK 222
+QAA7J 531
+7A5J8 358
+22KK2 544
+27Q23 273
+AJ88A 602
+33A6A 459
+22T26 232
+4AATT 174
+T5342 743
+55255 979
+Q88QQ 284
+222A2 680
+3QQ33 554
+K2KQ2 950
+AAA6J 650
+5Q333 62
+7J574 37
+38KK8 360
+K2K2K 760
+4T9TK 463
+6Q67J 472
+66686 778
+44J4J 990
+Q3993 655
+77J27 389
+TTQ27 35
+277K8 446
+27J42 428
+KK4J4 798
+QTK6J 199
+4344A 457
+TQTKQ 977
+8833J 237
+99TJK 147
+6Q9Q4 313
+TTJKK 98
+33833 460
+83T3A 805
+TJJ22 754
+5TAJK 632
+T293Q 191
+55757 70
+2TT8T 851
+7Q575 61
+22K4K 828
+8T288 204
+A8AA8 928
+KJ68J 697
+45AAJ 213
+8QJ75 693
+23KKK 319
+Q2Q22 969
+224J4 821
+44Q33 583
+34KJ3 342
+4JA57 687
+88T2Q 354
+989A6 51
+AAQA9 631
+5A57J 311
+62266 77
+2A84A 132
+99JKK 234
+88899 776
+K3395 6
+968JA 830
+6J444 282
+QA55Q 251
+39K99 209
+4A69Q 790
+77K57 562
+T5QT5 115
+56455 134
+T3TQQ 283
+46A6A 413
+62T67 626
+5757A 371
+98A47 642
+2T653 813
+2888A 322
+TTQ8T 454
+93333 876
+28AAA 580
+QA63Q 196
+2Q5QK 184
+48TTJ 300
+9JT79 306
+77T77 930
+6K666 957
+6J696 417
+8J588 703
+666TJ 673
+QKKJ7 233
+577AA 286
+8J775 781
+939KK 866
+34444 558
+4A4AA 221
+523QT 630
+8K259 651
+2T34K 716
+6K2T5 8
+88T83 551
+Q34AK 142
+4444T 7
+JTKT2 621
+JQJJQ 288
+38344 599
+99292 74
+Q36AA 206
+52255 871
+33J92 188
+K27QA 318
+66268 513
+29QA6 613
+74J74 815
+5KK6K 895
+Q9J9Q 511
+6J33J 158
+QAQQA 903
+KTQQQ 305
+2T759 958
+A796K 108
+63266 568
+KTT7K 691
+Q5A5A 186
+47787 267
+6T6TQ 58
+56472 891
+K7953 648
+99A9A 486
+Q78K2 249
+99799 705
+2K62A 671
+6TTJT 392
+4T44T 878
+44KKK 410
+KTAQ7 423
+222Q2 244
+4J324 401
+63636 575
+9K54J 856
+K7K77 755
+2K222 160
+3J644 711
+3355J 259
+A9995 664
+43586 909
+A4744 574
+Q7337 309
+7QQ27 161
+J8575 374
+9K99K 636
+7TJT4 674
+79888 505
+K3AJ5 730
+K4QJK 427
+99TJ9 263
+6963T 905
+3K3J5 474
+TJ4J8 806
+5TA38 437
+866J6 807
+2T454 44
+63A4J 865
+879T8 527
+A5282 217
+53737 951
+44Q9Q 634
+TTJT9 210
+QK67K 192
+33A3A 915
+88Q8J 125
+QJ2QQ 256
+2888J 20
+2786T 391
+J27J7 938
+2AAT5 521
+544Q4 528
+A4645 30
+AKAA2 526
+44535 835
+KQ33Q 585
+66JJ6 818
+9979J 138
+TKKKK 661
+KA225 278
+Q8888 794
+K27QK 916
+83323 494
+39969 684
+53359 986
+77J73 299
+5TK9J 782
+222JJ 713
+3Q383 753
+46466 298
+QQQJJ 875
+Q2394 860
+QA5QA 988
+8K5K9 877
+7Q78Q 68
+AA6A6 923
+J565K 29
+52766 301
+8598Q 159
+KKK8K 824
+8KTQ5 49
+66486 41
+45459 842
+67676 223
+44283 971
+22T5T 836
+88857 164
+8K492 250
+939J9 900
+K5J9K 779
+5Q692 145
+8T88T 907
+55535 31
+8K822 609
+9TQK9 67
+6762J 435
+T5T5T 780
+4K442 152
+657J6 202
+44494 349
+78377 925
+32858 882
+276Q5 359
+49526 509
+2J623 918
+4222A 914
+TTTTJ 939
+255TQ 179
+KJ42T 898
+79268 404
+648K7 189
+6T7J7 488
+37Q63 538
+K366J 469
+KKK67 156
+998K6 242
+QQQ7Q 560
+33223 231
+9A999 167
+28228 961
+JJK2K 141
+KKK46 633
+KT3KA 845
+A2Q2A 667
+AA9AA 471
+A663A 76
+J966Q 996
+77J76 127
+74JJ7 748
+6QQQ7 303
+8AJ44 18
+J2J34 480
+A289Q 195
+8335Q 266
+QQ2Q2 385
+45K4J 870
+48JK6 1000
+T9949 294
+2585K 272
+7J77K 809
+J53KK 657
+AAAT5 347
+72J8K 476
+TQ77T 910
+29Q7T 767
+4TTTT 663
+642AA 292
+37QQQ 171
+86Q74 97
+96J88 34
+QQ7QJ 618
+77772 546
+99559 23
+AJ666 295
+AAKAK 964
+K8Q32 120
+8QAK5 563
+A9K9K 45
+3475K 362
+95999 739
+482TQ 36
+5Q555 452
+854Q3 894
+QTQQQ 561
+55755 99
+899AJ 235
+QAQ22 502
+75353 638
+K6A87 572
+J2KT7 366
+KA39K 144
+8AAAJ 409
+66753 766
+TT626 510
+AJ999 418
+42222 983
+5J577 994
+262KK 330
+99992 701
+4K334 825
+96J96 536
+774K7 229
+A9362 351
+KA8KJ 982
+J2552 594
+TTT2T 810
+KK24K 640
+23222 162
+K36Q7 321
+QQJTJ 519
+33384 606
+5A834 500
+Q35Q2 379
+A7888 434
+595J2 47
+2K7AA 728
+AA66J 9
+AKKKA 373
+53335 328
+447J4 514
+KT7K7 21
+785TT 253
+3J783 720
+7J2AQ 405
+56Q5Q 447
+Q647K 94
+28488 207
+694T2 714
+KJKKK 78
+8T866 130
+274Q5 672
+89992 312
+J2242 350
+QQ988 899
+3T3T3 464
+Q2226 752
+55222 639
+7T9T9 271
+Q8884 832
+2Q92Q 516
+46886 817
+77J7T 829
+AAA9J 80
+35J97 555
+358K7 692
+ATT6T 678
+K2465 698
+A2A59 46
+58T24 956
+8ATA2 804
+AAK3K 751
+28897 649
+QAQKQ 854
+7T776 353
+26226 426
+5566T 13
+8KKTK 857
+TT44J 512
+QA29K 172
+A3AAA 28
+6TTQT 993
+8TTJT 922
+44TT5 942
+K67QT 699
+AA77J 927
+J8JJJ 153
+4T474 73
+4QJ8T 475
+86386 796
+AA2QK 218
+86A4K 205
+78J84 481
+27K3T 260
+AAKTQ 641
+6QQ33 467
+3K333 279
+62888 889
+8Q388 185
+Q88QK 490
+9494J 24
+5T888 783
+36633 769
+8T484 258
+82878 987
+J3336 643
+TKKAK 276
+822AJ 429
+72727 917
+254JK 113
+58888 843
+AK537 624
+QQQJ8 659
+J3366 274
+ATTJK 468
+5KKK2 72
+AAAKA 533
+5525J 962
+Q6QJ6 165
+5K424 607
+94KK9 66
+43544 487
+JJ38T 712
+6K6KJ 90
+J7788 936
+75522 625
+K6KK9 955
+AJ7J7 765
+K7QTQ 407
+37333 837
+82J83 523
+2A526 543
+99TJJ 238
+33343 997
+44446 361
+8868K 432
+9J989 82
+49999 65
+5TQ78 966
+AAA48 534
+76J5J 946
+J9J25 187
+5T973 744
+KK562 816
+486A4 324
+569TQ 269
+3AAT4 343
+TQTTT 386
+T56A9 449
+Q844Q 535
+T8T25 281
+QJ5J5 858
+AKTK8 364
+33532 315
+92959 943
+999A2 198
+TAQ6J 770
+29295 616
+AKA7Q 833
+55A5A 896
+KK49A 396
+ATJ84 197
+73K87 383
+6A56A 478
+7KQT3 775
+49A93 110
+2928A 736
+5JK35 95
+53JQA 261
+TT399 443
+57779 287
+77296 220
+3T334 436
+54K87 756
+45455 393
+647J4 868
+5555J 498
+K877K 173
+646JJ 589
+2JJAJ 960
+7T5T6 293
+T3K3T 118
+TJA63 855
+7K7AK 403
+68754 614
+J5628 822
+J93TT 245
+JQJQ9 874
+32JT2 823
+7AA77 948
+AQTQA 56
+48986 252
+9K382 116
+TJ9T9 230
+Q7632 193
+998K9 750
+KK99K 491
+Q57J2 219
+T58T9 596
+66T6T 424
+QK354 953
+66652 863
+23J33 151
+7J337 653
+3J247 215
+A7KJ5 302
+A555K 654
+KQ9TT 363
+99Q49 370
+2JJ65 587
+7TAAJ 553
+KKK68 826
+77755 850
+J74T2 959
+2TQ2Q 954
+ATJ3Q 344
+45448 557
+5JJ5J 738
+T3278 595
+465AQ 520
+97Q82 665
+99779 183
+KQJAA 91
+KQTJT 746
+Q2542 453
+99J99 414
+39T99 368
+AA4AJ 906
+8TK28 529
+5A55J 819
+TT4T4 853
+JQAQQ 100
+57T4A 970
+AJAA3 834
+9JTT7 291
+9AK6A 902
+96J94 181
+3J944 593
+94KQ4 375
+KKKK2 556
+88J99 567
+JAAAJ 840
+9J9Q9 128
+74447 81
+28288 719
+32K88 225
+53535 87
+74555 224
+6972Q 628
+7JQJ8 893
+2T25J 190
+92226 552
+Q3QTQ 591
+A666A 814
+26247 103
+4KTKK 981
+J22K2 133
+3KKKK 873
+KJK7K 689
+6A6K2 985
+3AAAT 425
+22J27 839
+8888T 677
+6A666 569
+8887Q 497
+696Q3 799
+99646 695
+KKK5K 69
+3A332 106
+Q7TTT 831
+96622 566
+4JAA6 564
+22572 600
+92AKJ 931
+TA8AA 848
+73373 112
+6666T 182
+AJKJ7 645
+7A7AA 496
+T5555 740
+J22JJ 967
+24AAA 146
+956AQ 412
+66A9J 329
+46644 477
+A9939 105
+Q5Q5Q 702
+588Q5 384
+63AAJ 466
+254KA 947
+8KK88 565
+KQ29T 541
+36K66 759
+7JAQQ 431
+8QTT4 992
+3333J 731
+44447 793
+T355T 489
+39723 862
+828QQ 270
+96999 15
+333Q2 733
+T774T 559
+55K55 1
+9J955 264
+K2KQK 682
+QKQKQ 801
+222J2 247
+97J79 3
+42TT3 499
+2KQ69 129
+4764T 450
+72K2K 83
+3Q334 644
+TTT88 348
+2Q223 310
+J43A3 880
+J4229 64
+4QJ8A 17
+43434 285
+92222 772
+T59K6 448
+66674 248
+34334 241
+JK529 547
+T7TT3 517
+22QJQ 117
+96J6J 861
+QTJT4 101
+Q444J 307
+T2Q8K 357
+93T24 789
+T7K57 398
+2K94A 111
+9J942 200
+T7J8K 646
+55665 980
+56555 169
+79777 149
+82A93 710
+Q989Q 226
+J2T55 542
+763K2 723
+QQQJQ 867
+QQQQA 506
+J7777 154

day14/main_test.go

@@ -36,11 +36,10 @@ func TestSolution(t *testing.T) {
 	is.NoErr(err)
 
 	t.Log(result)
- is.True(result.valuePT2 < 87286) // first submission
- is.True(result.valuePT2 < 87292) // second submission
- is.True(result.valuePT2 < 87287) // third submission
+	is.True(result.valuePT2 < 87286) // first submission
+	is.True(result.valuePT2 < 87292) // second submission
+	is.True(result.valuePT2 < 87287) // third submission
 
 	is.Equal(result.valuePT1, 110407)
 	is.Equal(result.valuePT2, 87273)
 }
-

day16/main.go

@@ -32,15 +32,15 @@ func run(scan *bufio.Scanner) (*result, error) {
 
 	options := make([]int, 2*(rows+cols)+2)
 	i := 0
-	for j:=0; j<=rows-1; j++ {
+	for j := 0; j <= rows-1; j++ {
 		options[i+0] = runCycle(m, ray{[2]int{j, -1}, RT})
 		options[i+1] = runCycle(m, ray{[2]int{j, cols}, LF})
-		i+=2
+		i += 2
 	}
-	for j:=0; j<=cols-1; j++ {
+	for j := 0; j <= cols-1; j++ {
 		options[i+0] = runCycle(m, ray{[2]int{-1, j}, DN})
 		options[i+1] = runCycle(m, ray{[2]int{rows, j}, UP})
-		i+=2
+		i += 2
 	}
 
 	// fmt.Println(options)
@@ -96,7 +96,6 @@ func (m *Map) Get(p [2]int) rune {
 	return (*m)[p[0]][p[1]]
 }
 
-
 func runCycle(m Map, r ray) int {
 	current := r
 
@@ -186,4 +185,4 @@ func runCycle(m Map, r ray) int {
 	// }
 
 	return len(energized)
-}
+}

day16/main_test.go

@@ -47,4 +47,4 @@ func TestStack(t *testing.T) {
 	s := stack[int]{}
 	s.Push(5)
 	is.Equal(s.Pop(), 5)
-}
+}

day17/example.txt

@@ -0,0 +1,13 @@
+2413432311323
+3215453535623
+3255245654254
+3446585845452
+4546657867536
+1438598798454
+4457876987766
+3637877979653
+4654967986887
+4564679986453
+1224686865563
+2546548887735
+4322674655533

day17/input.txt

@@ -0,0 +1,141 @@
+222343122415245553243251316124223234134666332224124211645376775672443247264263475261513546522316162532215534453661231232515522214351143451211
+422125443253354142511545636246664666565355152246453231651172747635424163415626462753445445312334225221624336126244661514234445544425223533122
+131212112421423414125516356342555542626661163526211536677376523712262371162153644117776261645533664544366146314432523222515425314231311544521
+131334344235153415214541223454455223563154114267331524774136127715554416125273543276346471735741663351266324144422511534542234341513351345352
+314541545523112111131565114333211153312641614321771374726154434476767125613311254537363422511721275135434164664442151263234241114111121141334
+435153335153513534132112326653656626231351436457153446433363235565156156723233715473535244413451723176561153261562445512312413413513135513241
+235243535523134543445216214455445352435554624255171271225755313626173154112144673146273747537614771377613244145436355342536323123434425211113
+132552152551514515631323412533333446136243376366556365574745474652757277632216317677316551253673465513776336664225626313216456312542531241352
+311415311541314143614162642634556464574541744355655753776632763662153656721435137347422375344242225276244673434333351454464536453212424421425
+453351344131342126143165264626543453632747531417235617257564537542611276314542732241535726557435722271523761452243145343543365433423153132344
+424354321333252642533513531241416236636427325176724425161362563217173773414665312244155777552374513335344162564462411154332652126231133233331
+433224533551436134314641523151361154615353522622137441214134673454347752343853221756746664765556521762762464233333523123643145626644231443435
+243311313556533564523443331214721572253144611715156456321767676655457736255732864573164467712433421256325731135656541255561161224441152415141
+511211214252345356344156642436611545463224342452742717585325436325574336455336582448256836717741726221177352616311422112513255165441212221131
+244253443163544142511413446172632624762126756145146775348573476557644782564438437852836725866452746165474553473737534665123425113435563332453
+232155346345514313654314235557517112176174776332136456448427547478426265844263882743533766568854547675464477171376662424251312612162632514355
+424114441642564135264345176163444365144163124128832285838626688224834432458556377773645427653638562736676174576737574642156232566466636441124
+543244331213246512421551417132132647763461226245235583478358556478588445828784366325778587856624776125647332126411416416253326543252561355453
+513411632124243263566153173255453461117356682265475822242236525286334354628536868726586284535383867467645552277715213631624352612331534144225
+234513324414264131211345613416736552211115685767773523645885727834464346536233245827443237753783724626566246761647646475456131431415434413214
+132312323255146664114745115275443572754326543474673247542856435836784453584863735676475556838547655484787272216413226712176641452341133361621
+324445311115236332563161165371142354332783687877726543524347444677384655338335874866474624655543543466338566764524432633543363631622335214314
+452146561262254136627644671525514257523265444635773245326674352228844844533536247443486645863647324742823822411266212747246263222143515531123
+323443456261326564347757145611113632534754323645837762327643383533554795688333775647234446628482555868382485343642524356327477353226234131236
+323566623463524644662155345214734554448367587534458465333783778836737748873896436675564776876254472473382773351746477537426351164321556552155
+411624314463555226413151162214157826642348553426375774773937688356445778864665387877397647688288645648488526683635462551221145364643422311353
+632541423444624336526576464457777686224586376437338832948677343497666833369685846994446858346385546773453274862246234173462724342631561154224
+353552612514333121215745416727247272652423544685753368594647394695658845883548858535734584333432476287445274435882257755366724515216151451335
+532166314441574113623175262414284358754786632434337878589943898388748395969493754638344944356356855723827482463322173565111471477266643531656
+116644351623354144151425116542234543365536844644456554366885339853375594997998864974865377578863643354482658652565456654732562467462642222633
+425265565534525427323521564886284475834357765873953575557676864375449896735695696945686539933897587748627756658646775714547636543542445454453
+535223341313647443711526456446656284686644344893747447894898636684595668686646634379736944587367734766868686525582828566224141647377452234555
+363661154543263115262561162483434662346246798873478436638737549697754638834495375733735333645433574877375276735684662372751455123234415466135
+233425541263155564422777566657463284532222644739657858356574964435535676435594635788954898867344838753677578547362236357265747553176223645334
+516113313346251471245336736766463235445577574763999559496983357388779634999695985559489635746544658453383775634426265623615715313624324613363
+325162436525537742416463226466422582452664444569687695737766869564846698477563438574369658749388443473974527623665566388541124766765465414216
+246532424466452274271137247462733834328375758733755764656833968984956876697799766884997394499744585594587876625677723447244217267426213343664
+164356325132241765153442235356485242287535595375398869579646888545895757975449659944533834737579865398575662388572336243423321763313272155166
+563615555622724634724833866443433524894838958833799835363644977657658578544664475868679458747866349983337933858733558557637772576116524351364
+415635136113175137578553536586564768643559866697595733497557879468449998976698759797676436636689587877974934738258785642847435574452213713115
+611145153512463742256332755487858466583796497738685664885658748948569545664445888744947857868589779795933867483673776857358564657524755764663
+235565633417713142257732254688636564985938796475899556649457697557496557466787887559566976984578789695478656638728764846466352277661663613361
+621414363456434251274757622526573747939964946885796964745598945469487687577499977988878866574434454755956575894225366755752223145132155653231
+345131227736331632753528624737877993467633874573544566489488585879587798745544677645759486797999989373758553748378762622865225676664655255241
+211147374365347566347683538644229836375367399779966469889799674657475784657559849567645885568589949973844765649576234674566626355732735375222
+123377577423217135757464227844458664877347575684876765589445958984848645558957589999985649678755757487567997496322362828232445742466637677526
+664165716524474573468574845478963396633746335989586478477469677874488696466969855457589699479795777786993453995866655558838835473455711456363
+645354217411347423778226725287476938984748595969986859957845897656645797969945967774756979786597495489759753559534884668577746471267563715146
+641123731653617153523878786635997676839634584755798896844786989789997886975976877949768456676679545757849946967975863276534664727276625714772
+115172313432542554343534322666684547383747359496846665858866986576677885977798965677465955688547658777937483437698822255673227856674321437423
+412316124234335666538374784464654983653484498444688865778477997658875656978599866558669858496479969969883747883595375635748886535531163731666
+126215534552633672772444476653659865338587448788645985679486758768567978966789759768556688875958549895757653789978826784367383554244325537527
+252471722164728674273366346869733763887789597776444684764998985757556667899857586887855996664484555498483585754587755247628423684671244526734
+616643241174113524686752733973994433637977478579974486858559967566675596878985789668957757945476696698659695977366876442282382768473657366141
+433715625621658365787576378559966694694594565764577974766866977599956779776859687775695787565694987685963787977966448785772368444344613132341
+542654365337336826434765643879738646353964647955974749776876686976656857777555965796959755779797949695874357763646457888473355582731254116326
+461216754736354442526774233456439439344649448885449769679668978899596596779679669865776767595846454969558697477357393642534444663773547743151
+242515737157657333842228548349875463457585648494866999577597668698587656558567788999587689857767876885764484449548964773473277753231345166735
+654521345226446835568566235799768737539786475876888887965595966585598966967969975867759665599758868667576445864433979732538253832712175534524
+115512724255847238822523769738898864344596868468594857859588665686578579798878998656799555798598889485694534558457599364226342568753677472213
+111524524557584843753648338688446565566879945758747566968678858898688798787995576956865896565768766698768659698554344826255288878683415552615
+775523534424885336584535598468769386864885649976596679699998877966986778776767559667869889767766556949956568378399476985828735885425764761532
+617234235723887272453554398456849533986998847969886896697596899979688786876777696866697569685659688446949473894494359678374775655237573674227
+731315731775542663287374348536374735499748575465485866966768699899697997797776666566989778755777686999847946948853933693544267753841326646546
+722426246522232587267567746363433367778759685487558796666966958776698867986668698666876866775886659846776955633755765593638285378256357434712
+174725351666826552875547497865663863549888789874668876958895676696978768897788786788566955869997548858768874638777786742243328886625132571731
+611354237262464432722652894576534365759676599966965877965957687768769888968769696957679665987557457444944459839769348686383583662783465636276
+435775645554577458385385799454458446877466964957585556758766679978876698869886969697899756896864788684659949467367797467452464686586746747527
+326715157438852348356648795697795987947557758498877979757678677886679987996677668886868888557795864545877549896579885386328386465786533157726
+453273273424255488663856445483976736667859995777897779896656697978997888787987898778776958957796758748894869487957534497554376546868722122324
+224573216435873475783673336556553645879964994546857977556976898696968678989979687688777875655579994576659674597887987885384834758677414425113
+356241135726344637684746374354974769468887978766569659956588999669799779786678667886579699675678884889486587434679643859352582448655434457222
+466565323122567376356874397989745956794895966548765989989778688799697678896789997978696969665976575677558444868875986457762338452225134143337
+362264215456463347238855743779549969969487765646768855768895876877976886666866799968989767688568764586578687569679978449782326532643416155546
+671362724447463788282378857469553747694544454845755975585656699878677799678797776968799697957896898878765444867363549353272748888443452166364
+632542654733754847425787585687488755596748847964799999775985798869786789699666867675565568797969676665954954838875438688564548862244145146171
+333723417316447367476286584684499973896998895898557855668598997699996977697796768788767776689759949696664864687338847464274357245662617625121
+732722335132788573566373398994377893654688989578766978658865988697879899789898877758688978567997675756877983739477395738266566365866553224517
+147177514747474242267782783587784747967985778647866665897959877679967669667689876857669669767556998597597497483549887695587764775634662343617
+152744472376652374322667687839455953897495766449899756875956679668789688868676978978876787578985556849965685833354883453248267842384616432657
+217227543612352346346455856939488455758985798868598588765697888677977868879697796686766696678556576857569777547694747435272652536672167123712
+744625215616674868776537785459394998859647888485449778786556769796876987889777989756758976977758496584958578978633843394583557326773745211217
+353354332722486863626455784779737558677796677557648786868756998567779997999757769989968679778794444858495938377534839655447657354377534537617
+351162251452745473452566496983484689397949849568679798775655588857855767769795678968695766898846549555848585493436735966444566758545364773274
+546334341147183722785558798496869978864895677895756565879578585766957665575757696669676677769768545948765446463585354842584745473612425647573
+235615763364478535767825263879546994497978874484569465769576969857869669765659777668868977865946966479776587987999955433355672374557554754214
+162177325222163583735436483646438894396659587698644456886655596959879587966867768858997789444759867989565846639353845278562446263633245724416
+324535255452483383635664425784958857579867676497445879975595969977679879855779697798889657664476857564676937793853344868547244368834643131142
+121347276513238722442368557665693779499584456766988769868757758795788956896585869778678687556788794995887699638544336543625582864246234111541
+357771157266317334828437783465549356369747964978875778866775965679685977988796799568586768676664767564576835757749675276226376757244531177246
+336664616327762746632336856333359783983467896468668468658857596888666655696975568657694759566847599666396674475446532283582787232143364371132
+644533212754142233635788744897443835653636699755644785889878558985567878858696858779788657475547995487649399794638387758824355331366214575725
+222217676717612667687783367437478679946969645869469768494864887557985785659965856994457654994548995554598868743539788752855264561637271324324
+356452154463414577848785374339498366535638544946846765677495769785557579699659788879447959897745467466459849543743454246822537753427335371562
+343351256333451586862433643627656985753774749546555768998795848687576559887698545798748988498774696693748665338953758884323743215516455337651
+511156433162323673647444877388393898578477588665844949845684789786485757669794987664595874795599974455755347864958728824643583546532455523751
+156124537652656126446766564883685565845949468648655489495444579455874554846945778967786444756587898964737436487344256846452377111452125151424
+515264356113762652852852632686537484556764597765774578755556886965448899978985694964457598494775673883444869546887836668355228143455736361562
+263512646525146141226625365446528679473694599878945468469659775468694555669548954648468546665655847884688365888823562232347546127534712221733
+631415241711525626678448673422265459959576695493999586674865475767744965494946497644686744965594334353963643655244478563353652375272512755651
+233341711151632262167275682837682337594668593834657957999678754665457846558698875995554875885564465558544593484682334467458266753354353656363
+222614621174264456548568855775763264556684446457483755666594465554896878549965797747587445795345639937745754468637877328233727712145444373316
+551136576466563613374865837744634548656596546959875864946578986489646467467887584454698786369755639588797883757583882864432762672266561742114
+311433545766254471655428367633528758869667674337353886355568568977559794557448545869856978986385835684993879575657778365536445625371464633155
+223612464456771261577683747465843843667648368983574634838577897765496687876598844667977633334687854753563787465237347324763236171472235426346
+411245121677351625555347323585443444334598696449339998397379788744556985684748696646376458494657966586849537253887746577841254462522431254352
+344346233632636772414765673728476885836598589955558748979779588656646877576889768598337348786569379345443684386546372358847445714773517622512
+155323536362462251246768675874228887274856495665585569666835536867574987794867838438565638693854398377677783434776265675564455312663443423541
+331566446775752674417132753235465665833378447847639386878845593445734945386694688999635777683567968539426228468486664337643254264256612362121
+243564654224225645722672382353864676463257496747548887493585987546678658735985743376384577953533946647357564447863573451724364472125432653566
+342315614225414552353574355435638346877654437484463854837898965395385547754648364866393337683989446882326338262227448314144441743477561422165
+513316635431624236671443348277886572254832458877847668477593794644585888563857755634797589885668862754772785358487877315135613177367144545513
+463143244643262172563515774358878556748352525757567987986693359853994963575439443448643467386743366524235883462535432614464455735443452664134
+365641135114444646623465131227245648484522527682468766639838853356859443957586854538395483886846572325432336737857272623363152162131551135414
+416313341334271754356764361744638674522648825426627539586358437534848469663986377869797354638474474353788632454247175546246417444136416435644
+224353155431264253763746646441542886447853826453463553364576374757797585985553484899859547773742768633328427884282476754133441524461616242643
+141663652631255115673535171111246265842334873322667887864398959494389595436394448689564435578232373254536888873517235136312276614212451451513
+124131511566566612435515461237554545678463532355284383577958338477334574565899548354995646534573786226335788675417311262514713363312364535154
+423124641651141434731445642547213258886735546328578275442562699767675575457466479427885838355373878586875834224154546773247146645646322335264
+412644326632526437735316412561445417468882886666655743427476665574794946797787288666754744722668682487625266217525212752446411411125122652443
+533453646465125514654252753512273714342227373732733663723654553522224855828427587263828376724486786422622551345652174733731235533661345526462
+431416626556561415256423726364711356216462533453778624228776264745488556248346558664685886255267664468734267241413666377354236365315112133322
+115242144546551242654657115464153653733572255453735867582743877872748475375858445224247557346684865447435434415136572343667245436453541641214
+211445545143351463615353774344215444543156828652686467572385233427763332873666832447256386848435536242337137777716372765516254142315334335233
+345124663224645321264314114673647256557756426376735374628552375257437773764536467386624358238642865332573246663566211211655655563524242452555
+314351264524343426135362454521352527263736457447533445374485277766767738682474542365754582457568722614424111744153725635141565436222616112315
+525142531331665442641251651451342365334554162254374267466577736465886625773232626738363773743786773241666727445735231415436342625513255235151
+543245142256442454155334231734217734761146755176638778856523266374354672783363252424683478557527343237227211135754547531342136551132351221533
+241355115114515145351235241342577311663523713245571552423844478483444456674576776374774635321762611146175633416417526461446534624524525232351
+413212231435125464562416642131514721163172662635774761555772466528432746222877628357558463622434577676277711461224526611415645224221334321153
+424114552242412235261232556412366663124614547557116436567672766285253724382874567666431356536715216512355113511563132462412461555112225422135
+322324544333135432235125224253374616723165212337472223432464246434784434268261665524555163346167575177573432151165141342526636661664333152245
+533322454514225135644666511564116113743567665217446774461763723457213436114546254524754413534661176555531123216654634336153535555615455221351
+345114245113253556125335351622625171466165175642167753751336711273734343723253343654164414153211641676412352766561245653215262351455523141451
+142421541514212154334545211465656444644552463442357616615277117635256363621723512341776351424463622726131565431516465664346151153212233245553
+444314343434312135211364665242441535527647475416223551347736416724264751235567161762631557147415445546211321423221136662344161541525343455425
+513343214231252255165411335621632642146147645756642561211667322537371252122672641421372561555336143123644446534414131135624333443543522413531
+151133414553422411155141354122545416221132657162133367556711163132611352466177573117122527412137673543111622364234433423115531533515415532534
+344341433553215433332561124312211661162315615567541645475225431414323527474442612165214546553775576346352241352363416414626442233143123431324
+312334123334252355135521123323245125516132154636463653576675247514555746177477533534522123547665145656414436131454466514531422525141331441324
+221234522113214232242154165523542235561622643243233434644217742623556626525264626677654256257462621433131425222466152534235213545112335523443

day17/main.go

@@ -0,0 +1,225 @@
+package main
+
+import (
+	"bufio"
+	_ "embed"
+	"fmt"
+
+	aoc "go.sour.is/advent-of-code"
+)
+
+var log = aoc.Log
+
+func main() { aoc.MustResult(aoc.Runner(run)) }
+
+type result struct {
+	valuePT1 int
+	valuePT2 int
+}
+
+func (r result) String() string { return fmt.Sprintf("%#v", r) }
+
+func run(scan *bufio.Scanner) (*result, error) {
+	var m aoc.Map[int16, rune]
+
+	for scan.Scan() {
+		text := scan.Text()
+		m = append(m, []rune(text))
+	}
+	log("start day 17")
+
+	result := result{}
+	result.valuePT1 = search(m, 1, 3, seenFn)
+	log("result from part 1 = ", result.valuePT1)
+
+	result.valuePT2 = search(m, 4, 10, nil)
+	log("result from part 2 = ", result.valuePT2)
+
+	return &result, nil
+}
+
+type Point = aoc.Point[int16]
+type Map = aoc.Map[int16, rune]
+
+// rotate for changing direction
+type rotate int8
+
+const (
+	CW  rotate = 1
+	CCW rotate = -1
+)
+
+// diretion of path steps
+type direction int8
+
+var (
+	U = Point{-1, 0}
+	R = Point{0, 1}
+	D = Point{1, 0}
+	L = Point{0, -1}
+)
+
+var directions = []Point{U, R, D, L}
+
+var directionIDX = func() map[Point]direction {
+	m := make(map[Point]direction, len(directions))
+	for k, v := range directions {
+		m[v] = direction(k)
+	}
+	return m
+}()
+
+// position on the map
+type position struct {
+	loc       Point
+	direction Point
+	steps     int8
+}
+
+func (p position) step() position {
+	return position{p.loc.Add(p.direction), p.direction, p.steps + 1}
+}
+func (p position) rotateAndStep(towards rotate) position {
+	d := directions[(int8(directionIDX[p.direction])+int8(towards)+4)%4]
+	return position{p.loc.Add(d), d, 1}
+}
+
+// implements FindPath graph interface
+type graph struct {
+	min, max int8
+	m        Map
+	target   Point
+	reads    int
+	seenFn   func(a position) position
+}
+
+// Neighbors returns valid steps from given position. if at target returns none.
+func (g *graph) Neighbors(current position) []position {
+	var nbs []position
+
+	if current.steps == 0 {
+		return []position{
+			{R, R, 1},
+			{D, D, 1},
+		}
+	}
+
+	if current.loc == g.target {
+		return nil
+	}
+
+	if left := current.rotateAndStep(CCW); current.steps >= g.min && g.m.Valid(left.loc) {
+		nbs = append(nbs, left)
+	}
+
+	if right := current.rotateAndStep(CW); current.steps >= g.min && g.m.Valid(right.loc) {
+		nbs = append(nbs, right)
+	}
+
+	if forward := current.step(); current.steps < g.max && g.m.Valid(forward.loc) {
+		nbs = append(nbs, forward)
+	}
+
+	return nbs
+}
+
+// Cost calculates heat cost to neighbor from map
+func (g *graph) Cost(a, b position) int16 {
+	g.reads++
+	_, r, _ := g.m.Get(b.loc)
+	return int16(r - '0')
+}
+
+// Potential calculates distance to target
+// func (g *graph) Potential(a position) int16 {
+// 	return aoc.ManhattanDistance(a.loc, g.target)
+// }
+
+// Target returns true when target reached. receives node and cost.
+func (g *graph) Target(a position, c int16) bool {
+	if a.loc == g.target && a.steps >= g.min && a.steps <= g.max {
+		return true
+	}
+	return false
+}
+
+// Seen attempt at simplifying the seen to use horizontal/vertical and no steps.
+// It returns correct for part1 but not part 2..
+func (g *graph) Seen(a position) position {
+	if g.seenFn != nil {
+		return g.seenFn(a)
+	}
+	return a
+}
+
+func seenFn(a position) position {
+	if a.direction == U {
+		a.direction = D
+	}
+	if a.direction == L {
+		a.direction = R
+	}
+	// a.steps = 0
+	return a
+}
+
+func search(m Map, minSteps, maxSteps int8, seenFn func(position) position) int {
+	rows, cols := m.Size()
+	start := Point{}
+	target := Point{rows - 1, cols - 1}
+
+	g := graph{min: minSteps, max: maxSteps, m: m, target: target, seenFn: seenFn}
+
+	cost, path, closed := aoc.FindPath[int16, position](&g, position{loc: start}, position{loc: target})
+
+	log("total map reads = ", g.reads, "cost = ", cost)
+	printGraph(m, path, closed, g.seenFn)
+
+	return int(cost)
+}
+
+// printGraph with the path/cost overlay
+func printGraph(m Map, path []position, closed map[position]int16, seenFn func(a position) position) {
+	pts := make(map[Point]position, len(path))
+	for _, pt := range path {
+		pts[pt.loc] = pt
+	}
+
+	clpt := make(map[position]position, len(closed))
+	for pt := range closed {
+		clpt[position{loc: pt.loc, steps: pt.steps}] = pt
+	}
+
+	for r, row := range m {
+		// if r == 0 {
+		// 	for c := range row {
+		// 		if c == 0 {
+		// 			fmt.Print("     ")
+		// 		}
+		// 		fmt.Printf("% 5d", c)
+		// 	}
+		// 	fmt.Println("")
+		// }
+		for c := range row {
+			// if c == 0 {
+			// 	fmt.Printf("% 5d", r)
+			// }
+
+			if pt, ok := pts[Point{int16(r), int16(c)}]; ok {
+				if seenFn != nil {
+					pt = seenFn(pt)
+				}
+				_ = pt
+				// fmt.Printf("% 5d", closed[pt])
+				fmt.Print("*")
+
+				continue
+			}
+
+			// fmt.Print(" ....")
+			fmt.Print(" ")
+		}
+		fmt.Println("")
+	}
+	fmt.Println("")
+}

day17/main_test.go

@@ -0,0 +1,41 @@
+package main
+
+import (
+	"bufio"
+	"bytes"
+	"testing"
+
+	_ "embed"
+
+	"github.com/matryer/is"
+)
+
+//go:embed example.txt
+var example []byte
+
+//go:embed input.txt
+var input []byte
+
+func TestExample(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(example))
+
+	result, err := run(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.Equal(result.valuePT1, 102)
+	is.Equal(result.valuePT2, 94)
+}
+
+func TestSolution(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(input))
+
+	result, err := run(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.Equal(result.valuePT1, 843)
+	is.Equal(result.valuePT2, 1017)
+}

day18/example.txt

@@ -0,0 +1,14 @@
+R 6 (#70c710)
+D 5 (#0dc571)
+L 2 (#5713f0)
+D 2 (#d2c081)
+R 2 (#59c680)
+D 2 (#411b91)
+L 5 (#8ceee2)
+U 2 (#caa173)
+L 1 (#1b58a2)
+U 2 (#caa171)
+R 2 (#7807d2)
+U 3 (#a77fa3)
+L 2 (#015232)
+U 2 (#7a21e3)

day18/input.txt

@@ -0,0 +1,766 @@
+R 4 (#0a7a60)
+U 8 (#4453b3)
+R 6 (#8e4f70)
+U 2 (#4453b1)
+R 4 (#0feb00)
+U 4 (#355591)
+R 8 (#2a09c0)
+U 4 (#544c71)
+R 4 (#472930)
+U 2 (#199e33)
+R 3 (#3d8df0)
+U 5 (#199e31)
+R 7 (#45de50)
+U 4 (#57a941)
+L 7 (#671c70)
+U 5 (#5e5e81)
+R 4 (#2e9b60)
+U 8 (#490881)
+L 7 (#1846f0)
+U 3 (#304101)
+L 4 (#1846f2)
+D 2 (#58f3f1)
+L 9 (#2e9b62)
+D 2 (#56dcd1)
+L 2 (#671c72)
+D 9 (#275fd1)
+L 4 (#76b7b2)
+U 9 (#5b9641)
+L 4 (#1d3212)
+U 10 (#3d1841)
+L 3 (#5ad5e2)
+D 6 (#010211)
+L 5 (#13ec52)
+D 8 (#166471)
+L 3 (#53ebc0)
+D 5 (#0fdba1)
+L 4 (#54e450)
+D 9 (#440a21)
+L 3 (#49b242)
+D 5 (#2f0171)
+L 6 (#447332)
+D 4 (#182561)
+L 8 (#1aaaa2)
+D 6 (#0996a1)
+L 4 (#1c1212)
+D 6 (#5780d1)
+L 7 (#0fc1d2)
+D 7 (#36cb41)
+L 3 (#505552)
+D 7 (#8d8b81)
+R 4 (#2bf742)
+D 7 (#152791)
+R 5 (#760492)
+D 3 (#11a991)
+R 3 (#5debc0)
+D 10 (#59f211)
+L 4 (#66d342)
+D 8 (#1fc6b1)
+R 4 (#66d340)
+D 6 (#72dff1)
+L 2 (#3f1b10)
+D 4 (#2fca13)
+L 10 (#2d0162)
+D 5 (#8b5e53)
+L 6 (#2d0160)
+U 2 (#317053)
+L 2 (#650c20)
+U 7 (#2bed01)
+R 10 (#409ed0)
+U 2 (#166713)
+L 10 (#939350)
+U 6 (#166711)
+L 4 (#38a180)
+D 3 (#1d95f1)
+L 6 (#11ea60)
+D 5 (#931dc1)
+R 6 (#11bf70)
+D 7 (#536051)
+L 3 (#995b60)
+D 2 (#254e91)
+L 3 (#332fd2)
+U 6 (#7669f1)
+L 3 (#574642)
+U 6 (#1778a1)
+L 3 (#1a00c2)
+U 5 (#2eaa81)
+L 3 (#1cf8e2)
+U 6 (#0c71a1)
+L 6 (#868472)
+U 3 (#0a9fd1)
+R 9 (#104c02)
+U 4 (#082451)
+L 7 (#850d02)
+U 6 (#082453)
+L 7 (#322552)
+U 3 (#1339d1)
+L 6 (#8e11d2)
+U 4 (#6c5691)
+R 6 (#1dda10)
+U 3 (#25e5c3)
+R 7 (#370670)
+U 4 (#9324f1)
+L 3 (#451030)
+U 7 (#1f1021)
+L 7 (#0ba3c0)
+U 5 (#8a10a3)
+L 8 (#67db30)
+U 5 (#282473)
+L 4 (#0cd350)
+U 4 (#25e5c1)
+R 3 (#6b4ee0)
+U 4 (#333cf1)
+R 5 (#02b610)
+D 4 (#4e7cc1)
+R 3 (#92abb0)
+U 5 (#2f6ff1)
+R 5 (#483360)
+U 5 (#7b1cd1)
+L 8 (#3a5d50)
+U 3 (#1d2461)
+R 8 (#3b2fd0)
+U 5 (#630763)
+R 6 (#5033c0)
+U 3 (#252523)
+R 7 (#08eeb0)
+U 8 (#516633)
+L 7 (#156240)
+U 4 (#2db063)
+L 3 (#791070)
+D 5 (#2920a3)
+L 3 (#0dafe0)
+U 5 (#4185b3)
+L 5 (#7ac0e0)
+U 2 (#5a6cd3)
+L 2 (#3ca790)
+U 7 (#755403)
+L 4 (#3b0740)
+U 5 (#2004a3)
+L 3 (#2db4f0)
+U 6 (#602a23)
+R 5 (#32c1c0)
+D 2 (#000f53)
+R 5 (#388360)
+D 7 (#24d9e3)
+R 4 (#4703a0)
+D 3 (#2f1133)
+R 3 (#4703a2)
+U 11 (#52e853)
+R 5 (#278132)
+D 11 (#0665e3)
+R 3 (#239112)
+U 6 (#8f0ad1)
+R 5 (#447de2)
+U 6 (#8f0ad3)
+R 6 (#636122)
+U 2 (#187283)
+R 3 (#5aae62)
+U 10 (#1d8833)
+L 5 (#476db0)
+U 5 (#136393)
+L 7 (#29e6b0)
+U 5 (#136391)
+R 7 (#3ba060)
+U 3 (#635e23)
+L 5 (#2042f0)
+U 3 (#181643)
+L 6 (#5af952)
+U 8 (#28d0b1)
+L 2 (#4a98f2)
+U 9 (#28d0b3)
+L 6 (#27a572)
+D 3 (#3d7213)
+L 4 (#516842)
+D 11 (#21ef63)
+L 5 (#38e342)
+D 2 (#1118b3)
+L 3 (#560502)
+D 9 (#1118b1)
+R 2 (#1c39a2)
+D 2 (#303ab3)
+R 6 (#716ba0)
+D 6 (#780a93)
+L 8 (#77ec30)
+U 2 (#780a91)
+L 3 (#271100)
+U 10 (#5882f3)
+L 4 (#2050c2)
+D 3 (#434843)
+L 3 (#7d9572)
+D 2 (#3129b3)
+L 5 (#21fb12)
+D 5 (#8c2c33)
+L 4 (#57bf92)
+D 6 (#2730b3)
+L 4 (#6a3902)
+D 8 (#4656a3)
+L 5 (#60ac80)
+D 4 (#43b863)
+R 9 (#3d69a0)
+D 8 (#3ca913)
+L 2 (#411d80)
+D 3 (#725383)
+L 8 (#4a98d0)
+D 9 (#274553)
+L 5 (#580d60)
+U 5 (#568223)
+L 6 (#473af0)
+U 5 (#827593)
+L 7 (#251dc2)
+U 5 (#0fcea3)
+L 8 (#5ae3d2)
+U 3 (#4efa11)
+R 9 (#389852)
+U 2 (#7f7f91)
+R 6 (#618342)
+U 3 (#441143)
+L 7 (#886df2)
+U 3 (#26a093)
+L 8 (#886df0)
+U 4 (#63c7d3)
+L 3 (#04f842)
+D 10 (#0fcea1)
+L 6 (#388e62)
+U 10 (#3ae7f3)
+L 3 (#2a6880)
+U 6 (#3bfd53)
+L 6 (#73a0c0)
+U 5 (#3bfd51)
+L 4 (#0d18a0)
+U 2 (#19da93)
+L 6 (#120600)
+U 8 (#233b53)
+L 6 (#2e1050)
+U 3 (#4b2aa3)
+L 4 (#5f9930)
+U 10 (#6e65f1)
+R 6 (#1eefa0)
+U 9 (#50b9d3)
+R 2 (#548ed0)
+U 9 (#50b9d1)
+R 7 (#8bd9f0)
+U 4 (#5ae473)
+R 6 (#0b0490)
+U 10 (#186891)
+R 4 (#764830)
+U 7 (#33b0e1)
+R 5 (#363c90)
+U 8 (#7bd631)
+R 7 (#031e30)
+U 7 (#095881)
+R 3 (#640e50)
+D 5 (#02e7f3)
+R 7 (#0922f0)
+D 7 (#6b7af3)
+R 9 (#0922f2)
+D 3 (#62e543)
+R 3 (#21e320)
+U 9 (#5ead81)
+R 7 (#01fd70)
+D 9 (#3b0cf1)
+R 2 (#2758a0)
+D 5 (#7279b1)
+R 8 (#5c7dc0)
+D 7 (#3c8db1)
+R 4 (#3c3740)
+U 2 (#26b151)
+R 6 (#11eb12)
+U 4 (#587921)
+R 6 (#11eb10)
+U 4 (#320051)
+R 4 (#038630)
+U 3 (#6a2e61)
+R 2 (#4ff680)
+U 5 (#3c57f1)
+R 9 (#0b2440)
+U 8 (#497533)
+L 6 (#704680)
+U 11 (#549113)
+R 6 (#23b470)
+U 4 (#9e0641)
+R 7 (#1aeec0)
+D 7 (#4a6331)
+R 2 (#547d80)
+D 5 (#457a71)
+R 9 (#7daa90)
+D 4 (#16d7b1)
+L 6 (#266810)
+D 3 (#363561)
+L 5 (#5312b2)
+D 4 (#42c301)
+R 5 (#9a0952)
+D 7 (#42c303)
+R 7 (#7d1df2)
+D 4 (#51e321)
+R 5 (#609422)
+D 4 (#3b8f01)
+R 6 (#644792)
+U 4 (#2d8b11)
+R 7 (#22bbc2)
+D 7 (#6b39b1)
+R 5 (#680e72)
+U 2 (#7f9f31)
+R 3 (#0e9b52)
+U 3 (#3086c1)
+R 3 (#5a60c0)
+U 6 (#53b6e3)
+R 7 (#8117d0)
+U 7 (#53b6e1)
+R 3 (#2cb930)
+U 3 (#1bffd1)
+R 6 (#4539f0)
+U 8 (#680411)
+R 4 (#6032c0)
+U 6 (#255061)
+R 3 (#5562a0)
+U 6 (#088071)
+R 3 (#3bf2f0)
+U 5 (#52bdb1)
+L 6 (#070500)
+U 5 (#69e001)
+R 6 (#070502)
+U 3 (#071051)
+R 2 (#036000)
+U 4 (#0ea8a1)
+R 5 (#05e4d0)
+U 3 (#674de1)
+R 3 (#804250)
+D 6 (#3ffca1)
+R 4 (#23dcb2)
+D 6 (#9f9841)
+L 5 (#45f210)
+D 9 (#15efc1)
+R 5 (#45f212)
+D 4 (#969551)
+L 9 (#23dcb0)
+D 2 (#41bea1)
+L 4 (#2f2a32)
+D 4 (#71ffd1)
+R 3 (#5c0bb2)
+D 7 (#6f3501)
+R 4 (#2b0a72)
+D 4 (#7b3571)
+R 3 (#1c67d2)
+U 11 (#42f011)
+R 3 (#51ae62)
+D 3 (#75fcf1)
+R 3 (#1f4742)
+D 4 (#2813f1)
+R 4 (#3d1812)
+D 2 (#2b1d01)
+R 11 (#1eb302)
+U 3 (#27b0a1)
+R 4 (#227b20)
+U 5 (#34b7e1)
+R 10 (#201220)
+U 7 (#0502f3)
+R 4 (#5ab7f0)
+U 4 (#0502f1)
+R 4 (#5d09b0)
+U 7 (#504a81)
+R 7 (#1e8250)
+U 3 (#715aa1)
+R 6 (#26d290)
+U 6 (#9a12f1)
+L 3 (#18be90)
+U 8 (#037d11)
+L 5 (#647600)
+U 3 (#40b983)
+L 5 (#04e450)
+U 3 (#9a9a43)
+L 8 (#04e452)
+U 6 (#8af153)
+R 8 (#6cbc90)
+U 4 (#04d121)
+L 4 (#285292)
+U 3 (#688d51)
+L 6 (#176332)
+U 4 (#400a91)
+L 5 (#176330)
+U 5 (#43def1)
+R 2 (#285290)
+U 2 (#3e0711)
+R 3 (#7eb9c0)
+U 7 (#36f611)
+R 7 (#666af0)
+D 7 (#381b31)
+R 3 (#298922)
+U 3 (#475671)
+R 6 (#977c12)
+D 4 (#602d01)
+R 6 (#25b0c2)
+D 6 (#7ede81)
+R 3 (#1d58c2)
+D 8 (#873523)
+L 9 (#265ae2)
+D 3 (#57d663)
+R 7 (#1565c2)
+D 8 (#06ed11)
+R 4 (#a348c2)
+D 2 (#06ed13)
+R 8 (#12d052)
+D 4 (#2d3741)
+L 7 (#0ccfd2)
+D 3 (#1fcd61)
+R 4 (#39a4c2)
+D 3 (#44f7f1)
+R 6 (#5c3202)
+D 8 (#2625c1)
+L 8 (#2b08c2)
+D 2 (#20d7e1)
+L 2 (#67b892)
+D 10 (#546471)
+R 7 (#484ef2)
+D 7 (#49bc91)
+R 4 (#91aa72)
+U 11 (#499591)
+R 3 (#0048b2)
+U 7 (#34a7a1)
+R 7 (#514600)
+U 8 (#1cdc43)
+L 7 (#471470)
+U 3 (#8c8393)
+R 3 (#18a780)
+U 5 (#8c8391)
+R 3 (#4e6f80)
+U 3 (#1cdc41)
+R 8 (#428930)
+U 5 (#5dcb51)
+R 3 (#4b21e2)
+U 4 (#0464b1)
+R 9 (#850552)
+D 8 (#464881)
+R 7 (#543852)
+D 3 (#2d3a11)
+R 3 (#081b22)
+D 5 (#0cc731)
+R 7 (#6990e0)
+D 3 (#79d7b1)
+R 3 (#509520)
+D 5 (#438571)
+R 3 (#27d510)
+D 3 (#30d2d3)
+L 8 (#1b7a00)
+D 5 (#8a0da3)
+L 8 (#1b7a02)
+U 5 (#027cb3)
+L 7 (#350130)
+D 8 (#2ff771)
+R 7 (#16dc02)
+D 2 (#68f1c1)
+R 5 (#02f782)
+D 6 (#4e2a41)
+R 11 (#448e32)
+D 5 (#2cfac1)
+L 11 (#417502)
+D 5 (#2cfac3)
+L 4 (#22f022)
+U 9 (#1e9f01)
+L 5 (#543572)
+U 3 (#076e31)
+L 6 (#081b20)
+U 5 (#1ae851)
+L 3 (#823132)
+U 9 (#2d7993)
+L 4 (#5738f2)
+D 8 (#79e273)
+L 4 (#5c9ad2)
+D 8 (#4ed1b3)
+L 3 (#311722)
+D 4 (#0d5493)
+L 6 (#5d63e0)
+D 6 (#178cf3)
+L 5 (#75b1b0)
+D 5 (#178cf1)
+L 6 (#11d550)
+D 6 (#44ed03)
+L 3 (#76a842)
+U 6 (#3b6993)
+L 5 (#184892)
+D 4 (#5c8163)
+L 3 (#14d872)
+U 2 (#261a01)
+L 5 (#2d01e2)
+U 9 (#326ca3)
+L 4 (#59ad32)
+U 8 (#326ca1)
+R 4 (#389ab2)
+U 9 (#261a03)
+L 4 (#50cb42)
+D 4 (#2f8263)
+L 5 (#9f3752)
+D 6 (#4bb383)
+L 4 (#2693f2)
+D 4 (#19dca3)
+R 4 (#475bc2)
+D 6 (#960e13)
+L 7 (#0c90a2)
+D 8 (#3463d3)
+L 6 (#5a82e2)
+D 3 (#5a5c43)
+R 7 (#120bf2)
+D 3 (#5069e3)
+R 3 (#4b47a2)
+D 6 (#635b63)
+R 4 (#66ca10)
+U 4 (#1418f1)
+R 7 (#1d5470)
+D 4 (#1418f3)
+R 8 (#66d4f0)
+D 5 (#3c5533)
+R 4 (#2f6e02)
+D 3 (#2cf5e3)
+R 4 (#633ec2)
+D 7 (#2cf5e1)
+R 7 (#5846b2)
+D 3 (#4f9d63)
+R 4 (#533380)
+D 11 (#13c7e3)
+R 2 (#222b62)
+D 3 (#928ab3)
+R 5 (#222b60)
+U 5 (#0a4793)
+R 5 (#15d3b0)
+U 8 (#363fe1)
+R 4 (#2feb30)
+U 5 (#05d8b1)
+R 3 (#39e030)
+U 3 (#05d8b3)
+R 2 (#3cd780)
+U 8 (#02c781)
+R 5 (#186452)
+D 3 (#37bba1)
+R 5 (#9e1232)
+D 5 (#58e6f1)
+R 5 (#182c30)
+D 5 (#072db1)
+R 5 (#85e600)
+D 4 (#607651)
+R 5 (#186450)
+D 3 (#0aca91)
+L 5 (#0ceb10)
+D 5 (#860001)
+L 6 (#54c8b0)
+U 5 (#393971)
+L 4 (#37c390)
+D 3 (#1f1433)
+L 5 (#3d8790)
+D 6 (#353623)
+R 4 (#78c830)
+D 4 (#6fafa3)
+R 6 (#2b0612)
+D 5 (#31fff3)
+R 7 (#8b49b2)
+D 9 (#6f0ee3)
+R 5 (#4212e0)
+D 6 (#5d11f3)
+R 6 (#648340)
+D 8 (#393743)
+R 6 (#34ddd0)
+U 8 (#346fb3)
+R 5 (#34fc22)
+D 4 (#71c453)
+R 6 (#5048f2)
+D 4 (#0bb993)
+R 4 (#42b9f0)
+D 9 (#5cdf83)
+R 5 (#42b9f2)
+D 3 (#6f3f93)
+R 3 (#3dbae2)
+D 8 (#495363)
+R 9 (#328ba2)
+D 3 (#77afa1)
+R 5 (#575710)
+D 2 (#10d861)
+R 4 (#257822)
+D 4 (#6efe61)
+R 9 (#257820)
+D 5 (#521d01)
+R 5 (#575712)
+D 6 (#494cf1)
+L 5 (#683ab2)
+D 4 (#5e79c3)
+L 3 (#4242a2)
+D 4 (#5e79c1)
+L 7 (#2c3442)
+D 8 (#2fbd23)
+L 5 (#636fb2)
+D 5 (#63bd53)
+L 2 (#299960)
+D 6 (#31ea33)
+R 3 (#51dfb0)
+D 7 (#4e4ec3)
+R 4 (#7b7912)
+D 5 (#4b4bf3)
+R 4 (#54e882)
+D 5 (#7d2193)
+R 3 (#3b77d2)
+D 3 (#826973)
+R 8 (#646ec2)
+D 4 (#076c63)
+L 10 (#674052)
+D 6 (#3676b1)
+L 9 (#3bd890)
+D 4 (#7feb71)
+L 3 (#3bd892)
+D 3 (#27fc21)
+R 8 (#66bba2)
+D 8 (#645c73)
+R 5 (#43e132)
+D 5 (#51d9e3)
+R 8 (#43e130)
+D 6 (#2827f3)
+R 4 (#412c92)
+D 5 (#7e7f63)
+L 4 (#218122)
+D 4 (#546e83)
+L 9 (#82f672)
+D 8 (#6ed383)
+L 3 (#701412)
+D 7 (#47de23)
+L 5 (#46f912)
+D 7 (#0d9ec3)
+L 4 (#515142)
+D 3 (#4699e3)
+L 9 (#2ed562)
+U 6 (#00a273)
+L 9 (#8d7d12)
+U 2 (#6c3a83)
+L 7 (#318fa2)
+U 7 (#0bd473)
+L 2 (#6d5050)
+U 10 (#415673)
+R 3 (#9e8420)
+U 6 (#1ff213)
+R 5 (#0c8bf0)
+U 2 (#479a11)
+R 6 (#977360)
+U 5 (#479a13)
+L 8 (#250680)
+U 2 (#1ff211)
+L 3 (#216630)
+U 3 (#22d143)
+L 3 (#3b4342)
+U 7 (#9d4ff3)
+L 5 (#43aca2)
+U 6 (#29efd3)
+L 3 (#5c6a12)
+D 11 (#134a73)
+L 6 (#2a0982)
+U 11 (#444723)
+L 4 (#47e2e2)
+U 4 (#6855c3)
+L 4 (#06a382)
+U 4 (#2222e3)
+R 3 (#4edc62)
+U 6 (#9a2683)
+R 6 (#131872)
+U 10 (#4f5a23)
+R 4 (#858f70)
+U 5 (#4d4823)
+L 9 (#3f73f0)
+U 3 (#46f5a3)
+L 4 (#935370)
+U 4 (#46f5a1)
+L 5 (#3ca140)
+U 6 (#07b1e3)
+L 5 (#61ecd0)
+U 5 (#654743)
+L 5 (#3cec42)
+U 6 (#30bb83)
+R 3 (#920782)
+U 6 (#1f9323)
+R 8 (#3d8aa2)
+U 8 (#7492c3)
+R 3 (#301cd2)
+U 3 (#32e2f1)
+R 4 (#6936f2)
+U 6 (#32e2f3)
+R 6 (#5112c2)
+U 7 (#535b53)
+L 10 (#61f4d0)
+U 3 (#915863)
+L 2 (#51d540)
+U 5 (#32dee1)
+L 10 (#4ec320)
+U 5 (#406bc1)
+L 2 (#1b3890)
+U 3 (#681181)
+L 6 (#35ed60)
+D 9 (#153fd3)
+L 5 (#323e30)
+U 5 (#381ad3)
+L 3 (#69a550)
+U 3 (#310f63)
+L 4 (#2cbb80)
+U 5 (#3448a3)
+R 6 (#206282)
+U 5 (#202ab1)
+L 6 (#83af82)
+U 4 (#202ab3)
+L 4 (#248d02)
+D 9 (#28a983)
+L 4 (#32cf10)
+D 7 (#249d73)
+R 4 (#2f5c70)
+D 6 (#021c93)
+L 7 (#957782)
+D 6 (#550e53)
+R 5 (#957780)
+D 6 (#50bb13)
+R 9 (#49b7f2)
+U 6 (#096e93)
+R 4 (#769452)
+D 3 (#6dc543)
+R 5 (#2ad352)
+D 7 (#167963)
+L 10 (#673682)
+D 5 (#152883)
+L 10 (#13f332)
+D 3 (#996721)
+L 4 (#4be2a2)
+D 4 (#9c2443)
+L 4 (#2b83b0)
+D 3 (#5d63b3)
+L 9 (#9cfd40)
+D 7 (#49e793)
+L 7 (#0b5422)
+D 8 (#5c51b3)
+L 2 (#6db152)
+D 4 (#215b53)
+L 3 (#38dc12)
+D 8 (#7dad01)
+L 6 (#559e22)
+D 3 (#929d23)
+L 2 (#0f7560)
+D 6 (#448d13)
+L 7 (#73a972)
+D 2 (#2221c3)
+L 3 (#73a970)
+D 5 (#53b553)
+R 10 (#513590)
+D 3 (#293c83)
+L 10 (#58e2e0)
+D 4 (#54dd21)
+L 5 (#1bcdf2)
+D 5 (#4b0b71)
+L 5 (#1bcdf0)
+U 6 (#43b811)
+L 5 (#4df1d0)
+U 6 (#36d6a3)
+R 5 (#3bfb20)
+U 5 (#75de61)
+L 5 (#1e0ec2)
+U 4 (#30b571)
+L 7 (#2dfd20)
+D 5 (#49ad61)
+L 2 (#2dfd22)
+D 11 (#715d41)
+L 3 (#1e0ec0)
+U 4 (#0f2091)
+L 4 (#9d29c0)
+U 9 (#475a73)
+L 2 (#108610)
+U 3 (#1e5423)
+L 8 (#394192)
+U 3 (#0274b3)

day18/main.go

@@ -0,0 +1,89 @@
+package main
+
+import (
+	"bufio"
+	_ "embed"
+	"fmt"
+	"strconv"
+	"strings"
+
+	aoc "go.sour.is/advent-of-code"
+	"golang.org/x/exp/maps"
+)
+
+// var log = aoc.Log
+
+func main() { aoc.MustResult(aoc.Runner(run)) }
+
+type result struct {
+	valuePT1 int
+	valuePT2 int
+}
+
+func (r result) String() string { return fmt.Sprintf("%#v", r) }
+
+func run(scan *bufio.Scanner) (*result, error) {
+
+	var vecsPT1 []aoc.Vector
+	var vecsPT2 []aoc.Vector
+
+	for scan.Scan() {
+		text := scan.Text()
+
+		if len(text) == 0 {
+			continue
+		}
+
+		v, color := fromLine(text)
+
+		vecsPT1 = append(vecsPT1, v)
+		vecsPT2 = append(vecsPT2, fromColor(color))
+	}
+	return &result{
+		valuePT1: findArea(vecsPT1),
+		valuePT2: findArea(vecsPT2),
+	}, nil
+}
+
+var OFFSET = map[string]aoc.Point[int]{
+	"R": {0, 1},
+	"D": {1, 0},
+	"L": {0, -1},
+	"U": {-1, 0},
+}
+var OFFSET_INDEXES = maps.Values(OFFSET)
+
+func fromLine(text string) (aoc.Vector, string) {
+	v := aoc.Vector{}
+	s, text, _ := strings.Cut(text, " ")
+	v.Offset = OFFSET[s]
+
+	s, text, _ = strings.Cut(text, " ")
+	v.Scale = aoc.Atoi(s)
+
+	_, text, _ = strings.Cut(text, "(#")
+	s, _, _ = strings.Cut(text, ")")
+	return v, s
+}
+
+func fromColor(c string) aoc.Vector {
+	scale, _ := strconv.ParseInt(c[:5], 16, 64)
+	offset := OFFSET_INDEXES[c[5]-'0']
+
+	return aoc.Vector{
+		Offset: offset,
+		Scale:  int(scale),
+	}
+}
+
+func findArea(vecs []aoc.Vector) int {
+	shoelace := []aoc.Point[int]{{0, 0}}
+	borderLength := 0
+
+	for _, vec := range vecs {
+		shoelace = append(shoelace, shoelace[len(shoelace)-1].Add(vec.Point()))
+		borderLength += vec.Scale
+	}
+
+	return aoc.NumPoints(shoelace, borderLength)
+}

day18/main_test.go

@@ -0,0 +1,42 @@
+package main
+
+import (
+	"bufio"
+	"bytes"
+	"testing"
+
+	_ "embed"
+
+	"github.com/matryer/is"
+)
+
+//go:embed example.txt
+var example []byte
+
+//go:embed input.txt
+var input []byte
+
+func TestExample(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(example))
+
+	result, err := run(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.Equal(result.valuePT1, 62)
+	is.Equal(result.valuePT2, 952408144115)
+}
+
+func TestSolution(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(input))
+
+	result, err := run(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.True(result.valuePT1 < 68834) // first attempt too high.
+	is.Equal(result.valuePT1, 46334)
+	is.Equal(result.valuePT2, 102000662718092)
+}

day19/example.txt

@@ -0,0 +1,17 @@
+px{a<2006:qkq,m>2090:A,rfg}
+pv{a>1716:R,A}
+lnx{m>1548:A,A}
+rfg{s<537:gd,x>2440:R,A}
+qs{s>3448:A,lnx}
+qkq{x<1416:A,crn}
+crn{x>2662:A,R}
+in{s<1351:px,qqz}
+qqz{s>2770:qs,m<1801:hdj,R}
+gd{a>3333:R,R}
+hdj{m>838:A,pv}
+
+{x=787,m=2655,a=1222,s=2876}
+{x=1679,m=44,a=2067,s=496}
+{x=2036,m=264,a=79,s=2244}
+{x=2461,m=1339,a=466,s=291}
+{x=2127,m=1623,a=2188,s=1013}

day19/input.txt

@@ -0,0 +1,780 @@
+ztj{s<2703:A,m<1025:vk,ztl}
+nqt{a>3513:R,s>2424:R,m>929:R,A}
+mr{s>2281:R,A}
+gf{x>2746:R,a<3379:jcl,R}
+gkv{x>2579:qlx,s>322:rxv,R}
+gdl{x<2917:A,s>82:A,s<54:R,R}
+hzc{m<1277:R,m>1355:A,x>953:A,R}
+xs{x>2337:ft,m>1444:A,R}
+hs{m<235:A,a<2424:A,x<3026:pvh,hqk}
+cls{a<1361:zch,s<3630:tnh,a<2359:px,spb}
+gq{m<1157:A,R}
+hc{m<2726:A,s>1302:A,R}
+lt{x>3157:A,a<3669:R,R}
+sf{x<3199:R,s>2680:jrl,x>3718:jh,R}
+hr{m>1737:A,A}
+bgg{x<171:A,x<283:R,R}
+pgb{m<1624:ksc,x>2675:bzc,bzn}
+zm{m<2599:sjc,m>3497:A,m<2946:A,A}
+gbb{x>860:bxv,a<2306:br,msc}
+gsl{x>53:A,A}
+zs{x<1669:kp,x<2690:ns,s>2951:cls,tvv}
+qhq{x<1264:A,m<1728:A,R}
+gg{s<239:A,s>340:R,x>3642:A,R}
+ktx{m>2620:R,m>2073:R,a<3539:R,R}
+xg{x<3497:fp,sgc}
+pms{m<3366:R,x>3570:A,R}
+gsb{x>2077:A,A}
+xf{s>3779:A,R}
+tfs{s>3844:rb,s<3703:scg,bk}
+bgb{a>2837:R,a>2812:A,A}
+nvk{s<2358:mr,x>2818:nqt,x<2757:lf,R}
+fg{a>1961:A,x<68:R,R}
+cfz{x>1567:A,m>951:A,a<2959:R,A}
+ljt{m>950:A,m<557:R,m<745:A,R}
+zcq{m>1403:th,fd}
+tbv{a>1532:R,R}
+dq{m>960:R,csz}
+tvv{a<2619:zh,m>1623:kb,vh}
+dzz{s>3136:R,s<2702:A,a>2889:R,R}
+lg{a<66:A,s>784:A,s>263:A,A}
+zfk{s<463:R,x>3180:A,R}
+bdh{s>356:A,s>193:A,m>482:R,R}
+tc{m>3454:R,x>3211:A,A}
+tz{x>3191:R,a<1319:R,R}
+cpn{m<2478:A,a<2228:A,a>3262:A,A}
+qmt{x<2144:R,flt}
+nsp{m<379:R,R}
+sxt{s<1011:A,a>1135:A,rl}
+bjg{m>973:lz,x>243:hh,a>1789:xl,xmg}
+cj{x>2137:nst,m<3002:A,s>3193:jc,pfr}
+lmc{a>2967:A,A}
+tv{m>1493:A,m<769:A,R}
+khc{m>2346:mbr,s>596:kvr,a<274:fzh,tb}
+zbk{s>1140:qrt,x>1818:pv,a>540:gt,gxc}
+kk{s>3728:R,s>3683:R,m<562:A,A}
+jv{m<848:zpq,a>1225:fsv,ztj}
+shb{a<242:A,m>2625:R,R}
+fhg{m>1372:R,A}
+dg{x>1246:qd,s<3289:lbf,a<1032:zzp,ks}
+cfq{s>2689:A,s>2613:R,A}
+gl{m>2798:cqm,s>3029:cnl,m>2233:A,qc}
+tkv{m<1884:A,A}
+fdm{m<1549:tgt,x<2498:kdf,s>528:jz,lt}
+vx{x<2948:xc,mgp}
+bs{m<687:A,R}
+kp{x>609:dkr,tqc}
+xpj{x<934:A,a>1772:A,A}
+rhd{x>956:A,a<2471:A,a<3414:A,A}
+srg{m>1381:A,s<264:A,A}
+szv{s>453:mff,nzj}
+ldl{a>3906:A,A}
+rxv{m<1632:R,m>1700:R,R}
+ch{s<3588:A,a<639:A,R}
+sc{s>2789:A,a<1419:R,R}
+gk{m>415:R,x>508:A,a<3053:R,R}
+rs{s<1893:R,m>2997:R,x<2049:R,R}
+ncn{s<722:R,m>3562:A,s>773:jm,vr}
+kz{x>3160:A,A}
+xxt{s>1035:R,a<942:R,R}
+pfr{m<3520:A,A}
+nh{a<638:mv,s>865:vm,nrf}
+sg{s>3051:vps,m>2918:A,zhs}
+xnj{x>3494:A,m>584:A,a<1897:A,R}
+jg{s<2380:R,a<2211:A,A}
+cqm{s<3107:R,a>3295:R,m>3224:R,A}
+hgv{m<203:A,s>107:R,A}
+vqt{x<2609:xkn,bnt}
+ft{s>3154:A,m>1087:R,A}
+qv{a>621:A,a>259:xp,m<2439:fbv,kpq}
+lzv{x<2186:gpt,lsb}
+lx{x>3655:A,s>2359:A,s>2271:R,R}
+xfj{s<407:sxx,R}
+tnh{x<3164:vx,js}
+mbr{s<671:A,R}
+tbn{m<2151:A,x<3001:R,R}
+zhp{m<3768:fgp,x>3307:rv,kj}
+qd{s<3201:A,s>3491:hgt,x>1468:A,R}
+qdk{s<1950:R,R}
+vn{s>2814:A,m>386:A,A}
+lv{x>3090:A,s>2406:znh,R}
+km{m>2029:A,m>1871:A,s<2456:A,R}
+ppc{m>2718:R,x<2889:A,x>3361:A,R}
+bk{a<3189:A,m>846:R,R}
+ht{s>2582:jts,x<3333:hx,rgx}
+bb{x<3122:A,x>3258:R,m>3625:A,A}
+fd{m>650:R,x<450:A,a<2254:gb,gk}
+dcf{s>1084:tzp,gbb}
+pm{x>3659:A,m<3539:R,A}
+hj{a>3260:hrn,A}
+ds{m>767:A,m>718:A,R}
+ccv{a<2781:R,a<2905:hd,s<1781:A,qdk}
+vh{s<2473:lpg,m>643:cmn,s>2647:vkk,ht}
+zld{x<3737:A,xst}
+djf{x<748:R,R}
+jfx{m>1768:gz,m>802:jfs,m<437:cl,snl}
+vft{x<2121:dn,m<2486:kf,x<2180:qmt,vsj}
+bc{m<369:hs,a<2050:dfd,m>584:mx,vqt}
+dn{a<799:vbr,m<1868:A,s<1387:skb,rs}
+kxl{a<1795:A,s>3664:A,s<3514:R,R}
+bh{x>3971:A,R}
+pv{x>1877:R,s<517:R,m>2313:R,A}
+vzj{s<1879:cth,vc}
+fc{a<2156:ths,zbc}
+cs{a>2745:A,x>2067:A,s>2357:R,A}
+nsj{a>2800:A,m<2010:R,R}
+lsb{a>2810:R,x>2463:A,m>2877:R,bz}
+nl{x<2336:A,x>2529:A,A}
+pk{m<2800:A,s>3027:R,x<487:A,A}
+bzn{m<1838:R,A}
+qrt{s>1765:R,s>1529:A,s>1302:zdc,kzp}
+srn{m<3131:zbr,a>3269:phc,x<2610:R,xd}
+lz{m<1282:pzk,s>1085:gld,A}
+spb{x<3144:krj,sx}
+mqz{m>467:sm,m<282:R,s<969:hhs,jfp}
+mff{s<632:A,x>625:R,dzt}
+hgt{m<2577:A,s<3667:A,s>3805:R,R}
+xpv{a<3077:R,R}
+rf{m>3497:gv,a>334:vhk,A}
+rsc{s>1811:A,jk}
+vkl{a>1095:A,a<912:R,R}
+mpn{a>3161:pdk,x>3461:zld,ff}
+pzk{s>1180:R,m>1114:R,x>299:A,R}
+vf{x<492:R,s<3334:R,R}
+kjv{m<719:bc,vhc}
+ks{m>2088:kxl,a>1906:ll,gq}
+vm{m>1632:vb,qcr}
+ph{a<2292:qzf,A}
+xn{x<2461:qln,R}
+px{a<1762:xg,x>3186:jfx,fc}
+fzz{x<3174:mq,a>1103:nn,m<533:bgn,mdq}
+xl{x>116:lmr,m<712:nvq,a>2807:jmf,R}
+br{s>958:xxt,x<537:bnn,a<1228:R,ssr}
+mcl{x>3441:R,s<2530:R,R}
+gn{a<3598:R,a>3777:A,x>861:A,R}
+scg{a>3029:A,s>3661:A,R}
+kr{m<471:R,hz}
+xfc{s>3354:R,R}
+th{a>1860:vf,a>789:pk,mt}
+nm{s<2242:A,x>3062:kz,R}
+xp{m<2732:R,a<441:R,A}
+fzh{a>101:A,x>3191:R,A}
+bn{x<3725:R,a>499:R,R}
+kmh{s>1727:A,a>1678:A,a<1550:A,A}
+dj{m<2927:R,m>3578:A,x>1056:R,A}
+jz{x>3123:A,a>3678:A,x>2902:R,R}
+qq{m<3557:A,m>3852:A,a<1950:R,A}
+nrv{m>1238:qcd,mqz}
+pmd{x>3502:R,gdl}
+ll{s>3570:A,s<3419:R,x>946:A,R}
+td{x<1875:A,a>1161:A,A}
+jt{m>1937:A,s<430:tkv,R}
+pp{s<1233:mzr,m>2932:vsl,ccv}
+ssr{s<903:R,R}
+qcd{m>1677:R,R}
+sv{x<3042:fv,s<3775:tc,m<3706:ct,dm}
+qsg{x>3287:vvt,dbq}
+cdt{x<3342:kx,a>1677:btj,nth}
+jrl{m>1242:A,m>940:R,m<793:R,R}
+dzt{s<732:A,A}
+dk{m>1342:rmq,hdt}
+rn{x<3645:A,R}
+fx{s>1211:jpn,s>785:nrv,m<1357:pd,dcg}
+nvh{a<2086:kmh,x<2940:A,m<2730:R,pms}
+cb{x<581:sd,psf}
+mq{m>678:A,x>2970:qf,a<881:A,ck}
+qfn{s>298:A,R}
+rss{s>1618:rsl,frj}
+sp{x<3759:R,a>512:A,m>3807:R,R}
+dns{m>270:A,x<2335:R,s>3567:R,R}
+dsr{x<2503:R,m>969:A,x>3358:R,A}
+jfs{s>3760:R,R}
+zpq{x<2139:td,s>2466:nl,A}
+vk{s<2893:A,a<803:A,s>2986:R,A}
+rbn{a>3902:zp,m>472:A,R}
+tvn{m<2544:R,A}
+lqf{a<3601:rnx,a<3691:A,fz}
+ls{m<1384:A,R}
+rnk{a>3786:R,m<2367:A,zl}
+pdk{x>3398:R,s>2636:tnq,a>3510:xt,km}
+gm{x>1475:sg,zdv}
+ps{s>2886:A,A}
+ndh{a<979:fkj,a>1636:A,s>2743:tz,nf}
+zhs{s>2501:R,a<3309:A,s>2306:A,R}
+zht{a>1418:A,A}
+fn{x>3198:A,a>3957:R,m>3278:A,A}
+xc{m>1714:xfc,a>2574:cmr,A}
+gld{m<1414:R,x<381:A,m<1444:A,R}
+pz{m>3006:R,A}
+fkp{a>3424:R,m<3526:A,A}
+fqc{a<2473:tv,m>2350:cj,a<2565:xs,vv}
+bnt{s>1011:R,x>3453:A,R}
+xzq{a<3766:lqf,a<3888:kgd,s<1399:zmt,lp}
+clh{a<1003:A,s>3818:A,ntv}
+rq{s>2799:R,m<1088:A,A}
+jfp{s<1113:A,R}
+hh{x<466:A,R}
+md{s>1194:R,R}
+hm{a>1759:gsb,R}
+vb{s>1454:A,s<1082:kxs,a>1134:A,hc}
+rsl{a<3803:gh,st}
+tjb{x>2545:A,x>1949:A,R}
+zsp{s<3356:R,A}
+bg{x>1362:A,R}
+lbf{m>1460:A,mnr}
+bt{s<856:R,s>1189:ppc,x>2845:R,R}
+ct{a<1119:A,x>3291:A,m<3487:A,A}
+drn{s>2455:R,x>3658:A,x>3401:R,A}
+xst{m>2109:R,a>2952:A,a<2839:R,R}
+pr{a>3195:xxm,R}
+rnx{s<926:A,a>3544:R,A}
+ngl{a<2849:kzb,x>1007:R,vq}
+fhq{m<1694:R,m>3210:A,a>1513:A,A}
+ttd{x>952:R,m>216:R,m>132:R,A}
+tg{a>447:R,m<3009:R,s<3685:R,A}
+cgl{x>2271:A,s>3239:R,s<2541:cs,A}
+jh{a>3871:R,s<2611:A,R}
+vlx{m>2576:A,a<3152:R,m>1231:A,R}
+fh{s>1137:R,s<937:R,djf}
+xz{x<2419:sl,x<3456:rt,m>3040:fs,crn}
+pj{a<887:sq,s<3315:A,R}
+kjt{m<990:hqc,nkr}
+tb{m>1009:A,A}
+ppm{a<1310:R,a<1850:R,a<2261:R,R}
+jm{x<1054:R,a<579:R,A}
+fsf{x<3020:R,R}
+xxm{a<3299:R,R}
+pvh{s>929:A,R}
+bfx{a<3017:A,a>3351:gn,grz}
+fp{x<2966:tbv,x<3308:R,R}
+krr{x<677:tvn,A}
+vdz{m<3388:R,x<844:A,R}
+hzf{s>385:R,s<196:A,A}
+jjf{x>3217:A,m<616:qfn,dr}
+nq{x>2432:lg,m<1705:A,R}
+cmn{a<3539:rtg,a>3754:sf,dv}
+sq{a>365:R,m>2615:A,s>3324:A,A}
+xqf{x<554:A,m>1924:A,x>1244:A,R}
+gxc{a<350:A,s>506:fhg,vl}
+qx{a<3727:A,R}
+nzq{m<1027:R,s>1843:R,A}
+rv{a<3212:R,x>3734:R,m>3888:tq,tn}
+lrn{m>1353:kq,s<3039:jv,gx}
+nf{m>2662:A,x<3529:A,m>2179:A,R}
+zlz{a<750:mc,clh}
+kf{a>756:A,R}
+gj{m<1030:A,a>1937:R,R}
+gb{s<3174:A,s<3470:A,A}
+tnq{x>3001:A,R}
+zqv{m>691:A,R}
+kj{x<2954:psp,x>3147:mg,a>3127:mjb,A}
+tgn{a>1711:lkc,s>541:qt,R}
+npt{x<772:R,x>900:R,s<1084:R,A}
+cx{x>3400:lxp,lbv}
+vvt{s>278:R,A}
+vqq{x<3192:R,A}
+tq{s>2456:R,s<2301:R,x>3451:A,A}
+xxx{m<2342:R,A}
+dkr{a<2409:dg,m<1437:lvf,x>1274:gm,qdc}
+fs{s>1657:pbv,m<3482:A,m>3677:R,R}
+tpg{m<1159:A,x>3135:R,gmf}
+qln{a<2906:A,a>2928:R,a<2918:R,A}
+lvf{x<1270:bfx,x<1455:bzz,qk}
+xlq{m<334:A,s>1515:A,A}
+sx{m<1833:tfs,hf}
+gpt{a>2836:zxd,a>2730:R,A}
+krn{x>1155:ckd,s<1260:A,m>2770:A,zht}
+sk{m>348:R,x>1377:A,m>153:A,R}
+rl{a<984:R,R}
+ntd{a<819:dns,qnm}
+grz{x>890:A,a<3172:A,A}
+kt{x>967:A,R}
+qs{m<1546:A,R}
+js{x>3672:qmv,a>2929:hdn,hcs}
+bzz{m<647:sk,bg}
+vv{s>2934:sj,R}
+lbp{s>2775:R,R}
+zxd{x>1854:A,R}
+crn{s>1724:R,rn}
+jc{x>1851:R,s<3672:A,m<3477:A,R}
+xxh{m>1324:qqn,qm}
+pn{s<976:A,m<2297:R,A}
+fv{s>3818:A,s<3658:R,s<3743:R,A}
+ck{x>2824:R,m<316:R,A}
+vdp{x<3490:A,A}
+xq{m>184:A,x>3334:A,A}
+fz{m>3339:R,m>2690:R,x>2493:R,R}
+jf{m<1773:R,x>659:R,A}
+xd{a<3143:A,R}
+svq{a<3528:A,R}
+cl{x>3473:A,R}
+qf{x>3076:A,R}
+ktb{m<3197:A,s<704:R,s>1154:A,A}
+gbj{m<158:R,m<302:R,m>336:R,R}
+ff{s<2459:lmc,s>2743:R,nsj}
+rcn{s>3821:R,x>2847:A,a<2261:R,A}
+xkn{x>2134:R,x>1785:A,A}
+pf{a>3576:A,s>3815:A,s>3737:R,R}
+ntv{s<3659:R,A}
+psf{m>575:R,a<2611:A,m>319:R,R}
+fqz{a>3321:bx,vdp}
+tzp{x<554:ph,a>2615:lm,krn}
+pht{s>625:fh,x>606:ffn,sxb}
+zz{m<1836:ql,s>1299:hp,m<3200:shb,A}
+snl{s>3863:R,a<2001:xnj,kk}
+qdc{a<3128:ngl,a>3442:rnk,x<874:zm,gl}
+rsz{m>1017:R,x<2038:A,m<443:R,dzz}
+frj{m>1063:md,a>3826:rbn,s>1317:lb,zkk}
+bbt{a>3364:A,a<3152:R,R}
+lpg{x>3231:fqz,x<2909:nvk,s<2283:nm,lv}
+sd{s<1984:R,a>1624:A,m<729:A,A}
+spq{x<3000:A,s>148:A,R}
+fsv{s<2728:gj,m<1078:fpf,s>2917:R,R}
+rmq{s<3098:A,x<182:fg,cpn}
+msc{x>326:A,xxx}
+drg{a>1618:hzf,s>486:zjl,a>619:hzc,A}
+hx{x>3100:R,m<249:hnq,R}
+ksc{a>3214:A,x>2913:R,R}
+kxs{x<3497:R,s>949:A,A}
+xv{s>311:A,R}
+kd{x<3492:A,ppm}
+st{s<1839:R,m>810:R,pgj}
+ntb{m>3358:spq,m>2731:zhg,s<116:R,A}
+lqz{a>3814:A,A}
+fb{x>2177:tg,bjd}
+dcg{a<3359:pgb,rch}
+khp{a<2918:A,x>3796:R,m>378:R,A}
+hhs{x<3165:A,R}
+bnn{a<1158:R,x<228:A,A}
+nx{m>469:R,x>3876:R,x<3760:A,A}
+vl{m>1539:A,a>468:A,s>326:R,A}
+qmv{s<3328:R,A}
+rt{m<2818:fbx,R}
+hcs{x<3425:zsp,mk}
+mn{m<2363:A,R}
+sm{m<839:A,x>2835:A,s>1035:A,A}
+zn{x<2270:R,a>798:R,s>3678:R,A}
+qqn{m>1794:jt,a<3748:fdm,gkv}
+hdn{s>3198:A,s>3046:R,ngq}
+mg{x>3205:R,s<2688:R,A}
+sgc{x<3807:fhq,x<3919:A,bh}
+qhl{m>2988:A,x>3259:drn,xpv}
+zbr{x<2841:R,m>2724:R,R}
+rjb{x>2706:R,R}
+qp{m>1140:drg,tgn}
+kkk{s>1408:vzj,m<1501:dnp,s<833:dmc,dcf}
+cmr{a>3290:R,m>1084:R,m>506:R,A}
+lbv{m<3300:R,a<923:A,s<2435:bb,qq}
+mjb{m<3900:R,a>3686:A,R}
+clg{s>1434:nvh,m>3229:rsh,bt}
+hrn{a>3478:R,a>3380:R,m>1194:R,A}
+zhd{s>1275:R,m>3076:R,m<2721:A,R}
+hnq{x>2834:A,R}
+tbt{x>3131:A,m<3435:R,A}
+phc{a>3375:A,a<3306:R,A}
+vq{x<800:R,s>2917:R,x<922:R,R}
+kq{s<3392:sc,a>1260:hm,m>2319:fb,htk}
+fbx{a>3317:A,m<2345:A,R}
+cm{m<2219:R,m>2264:R,R}
+csz{s>3528:R,A}
+nst{x>2459:A,A}
+lf{a<3121:R,x<2716:R,m<818:R,A}
+xsp{x<2980:R,a>2817:A,A}
+qm{x<2949:kr,x<3428:jjf,s<456:jtt,jqn}
+qt{s<744:A,x<1059:R,s>816:R,A}
+zc{x>3545:qx,a>3625:vn,A}
+cxk{a>1449:ntt,s>1617:xbr,s>1504:R,xqf}
+cg{x>2245:zx,x<1956:zbk,vft}
+zkk{m<649:A,a>3680:R,R}
+bx{a<3661:A,x<3529:A,a>3778:R,R}
+mv{s>1300:rsc,khc}
+qjt{x<3376:A,R}
+mgp{x>3029:zq,A}
+fpf{a>1769:R,x>2049:A,s<2923:A,R}
+lhc{s>1662:A,m>1543:A,a<3599:tl,vfn}
+mzr{a<2819:R,R}
+psp{s<2611:A,a>3354:A,a>3056:A,A}
+vc{m<1333:cb,mp}
+bzc{m<1850:R,m<1953:A,R}
+kb{m<2614:mpn,m>3380:zhp,gqd}
+dv{a<3677:cfq,x<3383:R,s<2710:R,rq}
+xh{s<2524:A,R}
+vr{s>754:A,x<643:A,A}
+sj{s<3498:R,s<3711:R,m<1518:A,R}
+bq{a<1413:R,m>3189:A,a<1750:R,R}
+bgn{m<197:A,m<353:gbq,xh}
+jl{x>2858:R,m<476:R,R}
+vbr{x<2055:R,m>2096:A,R}
+ngq{a>3426:R,s<3009:A,a<3210:A,R}
+krj{x>2852:pjd,gf}
+dp{m>1430:A,A}
+xkm{m<1913:kjv,vz}
+vg{x>224:R,a>1513:A,m<323:A,R}
+jmf{s<1182:A,a>3547:A,A}
+vqr{a>3441:ljt,A}
+ckd{m>3131:R,a<1567:R,m>2271:R,A}
+bp{s>3270:A,s>3133:R,R}
+pc{x>3663:A,m<491:R,A}
+mx{m>663:bs,m<622:tjb,gkn}
+qhh{x<1947:A,m>3589:A,R}
+ths{a>2010:dp,R}
+znh{m>662:A,x>2990:R,R}
+fph{a>2941:R,s<1649:R,R}
+nkr{x<1012:npt,m>1326:A,s>1224:R,R}
+zbc{x>2881:R,x>2784:rcn,x>2722:xf,rjb}
+hp{s>1600:R,s>1465:R,a>263:R,R}
+kdf{s>420:R,m>1639:R,x>2176:A,R}
+hkl{s<3823:bn,m>3668:sp,s>3936:A,A}
+lp{m>3026:tbt,s>1876:R,bj}
+zmt{a>3930:fn,a<3915:bcz,ktb}
+jqn{a<3862:pc,m<761:R,a<3938:ldl,A}
+hms{x>3072:A,s<1921:R,A}
+sn{s>774:A,s>753:R,x>547:A,A}
+kx{m>1998:tbn,A}
+mqc{m<2308:A,m>3052:A,m>2635:R,A}
+qdj{a>2946:zgm,a<2669:fqc,m>2271:lzv,ndr}
+xt{a>3826:A,x<3063:A,A}
+kvr{m>1390:R,x>3294:A,R}
+hz{x>2278:A,x<1949:A,A}
+fkj{x<3168:A,s<2741:R,R}
+tn{m<3831:R,s>2560:R,A}
+zjl{s>694:R,R}
+ndr{a<2827:cgl,x<2240:rsz,xn}
+btj{m<1813:qs,m<2042:jg,cm}
+bjd{x<1891:A,s>3600:A,A}
+gjg{m>2075:rjd,a<3588:fx,s<809:xxh,rss}
+zch{s<3538:hl,m<2003:zlz,dz}
+nrf{s>428:vkl,s>146:qsg,a>957:pmd,dxn}
+vhc{s>1085:tpg,jxf}
+lb{m<643:xlq,a>3717:svn,m>911:dsr,ds}
+zdc{x>1803:R,A}
+bzj{s>3689:A,m<2560:R,R}
+flt{s>1360:A,x>2163:A,A}
+qg{s>1039:A,A}
+dm{m<3816:A,s<3853:R,A}
+xmg{m>752:A,x>137:jzj,gsl}
+bcz{a<3903:R,R}
+lkc{a>3188:A,m<900:A,m>1018:A,R}
+jxf{s<527:srg,A}
+gx{m>486:dq,ntd}
+bd{s>2400:A,x>3671:A,s>2281:R,A}
+qc{s<2673:R,A}
+lm{a<3182:dj,a>3635:lqz,a>3407:R,R}
+qnm{m<247:R,a>1687:R,m>389:A,A}
+zq{s>3263:R,s>3111:R,R}
+mk{s>3246:A,m>2016:R,s<3088:A,R}
+rql{a<3077:xsp,s>2761:jl,s>2722:R,A}
+vj{s<2785:ndh,kd}
+in{s>2178:zs,skv}
+xrc{s>712:sn,A}
+jp{a<2589:R,A}
+pgj{a>3929:R,x>2479:A,A}
+jts{x>3530:R,A}
+gv{s>3739:A,R}
+mnr{s>2737:R,A}
+tgt{m>1439:R,s>292:R,A}
+xvs{a<2848:A,A}
+vps{a>3227:A,x<1588:R,A}
+jzj{m<672:A,s<1122:R,R}
+zzp{x<901:ch,R}
+sl{s>1542:A,s>1296:R,x>1931:A,zxz}
+rjd{a>3500:xzq,s<1086:qj,xz}
+kgd{s>1426:A,a>3812:A,R}
+dmc{m<2947:szv,kqx}
+hbk{m<3419:A,R}
+htk{a<729:R,a>1042:A,a>861:R,zn}
+zp{s<1255:A,A}
+qlx{m>1631:R,x>3329:R,R}
+skv{x<1606:kkk,a<1440:ggv,a<3018:xkm,gjg}
+zl{m>3149:A,a>3596:A,R}
+sjc{m>2149:A,A}
+ggv{x>2600:nh,cg}
+pd{a<3356:pr,x<2700:xfj,a<3465:zbd,xv}
+vhk{a<614:A,a>735:A,m>3340:A,R}
+bz{x<2317:R,s<3304:A,A}
+zbd{m>889:zfk,bdh}
+vsj{a<598:zhd,R}
+qzf{a>1455:R,x>340:A,s<1196:R,R}
+dz{m<3157:qv,x>3473:hkl,a>877:sv,rf}
+rtg{a>2957:R,A}
+qk{a>3252:svq,s>3213:R,m>548:cfz,R}
+zx{a>871:sxt,a>314:mn,a>186:zz,nq}
+kcd{x<2880:R,s>94:R,R}
+hqc{m<796:R,m>890:rhd,a<2192:A,xvs}
+ffn{m>350:jp,a<2088:ttd,a>2817:R,R}
+sz{m<1599:R,x>2121:ktx,m<3075:bbt,qhh}
+jtt{a<3836:zqv,m<876:gg,A}
+lmr{a<2718:A,a<3149:R,R}
+zdv{s>3010:R,lr}
+jcl{m<1659:A,R}
+mdq{a<479:R,A}
+dnp{m<537:pht,s<885:qp,x<582:bjg,kjt}
+lxp{m>2932:A,lx}
+kqx{s<513:hbk,a<1592:ncn,a>3119:xrc,kt}
+cnl{x<1035:R,m<2338:A,R}
+mp{m<2347:xpj,a>2221:vdz,bq}
+rgx{s<2542:R,R}
+rb{s<3903:A,A}
+jk{m>2376:R,x>3391:R,m<1198:R,R}
+zgm{s>3092:bzj,sz}
+gt{a>1014:R,m<2365:ls,R}
+jpn{s>1819:hj,a>3326:vqr,ljm}
+nzj{s>254:R,m>2156:R,x<991:jf,qhq}
+gh{m>856:A,nsp}
+kpq{a<110:A,x>3312:R,x<3090:R,R}
+hl{x<3177:pj,bp}
+gs{a<180:R,s>3703:R,R}
+gz{m>3188:R,R}
+lft{s>2829:ps,gbj}
+kzb{m>2754:A,a<2674:A,A}
+vz{a>2453:pp,clg}
+tqc{x<360:dk,zcq}
+bxv{a<2317:A,m<2884:pn,fkp}
+ztl{a<590:R,x<2295:R,x>2529:R,R}
+vkk{a>3382:zc,x>3140:xrl,m<384:lft,rql}
+fbv{s<3805:R,s>3881:R,a>172:R,R}
+gbq{m>279:A,x<3717:R,x<3898:A,R}
+svn{s<1485:R,A}
+skb{s>589:R,s>295:R,x>2063:A,A}
+mc{a>272:A,x>3488:gs,s>3786:A,fsf}
+pbv{x<3811:R,a>3290:A,m<3444:R,A}
+gkn{s<1377:A,A}
+nth{a<1084:bd,A}
+vsl{a<2799:A,a<2901:bgb,fph}
+lr{x<1407:A,s>2654:R,s<2373:A,R}
+dbq{m<1824:R,s>291:R,A}
+hdt{s>3011:R,s>2681:A,bgg}
+nvq{m>597:R,x>47:R,A}
+qj{s>674:pz,s>313:srn,ntb}
+fgp{a>3257:R,mcl}
+pjd{s<3848:vlx,A}
+gmf{s<1729:A,A}
+kzp{x>1746:A,x>1670:A,m>2460:A,A}
+tl{m<888:A,m<1289:A,R}
+zh{m<1334:fzz,s>2674:vj,m<2347:cdt,cx}
+ql{s<1432:A,a>258:R,A}
+rch{s<485:R,vqq}
+hf{a<3208:R,pf}
+bj{x<2870:R,m<2489:A,R}
+zhg{x>3190:A,s>144:R,m<2941:A,R}
+rsh{x<3060:R,a<1833:pm,R}
+ntt{a>1930:R,a<1611:A,A}
+hd{s>1811:A,R}
+dfd{x<2726:A,qg}
+gqd{a>3471:qjt,qhl}
+xrl{x>3598:khp,m>284:lbp,m<100:R,xq}
+zxz{m<2818:A,R}
+vfn{s>1502:R,x>955:R,s>1440:A,R}
+dr{s<370:A,x>3070:R,R}
+cth{a<2210:cxk,a>3174:lhc,krr}
+xbr{m<1775:R,m>3200:A,A}
+nn{m>718:R,x>3641:nx,A}
+dxn{s<55:hr,x>3309:A,a<824:kcd,mqc}
+mt{a<423:R,a>555:R,R}
+hqk{a>2663:A,s<888:R,a<2564:R,A}
+ns{a<2307:lrn,qdj}
+sxb{s>318:vg,hgv}
+ljm{s<1457:A,m>763:A,s>1648:R,A}
+qcr{s<1460:R,m<548:hms,a>1054:A,nzq}
+sxx{a>3455:A,R}
+
+{x=378,m=450,a=211,s=36}
+{x=220,m=1090,a=338,s=879}
+{x=117,m=124,a=2136,s=128}
+{x=1392,m=1408,a=126,s=16}
+{x=2038,m=278,a=901,s=1801}
+{x=323,m=1703,a=964,s=571}
+{x=265,m=358,a=456,s=34}
+{x=1513,m=144,a=525,s=1341}
+{x=355,m=2036,a=814,s=1179}
+{x=937,m=701,a=2026,s=1349}
+{x=1292,m=766,a=2805,s=16}
+{x=319,m=26,a=83,s=1193}
+{x=600,m=5,a=242,s=76}
+{x=117,m=1415,a=1636,s=1057}
+{x=87,m=1530,a=1686,s=386}
+{x=36,m=957,a=1712,s=300}
+{x=2570,m=49,a=661,s=442}
+{x=643,m=698,a=1593,s=854}
+{x=1450,m=1410,a=289,s=1342}
+{x=1690,m=376,a=584,s=3715}
+{x=1942,m=570,a=1726,s=1192}
+{x=420,m=475,a=1410,s=863}
+{x=550,m=662,a=2140,s=105}
+{x=241,m=2370,a=756,s=26}
+{x=705,m=425,a=1000,s=160}
+{x=1763,m=914,a=197,s=555}
+{x=2267,m=323,a=70,s=147}
+{x=497,m=392,a=1959,s=360}
+{x=428,m=1375,a=415,s=236}
+{x=1800,m=96,a=403,s=1227}
+{x=216,m=381,a=1217,s=1031}
+{x=3129,m=304,a=811,s=1753}
+{x=555,m=59,a=3254,s=2896}
+{x=397,m=1518,a=740,s=496}
+{x=905,m=217,a=1234,s=2319}
+{x=283,m=2490,a=309,s=1156}
+{x=1777,m=624,a=96,s=2053}
+{x=1031,m=481,a=1014,s=198}
+{x=155,m=205,a=2460,s=832}
+{x=123,m=25,a=3962,s=3662}
+{x=3242,m=396,a=519,s=150}
+{x=2632,m=1307,a=3594,s=1714}
+{x=147,m=285,a=1020,s=40}
+{x=1498,m=1133,a=241,s=1263}
+{x=1977,m=323,a=1594,s=241}
+{x=807,m=1042,a=702,s=295}
+{x=70,m=455,a=1328,s=108}
+{x=2392,m=27,a=158,s=44}
+{x=528,m=671,a=2003,s=935}
+{x=1539,m=2002,a=168,s=479}
+{x=2121,m=195,a=901,s=1116}
+{x=251,m=51,a=380,s=745}
+{x=793,m=1959,a=598,s=605}
+{x=137,m=261,a=714,s=1548}
+{x=2783,m=486,a=2065,s=914}
+{x=574,m=387,a=250,s=28}
+{x=3,m=829,a=1862,s=2}
+{x=846,m=2476,a=841,s=1810}
+{x=1020,m=114,a=463,s=323}
+{x=4,m=970,a=192,s=142}
+{x=942,m=2297,a=125,s=1638}
+{x=1664,m=2275,a=2086,s=290}
+{x=682,m=93,a=143,s=2033}
+{x=1613,m=356,a=463,s=632}
+{x=633,m=268,a=150,s=798}
+{x=1743,m=1455,a=56,s=487}
+{x=2774,m=103,a=739,s=77}
+{x=1760,m=2631,a=81,s=138}
+{x=461,m=1688,a=1543,s=1712}
+{x=1182,m=14,a=566,s=3270}
+{x=680,m=467,a=1920,s=297}
+{x=1281,m=2355,a=704,s=1340}
+{x=142,m=65,a=589,s=20}
+{x=1412,m=559,a=677,s=2106}
+{x=905,m=2761,a=1526,s=648}
+{x=399,m=667,a=1901,s=27}
+{x=2241,m=3411,a=1786,s=321}
+{x=1395,m=1278,a=508,s=1112}
+{x=363,m=35,a=218,s=1280}
+{x=829,m=115,a=304,s=192}
+{x=1397,m=599,a=861,s=838}
+{x=824,m=2140,a=88,s=1736}
+{x=661,m=276,a=502,s=731}
+{x=585,m=14,a=705,s=473}
+{x=747,m=95,a=829,s=805}
+{x=2006,m=323,a=982,s=168}
+{x=795,m=193,a=473,s=1531}
+{x=687,m=428,a=972,s=1154}
+{x=254,m=426,a=281,s=552}
+{x=171,m=369,a=382,s=1369}
+{x=964,m=10,a=322,s=2007}
+{x=1960,m=183,a=2153,s=1967}
+{x=2315,m=170,a=41,s=727}
+{x=189,m=901,a=307,s=3026}
+{x=757,m=1235,a=1316,s=335}
+{x=836,m=3023,a=453,s=2355}
+{x=2187,m=2140,a=683,s=2560}
+{x=1772,m=468,a=1812,s=1329}
+{x=783,m=601,a=1339,s=3291}
+{x=570,m=172,a=1794,s=120}
+{x=1207,m=1572,a=700,s=758}
+{x=1961,m=3652,a=702,s=153}
+{x=1094,m=435,a=19,s=938}
+{x=3328,m=166,a=247,s=216}
+{x=1500,m=2012,a=1561,s=59}
+{x=12,m=2269,a=8,s=796}
+{x=193,m=1137,a=328,s=13}
+{x=120,m=1179,a=59,s=1829}
+{x=499,m=650,a=1049,s=1803}
+{x=2761,m=1431,a=389,s=1322}
+{x=456,m=2766,a=2165,s=348}
+{x=2387,m=12,a=2140,s=556}
+{x=387,m=7,a=1514,s=1137}
+{x=1111,m=608,a=581,s=965}
+{x=1055,m=181,a=754,s=67}
+{x=74,m=2582,a=66,s=546}
+{x=5,m=956,a=1013,s=657}
+{x=262,m=189,a=2496,s=233}
+{x=518,m=2821,a=851,s=825}
+{x=351,m=1981,a=221,s=34}
+{x=995,m=165,a=36,s=2286}
+{x=1636,m=335,a=936,s=447}
+{x=763,m=692,a=1527,s=210}
+{x=301,m=559,a=1815,s=2640}
+{x=959,m=2852,a=232,s=53}
+{x=136,m=153,a=206,s=11}
+{x=1533,m=42,a=2014,s=136}
+{x=341,m=378,a=37,s=577}
+{x=220,m=1451,a=185,s=421}
+{x=1086,m=3265,a=1184,s=2960}
+{x=143,m=2701,a=602,s=173}
+{x=628,m=1016,a=1642,s=223}
+{x=597,m=641,a=1331,s=651}
+{x=809,m=1843,a=1111,s=2189}
+{x=1385,m=1352,a=238,s=1969}
+{x=515,m=1374,a=125,s=913}
+{x=798,m=2743,a=1798,s=1045}
+{x=2999,m=1787,a=1168,s=188}
+{x=57,m=77,a=2652,s=56}
+{x=1231,m=304,a=1288,s=523}
+{x=1031,m=381,a=558,s=267}
+{x=721,m=883,a=2995,s=22}
+{x=304,m=846,a=1525,s=30}
+{x=446,m=2969,a=412,s=674}
+{x=187,m=418,a=1187,s=571}
+{x=810,m=515,a=819,s=1393}
+{x=740,m=3392,a=1128,s=1114}
+{x=137,m=631,a=1208,s=1707}
+{x=653,m=2468,a=952,s=811}
+{x=33,m=70,a=518,s=464}
+{x=3318,m=2,a=3661,s=64}
+{x=50,m=548,a=1657,s=704}
+{x=2272,m=2684,a=1597,s=2220}
+{x=185,m=339,a=460,s=517}
+{x=8,m=1651,a=1810,s=354}
+{x=548,m=833,a=1703,s=759}
+{x=551,m=358,a=390,s=468}
+{x=202,m=2260,a=597,s=632}
+{x=453,m=1811,a=754,s=2449}
+{x=353,m=101,a=1835,s=72}
+{x=1451,m=453,a=162,s=13}
+{x=125,m=2120,a=627,s=981}
+{x=5,m=283,a=1755,s=194}
+{x=973,m=835,a=62,s=1184}
+{x=346,m=1348,a=442,s=210}
+{x=4,m=1242,a=136,s=196}
+{x=2388,m=1336,a=1991,s=2873}
+{x=561,m=2335,a=1059,s=627}
+{x=838,m=3226,a=159,s=1053}
+{x=2578,m=49,a=1920,s=2432}
+{x=710,m=342,a=182,s=534}
+{x=1997,m=1509,a=946,s=1849}
+{x=810,m=249,a=495,s=257}
+{x=363,m=274,a=2742,s=25}
+{x=506,m=565,a=2584,s=731}
+{x=508,m=2073,a=21,s=1826}
+{x=1413,m=780,a=779,s=378}
+{x=1097,m=47,a=98,s=402}
+{x=536,m=2,a=2710,s=1499}
+{x=548,m=2845,a=2095,s=555}
+{x=2963,m=2206,a=1920,s=875}
+{x=1783,m=367,a=1245,s=594}
+{x=409,m=18,a=408,s=119}
+{x=1554,m=3613,a=3002,s=87}
+{x=232,m=197,a=63,s=1372}
+{x=412,m=1355,a=1673,s=1667}
+{x=261,m=142,a=123,s=1187}
+{x=1396,m=779,a=287,s=60}
+{x=28,m=1350,a=585,s=861}
+{x=1123,m=329,a=1166,s=62}
+{x=2292,m=73,a=123,s=596}
+{x=2400,m=1430,a=390,s=1313}
+{x=638,m=2856,a=44,s=488}
+{x=294,m=1534,a=1075,s=1914}
+{x=1233,m=71,a=253,s=3058}
+{x=1536,m=805,a=158,s=738}
+{x=2903,m=119,a=2344,s=2387}
+{x=142,m=1768,a=940,s=881}
+{x=301,m=2748,a=739,s=766}
+{x=127,m=18,a=141,s=1398}

day19/main.go

@@ -0,0 +1,255 @@
+package main
+
+import (
+	"bufio"
+	_ "embed"
+	"fmt"
+	"strings"
+
+	aoc "go.sour.is/advent-of-code"
+)
+
+// var log = aoc.Log
+
+func main() { aoc.MustResult(aoc.Runner(run)) }
+
+type result struct {
+	valuePT1 int
+	valuePT2 uint
+}
+
+func (r result) String() string { return fmt.Sprintf("%#v", r) }
+
+func run(scan *bufio.Scanner) (*result, error) {
+
+	var workflows = make(map[string][]rule)
+	var parts []part
+
+	for scan.Scan() {
+		text := strings.TrimSuffix(scan.Text(), "}")
+		if len(text) == 0 {
+			continue
+		}
+
+		// Is Part
+		if p, ok := scanPart(text); ok {
+			parts = append(parts, p)
+			continue
+		}
+
+		if name, r, ok := scanRule(text); ok {
+			workflows[name] = r
+		}
+	}
+
+	var result result
+	result.valuePT1 = solveWorkflow(parts, workflows)
+	result.valuePT2 = solveRanges(workflows)
+
+	return &result, nil
+}
+
+type part struct {
+	x, m, a, s int
+}
+
+func (p part) String() string {
+	return fmt.Sprintf("{x:%v m:%v a:%v s:%v}", p.x, p.m, p.a, p.s)
+}
+func scanPart(text string) (part, bool) {
+	var p part
+
+	// Is Part
+	if text[0] == '{' {
+		for _, s := range strings.Split(text[1:], ",") {
+			a, b, _ := strings.Cut(s, "=")
+			i := aoc.Atoi(b)
+			switch a {
+			case "x":
+				p.x = i
+			case "m":
+				p.m = i
+			case "a":
+				p.a = i
+			case "s":
+				p.s = i
+			}
+		}
+		return p, true
+	}
+	return p, false
+}
+
+type rule struct {
+	match string
+	op    string
+	value int
+	queue string
+}
+
+func scanRule(text string) (string, []rule, bool) {
+	name, text, _ := strings.Cut(text, "{")
+	var r []rule
+	for _, s := range strings.Split(text, ",") {
+		if a, b, ok := strings.Cut(s, "<"); ok {
+			b, c, _ := strings.Cut(b, ":")
+			r = append(r, rule{
+				match: a,
+				op:    "<",
+				value: aoc.Atoi(b),
+				queue: c,
+			})
+
+			continue
+		}
+		if a, b, ok := strings.Cut(s, ">"); ok {
+			b, c, _ := strings.Cut(b, ":")
+			r = append(r, rule{
+				match: a,
+				op:    ">",
+				value: aoc.Atoi(b),
+				queue: c,
+			})
+			continue
+		}
+
+		// default queue comes last
+		r = append(r, rule{queue: s})
+		break
+	}
+	return name, r, len(r) > 0
+}
+func (r rule) Match(p part) bool {
+	var value int
+
+	switch r.match {
+	case "x":
+		value = p.x
+	case "m":
+		value = p.m
+	case "a":
+		value = p.a
+	case "s":
+		value = p.s
+	default:
+		return true // default to new queue
+	}
+
+	if r.op == ">" && value > r.value {
+		return true
+	} else if r.op == "<" && value < r.value {
+		return true
+	}
+	return false // no match
+}
+
+func solveWorkflow(parts []part, workflows map[string][]rule) int {
+	// var rejected []part
+	var accepted []part
+
+	for _, p := range parts {
+		workflow := "in"
+
+	nextStep:
+		for workflow != "" {
+			for _, r := range workflows[workflow] {
+				if !r.Match(p) {
+					continue
+				}
+				workflow = r.queue
+
+				if workflow == "A" {
+					accepted = append(accepted, p)
+					workflow = ""
+					break nextStep
+				}
+				if workflow == "R" {
+					// rejected = append(rejected, p)
+					workflow = ""
+					break nextStep
+				}
+
+				continue nextStep
+			}
+		}
+	}
+
+	sum := 0
+	for _, p := range accepted {
+		sum += p.x
+		sum += p.m
+		sum += p.a
+		sum += p.s
+	}
+	return sum
+}
+
+func solveRanges(workflows map[string][]rule) uint {
+
+	pq := aoc.PriorityQueue(func(a, b *queue) bool { return false })
+	pq.Insert(&queue{
+		"in",
+		block{
+			ranger{1, 4000},
+			ranger{1, 4000},
+			ranger{1, 4000},
+			ranger{1, 4000},
+		}})
+
+	var accepted []block
+	// var rejected []block
+
+	for !pq.IsEmpty() {
+		current := pq.ExtractMin()
+		for _, rule := range workflows[current.name] {
+			next := &queue{name: rule.queue, block: current.block}
+
+			switch rule.match {
+			case "x":
+				current.x, next.x = split(current.x, rule.value, rule.op == ">")
+			case "m":
+				current.m, next.m = split(current.m, rule.value, rule.op == ">")
+			case "a":
+				current.a, next.a = split(current.a, rule.value, rule.op == ">")
+			case "s":
+				current.s, next.s = split(current.s, rule.value, rule.op == ">")
+			}
+
+			switch next.name {
+			case "R":
+				// rejected = append(rejected, next.block)
+
+			case "A":
+				accepted = append(accepted, next.block)
+
+			default:
+				pq.Insert(next)
+			}
+		}
+	}
+
+	var sum uint
+	for _, a := range accepted {
+		sum += uint((a.x[1] - a.x[0] + 1) * (a.m[1] - a.m[0] + 1) * (a.a[1] - a.a[0] + 1) * (a.s[1] - a.s[0] + 1))
+	}
+
+	return sum
+}
+
+type ranger [2]int
+type block struct {
+	x, m, a, s ranger
+}
+type queue struct {
+	name string
+	block
+}
+
+func split(a ranger, n int, gt bool) (current ranger, next ranger) {
+	if gt { // x > N => [0,N] [N++,inf]
+		return ranger{a[0], n}, ranger{n + 1, a[1]}
+	}
+
+	// x < N => [N,inf] [0,N--]
+	return ranger{n, a[1]}, ranger{a[0], n - 1}
+}

day19/main_test.go

@@ -0,0 +1,41 @@
+package main
+
+import (
+	"bufio"
+	"bytes"
+	"testing"
+
+	_ "embed"
+
+	"github.com/matryer/is"
+)
+
+//go:embed example.txt
+var example []byte
+
+//go:embed input.txt
+var input []byte
+
+func TestExample(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(example))
+
+	result, err := run(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.Equal(result.valuePT1, 19114)
+	is.Equal(result.valuePT2, uint(167409079868000))
+}
+
+func TestSolution(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(input))
+
+	result, err := run(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.Equal(result.valuePT1, 377025)
+	is.Equal(result.valuePT2, uint(135506683246673))
+}

go.mod

@@ -1,8 +1,6 @@
 module go.sour.is/advent-of-code
 
-go 1.21.4
-
-toolchain go1.21.5
+go 1.22.0
 
 require (
 	github.com/matryer/is v1.4.1

grids.go

@@ -0,0 +1,246 @@
+package aoc
+
+import (
+	"cmp"
+	"fmt"
+	"sort"
+	"strings"
+
+	"golang.org/x/exp/maps"
+)
+
+type Vector struct {
+	Offset Point[int]
+	Scale  int
+}
+
+func (v Vector) Point() Point[int] {
+	return v.Offset.Scale(v.Scale)
+}
+
+type Point[T integer] [2]T
+
+func (p Point[T]) Add(a Point[T]) Point[T] {
+	return Point[T]{p[0] + a[0], p[1] + a[1]}
+}
+func (p Point[T]) Scale(m T) Point[T] {
+	return Point[T]{p[0] * m, p[1] * m}
+}
+func (p Point[T]) Less(b Point[T]) bool {
+	if p[0] != b[0] {
+		return p[0] < b[0]
+	}
+	return p[1] < b[1]
+}
+
+func Transpose[T any](matrix [][]T) [][]T {
+	rows, cols := len(matrix), len(matrix[0])
+
+	m := make([][]T, cols)
+	for i := range m {
+		m[i] = make([]T, rows)
+	}
+
+	for i := 0; i < cols; i++ {
+		for j := 0; j < rows; j++ {
+			m[i][j] = matrix[j][i]
+		}
+	}
+	return m
+}
+
+// NumPoints the number of the points inside an outline plus the number of points in the outline
+func NumPoints(outline []Point[int], borderLength int) int {
+	// shoelace - find the float area in a shape
+	sum := 0
+	for _, p := range Pairwise(outline) {
+		row1, col1 := p[0][0], p[0][1]
+		row2, col2 := p[1][0], p[1][1]
+
+		sum += row1*col2 - row2*col1
+	}
+	area := sum / 2
+
+	// pick's theorem - find the number of points in a shape given its area
+	return (ABS(area) - borderLength/2 + 1) + borderLength
+}
+
+type Map[I integer, T any] [][]T
+
+func (m *Map[I, T]) Get(p Point[I]) (Point[I], T, bool) {
+	var zero T
+	if !m.Valid(p) {
+		return [2]I{0, 0}, zero, false
+	}
+
+	return p, (*m)[p[0]][p[1]], true
+}
+func (m *Map[I, T]) Size() (I, I) {
+	if m == nil || len(*m) == 0 {
+		return 0, 0
+	}
+	return I(len(*m)), I(len((*m)[0]))
+}
+func (m *Map[I, T]) Valid(p Point[I]) bool {
+	rows, cols := m.Size()
+	return p[0] >= 0 && p[0] < rows && p[1] >= 0 && p[1] < cols
+}
+
+type cmap[C number, N comparable] struct {
+	base      pather[C, N]
+	neighbors map[N]map[N]C
+}
+
+func (m *cmap[C, N]) Cost(a, b N) C {
+	if v, ok := m.neighbors[a]; ok {
+		return v[b]
+	}
+	return 0
+}
+func (m *cmap[C, N]) Neighbors(n N) []N {
+	if v, ok := m.neighbors[n]; ok {
+		return maps.Keys(v)
+	}
+	return nil
+}
+func (m *cmap[C, N]) Target(n N, c C) bool {
+	return m.base.Target(n, c)
+}
+func (m *cmap[C, N]) String() string {
+	var b = &strings.Builder{}
+
+	for k, nbs := range m.neighbors {
+		fmt.Fprintln(b, k)
+		for to, c := range nbs {
+			fmt.Fprintln(b, "  ", to, c)
+		}
+	}
+
+	return b.String()
+}
+
+func CompressMap[C number, N comparable](p pather[C, N], start N) pather[C, N] {
+	var next = []N{start}
+	var visited = make(map[N]map[N]C)
+
+	var n N
+	for len(next) > 0 {
+		n, next = next[len(next)-1], next[:len(next)-1]
+
+		if _, ok := visited[n]; ok {
+			continue
+		}
+
+		nbs := p.Neighbors(n)
+		if len(nbs) == 2 {
+			a, b := nbs[0], nbs[1]
+			if to, ok := visited[a]; ok {
+				to[b] = to[n] + p.Cost(n, b)
+				delete(to, n)
+				visited[a] = to
+			} else if to, ok := visited[b]; ok {
+				to[a] = to[n] + p.Cost(n, a)
+				delete(to, n)
+				visited[b] = to
+			}
+			continue
+		}
+
+		visited[n] = make(map[N]C)
+		next = append(next, nbs...)
+		for _, to := range nbs {
+			visited[n][to] = p.Cost(n, to)
+		}
+	}
+
+	return &cmap[C, N]{base: p, neighbors: visited}
+}
+
+type adjacencyList[V any, C comparable] map[C][]V
+type graph[V any, W cmp.Ordered, C comparable] map[C]*vertex[V, W]
+type graphOption[V any, W cmp.Ordered, C comparable] func(g *graph[V, W, C])
+type vertex[V any, W cmp.Ordered] struct {
+	Value V
+	Edges edges[V, W]
+}
+
+func (v *vertex[V, W]) Neighbors() []V {
+	var nbs []V
+	sort.Sort(v.Edges)
+	for _, e := range v.Edges {
+		nbs = append(nbs, e.Vertex.Value)
+	}
+	return nbs
+}
+
+type edge[V any, W cmp.Ordered] struct {
+	Vertex *vertex[V, W]
+	Weight W
+}
+type edges[V any, W cmp.Ordered] []edge[V, W]
+
+func (e edges[V, W]) Len() int           { return len(e) }
+func (e edges[V, W]) Less(i, j int) bool { return e[i].Weight < e[j].Weight }
+func (e edges[V, W]) Swap(i, j int)      { e[i], e[j] = e[j], e[i] }
+
+func Graph[V any, W cmp.Ordered, C comparable](opts ...graphOption[V, W, C]) *graph[V, W, C] {
+	g := make(graph[V, W, C])
+	for _, opt := range opts {
+		opt(&g)
+	}
+	return &g
+}
+func (g *graph[V, W, C]) AddVertex(id C, value V) {
+	(*g)[id] = &vertex[V, W]{Value: value}
+}
+func (g *graph[V, W, C]) AddEdge(from, to C, w W) {
+	if g == nil {
+		return
+	}
+	if _, ok := (*g)[from]; !ok {
+		return
+	}
+	if _, ok := (*g)[to]; !ok {
+		return
+	}
+
+	(*g)[from].Edges = append((*g)[from].Edges, edge[V, W]{(*g)[to], w})
+}
+func (g *graph[V, W, C]) Neighbors(v C) []V {
+	if g == nil {
+		return nil
+	}
+
+	return (*g)[v].Neighbors()
+}
+func (g *graph[V, W, C]) AdjacencyList() adjacencyList[V, C] {
+	m := make(map[C][]V)
+	for id, v := range *g {
+		if len(v.Edges) == 0 {
+			continue
+		}
+		m[id] = v.Neighbors()
+	}
+	return m
+}
+
+func WithAdjacencyList[W cmp.Ordered, C comparable](list adjacencyList[C, C]) graphOption[C, W, C] {
+	var zeroW W
+	return func(g *graph[C, W, C]) {
+		for vertex, edges := range list {
+			if _, ok := (*g)[vertex]; !ok {
+				g.AddVertex(vertex, vertex)
+			}
+
+			// add edges to vertex
+			for _, edge := range edges {
+				// add edge as vertex, if not added
+				if _, ok := (*g)[edge]; !ok {
+					g.AddVertex(edge, edge)
+				}
+
+				g.AddEdge(vertex, edge, zeroW) // no weights in this adjacency list
+			}
+		}
+	}
+}

hacker01/hacker.go

@@ -0,0 +1,69 @@
+package main
+
+import "fmt"
+import "os"
+import "bufio"
+import "strconv"
+import "strings"
+
+
+var input1 = strings.NewReader(`
+6
+1 2 5 3 6 4
+`)
+
+var input2 = strings.NewReader(`
+15
+1 14 3 7 4 5 15 6 13 10 11 2 12 8 9
+`)
+
+var input3 = os.Stdin
+
+func main() {
+	var length int
+    var tree *node
+    
+    scanner := bufio.NewScanner(input1)
+    for scanner.Scan() {
+		if length == 0 {
+			length, _ = strconv.Atoi(scanner.Text())
+			continue
+		}
+
+        for _, txt := range strings.Fields(scanner.Text()) {		
+			if v, err := strconv.Atoi(txt); err == nil {
+                tree = insert(tree, &node{value: v})
+            }
+        }
+    }
+
+    foo(input{1, "hi"})
+    
+    fmt.Println(tree)
+}
+
+type node struct {
+    value int
+    left *node
+    right *node
+}
+
+func insert(root, n *node) *node {
+        if root == nil {
+            return n
+        }
+        if root.value > n.value {
+            root.left = insert(root.left, n)
+            return root
+        }
+        root.right = insert(root.right, n)
+        return root
+}
+
+func (n *node) String() string {
+    if n == nil { return "" }
+    return fmt.Sprintf("%v %v%v", n.value, n.left.String(), n.right.String())
+}
+
+type input struct{a int; b string}
+func foo (in input) {}

hacker02/hacker.go

@@ -0,0 +1,109 @@
+package main
+
+import (
+	"bufio"
+	"fmt"
+	"io"
+	"os"
+	"strconv"
+	"strings"
+
+	aoc "go.sour.is/advent-of-code"
+)
+
+/*
+ * Complete the 'cookies' function below.
+ *
+ * The function is expected to return an INTEGER.
+ * The function accepts following parameters:
+ *  1. INTEGER k
+ *  2. INTEGER_ARRAY A
+ */
+
+func cookies(k int32, A []int32) int32 {
+	var i int32
+	// fmt.Println(" ", A)
+	// sort.Slice(A, func(i, j int) bool { return A[j] < A[i]})
+	// for A[len(A)-1] < k {
+	//     if len(A) < 2 {
+	//         return -1
+	//     }
+	//     // fmt.Println(" ", A[len(A)-1], " + 2x", A[len(A)-2], 2*A[len(A)-2] + A[len(A)-1])
+	//     A[len(A)-2] = 2*A[len(A)-2] + A[len(A)-1]
+	//     A = A[:len(A)-1]
+
+	//     for j:=len(A)-1; j>0 && A[j] > A[j-1]; j-- {
+	//         A[j], A[j-1] = A[j-1], A[j]
+	//     }
+	//     i++
+	//     fmt.Println("A", len(A), i)
+	// }
+
+	pq := aoc.FibHeap(func(a, b *int32) bool { return *a < *b })
+	for i := range A {
+		pq.Insert(&A[i])
+	}
+	for !pq.IsEmpty() && *pq.GetMin() < k {
+		first := *pq.ExtractMin()
+		second := *pq.ExtractMin()
+		third := first + 2*second
+
+		pq.Insert(&third)
+		i++
+	}
+
+	return i
+}
+
+func main() {
+	reader := bufio.NewReaderSize(os.Stdin, 16*1024*1024)
+
+	stdout, err := os.Create("/dev/stderr")
+	checkError(err)
+
+	defer stdout.Close()
+
+	writer := bufio.NewWriterSize(stdout, 16*1024*1024)
+
+	firstMultipleInput := strings.Split(strings.TrimSpace(readLine(reader)), " ")
+
+	nTemp, err := strconv.ParseInt(firstMultipleInput[0], 10, 64)
+	checkError(err)
+	n := int32(nTemp)
+
+	kTemp, err := strconv.ParseInt(firstMultipleInput[1], 10, 64)
+	checkError(err)
+	k := int32(kTemp)
+
+	ATemp := strings.Split(strings.TrimSpace(readLine(reader)), " ")
+
+	var A []int32
+
+	for i := 0; i < int(n); i++ {
+		AItemTemp, err := strconv.ParseInt(ATemp[i], 10, 64)
+		checkError(err)
+		AItem := int32(AItemTemp)
+		A = append(A, AItem)
+	}
+
+	result := cookies(k, A)
+
+	fmt.Fprintf(writer, "%d\n", result)
+
+	writer.Flush()
+}
+
+func readLine(reader *bufio.Reader) string {
+	str, _, err := reader.ReadLine()
+	if err == io.EOF {
+		return ""
+	}
+
+	return strings.TrimRight(string(str), "\r\n")
+}
+
+func checkError(err error) {
+	if err != nil {
+		panic(err)
+	}
+}

hacker02/input.txt

@@ -0,0 +1,2 @@
+1000000 105823341
+10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 1Line truncated

hacker02/other.txt

@@ -0,0 +1,2 @@
+8 90
+13 47 74 12 89 74 18 38

itertools.go

@@ -0,0 +1,56 @@
+package aoc
+
+import (
+	"strconv"
+)
+
+func Atoi(s string) int {
+	i, _ := strconv.Atoi(s)
+	return i
+}
+
+func Repeat[T any](s T, i int) []T {
+	lis := make([]T, i)
+	for i := range lis {
+		lis[i] = s
+	}
+	return lis
+}
+
+func Reduce[T, U any](fn func(int, T, U) U, u U, list ...T) U {
+	for i, t := range list {
+		u = fn(i, t, u)
+	}
+	return u
+}
+
+func Reverse[T any](arr []T) []T {
+	for i := 0; i < len(arr)/2; i++ {
+		arr[i], arr[len(arr)-i-1] = arr[len(arr)-i-1], arr[i]
+	}
+	return arr
+}
+
+func SliceMap[T, U any](fn func(T) U, in ...T) []U {
+	lis := make([]U, len(in))
+	for i := range lis {
+		lis[i] = fn(in[i])
+	}
+	return lis
+}
+func SliceIMap[T, U any](fn func(int, T) U, in ...T) []U {
+	lis := make([]U, len(in))
+	for i := range lis {
+		lis[i] = fn(i, in[i])
+	}
+	return lis
+}
+
+// Pairwise iterates over a list pairing i, i+1
+func Pairwise[T any](arr []T) [][2]T {
+	var pairs [][2]T
+	for i := range arr[:len(arr)-1] {
+		pairs = append(pairs, [2]T{arr[i], arr[i+1]})
+	}
+	return pairs
+}

itertools_test.go

@@ -0,0 +1,44 @@
+package aoc_test
+
+import (
+	"testing"
+
+	"github.com/matryer/is"
+	aoc "go.sour.is/advent-of-code"
+)
+
+func TestReverse(t *testing.T) {
+	is := is.New(t)
+
+	is.Equal(aoc.Reverse([]int{1, 2, 3, 4}), []int{4, 3, 2, 1})
+}
+
+func TestReadStringToInts(t *testing.T) {
+	is := is.New(t)
+
+	is.Equal(aoc.ReadStringToInts([]string{"1", "2", "3"}), []int{1, 2, 3})
+}
+
+func TestRepeat(t *testing.T) {
+	is := is.New(t)
+
+	is.Equal(aoc.Repeat(5, 3), []int{5, 5, 5})
+}
+
+func TestTranspose(t *testing.T) {
+	is := is.New(t)
+
+	is.Equal(
+		aoc.Transpose(
+			[][]int{
+				{1, 1},
+				{0, 0},
+				{1, 1},
+			},
+		),
+		[][]int{
+			{1, 0, 1},
+			{1, 0, 1},
+		},
+	)
+}

lists.go

@@ -0,0 +1,100 @@
+package aoc
+
+import "fmt"
+
+type Node[T any] struct {
+	value T
+	pos   int
+	left  *Node[T]
+}
+
+func (n *Node[T]) add(a *Node[T]) *Node[T] {
+	if a == nil {
+		return n
+	}
+
+	if n == nil {
+		return a
+	}
+
+	n.left = a
+	return a
+}
+
+func (n *Node[T]) Value() (value T, ok bool) {
+	if n == nil {
+		return
+	}
+	return n.value, true
+}
+
+func (n *Node[T]) Position() int {
+	if n == nil {
+		return -1
+	}
+	return n.pos
+}
+func (n *Node[T]) SetPosition(i int) {
+	if n == nil {
+		return
+	}
+	n.pos = i
+}
+func (n *Node[T]) Next() *Node[T] {
+	if n == nil {
+		return nil
+	}
+	return n.left
+}
+
+func (n *Node[T]) String() string {
+	if n == nil {
+		return "EOL"
+	}
+	return fmt.Sprintf("node %v", n.value)
+}
+
+type List[T any] struct {
+	head *Node[T]
+	n    *Node[T]
+	p    map[int]*Node[T]
+}
+
+func NewList[T any](a *Node[T]) *List[T] {
+	lis := &List[T]{
+		head: a,
+		n:    a,
+		p:    make(map[int]*Node[T]),
+	}
+	lis.add(a)
+
+	return lis
+}
+func (l *List[T]) Add(value T, pos int) {
+	a := &Node[T]{value: value, pos: pos}
+	l.add(a)
+}
+func (l *List[T]) add(a *Node[T]) {
+	if l.head == nil {
+		l.head = a
+	}
+	if a == nil {
+		return
+	}
+
+	l.n = l.n.add(a)
+	l.p[a.pos] = a
+}
+func (l *List[T]) Get(pos int) *Node[T] {
+	return l.p[pos]
+}
+func (l *List[T]) GetN(pos ...int) []*Node[T] {
+	lis := make([]*Node[T], len(pos))
+	for i, p := range pos {
+		lis[i] = l.p[p]
+	}
+	return lis
+}
+func (l *List[T]) Head() *Node[T] {
+	return l.head
+}

math.go

@@ -0,0 +1,96 @@
+package aoc
+
+import "cmp"
+
+type uinteger interface {
+	~uint | ~uint8 | ~uint16 | ~uint32 | ~uint64
+}
+type sinteger interface {
+	~int | ~int8 | ~int16 | ~int32 | ~int64
+}
+type integer interface {
+	sinteger | uinteger
+}
+
+type float interface {
+	complex64 | complex128 | float32 | float64
+}
+type number interface{ integer | float }
+
+// greatest common divisor (GCD) via Euclidean algorithm
+func GCD[T integer](a, b T) T {
+	for b != 0 {
+		t := b
+		b = a % b
+		a = t
+	}
+	return a
+}
+
+// find Least Common Multiple (LCM) via GCD
+func LCM[T integer](integers ...T) T {
+	if len(integers) == 0 {
+		return 0
+	}
+	if len(integers) == 1 {
+		return integers[0]
+	}
+
+	a, b := integers[0], integers[1]
+	result := a * b / GCD(a, b)
+
+	for _, c := range integers[2:] {
+		result = LCM(result, c)
+	}
+
+	return result
+}
+
+func Sum[T number](arr ...T) T {
+	var acc T
+	for _, a := range arr {
+		acc += a
+	}
+	return acc
+}
+func SumFunc[T any, U number](fn func(T) U, input ...T) U {
+	return Sum(SliceMap(fn, input...)...)
+}
+func SumIFunc[T any, U number](fn func(int, T) U, input ...T) U {
+	return Sum(SliceIMap(fn, input...)...)
+}
+
+func Power2(n int) int {
+	if n == 0 {
+		return 1
+	}
+	p := 2
+	for ; n > 1; n-- {
+		p *= 2
+	}
+	return p
+}
+
+func ABS[I integer](i I) I {
+	if i < 0 {
+		return -i
+	}
+	return i
+}
+
+func Max[T cmp.Ordered](a T, v ...T) T {
+	for _, b := range v {
+		if b > a {
+			a = b
+		}
+	}
+	return a
+}
+func Min[T cmp.Ordered](a T, v ...T) T {
+	for _, b := range v {
+		if b < a {
+			a = b
+		}
+	}
+	return a
+}

math_test.go

@@ -0,0 +1,33 @@
+package aoc_test
+
+import (
+	"testing"
+
+	"github.com/matryer/is"
+	aoc "go.sour.is/advent-of-code"
+)
+
+func TestLCM(t *testing.T) {
+	is := is.New(t)
+
+	is.Equal(aoc.LCM([]int{}...), 0)
+	is.Equal(aoc.LCM(5), 5)
+	is.Equal(aoc.LCM(5, 3), 15)
+	is.Equal(aoc.LCM(5, 3, 2), 30)
+}
+
+func TestPower2(t *testing.T) {
+	is := is.New(t)
+
+	is.Equal(aoc.Power2(0), 1)
+	is.Equal(aoc.Power2(1), 2)
+	is.Equal(aoc.Power2(2), 4)
+}
+
+func TestABS(t *testing.T) {
+	is := is.New(t)
+
+	is.Equal(aoc.ABS(1), 1)
+	is.Equal(aoc.ABS(0), 0)
+	is.Equal(aoc.ABS(-1), 1)
+}

ranger/channel.go

@@ -0,0 +1,15 @@
+package main
+
+
+func countChan(n int) <-chan int {
+	ch := make(chan int)
+
+	go func() {
+		for i := range n {
+			ch <- i
+		}
+		close(ch)
+	}()
+
+	return ch
+}

ranger/range.go

@@ -0,0 +1,84 @@
+package main
+
+// export GOEXPERIMENT=rangefunc
+import "iter"
+
+func Step(start, stop, step int) iter.Seq[int] {
+	if step < 0 {
+		return func(yield func(int) bool) {
+			for i := start; i <= start && i > stop; i += step {
+				next := yield(i)
+				if !next {
+					return
+				}
+			}
+		}
+	}
+
+	if step > 0 {
+		return func(yield func(int) bool) {
+			for i := start; i >= start && i < stop; i += step {
+				next := yield(i)
+				if !next {
+					println("stopped!")
+					return
+				}
+			}
+		}
+	}
+
+	return func(yield func(int) bool) { yield(start) }
+}
+
+func Fib() iter.Seq[uint] {
+	return func(yield func(uint) bool) {
+		previous, value := uint(1), uint(1)
+		next := yield(value)
+		for next {
+			next = yield(value)
+			value, previous = value+previous, value
+			if value < previous {
+				return
+			}
+		}
+	}
+}
+
+func Fizzbuzzed[T int | uint](from iter.Seq[T]) iter.Seq2[T, string] {
+	pull, stop := iter.Pull(from)
+	return func(yield func(T, string) bool) {
+		defer stop()
+		for {
+			var fizzbuzz string
+			p, ok := pull()
+			if !ok {
+				return
+			}
+			if p%3 == 0 {
+				fizzbuzz = "fizz"
+			}
+			if p%5 == 0 {
+				fizzbuzz += "buzz"
+			}
+			if !yield(p, fizzbuzz) {
+				return
+			}
+		}
+	}
+}
+
+// func main() {
+// 	for i, v := range Fizzbuzzed(Fib()) {
+// 		println(i, v)
+// 	}
+// }
+
+func countScan(n int) (func() bool, func() int) {
+	pos := -1
+	return func() bool {
+			pos++
+			return pos < n
+		}, func() int {
+			return pos
+		}
+}

ranger/range_test.go

@@ -0,0 +1,193 @@
+package main_test
+
+import (
+	"testing"
+
+	"github.com/matryer/is"
+)
+
+// func BenchmarkChan(b *testing.B) {
+// 	sum := 0
+
+// 	for n := range countChan(b.N) {
+// 		sum += n
+// 	}
+// 	b.StopTimer()
+// 	b.Log(sum)
+// }
+
+// func BenchmarkScan(b *testing.B) {
+// 	sum := 0
+// 	scan, value := countScan(b.N)
+// 	for scan() {
+// 		sum += value()
+// 	}
+// 	b.StopTimer()
+// 	b.Log(sum)
+// }
+
+// func BenchmarkRange(b *testing.B) {
+// 	sum := 0
+// 	for n := range countRF(b.N) {
+// 		sum += n
+// 	}
+// 	b.StopTimer()
+// 	b.Log(sum)
+// }
+
+// func TestRangeS(t *testing.T) {
+// 	for i := range Step(0, 10, 3) {
+// 		t.Log(i)
+// 	}
+
+// 	for i := range Step(10, 0, -3) {
+// 		t.Log(i)
+// 	}
+// }
+
+func TestSelect(t *testing.T) {
+	done1 := make(chan struct{})
+	done2 := make(chan struct{})
+
+	go func() {
+		close(done1)
+		close(done2)
+	}()
+
+	for i, ch := range []chan struct{}{done1, done2} {
+		<-ch
+		println("closed", i)
+	}
+}
+
+func TestGCD(t *testing.T) {
+	is := is.New(t)
+	is.Equal(gcdOfStrings("ABAB", "ABABAB"), "AB")
+	is.Equal(gcdOfStrings("ABAB", "ABABABAB"), "ABAB")
+	is.Equal(gcdOfStrings("ABC", "ABCABC"), "ABC")
+	is.Equal(gcdOfStrings("ABC", "ABCDEF"), "")
+	is.Equal(gcdOfStrings("AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"), "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA")
+}
+func gcdOfStrings(str1 string, str2 string) string {
+	if len(str1) == 0 {
+		return ""
+	}
+	runes1 := []rune(str1)
+	runes2 := []rune(str2)
+
+	n := max(len(runes1), len(runes2))
+	m := min(len(runes1), len(runes2))
+
+	if len(runes2) == m {
+		runes1, runes2 = runes2, runes1
+	}
+
+	if isRepeating(runes1, runes2) {
+		return string(runes1)
+	}
+
+	for i := n; i > 0; i-- {
+		if runes1[i%len(runes1)] != runes2[i%len(runes2)] {
+			return ""
+		}
+		gcd := runes2[:i]
+		if isRepeating(gcd, runes1) && isRepeating(gcd, runes2) {
+			return string(gcd)
+		}
+	}
+
+	return ""
+}
+func isRepeating(str1, str2 []rune) bool {
+	if len(str1) > len(str2) {
+		return false
+	}
+	if len(str2)%len(str1) != 0 {
+		return false
+	}
+	for i := range str2 {
+		if str1[i%len(str1)] != str2[i] {
+			return false
+		}
+	}
+	return true
+}
+
+func canPlaceFlowers(flowerbed []int, n int) bool {
+	var c int
+
+	for i := 0; i < len(flowerbed); i++ {
+		if (i == 0 || flowerbed[i-1] == 0) &&
+			flowerbed[i] == 0 &&
+			(i == len(flowerbed)-1 || flowerbed[i+1] == 0) {
+			c++
+			flowerbed[i] = 1
+		}
+	}
+
+	return c >= n
+}
+
+func TestFlowers(t *testing.T) {
+	is := is.New(t)
+	is.Equal(canPlaceFlowers([]int{1, 0, 0, 0, 1}, 1), true)
+	is.Equal(canPlaceFlowers([]int{0, 0, 1, 0, 1}, 1), true)
+	is.Equal(canPlaceFlowers([]int{1, 0, 1, 0, 0}, 1), true)
+}
+
+func dailyTemperatures(temperatures []int) []int {
+	answers := make([]int, len(temperatures))
+	var stack  [][2]int
+	push := func(v int) {
+		if len(stack) == 0 {
+			stack = append(stack, [2]int{v, 1})
+			return
+		}
+		end := len(stack)-1
+		if v < stack[end][0]{
+			stack = append(stack, [2]int{v, 1})
+			return
+
+		}
+		if v == stack[end][0] {
+			stack[len(stack)-1][1]++
+			return
+		}
+
+		var vs = [2]int{v, 1}
+		// for ; end>0; end-- {	
+		// 	if stack[end][0]<vs[0] {
+		// 		vs[1]+=stack[end][1]
+		// 		continue
+		// 	}
+		// 	break
+		// }
+		stack = append(stack, vs)
+	}
+
+	for i := len(temperatures) - 2; i >= 0; i-- {
+		push(temperatures[i+1])
+		currentTemp := temperatures[i]
+		days := 1
+		end := len(stack)-1
+		for j := range stack {
+			nextTemp := stack[end-j]
+			if currentTemp < nextTemp[0] {
+				answers[i] = days
+				break
+			}
+			days+=nextTemp[1]
+		}
+	}
+
+	return answers
+}
+
+func TestTemps(t *testing.T) {
+	is := is.New(t)
+	is.Equal(dailyTemperatures(
+		[]int{73, 74, 75, 71, 69, 72, 76, 73}),
+		[]int{1, 1, 4, 2, 1, 1, 0, 0})
+	is.Equal(dailyTemperatures(
+		[]int{99,99,99,99,100}), []int{4,3,2,1,0})	
+}

ranger/rangefunc.go

@@ -0,0 +1,12 @@
+package main
+
+
+func countRF(n int) func(yield func(int) bool) {
+	return func(yield func(int) bool) {
+		for i := range n {
+			if !yield(i) {
+				return
+			}
+		}
+	}
+} 

runner.go

@@ -0,0 +1,94 @@
+package aoc
+
+import (
+	"bufio"
+	"flag"
+	"fmt"
+	"log"
+	"os"
+	"path/filepath"
+	"runtime"
+	"runtime/pprof"
+	"strings"
+	"time"
+)
+
+var cpuprofile = flag.String("cpuprofile", "", "write cpu profile to `file`")
+var memprofile = flag.String("memprofile", "", "write memory profile to `file`")
+
+func Runner[R any, F func(*bufio.Scanner) (R, error)](run F) (R, error) {
+	if len(os.Args) < 2 {
+		Log("Usage:", filepath.Base(os.Args[0]), "FILE")
+		os.Exit(22)
+	}
+
+	inputFilename := os.Args[1]
+	os.Args = append(os.Args[:1], os.Args[2:]...)
+
+	flag.Parse()
+	Log(cpuprofile, memprofile, *cpuprofile, *memprofile)
+	if *cpuprofile != "" {
+		Log("enabled cpu profile")
+		f, err := os.Create(*cpuprofile)
+		if err != nil {
+			log.Fatal("could not create CPU profile: ", err)
+		}
+		defer f.Close() // error handling omitted for example
+		Log("write cpu profile to", f.Name())
+		if err := pprof.StartCPUProfile(f); err != nil {
+			log.Fatal("could not start CPU profile: ", err)
+		}
+		defer pprof.StopCPUProfile()
+	}
+
+	if *memprofile != "" {
+		Log("enabled mem profile")
+		defer func() {
+			f, err := os.Create(*memprofile)
+			if err != nil {
+				log.Fatal("could not create memory profile: ", err)
+			}
+			Log("write mem profile to", f.Name())
+			defer f.Close() // error handling omitted for example
+			runtime.GC()    // get up-to-date statistics
+			if err := pprof.WriteHeapProfile(f); err != nil {
+				log.Fatal("could not write memory profile: ", err)
+			}
+		}()
+	}
+
+
+	input, err := os.Open(inputFilename)
+	if err != nil {
+		Log(err)
+		os.Exit(1)
+	}
+
+	scan := bufio.NewScanner(input)
+
+	return run(scan)
+}
+
+func MustResult[T any](result T, err error) {
+	if err != nil {
+		fmt.Println("ERR", err)
+		os.Exit(1)
+	}
+
+	Log("result", result)
+}
+
+func Log(v ...any) {
+	fmt.Fprint(os.Stderr, time.Now(), ": ")
+	fmt.Fprintln(os.Stderr, v...)
+}
+func Logf(format string, v ...any) {
+	if !strings.HasSuffix(format, "\n") {
+		format += "\n"
+	}
+	fmt.Fprintf(os.Stderr, format, v...)
+}
+
+func ReadStringToInts(fields []string) []int {
+	return SliceMap(Atoi, fields...)
+}

search.go

@@ -0,0 +1,324 @@
+package aoc
+
+import (
+	"math/bits"
+	"sort"
+)
+
+type priorityQueue[T any] struct {
+	elems        []*T
+	less         func(a, b *T) bool
+	maxDepth     int
+	totalEnqueue int
+	totalDequeue int
+}
+
+// PriorityQueue implements a simple slice based queue.
+// less is the function for sorting. reverse a and b to reverse the sort.
+// T is the item
+// U is a slice of T
+func PriorityQueue[T any](less func(a, b *T) bool) *priorityQueue[T] {
+	return &priorityQueue[T]{less: less}
+}
+func (pq *priorityQueue[T]) Insert(elem *T) {
+	pq.totalEnqueue++
+
+	pq.elems = append(pq.elems, elem)
+	pq.maxDepth = max(pq.maxDepth, len(pq.elems))
+}
+func (pq *priorityQueue[T]) IsEmpty() bool {
+	return len(pq.elems) == 0
+}
+func (pq *priorityQueue[T]) ExtractMin() *T {
+	pq.totalDequeue++
+
+	var elem *T
+	if pq.IsEmpty() {
+		return elem
+	}
+
+	sort.Slice(pq.elems, func(i, j int) bool { return pq.less(pq.elems[j], pq.elems[i]) })
+	pq.elems, elem = pq.elems[:len(pq.elems)-1], pq.elems[len(pq.elems)-1]
+	return elem
+}
+
+// ManhattanDistance the distance between two points measured along axes at right angles.
+func ManhattanDistance[T integer](a, b Point[T]) T {
+	return ABS(a[0]-b[0]) + ABS(a[1]-b[1])
+}
+
+type pather[C number, N comparable] interface {
+	// Neighbors returns all neighbors to node N that should be considered next.
+	Neighbors(N) []N
+
+	// Cost returns
+	Cost(a, b N) C
+
+	// Target returns true when target reached. receives node and cost.
+	Target(N, C) bool
+
+	// OPTIONAL:
+	// Add heuristic for running as A* search.
+	// Potential(N) C
+
+	// Seen modify value used by seen pruning.
+	// Seen(N) N
+
+}
+
+// FindPath uses the A* path finding algorithem.
+// g is the graph source that implements the pather interface.
+//
+//	C is an numeric type for calculating cost/potential
+//	N is the node values. is comparable for storing in visited table for pruning.
+//
+// start, end are nodes that dileniate the start and end of the search path.
+// The returned values are the calculated cost and the path taken from start to end.
+func FindPath[C integer, N comparable](g pather[C, N], start, end N) (C, []N, map[N]C) {
+	var zero C
+
+	var seenFn = func(a N) N { return a }
+	if s, ok := g.(interface{ Seen(N) N }); ok {
+		seenFn = s.Seen
+	}
+
+	var potentialFn = func(N) C { var zero C; return zero }
+	if p, ok := g.(interface{ Potential(N) C }); ok {
+		potentialFn = p.Potential
+	}
+
+	type node struct {
+		cost      C
+		potential C
+		parent    *node
+		position  N
+	}
+
+	newPath := func(n *node) []N {
+		var path []N
+		for n.parent != nil {
+			path = append(path, n.position)
+			n = n.parent
+		}
+		path = append(path, n.position)
+
+		Reverse(path)
+		return path
+	}
+
+	less := func(a, b *node) bool {
+		return a.cost+a.potential < b.cost+b.potential
+	}
+
+	closed := make(map[N]C)
+	open := FibHeap(less)
+
+	open.Insert(&node{position: start, potential: potentialFn(start)})
+	closed[start] = zero
+
+	for !open.IsEmpty() {
+		current := open.ExtractMin()
+		for _, nb := range g.Neighbors(current.position) {
+			next := &node{
+				position:  nb,
+				parent:    current,
+				cost:      g.Cost(current.position, nb) + current.cost,
+				potential: potentialFn(nb),
+			}
+
+			seen := seenFn(nb)
+			cost, ok := closed[seen]
+			if !ok || next.cost < cost {
+				open.Insert(next)
+				closed[seen] = next.cost
+			}
+
+			if next.potential == zero && g.Target(next.position, next.cost) {
+				return next.cost, newPath(next), closed
+			}
+		}
+	}
+	return zero, nil, closed
+}
+
+type fibTree[T any] struct {
+	value  *T
+	parent *fibTree[T]
+	child  []*fibTree[T]
+	mark   bool
+}
+
+func (t *fibTree[T]) Value() *T { return t.value }
+func (t *fibTree[T]) addAtEnd(n *fibTree[T]) {
+	n.parent = t
+	t.child = append(t.child, n)
+}
+
+type fibHeap[T any] struct {
+	trees []*fibTree[T]
+	least *fibTree[T]
+	count uint
+	less  func(a, b *T) bool
+}
+
+func FibHeap[T any](less func(a, b *T) bool) *fibHeap[T] {
+	return &fibHeap[T]{less: less}
+}
+
+func (h *fibHeap[T]) GetMin() *T {
+	return h.least.value
+}
+
+func (h *fibHeap[T]) IsEmpty() bool { return h.least == nil }
+
+func (h *fibHeap[T]) Insert(v *T) {
+	ntree := &fibTree[T]{value: v}
+	h.trees = append(h.trees, ntree)
+	if h.least == nil || h.less(v, h.least.value) {
+		h.least = ntree
+	}
+	h.count++
+}
+
+func (h *fibHeap[T]) ExtractMin() *T {
+	smallest := h.least
+	if smallest != nil {
+		// Remove smallest from root trees.
+		for i := range h.trees {
+			pos := h.trees[i]
+			if pos == smallest {
+				h.trees[i] = h.trees[len(h.trees)-1]
+				h.trees = h.trees[:len(h.trees)-1]
+				break
+			}
+		}
+
+		// Add children to root
+		h.trees = append(h.trees, smallest.child...)
+		smallest.child = smallest.child[:0]
+
+		h.least = nil
+		if len(h.trees) > 0 {
+			h.consolidate()
+		}
+
+		h.count--
+		return smallest.value
+	}
+	return nil
+}
+
+func (h *fibHeap[T]) consolidate() {
+	aux := make([]*fibTree[T], bits.Len(h.count)+1)
+	for _, x := range h.trees {
+		order := len(x.child)
+
+		// consolidate the larger roots under smaller roots of same order until we have at most one tree per order.
+		for aux[order] != nil {
+			y := aux[order]
+			if h.less(y.value, x.value) {
+				x, y = y, x
+			}
+			x.addAtEnd(y)
+			aux[order] = nil
+			order++
+		}
+		aux[order] = x
+	}
+
+	h.trees = h.trees[:0]
+	// move ordered trees to root and find least node.
+	for _, k := range aux {
+		if k != nil {
+			k.parent = nil
+			h.trees = append(h.trees, k)
+			if h.least == nil || h.less(k.value, h.least.value) {
+				h.least = k
+			}
+		}
+	}
+}
+
+func (h *fibHeap[T]) Merge(a *fibHeap[T]) {
+	h.trees = append(h.trees, a.trees...)
+	h.count += a.count
+	if h.least == nil || a.least != nil && h.less(a.least.value, h.least.value) {
+		h.least = a.least
+	}
+}
+
+func (h *fibHeap[T]) find(fn func(*T) bool) *fibTree[T] {
+	var st []*fibTree[T]
+	st = append(st, h.trees...)
+	var tr *fibTree[T]
+
+	for len(st) > 0 {
+		tr, st = st[0], st[1:]
+		ro := *tr.value
+		if fn(&ro) {
+			break
+		}
+		st = append(st, tr.child...)
+	}
+
+	return tr
+}
+
+func (h *fibHeap[T]) Find(fn func(*T) bool) *T {
+	if needle := h.find(fn); needle != nil {
+		return needle.value
+	}
+
+	return nil
+}
+
+func (h *fibHeap[T]) DecreaseKey(find func(*T) bool, decrease func(*T)) {
+	needle := h.find(find)
+	if needle == nil {
+		return
+	}
+	decrease(needle.value)
+
+	if h.less(needle.value, h.least.value) {
+		h.least = needle
+	}
+
+	if parent := needle.parent; parent != nil {
+		if h.less(needle.value, parent.value) {
+			h.cut(needle)
+			h.cascadingCut(parent)
+		}
+	}
+}
+
+func (h *fibHeap[T]) cut(x *fibTree[T]) {
+	parent := x.parent
+	for i := range parent.child {
+		pos := parent.child[i]
+		if pos == x {
+			parent.child[i] = parent.child[len(parent.child)-1]
+			parent.child = parent.child[:len(parent.child)-1]
+			break
+		}
+	}
+
+	x.parent = nil
+	x.mark = false
+	h.trees = append(h.trees, x)
+
+	if h.less(x.value, h.least.value) {
+		h.least = x
+	}
+}
+
+func (h *fibHeap[T]) cascadingCut(y *fibTree[T]) {
+	if y.parent != nil {
+		if !y.mark {
+			y.mark = true
+			return
+		}
+
+		h.cut(y)
+		h.cascadingCut(y.parent)
+	}
+}

set.go

@@ -0,0 +1,68 @@
+package aoc
+
+import "golang.org/x/exp/maps"
+
+type set[T comparable] map[T]struct{}
+
+func Set[T comparable](arr ...T) set[T] {
+	m := make(set[T], len(arr))
+	for _, a := range arr {
+		m[a] = struct{}{}
+	}
+	return m
+}
+func (m *set[T]) Add(a T) {
+	(*m)[a] = struct{}{}
+}
+func (m *set[T]) Items() []T {
+	return maps.Keys(*m)
+}
+func (m *set[T]) Has(a T) bool {
+	var ok bool
+	_, ok = (*m)[a]
+	return ok
+}
+
+type defaultMap[K comparable, V any] struct {
+	m map[K]V
+	d V
+}
+
+func DefaultMap[K comparable, V any](d V) *defaultMap[K, V] {
+	return &defaultMap[K, V]{
+		make(map[K]V),
+		d,
+	}
+}
+
+func (m *defaultMap[K, V]) Set(k K, v V) {
+	m.m[k] = v
+}
+func (m *defaultMap[K, V]) Get(k K) (V, bool) {
+	if v, ok := m.m[k]; ok {
+		return v, true
+	}
+	return m.d, false
+}
+
+type pair[K, V any] struct {
+	K K
+	V V
+}
+
+func (m *defaultMap[K, V]) Items() []pair[K, V] {
+	var items = make([]pair[K, V], 0, len(m.m))
+	for k, v := range m.m {
+		items = append(items, pair[K, V]{k, v})
+	}
+	return items
+}
+
+func In[C comparable](n C, haystack ...C) bool {
+	for _, h := range haystack {
+		if n == h {
+			return true
+		}
+	}
+	return false
+}

set_test.go

@@ -0,0 +1,27 @@
+package aoc_test
+
+import (
+	"sort"
+	"testing"
+
+	"github.com/matryer/is"
+	aoc "go.sour.is/advent-of-code"
+)
+
+func TestSet(t *testing.T) {
+	is := is.New(t)
+
+	s := aoc.Set(1, 2, 3)
+	is.True(!s.Has(0))
+	is.True(s.Has(1))
+	is.True(s.Has(2))
+	is.True(s.Has(3))
+	is.True(!s.Has(4))
+
+	s.Add(4)
+	is.True(s.Has(4))
+
+	items := s.Items()
+	sort.Ints(items)
+	is.Equal(items, []int{1, 2, 3, 4})
+}

tools.go

@@ -1,395 +0,0 @@
-package aoc
-
-import (
-	"bufio"
-	"cmp"
-	"fmt"
-	"os"
-	"path/filepath"
-	"sort"
-	"strconv"
-	"strings"
-)
-
-func Runner[R any, F func(*bufio.Scanner) (R, error)](run F) (R, error) {
-	if len(os.Args) != 2 {
-		Log("Usage:", filepath.Base(os.Args[0]), "FILE")
-		os.Exit(22)
-	}
-
-	input, err := os.Open(os.Args[1])
-	if err != nil {
-		Log(err)
-		os.Exit(1)
-	}
-
-	scan := bufio.NewScanner(input)
-	return run(scan)
-}
-
-func MustResult[T any](result T, err error) {
-	if err != nil {
-		fmt.Println("ERR", err)
-		os.Exit(1)
-	}
-
-	Log("result", result)
-}
-
-func Log(v ...any) { fmt.Fprintln(os.Stderr, v...) }
-func Logf(format string, v ...any) {
-	if !strings.HasSuffix(format, "\n") {
-		format += "\n"
-	}
-	fmt.Fprintf(os.Stderr, format, v...)
-}
-
-func Reverse[T any](arr []T) []T {
-	for i := 0; i < len(arr)/2; i++ {
-		arr[i], arr[len(arr)-i-1] = arr[len(arr)-i-1], arr[i]
-	}
-	return arr
-}
-
-type uinteger interface {
-	uint | uint8 | uint16 | uint32 | uint64
-}
-type sinteger interface {
-	int | int8 | int16 | int32 | int64
-}
-type integer interface {
-	sinteger | uinteger
-}
-
-// type float interface {
-// 	complex64 | complex128 | float32 | float64
-// }
-// type number interface{ integer | float }
-
-// greatest common divisor (GCD) via Euclidean algorithm
-func GCD[T integer](a, b T) T {
-	for b != 0 {
-		t := b
-		b = a % b
-		a = t
-	}
-	return a
-}
-
-// find Least Common Multiple (LCM) via GCD
-func LCM[T integer](integers ...T) T {
-	if len(integers) == 0 {
-		return 0
-	}
-	if len(integers) == 1 {
-		return integers[0]
-	}
-
-	a, b := integers[0], integers[1]
-	result := a * b / GCD(a, b)
-
-	for _, c := range integers[2:] {
-		result = LCM(result, c)
-	}
-
-	return result
-}
-
-func ReadStringToInts(fields []string) []int {
-	return SliceMap(Atoi, fields...)
-}
-
-type Node[T any] struct {
-	value T
-	pos   int
-	left  *Node[T]
-}
-
-func (n *Node[T]) add(a *Node[T]) *Node[T] {
-	if a == nil {
-		return n
-	}
-
-	if n == nil {
-		return a
-	}
-
-	n.left = a
-	return a
-}
-
-func (n *Node[T]) Value() (value T, ok bool) {
-	if n == nil {
-		return
-	}
-	return n.value, true
-}
-
-func (n *Node[T]) Position() int {
-	if n == nil {
-		return -1
-	}
-	return n.pos
-}
-func (n *Node[T]) SetPosition(i int) {
-	if n == nil {
-		return
-	}
-	n.pos = i
-}
-func (n *Node[T]) Next() *Node[T] {
-	if n == nil {
-		return nil
-	}
-	return n.left
-}
-
-func (n *Node[T]) String() string {
-	if n == nil {
-		return "EOL"
-	}
-	return fmt.Sprintf("node %v", n.value)
-}
-
-type List[T any] struct {
-	head *Node[T]
-	n    *Node[T]
-	p    map[int]*Node[T]
-}
-
-func NewList[T any](a *Node[T]) *List[T] {
-	lis := &List[T]{
-		head: a,
-		n:    a,
-		p:    make(map[int]*Node[T]),
-	}
-	lis.add(a)
-
-	return lis
-}
-func (l *List[T]) Add(value T, pos int) {
-	a := &Node[T]{value: value, pos: pos}
-	l.add(a)
-}
-func (l *List[T]) add(a *Node[T]) {
-	if l.head == nil {
-		l.head = a
-	}
-	if a == nil {
-		return
-	}
-
-	l.n = l.n.add(a)
-	l.p[a.pos] = a
-}
-func (l *List[T]) Get(pos int) *Node[T] {
-	return l.p[pos]
-}
-func (l *List[T]) GetN(pos ...int) []*Node[T] {
-	lis := make([]*Node[T], len(pos))
-	for i, p := range pos {
-		lis[i] = l.p[p]
-	}
-	return lis
-}
-func (l *List[T]) Head() *Node[T] {
-	return l.head
-}
-
-func SliceMap[T, U any](fn func(T) U, in ...T) []U {
-	lis := make([]U, len(in))
-	for i := range lis {
-		lis[i] = fn(in[i])
-	}
-	return lis
-}
-func SliceIMap[T, U any](fn func(int, T) U, in ...T) []U {
-	lis := make([]U, len(in))
-	for i := range lis {
-		lis[i] = fn(i, in[i])
-	}
-	return lis
-}
-
-func Atoi(s string) int {
-	i, _ := strconv.Atoi(s)
-	return i
-}
-
-func Repeat[T any](s T, i int) []T {
-	lis := make([]T, i)
-	for i := range lis {
-		lis[i] = s
-	}
-	return lis
-}
-
-func Sum[T integer](arr ...T) T {
-	var acc T
-	for _, a := range arr {
-		acc += a
-	}
-	return acc
-}
-func SumFunc[T any, U integer](fn func(T) U, input ...T) U {
-	return Sum(SliceMap(fn, input...)...)
-}
-func SumIFunc[T any, U integer](fn func(int, T) U, input ...T) U {
-	return Sum(SliceIMap(fn, input...)...)
-}
-
-func Power2(n int) int {
-	if n == 0 {
-		return 1
-	}
-	p := 2
-	for ; n > 1; n-- {
-		p *= 2
-	}
-	return p
-}
-
-func ABS(i int) int {
-	if i < 0 {
-		return -i
-	}
-	return i
-}
-
-func Transpose[T any](matrix [][]T) [][]T {
-	rows, cols := len(matrix), len(matrix[0])
-
-	m := make([][]T, cols)
-	for i := range m {
-		m[i] = make([]T, rows)
-	}
-
-	for i := 0; i < cols; i++ {
-		for j := 0; j < rows; j++ {
-			m[i][j] = matrix[j][i]
-		}
-	}
-	return m
-}
-
-func Reduce[T, U any](fn func(int, T, U) U, u U, list ...T) U {
-	for i, t := range list {
-		u = fn(i, t, u)
-	}
-	return u
-}
-
-func Max[T cmp.Ordered](a T, v ...T) T {
-	for _, b := range v {
-		if b > a {
-			a = b
-		}
-	}
-	return a
-}
-func Min[T cmp.Ordered](a T, v ...T) T {
-	for _, b := range v {
-		if b < a {
-			a = b
-		}
-	}
-	return a
-}
-
-type PQElem[T any, I integer] struct {
-	Value    T
-	Priority I
-}
-type PQList[T any, I integer] []PQElem[T, I]
-
-func (pq PQList[T, I]) Len() int {
-	return len(pq)
-}
-func (pq PQList[T, I]) Less(i int, j int) bool {
-	return pq[i].Priority < pq[j].Priority
-}
-func (pq PQList[T, I]) Swap(i int, j int) {
-	pq[i], pq[j] = pq[j], pq[i]
-}
-
-var _ sort.Interface = (*PQList[rune, int])(nil)
-
-type PriorityQueue[T any, I integer] struct {
-	elem PQList[T, I]
-}
-
-func (pq *PriorityQueue[T, I]) Enqueue(elem T, priority I) {
-	pq.elem = append(pq.elem, PQElem[T, I]{elem, priority})
-	sort.Sort(pq.elem)
-}
-func (pq *PriorityQueue[T, I]) IsEmpty() bool {
-	return len(pq.elem) == 0
-}
-func (pq *PriorityQueue[T, I]) Dequeue() (T, bool) {
-	var elem T
-	if pq.IsEmpty() {
-		return elem, false
-	}
-
-	elem, pq.elem = pq.elem[0].Value, pq.elem[1:]
-	return elem, true
-}
-
-type Vertex[V comparable, I integer] struct {
-	to    V
-	score I
-}
-type graph[V comparable, I uinteger] struct {
-	adj map[V][]Vertex[V, I]
-}
-
-func Graph[V comparable, I uinteger](size int) *graph[V, I] {
-	return &graph[V, I]{
-		adj: make(map[V][]Vertex[V, I], size),
-	}
-}
-func (g *graph[V, I]) AddEdge(u, v V, w I) {
-	g.adj[u] = append(g.adj[u], Vertex[V, I]{to: v, score: w})
-	g.adj[v] = append(g.adj[v], Vertex[V, I]{to: u, score: w})
-}
-func (g *graph[V, I]) Dijkstra(m interface{Get()}, src V) map[V]I {
-	pq := PriorityQueue[V, I]{}
-	dist := make(map[V]I, len(g.adj))
-	visited := make(map[V]bool, len(g.adj))
-	var INF I
-	INF = ^INF
-
-	pq.Enqueue(src, 0)
-	dist[src] = 0
-
-	for !pq.IsEmpty() {
-		u, _ := pq.Dequeue()
-
-		if _, ok := visited[u]; ok {
-			continue
-		}
-		visited[u] = true
-
-		for _, v := range g.adj[u] {
-			_, ok := visited[v.to]
-			var du, dv I
-			if d, inf := dist[u]; !inf {
-				du = INF
-			} else {
-				du = d
-			}
-			if d, inf := dist[v.to]; !inf {
-				dv = INF
-			} else {
-				dv = d
-			}
-
-			if !ok && du+v.score < dv {
-				dist[v.to] = du + v.score
-				pq.Enqueue(v.to, du+v.score)
-			}
-		}
-	}
-
-	return dist
-}

tools_test.go

@@ -1,93 +0,0 @@
-package aoc_test
-
-import (
-	"testing"
-
-	"github.com/matryer/is"
-	aoc "go.sour.is/advent-of-code"
-)
-
-func TestReverse(t *testing.T) {
-	is := is.New(t)
-
-	is.Equal(aoc.Reverse([]int{1, 2, 3, 4}), []int{4, 3, 2, 1})
-}
-
-func TestLCM(t *testing.T) {
-	is := is.New(t)
-
-	is.Equal(aoc.LCM([]int{}...), 0)
-	is.Equal(aoc.LCM(5), 5)
-	is.Equal(aoc.LCM(5, 3), 15)
-	is.Equal(aoc.LCM(5, 3, 2), 30)
-}
-
-func TestReadStringToInts(t *testing.T) {
-	is := is.New(t)
-
-	is.Equal(aoc.ReadStringToInts([]string{"1", "2", "3"}), []int{1, 2, 3})
-}
-
-func TestRepeat(t *testing.T) {
-	is := is.New(t)
-
-	is.Equal(aoc.Repeat(5, 3), []int{5, 5, 5})
-}
-
-func TestPower2(t *testing.T) {
-	is := is.New(t)
-
-	is.Equal(aoc.Power2(0), 1)
-	is.Equal(aoc.Power2(1), 2)
-	is.Equal(aoc.Power2(2), 4)
-}
-
-func TestABS(t *testing.T) {
-	is := is.New(t)
-
-	is.Equal(aoc.ABS(1), 1)
-	is.Equal(aoc.ABS(0), 0)
-	is.Equal(aoc.ABS(-1), 1)
-}
-
-func TestTranspose(t *testing.T) {
-	is := is.New(t)
-
-	is.Equal(
-		aoc.Transpose(
-			[][]int{
-				{1, 1},
-				{0, 0},
-				{1, 1},
-			},
-		),
-		[][]int{
-			{1, 0, 1},
-			{1, 0, 1},
-		},
-	)
-}
-
-func TestList(t *testing.T) {
-	is := is.New(t)
-
-	lis := aoc.NewList[int](nil)
-	lis.Add(5, 0)
-
-	a, _ := lis.Head().Value()
-
-	is.Equal(a, 5)
-}
-
-func TestGraph(t *testing.T) {
-	g := aoc.Graph[int, uint](7)
-	g.AddEdge(0, 1, 2)
-	g.AddEdge(0, 2, 6)
-	g.AddEdge(1, 3, 5)
-	g.AddEdge(2, 3, 8)
-	g.AddEdge(3, 4, 10)
-	g.AddEdge(3, 5, 15)
-	g.AddEdge(4, 6, 2)
-	g.AddEdge(5, 6, 6)
-	// g.Dijkstra(0)
-}