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