QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #324018 | #4829. Mark on a Graph | hotboy2703 | AC ✓ | 620ms | 12368kb | C++14 | 2.0kb | 2024-02-10 15:14:08 | 2024-02-10 15:14:09 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define pll pair <ll,ll>
#define fi first
#define se second
#define sz(a) (ll((a).size()))
#define BIT(mask,i) (((mask) >> (i))&1LL)
#define MASK(i) (1LL << (i))
mt19937_64 rng(1);
ll random(ll l,ll r){
return rng()%(r-l+1)+l;
}
ll myrandom(ll i){
return rng()%i;
}
ll n,m;
ll val[1010][1010];
struct graph{
set <pll> s;
void add_edge(ll u,ll v){
if (u > v)swap(u,v);
if (s.find({u,v})==s.end())s.insert({u,v});
else s.erase({u,v});
}
ll cnt[1010];
ll eval(){
memset(cnt,0,sizeof cnt);
for (auto x:s)cnt[x.fi]++,cnt[x.se]++;
ll res = 0;
for (auto x:s){
if (cnt[x.fi]<cnt[x.se])swap(x.fi,x.se);
res ^= val[cnt[x.fi]][cnt[x.se]];
}
return res;
}
};
int main(){
ios_base::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);
for (ll i = 1;i <= 1000;i ++){
for (ll j = 1;j <= 1000;j ++){
val[i][j] = random(0,1023);
}
}
cin>>n>>m;
graph g;
for (ll i = 1;i <= m;i ++){
ll u,v;
cin>>u>>v;
g.add_edge(u,v);
}
if (g.eval() == 69){
cout<<"ok"<<endl;
}
else{
cout<<"mark"<<endl;
vector <pll> ans;
while (1){
vector <pll> cur;
for (ll i = 0;i < 5;i++){
ll u,v;
u = random(1,n),v = random(1,n);
while (u==v)u = random(1,n),v = random(1,n);
cur.push_back({u,v});
}
graph tmp = g;
for (auto x:cur){
tmp.add_edge(x.fi,x.se);
}
if (tmp.eval()==69){
ans = cur;
break;
}
}
cout<<sz(ans)<<'\n';
for (auto x:ans)cout<<x.fi<<' '<<x.se<<'\n';;
}
// cout<<even<<'\n';
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 518ms
memory: 11960kb
input:
1000 3560 603 151 415 20 102 569 895 552 678 734 24 614 689 518 440 223 751 919 223 433 711 551 502 634 706 583 812 501 514 535 780 751 720 530 532 384 888 139 864 791 292 675 171 881 30 592 464 557 280 299 654 650 894 335 250 532 792 10 83 969 118 771 579 300 852 983 243 940 957 939 817 889 911 319...
output:
mark 5 988 848 718 406 527 249 799 683 131 711
input:
1000 3565 626 311 295 222 665 298 534 338 682 582 50 833 155 683 656 841 184 95 383 844 450 259 937 771 37 355 379 167 402 763 582 250 950 401 224 648 974 380 521 246 368 663 676 977 113 49 643 831 715 526 553 125 506 102 70 757 955 736 87 733 956 373 600 53 14 201 368 394 201 178 951 583 557 937 38...
output:
ok
result:
ok all right
Test #2:
score: 100
Accepted
time: 32ms
memory: 11912kb
input:
1000 2000 457 335 160 497 464 992 892 255 853 3 308 301 970 363 541 299 89 418 425 128 626 827 603 854 484 874 755 295 607 483 798 552 356 850 320 357 254 940 675 901 168 525 301 636 520 555 773 910 343 701 889 966 218 529 909 950 71 64 682 284 424 138 721 792 670 544 386 72 654 909 725 235 592 437 ...
output:
mark 5 176 726 647 599 13 422 325 264 57 241
input:
1000 2005 610 181 320 426 9 304 250 196 97 233 212 24 894 202 440 112 90 586 81 879 505 764 37 6 935 217 424 667 562 570 740 839 699 355 731 921 591 632 764 431 882 331 763 804 415 977 904 500 999 663 53 985 978 234 532 381 534 592 58 21 528 824 411 674 233 59 569 980 414 78 164 502 633 94 303 408 2...
output:
ok
result:
ok all right
Test #3:
score: 100
Accepted
time: 103ms
memory: 12368kb
input:
1000 5000 449 632 597 26 701 322 249 190 411 770 666 596 989 995 112 861 445 818 544 659 24 680 739 593 344 439 193 932 600 526 574 869 216 918 716 793 259 686 555 993 255 578 659 271 328 524 729 672 39 771 241 866 27 790 417 109 56 403 338 299 387 232 280 306 589 794 833 419 900 802 54 697 539 807 ...
output:
mark 5 763 133 635 544 310 987 61 137 986 927
input:
1000 5005 551 203 421 786 276 219 208 572 802 385 305 127 923 361 435 592 24 378 206 805 605 578 106 119 639 570 128 365 254 918 647 41 128 110 345 908 992 449 13 247 854 165 609 582 471 359 754 461 326 618 127 830 923 926 112 888 321 373 744 533 176 306 461 115 344 898 781 131 421 274 117 462 530 6...
output:
ok
result:
ok all right
Test #4:
score: 100
Accepted
time: 201ms
memory: 12080kb
input:
1000 3156 347 398 792 278 754 442 413 757 391 130 636 625 207 437 81 415 47 974 887 779 524 619 379 894 868 594 653 919 29 117 123 867 632 505 648 147 130 420 495 876 637 659 882 348 462 878 282 646 398 525 419 224 926 448 305 934 855 570 396 345 774 918 336 123 502 491 984 783 845 142 790 594 754 4...
output:
mark 5 744 806 724 569 589 844 923 72 984 755
input:
1000 3161 759 496 24 167 403 962 342 814 870 154 990 212 612 359 712 693 715 777 539 243 441 28 468 773 843 100 856 38 986 660 609 811 7 738 668 533 481 64 925 933 985 865 415 272 853 843 954 758 697 477 855 508 940 42 295 655 915 501 617 957 974 636 879 919 924 421 127 442 923 629 125 517 881 664 5...
output:
ok
result:
ok all right
Test #5:
score: 100
Accepted
time: 76ms
memory: 11936kb
input:
1000 3433 634 21 789 966 541 959 213 381 366 781 107 649 747 122 336 869 222 648 833 972 929 524 712 524 744 525 568 679 634 163 901 501 56 518 128 587 720 117 208 439 860 85 852 168 934 947 34 858 520 568 408 464 232 432 999 504 71 982 957 372 570 436 281 309 410 405 521 275 554 589 4 707 498 148 5...
output:
mark 5 967 256 938 991 74 711 595 744 433 848
input:
1000 3438 246 901 724 301 969 682 342 660 635 898 735 811 18 311 376 42 783 903 563 827 669 521 257 570 607 750 514 238 181 669 13 109 409 300 341 848 446 656 861 643 638 957 535 776 505 132 117 713 271 892 188 578 683 655 5 651 131 880 505 99 78 971 544 441 188 395 844 42 82 628 513 661 637 909 163...
output:
ok
result:
ok all right
Test #6:
score: 100
Accepted
time: 136ms
memory: 11908kb
input:
1000 3057 985 223 432 967 405 822 845 650 893 646 599 718 754 710 333 73 392 355 895 496 200 562 816 36 457 953 9 623 889 662 482 590 249 29 689 694 185 990 285 690 12 323 611 560 903 722 476 86 105 666 441 193 695 640 36 617 840 42 80 527 977 539 606 150 384 585 784 648 919 360 157 532 568 98 995 8...
output:
mark 5 781 716 884 537 105 332 949 506 410 161
input:
1000 3062 308 261 132 203 942 518 49 962 294 184 246 107 638 370 66 316 666 188 733 571 432 880 241 921 990 540 27 44 428 520 22 995 574 446 947 623 323 660 225 40 767 199 91 263 46 503 626 431 706 283 566 971 771 338 586 413 747 356 449 761 454 315 75 314 250 947 624 902 995 567 56 970 191 192 26 2...
output:
ok
result:
ok all right
Test #7:
score: 100
Accepted
time: 19ms
memory: 12112kb
input:
1000 3085 484 405 841 443 661 315 392 941 355 558 523 394 773 929 673 840 5 707 255 610 744 58 301 794 505 33 668 533 787 945 747 810 803 115 340 900 791 909 596 418 129 491 460 698 156 233 664 502 231 465 795 486 829 102 608 212 253 344 419 557 100 421 321 793 207 302 544 479 33 916 736 129 6 156 9...
output:
mark 5 167 231 720 573 589 844 14 576 531 217
input:
1000 3090 192 821 892 248 787 417 580 168 151 953 533 701 888 479 321 967 928 174 613 328 664 512 7 875 158 144 571 410 990 72 738 743 625 4 52 344 568 778 82 973 458 389 533 863 773 219 31 462 108 148 335 138 907 200 436 80 484 469 871 197 593 318 909 908 843 44 911 705 530 858 770 595 660 65 737 3...
output:
ok
result:
ok all right
Test #8:
score: 100
Accepted
time: 266ms
memory: 12008kb
input:
1000 4289 963 66 959 467 930 83 419 699 731 948 702 583 699 245 636 721 859 551 377 251 90 889 286 843 908 47 864 979 223 948 269 684 85 579 162 376 414 255 602 884 65 132 842 907 488 360 553 898 649 249 253 711 675 632 629 446 708 413 819 511 512 113 189 76 242 464 828 261 440 737 643 389 75 907 49...
output:
mark 5 86 80 156 653 402 282 267 542 727 146
input:
1000 4294 30 4 54 539 935 953 570 377 445 362 372 798 933 848 128 897 538 130 924 299 963 338 701 722 303 660 932 18 766 569 408 726 781 601 92 598 91 583 261 726 320 310 128 805 880 59 662 446 163 733 536 628 974 37 444 406 759 810 413 567 67 614 937 857 717 38 365 240 961 887 212 670 781 759 780 8...
output:
ok
result:
ok all right
Test #9:
score: 100
Accepted
time: 245ms
memory: 12048kb
input:
1000 4763 544 167 316 76 78 841 699 1 645 745 827 262 568 545 595 81 924 561 108 253 397 626 142 967 613 397 723 633 711 259 363 249 5 436 165 88 178 463 734 529 195 324 135 41 1000 136 215 967 371 638 588 753 542 909 633 106 537 852 111 232 303 500 892 461 868 300 772 667 40 172 956 575 613 163 933...
output:
mark 5 182 552 595 119 820 120 31 27 351 816
input:
1000 4768 450 532 910 207 774 103 611 624 17 918 342 809 271 944 347 307 470 80 193 238 172 936 99 591 53 837 918 259 320 308 500 384 38 444 827 50 416 187 23 379 528 116 150 90 70 248 516 163 767 976 429 287 66 306 667 124 470 562 122 148 510 872 634 793 583 713 388 537 638 204 251 757 862 627 215 ...
output:
ok
result:
ok all right
Test #10:
score: 100
Accepted
time: 620ms
memory: 11972kb
input:
1000 4250 747 446 769 425 773 753 217 298 217 4 514 774 752 3 905 857 532 410 224 250 367 33 29 541 809 996 76 960 25 603 532 600 518 304 546 95 735 413 312 476 83 534 157 62 170 836 668 976 244 557 972 860 828 170 975 468 677 714 800 170 530 191 216 930 242 728 318 505 269 162 579 963 769 822 171 4...
output:
mark 5 471 829 619 998 454 615 924 422 659 715
input:
1000 4255 426 864 703 256 233 579 835 580 149 598 590 999 874 159 976 639 378 512 83 167 711 308 512 152 14 36 309 705 600 242 847 8 585 656 394 524 600 888 872 342 604 290 892 920 705 158 74 969 31 62 694 40 984 627 404 148 377 473 344 270 805 578 848 145 919 174 652 398 238 140 985 94 199 146 240 ...
output:
ok
result:
ok all right
Test #11:
score: 100
Accepted
time: 31ms
memory: 11956kb
input:
1000 3336 161 745 81 702 879 347 452 553 809 32 359 925 984 783 558 366 611 89 948 530 565 496 123 348 534 986 991 511 322 407 6 878 20 897 188 150 527 440 487 333 218 572 597 575 308 684 50 780 900 451 763 785 210 682 964 992 811 537 537 167 320 133 523 899 629 732 435 281 826 405 868 567 201 858 2...
output:
mark 5 300 422 894 950 785 574 692 543 326 464
input:
1000 3341 95 599 885 514 936 900 161 104 297 202 992 338 621 59 164 413 952 432 154 541 3 958 519 348 757 820 58 687 928 172 991 615 576 685 373 564 213 502 379 925 946 989 913 533 153 420 633 986 608 975 168 502 493 289 818 82 370 812 795 918 932 30 236 148 723 195 766 769 465 356 599 984 568 921 3...
output:
ok
result:
ok all right
Test #12:
score: 100
Accepted
time: 614ms
memory: 12164kb
input:
1000 3482 910 881 481 989 349 262 963 679 970 752 651 210 86 339 724 310 765 410 118 619 662 351 568 148 292 61 136 385 997 772 210 735 816 310 698 649 581 313 414 280 92 872 965 925 35 930 813 29 617 210 854 940 486 479 412 644 660 623 126 85 664 327 459 165 266 113 108 206 686 660 918 536 173 366 ...
output:
mark 5 932 251 466 331 210 256 869 971 69 819
input:
1000 3487 216 419 26 845 101 663 178 269 799 60 89 532 504 982 513 473 312 605 144 22 961 559 298 109 642 71 568 360 464 363 165 187 581 768 922 455 657 829 604 666 431 549 733 110 544 682 172 624 602 240 114 630 799 218 625 812 124 22 148 402 543 49 614 843 539 862 97 65 616 457 411 391 376 261 357...
output:
ok
result:
ok all right
Test #13:
score: 100
Accepted
time: 67ms
memory: 11856kb
input:
1000 2141 358 723 692 581 753 295 864 391 984 462 525 271 508 897 739 537 124 933 577 499 863 37 279 622 361 605 454 951 527 837 1 224 641 404 479 220 931 126 182 719 464 451 805 452 529 800 292 689 17 320 728 790 967 41 412 752 276 535 643 636 611 56 802 414 861 603 857 722 1000 584 435 118 266 392...
output:
mark 5 153 52 127 927 483 957 198 175 90 792
input:
1000 2146 595 482 859 589 324 320 480 407 405 418 404 221 886 741 184 960 472 72 433 201 305 745 306 8 414 271 746 408 562 501 414 552 27 609 355 356 849 507 453 625 796 98 412 425 760 277 633 559 768 49 473 761 315 26 215 379 757 726 110 328 491 753 646 788 597 764 391 483 292 587 297 90 308 489 42...
output:
ok
result:
ok all right
Test #14:
score: 100
Accepted
time: 139ms
memory: 12032kb
input:
1000 2950 244 361 694 442 547 577 545 866 488 207 888 997 263 45 850 200 30 927 195 510 274 582 467 158 664 667 880 573 522 986 736 375 206 326 999 940 875 609 151 161 602 673 664 200 827 579 12 190 300 249 95 502 951 317 669 243 350 841 692 572 619 302 955 999 480 891 109 779 198 893 105 442 214 14...
output:
mark 5 262 349 562 571 518 981 564 381 719 315
input:
1000 2953 749 585 754 407 289 266 841 671 458 256 116 818 867 14 939 353 816 857 637 187 222 129 204 294 666 973 995 89 208 256 257 570 120 109 713 583 964 348 66 754 44 931 916 793 944 710 112 981 609 3 367 914 462 578 262 59 728 755 654 845 338 476 489 865 22 248 990 475 15 841 418 209 725 260 903...
output:
ok
result:
ok all right
Test #15:
score: 100
Accepted
time: 185ms
memory: 11796kb
input:
1000 2725 336 461 575 6 961 482 496 574 134 336 671 452 172 957 633 89 909 334 222 155 90 660 201 950 436 671 726 683 487 356 536 389 107 844 403 732 550 608 607 54 718 438 960 144 710 278 398 747 152 501 86 385 34 251 309 822 773 321 329 213 897 948 356 401 290 329 278 591 683 454 122 523 729 436 4...
output:
mark 5 432 836 934 3 386 862 362 509 755 313
input:
1000 2730 863 783 669 860 482 188 878 461 32 303 760 992 832 558 41 993 671 586 314 138 79 662 750 49 195 996 759 166 508 55 228 331 210 471 707 193 391 89 355 208 923 161 32 566 595 214 534 576 583 210 489 47 61 969 385 891 989 343 69 837 216 478 455 579 29 539 349 37 605 460 871 14 324 143 236 910...
output:
ok
result:
ok all right
Test #16:
score: 100
Accepted
time: 192ms
memory: 11812kb
input:
1000 2812 357 725 462 948 927 875 21 284 52 197 457 876 744 315 990 255 660 522 51 971 392 275 736 77 131 216 581 438 495 271 965 111 376 89 824 363 628 13 33 585 836 144 791 404 916 588 668 243 960 335 505 368 744 264 332 893 65 320 205 81 929 44 135 224 306 351 938 505 70 927 825 634 161 492 434 1...
output:
mark 5 589 324 139 191 327 957 412 918 503 104
input:
1000 2817 158 677 651 134 770 579 219 117 930 242 308 323 994 900 400 951 176 444 59 167 402 403 882 957 933 687 558 187 573 696 99 897 755 727 412 445 171 461 45 788 82 207 722 703 243 759 558 472 362 535 685 389 880 373 279 930 834 898 939 394 186 353 603 470 679 965 995 296 177 897 190 214 223 26...
output:
ok
result:
ok all right
Test #17:
score: 100
Accepted
time: 99ms
memory: 11848kb
input:
1000 2616 518 38 164 144 301 140 711 11 36 636 443 779 107 901 467 922 759 675 229 276 467 880 975 435 382 460 238 663 639 927 74 953 777 326 689 944 152 237 501 789 795 889 95 376 390 401 279 64 520 803 273 292 333 454 202 485 860 54 872 641 101 951 236 726 464 847 992 656 576 565 739 176 562 327 2...
output:
mark 5 964 443 319 46 734 98 55 231 824 982
input:
1000 2621 669 76 738 496 351 727 978 55 323 174 928 856 993 727 80 917 983 709 46 223 256 281 513 977 272 465 92 745 973 121 947 939 853 722 328 885 374 949 432 236 773 545 91 272 491 734 530 123 265 461 389 823 124 78 715 740 944 718 22 348 531 680 81 171 819 950 946 322 230 213 642 789 481 154 572...
output:
ok
result:
ok all right
Test #18:
score: 100
Accepted
time: 48ms
memory: 12136kb
input:
1000 4792 659 787 666 143 711 116 742 958 604 434 293 882 175 28 557 753 106 808 527 599 942 249 843 109 174 76 429 255 415 489 463 540 878 235 688 87 629 402 927 418 704 734 886 463 702 992 570 370 492 865 795 889 638 594 887 203 732 896 610 492 960 422 44 255 442 448 426 697 862 351 318 277 783 22...
output:
mark 5 648 576 757 109 40 194 163 930 858 536
input:
1000 4797 438 88 235 243 805 260 316 598 877 715 772 373 715 329 340 412 196 387 888 956 822 871 737 903 631 615 697 232 19 490 533 887 942 406 107 844 752 492 735 129 694 966 592 769 43 934 688 658 326 527 863 265 144 540 952 343 550 847 476 174 30 629 338 321 481 402 849 328 838 117 562 528 486 13...
output:
ok
result:
ok all right
Test #19:
score: 100
Accepted
time: 615ms
memory: 11940kb
input:
1000 3724 513 194 958 159 936 285 493 34 668 957 824 152 450 421 92 170 416 782 546 100 698 433 299 741 261 975 661 408 4 927 789 856 52 784 541 618 99 780 527 957 618 74 440 321 839 496 360 484 71 21 149 302 25 505 240 587 584 736 490 934 817 867 682 287 882 528 985 852 201 46 254 112 862 582 379 3...
output:
mark 5 875 341 663 617 228 896 592 253 991 562
input:
1000 3729 206 846 522 181 479 574 644 573 782 667 81 818 299 745 470 217 722 860 892 697 298 514 882 571 917 567 188 673 616 762 975 795 124 592 48 921 406 145 505 489 968 216 462 956 584 350 47 916 259 778 718 460 131 313 864 752 699 749 635 82 664 578 624 477 301 968 322 259 556 615 530 636 641 78...
output:
ok
result:
ok all right
Test #20:
score: 100
Accepted
time: 293ms
memory: 12268kb
input:
1000 4188 106 174 116 750 197 421 387 311 48 148 296 628 755 929 804 267 341 16 263 676 486 178 334 256 639 453 183 206 497 528 911 457 854 258 104 922 931 576 725 214 300 460 149 847 754 657 670 983 525 366 475 667 680 376 676 126 929 766 437 821 646 717 578 151 885 981 394 105 264 225 429 390 502 ...
output:
mark 5 299 191 164 972 746 411 144 758 225 161
input:
1000 4193 286 143 317 477 283 874 908 309 296 247 76 824 376 313 630 198 92 685 116 666 756 982 302 243 509 605 837 290 98 523 820 249 865 624 956 738 997 249 81 487 980 856 931 519 834 77 775 923 124 189 43 73 342 635 540 235 387 155 774 670 679 980 873 678 973 771 479 149 291 751 281 907 635 496 8...
output:
ok
result:
ok all right
Test #21:
score: 100
Accepted
time: 223ms
memory: 11940kb
input:
1000 3236 622 762 548 197 457 126 655 978 275 215 472 112 762 998 649 242 890 339 337 1 169 283 365 486 584 324 988 887 406 500 62 591 512 839 76 251 479 635 485 217 961 204 934 8 621 40 374 227 1 403 644 72 758 370 436 494 174 341 770 80 421 125 151 211 405 389 514 637 808 815 131 762 647 518 804 7...
output:
mark 5 633 427 369 736 968 935 748 773 989 589
input:
1000 3241 797 806 733 823 79 866 906 612 581 389 239 305 947 71 785 691 862 736 543 803 131 544 568 414 957 436 326 789 583 860 725 351 488 284 439 775 26 193 321 468 369 373 523 293 350 53 101 731 222 324 547 186 542 367 542 767 95 435 107 984 394 216 669 69 431 392 835 87 943 509 796 105 935 813 8...
output:
ok
result:
ok all right
Test #22:
score: 100
Accepted
time: 42ms
memory: 11940kb
input:
1000 3299 693 455 906 758 704 271 639 392 910 445 984 43 821 447 3 475 929 500 879 29 243 657 602 744 974 96 879 79 225 9 868 993 115 636 701 248 995 83 781 441 995 320 766 534 432 827 65 632 873 392 231 943 502 170 856 584 368 665 391 797 734 568 538 613 539 984 505 285 965 253 446 107 605 681 216 ...
output:
mark 5 100 734 91 122 982 385 533 713 604 738
input:
1000 3304 273 373 596 741 985 265 682 78 178 603 543 383 390 26 361 662 682 856 548 390 311 540 148 314 555 503 279 984 675 990 381 372 731 681 280 51 628 509 412 995 960 983 569 674 469 332 852 626 26 759 743 728 734 987 37 550 714 812 855 65 451 308 1 558 748 655 192 961 845 764 243 121 380 898 86...
output:
ok
result:
ok all right
Test #23:
score: 100
Accepted
time: 69ms
memory: 11948kb
input:
1000 3482 45 265 363 58 385 372 365 256 659 227 700 636 954 356 708 312 24 144 103 367 797 394 779 615 596 57 546 439 622 318 344 724 27 792 286 475 286 469 581 321 191 79 457 80 357 577 559 587 63 234 982 665 838 402 931 320 724 796 645 275 254 812 283 710 75 269 991 914 888 557 214 416 316 465 197...
output:
mark 5 444 91 418 994 478 256 509 985 956 999
input:
1000 3487 186 682 612 341 267 346 499 538 78 968 937 936 766 257 268 627 176 605 71 748 360 559 303 971 470 266 719 312 27 474 908 854 200 779 746 272 468 589 790 198 401 496 518 427 299 929 572 912 735 428 285 365 401 726 889 953 146 237 975 391 913 310 419 230 560 906 97 435 616 140 723 460 376 47...
output:
ok
result:
ok all right
Test #24:
score: 100
Accepted
time: 9ms
memory: 11808kb
input:
1000 2311 97 580 515 270 609 837 243 284 715 189 980 486 853 479 235 7 253 300 207 583 282 612 456 80 486 497 503 404 74 701 64 172 583 794 570 655 901 25 14 568 485 218 621 50 253 26 433 784 533 215 134 695 278 364 879 983 690 952 198 197 725 421 95 464 927 999 104 71 752 252 553 356 187 952 38 859...
output:
mark 5 689 797 691 482 494 233 399 117 641 943
input:
1000 2316 622 436 462 197 480 981 791 596 751 276 344 569 783 148 168 805 277 434 625 109 469 428 185 307 7 790 803 204 286 234 269 603 999 802 146 249 494 235 331 306 376 782 369 700 806 319 594 609 907 39 68 984 580 610 800 885 672 343 672 825 554 633 754 406 674 622 767 861 440 205 369 211 12 991...
output:
ok
result:
ok all right
Test #25:
score: 100
Accepted
time: 87ms
memory: 11972kb
input:
1000 3896 460 688 426 709 610 203 65 902 606 471 519 789 275 370 86 879 786 822 601 948 312 884 115 372 100 491 967 601 104 750 411 830 571 626 201 132 175 126 678 756 610 712 267 770 853 475 406 479 485 471 479 953 156 968 785 918 61 114 348 147 659 495 709 716 248 599 984 20 728 726 859 759 681 10...
output:
mark 5 50 827 563 910 557 207 423 54 580 569
input:
1000 3901 777 974 992 989 856 950 798 367 751 455 586 500 805 76 322 180 708 717 976 915 72 47 391 145 938 98 334 598 487 815 52 28 261 715 365 80 116 931 501 92 544 30 626 551 806 957 774 970 812 153 411 836 171 251 982 757 609 637 672 975 918 978 740 822 508 945 923 965 236 398 390 702 7 339 163 6...
output:
ok
result:
ok all right
Test #26:
score: 100
Accepted
time: 262ms
memory: 11940kb
input:
1000 3891 701 522 952 922 356 456 249 391 128 593 9 524 661 405 984 460 440 470 639 699 782 189 537 74 184 399 888 710 975 120 475 924 602 492 200 577 978 478 611 758 886 262 404 313 44 559 170 35 749 501 848 364 6 401 723 549 110 186 281 506 52 379 84 255 755 196 824 136 985 230 523 682 826 823 560...
output:
mark 5 748 91 785 401 700 293 590 956 570 223
input:
1000 3896 167 166 524 788 179 602 812 989 691 720 418 437 796 11 74 597 686 609 59 590 652 907 52 995 751 844 970 482 383 67 770 592 843 980 852 366 104 924 630 600 340 170 741 784 513 927 520 69 932 48 7 487 76 163 369 714 537 21 230 613 229 474 326 239 513 783 8 869 81 831 269 425 963 136 562 656 ...
output:
ok
result:
ok all right
Test #27:
score: 100
Accepted
time: 220ms
memory: 11880kb
input:
1000 3265 924 167 3 999 663 583 890 496 619 193 641 842 720 966 650 470 975 552 309 965 968 739 223 474 41 188 279 73 663 940 438 173 385 280 113 178 896 270 15 956 456 196 291 323 392 622 180 781 469 950 685 672 633 436 562 153 407 796 209 630 750 874 190 614 400 306 560 935 235 777 500 785 378 332...
output:
mark 5 234 361 668 209 141 132 61 812 660 419
input:
1000 3270 519 249 470 20 540 789 977 766 378 18 462 136 1000 464 771 879 696 827 449 704 653 348 932 818 213 83 854 637 559 716 61 412 506 157 753 569 305 653 398 980 411 608 281 219 314 675 708 172 995 746 190 64 984 548 188 859 348 338 57 856 795 973 800 205 433 780 320 305 437 700 975 584 571 17 ...
output:
ok
result:
ok all right
Test #28:
score: 100
Accepted
time: 131ms
memory: 12032kb
input:
1000 4070 7 484 881 280 807 812 167 913 190 699 784 415 747 45 424 328 414 997 461 463 499 437 173 675 71 525 195 736 428 593 560 602 235 557 91 265 580 422 522 212 50 326 784 938 787 256 963 883 896 902 228 953 997 406 724 753 202 646 93 118 187 777 841 254 573 651 198 821 89 615 124 443 622 120 58...
output:
mark 5 508 879 96 561 498 351 879 613 585 586
input:
1000 4075 373 473 188 506 922 244 884 499 945 728 442 35 869 744 250 276 33 138 133 162 46 702 594 861 604 134 395 967 669 951 868 713 722 688 215 549 507 759 722 215 687 345 135 725 561 196 390 289 946 429 571 367 635 701 890 444 829 770 38 156 69 532 259 389 123 704 775 222 128 726 580 999 622 332...
output:
ok
result:
ok all right
Test #29:
score: 100
Accepted
time: 557ms
memory: 12132kb
input:
1000 3135 679 441 832 386 95 753 472 452 550 725 334 216 547 305 556 805 250 217 546 555 109 827 884 984 297 80 660 821 807 403 301 250 489 275 256 342 841 435 290 873 771 188 76 424 261 377 793 458 945 925 593 432 527 275 971 222 646 49 284 713 3 37 313 181 314 122 257 969 765 89 759 537 273 857 38...
output:
mark 5 114 949 608 936 26 287 370 286 737 654
input:
1000 3140 712 853 222 978 390 172 751 672 290 682 264 18 839 349 845 328 996 546 864 821 564 531 247 19 445 58 396 326 125 651 672 994 129 922 683 881 229 173 608 777 571 489 711 234 840 310 399 96 361 373 144 114 333 356 891 203 805 646 590 461 246 140 947 467 348 506 650 185 76 803 204 297 802 196...
output:
ok
result:
ok all right
Test #30:
score: 100
Accepted
time: 613ms
memory: 12040kb
input:
1000 4200 448 409 48 552 204 139 701 128 189 761 181 385 118 653 471 26 968 195 976 473 19 907 837 969 942 346 489 372 710 765 648 339 527 477 990 60 125 276 56 249 110 276 864 906 796 39 940 90 91 628 37 667 25 886 550 150 657 438 553 447 682 141 77 926 647 290 139 792 167 696 965 705 898 787 644 6...
output:
mark 5 719 872 280 581 792 462 573 689 844 344
input:
1000 4205 760 968 481 311 157 737 952 387 654 844 31 985 77 742 704 458 852 832 783 304 188 549 462 609 745 494 377 475 510 363 95 294 720 787 3 475 389 506 625 734 166 745 590 942 411 324 451 36 577 765 390 81 935 566 974 802 189 654 1 112 38 2 271 139 195 25 332 585 356 892 435 84 441 368 792 718 ...
output:
ok
result:
ok all right
Test #31:
score: 100
Accepted
time: 310ms
memory: 11884kb
input:
1000 2992 768 684 51 962 667 28 959 894 941 636 131 80 869 468 666 543 262 235 241 428 893 839 546 428 445 949 262 763 896 402 205 644 192 650 177 921 29 488 758 527 657 817 447 872 708 323 759 927 146 982 654 973 787 923 132 163 219 813 822 144 515 188 327 452 542 32 455 122 610 461 203 303 27 766 ...
output:
mark 5 751 38 688 351 802 118 747 87 78 735
input:
1000 2997 170 616 311 73 965 129 122 687 290 787 611 351 765 626 95 493 458 328 181 924 709 629 115 158 168 510 543 124 268 742 894 744 309 435 744 233 568 212 296 118 149 89 643 638 599 559 136 791 103 665 691 562 799 479 871 106 131 80 188 367 833 634 20 656 179 615 274 301 648 765 360 839 768 776...
output:
ok
result:
ok all right
Test #32:
score: 100
Accepted
time: 193ms
memory: 12172kb
input:
1000 3891 9 226 167 799 23 992 910 468 750 904 219 238 571 266 968 429 700 878 3 169 108 842 736 273 789 322 446 694 869 533 491 744 526 730 190 941 610 146 853 939 824 574 399 326 116 328 687 960 68 460 222 735 64 875 462 627 955 990 5 890 393 852 651 134 683 374 99 609 854 927 357 84 81 455 963 69...
output:
mark 5 344 664 334 769 687 29 793 527 39 786
input:
1000 3896 136 120 524 237 158 942 233 476 472 974 567 395 770 554 466 171 354 662 59 586 381 63 916 558 676 969 135 363 625 141 469 566 483 445 566 39 841 345 723 577 419 897 161 66 248 793 988 284 776 404 54 808 305 132 986 913 620 509 230 89 554 365 536 578 84 946 890 738 204 992 950 749 364 726 9...
output:
ok
result:
ok all right
Test #33:
score: 100
Accepted
time: 238ms
memory: 12272kb
input:
1000 4839 721 823 946 252 516 492 460 116 126 30 65 344 134 175 802 407 634 405 799 22 808 599 433 519 711 519 30 52 457 114 41 136 668 659 743 511 155 962 436 847 671 472 549 352 688 699 167 943 467 460 292 150 801 507 559 497 890 264 565 630 672 272 15 90 869 979 853 947 119 690 501 832 285 936 34...
output:
mark 5 253 817 981 745 870 610 578 992 56 825
input:
1000 4844 591 448 280 878 94 531 340 305 866 550 410 820 38 154 377 614 24 758 724 528 922 573 925 829 206 580 426 602 973 948 23 935 987 626 344 653 105 728 582 704 43 373 488 442 110 400 16 108 336 355 370 414 187 207 938 559 612 634 799 467 611 953 928 692 749 269 240 32 733 656 507 862 521 266 5...
output:
ok
result:
ok all right
Test #34:
score: 100
Accepted
time: 21ms
memory: 11944kb
input:
1000 2034 672 408 42 15 81 165 720 365 17 795 12 752 996 718 504 262 723 214 405 139 860 837 659 586 873 356 313 426 115 550 620 942 287 815 539 518 574 531 642 428 696 628 532 548 164 371 382 434 397 223 880 826 667 805 851 587 387 528 731 649 88 252 738 790 871 539 763 587 116 818 394 292 267 380 ...
output:
mark 5 845 14 637 790 923 838 416 751 822 580
input:
1000 2039 986 368 663 322 293 333 113 302 433 834 909 385 438 105 894 955 842 902 993 383 484 711 26 852 43 835 527 771 398 893 448 203 433 868 465 670 431 416 247 780 484 964 202 858 179 632 669 446 412 106 108 421 443 68 301 908 805 885 691 25 206 789 365 817 79 177 991 146 636 144 157 228 540 687...
output:
ok
result:
ok all right
Test #35:
score: 100
Accepted
time: 37ms
memory: 11796kb
input:
1000 2063 152 651 423 569 82 188 469 837 791 178 513 272 388 461 658 688 805 167 400 258 947 616 803 244 645 636 14 715 355 166 504 598 366 78 611 886 284 952 429 434 138 349 423 520 910 760 263 499 282 106 62 525 765 673 425 636 767 432 378 368 406 797 777 46 728 638 337 259 720 551 32 418 893 567 ...
output:
mark 5 991 562 65 189 382 370 181 433 269 931
input:
1000 2068 49 248 546 794 608 228 218 374 521 171 852 206 979 354 675 939 626 425 332 123 508 628 867 384 921 981 676 693 379 809 939 949 97 899 641 196 133 528 631 912 944 939 244 711 145 916 995 956 68 34 308 994 542 296 683 149 744 588 541 796 594 614 883 984 853 160 850 66 577 384 987 38 111 330 ...
output:
ok
result:
ok all right
Test #36:
score: 100
Accepted
time: 32ms
memory: 11780kb
input:
1000 2015 735 560 841 818 908 373 452 621 415 440 682 740 879 685 769 787 78 247 709 376 529 131 838 689 352 699 233 54 420 43 675 580 893 682 570 960 886 186 627 685 824 527 285 801 381 190 545 638 803 864 673 545 675 471 539 857 97 929 72 835 176 54 336 134 674 134 214 557 720 131 480 947 842 993 ...
output:
mark 5 354 839 307 274 649 109 678 843 725 439
input:
1000 2020 198 14 856 292 463 112 920 276 449 348 297 197 676 551 958 834 516 369 826 339 572 126 639 364 800 896 664 204 671 656 361 88 601 19 274 737 826 703 694 413 975 155 1 619 66 359 866 403 610 486 56 632 469 934 871 453 593 759 28 336 533 755 156 55 892 252 786 611 245 786 255 423 470 481 31 ...
output:
ok
result:
ok all right
Test #37:
score: 100
Accepted
time: 35ms
memory: 11796kb
input:
1000 2088 740 777 753 465 620 85 563 425 462 640 660 818 506 223 161 680 212 736 832 801 881 351 708 787 743 371 325 128 840 456 832 721 671 768 711 676 967 36 297 541 201 236 348 983 794 78 832 912 840 569 671 857 357 781 263 615 505 283 760 980 279 519 225 480 387 569 407 877 132 284 863 892 600 9...
output:
mark 5 286 822 68 596 181 532 81 807 849 950
input:
1000 2093 213 124 171 431 992 209 533 382 345 911 871 382 10 919 593 724 325 728 653 990 49 120 84 223 580 613 266 401 948 672 139 576 69 486 776 553 355 809 930 654 520 224 613 312 723 735 71 917 927 701 594 414 932 166 276 550 857 367 724 316 643 94 745 354 307 980 904 908 914 679 888 707 814 770 ...
output:
ok
result:
ok all right
Test #38:
score: 100
Accepted
time: 41ms
memory: 11928kb
input:
1000 2095 820 62 50 81 933 467 775 61 743 331 914 662 41 547 91 695 965 431 215 837 251 67 840 532 289 599 112 235 939 390 316 769 806 938 477 138 916 693 337 373 776 82 795 276 390 706 679 304 951 493 51 821 702 85 6 852 586 638 125 198 298 989 235 203 294 967 785 338 923 718 907 138 534 232 735 70...
output:
mark 5 58 79 59 335 35 852 869 139 783 257
input:
1000 2100 124 435 150 635 139 185 97 548 490 413 76 980 558 339 240 313 242 619 214 114 361 950 909 334 744 576 461 52 907 848 18 381 956 225 233 512 556 295 377 885 451 77 23 325 314 75 579 764 646 184 861 115 734 374 773 127 766 684 536 104 113 396 210 586 590 546 89 489 580 497 942 139 165 340 34...
output:
ok
result:
ok all right
Test #39:
score: 100
Accepted
time: 40ms
memory: 11716kb
input:
1000 2046 525 985 220 437 704 922 765 659 818 30 475 881 163 230 263 221 227 121 729 495 765 196 973 46 552 812 626 376 280 566 806 708 619 54 383 754 791 621 273 693 863 925 307 903 243 893 242 918 254 775 48 32 288 791 888 395 759 269 65 940 712 988 760 761 283 507 501 735 810 605 23 382 383 456 6...
output:
mark 5 239 880 139 417 238 442 325 411 455 479
input:
1000 2051 762 941 589 901 102 957 502 209 190 486 522 479 973 353 892 796 760 412 346 596 75 58 778 976 505 380 764 765 819 473 191 705 862 679 134 968 677 913 646 737 154 985 111 801 420 511 292 258 510 535 539 711 722 90 405 197 858 899 282 378 602 641 137 336 748 817 992 661 662 497 775 257 351 3...
output:
ok
result:
ok all right
Test #40:
score: 100
Accepted
time: 55ms
memory: 11988kb
input:
1000 2079 455 816 522 714 688 571 300 880 12 370 69 398 73 893 591 907 473 588 920 617 238 10 50 790 341 784 959 70 934 661 532 840 383 637 105 196 150 597 735 508 981 607 347 560 539 399 836 727 990 327 676 537 835 787 905 427 113 617 919 480 382 892 345 961 513 321 516 394 105 669 306 175 313 803 ...
output:
mark 5 387 58 229 249 3 947 561 759 676 334
input:
1000 2084 909 101 727 133 321 736 660 690 79 980 60 296 442 808 392 418 528 783 925 456 714 68 808 775 754 229 87 727 874 576 737 660 268 511 983 908 717 531 805 831 847 429 202 608 61 237 209 318 682 694 390 476 75 61 494 374 808 378 440 961 226 105 807 960 459 47 770 324 539 477 478 722 864 580 74...
output:
ok
result:
ok all right
Test #41:
score: 100
Accepted
time: 58ms
memory: 11760kb
input:
1000 2073 455 331 374 259 456 818 476 991 230 326 359 131 435 832 98 815 413 895 564 80 606 147 932 502 664 36 805 856 286 153 905 251 114 141 829 953 450 248 305 666 630 240 242 888 183 18 256 316 339 367 91 941 606 608 95 848 298 302 743 674 808 895 665 317 548 935 3 18 540 406 307 337 542 798 597...
output:
mark 5 497 1 420 71 235 456 322 133 249 513
input:
1000 2078 230 394 603 147 387 950 863 643 972 635 206 689 972 861 676 872 98 985 357 343 758 535 286 921 833 192 618 914 6 214 57 686 522 179 980 461 354 459 696 4 60 246 973 332 898 930 169 568 777 639 794 302 506 996 722 345 56 210 816 346 901 873 623 956 633 692 737 465 719 840 733 904 847 868 38...
output:
ok
result:
ok all right
Test #42:
score: 100
Accepted
time: 84ms
memory: 11984kb
input:
1000 2057 811 12 881 339 748 84 507 576 521 122 573 578 202 31 349 347 890 803 46 379 339 506 778 609 899 324 717 196 163 435 253 833 592 546 844 42 914 552 393 447 535 369 571 309 743 790 231 792 574 721 626 520 552 113 663 235 746 451 167 501 303 973 801 537 556 233 694 106 621 886 539 181 900 128...
output:
mark 5 839 757 655 30 850 225 975 187 540 767
input:
1000 2062 351 373 919 248 397 408 287 322 692 267 359 92 159 709 484 213 614 925 252 850 570 587 94 785 373 439 213 823 138 349 885 150 775 333 266 165 852 724 672 978 428 169 910 11 799 359 45 434 313 336 611 810 77 569 865 3 669 741 931 174 495 134 338 139 191 353 913 958 762 661 567 961 254 982 4...
output:
ok
result:
ok all right
Test #43:
score: 100
Accepted
time: 98ms
memory: 11820kb
input:
1000 2099 48 162 307 599 360 896 699 590 397 453 94 675 72 491 23 206 564 874 594 807 554 806 371 539 237 781 228 730 710 187 831 91 972 579 610 399 438 325 377 566 901 703 690 63 129 667 944 581 27 270 711 516 109 621 457 874 738 305 261 499 810 611 108 704 484 811 23 335 62 625 446 253 995 833 446...
output:
mark 5 215 212 931 672 533 283 751 614 735 802
input:
1000 2104 653 483 242 551 531 472 783 371 117 886 394 992 814 132 205 633 96 460 540 89 140 749 490 102 38 238 738 697 654 467 465 797 863 581 319 344 511 191 918 263 881 636 752 883 135 767 43 331 249 708 401 956 119 983 836 491 328 861 558 856 751 871 222 358 573 190 379 166 25 59 271 872 413 928 ...
output:
ok
result:
ok all right
Test #44:
score: 100
Accepted
time: 31ms
memory: 11692kb
input:
1000 2022 326 387 460 36 847 552 861 114 607 224 379 781 704 674 93 253 217 220 545 573 969 135 36 757 619 156 702 949 371 595 647 974 382 515 736 250 104 942 544 495 153 629 21 272 95 253 457 626 4 142 253 501 291 51 171 548 790 547 410 985 126 60 278 860 941 359 534 907 24 119 309 848 604 582 500 ...
output:
mark 5 437 28 950 649 291 603 496 670 874 308
input:
1000 2027 675 508 436 374 765 942 929 42 374 151 902 690 618 677 327 235 327 738 353 510 113 463 170 432 914 386 103 564 78 101 263 920 804 360 670 891 377 49 269 511 870 942 153 92 818 946 58 748 205 574 512 21 55 318 497 687 827 837 406 956 293 891 790 943 212 751 660 965 898 685 801 742 425 162 8...
output:
ok
result:
ok all right
Test #45:
score: 100
Accepted
time: 29ms
memory: 11788kb
input:
1000 2091 754 836 237 782 156 759 915 884 864 246 845 431 750 434 446 890 616 809 838 965 825 87 71 964 367 783 944 856 535 996 256 451 824 405 882 450 459 723 81 120 623 570 761 936 467 906 582 885 613 59 876 3 441 142 255 804 479 15 332 314 315 955 262 148 526 62 705 590 980 326 242 753 99 52 96 2...
output:
mark 5 664 879 650 865 743 8 502 109 896 933
input:
1000 2094 533 604 256 156 703 894 308 342 391 747 872 789 197 260 245 637 910 578 664 963 520 855 132 98 720 400 322 408 460 679 483 142 908 144 149 238 396 440 587 874 352 621 905 569 165 908 847 183 689 152 586 380 960 374 387 48 425 132 14 875 994 50 110 293 924 595 422 530 986 333 101 421 335 19...
output:
ok
result:
ok all right
Test #46:
score: 100
Accepted
time: 116ms
memory: 11772kb
input:
1000 2067 751 615 456 243 128 381 16 153 655 682 876 446 804 766 114 30 416 401 638 751 808 34 332 89 949 261 415 671 267 417 780 853 265 851 437 50 865 260 299 688 372 203 251 568 685 203 588 821 474 989 166 39 471 283 517 280 425 762 769 288 293 871 828 790 685 4 599 998 283 984 692 75 389 424 963...
output:
mark 5 264 294 570 808 889 174 32 7 223 23
input:
1000 2072 410 148 282 826 510 677 389 98 215 316 557 96 597 362 933 125 101 333 795 247 609 667 710 833 313 783 116 441 559 505 245 895 703 849 870 490 546 1 123 442 582 878 526 163 441 810 481 917 814 491 198 575 840 347 942 554 866 904 557 503 897 471 982 341 662 931 909 131 356 510 708 697 61 825...
output:
ok
result:
ok all right
Test #47:
score: 100
Accepted
time: 168ms
memory: 11800kb
input:
1000 2090 168 774 668 762 275 193 842 877 526 360 243 974 432 61 340 659 648 802 513 813 515 763 160 208 261 913 143 670 140 121 125 331 749 317 539 591 40 805 760 859 672 919 226 860 193 518 963 539 264 613 689 746 532 277 319 753 806 797 456 625 540 26 92 52 386 130 644 299 575 219 441 14 999 91 6...
output:
mark 5 505 745 378 4 849 295 393 209 707 230
input:
1000 2095 48 975 708 557 904 876 159 369 180 27 468 158 566 964 362 136 894 119 279 40 391 607 271 821 827 454 662 954 563 758 222 956 8 111 868 175 969 259 480 918 901 696 169 905 775 359 949 235 407 809 226 704 359 406 262 625 459 242 532 772 483 917 285 572 294 296 452 405 586 210 393 665 54 829 ...
output:
ok
result:
ok all right
Test #48:
score: 100
Accepted
time: 92ms
memory: 11704kb
input:
1000 2051 600 485 340 731 851 477 146 577 162 144 950 758 26 390 724 806 101 422 166 979 847 178 889 472 262 78 480 930 787 663 886 481 648 35 970 8 211 590 24 748 285 903 122 448 869 930 39 244 154 461 940 791 106 742 550 34 937 699 984 623 341 761 610 313 707 427 28 66 564 222 162 948 916 346 832 ...
output:
mark 5 534 786 402 162 211 956 702 490 177 367
input:
1000 2056 187 473 161 741 717 50 449 468 803 817 153 952 415 650 245 806 248 972 915 201 799 42 787 527 683 610 212 331 926 731 384 309 182 678 425 486 930 908 665 343 888 364 601 39 353 169 696 319 203 750 732 461 33 390 853 431 202 65 801 761 122 625 835 464 98 752 894 775 613 406 901 913 928 199 ...
output:
ok
result:
ok all right
Test #49:
score: 100
Accepted
time: 263ms
memory: 12360kb
input:
1000 4943 665 951 416 226 894 236 925 79 214 658 693 40 81 574 948 16 122 463 697 317 573 191 579 398 577 360 592 610 262 622 121 574 450 849 683 544 301 255 489 673 993 88 144 507 935 684 868 51 176 838 303 45 183 487 29 516 42 65 614 506 502 442 809 354 37 764 181 14 685 716 811 222 98 404 859 30 ...
output:
mark 5 186 298 138 51 675 468 553 473 642 898
input:
1000 4948 467 122 736 508 735 969 745 305 683 746 210 529 623 192 72 714 172 376 478 208 394 850 763 64 870 564 132 672 215 510 677 359 893 844 692 8 178 928 902 780 160 627 527 175 845 110 620 217 761 770 912 127 707 236 73 508 377 695 120 23 357 361 664 713 891 616 801 722 888 803 272 314 311 525 ...
output:
ok
result:
ok all right
Test #50:
score: 100
Accepted
time: 45ms
memory: 12132kb
input:
1000 4935 279 349 259 876 584 954 998 336 909 44 870 30 316 993 621 131 88 104 521 719 282 696 91 443 836 68 72 366 189 730 603 976 509 731 904 724 944 887 852 728 41 497 916 567 476 768 408 131 217 582 361 996 258 807 862 232 27 735 256 259 685 477 96 452 382 937 769 127 408 73 612 222 486 568 553 ...
output:
mark 5 711 981 622 598 148 908 718 613 64 543
input:
1000 4940 153 938 909 937 336 412 578 164 718 439 791 564 675 124 913 859 832 265 108 953 464 23 757 410 225 607 382 826 40 982 222 663 757 896 449 282 725 443 194 908 270 235 775 321 458 939 54 608 582 515 47 4 795 519 465 51 17 188 574 253 811 447 82 94 68 65 396 960 210 338 101 22 709 280 788 314...
output:
ok
result:
ok all right
Test #51:
score: 100
Accepted
time: 91ms
memory: 12156kb
input:
1000 4920 662 360 530 505 408 304 925 426 78 432 144 445 429 409 522 333 778 425 409 275 855 890 395 825 916 729 484 378 411 84 698 695 148 940 672 839 8 65 197 552 281 888 141 647 288 295 683 265 294 531 267 276 835 561 649 883 793 350 536 12 417 146 550 24 883 25 649 433 533 45 920 793 748 220 968...
output:
mark 5 2 517 696 78 231 903 160 50 262 994
input:
1000 4925 543 382 28 504 406 505 426 184 921 425 381 580 385 552 630 731 257 546 177 947 974 430 10 489 951 848 908 79 9 458 233 436 700 201 593 780 798 77 308 744 717 7 612 429 474 863 759 615 439 107 595 232 619 73 36 110 139 953 651 331 259 804 804 179 389 495 573 7 816 309 684 46 642 910 202 599...
output:
ok
result:
ok all right
Test #52:
score: 100
Accepted
time: 45ms
memory: 12128kb
input:
1000 4922 576 94 768 660 840 799 143 55 739 141 98 340 717 651 378 315 779 399 725 701 477 1000 43 395 154 421 377 949 349 137 739 727 706 134 177 502 280 922 529 831 926 217 486 969 760 965 329 129 432 960 554 712 988 395 385 206 631 493 73 841 216 451 91 493 971 548 234 418 994 259 183 255 863 779...
output:
mark 5 934 687 368 883 679 980 211 256 274 69
input:
1000 4927 460 31 967 426 851 299 361 993 774 680 778 297 880 583 680 649 974 290 412 196 945 666 522 517 171 789 430 802 162 507 21 620 619 221 97 926 516 944 52 462 591 429 278 480 678 375 862 875 816 334 459 954 255 266 339 111 491 862 552 804 842 688 491 914 432 736 108 265 536 268 261 506 893 71...
output:
ok
result:
ok all right
Test #53:
score: 100
Accepted
time: 24ms
memory: 12364kb
input:
1000 4982 531 299 619 282 949 283 178 287 866 857 601 512 688 884 186 424 552 462 702 114 987 999 998 248 669 548 279 801 38 257 754 521 221 996 709 563 55 504 894 757 541 454 529 511 929 558 244 475 704 800 497 308 979 637 368 567 674 995 612 516 497 611 159 306 713 657 241 919 9 510 526 901 269 75...
output:
mark 5 163 661 9 147 496 661 137 57 324 589
input:
1000 4987 53 277 333 223 929 423 626 232 554 58 685 360 415 393 679 551 680 21 814 310 911 887 109 730 22 363 299 173 900 737 516 404 595 96 691 96 791 96 172 679 204 922 510 163 875 271 343 552 513 755 123 768 33 133 150 15 802 267 320 543 515 945 297 45 672 265 299 432 693 202 960 42 502 672 690 8...
output:
ok
result:
ok all right
Test #54:
score: 100
Accepted
time: 109ms
memory: 12064kb
input:
1000 4945 463 912 525 252 515 268 733 71 287 17 787 84 456 677 304 387 246 193 247 871 968 171 940 166 543 141 819 823 736 873 48 242 883 902 92 190 667 401 683 422 489 138 509 477 416 535 95 28 700 943 954 509 436 155 724 491 26 211 968 95 858 795 876 791 359 336 449 48 509 445 267 268 262 997 667 ...
output:
mark 5 58 393 592 257 418 778 321 575 958 259
input:
1000 4950 278 590 937 507 841 716 298 879 389 536 232 454 175 69 506 290 43 788 220 546 50 902 389 103 570 990 155 570 182 267 704 969 647 915 61 141 59 242 248 457 681 307 639 764 178 312 540 521 919 206 88 312 777 498 800 35 76 307 375 709 504 407 476 631 571 1000 215 609 674 165 975 453 975 921 2...
output:
ok
result:
ok all right
Test #55:
score: 100
Accepted
time: 70ms
memory: 12348kb
input:
1000 4986 377 501 844 435 540 331 921 154 73 863 234 95 718 23 149 684 843 178 402 142 946 720 745 855 698 697 369 593 149 75 929 482 446 283 572 622 971 144 594 51 88 361 32 228 770 434 720 1 622 238 653 883 729 206 878 115 662 531 990 478 503 679 473 252 444 951 674 858 189 210 928 602 258 850 248...
output:
mark 5 59 280 797 413 574 829 938 410 202 533
input:
1000 4991 94 782 266 257 148 596 737 847 520 173 739 85 153 671 526 230 178 684 731 571 901 884 924 779 629 879 602 435 637 749 97 251 600 960 615 932 374 827 67 547 626 641 315 514 451 795 686 142 408 450 83 837 953 73 450 873 592 648 915 310 716 434 259 274 775 369 605 425 851 268 985 350 246 118 ...
output:
ok
result:
ok all right
Test #56:
score: 100
Accepted
time: 320ms
memory: 12304kb
input:
1000 4924 772 542 110 78 447 75 268 218 726 525 945 323 822 526 45 111 531 911 661 835 158 103 494 53 491 798 390 750 419 559 989 619 439 926 1 874 342 509 134 813 437 598 867 341 635 293 85 306 271 317 900 126 67 823 983 195 584 905 114 314 244 292 327 934 580 49 826 349 244 558 608 549 919 888 615...
output:
mark 5 272 874 248 641 199 288 532 171 738 422
input:
1000 4929 857 862 961 47 369 875 745 616 226 319 343 25 877 558 262 351 754 105 664 515 825 84 740 530 450 271 757 266 866 685 790 920 850 939 379 986 231 266 423 135 786 952 226 291 572 209 254 918 523 994 393 578 295 37 904 471 480 127 219 849 383 193 173 890 463 811 142 235 475 136 481 965 315 87...
output:
ok
result:
ok all right
Test #57:
score: 100
Accepted
time: 121ms
memory: 12136kb
input:
1000 4912 212 766 263 308 403 279 622 320 187 112 61 680 164 594 574 1000 252 200 212 594 785 929 84 954 420 593 39 69 407 632 688 982 379 801 437 970 576 486 832 144 574 46 756 43 496 213 11 599 44 995 692 639 799 584 933 108 170 827 538 575 281 420 623 966 670 251 75 368 197 134 827 106 644 173 20...
output:
mark 5 884 483 237 749 326 153 274 367 646 722
input:
1000 4917 137 938 769 46 922 221 891 986 260 379 216 604 753 265 175 887 150 448 137 993 478 606 236 543 310 854 289 773 750 577 556 88 564 735 542 782 489 707 568 305 448 750 528 213 124 418 985 940 376 731 627 963 400 160 703 29 234 609 414 934 337 168 716 58 527 607 77 544 209 930 987 576 419 866...
output:
ok
result:
ok all right
Test #58:
score: 100
Accepted
time: 174ms
memory: 12280kb
input:
1000 4928 198 990 188 734 13 624 435 922 966 728 802 830 794 288 853 945 878 247 672 49 481 203 565 526 546 11 121 500 228 731 677 126 802 759 569 676 520 931 157 467 28 393 442 866 43 820 119 648 219 541 281 321 781 147 490 565 143 279 939 464 910 150 896 363 473 790 597 69 29 82 719 230 163 847 55...
output:
mark 5 421 976 541 984 214 451 709 952 225 998
input:
1000 4933 736 874 340 593 902 929 489 533 483 394 684 537 969 334 559 635 614 744 727 205 64 602 244 433 223 188 162 331 645 599 53 387 11 14 168 561 403 768 214 416 589 911 831 935 147 176 351 591 472 247 331 617 833 700 55 425 919 853 602 577 277 104 567 264 859 652 724 712 795 408 578 795 620 240...
output:
ok
result:
ok all right
Test #59:
score: 100
Accepted
time: 289ms
memory: 12036kb
input:
1000 4968 674 721 516 77 250 925 215 179 443 259 800 270 133 77 325 60 16 252 59 876 982 850 27 476 791 682 681 747 754 881 858 729 714 709 394 705 577 654 233 517 116 371 849 626 282 503 286 802 620 926 123 746 725 892 622 614 764 428 336 398 884 379 851 87 170 569 33 420 925 473 113 134 723 323 80...
output:
mark 5 191 811 139 932 86 580 335 944 924 223
input:
1000 4973 203 315 382 191 692 362 474 684 579 733 37 983 201 775 322 783 349 717 245 221 683 409 30 979 184 850 611 488 298 76 470 368 375 784 81 534 772 348 342 551 353 787 508 128 98 284 179 808 533 51 696 214 304 347 706 626 434 817 227 730 472 393 687 816 930 180 283 581 985 345 16 826 189 419 4...
output:
ok
result:
ok all right
Test #60:
score: 100
Accepted
time: 432ms
memory: 12356kb
input:
1000 4902 618 320 976 210 647 631 660 126 777 896 936 37 45 319 46 120 7 789 142 679 153 773 470 856 76 501 285 136 637 865 467 125 65 500 665 759 719 673 31 351 174 224 392 526 253 303 151 248 441 472 868 18 616 321 186 289 840 558 859 670 638 494 648 477 95 233 504 437 447 454 753 666 272 95 438 7...
output:
mark 5 918 362 287 880 174 108 822 452 470 660
input:
1000 4907 115 936 845 715 445 249 810 407 159 8 272 602 711 87 918 911 245 716 193 194 154 158 365 593 188 93 46 723 979 184 878 391 28 558 458 220 33 767 615 697 368 768 745 584 404 139 101 730 218 639 248 46 990 768 349 652 816 686 733 218 330 341 801 85 585 622 933 812 382 176 144 969 583 454 574...
output:
ok
result:
ok all right
Test #61:
score: 100
Accepted
time: 248ms
memory: 12280kb
input:
1000 4911 305 164 534 928 660 488 699 709 689 671 565 419 389 366 431 417 453 377 679 410 540 899 896 178 884 805 299 770 766 675 204 470 809 243 202 261 734 200 479 749 496 205 374 30 147 400 550 530 23 587 613 453 312 339 934 230 763 386 66 697 374 860 564 549 598 9 477 202 691 12 22 797 212 256 8...
output:
mark 5 16 746 684 731 117 825 744 171 202 867
input:
1000 4916 532 873 329 244 517 883 519 122 368 883 817 412 550 263 133 432 948 337 447 774 817 309 316 312 291 602 819 593 728 381 954 509 211 576 567 964 660 386 26 880 887 947 634 350 167 48 201 655 872 512 829 309 218 343 566 47 471 234 915 628 477 158 49 984 77 3 651 869 13 28 801 840 257 730 699...
output:
ok
result:
ok all right
Test #62:
score: 100
Accepted
time: 19ms
memory: 12144kb
input:
1000 4956 355 807 159 102 221 33 180 365 983 308 162 794 391 179 53 371 643 311 933 846 440 950 914 806 650 54 256 885 363 261 520 397 1000 457 541 926 973 843 509 583 349 193 942 477 22 505 175 514 637 605 24 712 877 963 487 925 987 150 438 686 705 162 481 207 922 362 311 746 803 476 165 676 583 48...
output:
mark 5 931 370 151 982 503 722 875 772 244 682
input:
1000 4961 708 578 141 88 54 762 324 219 788 516 127 506 977 385 889 964 954 209 319 57 657 925 981 65 510 912 122 735 755 560 768 918 627 367 829 794 847 84 77 912 10 70 433 847 994 985 639 320 918 430 982 382 129 317 637 120 270 409 152 600 221 895 570 983 474 796 333 938 370 171 735 351 490 726 82...
output:
ok
result:
ok all right
Test #63:
score: 100
Accepted
time: 108ms
memory: 12148kb
input:
1000 4908 425 554 178 230 603 542 395 414 131 452 16 98 574 877 70 254 59 485 618 281 554 183 666 233 104 668 952 415 10 140 693 672 75 333 176 440 794 520 325 967 60 171 523 217 458 449 132 660 255 929 513 892 726 422 538 192 739 463 215 737 348 824 975 810 564 654 734 320 809 754 330 772 870 692 1...
output:
mark 5 309 17 820 559 753 372 82 961 879 167
input:
1000 4913 823 442 104 472 582 96 459 235 82 852 317 821 630 988 678 3 103 598 212 67 191 720 443 601 588 344 841 584 146 115 547 219 398 143 997 257 659 869 799 644 745 942 728 991 682 907 218 58 223 467 465 683 768 572 899 485 834 896 339 181 220 603 287 346 953 366 725 302 915 486 296 194 346 457 ...
output:
ok
result:
ok all right