- commit
- 2eb85bdbb6da1817d4de1b164fca36fe7ae9236c
- parent
- 04137c4900ddd3982fe3c32b200558d68d3486ce
- Author
- Tobias Bengfort <tobias.bengfort@posteo.de>
- Date
- 2024-12-18 21:31
2024-12-18
Diffstat
A | 2024/18/input.txt | 3450 | ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ |
A | 2024/18/solution.rs | 87 | ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ |
A | 2024/18/test.txt | 25 | +++++++++++++++++++++++++ |
3 files changed, 3562 insertions, 0 deletions
diff --git a/2024/18/input.txt b/2024/18/input.txt
@@ -0,0 +1,3450 @@ -1 1 27,6 -1 2 24,29 -1 3 5,42 -1 4 3,7 -1 5 34,63 -1 6 45,53 -1 7 50,25 -1 8 27,14 -1 9 25,16 -1 10 51,69 -1 11 45,65 -1 12 13,1 -1 13 36,67 -1 14 3,3 -1 15 37,4 -1 16 4,17 -1 17 23,23 -1 18 6,23 -1 19 44,53 -1 20 30,59 -1 21 48,67 -1 22 49,57 -1 23 48,21 -1 24 37,15 -1 25 10,15 -1 26 36,53 -1 27 29,2 -1 28 1,23 -1 29 67,63 -1 30 55,57 -1 31 35,29 -1 32 21,23 -1 33 43,51 -1 34 45,20 -1 35 25,17 -1 36 41,63 -1 37 29,1 -1 38 43,10 -1 39 7,3 -1 40 13,9 -1 41 31,68 -1 42 27,3 -1 43 7,14 -1 44 9,21 -1 45 31,6 -1 46 27,23 -1 47 57,66 -1 48 40,17 -1 49 21,9 -1 50 47,66 -1 51 35,5 -1 52 70,55 -1 53 5,14 -1 54 41,1 -1 55 49,60 -1 56 36,33 -1 57 55,58 -1 58 30,23 -1 59 24,27 -1 60 57,65 -1 61 21,21 -1 62 26,19 -1 63 39,15 -1 64 51,22 -1 65 37,25 -1 66 37,11 -1 67 66,39 -1 68 68,57 -1 69 63,62 -1 70 29,69 -1 71 39,19 -1 72 3,24 -1 73 43,19 -1 74 43,55 -1 75 15,31 -1 76 63,58 -1 77 17,1 -1 78 19,25 -1 79 69,51 -1 80 5,20 -1 81 41,53 -1 82 27,25 -1 83 26,5 -1 84 21,11 -1 85 34,5 -1 86 39,21 -1 87 45,64 -1 88 13,7 -1 89 9,5 -1 90 31,15 -1 91 34,3 -1 92 2,21 -1 93 1,12 -1 94 51,68 -1 95 31,29 -1 96 40,57 -1 97 8,7 -1 98 9,13 -1 99 5,29 -1 100 53,61 -1 101 7,1 -1 102 67,47 -1 103 61,64 -1 104 33,20 -1 105 59,56 -1 106 51,20 -1 107 67,57 -1 108 40,55 -1 109 39,13 -1 110 13,15 -1 111 36,21 -1 112 39,24 -1 113 61,67 -1 114 39,27 -1 115 2,25 -1 116 42,61 -1 117 47,51 -1 118 37,20 -1 119 34,11 -1 120 35,27 -1 121 53,60 -1 122 4,27 -1 123 51,17 -1 124 48,59 -1 125 32,25 -1 126 37,29 -1 127 33,32 -1 128 11,20 -1 129 45,9 -1 130 9,25 -1 131 38,19 -1 132 15,20 -1 133 45,61 -1 134 30,3 -1 135 41,64 -1 136 32,7 -1 137 39,10 -1 138 54,61 -1 139 41,9 -1 140 29,12 -1 141 45,17 -1 142 51,57 -1 143 24,13 -1 144 1,15 -1 145 37,7 -1 146 31,7 -1 147 42,65 -1 148 22,17 -1 149 50,63 -1 150 46,17 -1 151 7,11 -1 152 29,8 -1 153 42,17 -1 154 49,65 -1 155 33,61 -1 156 37,55 -1 157 61,65 -1 158 25,13 -1 159 40,19 -1 160 27,24 -1 161 12,7 -1 162 55,67 -1 163 35,55 -1 164 7,27 -1 165 65,68 -1 166 44,23 -1 167 35,57 -1 168 47,56 -1 169 37,63 -1 170 66,69 -1 171 35,60 -1 172 6,9 -1 173 17,18 -1 174 40,67 -1 175 38,11 -1 176 3,23 -1 177 9,11 -1 178 43,57 -1 179 25,21 -1 180 18,27 -1 181 19,18 -1 182 56,59 -1 183 66,65 -1 184 19,4 -1 185 5,9 -1 186 29,36 -1 187 23,20 -1 188 38,63 -1 189 44,55 -1 190 27,1 -1 191 1,29 -1 192 33,60 -1 193 23,7 -1 194 13,4 -1 195 60,65 -1 196 31,66 -1 197 41,8 -1 198 28,9 -1 199 7,6 -1 200 7,19 -1 201 5,17 -1 202 5,10 -1 203 45,21 -1 204 59,50 -1 205 25,11 -1 206 31,11 -1 207 41,13 -1 208 39,23 -1 209 51,19 -1 210 10,19 -1 211 67,60 -1 212 69,57 -1 213 2,23 -1 214 33,33 -1 215 19,5 -1 216 19,1 -1 217 47,52 -1 218 46,51 -1 219 27,31 -1 220 35,62 -1 221 7,28 -1 222 20,13 -1 223 55,63 -1 224 66,55 -1 225 9,9 -1 226 31,65 -1 227 58,61 -1 228 8,9 -1 229 31,3 -1 230 33,35 -1 231 3,0 -1 232 58,57 -1 233 28,15 -1 234 19,19 -1 235 49,19 -1 236 42,29 -1 237 7,29 -1 238 47,54 -1 239 48,61 -1 240 27,17 -1 241 36,23 -1 242 15,9 -1 243 43,49 -1 244 36,65 -1 245 34,23 -1 246 11,24 -1 247 19,9 -1 248 29,11 -1 249 10,1 -1 250 59,55 -1 251 41,65 -1 252 24,9 -1 253 30,29 -1 254 1,3 -1 255 63,69 -1 256 47,19 -1 257 38,35 -1 258 43,65 -1 259 49,61 -1 260 9,17 -1 261 32,53 -1 262 27,16 -1 263 49,18 -1 264 34,7 -1 265 29,35 -1 266 43,1 -1 267 8,11 -1 268 35,7 -1 269 68,65 -1 270 19,24 -1 271 7,22 -1 272 33,7 -1 273 43,61 -1 274 30,11 -1 275 14,13 -1 276 13,16 -1 277 50,61 -1 278 32,41 -1 279 35,18 -1 280 7,13 -1 281 25,18 -1 282 23,1 -1 283 33,55 -1 284 37,23 -1 285 47,21 -1 286 16,25 -1 287 58,63 -1 288 39,11 -1 289 16,9 -1 290 36,13 -1 291 3,21 -1 292 13,0 -1 293 44,19 -1 294 63,65 -1 295 41,51 -1 296 3,15 -1 297 49,64 -1 298 11,26 -1 299 55,59 -1 300 17,15 -1 301 69,59 -1 302 11,11 -1 303 37,13 -1 304 0,19 -1 305 65,67 -1 306 39,69 -1 307 42,21 -1 308 51,67 -1 309 63,59 -1 310 17,7 -1 311 22,5 -1 312 62,53 -1 313 61,62 -1 314 33,64 -1 315 3,11 -1 316 43,9 -1 317 13,23 -1 318 29,24 -1 319 1,7 -1 320 14,21 -1 321 11,29 -1 322 25,23 -1 323 67,55 -1 324 37,9 -1 325 41,23 -1 326 27,29 -1 327 13,18 -1 328 21,33 -1 329 9,19 -1 330 31,36 -1 331 12,13 -1 332 23,15 -1 333 41,15 -1 334 33,31 -1 335 29,4 -1 336 47,68 -1 337 62,67 -1 338 60,55 -1 339 33,69 -1 340 54,57 -1 341 57,69 -1 342 7,25 -1 343 38,57 -1 344 36,11 -1 345 33,67 -1 346 29,22 -1 347 41,55 -1 348 24,5 -1 349 15,7 -1 350 69,44 -1 351 41,68 -1 352 23,12 -1 353 31,41 -1 354 56,63 -1 355 13,22 -1 356 45,49 -1 357 29,37 -1 358 69,50 -1 359 46,63 -1 360 9,28 -1 361 33,53 -1 362 41,67 -1 363 19,7 -1 364 29,20 -1 365 49,69 -1 366 1,10 -1 367 20,3 -1 368 7,12 -1 369 33,37 -1 370 11,3 -1 371 3,25 -1 372 31,69 -1 373 58,51 -1 374 67,61 -1 375 37,8 -1 376 11,9 -1 377 2,29 -1 378 39,20 -1 379 57,63 -1 380 43,56 -1 381 37,2 -1 382 5,21 -1 383 3,17 -1 384 47,69 -1 385 4,11 -1 386 19,17 -1 387 3,5 -1 388 34,37 -1 389 17,28 -1 390 39,67 -1 391 59,64 -1 392 17,21 -1 393 47,58 -1 394 55,61 -1 395 23,10 -1 396 37,65 -1 397 42,19 -1 398 25,5 -1 399 9,2 -1 400 30,67 -1 401 60,67 -1 402 41,24 -1 403 38,13 -1 404 33,27 -1 405 35,63 -1 406 37,69 -1 407 65,63 -1 408 40,53 -1 409 44,51 -1 410 39,66 -1 411 64,55 -1 412 30,9 -1 413 31,61 -1 414 34,65 -1 415 61,58 -1 416 41,69 -1 417 47,70 -1 418 41,58 -1 419 42,25 -1 420 10,7 -1 421 24,3 -1 422 10,11 -1 423 23,3 -1 424 69,61 -1 425 11,23 -1 426 25,27 -1 427 15,3 -1 428 37,62 -1 429 53,66 -1 430 48,63 -1 431 37,57 -1 432 2,1 -1 433 65,57 -1 434 27,27 -1 435 11,1 -1 436 7,23 -1 437 54,69 -1 438 41,3 -1 439 2,17 -1 440 25,24 -1 441 69,67 -1 442 69,65 -1 443 11,17 -1 444 59,61 -1 445 26,31 -1 446 21,7 -1 447 5,3 -1 448 35,67 -1 449 61,51 -1 450 39,25 -1 451 69,63 -1 452 25,7 -1 453 4,23 -1 454 9,31 -1 455 67,62 -1 456 46,55 -1 457 26,11 -1 458 26,25 -1 459 33,13 -1 460 57,60 -1 461 13,27 -1 462 28,17 -1 463 18,1 -1 464 30,15 -1 465 31,0 -1 466 0,13 -1 467 23,5 -1 468 29,5 -1 469 19,16 -1 470 41,59 -1 471 3,20 -1 472 39,57 -1 473 35,68 -1 474 59,65 -1 475 10,23 -1 476 63,64 -1 477 24,15 -1 478 40,61 -1 479 15,2 -1 480 19,23 -1 481 37,32 -1 482 21,22 -1 483 31,37 -1 484 45,55 -1 485 15,5 -1 486 41,19 -1 487 51,63 -1 488 41,11 -1 489 29,18 -1 490 41,25 -1 491 15,17 -1 492 63,43 -1 493 33,9 -1 494 5,15 -1 495 31,63 -1 496 25,9 -1 497 20,21 -1 498 5,8 -1 499 9,3 -1 500 54,63 -1 501 47,23 -1 502 31,28 -1 503 7,15 -1 504 25,25 -1 505 1,6 -1 506 28,31 -1 507 17,3 -1 508 35,16 -1 509 14,3 -1 510 30,17 -1 511 55,69 -1 512 29,3 -1 513 41,0 -1 514 18,13 -1 515 33,57 -1 516 43,13 -1 517 35,1 -1 518 60,59 -1 519 33,63 -1 520 41,14 -1 521 33,44 -1 522 45,58 -1 523 41,57 -1 524 14,5 -1 525 34,55 -1 526 43,8 -1 527 15,21 -1 528 59,57 -1 529 35,17 -1 530 4,33 -1 531 65,51 -1 532 43,12 -1 533 33,41 -1 534 41,12 -1 535 61,69 -1 536 20,19 -1 537 67,69 -1 538 17,17 -1 539 52,63 -1 540 39,29 -1 541 47,63 -1 542 5,23 -1 543 5,6 -1 544 32,39 -1 545 33,38 -1 546 37,68 -1 547 33,65 -1 548 48,19 -1 549 69,55 -1 550 8,17 -1 551 35,23 -1 552 45,69 -1 553 37,21 -1 554 34,13 -1 555 11,21 -1 556 41,56 -1 557 54,37 -1 558 61,60 -1 559 41,21 -1 560 65,40 -1 561 47,22 -1 562 25,22 -1 563 56,69 -1 564 26,33 -1 565 45,11 -1 566 11,15 -1 567 16,7 -1 568 31,1 -1 569 49,67 -1 570 13,11 -1 571 11,19 -1 572 31,25 -1 573 9,1 -1 574 38,29 -1 575 53,55 -1 576 65,69 -1 577 45,51 -1 578 16,19 -1 579 36,17 -1 580 61,68 -1 581 21,1 -1 582 15,13 -1 583 57,68 -1 584 36,39 -1 585 65,59 -1 586 47,49 -1 587 23,13 -1 588 33,23 -1 589 25,0 -1 590 33,1 -1 591 3,1 -1 592 33,28 -1 593 40,9 -1 594 43,60 -1 595 35,21 -1 596 35,26 -1 597 27,26 -1 598 6,1 -1 599 35,6 -1 600 20,7 -1 601 33,3 -1 602 63,57 -1 603 3,18 -1 604 17,25 -1 605 21,24 -1 606 43,69 -1 607 29,19 -1 608 43,59 -1 609 21,25 -1 610 63,61 -1 611 34,21 -1 612 3,10 -1 613 22,11 -1 614 5,5 -1 615 47,59 -1 616 52,17 -1 617 35,19 -1 618 7,7 -1 619 61,50 -1 620 31,70 -1 621 29,17 -1 622 44,47 -1 623 43,67 -1 624 12,17 -1 625 17,5 -1 626 9,4 -1 627 37,54 -1 628 30,37 -1 629 35,13 -1 630 31,9 -1 631 2,27 -1 632 31,17 -1 633 12,29 -1 634 31,13 -1 635 1,1 -1 636 39,9 -1 637 9,30 -1 638 67,58 -1 639 40,15 -1 640 44,63 -1 641 38,17 -1 642 32,47 -1 643 33,10 -1 644 7,16 -1 645 35,36 -1 646 23,33 -1 647 63,63 -1 648 13,8 -1 649 28,29 -1 650 25,29 -1 651 37,59 -1 652 45,67 -1 653 5,13 -1 654 43,16 -1 655 21,19 -1 656 37,1 -1 657 23,0 -1 658 33,45 -1 659 29,27 -1 660 69,70 -1 661 32,21 -1 662 3,9 -1 663 57,57 -1 664 9,15 -1 665 13,10 -1 666 36,37 -1 667 65,66 -1 668 29,13 -1 669 14,23 -1 670 57,59 -1 671 30,13 -1 672 33,66 -1 673 9,7 -1 674 37,58 -1 675 36,27 -1 676 21,5 -1 677 50,65 -1 678 37,17 -1 679 17,14 -1 680 64,59 -1 681 53,53 -1 682 31,26 -1 683 32,31 -1 684 4,21 -1 685 37,5 -1 686 44,17 -1 687 33,56 -1 688 33,43 -1 689 19,21 -1 690 46,19 -1 691 2,15 -1 692 69,69 -1 693 1,11 -1 694 27,15 -1 695 45,19 -1 696 45,8 -1 697 41,62 -1 698 9,12 -1 699 57,62 -1 700 35,65 -1 701 37,67 -1 702 47,61 -1 703 27,10 -1 704 31,23 -1 705 55,55 -1 706 29,30 -1 707 49,21 -1 708 31,64 -1 709 12,3 -1 710 16,15 -1 711 42,41 -1 712 34,27 -1 713 53,59 -1 714 3,33 -1 715 21,6 -1 716 25,1 -1 717 67,68 -1 718 21,13 -1 719 3,4 -1 720 34,43 -1 721 65,65 -1 722 1,35 -1 723 39,28 -1 724 4,29 -1 725 35,59 -1 726 29,21 -1 727 29,25 -1 728 43,54 -1 729 46,49 -1 730 13,19 -1 731 53,63 -1 732 47,17 -1 733 68,53 -1 734 39,17 -1 735 45,68 -1 736 14,17 -1 737 68,55 -1 738 35,35 -1 739 17,9 -1 740 36,59 -1 741 2,7 -1 742 39,5 -1 743 1,9 -1 744 47,53 -1 745 42,31 -1 746 63,54 -1 747 38,53 -1 748 31,34 -1 749 25,31 -1 750 58,67 -1 751 66,51 -1 752 10,9 -1 753 16,1 -1 754 65,56 -1 755 43,11 -1 756 22,9 -1 757 63,60 -1 758 41,52 -1 759 15,15 -1 760 15,23 -1 761 32,15 -1 762 37,27 -1 763 33,5 -1 764 3,8 -1 765 35,31 -1 766 7,9 -1 767 37,61 -1 768 35,14 -1 769 67,53 -1 770 28,7 -1 771 25,6 -1 772 33,58 -1 773 29,15 -1 774 15,11 -1 775 4,15 -1 776 37,14 -1 777 44,69 -1 778 17,19 -1 779 29,33 -1 780 17,16 -1 781 33,34 -1 782 40,23 -1 783 35,56 -1 784 57,61 -1 785 31,19 -1 786 29,23 -1 787 41,17 -1 788 35,9 -1 789 53,57 -1 790 37,30 -1 791 20,1 -1 792 39,4 -1 793 1,39 -1 794 27,7 -1 795 44,49 -1 796 5,1 -1 797 2,13 -1 798 27,13 -1 799 27,12 -1 800 17,12 -1 801 47,55 -1 802 15,1 -1 803 1,17 -1 804 6,17 -1 805 49,17 -1 806 63,66 -1 807 11,7 -1 808 33,11 -1 809 39,68 -1 810 53,70 -1 811 66,63 -1 812 34,1 -1 813 39,59 -1 814 32,3 -1 815 5,12 -1 816 18,23 -1 817 57,47 -1 818 43,58 -1 819 18,5 -1 820 37,36 -1 821 37,3 -1 822 35,61 -1 823 32,13 -1 824 8,21 -1 825 63,47 -1 826 5,7 -1 827 2,33 -1 828 21,14 -1 829 27,2 -1 830 42,51 -1 831 29,31 -1 832 61,63 -1 833 47,57 -1 834 25,19 -1 835 23,11 -1 836 7,4 -1 837 39,63 -1 838 33,8 -1 839 67,65 -1 840 50,57 -1 841 69,49 -1 842 49,63 -1 843 1,19 -1 844 27,5 -1 845 39,64 -1 846 67,67 -1 847 32,61 -1 848 36,5 -1 849 15,19 -1 850 50,17 -1 851 27,9 -1 852 29,7 -1 853 17,20 -1 854 1,5 -1 855 60,69 -1 856 7,5 -1 857 19,12 -1 858 39,61 -1 859 29,32 -1 860 64,69 -1 861 0,3 -1 862 56,57 -1 863 63,51 -1 864 52,53 -1 865 11,6 -1 866 3,19 -1 867 35,69 -1 868 18,7 -1 869 16,11 -1 870 56,65 -1 871 55,65 -1 872 37,19 -1 873 31,31 -1 874 40,27 -1 875 53,65 -1 876 13,14 -1 877 10,17 -1 878 42,15 -1 879 3,27 -1 880 35,25 -1 881 43,4 -1 882 24,21 -1 883 33,21 -1 884 27,22 -1 885 36,45 -1 886 70,47 -1 887 35,3 -1 888 25,2 -1 889 66,59 -1 890 32,1 -1 891 11,14 -1 892 61,61 -1 893 31,5 -1 894 49,59 -1 895 70,65 -1 896 1,33 -1 897 25,33 -1 898 59,63 -1 899 43,2 -1 900 33,15 -1 901 48,55 -1 902 38,25 -1 903 10,27 -1 904 40,1 -1 905 5,26 -1 906 35,54 -1 907 27,28 -1 908 0,23 -1 909 30,33 -1 910 32,43 -1 911 51,65 -1 912 19,11 -1 913 1,21 -1 914 51,21 -1 915 2,31 -1 916 39,55 -1 917 47,65 -1 918 23,8 -1 919 13,13 -1 920 31,33 -1 921 12,11 -1 922 6,31 -1 923 33,19 -1 924 12,21 -1 925 43,66 -1 926 18,9 -1 927 37,35 -1 928 43,15 -1 929 22,19 -1 930 45,62 -1 931 27,4 -1 932 29,29 -1 933 3,2 -1 934 31,62 -1 935 39,3 -1 936 22,3 -1 937 27,20 -1 938 33,59 -1 939 33,68 -1 940 45,57 -1 941 52,61 -1 942 16,5 -1 943 68,67 -1 944 5,4 -1 945 29,26 -1 946 61,57 -1 947 61,45 -1 948 25,14 -1 949 27,19 -1 950 43,63 -1 951 11,5 -1 952 14,7 -1 953 23,17 -1 954 15,10 -1 955 21,17 -1 956 38,1 -1 957 69,60 -1 958 59,59 -1 959 39,22 -1 960 39,65 -1 961 13,3 -1 962 53,69 -1 963 48,51 -1 964 1,40 -1 965 44,13 -1 966 29,65 -1 967 39,60 -1 968 43,53 -1 969 31,39 -1 970 40,3 -1 971 34,41 -1 972 21,3 -1 973 36,25 -1 974 68,63 -1 975 35,40 -1 976 45,60 -1 977 14,27 -1 978 7,20 -1 979 33,46 -1 980 64,51 -1 981 37,53 -1 982 13,5 -1 983 63,67 -1 984 31,27 -1 985 25,3 -1 986 33,24 -1 987 1,25 -1 988 65,53 -1 989 59,67 -1 990 35,11 -1 991 1,13 -1 992 54,67 -1 993 33,16 -1 994 7,21 -1 995 67,41 -1 996 45,59 -1 997 45,66 -1 998 7,2 -1 999 10,3 -1 1000 65,61 -1 1001 3,13 -1 1002 51,66 -1 1003 47,48 -1 1004 61,54 -1 1005 27,21 -1 1006 17,23 -1 1007 39,53 -1 1008 33,25 -1 1009 7,32 -1 1010 41,10 -1 1011 35,70 -1 1012 62,51 -1 1013 33,30 -1 1014 65,62 -1 1015 33,29 -1 1016 37,60 -1 1017 39,1 -1 1018 52,67 -1 1019 42,69 -1 1020 70,59 -1 1021 8,19 -1 1022 20,9 -1 1023 23,29 -1 1024 4,3 -1 1025 3,45 -1 1026 24,51 -1 1027 60,43 -1 1028 27,40 -1 1029 69,3 -1 1030 59,40 -1 1031 3,43 -1 1032 55,13 -1 1033 49,68 -1 1034 68,31 -1 1035 21,28 -1 1036 61,25 -1 1037 49,27 -1 1038 53,54 -1 1039 67,4 -1 1040 44,37 -1 1041 8,39 -1 1042 45,7 -1 1043 1,63 -1 1044 39,7 -1 1045 61,36 -1 1046 50,35 -1 1047 29,62 -1 1048 58,29 -1 1049 13,25 -1 1050 6,51 -1 1051 66,25 -1 1052 63,11 -1 1053 46,1 -1 1054 67,13 -1 1055 11,56 -1 1056 41,37 -1 1057 28,51 -1 1058 53,38 -1 1059 6,67 -1 1060 49,46 -1 1061 7,59 -1 1062 41,47 -1 1063 53,48 -1 1064 56,51 -1 1065 43,45 -1 1066 54,41 -1 1067 47,7 -1 1068 45,41 -1 1069 68,49 -1 1070 15,32 -1 1071 34,51 -1 1072 19,33 -1 1073 46,41 -1 1074 24,47 -1 1075 47,5 -1 1076 12,33 -1 1077 38,45 -1 1078 59,13 -1 1079 57,67 -1 1080 0,57 -1 1081 11,57 -1 1082 11,65 -1 1083 59,11 -1 1084 59,44 -1 1085 9,32 -1 1086 66,37 -1 1087 55,38 -1 1088 55,5 -1 1089 38,7 -1 1090 13,58 -1 1091 27,42 -1 1092 62,39 -1 1093 20,57 -1 1094 21,65 -1 1095 63,15 -1 1096 63,55 -1 1097 25,49 -1 1098 53,5 -1 1099 1,49 -1 1100 25,55 -1 1101 22,37 -1 1102 13,69 -1 1103 67,37 -1 1104 20,35 -1 1105 41,38 -1 1106 56,23 -1 1107 1,53 -1 1108 4,43 -1 1109 57,21 -1 1110 20,55 -1 1111 4,35 -1 1112 21,48 -1 1113 52,1 -1 1114 47,42 -1 1115 43,27 -1 1116 22,65 -1 1117 31,57 -1 1118 15,52 -1 1119 59,35 -1 1120 8,25 -1 1121 63,19 -1 1122 49,30 -1 1123 68,41 -1 1124 61,13 -1 1125 69,36 -1 1126 49,51 -1 1127 46,45 -1 1128 35,34 -1 1129 7,37 -1 1130 59,19 -1 1131 31,54 -1 1132 23,39 -1 1133 62,23 -1 1134 56,19 -1 1135 27,41 -1 1136 6,41 -1 1137 27,45 -1 1138 20,69 -1 1139 30,5 -1 1140 6,25 -1 1141 65,25 -1 1142 41,33 -1 1143 65,23 -1 1144 46,35 -1 1145 5,41 -1 1146 29,60 -1 1147 54,27 -1 1148 47,41 -1 1149 49,41 -1 1150 25,69 -1 1151 24,67 -1 1152 1,31 -1 1153 45,13 -1 1154 69,13 -1 1155 11,25 -1 1156 23,51 -1 1157 3,29 -1 1158 3,55 -1 1159 9,53 -1 1160 24,55 -1 1161 57,10 -1 1162 43,29 -1 1163 13,60 -1 1164 63,17 -1 1165 43,23 -1 1166 57,1 -1 1167 15,24 -1 1168 66,27 -1 1169 6,37 -1 1170 13,21 -1 1171 1,64 -1 1172 19,50 -1 1173 29,55 -1 1174 49,33 -1 1175 23,53 -1 1176 53,13 -1 1177 27,37 -1 1178 21,16 -1 1179 5,62 -1 1180 1,34 -1 1181 25,66 -1 1182 41,43 -1 1183 21,27 -1 1184 6,65 -1 1185 49,44 -1 1186 9,35 -1 1187 56,45 -1 1188 56,11 -1 1189 61,29 -1 1190 57,55 -1 1191 61,21 -1 1192 15,56 -1 1193 65,15 -1 1194 65,5 -1 1195 1,43 -1 1196 59,28 -1 1197 56,39 -1 1198 64,41 -1 1199 44,43 -1 1200 7,61 -1 1201 31,67 -1 1202 23,65 -1 1203 4,47 -1 1204 17,33 -1 1205 17,69 -1 1206 19,54 -1 1207 48,11 -1 1208 50,15 -1 1209 53,36 -1 1210 27,55 -1 1211 27,34 -1 1212 31,58 -1 1213 61,59 -1 1214 17,43 -1 1215 45,32 -1 1216 65,49 -1 1217 15,48 -1 1218 63,31 -1 1219 55,35 -1 1220 69,6 -1 1221 62,7 -1 1222 69,1 -1 1223 40,37 -1 1224 60,49 -1 1225 67,22 -1 1226 11,40 -1 1227 13,34 -1 1228 66,47 -1 1229 25,50 -1 1230 69,21 -1 1231 13,39 -1 1232 11,53 -1 1233 3,69 -1 1234 33,17 -1 1235 0,29 -1 1236 53,29 -1 1237 8,45 -1 1238 13,33 -1 1239 61,22 -1 1240 11,69 -1 1241 39,41 -1 1242 27,66 -1 1243 24,69 -1 1244 55,16 -1 1245 41,45 -1 1246 15,37 -1 1247 57,7 -1 1248 29,48 -1 1249 8,61 -1 1250 7,63 -1 1251 13,63 -1 1252 31,50 -1 1253 43,44 -1 1254 51,39 -1 1255 61,3 -1 1256 11,48 -1 1257 5,19 -1 1258 23,55 -1 1259 45,47 -1 1260 39,31 -1 1261 19,34 -1 1262 62,47 -1 1263 57,9 -1 1264 51,51 -1 1265 19,67 -1 1266 15,64 -1 1267 5,27 -1 1268 24,61 -1 1269 44,1 -1 1270 21,69 -1 1271 19,3 -1 1272 49,48 -1 1273 57,54 -1 1274 43,34 -1 1275 18,37 -1 1276 60,7 -1 1277 65,9 -1 1278 45,63 -1 1279 53,12 -1 1280 44,5 -1 1281 16,41 -1 1282 21,46 -1 1283 49,45 -1 1284 14,45 -1 1285 49,26 -1 1286 15,29 -1 1287 49,13 -1 1288 66,31 -1 1289 55,46 -1 1290 9,66 -1 1291 1,42 -1 1292 66,43 -1 1293 61,11 -1 1294 69,17 -1 1295 9,63 -1 1296 1,46 -1 1297 51,2 -1 1298 25,57 -1 1299 5,56 -1 1300 29,45 -1 1301 21,57 -1 1302 51,31 -1 1303 50,41 -1 1304 66,13 -1 1305 43,40 -1 1306 7,26 -1 1307 60,17 -1 1308 5,53 -1 1309 1,69 -1 1310 50,21 -1 1311 29,51 -1 1312 27,44 -1 1313 57,16 -1 1314 22,53 -1 1315 3,44 -1 1316 9,48 -1 1317 38,51 -1 1318 7,33 -1 1319 65,26 -1 1320 0,43 -1 1321 53,20 -1 1322 66,3 -1 1323 29,42 -1 1324 7,44 -1 1325 33,52 -1 1326 9,29 -1 1327 23,21 -1 1328 57,23 -1 1329 5,35 -1 1330 31,20 -1 1331 9,64 -1 1332 69,32 -1 1333 15,63 -1 1334 39,47 -1 1335 4,39 -1 1336 49,29 -1 1337 5,61 -1 1338 13,47 -1 1339 53,21 -1 1340 20,41 -1 1341 65,12 -1 1342 55,1 -1 1343 15,35 -1 1344 47,35 -1 1345 47,39 -1 1346 7,51 -1 1347 23,43 -1 1348 8,63 -1 1349 69,43 -1 1350 29,41 -1 1351 14,39 -1 1352 70,3 -1 1353 45,37 -1 1354 61,9 -1 1355 27,67 -1 1356 57,3 -1 1357 67,25 -1 1358 25,53 -1 1359 9,33 -1 1360 47,47 -1 1361 53,42 -1 1362 55,34 -1 1363 26,47 -1 1364 27,43 -1 1365 43,37 -1 1366 11,61 -1 1367 57,29 -1 1368 50,29 -1 1369 60,31 -1 1370 46,3 -1 1371 13,62 -1 1372 46,31 -1 1373 17,45 -1 1374 33,47 -1 1375 69,9 -1 1376 2,67 -1 1377 23,59 -1 1378 1,47 -1 1379 24,41 -1 1380 28,37 -1 1381 21,67 -1 1382 3,57 -1 1383 43,47 -1 1384 69,39 -1 1385 47,31 -1 1386 25,51 -1 1387 61,17 -1 1388 45,26 -1 1389 65,37 -1 1390 65,19 -1 1391 27,53 -1 1392 41,32 -1 1393 55,32 -1 1394 57,14 -1 1395 64,15 -1 1396 8,41 -1 1397 59,43 -1 1398 57,11 -1 1399 2,47 -1 1400 17,36 -1 1401 39,44 -1 1402 63,53 -1 1403 31,43 -1 1404 53,25 -1 1405 19,46 -1 1406 30,51 -1 1407 6,57 -1 1408 54,17 -1 1409 19,59 -1 1410 65,1 -1 1411 11,38 -1 1412 17,46 -1 1413 5,48 -1 1414 55,11 -1 1415 22,43 -1 1416 60,25 -1 1417 28,69 -1 1418 51,8 -1 1419 51,32 -1 1420 3,62 -1 1421 0,69 -1 1422 5,45 -1 1423 62,3 -1 1424 63,33 -1 1425 68,23 -1 1426 47,13 -1 1427 67,44 -1 1428 39,39 -1 1429 3,63 -1 1430 49,36 -1 1431 67,21 -1 1432 57,24 -1 1433 65,3 -1 1434 66,33 -1 1435 44,39 -1 1436 13,65 -1 1437 38,39 -1 1438 53,33 -1 1439 1,65 -1 1440 7,65 -1 1441 55,27 -1 1442 11,45 -1 1443 57,13 -1 1444 45,45 -1 1445 27,63 -1 1446 63,28 -1 1447 24,45 -1 1448 67,27 -1 1449 15,67 -1 1450 11,50 -1 1451 17,67 -1 1452 43,3 -1 1453 50,43 -1 1454 41,31 -1 1455 51,6 -1 1456 49,43 -1 1457 66,21 -1 1458 51,9 -1 1459 27,60 -1 1460 19,44 -1 1461 27,49 -1 1462 69,11 -1 1463 7,43 -1 1464 9,50 -1 1465 58,53 -1 1466 42,45 -1 1467 18,33 -1 1468 62,1 -1 1469 51,5 -1 1470 12,67 -1 1471 29,46 -1 1472 23,41 -1 1473 62,21 -1 1474 11,28 -1 1475 63,40 -1 1476 14,31 -1 1477 67,3 -1 1478 67,59 -1 1479 45,43 -1 1480 19,45 -1 1481 8,35 -1 1482 12,31 -1 1483 9,45 -1 1484 61,19 -1 1485 25,59 -1 1486 63,1 -1 1487 14,53 -1 1488 53,9 -1 1489 4,67 -1 1490 2,49 -1 1491 10,55 -1 1492 55,43 -1 1493 51,61 -1 1494 5,67 -1 1495 25,62 -1 1496 53,47 -1 1497 13,57 -1 1498 53,14 -1 1499 43,43 -1 1500 29,47 -1 1501 7,47 -1 1502 52,11 -1 1503 5,33 -1 1504 52,3 -1 1505 15,65 -1 1506 40,41 -1 1507 68,7 -1 1508 59,37 -1 1509 7,60 -1 1510 63,42 -1 1511 44,45 -1 1512 21,68 -1 1513 51,45 -1 1514 17,61 -1 1515 25,67 -1 1516 22,31 -1 1517 52,5 -1 1518 70,17 -1 1519 49,39 -1 1520 51,48 -1 1521 61,37 -1 1522 59,27 -1 1523 43,26 -1 1524 53,3 -1 1525 57,48 -1 1526 55,3 -1 1527 13,51 -1 1528 11,43 -1 1529 41,49 -1 1530 59,52 -1 1531 34,31 -1 1532 8,47 -1 1533 67,1 -1 1534 62,15 -1 1535 19,53 -1 1536 35,33 -1 1537 69,23 -1 1538 65,20 -1 1539 49,9 -1 1540 9,58 -1 1541 21,52 -1 1542 63,27 -1 1543 15,39 -1 1544 66,49 -1 1545 65,24 -1 1546 22,23 -1 1547 63,45 -1 1548 7,57 -1 1549 47,16 -1 1550 31,55 -1 1551 30,39 -1 1552 53,39 -1 1553 26,39 -1 1554 43,28 -1 1555 39,37 -1 1556 13,53 -1 1557 66,9 -1 1558 69,34 -1 1559 63,21 -1 1560 49,35 -1 1561 21,39 -1 1562 65,35 -1 1563 7,17 -1 1564 30,53 -1 1565 11,64 -1 1566 25,37 -1 1567 49,55 -1 1568 69,24 -1 1569 65,18 -1 1570 59,4 -1 1571 61,35 -1 1572 68,27 -1 1573 55,24 -1 1574 52,43 -1 1575 51,30 -1 1576 0,51 -1 1577 21,62 -1 1578 11,33 -1 1579 69,28 -1 1580 15,55 -1 1581 4,31 -1 1582 11,46 -1 1583 55,9 -1 1584 67,43 -1 1585 58,41 -1 1586 19,26 -1 1587 47,67 -1 1588 59,39 -1 1589 62,11 -1 1590 59,10 -1 1591 23,63 -1 1592 65,6 -1 1593 21,45 -1 1594 9,41 -1 1595 36,9 -1 1596 39,40 -1 1597 37,43 -1 1598 64,45 -1 1599 51,13 -1 1600 68,47 -1 1601 13,43 -1 1602 11,37 -1 1603 25,48 -1 1604 9,49 -1 1605 10,59 -1 1606 27,59 -1 1607 69,38 -1 1608 15,33 -1 1609 10,35 -1 1610 5,43 -1 1611 9,65 -1 1612 1,37 -1 1613 12,25 -1 1614 52,27 -1 1615 57,53 -1 1616 67,49 -1 1617 67,52 -1 1618 49,37 -1 1619 20,51 -1 1620 15,45 -1 1621 58,3 -1 1622 42,3 -1 1623 21,47 -1 1624 55,47 -1 1625 41,46 -1 1626 51,35 -1 1627 10,53 -1 1628 23,27 -1 1629 53,26 -1 1630 69,42 -1 1631 19,61 -1 1632 19,35 -1 1633 25,63 -1 1634 11,27 -1 1635 39,35 -1 1636 59,25 -1 1637 68,17 -1 1638 67,7 -1 1639 21,60 -1 1640 69,47 -1 1641 41,35 -1 1642 1,62 -1 1643 26,51 -1 1644 45,39 -1 1645 59,20 -1 1646 15,61 -1 1647 58,39 -1 1648 48,45 -1 1649 19,43 -1 1650 53,34 -1 1651 57,28 -1 1652 69,53 -1 1653 9,61 -1 1654 51,49 -1 1655 22,49 -1 1656 65,7 -1 1657 2,53 -1 1658 52,37 -1 1659 63,46 -1 1660 57,6 -1 1661 54,51 -1 1662 17,13 -1 1663 17,49 -1 1664 26,57 -1 1665 11,59 -1 1666 13,29 -1 1667 13,37 -1 1668 11,67 -1 1669 5,47 -1 1670 8,69 -1 1671 51,50 -1 1672 65,31 -1 1673 7,45 -1 1674 1,51 -1 1675 26,53 -1 1676 17,65 -1 1677 19,55 -1 1678 16,59 -1 1679 9,55 -1 1680 47,15 -1 1681 45,14 -1 1682 65,55 -1 1683 58,31 -1 1684 26,43 -1 1685 3,51 -1 1686 17,47 -1 1687 5,54 -1 1688 27,39 -1 1689 51,11 -1 1690 56,3 -1 1691 17,39 -1 1692 51,56 -1 1693 23,42 -1 1694 22,55 -1 1695 13,17 -1 1696 39,6 -1 1697 3,50 -1 1698 30,45 -1 1699 13,45 -1 1700 69,27 -1 1701 35,30 -1 1702 63,5 -1 1703 57,12 -1 1704 14,61 -1 1705 33,39 -1 1706 13,61 -1 1707 69,29 -1 1708 7,58 -1 1709 64,29 -1 1710 53,28 -1 1711 13,35 -1 1712 26,59 -1 1713 3,59 -1 1714 56,27 -1 1715 17,42 -1 1716 17,35 -1 1717 21,35 -1 1718 63,25 -1 1719 55,14 -1 1720 27,65 -1 1721 15,53 -1 1722 69,45 -1 1723 26,63 -1 1724 7,48 -1 1725 24,31 -1 1726 20,65 -1 1727 5,38 -1 1728 23,31 -1 1729 23,69 -1 1730 63,36 -1 1731 6,63 -1 1732 8,53 -1 1733 1,45 -1 1734 54,7 -1 1735 54,53 -1 1736 53,67 -1 1737 65,34 -1 1738 19,65 -1 1739 66,17 -1 1740 21,53 -1 1741 49,47 -1 1742 51,1 -1 1743 42,49 -1 1744 59,31 -1 1745 18,53 -1 1746 59,23 -1 1747 17,2 -1 1748 12,35 -1 1749 15,40 -1 1750 25,41 -1 1751 48,1 -1 1752 28,49 -1 1753 29,49 -1 1754 49,34 -1 1755 67,23 -1 1756 55,49 -1 1757 53,45 -1 1758 62,43 -1 1759 9,69 -1 1760 47,33 -1 1761 59,47 -1 1762 49,28 -1 1763 57,19 -1 1764 19,70 -1 1765 35,45 -1 1766 62,19 -1 1767 51,7 -1 1768 23,61 -1 1769 16,35 -1 1770 47,3 -1 1771 46,5 -1 1772 47,9 -1 1773 17,55 -1 1774 3,67 -1 1775 37,48 -1 1776 28,57 -1 1777 68,39 -1 1778 59,9 -1 1779 4,59 -1 1780 13,49 -1 1781 29,44 -1 1782 9,59 -1 1783 19,47 -1 1784 21,37 -1 1785 59,26 -1 1786 57,44 -1 1787 21,31 -1 1788 61,49 -1 1789 53,17 -1 1790 40,35 -1 1791 51,10 -1 1792 36,51 -1 1793 69,2 -1 1794 25,38 -1 1795 42,37 -1 1796 63,3 -1 1797 55,0 -1 1798 50,53 -1 1799 59,34 -1 1800 22,69 -1 1801 61,44 -1 1802 47,27 -1 1803 35,46 -1 1804 65,14 -1 1805 29,43 -1 1806 55,21 -1 1807 57,39 -1 1808 23,24 -1 1809 7,30 -1 1810 25,39 -1 1811 22,63 -1 1812 45,12 -1 1813 61,1 -1 1814 23,25 -1 1815 61,28 -1 1816 18,55 -1 1817 27,68 -1 1818 63,12 -1 1819 22,39 -1 1820 16,31 -1 1821 67,5 -1 1822 43,7 -1 1823 27,58 -1 1824 65,8 -1 1825 61,4 -1 1826 67,45 -1 1827 59,22 -1 1828 59,2 -1 1829 63,16 -1 1830 15,41 -1 1831 64,21 -1 1832 63,37 -1 1833 17,58 -1 1834 51,27 -1 1835 5,60 -1 1836 51,40 -1 1837 35,39 -1 1838 31,59 -1 1839 25,65 -1 1840 15,49 -1 1841 42,35 -1 1842 9,23 -1 1843 17,27 -1 1844 19,15 -1 1845 67,33 -1 1846 9,68 -1 1847 39,49 -1 1848 21,49 -1 1849 25,36 -1 1850 65,39 -1 1851 33,50 -1 1852 55,25 -1 1853 55,37 -1 1854 19,30 -1 1855 20,39 -1 1856 21,43 -1 1857 53,23 -1 1858 40,49 -1 1859 21,36 -1 1860 45,5 -1 1861 54,13 -1 1862 43,33 -1 1863 31,51 -1 1864 48,33 -1 1865 37,31 -1 1866 64,25 -1 1867 24,57 -1 1868 51,47 -1 1869 46,33 -1 1870 13,31 -1 1871 10,67 -1 1872 17,48 -1 1873 57,37 -1 1874 12,57 -1 1875 63,48 -1 1876 23,60 -1 1877 56,55 -1 1878 4,65 -1 1879 65,2 -1 1880 45,15 -1 1881 31,45 -1 1882 50,5 -1 1883 67,9 -1 1884 3,35 -1 1885 59,3 -1 1886 41,5 -1 1887 31,35 -1 1888 65,43 -1 1889 60,47 -1 1890 59,32 -1 1891 51,37 -1 1892 7,35 -1 1893 45,33 -1 1894 7,55 -1 1895 61,5 -1 1896 59,1 -1 1897 58,25 -1 1898 45,36 -1 1899 43,41 -1 1900 21,51 -1 1901 5,39 -1 1902 23,36 -1 1903 28,63 -1 1904 51,3 -1 1905 61,31 -1 1906 41,7 -1 1907 17,37 -1 1908 29,9 -1 1909 58,21 -1 1910 9,67 -1 1911 47,25 -1 1912 13,42 -1 1913 46,29 -1 1914 31,47 -1 1915 11,60 -1 1916 17,62 -1 1917 47,26 -1 1918 25,15 -1 1919 25,35 -1 1920 29,59 -1 1921 59,49 -1 1922 59,18 -1 1923 41,42 -1 1924 17,22 -1 1925 17,57 -1 1926 21,29 -1 1927 55,19 -1 1928 55,39 -1 1929 19,29 -1 1930 3,58 -1 1931 69,37 -1 1932 17,66 -1 1933 55,15 -1 1934 51,55 -1 1935 1,57 -1 1936 24,33 -1 1937 57,45 -1 1938 29,61 -1 1939 65,16 -1 1940 55,53 -1 1941 66,29 -1 1942 57,51 -1 1943 1,55 -1 1944 25,47 -1 1945 51,29 -1 1946 56,33 -1 1947 69,12 -1 1948 27,33 -1 1949 21,66 -1 1950 8,55 -1 1951 49,5 -1 1952 41,39 -1 1953 19,38 -1 1954 56,35 -1 1955 9,52 -1 1956 46,27 -1 1957 65,33 -1 1958 33,48 -1 1959 24,53 -1 1960 57,41 -1 1961 11,62 -1 1962 13,50 -1 1963 18,57 -1 1964 65,45 -1 1965 57,49 -1 1966 21,59 -1 1967 53,11 -1 1968 49,6 -1 1969 59,41 -1 1970 3,40 -1 1971 17,52 -1 1972 19,49 -1 1973 7,69 -1 1974 46,39 -1 1975 15,44 -1 1976 57,31 -1 1977 13,46 -1 1978 17,68 -1 1979 61,41 -1 1980 35,41 -1 1981 23,45 -1 1982 69,31 -1 1983 62,31 -1 1984 47,38 -1 1985 69,25 -1 1986 61,27 -1 1987 23,40 -1 1988 67,19 -1 1989 49,31 -1 1990 61,14 -1 1991 1,59 -1 1992 28,53 -1 1993 61,33 -1 1994 50,3 -1 1995 43,21 -1 1996 15,26 -1 1997 23,67 -1 1998 69,15 -1 1999 67,11 -1 2000 22,27 -1 2001 36,47 -1 2002 43,6 -1 2003 43,35 -1 2004 11,39 -1 2005 67,31 -1 2006 9,51 -1 2007 55,33 -1 2008 45,31 -1 2009 7,67 -1 2010 16,61 -1 2011 4,53 -1 2012 47,29 -1 2013 9,37 -1 2014 57,35 -1 2015 27,51 -1 2016 37,47 -1 2017 55,41 -1 2018 6,69 -1 2019 63,32 -1 2020 18,43 -1 2021 56,49 -1 2022 37,39 -1 2023 53,40 -1 2024 51,54 -1 2025 68,11 -1 2026 39,45 -1 2027 19,57 -1 2028 16,69 -1 2029 49,53 -1 2030 61,30 -1 2031 46,47 -1 2032 2,43 -1 2033 7,41 -1 2034 33,49 -1 2035 9,57 -1 2036 11,47 -1 2037 6,45 -1 2038 25,56 -1 2039 7,66 -1 2040 59,33 -1 2041 27,61 -1 2042 49,24 -1 2043 55,7 -1 2044 51,34 -1 2045 37,41 -1 2046 29,53 -1 2047 65,27 -1 2048 41,27 -1 2049 38,47 -1 2050 55,6 -1 2051 54,49 -1 2052 21,63 -1 2053 44,41 -1 2054 41,29 -1 2055 59,5 -1 2056 39,33 -1 2057 35,51 -1 2058 5,51 -1 2059 63,9 -1 2060 27,11 -1 2061 11,31 -1 2062 23,50 -1 2063 58,17 -1 2064 60,37 -1 2065 52,45 -1 2066 23,49 -1 2067 70,21 -1 2068 18,49 -1 2069 8,57 -1 2070 57,36 -1 2071 61,15 -1 2072 41,61 -1 2073 3,47 -1 2074 69,19 -1 2075 49,23 -1 2076 0,49 -1 2077 14,55 -1 2078 19,31 -1 2079 43,31 -1 2080 57,43 -1 2081 35,15 -1 2082 48,41 -1 2083 8,43 -1 2084 21,58 -1 2085 1,67 -1 2086 7,50 -1 2087 3,65 -1 2088 4,51 -1 2089 64,9 -1 2090 65,36 -1 2091 61,7 -1 2092 61,38 -1 2093 64,3 -1 2094 46,9 -1 2095 9,27 -1 2096 59,46 -1 2097 36,43 -1 2098 65,47 -1 2099 48,37 -1 2100 13,36 -1 2101 9,38 -1 2102 67,46 -1 2103 21,61 -1 2104 67,30 -1 2105 55,4 -1 2106 61,18 -1 2107 52,19 -1 2108 63,29 -1 2109 55,29 -1 2110 49,3 -1 2111 23,9 -1 2112 19,32 -1 2113 53,49 -1 2114 49,12 -1 2115 3,53 -1 2116 17,63 -1 2117 23,26 -1 2118 45,24 -1 2119 15,47 -1 2120 19,37 -1 2121 15,57 -1 2122 37,45 -1 2123 3,64 -1 2124 11,41 -1 2125 59,45 -1 2126 60,41 -1 2127 0,33 -1 2128 53,37 -1 2129 59,14 -1 2130 17,41 -1 2131 57,25 -1 2132 43,22 -1 2133 53,24 -1 2134 19,42 -1 2135 11,63 -1 2136 18,67 -1 2137 5,49 -1 2138 51,23 -1 2139 54,21 -1 2140 54,3 -1 2141 26,35 -1 2142 5,37 -1 2143 38,41 -1 2144 63,49 -1 2145 27,46 -1 2146 37,37 -1 2147 53,7 -1 2148 19,27 -1 2149 43,39 -1 2150 9,36 -1 2151 45,25 -1 2152 3,61 -1 2153 31,21 -1 2154 47,10 -1 2155 51,15 -1 2156 27,69 -1 2157 11,66 -1 2158 59,51 -1 2159 51,14 -1 2160 70,29 -1 2161 15,34 -1 2162 44,31 -1 2163 48,3 -1 2164 65,0 -1 2165 53,43 -1 2166 17,64 -1 2167 5,69 -1 2168 65,29 -1 2169 53,19 -1 2170 3,68 -1 2171 55,44 -1 2172 12,69 -1 2173 1,41 -1 2174 19,51 -1 2175 67,6 -1 2176 1,56 -1 2177 53,1 -1 2178 17,30 -1 2179 5,25 -1 2180 69,7 -1 2181 13,67 -1 2182 47,11 -1 2183 69,20 -1 2184 53,35 -1 2185 64,33 -1 2186 17,29 -1 2187 55,17 -1 2188 13,41 -1 2189 62,25 -1 2190 1,36 -1 2191 51,41 -1 2192 49,25 -1 2193 49,8 -1 2194 61,23 -1 2195 62,27 -1 2196 68,35 -1 2197 16,51 -1 2198 40,33 -1 2199 43,17 -1 2200 49,7 -1 2201 48,29 -1 2202 19,63 -1 2203 61,47 -1 2204 53,31 -1 2205 49,15 -1 2206 11,35 -1 2207 17,31 -1 2208 58,7 -1 2209 40,47 -1 2210 39,50 -1 2211 27,35 -1 2212 67,15 -1 2213 67,51 -1 2214 3,31 -1 2215 65,41 -1 2216 17,53 -1 2217 14,59 -1 2218 21,41 -1 2219 28,65 -1 2220 63,7 -1 2221 54,45 -1 2222 61,34 -1 2223 69,8 -1 2224 16,37 -1 2225 19,69 -1 2226 59,53 -1 2227 13,64 -1 2228 47,14 -1 2229 3,39 -1 2230 56,1 -1 2231 15,43 -1 2232 22,59 -1 2233 65,13 -1 2234 59,21 -1 2235 3,49 -1 2236 2,37 -1 2237 6,53 -1 2238 57,42 -1 2239 55,31 -1 2240 15,51 -1 2241 53,56 -1 2242 47,12 -1 2243 30,47 -1 2244 59,17 -1 2245 69,14 -1 2246 53,27 -1 2247 30,41 -1 2248 67,17 -1 2249 19,64 -1 2250 49,50 -1 2251 13,38 -1 2252 11,55 -1 2253 1,61 -1 2254 61,43 -1 2255 40,5 -1 2256 5,63 -1 2257 55,51 -1 2258 65,21 -1 2259 59,29 -1 2260 57,15 -1 2261 63,41 -1 2262 63,35 -1 2263 28,39 -1 2264 46,7 -1 2265 47,43 -1 2266 57,5 -1 2267 45,35 -1 2268 51,43 -1 2269 31,49 -1 2270 19,13 -1 2271 29,57 -1 2272 61,55 -1 2273 59,6 -1 2274 53,51 -1 2275 31,53 -1 2276 51,53 -1 2277 26,67 -1 2278 63,23 -1 2279 17,51 -1 2280 20,33 -1 2281 7,34 -1 2282 51,58 -1 2283 14,67 -1 2284 47,1 -1 2285 22,33 -1 2286 57,27 -1 2287 31,56 -1 2288 27,47 -1 2289 58,37 -1 2290 5,46 -1 2291 47,37 -1 2292 52,23 -1 2293 55,23 -1 2294 37,33 -1 2295 12,53 -1 2296 69,41 -1 2297 15,66 -1 2298 7,39 -1 2299 59,7 -1 2300 44,29 -1 2301 5,31 -1 2302 35,50 -1 2303 39,51 -1 2304 63,13 -1 2305 6,35 -1 2306 7,53 -1 2307 67,35 -1 2308 15,59 -1 2309 49,1 -1 2310 13,55 -1 2311 5,59 -1 2312 58,47 -1 2313 9,40 -1 2314 64,49 -1 2315 35,53 -1 2316 38,33 -1 2317 66,53 -1 2318 4,37 -1 2319 1,27 -1 2320 20,47 -1 2321 59,15 -1 2322 16,55 -1 2323 25,64 -1 2324 3,41 -1 2325 9,47 -1 2326 33,18 -1 2327 51,25 -1 2328 23,37 -1 2329 65,17 -1 2330 67,39 -1 2331 47,24 -1 2332 15,25 -1 2333 53,15 -1 2334 27,57 -1 2335 7,49 -1 2336 56,21 -1 2337 54,31 -1 2338 51,59 -1 2339 37,49 -1 2340 23,19 -1 2341 61,8 -1 2342 25,43 -1 2343 5,11 -1 2344 25,45 -1 2345 49,49 -1 2346 14,69 -1 2347 21,55 -1 2348 19,39 -1 2349 45,29 -1 2350 11,42 -1 2351 63,39 -1 2352 65,11 -1 2353 29,63 -1 2354 55,30 -1 2355 21,15 -1 2356 52,31 -1 2357 11,49 -1 2358 67,42 -1 2359 64,5 -1 2360 1,60 -1 2361 23,47 -1 2362 55,10 -1 2363 5,65 -1 2364 17,11 -1 2365 61,53 -1 2366 52,51 -1 2367 39,30 -1 2368 3,70 -1 2369 10,45 -1 2370 15,69 -1 2371 13,59 -1 2372 55,18 -1 2373 57,17 -1 2374 15,27 -1 2375 11,13 -1 2376 10,31 -1 2377 54,9 -1 2378 49,11 -1 2379 69,35 -1 2380 63,10 -1 2381 68,19 -1 2382 9,39 -1 2383 5,55 -1 2384 33,51 -1 2385 62,35 -1 2386 29,67 -1 2387 48,5 -1 2388 67,10 -1 2389 23,35 -1 2390 55,45 -1 2391 37,51 -1 2392 51,46 -1 2393 14,49 -1 2394 25,61 -1 2395 60,11 -1 2396 23,44 -1 2397 35,37 -1 2398 53,8 -1 2399 53,41 -1 2400 29,56 -1 2401 16,45 -1 2402 11,51 -1 2403 60,1 -1 2404 2,59 -1 2405 23,30 -1 2406 20,29 -1 2407 14,43 -1 2408 19,41 -1 2409 9,43 -1 2410 59,69 -1 2411 18,59 -1 2412 23,57 -1 2413 43,5 -1 2414 19,62 -1 2415 60,13 -1 2416 10,43 -1 2417 45,3 -1 2418 61,39 -1 2419 45,23 -1 2420 43,25 -1 2421 45,27 -1 2422 18,39 -1 2423 50,13 -1 2424 67,29 -1 2425 5,57 -1 2426 68,15 -1 2427 35,49 -1 2428 50,39 -1 2429 27,54 -1 2430 39,43 -1 2431 51,33 -1 2432 67,2 -1 2433 7,31 -1 2434 63,6 -1 2435 57,33 -1 2436 69,33 -1 2437 12,51 -1 2438 35,43 -1 2439 2,55 -1 2440 41,41 -1 2441 29,39 -1 2442 47,45 -1 2443 44,35 -1 2444 15,28 -1 2445 3,37 -1 2446 35,47 -1 2447 12,41 -1 2448 69,5 -1 2449 17,59 -1 2450 45,1 -1 2451 14,64 -1 2452 6,32 -1 2453 20,10 -1 2454 14,62 -1 2455 31,42 -1 2456 14,68 -1 2457 46,40 -1 2458 4,24 -1 2459 52,50 -1 2460 40,43 -1 2461 3,52 -1 2462 2,42 -1 2463 59,24 -1 2464 24,39 -1 2465 22,51 -1 2466 32,46 -1 2467 18,20 -1 2468 0,25 -1 2469 24,24 -1 2470 60,36 -1 2471 70,42 -1 2472 66,38 -1 2473 22,54 -1 2474 22,40 -1 2475 68,25 -1 2476 41,40 -1 2477 18,34 -1 2478 0,70 -1 2479 28,55 -1 2480 46,42 -1 2481 14,18 -1 2482 58,15 -1 2483 24,58 -1 2484 8,66 -1 2485 11,52 -1 2486 52,54 -1 2487 58,32 -1 2488 62,42 -1 2489 22,10 -1 2490 29,0 -1 2491 28,26 -1 2492 62,29 -1 2493 8,58 -1 2494 60,23 -1 2495 4,20 -1 2496 58,5 -1 2497 18,58 -1 2498 26,22 -1 2499 61,10 -1 2500 1,50 -1 2501 14,47 -1 2502 12,42 -1 2503 8,49 -1 2504 8,51 -1 2505 32,42 -1 2506 2,24 -1 2507 61,40 -1 2508 23,34 -1 2509 2,45 -1 2510 11,70 -1 2511 58,10 -1 2512 66,34 -1 2513 14,34 -1 2514 14,56 -1 2515 26,41 -1 2516 22,24 -1 2517 19,40 -1 2518 32,48 -1 2519 30,35 -1 2520 66,61 -1 2521 36,24 -1 2522 36,69 -1 2523 46,52 -1 2524 56,25 -1 2525 36,32 -1 2526 30,43 -1 2527 57,70 -1 2528 24,50 -1 2529 23,38 -1 2530 65,22 -1 2531 30,19 -1 2532 16,42 -1 2533 36,49 -1 2534 62,9 -1 2535 55,8 -1 2536 27,50 -1 2537 32,23 -1 2538 44,38 -1 2539 16,28 -1 2540 68,6 -1 2541 36,4 -1 2542 6,56 -1 2543 56,6 -1 2544 18,47 -1 2545 5,70 -1 2546 53,32 -1 2547 6,28 -1 2548 25,8 -1 2549 18,46 -1 2550 2,56 -1 2551 44,12 -1 2552 56,0 -1 2553 4,30 -1 2554 35,64 -1 2555 58,46 -1 2556 54,46 -1 2557 16,58 -1 2558 0,45 -1 2559 67,8 -1 2560 28,66 -1 2561 37,22 -1 2562 62,46 -1 2563 22,28 -1 2564 67,14 -1 2565 17,56 -1 2566 17,0 -1 2567 57,32 -1 2568 2,22 -1 2569 22,13 -1 2570 28,43 -1 2571 2,20 -1 2572 59,16 -1 2573 14,30 -1 2574 42,43 -1 2575 1,18 -1 2576 14,35 -1 2577 40,16 -1 2578 64,34 -1 2579 70,15 -1 2580 30,0 -1 2581 39,42 -1 2582 2,62 -1 2583 14,20 -1 2584 28,27 -1 2585 10,12 -1 2586 27,62 -1 2587 0,53 -1 2588 4,62 -1 2589 10,63 -1 2590 6,68 -1 2591 26,69 -1 2592 31,52 -1 2593 37,38 -1 2594 13,32 -1 2595 22,58 -1 2596 12,38 -1 2597 40,29 -1 2598 68,8 -1 2599 63,50 -1 2600 0,32 -1 2601 62,34 -1 2602 42,39 -1 2603 58,42 -1 2604 25,12 -1 2605 12,43 -1 2606 18,69 -1 2607 28,47 -1 2608 58,52 -1 2609 30,49 -1 2610 53,2 -1 2611 56,4 -1 2612 20,46 -1 2613 36,26 -1 2614 45,48 -1 2615 30,60 -1 2616 63,24 -1 2617 12,19 -1 2618 2,48 -1 2619 24,32 -1 2620 30,58 -1 2621 19,66 -1 2622 0,22 -1 2623 27,32 -1 2624 54,70 -1 2625 30,24 -1 2626 32,22 -1 2627 23,18 -1 2628 68,42 -1 2629 33,54 -1 2630 12,48 -1 2631 5,28 -1 2632 63,20 -1 2633 12,12 -1 2634 24,52 -1 2635 38,14 -1 2636 30,26 -1 2637 26,13 -1 2638 5,64 -1 2639 21,30 -1 2640 35,44 -1 2641 32,54 -1 2642 22,56 -1 2643 4,9 -1 2644 24,42 -1 2645 44,46 -1 2646 26,50 -1 2647 9,14 -1 2648 22,2 -1 2649 70,14 -1 2650 10,39 -1 2651 17,24 -1 2652 10,21 -1 2653 20,40 -1 2654 32,59 -1 2655 53,46 -1 2656 52,57 -1 2657 64,1 -1 2658 2,68 -1 2659 68,36 -1 2660 32,52 -1 2661 60,19 -1 2662 13,48 -1 2663 1,52 -1 2664 21,64 -1 2665 10,49 -1 2666 46,23 -1 2667 42,52 -1 2668 41,36 -1 2669 62,5 -1 2670 2,32 -1 2671 10,22 -1 2672 50,42 -1 2673 40,40 -1 2674 0,34 -1 2675 16,54 -1 2676 60,21 -1 2677 59,68 -1 2678 68,20 -1 2679 20,28 -1 2680 62,38 -1 2681 30,25 -1 2682 5,36 -1 2683 2,30 -1 2684 62,16 -1 2685 68,50 -1 2686 5,24 -1 2687 20,32 -1 2688 10,28 -1 2689 28,70 -1 2690 34,64 -1 2691 17,70 -1 2692 19,36 -1 2693 22,46 -1 2694 58,62 -1 2695 54,16 -1 2696 36,22 -1 2697 42,44 -1 2698 63,18 -1 2699 6,36 -1 2700 12,40 -1 2701 3,28 -1 2702 34,57 -1 2703 24,14 -1 2704 24,65 -1 2705 8,30 -1 2706 58,45 -1 2707 40,10 -1 2708 12,64 -1 2709 45,46 -1 2710 62,45 -1 2711 69,10 -1 2712 25,20 -1 2713 43,30 -1 2714 65,52 -1 2715 38,20 -1 2716 7,40 -1 2717 6,64 -1 2718 16,32 -1 2719 13,68 -1 2720 20,12 -1 2721 30,56 -1 2722 4,46 -1 2723 28,38 -1 2724 34,42 -1 2725 30,63 -1 2726 26,27 -1 2727 24,6 -1 2728 39,0 -1 2729 23,16 -1 2730 37,40 -1 2731 12,54 -1 2732 19,52 -1 2733 64,62 -1 2734 18,63 -1 2735 63,34 -1 2736 60,48 -1 2737 30,57 -1 2738 42,16 -1 2739 23,62 -1 2740 4,49 -1 2741 2,65 -1 2742 12,2 -1 2743 18,15 -1 2744 2,36 -1 2745 10,60 -1 2746 59,36 -1 2747 12,1 -1 2748 10,0 -1 2749 60,46 -1 2750 0,46 -1 2751 20,42 -1 2752 26,18 -1 2753 58,38 -1 2754 48,68 -1 2755 46,30 -1 2756 6,34 -1 2757 52,55 -1 2758 36,29 -1 2759 68,37 -1 2760 11,22 -1 2761 14,48 -1 2762 22,20 -1 2763 2,35 -1 2764 13,26 -1 2765 21,18 -1 2766 66,52 -1 2767 31,40 -1 2768 26,55 -1 2769 54,44 -1 2770 22,44 -1 2771 32,19 -1 2772 7,62 -1 2773 9,18 -1 2774 30,1 -1 2775 38,44 -1 2776 20,15 -1 2777 12,32 -1 2778 20,52 -1 2779 3,38 -1 2780 18,61 -1 2781 50,47 -1 2782 43,46 -1 2783 26,45 -1 2784 38,16 -1 2785 1,68 -1 2786 8,59 -1 2787 60,24 -1 2788 56,38 -1 2789 60,10 -1 2790 39,16 -1 2791 7,68 -1 2792 30,52 -1 2793 0,50 -1 2794 6,33 -1 2795 12,28 -1 2796 6,52 -1 2797 0,27 -1 2798 54,23 -1 2799 63,8 -1 2800 40,42 -1 2801 52,56 -1 2802 40,32 -1 2803 34,2 -1 2804 0,42 -1 2805 70,10 -1 2806 3,46 -1 2807 56,70 -1 2808 4,22 -1 2809 0,59 -1 2810 12,50 -1 2811 44,40 -1 2812 36,38 -1 2813 20,8 -1 2814 42,5 -1 2815 16,8 -1 2816 48,30 -1 2817 69,4 -1 2818 0,67 -1 2819 34,53 -1 2820 51,0 -1 2821 32,26 -1 2822 70,66 -1 2823 29,50 -1 2824 22,50 -1 2825 29,64 -1 2826 62,54 -1 2827 10,65 -1 2828 34,35 -1 2829 63,38 -1 2830 40,50 -1 2831 47,40 -1 2832 56,8 -1 2833 41,30 -1 2834 25,60 -1 2835 40,30 -1 2836 6,49 -1 2837 23,52 -1 2838 15,0 -1 2839 15,22 -1 2840 44,36 -1 2841 34,25 -1 2842 36,28 -1 2843 18,32 -1 2844 11,16 -1 2845 68,51 -1 2846 56,24 -1 2847 60,0 -1 2848 67,12 -1 2849 67,36 -1 2850 18,38 -1 2851 23,6 -1 2852 23,58 -1 2853 22,41 -1 2854 24,49 -1 2855 38,31 -1 2856 30,28 -1 2857 5,66 -1 2858 19,20 -1 2859 2,0 -1 2860 2,58 -1 2861 32,4 -1 2862 6,54 -1 2863 45,38 -1 2864 2,52 -1 2865 3,32 -1 2866 36,62 -1 2867 23,46 -1 2868 58,22 -1 2869 50,23 -1 2870 0,2 -1 2871 12,70 -1 2872 55,60 -1 2873 36,6 -1 2874 47,20 -1 2875 18,65 -1 2876 38,68 -1 2877 59,8 -1 2878 10,33 -1 2879 14,58 -1 2880 28,64 -1 2881 28,12 -1 2882 42,18 -1 2883 56,68 -1 2884 58,34 -1 2885 22,14 -1 2886 60,70 -1 2887 60,6 -1 2888 40,70 -1 2889 32,10 -1 2890 48,17 -1 2891 2,9 -1 2892 70,37 -1 2893 10,69 -1 2894 33,0 -1 2895 16,49 -1 2896 33,4 -1 2897 68,54 -1 2898 64,56 -1 2899 34,47 -1 2900 42,30 -1 2901 14,57 -1 2902 26,54 -1 2903 24,60 -1 2904 15,46 -1 2905 12,10 -1 2906 60,18 -1 2907 18,68 -1 2908 57,52 -1 2909 32,36 -1 2910 12,49 -1 2911 38,55 -1 2912 64,36 -1 2913 0,5 -1 2914 44,54 -1 2915 49,4 -1 2916 56,40 -1 2917 38,64 -1 2918 32,49 -1 2919 64,19 -1 2920 68,34 -1 2921 36,16 -1 2922 6,59 -1 2923 27,0 -1 2924 20,62 -1 2925 2,39 -1 2926 30,10 -1 2927 40,14 -1 2928 40,2 -1 2929 66,19 -1 2930 58,8 -1 2931 32,70 -1 2932 46,59 -1 2933 0,8 -1 2934 16,2 -1 2935 28,14 -1 2936 48,70 -1 2937 36,44 -1 2938 18,51 -1 2939 4,60 -1 2940 50,12 -1 2941 16,40 -1 2942 46,36 -1 2943 30,38 -1 2944 32,32 -1 2945 26,29 -1 2946 2,60 -1 2947 6,60 -1 2948 0,12 -1 2949 16,67 -1 2950 32,63 -1 2951 39,36 -1 2952 38,65 -1 2953 24,18 -1 2954 10,29 -1 2955 62,28 -1 2956 30,40 -1 2957 64,70 -1 2958 64,12 -1 2959 58,70 -1 2960 26,49 -1 2961 14,26 -1 2962 13,28 -1 2963 59,12 -1 2964 50,48 -1 2965 28,46 -1 2966 24,12 -1 2967 17,10 -1 2968 20,30 -1 2969 32,65 -1 2970 49,10 -1 2971 26,16 -1 2972 44,64 -1 2973 3,36 -1 2974 45,18 -1 2975 69,58 -1 2976 55,64 -1 2977 41,16 -1 2978 58,65 -1 2979 44,32 -1 2980 10,36 -1 2981 59,38 -1 2982 21,2 -1 2983 23,64 -1 2984 48,56 -1 2985 42,63 -1 2986 54,66 -1 2987 20,36 -1 2988 54,15 -1 2989 31,10 -1 2990 57,26 -1 2991 42,58 -1 2992 48,38 -1 2993 68,12 -1 2994 54,42 -1 2995 43,70 -1 2996 70,4 -1 2997 64,30 -1 2998 54,55 -1 2999 64,63 -1 3000 8,10 -1 3001 62,62 -1 3002 38,59 -1 3003 66,70 -1 3004 46,24 -1 3005 70,27 -1 3006 29,70 -1 3007 39,62 -1 3008 60,64 -1 3009 34,30 -1 3010 32,8 -1 3011 60,27 -1 3012 61,56 -1 3013 48,23 -1 3014 52,30 -1 3015 62,44 -1 3016 68,10 -1 3017 53,52 -1 3018 3,66 -1 3019 4,58 -1 3020 48,4 -1 3021 45,50 -1 3022 27,56 -1 3023 24,63 -1 3024 66,45 -1 3025 16,34 -1 3026 54,10 -1 3027 64,67 -1 3028 66,23 -1 3029 0,26 -1 3030 22,60 -1 3031 27,52 -1 3032 44,33 -1 3033 65,38 -1 3034 20,25 -1 3035 48,27 -1 3036 45,54 -1 3037 26,14 -1 3038 9,60 -1 3039 38,27 -1 3040 32,40 -1 3041 62,65 -1 3042 54,0 -1 3043 47,8 -1 3044 65,46 -1 3045 43,0 -1 3046 21,20 -1 3047 32,28 -1 3048 4,42 -1 3049 32,68 -1 3050 4,63 -1 3051 38,48 -1 3052 60,2 -1 3053 9,34 -1 3054 52,2 -1 3055 48,22 -1 3056 16,23 -1 3057 54,20 -1 3058 22,35 -1 3059 50,60 -1 3060 37,42 -1 3061 7,18 -1 3062 44,34 -1 3063 6,50 -1 3064 54,50 -1 3065 22,1 -1 3066 45,30 -1 3067 26,70 -1 3068 50,46 -1 3069 68,56 -1 3070 48,39 -1 3071 2,34 -1 3072 18,31 -1 3073 46,34 -1 3074 64,50 -1 3075 40,7 -1 3076 42,8 -1 3077 28,36 -1 3078 45,70 -1 3079 29,54 -1 3080 11,54 -1 3081 16,29 -1 3082 11,58 -1 3083 15,60 -1 3084 18,40 -1 3085 22,66 -1 3086 1,32 -1 3087 58,24 -1 3088 46,25 -1 3089 51,36 -1 3090 28,48 -1 3091 10,30 -1 3092 66,16 -1 3093 70,32 -1 3094 10,26 -1 3095 19,48 -1 3096 34,4 -1 3097 1,16 -1 3098 58,50 -1 3099 25,30 -1 3100 38,69 -1 3101 56,60 -1 3102 56,10 -1 3103 44,11 -1 3104 53,4 -1 3105 48,32 -1 3106 52,44 -1 3107 36,63 -1 3108 48,0 -1 3109 23,56 -1 3110 2,44 -1 3111 24,34 -1 3112 16,24 -1 3113 59,48 -1 3114 0,38 -1 3115 46,70 -1 3116 5,34 -1 3117 31,46 -1 3118 52,46 -1 3119 36,48 -1 3120 36,0 -1 3121 17,34 -1 3122 58,12 -1 3123 12,62 -1 3124 56,62 -1 3125 6,6 -1 3126 48,12 -1 3127 45,4 -1 3128 3,48 -1 3129 51,26 -1 3130 12,9 -1 3131 41,44 -1 3132 2,70 -1 3133 14,11 -1 3134 0,20 -1 3135 8,36 -1 3136 42,62 -1 3137 0,68 -1 3138 10,16 -1 3139 57,8 -1 3140 18,24 -1 3141 16,12 -1 3142 40,0 -1 3143 32,67 -1 3144 59,62 -1 3145 52,25 -1 3146 8,6 -1 3147 16,3 -1 3148 12,34 -1 3149 69,30 -1 3150 38,9 -1 3151 61,12 -1 3152 34,70 -1 3153 23,4 -1 3154 67,48 -1 3155 19,2 -1 3156 18,29 -1 3157 54,14 -1 3158 66,54 -1 3159 64,65 -1 3160 70,13 -1 3161 48,69 -1 3162 24,0 -1 3163 56,44 -1 3164 22,64 -1 3165 40,8 -1 3166 52,36 -1 3167 4,19 -1 3168 32,35 -1 3169 66,62 -1 3170 52,28 -1 3171 32,56 -1 3172 8,50 -1 3173 21,54 -1 3174 38,26 -1 3175 18,22 -1 3176 51,28 -1 3177 41,60 -1 3178 68,28 -1 3179 47,2 -1 3180 34,12 -1 3181 60,68 -1 3182 44,18 -1 3183 11,34 -1 3184 50,58 -1 3185 36,41 -1 3186 60,39 -1 3187 46,32 -1 3188 44,24 -1 3189 24,43 -1 3190 12,65 -1 3191 2,40 -1 3192 49,58 -1 3193 33,26 -1 3194 61,26 -1 3195 6,24 -1 3196 48,66 -1 3197 37,52 -1 3198 48,48 -1 3199 64,7 -1 3200 8,60 -1 3201 56,30 -1 3202 12,15 -1 3203 32,38 -1 3204 33,62 -1 3205 47,34 -1 3206 14,24 -1 3207 66,64 -1 3208 68,40 -1 3209 56,52 -1 3210 65,42 -1 3211 32,5 -1 3212 56,46 -1 3213 9,54 -1 3214 28,19 -1 3215 18,45 -1 3216 56,34 -1 3217 62,22 -1 3218 70,40 -1 3219 19,10 -1 3220 70,18 -1 3221 8,52 -1 3222 0,65 -1 3223 40,48 -1 3224 34,62 -1 3225 68,60 -1 3226 21,0 -1 3227 30,69 -1 3228 32,34 -1 3229 10,18 -1 3230 54,11 -1 3231 4,41 -1 3232 14,1 -1 3233 62,66 -1 3234 54,8 -1 3235 12,0 -1 3236 46,6 -1 3237 58,18 -1 3238 5,18 -1 3239 43,68 -1 3240 3,60 -1 3241 53,44 -1 3242 62,64 -1 3243 53,62 -1 3244 50,59 -1 3245 28,1 -1 3246 69,0 -1 3247 44,3 -1 3248 14,10 -1 3249 13,44 -1 3250 56,64 -1 3251 54,30 -1 3252 22,32 -1 3253 23,2 -1 3254 22,45 -1 3255 24,1 -1 3256 0,9 -1 3257 4,66 -1 3258 42,55 -1 3259 10,66 -1 3260 63,30 -1 3261 23,66 -1 3262 39,52 -1 3263 62,26 -1 3264 26,3 -1 3265 50,45 -1 3266 12,56 -1 3267 14,42 -1 3268 38,32 -1 3269 45,2 -1 3270 54,65 -1 3271 47,36 -1 3272 29,58 -1 3273 58,11 -1 3274 22,26 -1 3275 64,2 -1 3276 15,54 -1 3277 11,12 -1 3278 34,20 -1 3279 42,4 -1 3280 52,33 -1 3281 47,6 -1 3282 3,56 -1 3283 10,44 -1 3284 41,20 -1 3285 5,44 -1 3286 40,51 -1 3287 17,54 -1 3288 38,36 -1 3289 68,5 -1 3290 69,48 -1 3291 39,12 -1 3292 70,43 -1 3293 46,68 -1 3294 1,66 -1 3295 4,44 -1 3296 52,47 -1 3297 15,18 -1 3298 11,32 -1 3299 68,46 -1 3300 20,11 -1 3301 66,24 -1 3302 56,37 -1 3303 32,55 -1 3304 26,4 -1 3305 34,29 -1 3306 28,5 -1 3307 44,22 -1 3308 30,22 -1 3309 42,12 -1 3310 6,11 -1 3311 6,66 -1 3312 0,41 -1 3313 62,58 -1 3314 20,50 -1 3315 42,23 -1 3316 34,67 -1 3317 62,59 -1 3318 47,18 -1 3319 30,14 -1 3320 42,9 -1 3321 52,8 -1 3322 34,22 -1 3323 66,60 -1 3324 29,66 -1 3325 38,6 -1 3326 24,16 -1 3327 34,18 -1 3328 68,24 -1 3329 39,58 -1 3330 9,16 -1 3331 36,1 -1 3332 34,39 -1 3333 58,28 -1 3334 56,32 -1 3335 34,52 -1 3336 60,50 -1 3337 55,70 -1 3338 36,7 -1 3339 68,66 -1 3340 6,15 -1 3341 26,61 -1 3342 54,25 -1 3343 6,16 -1 3344 55,2 -1 3345 64,22 -1 3346 62,52 -1 3347 22,61 -1 3348 46,16 -1 3349 16,48 -1 3350 18,21 -1 3351 38,12 -1 3352 24,8 -1 3353 28,35 -1 3354 21,38 -1 3355 34,46 -1 3356 7,46 -1 3357 7,42 -1 3358 30,8 -1 3359 52,10 -1 3360 40,68 -1 3361 1,44 -1 3362 46,54 -1 3363 11,8 -1 3364 28,2 -1 3365 56,9 -1 3366 59,54 -1 3367 28,58 -1 3368 24,38 -1 3369 43,50 -1 3370 66,1 -1 3371 69,66 -1 3372 34,26 -1 3373 48,24 -1 3374 33,14 -1 3375 6,29 -1 3376 2,14 -1 3377 12,47 -1 3378 6,10 -1 3379 15,58 -1 3380 61,6 -1 3381 42,48 -1 3382 21,4 -1 3383 30,66 -1 3384 54,12 -1 3385 19,14 -1 3386 14,2 -1 3387 42,67 -1 3388 48,13 -1 3389 45,22 -1 3390 28,40 -1 3391 12,66 -1 3392 54,29 -1 3393 70,45 -1 3394 4,54 -1 3395 16,60 -1 3396 8,13 -1 3397 52,18 -1 3398 24,23 -1 3399 37,28 -1 3400 62,57 -1 3401 32,60 -1 3402 44,61 -1 3403 12,26 -1 3404 49,56 -1 3405 38,30 -1 3406 33,36 -1 3407 8,34 -1 3408 44,21 -1 3409 13,52 -1 3410 56,20 -1 3411 36,60 -1 3412 62,55 -1 3413 2,18 -1 3414 18,28 -1 3415 25,28 -1 3416 57,50 -1 3417 70,50 -1 3418 34,32 -1 3419 10,58 -1 3420 50,38 -1 3421 28,8 -1 3422 49,70 -1 3423 66,48 -1 3424 52,68 -1 3425 18,0 -1 3426 60,3 -1 3427 45,34 -1 3428 6,30 -1 3429 6,22 -1 3430 29,68 -1 3431 15,6 -1 3432 11,4 -1 3433 22,22 -1 3434 22,67 -1 3435 34,59 -1 3436 18,42 -1 3437 25,58 -1 3438 66,67 -1 3439 48,14 -1 3440 67,28 -1 3441 48,10 -1 3442 27,48 -1 3443 68,14 -1 3444 54,56 -1 3445 39,56 -1 3446 70,60 -1 3447 37,64 -1 3448 61,2 -1 3449 3,30 -1 3450 38,40
diff --git a/2024/18/solution.rs b/2024/18/solution.rs
@@ -0,0 +1,87 @@ -1 1 #[path = "../lib.rs"] -1 2 mod lib; -1 3 -1 4 // const SIZE: usize = 6 + 1; -1 5 // const N: usize = 12; -1 6 const SIZE: usize = 70 + 1; -1 7 const N: usize = 1024; -1 8 -1 9 fn parse_input() -> Vec<(usize, usize)> { -1 10 return lib::iter_input() -1 11 .map(|line| { -1 12 let (sx, sy) = line.split_once(',').unwrap(); -1 13 let x = sx.parse::<usize>().unwrap(); -1 14 let y = sy.parse::<usize>().unwrap(); -1 15 return (x, y); -1 16 }) -1 17 .collect(); -1 18 } -1 19 -1 20 fn get_path(map: &[[usize; SIZE]; SIZE], n: usize) -> usize { -1 21 let mut paths = [[usize::MAX; SIZE]; SIZE]; -1 22 let mut queue = vec![(SIZE - 1, SIZE - 1)]; -1 23 paths[SIZE - 1][SIZE - 1] = 0; -1 24 -1 25 while let Some((x, y)) = queue.pop() { -1 26 let value = paths[y][x] + 1; -1 27 -1 28 if x > 0 && map[y][x - 1] >= n && value < paths[y][x - 1] { -1 29 paths[y][x - 1] = value; -1 30 queue.push((x - 1, y)); -1 31 } -1 32 -1 33 if x < SIZE - 1 && map[y][x + 1] >= n && value < paths[y][x + 1] { -1 34 paths[y][x + 1] = value; -1 35 queue.push((x + 1, y)); -1 36 } -1 37 -1 38 if y > 0 && map[y - 1][x] >= n && value < paths[y - 1][x] { -1 39 paths[y - 1][x] = value; -1 40 queue.push((x, y - 1)); -1 41 } -1 42 -1 43 if y < SIZE - 1 && map[y + 1][x] >= n && value < paths[y + 1][x] { -1 44 paths[y + 1][x] = value; -1 45 queue.push((x, y + 1)); -1 46 } -1 47 -1 48 queue.sort_by_key(|(x, y)| x + y); -1 49 } -1 50 -1 51 return paths[0][0]; -1 52 } -1 53 -1 54 fn binary_search(map: &[[usize; SIZE]; SIZE]) -> usize { -1 55 let mut n1 = N; -1 56 let mut n2 = n1 * 2; -1 57 -1 58 while get_path(&map, n2) != usize::MAX { -1 59 n1 *= 2; -1 60 n2 *= 2; -1 61 } -1 62 -1 63 while n2 > n1 + 1 { -1 64 let n = (n1 + n2) / 2; -1 65 if get_path(&map, n) == usize::MAX { -1 66 n2 = n; -1 67 } else { -1 68 n1 = n; -1 69 } -1 70 } -1 71 -1 72 return n1; -1 73 } -1 74 -1 75 fn main() { -1 76 let input = parse_input(); -1 77 -1 78 let mut map = [[usize::MAX; SIZE]; SIZE]; -1 79 for (i, (x, y)) in input.iter().enumerate() { -1 80 map[*y][*x] = i; -1 81 } -1 82 -1 83 println!("part1: {}", get_path(&map, N)); -1 84 -1 85 let (x, y) = input[binary_search(&map)]; -1 86 println!("part2: {},{}", x, y); -1 87 }
diff --git a/2024/18/test.txt b/2024/18/test.txt
@@ -0,0 +1,25 @@ -1 1 5,4 -1 2 4,2 -1 3 4,5 -1 4 3,0 -1 5 2,1 -1 6 6,3 -1 7 2,4 -1 8 1,5 -1 9 0,6 -1 10 3,3 -1 11 2,6 -1 12 5,1 -1 13 1,2 -1 14 5,5 -1 15 2,5 -1 16 6,5 -1 17 1,4 -1 18 0,4 -1 19 6,4 -1 20 1,1 -1 21 6,1 -1 22 1,0 -1 23 0,5 -1 24 1,6 -1 25 2,0