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

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