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