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