10 99 9 /\////\\\ /\//\//\/ /\/\/\\/\ \/\//\\\\ \\//////\ \/\////// \\/\//\// \\/\//\\/ //\\//\\\ \\/\\\\\/ /\///\//\ /\///\\\/ ////\\\// /\\\\//\/ \//////\\ \//\//\\\ //\\\//\\ \\\\\\//\ \/\//\/\\ ////\///\ /\/\\/\\/ \/\\\///\ \/\/\//\/ /\//\\/\/ \\\/\/\/\ /\\\/\\\/ /\\/\//\\ //////\/\ /\\///\/\ \/\\/\\/\ ///\//\\/ \///\\\/\ \//\///// ///\//\\/ /\/\\///\ /\/\/\\\/ \//////\/ \\\/\\\/\ \/\\\/\\/ ///\/\\\\ /\\\/\\// \/\//\\\/ \///\\/\/ //\\///\/ \/\\\/\// /\\///\/\ \\///\/\\ //\\\/\\\ \\/\\\/\\ \/\\\\/\/ //////\// \/\\///\/ \/\/////\ \\\\\\/// /////\\/\ /\\/\//// //\\\\\\/ /\///\/// \/\/\/\/\ \\\\//\\\ /\//\//// \\\///\\/ \\/\\/\\\ /\\///\\\ \\\//\\\\ //////\\/ /\/\\///\ //\\\/\/\ ///\/\\// ///\///// /\/\///\\ //\//\/// \/\\\//\/ \/\//\//\ \//\///// \\///\\\\ //\\/\\/\ \\\////// \\//\\\\/ \///\//\/ \\\\\/\// \\//\//\\ ///\///// /\\////\/ //\\\\/// ////////\ /\//\/\\\ ///\/\\\/ \///\/\\\ \//\\//\/ //\\/\\\\ \\\/\\/\\ \\\////\\ \/\\//\\/ \\//\//\\ \/\///\\\ /\/\\\\/\ \\/////// \/\\////\ 813 75 111 976 202 648 210 605 460 574 709 139 909 185 84 871 220 521 911 499 43 401 427 701 705 552 714 757 992 675 550 842 432 705 762 766 883 254 817 533 391 536 637 195 879 605 329 51 218 131 711 232 659 367 100 856 423 791 639 515 138 488 101 809 58 968 928 321 906 28 91 435 257 468 32 343 96 666 698 100 640 951 827 482 618 310 567 696 460 7 295 607 987 333 440 100 939 969 449 538 761 429 545 438 538 409 302 353 129 753 622 650 285 748 674 425 168 327 38 37 993 33 411 399 371 101 86 677 924 50 502 528 159 86 649 598 666 839 407 17 713 481 198 677 401 859 173 718 30 617 865 440 437 699 402 173 722 325 567 67 740 925 62 435 788 369 917 979 546 942 668 637 712 497 776 422 172 730 962 120 538 540 590 392 512 319 685 624 393 990 475 62 371 330 617 604 929 652 228 190 897 343 972 751 718 380 478 236 47 747 499 751 879 889 959 245 523 196 42 633 799 881 82 495 65 919 848 273 948 570 222 158 535 232 199 102 724 567 679 599 793 405 151 11 426 975 27 80 557 731 307 878 364 837 989 653 559 14 937 276 847 400 100 427 460 475 214 866 128 316 932 679 618 673 438 237 405 774 586 959 134 946 439 25 289 571 371 440 644 302 662 940 306 360 741 861 73 768 928 211 157 962 603 341 723 949 897 779 814 134 764 932 558 971 63 777 740 465 364 264 376 631 750 394 683 184 769 981 245 181 717 802 848 761 390 24 531 171 455 271 720 623 890 822 494 957 249 999 943 217 289 789 507 809 866 308 620 51 512 657 464 604 173 318 570 81 732 88 121 498 912 57 536 346 27 678 708 97 807 81 9 898 361 408 366 5 880 332 212 550 371 260 738 788 40 271 20 379 62 589 920 58 852 63 176 918 287 435 946 717 392 185 955 284 596 456 623 978 10 97 187 963 760 323 132 293 279 870 565 478 594 520 453 52 283 923 486 107 839 781 848 723 749 102 603 328 634 693 425 616 839 708 610 136 210 351 589 80 841 402 254 578 354 392 786 375 638 484 317 594 569 820 100 11 316 120 939 725 915 592 481 840 336 92 983 160 654 881 205 308 670 923 469 168 573 997 550 275 492 370 714 882 399 48 648 131 951 120 195 563 40 104 16 465 355 505 164 760 389 512 965 817 423 433 548 398 452 7 841 608 158 846 678 707 848 650 531 717 797 461 985 250 520 621 327 466 98 403 73 922 56 661 203 31 970 44 618 334 493 543 523 247 570 71 482 293 981 873 261 184 630 551 871 883 683 143 341 606 605 746 516 84 390 166 401 486 913 333 831 911 690 204 581 23 170 229 149 760 101 61 575 524 187 190 612 44 130 990 315 642 642 919 279 65 232 821 318 543 124 931 68 818 802 270 518 96 613 672 368 349 495 542 568 545 275 651 704 119 444 915 591 56 747 521 769 870 12 49 331 969 1 278 736 69 414 110 422 946 171 377 801 331 710 357 616 344 646 421 379 228 681 453 435 303 527 496 178 669 844 266 102 685 362 239 163 162 836 202 998 590 749 670 138 162 399 801 111 552 132 204 238 801 217 268 990 215 350 204 562 124 591 385 881 409 750 524 125 257 526 508 437 803 473 105 490 667 956 322 813 193 678 216 496 672 396 609 129 217 304 982 274 974 925 581 331 431 397 735 879 792 147 163 770 681 818 178 354 421 60 609 387 179 883 842 913 1000 443 371 834 411 454 757 777 960 743 310 157 854 447 728 271 937 916 344 48 184 541 47 464 376 103 620 984 759 387 777 33 90 733 482 171 119 231 209 95 196 212 892 725 718 789 269 583 627 535 881 316 177 283 570 326 244 261 253 868 972 118 661 185 812 458 734 675 12 987 850 669 496 492 184 973 504 838 976 775 278 78 928 136 498 933 2 699 801 87 516 712 450 149 598 912 416 875 655 338 99 50 809 674 895 551 505 812 314 986 440 469 914 384 212 915 862 570 639 808 552 44 511 819 649 159 2 6 7 2 -1