OI-codes/AtCoder/ABC243/B/data/01_random_05.in

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