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