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