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