0,9 -> 5,9
8,0 -> 0,8
9,4 -> 3,4
2,2 -> 2,1
7,0 -> 7,4
6,4 -> 2,0
0,9 -> 2,9
3,4 -> 1,4
0,0 -> 8,8
5,5 -> 8,2

package day5
import java.io.File
import kotlin.math.absoluteValue
import kotlin.math.max
import kotlin.math.sign
data class Line(val x1: Int, val y1: Int, val x2: Int, val y2: Int)
fun main() {
    val input = File("src/day5/input.txt").readLines()
    val regex = Regex("([0-9]*),([0-9]*) -> ([0-9]*),([0-9]*)")
    val lines = input.map { regex.matchEntire(it)!!.destructured.toList().map { it.toInt() } }
        .map { Line(it[0], it[1], it[2], it[3]) }
    val rectilinear = lines.filter { it.x1 == it.x2 || it.y1 == it.y2 }
    println(solve(rectilinear))
    println(solve(lines))
}
fun solve(lines: List<Line>): Int {
    val points = mutableMapOf<Pair<Int, Int>, Int>()
    lines.forEach { line ->
        val dx = (line.x2 - line.x1).sign
        val dy = (line.y2 - line.y1).sign
        val length = max((line.x1 - line.x2).absoluteValue, (line.y1 - line.y2).absoluteValue)
        (0..length).map { i -> Pair(line.x1 + i * dx, line.y1 + i * dy) }.forEach { point ->
            points[point] = (points[point] ?: 0).plus(1)
        }
    }
    return points.count { it.value > 1 }
}

498,436 -> 498,932
173,176 -> 845,848
927,799 -> 927,418
576,67 -> 801,67
908,147 -> 743,147
300,478 -> 300,224
286,979 -> 286,310
230,435 -> 729,934
260,602 -> 260,56
82,686 -> 655,113
460,918 -> 460,224
191,820 -> 454,820
964,483 -> 964,772
395,705 -> 142,705
281,563 -> 134,563
155,509 -> 152,509
754,586 -> 742,586
620,114 -> 620,775
450,476 -> 450,212
135,845 -> 591,845
922,902 -> 110,90
562,71 -> 895,71
843,13 -> 843,620
413,398 -> 486,471
206,601 -> 409,398
854,813 -> 65,813
625,17 -> 293,349
778,807 -> 778,145
372,655 -> 566,655
520,490 -> 520,289
450,787 -> 450,717
416,649 -> 826,649
479,601 -> 313,601
817,560 -> 817,862
135,272 -> 287,272
705,250 -> 796,159
457,656 -> 445,656
667,829 -> 659,829
804,450 -> 804,410
565,322 -> 565,113
645,614 -> 972,614
94,634 -> 421,634
739,903 -> 122,903
730,549 -> 963,782
798,563 -> 969,563
784,245 -> 176,245
439,872 -> 448,872
107,586 -> 906,586
33,162 -> 573,702
48,426 -> 362,112
927,662 -> 927,939
723,363 -> 723,389
321,237 -> 982,237
554,541 -> 554,726
779,292 -> 779,61
864,491 -> 864,970
497,482 -> 497,801
919,767 -> 919,965
57,611 -> 57,221
200,481 -> 200,229
164,292 -> 164,608
103,664 -> 694,73
950,162 -> 181,931
977,336 -> 293,336
946,912 -> 80,912
805,142 -> 89,858
976,85 -> 245,85
987,961 -> 987,530
783,683 -> 443,683
276,746 -> 490,532
424,352 -> 424,725
103,31 -> 559,31
697,284 -> 697,305
292,789 -> 627,454
61,83 -> 151,83
686,199 -> 652,233
780,883 -> 780,512
901,609 -> 346,54
136,939 -> 136,612
678,594 -> 408,594
987,693 -> 987,178
783,517 -> 828,517
718,846 -> 23,151
416,286 -> 518,286
480,612 -> 130,612
801,805 -> 801,259
676,749 -> 119,192
330,954 -> 936,348
258,407 -> 258,791
497,804 -> 668,804
330,723 -> 497,556
691,253 -> 691,408
141,68 -> 365,68
643,497 -> 305,159
498,938 -> 765,671
982,825 -> 580,825
863,300 -> 959,396
291,64 -> 291,745
601,609 -> 601,182
564,428 -> 564,66
792,365 -> 792,161
718,123 -> 718,813
545,493 -> 903,851
176,13 -> 988,825
514,205 -> 514,415
86,825 -> 446,825
684,867 -> 684,951
265,917 -> 936,246
310,655 -> 310,920
794,370 -> 809,370
170,475 -> 75,570
128,644 -> 200,572
293,105 -> 600,105
846,984 -> 976,984
531,311 -> 977,311
749,565 -> 315,565
892,311 -> 452,751
29,980 -> 974,35
433,355 -> 433,307
718,528 -> 261,985
649,488 -> 156,488
571,265 -> 119,717
801,31 -> 66,766
984,521 -> 213,521
553,973 -> 20,973
981,984 -> 15,18
174,117 -> 174,880
308,161 -> 308,443
342,633 -> 342,507
871,822 -> 258,822
899,835 -> 83,19
557,242 -> 557,211
163,57 -> 895,789
252,84 -> 342,174
863,512 -> 863,66
351,458 -> 351,304
548,427 -> 266,145
794,624 -> 794,303
408,889 -> 408,457
10,782 -> 10,216
837,230 -> 837,213
973,809 -> 109,809
913,53 -> 41,925
637,324 -> 921,40
806,603 -> 806,800
814,181 -> 41,954
320,790 -> 574,790
281,683 -> 646,683
145,344 -> 246,344
806,128 -> 806,164
677,855 -> 650,882
177,841 -> 177,25
775,254 -> 41,254
337,685 -> 563,459
69,271 -> 69,463
748,390 -> 504,634
370,203 -> 370,338
401,914 -> 436,879
562,139 -> 266,435
253,99 -> 232,99
238,270 -> 142,270
532,555 -> 433,555
219,23 -> 919,723
988,783 -> 988,795
60,663 -> 12,663
392,961 -> 962,961
116,805 -> 23,712
739,824 -> 68,824
968,461 -> 245,461
511,926 -> 918,519
76,729 -> 367,438
335,138 -> 335,849
888,53 -> 86,855
660,111 -> 660,534
938,981 -> 63,106
190,487 -> 145,487
13,738 -> 13,18
964,959 -> 16,11
940,508 -> 456,508
311,516 -> 311,391
249,430 -> 597,778
944,60 -> 944,337
696,228 -> 490,228
189,458 -> 341,610
414,970 -> 570,970
51,912 -> 960,912
736,923 -> 96,923
884,482 -> 552,150
819,41 -> 168,41
762,806 -> 169,806
285,59 -> 890,59
891,751 -> 469,751
147,466 -> 147,868
151,626 -> 151,45
986,986 -> 10,10
539,681 -> 539,979
530,273 -> 530,181
613,140 -> 599,154
426,473 -> 426,467
338,795 -> 857,795
548,711 -> 715,711
479,30 -> 479,177
16,871 -> 75,812
410,621 -> 552,621
730,814 -> 58,814
990,728 -> 209,728
164,783 -> 164,820
523,689 -> 189,355
86,531 -> 875,531
470,585 -> 152,267
704,484 -> 551,484
829,197 -> 776,197
39,10 -> 979,950
653,144 -> 844,144
80,462 -> 104,486
249,703 -> 160,703
817,725 -> 817,15
972,895 -> 173,96
610,28 -> 610,664
452,581 -> 452,848
243,623 -> 144,623
837,175 -> 757,95
592,843 -> 592,210
233,505 -> 848,505
591,710 -> 820,481
945,46 -> 247,744
357,883 -> 961,279
615,900 -> 185,900
93,673 -> 976,673
629,692 -> 298,361
888,111 -> 888,652
873,876 -> 366,369
14,373 -> 14,370
690,786 -> 73,169
305,888 -> 305,811
429,490 -> 429,442
177,92 -> 177,836
892,733 -> 754,733
442,211 -> 442,896
686,21 -> 686,809
413,689 -> 275,689
522,601 -> 522,525
41,952 -> 925,68
635,97 -> 538,194
849,826 -> 351,826
915,254 -> 877,292
118,64 -> 928,64
36,21 -> 985,970
334,374 -> 589,374
152,742 -> 286,742
714,441 -> 459,696
871,370 -> 871,191
410,527 -> 410,62
713,114 -> 804,205
577,271 -> 577,369
144,72 -> 939,867
424,139 -> 424,491
458,585 -> 228,815
550,151 -> 932,533
179,200 -> 179,981
423,524 -> 701,246
755,552 -> 755,689
728,250 -> 840,362
892,583 -> 892,785
328,241 -> 506,241
837,441 -> 837,414
101,44 -> 942,885
917,833 -> 451,833
52,216 -> 35,199
964,375 -> 451,888
572,509 -> 572,680
602,558 -> 602,396
555,652 -> 763,652
198,617 -> 523,617
585,964 -> 585,721
376,534 -> 556,534
360,466 -> 360,757
875,571 -> 875,68
964,757 -> 595,757
787,785 -> 804,785
670,863 -> 343,863
449,453 -> 449,681
16,313 -> 657,954
958,68 -> 706,320
726,635 -> 726,715
790,865 -> 790,459
926,946 -> 13,33
61,761 -> 247,761
386,939 -> 386,426
909,192 -> 909,216
387,161 -> 28,520
182,740 -> 182,178
443,975 -> 715,703
194,714 -> 870,38
636,522 -> 636,308
153,220 -> 248,315
532,427 -> 72,887
673,521 -> 464,521
191,362 -> 749,920
718,747 -> 306,335
85,733 -> 561,733
710,714 -> 243,714
191,132 -> 704,645
983,60 -> 76,60
740,708 -> 460,988
105,987 -> 908,184
629,943 -> 629,136
386,515 -> 236,365
988,10 -> 12,986
989,479 -> 989,855
232,860 -> 232,612
719,526 -> 406,213
548,242 -> 175,242
172,21 -> 172,295
158,935 -> 158,267
743,331 -> 109,965
177,465 -> 177,883
694,46 -> 694,714
589,328 -> 915,328
721,865 -> 170,314
56,373 -> 934,373
558,635 -> 558,199
187,116 -> 323,252
743,875 -> 827,791
313,219 -> 718,624
418,175 -> 830,175
620,244 -> 557,244
33,199 -> 33,768
595,562 -> 595,75
725,294 -> 725,97
645,554 -> 552,554
909,828 -> 849,828
820,25 -> 110,25
591,803 -> 961,803
101,109 -> 760,109
473,593 -> 473,609
990,714 -> 822,714
263,183 -> 263,301
919,409 -> 414,914
554,36 -> 554,165
223,168 -> 989,934
764,30 -> 725,30
518,730 -> 185,397
482,548 -> 482,472
933,34 -> 484,34
210,494 -> 210,769
354,659 -> 278,659
79,172 -> 603,696
703,120 -> 300,523
466,228 -> 315,77
977,43 -> 515,505
474,95 -> 163,95
213,275 -> 213,39
166,12 -> 332,12
931,606 -> 122,606
117,424 -> 616,424
493,980 -> 21,508
172,492 -> 766,492
630,59 -> 301,59
377,10 -> 970,603
119,287 -> 119,332
635,829 -> 635,313
626,132 -> 550,208
520,570 -> 27,77
817,974 -> 347,974
943,99 -> 943,734
470,895 -> 686,679
92,303 -> 286,497
869,714 -> 869,879
63,234 -> 777,948
426,461 -> 622,461
832,275 -> 832,410
898,937 -> 248,287
797,891 -> 70,164
642,974 -> 642,143
954,654 -> 868,654
603,34 -> 871,302
42,849 -> 65,849
683,377 -> 534,526
390,227 -> 490,227
422,980 -> 422,223
761,640 -> 612,640
238,170 -> 959,891
663,674 -> 904,433
675,833 -> 165,833
535,128 -> 535,14
509,444 -> 509,519
137,668 -> 442,668
74,427 -> 74,685
291,827 -> 291,486
557,302 -> 196,302
960,164 -> 210,914
599,418 -> 392,418
655,339 -> 13,981
202,243 -> 847,888
13,329 -> 359,675
814,191 -> 814,802
555,942 -> 555,377
879,359 -> 879,935
622,841 -> 622,821
639,592 -> 823,592
699,187 -> 46,840
967,927 -> 286,927
484,185 -> 484,441
103,442 -> 232,442
176,19 -> 459,302
696,871 -> 109,871
424,475 -> 424,722
90,28 -> 837,28
177,114 -> 737,674
626,753 -> 736,753
133,616 -> 133,180
934,62 -> 934,442
100,883 -> 100,497
549,483 -> 729,483
976,39 -> 36,979
386,140 -> 114,412
363,459 -> 219,459
563,77 -> 563,598
142,60 -> 827,745
460,519 -> 610,519
56,249 -> 325,249
924,492 -> 768,336
165,726 -> 475,416
57,418 -> 580,418
756,554 -> 163,554
82,237 -> 846,237
123,99 -> 383,99
816,527 -> 816,65
224,171 -> 866,813
833,92 -> 362,92
671,808 -> 671,984
522,25 -> 522,43
248,424 -> 16,192
297,225 -> 805,225
454,534 -> 79,534
380,936 -> 184,936
286,866 -> 286,97
543,807 -> 224,807
518,700 -> 600,782
961,809 -> 566,414
140,298 -> 140,695
328,51 -> 328,534
927,942 -> 28,43
166,654 -> 745,75
25,976 -> 988,13
563,99 -> 721,99
605,808 -> 605,648
483,603 -> 836,956
39,127 -> 39,815
942,157 -> 409,690
358,593 -> 733,218
655,297 -> 892,297
477,276 -> 919,276
355,583 -> 825,113
186,329 -> 522,665
497,838 -> 725,838
868,54 -> 200,54
270,14 -> 270,307
47,33 -> 47,218
238,190 -> 280,232
857,700 -> 56,700
593,164 -> 38,719
765,237 -> 25,977
517,48 -> 517,570
584,587 -> 311,587
781,268 -> 641,128
564,656 -> 564,154
31,530 -> 31,496
50,36 -> 954,940
17,989 -> 987,19
280,88 -> 762,88
104,698 -> 261,541
68,303 -> 388,303
959,966 -> 356,966
794,91 -> 35,850
783,197 -> 608,197
413,506 -> 218,311
642,10 -> 118,534
812,963 -> 657,963
877,828 -> 850,828
214,546 -> 214,116
559,685 -> 700,826
494,66 -> 774,66
886,730 -> 886,660
811,67 -> 820,67
375,510 -> 678,510
711,868 -> 490,647
420,945 -> 420,222
453,948 -> 279,948
956,749 -> 956,311
55,846 -> 55,260
402,94 -> 799,94
683,206 -> 683,324
710,269 -> 187,269
120,114 -> 120,784
401,616 -> 401,989
641,650 -> 850,650
424,208 -> 351,135
31,985 -> 988,28