600 400
453 69 672 865 916 744 902 244 596 141 677 3 593 43 902 730 923 261 628 800 197 905 171 221 743 393 262 134 194 972 595 273 187 753 760 358 951 897 621 813 415 470 183 436 510 344 91 844 747 848 228 125 745 198 398 852 753 4 909 143 663 526 776 363 72 570 945 292 211 57 648 275 801 848 75 391 46 317 559 333 416 434 302 198 721 606 116 330 405 397 326 859 596 394 342 232 65 657 614 315 241 133 792 61 600 161 584 850 753 983 767 378 619 862 824 648 653 386 690 680 941 164 224 770 138 253 111 966 161 289 591 124 297 712 73 228 263 661 842 476 557 284 174 929 801 947 793 429 330 782 309 428 467 641 270 912 190 486 94 222 252 704 962 902 634 568 762 424 537 959 268 461 659 214 320 41 727 650 459 813 379 399 407 542 409 925 220 754 127 230 849 289 403 43 410 782 455 400 96 983 97 712 459 929 920 43 47 414 10 569 518 842 845 80 959 909 707 316 124 1 526 815 995 17 508 521 833 540 167 643 680 619 143 502 820 451 901 770 213 537 796 821 419 530 779 381 833 921 264 686 225 517 399 283 812 22 193 608 14 587 16 455 369 239 641 569 845 509 308 32 633 399 488 863 764 523 822 899 381 204 710 116 961 639 49 304 795 31 694 200 535 199 872 6 756 869 644 333 765 851 107 403 542 604 71 258 185 103 948 94 712 971 442 497 102 235 579 994 500 987 124 770 482 471 94 361 94 153 785 431 241 604 791 662 277 815 12 813 340 883 7 541 25 166 839 972 77 871 773 873 493 633 188 68 468 733 482 659 837 664 264 520 520 467 563 785 745 933 138 903 830 353 171 349 499 854 584 603 50 329 1 217 759 101 475 943 505 251 898 340 420 37 324 708 920 391 603 793 685 214 745 904 704 184 51 355 466 161 836 924 665 554 807 156 373 723 757 455 357 831 515 40 190 814 345 121 561 317 215 908 324 656 206 753 734 11 353 697 769 82 503 607 210 53 523 70 595 869 654 730 107 3 283 70 7 154 422 402 621 208 21 628 154 591 577 589 677 739 789 449 430 149 782 758 479 667 260 259 950 796 364 20 965 498 531 34 968 280 25 689 199 178 569 142 450 623 881 826 137 732 760 217 534 271 863 192 114 68 1 625 81 352 364 536 425 121 290 297 654 515 275 465 364 58 157 338 304 212 431 80 171 601 600 522 170 14 322 215 476 793 659 506 794 462 589 665 628 667 430 456 330 691 553 617 459 398 109 918 547 190 274 835 621 689 987 639 855 570 958 915 180 51 92 195 638 279 141 783 658 634 211 518 263 555 222 242 68 952 510 717 410 524 870 831 279 5 289 501 238 489
6 2 10 6 2 1 4 3 6 7 10 5 8 9 2 4 4 4 10 3 4 6 7 6 1 8 6 9 1 7 6 6 3 10 3 7 4 7 7 8 5 9 9 2 2 2 8 8 4 7 8 2 3 4 10 8 10 2 7 7 10 6 6 9 1 3 3 8 9 3 4 8 1 1 1 8 9 9 10 5 9 10 10 9 2 4 9 6 8 9 6 8 1 3 1 7 6 3 10 5 3 4 7 4 8 7 8 7 1 7 10 5 4 7 1 4 5 10 2 3 9 10 9 3 1 6 6 9 4 6 1 10 10 9 9 8 5 7 7 8 8 3 6 9 8 10 7 9 7 5 6 7 3 10 6 7 4 4 7 6 6 6 5 10 7 5 4 2 5 4 7 9 3 6 8 8 7 3 9 6 5 8 7 5 9 9 9 1 9 5 2 7 1 5 3 4 8 4 4 10 8 8 2 3 1 1 8 8 6 8 10 5 2 6 7 6 1 4 3 8 3 9 4 5 6 5 10 7 10 8 3 2 9 9 9 6 1 9 2 10 4 7 10 8 2 2 2 9 10 10 7 7 9 10 3 8 6 3 7 6 2 5 1 7 4 8 6 7 3 9 6 9 5 9 10 3 8 5 10 6 5 2 2 8 6 10 7 5 2 10 8 9 3 1 5 9 8 1 3 9 2 8 5 1 5 6 2 9 3 7 6 6 1 3 1 3 2 5 2 10 9 6 5 6 1 5 3 5 2 5 5 1 7 3 9 1 6 2 9 7 2 8 6 2 7 6 1 10 3 1 4 7 7 4 7 5 8 7 5 4 1 3 2 2 1 2 9 4 9 10 10 10 6 4 10 9 7 2 3 3 2 4 5 3 9 2 7 1 1 8 1 10 3 8 7 7 6 5 1 2
834 72 485 220 477 486 474
990 407 56
922 522 393 22 78 419 133 488 56 427 247
385 161 448 380 489 53 255
435 589 245
339 528
218 285 59 294 327
... (truncated)