OI-codes/BZOJ/3506/data/7.in

1000
294 75 908 439 245 381 602 750 184 119 410 105 195 503 924 918 56 246 197 273 825 63 818 120 520 303 624 748 236 271 684 808 416 27 757 715 765 476 612 696 773 572 30 117 886 776 186 251 196 717 817 23 139 401 230 480 888 189 424 13 283 47 880 217 49 849 419 553 354 369 50 478 170 921 928 998 840 880 386 806 882 501 51 684 379 123 470 322 930 678 333 376 683 76 764 792 406 997 695 940 350 193 394 241 684 613 466 640 958 175 595 227 781 618 769 644 712 155 590 152 64 901 753 889 430 476 12 163 691 710 20 387 764 154 363 235 922 73 730 234 807 36 740 623 734 105 33 467 178 945 515 528 784 460 43 937 837 330 498 230 645 749 861 675 175 474 218 409 765 824 581 133 820 587 548 237 129 877 527 17 586 865 985 359 817 331 904 666 301 187 30 371 615 164 278 511 181 651 232 274 764 96 8 616 263 476 423 344 634 819 379 135 390 470 471 714 982 811 264 435 981 908 725 306 639 897 459 913 817 813 580 832 438 954 311 385 994 318 320 210 502 873 592 925 785 82 107 299 368 120 526 314 672 562 45 283 208 720 341 673 650 923 64 445 786 392 867 441 596 444 909 17 687 536 734 982 154 592 108 437 328 401 638 419 664 823 934 348 63 509 832 791 49 329 605 575 362 987 487 993 508 486 476 180 626 541 336 698 837 747 778 601 327 840 737 451 82 404 354 68 806 932 731 60 916 992 484 611 867 265 896 135 815 756 322 873 253 842 383 364 919 490 440 603 288 618 322 953 760 823 474 472 130 653 563 510 814 951 508 45 124 627 481 461 478 921 687 823 54 254 74 207 84 894 693 761 233 612 393 644 468 904 166 895 810 497 923 144 271 439 684 767 165 653 372 212 411 64 129 684 714 110 353 959 619 420 368 831 248 524 32 820 986 155 743 113 636 12 218 376 888 723 485 705 904 652 995 882 91 846 420 908 530 269 388 838 129 483 191 453 329 938 137 132 752 673 122 809 251 273 723 434 76 503 510 320 46 372 20 100 745 195 480 549 521 906 384 976 735 358 235 411 825 879 971 761 769 250 735 711 407 446 691 77 798 507 967 62 976 465 270 46 821 610 645 997 955 237 715 498 915 253 633 865 256 335 708 126 97 405 927 779 171 196 56 306 956 375 272 135 16 15 519 209 285 506 81 986 570 952 276 595 163 102 411 366 26 512 400 847 284 831 738 978 615 769 391 371 440 125 448 343 968 230 471 997 261 463 56 632 11 330 279 875 171 159 858 462 665 201 847 929 639 681 996 172 113 274 788 638 897 325 859 532 331 175 347 314 526 482 534 954 392 135 335 682 154 849 839 698 462 332 145 147 730 734 703 530 474 75 654 209 57 808 615 223 559 594 557 379 524 943 852 388 819 199 240 833 452 893 436 448 961 861 350 638 683 775 930 199 1 52 321 707 148 837 669 32 836 103 661 940 647 988 371 979 852 484 699 634 313 774 372 52 783 249 333 327 130 506 77 611 818 163 549 51 824 428 169 20 275 5 854 645 186 946 233 129 821 342 27 229 262 560 111 897 154 368 303 87 279 486 130 324 242 215 117 91 533 30 180 937 698 429 770 633 472 97 539 361 461 458 850 738 915 5 206 47 808 242 749 302 829 554 744 61 217 951 769 126 782 276 719 322 884 200 181 594 363 236 758 727 436 138 126 909 645 82 729 411 243 269 334 158 104 181 353 159 742 472 10 169 678 105 917 322 727 675 709 557 961 610 101 399 68 431 556 992 557 133 428 333 582 862 564 752 941 389 635 39 141 240 737 818 208 954 391 14 968 304 598 304 300 656 146 714 467 849 233 187 773 689 479 949 453 170 68 119 363 70 319 402 416 957 209 835 578 189 301 975 164 56 26 640 17 501 666 402 421 167 144 861 665 946 187 568 258 279 878 49 993 460 131 901 867 894 516 23 698 874 123 35 829 196 96 642 319 440 518 425 607 889 773 722 102 468 535 901 143 549 211 357 924 382 786 692 646 977 889 656 467 10 63 80 76 845 712 375 902 148 179 680 229 94 675 782 978 121 444 810 48 181 74 348 854 270 978 128 109 369 498 202 782 745 800 220 973 11 566 465 808 822 479 262 474 606 266 177 223 650 63 698 607 247 111 445 211 20 654 853 717 672 873 457 725 536 515 165 750 372 474 263 710 130 539 173 127 223 779 472 150 335 824 918 910 985 341 470 738 907 205 724 332 28 244 108 930 255 805 167