1000 10
-782 261 438 546 335 79 925 -495 -445 505 -477 -404 503 -852 348 -79 -380 -45 401 787 -188 -194 592 861 -758 -461 -543 783 846 -354 -267 654 -467 -262 647 295 293 57 -694 -671 129 362 359 -437 -663 -979 334 -857 -749 218 -310 -944 -830 -439 -582 749 -218 -174 194 913 -102 835 244 -807 787 312 406 814 -772 185 206 305 297 -255 -629 771 -807 529 791 -4 52 376 -604 -446 -74 278 -554 -8 634 -424 24 -479 -791 -752 675 -817 -430 -426 -758 -943 -669 516 -157 -767 405 76 200 -810 -130 -17 994 403 -656 95 -209 -68 -367 -7 -59 -105 -145 219 693 -806 -475 -29 -193 -517 -80 772 260 923 1 -864 165 -707 1 440 -454 170 -97 -961 690 443 -170 933 -134 -958 -289 453 166 -247 923 -36 -461 -272 -381 85 -614 -913 286 146 -39 633 -476 -805 -206 -800 -929 -606 -361 -949 -1000 200 37 -422 68 917 647 -267 -485 -767 -929 958 -701 587 -593 -997 -529 -488 787 25 -459 -627 -491 -575 236 392 878 -321 -404 477 559 834 -245 -936 149 887 220 518 929 612 550 -676 40 320 723 -596 -250 4 -214 -499 966 -206 118 133 584 863 -357 -1 874 950 254 -936 -494 317 912 -121 -40 584 -305 -817 -462 653 -789 -734 -590 -889 417 901 -712 -567 -471 -3 -84 -743 115 836 -221 -896 607 -783 -475 441 -246 108 -130 -143 -737 -89 -545 -816 -700 655 485 -648 -700 -965 368 860 -546 324 761 344 679 -277 910 219 345 686 141 440 -906 183 -168 -41 -456 964 -38 -340 911 -843 769 -252 -874 392 314 913 326 110 685 -802 885 775 -860 -127 719 -765 790 -895 697 321 907 -651 -861 -1000 625 385 -375 -909 -724 -224 815 206 -694 -991 809 -80 -41 606 770 14 471 81 -960 -394 -834 989 -445 -492 -423 394 215 322 40 -999 123 631 -518 484 -985 901 -267 845 -772 751 -748 -186 -217 -88 -400 -292 483 916 -318 -941 -484 -720 -423 958 160 651 574 445 -364 982 -558 72 196 710 840 -94 -948 844 323 -858 -103 -304 181 -213 626 231 -135 -488 393 563 982 999 -143 989 -592 601 -938 -229 764 465 -26 -500 -206 667 64 994 -754 556 -546 695 -518 -601 -478 740 760 -847 -495 620 -815 -72 775 355 143 -898 -943 -612 382 663 405 236 330 -421 586 -132 -59 -540 841 524 -861 280 -848 441 470 -624 470 -237 -57 415 -586 -213 -781 233 -255 -32 -554 545 395 -287 -317 19 94 696 -364 -898 -641 248 303 -57 -728 847 755 679 -437 -27 851 -376 93 -903 -685 -887 67 -938 397 -372 -5 -253 300 -395 -245 373 964 514 -643 -731 633 -952 -572 38 576 -864 -731 794 205 -533 852 769 -367 738 -176 210 -26 686 239 663 -283 -637 -281 -496 747 767 137 300 -279 -314 675 68 -115 -774 -969 -918 -375 783 839 -443 -649 -385 -594 654 622 -592 -766 48 739 513 -537 909 -206 -424 217 -96 -771 -210 587 -769 -103 577 236 564 659 -843 443 684 116 681 913 -505 -879 210 112 -580 110 102 539 204 -229 -601 91 -835 -731 -256 767 282 -24 700 -757 -835 577 526 949 -815 785 139 191 -528 -538 846 945 -783 -727 -32 137 -36 -351 -210 47 -868 317 364 818 990 799 -261 -751 840 34 -307 736 -441 -662 -69 -9 992 470 596 -798 295 -275 -919 97 -76 -349 -970 538 -873 95 -230 -585 -501 106 -787 -277 47 439 602 913 895 -662 876 -425 -128 -898 -635 540 973 -864 -134 284 -298 -14 687 -613 142 801 950 806 436 820 937 -108 -687 566 931 143 109 546 426 -137 -384 463 -501 650 -393 -557 -652 426 967 338 -756 -479 -503 48 297 -878 -581 -707 -563 -196 -482 -770 -521 -532 -980 -598 515 378 350 583 -365 -930 841 -436 145 -507 -550 -318 976 -724 -530 -894 657 -436 672 -630 -995 125 734 677 -139 300 28 -440 937 -1 -76 570 -506 528 -899 13 813 -691 -69 -570 456 496 312 -468 954 917 990 916 -591 33 194 864 343 -373 888 -746 11 309 -169 -942 -22 991 89 -335 -132 -347 -405 108 -339 713 100 -858 640 342 -971 -298 -870 -495 -670 963 -614 -102 -486 -91 13 919 455 -208 558 -213 -993 -183 168 -516 744 441 -842 -413 -809 43 233 170 -576 570 347 515 65 -15 947 945 645 936 819 920 -138 462 651 -70 -324 -263 -217 761 162 -31 445 532 -457 -207 -426 -252 -621 -964 -741 495 -407 -751 11 669 486 900 703 329 934 -4 358 -888 -524 -36 902 -954 -889 -717 -156 312 894 554 731 -643 217 -590 778 416 -638 -212 -920 -570 -393 -739 905 709 -919 -329 -334 -869 40 979 -579 890 784 -963 -782 487 -826 141 579 -976 551 -545 149 -164 -696 802 -895 -313 -316 167 243 647 -142 266 -151 701 252 -967 280 108 -17 -958 846 746 -893 -949 973 -807 459 -122 -607 271 221 -972 649 310 -743 -790 -384 -338 -960 -915 114 488 -607 702 -43 576 351 -341 -622 -489 -420 971 -441 672 934 983 -28 -151 -604 801 -5 387 531 609 -558 48 -620 605 269 21 -521 -442 -22 -672 -916 -834 379 -203 -315 13 -631 -629 623 200 77 -117 -353 328 890 840 920 -419 -130
