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