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