P13142 [HackerEarth] roy and maximum xor
普及
题目描述

Roy has a matrix of size NxN. Rows and Columns are numbered from 0 to N-1.
j^th column of i^th row contains i xor j.

In other words, Matrix[i][j] = i ^ j where 0 ≤ i,j < N. ( ^ is a bitwise operation used in C/C++ for xor, please use appropriate symbol if you're using any other language)

Your task is to find the maximum value occurring in this matrix and the count of its occurrence.

Input:
First line contains T - number of test cases
Following T lines each contains an integer N - size of matrix

Output:
For each test case output the maximum value and its count separated by a space in a new line.

Constraints:
1 ≤ T ≤ 100000 (10^5 )
1 ≤ N ≤ 1000000000000000000 ( 10^18 )

SAMPLE INPUT
2
2
3SAMPLE OUTPUT
1 2
3 2Explanation

For N=2, Matrix will look like:

0 1
1 0

Maximum value in this matrix is 1 and it occurs 2 times.

For N=3, Matrix will look like:

0 1 2
1 0 3
2 3 0

Maximum value in this matrix is 3 and it occurs 2 times.

输入格式

见题面

输出格式

见题面

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