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