QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#397608#1858. Sumezteam1#AC ✓207ms22956kbC++145.9kb2024-04-24 14:29:082024-04-24 14:29:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 15292kb

input:

1 1 1 97
0

output:

No solution!

result:

ok You are right!

Test #2:

score: 0
Accepted
time: 0ms
memory: 15504kb

input:

3 3 1 97
1 2 3
2 4 6
3 6 9

output:

1 2 3 1 2 3

result:

ok You are right!

Test #3:

score: 0
Accepted
time: 207ms
memory: 17380kb

input:

301 332 258 1000000007
18894535 383622714 716263210 987288497 290535375 800334670 784889172 408567153 465001559 215171296 869906323 22372790 600116865 422468075 863857835 873395360 659982322 959645087 569266813 646421315 380550504 590982323 724500866 358946392 969376763 475742086 542352358 663357730...

output:

1 740835146 469438553 595966160 140160099 625203576 297639642 977178424 956457050 17862302 291766058 70506163 341667348 304879222 77468522 277307578 35392917 214357129 47869081 612360205 696257348 857551697 502593061 917990920 635129312 672625965 726093751 570478546 35759671 368782621 371262316 7542...

result:

ok You are right!

Test #4:

score: 0
Accepted
time: 0ms
memory: 15424kb

input:

1 1 20477 1000000007
844625586

output:

1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
...

result:

ok You are right!

Test #5:

score: 0
Accepted
time: 0ms
memory: 16780kb

input:

47529 2 1 2
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

No solution!

result:

ok You are right!

Test #6:

score: 0
Accepted
time: 7ms
memory: 18112kb

input:

90156 1 1 1000000007
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

No solution!

result:

ok You are right!

Test #7:

score: 0
Accepted
time: 45ms
memory: 17088kb

input:

550 181 40 1000000007
642370688 869675473 553431272 664327799 32082231 714218670 877725594 494118328 248370718 851042363 578169641 83739220 557925334 285469293 504618640 872843005 313362693 658086101 977676376 523526497 290308958 13976769 345452564 78007734 435198953 916127933 208065079 31796600 910...

output:

642370688 718035586 517970968 774974797 173625502 281189897 589760594 161274308 726127501 915226467 795698171 702773732 370207047 851771533 649444385 794702778 732283158 274241826 77057369 463130303 645993979 101584416 136877595 218491086 297556794 4488724 352363220 58575496 425973746 386665727 9059...

result:

ok You are right!

Test #8:

score: 0
Accepted
time: 5ms
memory: 16292kb

input:

29860 3 1 2
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
...

output:

No solution!

result:

ok You are right!

Test #9:

score: 0
Accepted
time: 39ms
memory: 17352kb

input:

858 116 73 1000000007
406861903 20589420 885586225 458353470 295316310 975824837 76893827 251976194 923858020 513272453 849239266 669955210 790097808 804184359 544008879 620375843 116085571 966642409 998630849 681654433 306362294 556223577 542684858 348074936 715444116 302344248 150536209 840843473 ...

output:

406861903 643274117 640385821 649725818 879569154 773561659 945621892 766171638 887464364 892970635 429187382 761137421 225679722 648550681 267949235 125620868 146704710 214414613 584006235 469839438 556891900 733131258 761501328 630369288 427267059 684742080 272290873 424998537 807978610 32522729 2...

result:

ok You are right!

Test #10:

score: 0
Accepted
time: 11ms
memory: 17516kb

input:

822 121 106 2
1 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 0 1 1 0 0 1 1 0 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 0 1 0 1 1 0 0 0 1 1 1 0 0 0 1 0 0
0 0 1 0 1 1 0 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 ...

output:

1 0 0 1 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 1 0 1 0 1 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 0 ...

result:

ok You are right!

Test #11:

score: 0
Accepted
time: 84ms
memory: 17560kb

input:

346 289 251 2
1 0 0 0 1 0 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 1 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 0 1 0 1 0 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1 0 ...

output:

1 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 1 1 1 0 1 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 0 1 1 1 0 0 0 1 0 ...

result:

ok You are right!

Test #12:

score: 0
Accepted
time: 6ms
memory: 16452kb

input:

35081 2 1 1000000007
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

No solution!

result:

ok You are right!

Test #13:

score: 0
Accepted
time: 87ms
memory: 17776kb

input:

774 129 129 1000000007
946235372 385981952 130067865 726244125 158539165 210106783 350596868 804480046 101400814 833650975 212428406 67021285 43894403 179692251 950025502 970422970 174595960 368312011 48852962 525897796 879136304 61485759 827012283 113203513 910323139 966079374 574200932 121675217 8...

output:

946235372 511838552 621377249 851567590 96173790 467861278 836369957 352257596 498294738 316547286 525202560 289569615 171363275 833841343 422384628 613081724 853884646 259970227 525840106 642035883 328993413 150336120 71670771 15992544 877506522 704912873 610618587 426652584 652573825 156743773 352...

result:

ok You are right!

Test #14:

score: 0
Accepted
time: 27ms
memory: 16696kb

input:

117 854 63 2
0 1 1 0 0 1 1 0 1 0 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 1 0 1 0 1 0 0 1 1 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 0...

output:

0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 ...

result:

ok You are right!

Test #15:

score: 0
Accepted
time: 0ms
memory: 15896kb

input:

18915 5 1 1000000007
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0...

output:

No solution!

result:

ok You are right!

Test #16:

score: 0
Accepted
time: 10ms
memory: 18200kb

input:

20919 4 4 1000000007
326249534 849951427 687543290 716346967
729119960 815645057 665549733 55054651
159299681 15056429 29690021 194568946
599659368 443940977 933421469 778366831
838878721 121273656 621699687 107354942
533536262 54545619 589183192 851753273
826509772 598840225 803698864 869088764
751...

output:

326249534 729119960 159299681 599659368 838878721 533536262 826509772 751401124 614127397 39978057 279228685 879776603 31267674 5449195 518785990 793859376 538923793 872687911 314827669 498759894 395702592 962713257 58599113 432029272 429272710 78576177 914282022 81493112 98520109 89124480 636882490...

result:

ok You are right!

Test #17:

score: 0
Accepted
time: 9ms
memory: 16892kb

input:

48946 2 2 2
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok You are right!

Test #18:

score: 0
Accepted
time: 3ms
memory: 20448kb

input:

67661 1 1 1000000007
184899031
877109097
78252988
49498056
434672455
431998408
892859600
865741312
110995390
405202647
921959228
723269123
362011150
822353573
442081657
941212375
102809010
679708654
925917629
185789476
586389858
98859335
746234404
44985564
980942186
271725737
233346501
790335526
563...

output:

184899031 877109097 78252988 49498056 434672455 431998408 892859600 865741312 110995390 405202647 921959228 723269123 362011150 822353573 442081657 941212375 102809010 679708654 925917629 185789476 586389858 98859335 746234404 44985564 980942186 271725737 233346501 790335526 563994386 344634931 3934...

result:

ok You are right!

Test #19:

score: 0
Accepted
time: 9ms
memory: 17112kb

input:

919 108 4 1000000007
474518067 417426307 980424431 383759542 25082944 435191335 916925509 657483070 4050187 191567666 899420441 635082973 490464302 353915823 685019869 66243540 911639592 262003249 421399941 109047757 64944163 587580756 599623491 307008074 596328480 878622736 872387834 635355539 9815...

output:

474518067 275443748 961216606 385792313 138515293 892514228 196899854 114605870 820330702 739852844 961587113 933261189 494950465 676301871 347261882 573451677 454679533 429804031 682435118 250742467 558778884 242806975 317903729 430603263 121202723 952074083 102356188 86318288 832244312 876486127 6...

result:

ok You are right!

Test #20:

score: 0
Accepted
time: 15ms
memory: 18404kb

input:

23504 4 3 1000000007
901006047 41092093 945253190 362091035
227872646 454288038 97313688 384255295
695805700 691836982 610077607 715586672
309968042 621607392 936438035 39454064
390080616 738727685 584188553 18088297
322954635 533419405 432137310 863479863
855605624 36092916 866439565 761111555
7560...

output:

901006047 227872646 695805700 309968042 390080616 322954635 855605624 756079921 506602069 11167967 910806510 429175029 691832548 594110107 54060122 63371841 642115644 40756252 881584533 35107232 757371576 921006907 559184958 24237811 148957060 402371006 260495214 47580735 284535213 532007050 9788891...

result:

ok You are right!

Test #21:

score: 0
Accepted
time: 80ms
memory: 17484kb

input:

560 178 156 1000000007
77439083 526341954 546074829 18155349 199676170 671873166 211001098 975008548 572330163 44871582 363264354 917712483 183365049 843007094 386933761 227295312 735193409 106967056 351445397 96242790 862230378 296130063 12697731 12624012 521303696 994252966 328793570 289267164 678...

output:

77439083 826295205 625447098 246991459 753342820 695471020 598311147 596944108 733318607 55138665 562339913 717061679 251718737 690811492 271058179 79802354 582926285 778262726 627883436 69604704 752795208 441628136 329784283 278608201 380540987 643215062 565734090 747936096 601093637 516885716 1252...

result:

ok You are right!

Test #22:

score: 0
Accepted
time: 3ms
memory: 18816kb

input:

31381 3 2 1000000007
970648174 816557836 221795988
835009074 123717054 619030467
197767713 291973933 878816880
490612532 326303839 59983081
728810824 888147436 260539418
139398710 244446645 732743327
270640782 598608664 38485065
968264943 275179014 643153868
14205681 388765005 104514507
88061669 585...

output:

970648174 835009074 197767713 490612532 728810824 139398710 270640782 968264943 14205681 88061669 770468518 56609915 294040764 555193791 710226476 343935797 753000582 522242720 416822360 81955150 490278690 5456988 154086173 230132622 703387792 272032786 261213204 579051602 740824969 856553151 190978...

result:

ok You are right!

Test #23:

score: 0
Accepted
time: 4ms
memory: 16192kb

input:

3703 27 27 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok You are right!

Test #24:

score: 0
Accepted
time: 134ms
memory: 17712kb

input:

491 203 185 1000000007
656699684 692957010 50943985 1909454 299456032 682207888 242759099 419002483 4529808 571838879 872522437 309463803 431167248 968396209 310231488 988603756 396244975 645306119 213189717 27469283 720848545 113169320 909035829 807659525 708760301 633853766 45454550 186121592 9610...

output:

656699684 163171733 414147819 638503758 19913053 895647512 729988057 430943506 743941160 600702348 714021149 212254680 256386609 430814233 437718537 997941099 390096277 312645039 124815086 215613925 636248697 133453773 373652339 977579136 253436293 233906382 797715537 690657019 14798737 402757205 88...

result:

ok You are right!

Test #25:

score: 0
Accepted
time: 9ms
memory: 15816kb

input:

194 515 189 1000000007
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok You are right!

Test #26:

score: 0
Accepted
time: 0ms
memory: 15416kb

input:

1 1 20648 1000000007
948738783

output:

1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
...

result:

ok You are right!

Test #27:

score: 0
Accepted
time: 0ms
memory: 18384kb

input:

96748 1 1 2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

No solution!

result:

ok You are right!

Test #28:

score: 0
Accepted
time: 20ms
memory: 16828kb

input:

109 917 37 2
0 1 0 0 1 1 0 0 0 1 0 1 0 0 1 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 1 1 1 1 1 1 0 1...

output:

0 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 1 1 0 1 0 1 0 0 1 0 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1 0 0 1 0 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 ...

result:

ok You are right!

Test #29:

score: 0
Accepted
time: 13ms
memory: 17864kb

input:

8394 11 9 1000000007
552190293 408298859 377673219 529857763 846334409 82884509 293001030 629755661 516567106 921240728 883223157
898740083 360254547 942346369 41079921 834059646 325723333 102874878 175696388 17472865 776873718 714001370
250597469 942756515 542227204 64195229 951491365 499184617 507...

output:

552190293 898740083 250597469 296370816 969551891 28193768 432185005 563379415 384119388 752537589 347836853 399033864 64544413 352382512 931046962 533537841 397475834 462434011 897668410 673038330 709857565 666334453 659834153 101920123 342498792 613981582 520248476 835616980 717830083 348612302 16...

result:

ok You are right!

Test #30:

score: 0
Accepted
time: 8ms
memory: 16796kb

input:

40936 2 2 2
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok You are right!

Test #31:

score: 0
Accepted
time: 5ms
memory: 15360kb

input:

1 1 67362 2
0

output:

1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
...

result:

ok You are right!

Test #32:

score: 0
Accepted
time: 0ms
memory: 15756kb

input:

348 287 1 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

No solution!

result:

ok You are right!

Test #33:

score: 0
Accepted
time: 3ms
memory: 18596kb

input:

29462 3 2 2
0 0 0
1 0 1
0 0 0
1 0 1
0 0 1
0 0 1
1 0 0
0 0 1
1 0 1
0 0 0
1 0 1
0 0 1
1 0 0
1 0 0
1 0 0
0 0 1
0 0 0
0 0 0
0 0 0
1 0 0
1 0 1
1 0 0
1 0 1
1 0 0
0 0 1
0 0 1
0 0 1
0 0 1
1 0 0
1 0 1
0 0 1
1 0 1
0 0 0
1 0 1
1 0 0
1 0 1
1 0 0
0 0 0
1 0 1
0 0 1
1 0 0
1 0 1
0 0 1
0 0 1
0 0 0
0 0 1
1 0 0
0 0 0
...

output:

0 1 0 1 0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 0 0 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 ...

result:

ok You are right!

Test #34:

score: 0
Accepted
time: 11ms
memory: 20784kb

input:

71023 1 1 1000000007
730198460
530228070
270834736
376681002
29173916
120511635
849321099
998248099
624824133
67706824
65150433
931786533
954477564
222457060
325851365
937845000
131860842
136059335
953771708
122913348
149125221
179586731
266241717
235129973
220297721
932484344
95739738
229628707
437...

output:

730198460 530228070 270834736 376681002 29173916 120511635 849321099 998248099 624824133 67706824 65150433 931786533 954477564 222457060 325851365 937845000 131860842 136059335 953771708 122913348 149125221 179586731 266241717 235129973 220297721 932484344 95739738 229628707 437176835 168071071 9668...

result:

ok You are right!

Test #35:

score: 0
Accepted
time: 5ms
memory: 15696kb

input:

562 177 35 1000000007
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok You are right!

Test #36:

score: 0
Accepted
time: 4ms
memory: 15692kb

input:

408 245 1 1000000007
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

No solution!

result:

ok You are right!

Test #37:

score: 0
Accepted
time: 74ms
memory: 17544kb

input:

452 221 193 2
1 1 0 0 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 1 1 0 0 1 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 1 1 0 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1 ...

output:

1 0 0 1 0 0 1 0 0 1 0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 1 0 0 0 0 0 1 0 0 1 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 1 1 0 1 0 1 1 0 0 0 0 1 1 1 0 0 1 0 1 1 1 0 0 0 1 1 0 0 1 0 ...

result:

ok You are right!

Test #38:

score: 0
Accepted
time: 6ms
memory: 17184kb

input:

60329 1 1 1000000007
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

No solution!

result:

ok You are right!

Test #39:

score: 0
Accepted
time: 9ms
memory: 17332kb

input:

816 122 90 2
1 1 1 0 0 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 1 0 0 1 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 1 1 0 0 0 1 0 0 1 1 0
0 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1...

output:

1 0 0 0 0 0 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 1 0 1 0 0 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 1 1 0 0 0 ...

result:

ok You are right!

Test #40:

score: 0
Accepted
time: 5ms
memory: 16624kb

input:

41051 2 1 2
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

No solution!

result:

ok You are right!

Test #41:

score: 0
Accepted
time: 6ms
memory: 17976kb

input:

84025 1 1 2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

No solution!

result:

ok You are right!

Test #42:

score: 0
Accepted
time: 31ms
memory: 16956kb

input:

95 1052 94 2
1 0 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 0...

output:

1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 0 0 0 1 1 0 1 1 1 1 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 1 1 0 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1 1 1 0 1 0 0 0 0 1 0 ...

result:

ok You are right!

Test #43:

score: 0
Accepted
time: 156ms
memory: 17484kb

input:

375 266 160 1000000007
665229625 311086081 632197771 499612917 883095465 786347251 881814341 692401999 719669461 320851359 308552168 339968038 29165950 828866603 540044345 984601821 199416271 38167001 254625273 455045630 462241457 877152212 674262759 224803008 864176770 585465873 135730725 837716892...

output:

665229625 984969032 787182040 312184426 792467393 821881563 457718415 793297854 614543269 794788957 532392312 474499174 195229546 354423901 440691542 288875281 349189110 103516450 624344308 386603236 818067253 6163617 657315281 648180972 751028657 781719355 923975152 357679169 909723806 699715515 81...

result:

ok You are right!

Test #44:

score: 0
Accepted
time: 3ms
memory: 17904kb

input:

81608 1 1 2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

No solution!

result:

ok You are right!

Test #45:

score: 0
Accepted
time: 55ms
memory: 17364kb

input:

806 124 51 1000000007
789443102 270242310 189650527 559275913 640408242 78622510 322504808 563281153 267640213 492363381 791240399 20912152 385906729 394412203 225388825 890031580 936412624 574161811 227200865 688781512 41779343 389077796 113367729 463981679 811880450 903694208 86753107 897437984 93...

output:

789443102 967753250 874519077 888699857 286289 861529228 313613460 459897705 126559521 546133230 254180160 917494518 592650552 469106217 636888339 334782970 929403102 590910343 237154660 966188466 10304080 494870070 963278338 45987288 33007855 621785564 641756800 581869986 578350222 607233671 706026...

result:

ok You are right!

Test #46:

score: 0
Accepted
time: 0ms
memory: 15732kb

input:

124 806 1 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

No solution!

result:

ok You are right!

Test #47:

score: 0
Accepted
time: 41ms
memory: 17112kb

input:

472 211 89 2
0 1 1 1 0 1 0 0 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 0 1 0 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0...

output:

1 1 1 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 1 1 1 0 1 0 1 0 0 0 1 1 0 0 0 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 1 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 0 0 1 1 0 0 0 1 0 0 1 ...

result:

ok You are right!

Test #48:

score: 0
Accepted
time: 38ms
memory: 16736kb

input:

135 740 70 2
0 1 0 0 0 0 0 0 1 0 1 1 1 0 1 0 0 0 1 0 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 0 1 0 0 0 1 1 0 1 0 1 1 0 1 0 0 1 0 1 0 0...

output:

0 1 0 0 1 1 1 1 1 0 1 1 1 1 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 1 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 ...

result:

ok You are right!

Test #49:

score: 0
Accepted
time: 9ms
memory: 18100kb

input:

22911 4 2 2
0 1 0 1
1 1 0 1
1 1 0 1
1 1 0 1
0 1 0 1
0 0 0 0
0 0 0 0
1 0 0 0
0 1 0 1
1 1 0 1
1 1 0 1
1 1 0 1
0 1 0 1
0 0 0 0
0 0 0 0
0 0 0 0
0 1 0 1
1 0 0 0
0 0 0 0
0 1 0 1
0 1 0 1
1 1 0 1
0 1 0 1
0 1 0 1
0 0 0 0
1 1 0 1
1 0 0 0
0 0 0 0
1 0 0 0
1 1 0 1
1 0 0 0
0 1 0 1
0 1 0 1
0 0 0 0
0 0 0 0
1 1 0 1
...

output:

1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 1 1 0 1 0 1 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 1 1 0 0 0 0 0 0 0 1 1 0 0 ...

result:

ok You are right!

Test #50:

score: 0
Accepted
time: 80ms
memory: 17524kb

input:

286 349 209 2
0 0 0 1 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 1 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 0 0 0 1 0 0 1 1 ...

output:

0 1 0 0 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 ...

result:

ok You are right!

Test #51:

score: 0
Accepted
time: 3ms
memory: 15356kb

input:

1 1 99999 2
0

output:

No solution!

result:

ok You are right!

Test #52:

score: 0
Accepted
time: 0ms
memory: 15420kb

input:

1 1 100000 2
1

output:

No solution!

result:

ok You are right!

Test #53:

score: 0
Accepted
time: 0ms
memory: 15428kb

input:

1 1 1 2
0

output:

No solution!

result:

ok You are right!

Test #54:

score: 0
Accepted
time: 3ms
memory: 15368kb

input:

1 1 1 2
1

output:

1 1

result:

ok You are right!

Test #55:

score: 0
Accepted
time: 0ms
memory: 15372kb

input:

1 1 2 2
1

output:

No solution!

result:

ok You are right!

Test #56:

score: 0
Accepted
time: 4ms
memory: 15360kb

input:

1 1 2 2
0

output:

1 1
1 1

result:

ok You are right!

Test #57:

score: 0
Accepted
time: 0ms
memory: 15360kb

input:

5 5 1 2
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

output:

No solution!

result:

ok You are right!

Test #58:

score: 0
Accepted
time: 3ms
memory: 15360kb

input:

1 3 3 2
0 0 0

output:

1 1 0 0 
1 0 1 1 
1 1 1 1

result:

ok You are right!

Test #59:

score: 0
Accepted
time: 2ms
memory: 15340kb

input:

3 1 3 2
0
0
0

output:

1 0 0 1 
0 1 1 1 
1 1 1 1

result:

ok You are right!

Test #60:

score: 0
Accepted
time: 2ms
memory: 15544kb

input:

2 1 2 2
1
0

output:

1 1 1 
0 1 1

result:

ok You are right!

Test #61:

score: 0
Accepted
time: 0ms
memory: 15368kb

input:

5 5 1 998244353
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

output:

No solution!

result:

ok You are right!

Test #62:

score: 0
Accepted
time: 0ms
memory: 15552kb

input:

2 2 1 998244353
1 2
499122177 1

output:

1 499122177 1 2

result:

ok You are right!

Test #63:

score: 0
Accepted
time: 3ms
memory: 15296kb

input:

1 1 14 13
0

output:

1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 12

result:

ok You are right!

Test #64:

score: 0
Accepted
time: 11ms
memory: 22952kb

input:

100000 1 1 1000000007
655148169
80378305
493071225
324727373
687487969
837135466
918953522
914955003
286477319
117684458
792214578
668298853
775774673
837339772
560211451
867899627
123600549
209449141
632586082
676423190
988270752
364627712
982686597
934719890
592096271
54847098
403666204
650868062
...

output:

655148169 80378305 493071225 324727373 687487969 837135466 918953522 914955003 286477319 117684458 792214578 668298853 775774673 837339772 560211451 867899627 123600549 209449141 632586082 676423190 988270752 364627712 982686597 934719890 592096271 54847098 403666204 650868062 623944095 259142731 94...

result:

ok You are right!

Test #65:

score: 0
Accepted
time: 8ms
memory: 17056kb

input:

1 100000 1 1000000007
742216761 836378195 189843545 936704966 151715231 730747310 815263697 484119358 8903151 223302649 148975297 173957811 507591000 466555528 112481914 531314004 96457233 793922958 679157386 240820873 758087801 19289931 124917156 521602699 871068158 301396104 130936293 672015452 22...

output:

1 742216761 836378195 189843545 936704966 151715231 730747310 815263697 484119358 8903151 223302649 148975297 173957811 507591000 466555528 112481914 531314004 96457233 793922958 679157386 240820873 758087801 19289931 124917156 521602699 871068158 301396104 130936293 672015452 220782548 957897503 67...

result:

ok You are right!

Test #66:

score: 0
Accepted
time: 16ms
memory: 22956kb

input:

100000 1 1 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok You are right!

Test #67:

score: 0
Accepted
time: 9ms
memory: 16980kb

input:

1 100000 1 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok You are right!

Test #68:

score: 0
Accepted
time: 4ms
memory: 18480kb

input:

100000 1 1 1000000007
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

No solution!

result:

ok You are right!

Test #69:

score: 0
Accepted
time: 0ms
memory: 15296kb

input:

1 100000 1 1000000007
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

No solution!

result:

ok You are right!

Test #70:

score: 0
Accepted
time: 3ms
memory: 18544kb

input:

100000 1 1 2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

No solution!

result:

ok You are right!

Test #71:

score: 0
Accepted
time: 0ms
memory: 15424kb

input:

1 100000 1 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

No solution!

result:

ok You are right!

Test #72:

score: 0
Accepted
time: 12ms
memory: 20684kb

input:

71394 1 1 1000000007
499327447
717648730
919250950
969040858
953182474
593218844
475171747
409983246
883303228
262946348
653440858
291308751
371055991
2195270
538606612
106893705
195792686
771051380
357151275
982227365
647421387
836802717
328326421
562343700
484367
949948067
174754541
293579212
8399...

output:

499327447 717648730 919250950 969040858 953182474 593218844 475171747 409983246 883303228 262946348 653440858 291308751 371055991 2195270 538606612 106893705 195792686 771051380 357151275 982227365 647421387 836802717 328326421 562343700 484367 949948067 174754541 293579212 839951567 697653239 18746...

result:

ok You are right!

Test #73:

score: 0
Accepted
time: 3ms
memory: 15892kb

input:

21 4761 17 1000000007
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok You are right!
English 繁體中文 简体中文

Server Time: 2024-11-29 20:33:24 | OpenSource Project