OI-codes/AtCoder/ABC250/G/data/test_40.in

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