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