test2.in

1000
284 408 701 402 215 468 166 985 683 -2996 440 -3341 -878 -2832 417 761 886 127 -307 958 386 881 558 301 154 323 984 180 918 -1433 180 617 795 972 635 426 835 538 272 971 677 -1082 -4974 126 297 73 727 231 236 871 140 853 -4565 427 680 902 -482 407 292 559 -3214 -3151 376 487 588 606 -4583 618 -1904 615 967 870 986 379 672 -157 595 -691 434 404 996 658 671 380 -356 369 807 294 693 525 394 704 593 572 476 762 316 -1533 387 893 -2338 122 454 727 -1698 904 -218 163 676 327 752 160 -955 621 913 307 446 -1625 290 64 936 239 -1548 346 70 766 -2722 577 855 99 200 926 541 -1053 181 937 333 793 57 328 -2211 -4838 232 797 515 423 211 -3978 -145 289 -1280 -2428 797 -2330 -4453 780 800 -297 875 -4685 126 396 555 399 830 281 -4465 443 600 236 958 610 -188 743 -329 771 629 406 -1802 160 525 442 -4627 55 399 -3422 468 -2939 -1891 719 457 418 -1448 454 368 490 574 -3425 602 911 547 -1186 962 176 153 -2624 345 -560 -2577 758 -4968 -3495 170 739 -4097 650 332 944 138 392 -2705 594 -4120 929 -358 533 831 800 565 383 -593 181 661 938 526 93 97 362 805 834 606 -898 -1540 456 -3475 748 112 895 246 -120 765 189 635 689 926 560 985 899 873 454 155 259 302 539 677 372 83 -248 147 759 686 -2484 531 132 646 305 756 420 134 233 639 426 -4224 172 675 958 271 -3346 447 73 -3541 201 332 592 556 857 -1070 708 -2087 816 -760 156 136 331 467 875 911 789 67 640 -707 549 687 88 799 963 355 480 580 286 178 325 409 -4329 498 329 653 -3545 -602 574 921 578 320 262 -3186 -1368 701 573 298 214 663 973 762 871 -4796 775 830 -3071 420 259 596 -1078 58 963 -2991 856 75 738 746 -1776 489 726 -294 900 758 241 692 265 100 156 910 703 863 900 938 648 286 488 215 -898 525 383 885 -4571 -1083 118 647 986 745 177 919 456 651 780 -2349 817 -4119 -1553 358 66 197 -4212 -354 685 -2677 403 331 -3191 185 -4123 184 710 175 211 623 459 757 852 -1578 -4513 389 668 87 626 819 573 247 353 779 608 252 -1162 -3985 -3463 282 285 773 319 810 -3898 567 196 520 972 825 467 858 494 237 207 60 802 752 877 -1350 -149 -3859 323 -3258 -1485 742 360 198 915 301 482 258 321 130 723 206 221 887 128 643 84 444 -381 106 225 610 600 -2045 615 858 581 577 465 553 725 815 919 762 233 206 350 613 915 327 809 778 -2511 950 59 172 316 410 152 96 303 277 973 345 -3126 129 713 -3505 89 -3043 246 539 -3353 860 335 585 374 269 161 217 59 993 972 634 781 503 556 -4044 632 568 -4679 -3573 381 544 -3022 456 591 337 -2527 822 929 96 -2204 819 952 398 531 783 88 -427 952 -959 861 610 387 480 -1115 130 73 808 944 -3778 497 698 993 704 -4515 905 165 -1941 909 -2506 498 751 781 -1342 119 779 403 407 466 484 738 384 441 131 -2519 143 -2242 504 840 265 767 180 133 -1437 959 659 785 427 626 -1177 957 -272 646 -770 598 -4700 92 288 469 -4201 -4532 -4373 111 -850 894 133 737 154 -1177 781 -999 242 668 476 403 -1488 742 476 821 -1485 194 -2318 -3174 -608 194 609 978 747 -3422 230 -1902 953 174 339 505 626 427 -2519 848 -1771 519 977 387 843 -2027 155 463 678 555 255 270 -3704 992 -4152 534 507 -2318 259 258 411 102 420 647 -3260 164 -807 469 311 240 -2891 819 853 173 633 919 526 734 485 899 758 871 -4047 547 -3642 -297 832 474 379 727 827 537 -1909 109 -1271 -4205 877 185 537 627 621 608 396 -2606 234 171 858 -3250 -2368 264 662 474 943 139 -303 349 266 468 -4760 -2850 812 -1753 696 -3073 780 285 969 170 -1914 750 962 -4271 321 962 947 176 104 -3752 215 691 -1493 416 492 885 191 302 503 949 155 882 277 941 349 137 861 584 275 -2565 524 521 381 558 479 693 899 192 953 350 -451 820 126 -2688 852 90 901 824 -2971 345 396 87 546 710 421 651 -1322 873 771 544 352 532 451 448 232 371 909 695 -4981 625 -3974 543 64 -3036 -4146 750 901 813 354 65 632 271 850 -415 -4354 951 173 -1010 856 -3914 563 76 -1917 991 565 523 461 582 167 366 343 739 541 875 210 652 676 -1617 490 -141 133 492 164 703 -4619 375 -2194 954 642 250 256 109 692 307 852 600 977 93 166 897 280 406 -3936 875 855 480 -966 257 361 534 325 839 -4931 294 476 93 572 634 118 646 360 -3748 979 303 543 899 241 320 289 729 347 -2100 332 396 902 171 608 896 -3293 738 931 -249 225 490 648 -179 363 983 762 -2160 265 -3956 213 818 902 366 459 746 -2010 457 581 130 109 876 143 775 -1264 381 279 -3976 449 -3430 478 730 -3372 448 462 661 683 -1849 648 441 778 946 377 -297 913 -3856 227 -2022 385 97 -4960 797 -1690 -980 91 414 622 434 660 285 865 369 327 255 465 760 846 158 -3963 892 894 209 944 400 245 -3831 805 560 798 511