10 100 10 \\\///\\// \\///\///\ ///\//\/\/ /\/\/\\/// /\//\///// //\/////// \/////\\/\ \\/\\/\//\ /\\///\/\/ //////\//\ /\/\/////\ \\/\\///\/ \\/\////// \////\\/\\ \/////\/\\ \\\\\/\/\\ /\\//\/\\/ /\\\\\/\\/ \/////\/// \\\\\//\\\ \\\////\// \\///\/\// \/\//\\\\\ /\/\\\\\/\ \\\/\\//// \\//\\\\\\ /\/\/\//// ////\\\\// //\/\\\//\ \//\/\\\/\ \\/\\\\/// /\///\/\\/ \/\////\/\ ////////// \\//\//\\\ \//\\/\/// \\\\\/\/// //\\/\//// \\\\\//\// \\/\\////\ /\//////\/ ///\//\\/\ \\\/\\\/// \\//\///\\ //\/\\///\ \\/\\////\ \//\//\\\/ \////\\\// /\/\///\\/ //\\//\\// /\/\//\\/\ ///\/\/\/\ \\\/\///\\ \\/\\\/\// ////\\\\/\ \\//\\/\// \\//\\\/// \\///\\\\\ ////\/\\// ///\///\/\ \\/\\///\\ \\\///\\/\ \/\//\//\\ \\//\/\//\ \\////\\// //////\\\/ /\/////\// \/\///\/\/ //////\//\ //\\\///// //\/\/\/// \/\//\\/// /\/\/\\\\/ /\//\\\\// //\\/\/\/\ \\\/\\\/\/ ///\\///\/ /////\///\ \//\\//\\/ //\\/\/\// //\///\\\\ ///\\/\/// /\/\\\\/\\ \\/\///\\/ /\/\///\/\ \/\/\//\/\ /\\\\\\/\/ \///\////\ /\\\//\/// \\/\\\/\/\ /\/\\\\\\/ //\/\/\\\\ ///\\\//// /\\/\/\/\\ \//\//\/// /\\\/\/\// \//\////\\ \/////\//\ \\/\\////\ /\/\\\/\\\ 351 893 939 667 556 649 445 317 876 375 101 143 28 478 537 639 194 878 820 448 875 987 59 376 182 710 654 649 870 196 109 43 531 413 688 313 618 158 214 8 769 560 7 27 724 558 474 313 379 243 920 549 569 666 943 261 934 316 504 181 558 78 848 33 929 24 779 558 737 951 869 1 894 715 359 934 117 474 272 139 645 995 641 258 729 940 936 251 409 909 830 791 768 667 833 806 239 206 123 610 793 747 257 234 997 866 348 432 48 304 995 971 304 839 664 198 810 138 126 423 316 450 138 121 171 947 407 82 727 567 24 262 90 194 362 106 245 404 462 777 299 890 684 19 300 94 963 185 804 226 746 106 889 169 355 882 712 991 426 278 40 267 346 472 957 428 144 737 159 841 862 554 672 472 705 354 50 872 324 636 439 310 843 429 903 676 313 914 533 85 738 496 706 243 689 706 673 266 340 31 313 874 67 290 255 208 780 488 937 413 898 389 699 254 425 255 86 586 588 729 476 632 288 314 22 726 214 108 398 435 949 421 717 414 389 145 574 636 277 550 897 822 917 230 673 72 301 137 871 884 861 264 868 533 707 531 99 140 256 660 405 335 123 322 794 861 612 311 431 43 106 994 618 666 30 270 384 398 558 905 200 856 971 398 910 605 851 748 857 814 463 772 220 62 934 334 73 391 609 149 985 101 261 311 605 793 484 942 361 407 332 969 475 264 814 723 776 905 608 219 472 834 356 587 829 761 463 706 24 444 603 906 236 82 157 554 641 875 191 324 450 307 359 728 167 219 574 624 380 784 643 794 728 378 670 113 63 639 829 884 33 869 474 30 969 699 10 36 262 265 55 562 69 691 40 135 421 554 988 916 865 779 146 456 482 630 285 351 811 968 952 622 51 769 814 937 374 247 964 806 965 898 189 151 169 93 437 572 564 611 759 807 776 968 256 894 389 788 25 548 520 420 24 792 310 705 463 356 149 558 396 335 324 734 624 828 710 35 160 673 220 120 143 385 511 577 122 506 625 606 442 992 141 924 102 176 499 483 590 758 790 129 553 335 933 949 632 408 637 453 825 309 549 649 909 578 88 565 201 582 111 611 657 779 741 199 553 720 145 585 274 567 511 334 595 159 15 216 85 475 333 249 550 192 343 540 63 939 386 252 406 153 246 603 781 606 829 525 481 735 616 458 828 399 978 359 819 406 787 877 784 21 182 761 873 595 643 923 135 563 374 159 176 68 862 823 46 168 431 54 302 293 16 662 442 471 14 131 143 252 367 415 24 870 368 420 593 485 600 749 356 362 34 61 408 597 295 229 901 753 650 987 17 586 658 70 62 254 683 243 633 401 501 19 53 551 780 442 86 206 822 602 15 729 1000 662 300 238 378 151 1000 297 190 251 817 271 437 656 847 236 402 22 193 717 252 922 839 311 568 204 425 494 174 290 382 559 135 658 926 150 925 636 265 424 435 646 318 987 97 583 357 345 105 796 61 849 245 965 335 302 511 137 480 102 510 654 355 300 112 402 797 894 482 581 832 687 482 28 944 830 398 32 809 46 610 549 351 148 790 595 924 932 606 521 5 605 792 253 845 704 193 605 2 212 217 97 595 493 466 206 960 361 741 292 946 234 629 273 598 775 225 821 542 962 766 932 472 83 667 215 309 291 92 75 955 898 272 448 188 563 483 171 149 570 621 900 440 525 168 273 802 696 469 745 421 663 600 698 199 16 488 660 122 318 960 196 826 352 57 498 290 575 702 739 495 171 758 591 251 975 405 100 3 593 387 521 818 643 139 804 708 245 702 405 619 360 822 808 262 124 371 935 421 435 361 302 278 436 432 877 275 473 235 466 162 721 122 996 804 623 688 233 694 472 869 865 979 913 820 800 295 520 470 504 542 542 198 173 603 811 156 271 225 330 498 803 614 912 121 11 771 929 53 25 445 580 109 648 703 826 236 171 894 706 91 580 875 408 196 583 685 682 616 292 572 906 267 504 751 727 3 932 167 587 188 685 674 438 734 546 921 586 973 802 706 557 817 667 846 658 180 596 740 192 399 364 29 137 140 888 158 804 389 289 321 164 172 316 452 391 257 832 264 608 680 283 59 22 8 382 974 331 605 148 520 709 774 447 154 184 375 659 681 121 297 401 384 333 965 830 227 848 893 561 996 295 891 528 89 375 832 107 180 907 198 800 778 17 422 294 133 214 4 986 330 166 398 365 964 948 976 707 591 536 586 125 693 52 392 16 765 279 569 964 575 290 218 967 585 157 2 6 9 4 -1