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