2
30 30
898 665 187 401 495 17 956 204 317 44 78 72 570 197 380 419 316 316 141 155 43 330 128 53 465 505 971 189 423 874
62 865 701 306 829 903 34 583 431 862 681 697 246 959 526 676 838 957 883 613 222 303 494 239 518 820 63 199 778 170
230 781 894 794 994 330 339 94 102 920 110 958 39 51 788 775 503 921 518 230 456 497 998 919 208 245 677 50 215 385
632 657 209 992 571 202 306 255 99 216 24 7 654 819 578 57 969 759 64 306 166 418 835 351 50 491 886 10 945 665
346 456 650 853 761 775 284 190 57 439 183 485 632 551 960 191 140 368 993 908 64 401 479 614 589 233 523 986 7 184
670 997 768 111 491 654 631 515 421 39 926 701 303 783 488 702 18 423 149 805 574 215 749 453 375 437 493 364 215 483
866 479 265 68 562 742 677 732 712 203 193 8 392 339 733 628 252 562 392 38 804 225 898 433 526 561 389 888 896 809
44 89 673 706 126 630 44 946 940 435 79 202 83 859 315 649 486 826 584 892 628 535 952 286 262 793 455 520 471 830
328 109 810 480 138 627 342 376 204 609 384 344 542 552 365 409 440 336 287 634 601 318 625 871 216 657 603 121 443 121
248 443 293 778 403 538 229 643 398 338 246 713 887 683 395 728 144 518 918 231 321 416 65 889 379 213 202 774 396 213
829 263 981 100 261 409 549 5 942 488 310 841 931 937 328 53 1000 598 129 663 557 323 398 520 495 605 609 54 669 924
727 357 267 921 102 940 565 718 297 725 566 9 653 881 827 244 784 414 120 38 18 333 327 486 650 988 916 565 247 671
160 997 786 82 230 323 613 655 682 464 773 61 231 99 589 178 381 712 167 444 583 323 121 287 921 57 483 21 492 855
171 787 15 626 392 402 806 565 186 44 241 307 442 607 75 989 660 700 804 574 305 125 504 951 375 595 957 689 256 363
127 360 293 697 452 30 796 48 42 623 204 99 423 205 42 889 311 696 130 540 715 78 544 367 239 253 357 224 227 82
768 765 348 934 451 81 980 342 380 220 303 680 190 179 804 115 878 265 291 454 831 608 703 720 137 976 703 700 845 198
135 207 33 300 46 808 777 121 123 390 473 701 561 504 47 965 555 360 778 218 157 55 129 200 345 654 772 768 656 811
657 93 572 620 81 842 278 917 813 3 960 644 854 731 316 618 825 829 399 602 966 669 329 515 188 427 415 628 895 606
950 454 973 500 364 437 831 327 819 930 134 906 412 112 168 580 109 96 778 472 350 112 901 536 703 603 686 26 878 584
829 416 613 978 721 985 143 704 16 537 524 108 748 634 700 516 554 682 547 632 381 357 333 569 822 49 383 510 580 661
774 305 190 287 130 860 701 591 873 296 747 607 430 462 419 552 374 45 309 939 387 190 201 38 36 561 685 111 81 885
766 274 966 860 725 835 940 255 223 793 408 482 153 883 355 386 112 540 678 624 454 453 509 377 821 16 285 741 720 565
685 336 416 920 608 542 136 180 528 190 792 385 392 32 298 455 322 283 881 880 339 704 535 350 262 941 765 790 235 151
619 857 201 467 846 831 166 619 334 462 262 29 434 651 544 313 683 94 50 968 764 97 620 403 112 632 667 9 946 516
937 443 619 45 664 971 297 382 826 224 432 184 116 479 127 921 800 514 484 11 655 650 321 712 312 94 207 718 500 562
255 199 6 477 338 204 899 549 855 184 491 661 681 244 696 563 895 962 83 708 907 729 706 938 796 988 363 632 332 299
58 802 333 9 80 402 787 569 370 479 230 186 266 956 889 185 463 161 818 296 435 676 221 254 285 21 597 756 569 725
133 826 167 78 627 303 498 792 275 23 614 95 770 239 69 352 831 538 95 584 380 994 918 807 206 494 399 153 440 760
423 295 887 296 225 780 596 166 210 803 493 614 870 944 272 191 308 949 39 130 469 146 941 794 834 430 738 73 405 887
7 512 756 739 332 224 771 665 952 402 612 523 42 234 335 605 507 951 563 764 16 473 503 62 431 853 213 575 545 165
