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

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