682 602 101 904 252 75 900 597 989 770 793 443 750 168 856 14 708 434 801 454 848 269 61 569 787 407 940 746 341 273 766 965 537 21 170 241 182 614 109 998 699 96 835 514 474 1000 496 270 739 231 199 115 995 558 464 51 799 112 419 662 761 456 864 494 751 133 366 340 104 477 863 254 111 689 497 82 882 212 172 812 932 885 408 718 74 605 268 126 431 845 163 535 860 523 324 69 384 262 774 425 653 976 105 638 778 968 380 626 463 518 461 616 878 677 732 573 228 171 943 803 224 599 754 320 8 646 637 829 925 210 777 34 726 551 712 857 827 866 299 385 335 920 211 647 698 527 468 645 969 360 934 114 352 487 710 444 661 844 162 41 595 619 290 623 373 556 348 530 367 312 632 670 411 281 260 540 336 90 792 997 343 332 294 816 22 899 246 378 263 554 780 838 157 304 390 374 318 700 32 823 437 139 301 291 346 837 550 426 164 207 516 448 30 275 586 371 870 334 169 316 415 203 671 80 38 565 350 306 219 322 359 177 438 672 674 776 141 879 697 649 71 636 747 302 922 509 85 102 83 52 355 664 972 99 423 821 956 11 984 873 473 251 836 222 648 387 136 921 161 764 628 236 9 680 259 901 789 53 810 820 328 701 88 548 108 949 453 958 869 406 55 140 440 213 396 78 439 4 941 498 706 669 591 327 63 476 499 544 289 703 947 217 175 234 405 884 798 284 428 500 504 313 673 758 293 678 953 118 590 433 539 897 197 915 389 824 950 748 501 278 520 745 740 610 888 693 760 288 26 707 73 572 667 601 874 543 39 279 206 383 272 381 731 134 730 375 757 135 309 201 436 249 471 216 534 795 271 862 855 233 267 850 828 447 310 160 872 484 892 401 987 503 113 481 660 506 853 485 130 469 912 613 465 734 717 560 475 386 117 741 248 579 553 847 564 20 129 611 84 779 683 202 492 916 555 79 370 676 598 245 459 450 571 980 395 889 811 858 625 472 705 658 643 323 841 547 137 97 913 656 753 604 825 927 834 990 570 975 974 266 627 403 887 521 877 430 684 588 179 125 28 752 859 617 566 264 303 970 536 36 154 939 344 988 895 460 796 933 512 209 714 208 402 720 121 247 100 451 768 618 187 110 926 818 57 993 470 587 508 894 852 223 225 93 738 938 843 633 914 986 376 563 180 417 455 277 215 621 918 507 119 6 593 782 919 783 575 609 505 424 409 311 218 427 148 19 531 298 542 562 576 727 158 733 221 608 744 92 908 253 59 962 116 297 397 830 3 942 17 149 89 329 165 871 907 307 831 235 131 87 150 489 258 964 526 696 280 538 833 204 314 742 868 832 305 31 650 688 107 893 422 963 174 577 432 151 592 805 728 502 127 952 815 23 886 704 690 493 771 567 826 274 358 230 178 981 802 159 16 948 931 138 152 191 94 960 603 446 640 996 804 722 881 196 15 851 875 10 319 971 68 629 357 559 265 532 935 679 817 337 392 634 229 364 966 103 580 124 65 951 45 155 257 686 666 479 695 58 991 574 665 652 985 145 243 582 466 261 876 146 737 967 331 42 977 372 607 759 685 786 48 578 414 719 442 883 713 979 47 66 445 282 91 98 325 842 715 321 957 24 214 930 910 721 839 691 654 725 630 724 491 452 86 911 413 490 317 923 50 635 365 285 946 354 767 541 5 775 642 295 936 458 393 891 641 994 238 525 806 788 755 945 194 237 840 937 773 35 296 362 256 846 589 510 644 351 188 195 517 200 675 421 382 797 186 143 368 128 880 400 240 339 992 227 819 781 612 743 300 198 681 283 772 345 242 657 711 736 347 349 166 624 557 529 867 338 791 809 429 457 890 404 762 814 978 961 276 716 167 596 183 663 822 181 77 40 568 441 898 906 909 522 60 600 67 478 903 651 153 928 147 668 399 416 418 54 244 1 46 156 606 44 394 7 813 973 326 807 142 865 982 192 467 49 800 902 808 545 189 412 763 519 790 524 905 861 255 515 120 769 410 379 123 239 356 784 70 723 583 585 330 13 929 72 924 495 631 287 917 220 18 552 959 226 286 639 398 388 483 622 76 549 144 205 955 511 546 12 342 122 391 333 849 944 353 29 794 435 184 176 37 190 64 27 56 185 999 655 749 694 594 315 482 854 692 173 533 729 561 420 528 954 702 584 369 232 615 292 659 81 735 95 581 25 756 250 480 709 106 620 43 62 896 363 765 449 488 132 486 361 33 983 785 308 377 193 462 513 687 2 -1