QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #504098 | #7668. Game Strategy | xiaowuc1 | AC ✓ | 2753ms | 169148kb | Java8 | 3.3kb | 2024-08-04 05:53:23 | 2024-08-04 05:53:23 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 33ms
memory: 38572kb
input:
2 2 ab b 1 b
output:
0 1 -1 0
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 40ms
memory: 36860kb
input:
3 1 b 2 b a 2 ab ac
output:
0 1 -1 1 0 -1 2 2 0
result:
ok 3 lines
Test #3:
score: 0
Accepted
time: 40ms
memory: 36968kb
input:
1 1 a
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 40ms
memory: 37052kb
input:
1 1 a
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 35ms
memory: 36860kb
input:
3 7 a b ab c ac bc abc 6 a abc ab c ac bc 2 ac c
output:
0 1 1 1 0 1 -1 -1 0
result:
ok 3 lines
Test #6:
score: 0
Accepted
time: 52ms
memory: 37788kb
input:
25 1 b 1 c 1 d 1 e 1 f 1 g 1 h 1 i 1 j 1 k 1 l 1 m 1 n 1 o 1 p 1 q 1 r 1 s 1 t 1 u 1 v 1 w 1 x 1 y 1 a
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12...
result:
ok 25 lines
Test #7:
score: 0
Accepted
time: 42ms
memory: 38284kb
input:
2 1 a 2 a ab
output:
0 -1 1 0
result:
ok 2 lines
Test #8:
score: 0
Accepted
time: 39ms
memory: 37944kb
input:
25 1 a 1 b 1 c 1 d 1 e 1 f 1 g 1 h 1 i 1 j 1 k 1 l 1 m 1 n 1 o 1 p 1 q 1 r 1 s 1 t 1 u 1 v 1 w 1 x 1 y
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 25 lines
Test #9:
score: 0
Accepted
time: 23ms
memory: 38144kb
input:
3 4 a b bc c 5 a b bc c ac 6 a abc ab c ac bc
output:
0 1 1 1 0 1 1 2 0
result:
ok 3 lines
Test #10:
score: 0
Accepted
time: 48ms
memory: 37752kb
input:
20 20 a b c d e f g h i j k l m n o p q r s t 20 a b c d e f g h i j k l m n o p q r s t 20 a b c d e f g h i j k l m n o p q r s t 20 a b c d e f g h i j k l m n o p q r s t 20 a b c d e f g h i j k l m n o p q r s t 20 a b c d e f g h i j k l m n o p q r s t 20 a b c d e f g h i j k l m n o p q r ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 ...
result:
ok 20 lines
Test #11:
score: 0
Accepted
time: 31ms
memory: 38284kb
input:
2 3 a b ab 2 ab b
output:
0 1 -1 0
result:
ok 2 lines
Test #12:
score: 0
Accepted
time: 54ms
memory: 37720kb
input:
20 1 cdfijknoqt 1 acdfghijknopqrst 1 dfjkot 19 a b c e f g h i j k l m n o p q r s t 1 abcdfghijklnopqrst 1 djo 1 acdfhijknopqrst 1 acdfijknoqt 1 cdfjkot 1 d 1 dfjo 1 abcdfghijknopqrst 1 abcdefghijklnopqrst 1 cdfijkoqt 1 dj 1 acdfhijknoqst 1 cdfijkot 1 acdfhijknopqst 1 acdfhijknoqt 1 dfjko
output:
0 11 10 10 11 10 11 11 10 10 10 11 11 10 10 11 10 11 11 10 16 0 16 16 17 16 16 16 16 16 16 17 17 16 16 16 16 16 16 16 7 7 0 6 7 6 7 7 7 6 6 7 7 7 6 7 7 7 7 6 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 18 18 18 0 18 18 18 18 18 18 18 19 18 18 18 18 18 18 18 4 4 4 3 4 0 4 4 4 3 4 4 4 4 3 4 4 4 4 4 15 ...
result:
ok 20 lines
Test #13:
score: 0
Accepted
time: 41ms
memory: 37164kb
input:
1 1 a
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 59ms
memory: 39576kb
input:
20 19 bcfghjlmnopqrst cdiklpqt bdefhijklmnopqrst behinp cefhjlmn g dfhko ghijklpqt cdfij bcdefjklnop bcdeghijklmnopqrst bcdefghijklmnopqrst bdefgikmnopqrst cefghjklnopqrst cfjkmopst dfghnq r cdefghiklmnoprst begijmnopqrst 19 a acdfhiklmopqst demo ep acdefhijlmnqt ago adefghikmopqrs aghijklpqrt acdef...
output:
0 3 5 4 5 5 1 5 5 5 4 5 3 2 4 5 5 1 5 2 1 0 6 4 2 4 2 4 5 4 5 3 4 3 3 5 5 2 4 3 5 4 0 3 3 1 5 3 3 2 3 3 2 5 3 2 3 5 3 5 2 4 4 0 4 5 3 1 3 1 2 2 5 4 4 3 1 3 1 4 4 4 5 2 0 3 3 3 5 3 4 4 4 3 1 4 3 4 2 3 6 5 5 6 5 0 6 2 4 3 4 4 6 5 5 4 2 4 5 6 3 2 4 5 4 5 0 5 5 5 5 5 4 3 3 4 4 2 4 1 5 5 6 5 3 5 5 0 5 4 ...
result:
ok 20 lines
Test #15:
score: 0
Accepted
time: 43ms
memory: 37692kb
input:
4 8 a b ab c abd abcd abc d 11 a b abcd bcd ac bc abc d ad bd cd 10 acd b ab bcd ac bc abc d ad bd 13 a b ab c ac bc abc d ad bcd abd cd acd
output:
0 1 1 1 1 0 2 1 2 1 0 1 1 1 1 0
result:
ok 4 lines
Test #16:
score: 0
Accepted
time: 39ms
memory: 37560kb
input:
25 1 y 1 y 1 ab 1 y 1 y 1 de 1 cf 1 y 1 y 1 hi 1 y 1 y 1 kl 1 jm 1 gn 1 y 1 y 1 pq 1 y 1 y 1 st 1 ru 1 mv 1 ow 24 a b c d e f g h i j k l m n o p q r s t u v w x
output:
0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 3 3 3 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 ...
result:
ok 25 lines
Test #17:
score: 0
Accepted
time: 44ms
memory: 37980kb
input:
4 14 a b ab c ac bc abc abcd ad bd abd cd acd bcd 9 a acd cd abcd bcd bc abc d bd 12 acd b ab c abcd bc abc d bcd bd abd cd 7 a b ab c bcd acd abcd
output:
0 1 1 2 1 0 2 1 2 1 0 1 1 1 1 0
result:
ok 4 lines
Test #18:
score: 0
Accepted
time: 2753ms
memory: 113744kb
input:
25 40000 abcdefghijklmnopqsvwx abcdefghijklmnoruxy abcdefghijklmnqstuwy abcdefghijklmnrvy abcdefghijklmopqtw abcdefghijklmopvwy abcdefghijklmorsuy abcdefghijklmpqtwxy abcdefghijklmprsuy abcdefghijklmprvw abcdefghijklmqtvwxy abcdefghijklmrvwx abcdefghijklnoqrt abcdefghijklnoqtv abcdefghijklnprvw abcd...
output:
0 11 18 9 21 24 17 10 14 6 13 4 12 15 1 19 20 23 8 3 2 5 7 22 16 14 0 7 23 10 13 6 24 3 20 2 18 1 4 15 8 9 12 22 17 16 19 21 11 5 7 18 0 16 3 6 24 17 21 13 20 11 19 22 8 1 2 5 15 10 9 12 14 4 23 16 2 9 0 12 15 8 1 5 22 4 20 3 6 17 10 11 14 24 19 18 21 23 13 7 4 15 22 13 0 3 21 14 18 10 17 8 16 19 5 ...
result:
ok 25 lines
Test #19:
score: 0
Accepted
time: 30ms
memory: 37792kb
input:
3 2 ac b 3 abc bc ab 1 ab
output:
0 1 -1 -1 0 -1 -1 2 0
result:
ok 3 lines
Test #20:
score: 0
Accepted
time: 1917ms
memory: 169148kb
input:
25 999952 abcdefghijklm abcdefghijklmnopqrstuw abcdefghijklmnopqrsy abcdefghijklmnopqrtwx abcdefghijklmnopqruvwy abcdefghijklmnopqrv abcdefghijklmnopqrwx abcdefghijklmnopqstuvxy abcdefghijklmnopqstuwx abcdefghijklmnopqstuxy abcdefghijklmnopqstwxy abcdefghijklmnopqsty abcdefghijklmnopqsv abcdefghijkl...
output:
0 11 18 9 21 24 17 10 14 6 13 4 12 15 1 19 20 23 8 3 2 5 7 22 16 14 0 7 23 10 13 6 24 3 20 2 18 1 4 15 8 9 12 22 17 16 19 21 11 5 7 18 0 16 3 6 24 17 21 13 20 11 19 22 8 1 2 5 15 10 9 12 14 4 23 16 2 9 0 12 15 8 1 5 22 4 20 3 6 17 10 11 14 24 19 18 21 23 13 7 4 15 22 13 0 3 21 14 18 10 17 8 16 19 5 ...
result:
ok 25 lines
Test #21:
score: 0
Accepted
time: 24ms
memory: 38292kb
input:
4 10 cd b ab c abcd bc bcd abd ad bd 10 a b bcd c ac bc abc acd ad bd 8 cd abd ab c acd bc abc ad 4 abc bcd ac bd
output:
0 1 1 -1 1 0 1 -1 2 2 0 -1 3 3 2 0
result:
ok 4 lines
Test #22:
score: 0
Accepted
time: 48ms
memory: 39244kb
input:
25 1 a 1 b 1 c 1 d 1 e 1 f 1 g 1 h 1 i 1 j 1 k 1 l 1 m 1 n 1 o 1 p 1 q 1 r 1 s 1 t 1 u 1 v 1 w 1 x 1 y
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 25 lines
Test #23:
score: 0
Accepted
time: 57ms
memory: 39720kb
input:
10 237 a bfhij ab c ac aegi dghj d ghij fgij bcdij cd fhj bcd aefhi e bdefi bcj bdeij ce efij acehj abce defj behi acegj bhj cde aej bcde agij f af abcej abf cf acf bcf egj df adf eij bcdfi abhj acdf abcj abcdf defhj bghij cdhj bcdgj cef acef bcef abcef cfgij bdhj bdef acghj cdef bdhi bcdef eghj beh...
output:
0 3 1 1 1 1 2 2 2 3 3 0 3 3 3 3 3 2 2 3 3 4 0 2 2 3 3 3 2 3 3 3 1 0 1 3 1 2 1 2 3 3 2 2 0 2 2 2 2 3 1 3 2 2 2 0 1 2 2 2 3 2 2 1 2 2 0 1 2 1 2 2 3 3 2 1 2 0 1 3 3 3 3 2 3 2 3 1 0 3 2 1 3 2 2 2 2 1 1 0
result:
ok 10 lines
Test #24:
score: 0
Accepted
time: 44ms
memory: 37156kb
input:
25 1 bcdefghijklmnopqrstuvwxy 1 cdefghijklmnopqrstuvwxy 1 defghijklmnopqrstuvwxy 1 efghijklmnopqrstuvwxy 1 fghijklmnopqrstuvwxy 1 ghijklmnopqrstuvwxy 1 hijklmnopqrstuvwxy 1 ijklmnopqrstuvwxy 1 jklmnopqrstuvwxy 1 klmnopqrstuvwxy 1 lmnopqrstuvwxy 1 mnopqrstuvwxy 1 nopqrstuvwxy 1 opqrstuvwxy 1 pqrstuvw...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 24 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 23 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 22 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 21 -1 -...
result:
ok 25 lines
Test #25:
score: 0
Accepted
time: 48ms
memory: 37796kb
input:
7 110 a b bcefg c ac bc abc d ad bd abd cd acd cdefg abcd e ae be abe ce ace bce abce de ade bde abde bdefg acde bcde abcde f af bf abf cf abefg bcf defg df adf bdf abdf cdf acdf bcdf abcdf ef aef bef abef cef acef bcef abcef def adef bdef abdef cdef acdef bcdef g ag bg abg cg acg bcg acefg dg adg b...
output:
0 1 1 1 1 1 1 2 0 1 2 2 2 1 2 2 0 1 2 1 2 1 1 1 0 2 2 1 2 1 2 2 0 1 2 1 1 2 1 1 0 1 1 2 2 2 2 1 0
result:
ok 7 lines
Test #26:
score: 0
Accepted
time: 1071ms
memory: 110240kb
input:
25 56964 a abcd abcdei abcdem abcdet abcdeu abcdfi abcdfo abcdfq abcdfv abcdfy abcdgi abcdgj abcdgp abcdgw abcdgy abcdh abcdhk abcdhl abcdho abcdhp abcdhu abcdir abcdit abcdj abcdjl abcdjp abcdjr abcdjy abcdlm abcdln abcdls abcdlu abcdmt abcdmv abcdnu abcdnv abcdny abcdop abcdos abcdow abcdox abcdp ...
output:
0 1 2 1 2 2 1 2 2 2 1 2 -1 3 2 2 2 2 2 3 1 -1 2 -1 -1 2 0 2 3 2 2 3 2 1 3 2 2 -1 2 3 2 1 2 2 2 2 -1 2 -1 -1 1 1 0 1 1 2 2 2 2 3 2 2 -1 1 2 2 2 1 3 3 2 -1 1 -1 -1 1 2 2 0 2 2 2 2 2 3 2 2 -1 3 2 1 3 2 2 3 2 -1 3 -1 -1 2 3 3 2 0 2 2 2 2 3 2 2 -1 3 2 2 3 2 3 3 2 -1 3 -1 -1 2 2 2 3 2 0 3 2 3 3 2 2 -1 3 3...
result:
ok 25 lines
Test #27:
score: 0
Accepted
time: 73ms
memory: 38580kb
input:
10 206 bcj fghij ab aij ac bc abc cegi ad bdefj bghj abhij cdij cdgij befgi dgi befhi cdeij bhj ce abcfi bce abce de ade bde cgij agj acde cfhj egj f cfgh dei aehij cdgi ahij bcf bcegi abdhi bdi bdf efgij bcfhj adij bcdf abcdf cefgh aef bef acdgj ahj acef abcei abcef bci beij bdef bdgij achj abeij b...
output:
0 2 2 2 2 1 2 3 2 3 1 0 1 1 2 2 2 3 2 1 2 1 0 2 3 2 2 3 3 2 3 3 2 0 3 3 1 3 3 3 2 2 1 2 0 1 2 3 2 2 1 3 2 2 2 0 2 2 1 2 2 2 2 1 2 2 0 2 2 3 3 3 3 2 3 3 1 0 3 3 2 2 1 2 1 1 1 1 0 3 3 3 2 1 2 2 2 3 2 0
result:
ok 10 lines
Test #28:
score: 0
Accepted
time: 793ms
memory: 95952kb
input:
25 7839 abcdft abcdix abcdj abcdjq abcdjr abcdk abcdlo abcdpr abcdtw abcdwy abcejm abcelx abcemu abcenr abceo abcew abcfgk abcfgq abcfkt abcflx abcfoq abcfps abcfw abcgiu abcgju abcgkv abcgny abcgpu abcgpx abcgsw abchkr abchqw abchrt abcht abcikx abcils abcins abcipv abcjkl abcjls abcjsy abcjtx abck...
output:
0 3 2 2 2 3 2 2 3 2 2 2 3 3 2 2 3 3 3 3 2 3 3 2 2 3 0 2 1 2 1 2 2 3 3 2 2 3 2 2 2 2 3 2 2 2 2 4 2 2 3 2 0 3 2 3 3 2 3 2 2 1 3 2 1 2 2 2 2 2 2 3 3 2 3 3 2 2 0 2 2 1 1 3 2 2 2 2 2 1 2 2 2 2 1 2 2 3 2 2 2 2 1 3 0 3 3 2 3 2 2 2 2 2 2 1 1 2 1 2 2 3 3 2 2 3 2 1 3 1 0 3 2 2 2 2 2 2 2 1 2 1 3 2 1 2 2 3 2 3 ...
result:
ok 25 lines
Test #29:
score: 0
Accepted
time: 55ms
memory: 37896kb
input:
7 83 a cdefg ab c ac bc abc d ad bd bcfg cd acd bcd bcdeg e ae be abe ce ace bce abce de adefg efg abde cde acde bfg abcde f af dfg abf abdeg acf bcf abcf df adf bdefg abdf cdf acdf bcdf deg ef aef cdeg adfg cef acef abefg abcef def adeg bdef acdeg bdeg acdef bcdef cefg ag bg abg cg acg abdfg abcg d...
output:
0 2 1 1 1 1 2 2 0 2 1 1 2 1 1 1 0 1 1 1 2 1 1 1 0 1 2 2 2 1 1 1 0 1 1 2 1 2 2 2 0 1 2 1 1 2 2 2 0
result:
ok 7 lines
Test #30:
score: 0
Accepted
time: 1034ms
memory: 105876kb
input:
25 43364 abcdeu abcdex abcdfp abcdfx abcdg abcdgk abcdgl abcdgn abcdgr abcdgx abcdh abcdhk abcdhm abcdho abcdhr abcdhw abcdix abcdiy abcdjm abcdjp abcdkl abcdkn abcdks abcdku abcdkv abcdkw abcdls abcdlx abcdly abcdmt abcdmw abcdnr abcdos abcdov abcdoy abcdpu abcdpx abcdqs abcdry abcdty abcdu abcduv ...
output:
0 2 2 2 2 2 2 2 2 3 3 2 2 2 1 2 2 1 2 2 2 1 1 2 2 2 0 1 2 2 2 1 3 3 2 3 2 2 2 1 2 2 1 1 2 2 2 2 2 2 3 2 0 2 2 2 2 2 3 2 2 3 3 2 3 2 1 2 2 2 1 3 2 3 2 2 2 2 0 1 2 2 2 3 2 2 2 3 2 2 2 2 2 2 2 1 2 1 2 1 2 2 2 2 0 2 2 3 3 3 3 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 1 2 2 0 2 2 1 2 3 2 1 1 2 2 2 2 2 2 2 1 1 2 2 ...
result:
ok 25 lines
Test #31:
score: 0
Accepted
time: 59ms
memory: 41128kb
input:
8 66 a egh abfh bgh ac abeg adh acdfh bdeh cefh abd abgh bdegh bdh abefh cgh ae bcfgh bdfh defh befh bce beg de cdefg acgh efh abdg bcfg bcde bdfg bdefh ceg bf abf abdh adfg adfh acg aeh acfg afgh cfgh abcgh acdf abcdh abch ef bcdeh abceh dg cef acef bcfh abcef beh adef bdef bdeg dgh cdgh bcdef bceg...
output:
0 2 2 2 2 2 3 3 2 0 1 2 2 2 2 3 2 2 0 1 2 2 1 2 1 2 2 0 1 1 2 2 1 1 1 2 0 1 2 2 1 1 1 1 1 0 1 1 1 1 2 1 1 1 0 1 3 3 3 3 3 3 3 0
result:
ok 8 lines
Test #32:
score: 0
Accepted
time: 1073ms
memory: 102120kb
input:
25 20714 abcde abcdep abcder abcdgr abcdhi abcdhv abcdim abcdir abcdis abcdiw abcdjr abcdkq abcdkx abcdls abcdmt abcdmv abcdnr abcdnw abcdny abcdpw abcdrx abcdsv abcdtv abce abcefs abcegq abcegu abcehu abceiu abcejm abcejw abceks abcelx abcenv abceoy abcest abcfgw abcfit abcfjk abcfkn abcflp abcfno ...
output:
0 2 2 4 1 3 2 2 3 2 2 3 3 1 3 3 2 2 2 2 2 2 2 2 2 -1 0 2 3 3 2 1 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 2 2 2 -1 2 0 4 3 2 3 2 3 3 3 3 3 3 3 3 2 3 2 3 2 3 3 3 3 -1 2 2 0 2 2 2 1 2 1 1 2 3 2 2 2 2 2 1 1 2 2 2 2 3 -1 2 2 3 0 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 1 2 2 3 1 -1 2 3 4 3 0 2 2 3 3 2 3 3 3 2 3 1 2 1 1 2 2 2...
result:
ok 25 lines
Test #33:
score: 0
Accepted
time: 37ms
memory: 38572kb
input:
6 59 a abcdef ab c ac bc abc d ad bd abd cd acd bcd abcd e ae be abe ce ace acdef abce de ade bde abde bcdef acde bcde abcde f af bf abf cf acf bcf abcf df adf bdf abdf cdf acdf bcdf abcdf ef aef bef abef cdef acef bcef abcef def adef bdef abdef 47 a b ab c ac bc abc d ad bd abd cd def bcd bcef e bd...
output:
0 2 1 1 1 1 1 0 1 1 1 1 1 1 0 2 2 2 1 1 1 0 1 1 1 1 1 1 0 1 1 1 2 2 2 0
result:
ok 6 lines
Test #34:
score: 0
Accepted
time: 960ms
memory: 102112kb
input:
25 18964 ab abcd abcden abcdfs abcdgl abcdgn abcdgx abcdgy abcdhl abcdht abcdi abcdis abcdj abcdjp abcdjx abcdku abcdkv abcdlq abcdlw abcdlx abcdru abcdrw abcdtu abcduy abcdvx abcefn abcefo abcefq abcegk abceho abcehq abcein abceis abcekm abcekw abcenr abceoq abceou abcep abcepv abceqt abcesv abcesw...
output:
0 2 3 2 2 2 2 3 3 3 3 2 2 2 3 3 2 2 3 3 2 2 3 3 2 2 0 2 1 1 1 2 1 2 2 2 2 2 2 3 3 2 1 2 2 2 2 2 1 2 2 2 0 2 2 1 1 1 2 2 2 2 2 1 3 2 2 2 2 2 1 1 2 2 1 3 3 2 0 3 2 2 2 3 3 3 2 3 3 3 3 3 2 2 2 2 2 3 3 1 3 2 3 2 0 3 2 3 2 3 3 3 3 2 3 3 3 1 2 2 2 2 3 3 2 3 2 2 2 1 0 2 1 2 1 2 2 1 1 2 3 3 2 1 3 2 2 2 2 1 ...
result:
ok 25 lines
Test #35:
score: 0
Accepted
time: 55ms
memory: 39344kb
input:
7 45 abcdf b ab adfg abcef cdg abc defg ad bd cdfg bcg acef bcd abdef acdef abefg be abe cfg ace bce afg cefg acdefg bde abeg bcdefg dfg bcde bcfg efg af acg abf abcdef acf bcf acdfg df abcefg bfg beg ceg abdfg 43 abcdg cg ab c bdfg acef abc d bcdefg abcdefg bdefg dfg acd bcd g e beg bcdg abe acdeg ...
output:
0 1 2 2 2 2 2 2 0 1 1 1 2 1 1 2 0 1 2 2 1 2 2 3 0 3 1 3 2 1 2 2 0 1 2 2 1 2 2 2 0 2 1 1 1 1 1 1 0
result:
ok 7 lines
Test #36:
score: 0
Accepted
time: 434ms
memory: 65320kb
input:
22 3156 abcdh abcdi abcdil abcdmt abcdru abcdv abcegt abcers abcfj abcfrs abcfru abcgjm abcgkl abcglu abcguv abchkr abcijm abcijp abcilo abcilq abcimu abcjmv abclmo abclmv abcmno abcnoq abcnru abcopt abcpu abdefn abdeis abdelt abdenv abdes abdfjk abdfns abdfsu abdghm abdgi abdgkl abdgmt abdgr abdgrs...
output:
0 -1 3 3 -1 -1 -1 -1 4 4 -1 3 3 2 4 3 3 3 3 4 -1 -1 1 0 3 3 -1 -1 -1 -1 4 3 -1 4 3 3 3 3 3 1 3 4 -1 -1 1 -1 0 1 -1 -1 -1 -1 4 3 -1 3 2 3 3 1 3 3 2 3 -1 -1 2 -1 2 0 -1 -1 -1 -1 4 3 -1 4 3 4 4 2 2 3 3 3 -1 -1 3 -1 3 3 0 -1 -1 -1 4 3 -1 4 3 4 4 3 3 3 3 2 -1 -1 3 -1 2 3 -1 0 -1 -1 4 2 -1 4 4 4 1 3 3 3 3...
result:
ok 22 lines
Test #37:
score: 0
Accepted
time: 36ms
memory: 39532kb
input:
6 27 a b abf adef ac abcde def bcde ad acdef abd acdf bdef bcd acde e abdef be bf cde ace bce abce de ade bcdef abde 54 a b ab c ac bc abc d ad bd abd cd abcef abcdef abcd e bcdef be abe ce ace bce abce de ade bde abde cde acde bcde abcde cdef af bf abf adef acf bcf abdef df adf bdf abdf cdf acdf bc...
output:
0 1 2 2 1 3 1 0 1 1 1 2 1 2 0 2 1 1 1 2 1 0 2 2 2 2 2 1 0 3 1 2 2 1 2 0
result:
ok 6 lines
Test #38:
score: 0
Accepted
time: 498ms
memory: 73872kb
input:
25 13492 abcd abcdef abcdhs abcdht abcdhy abcdip abcdix abcdjk abcdlt abcdm abcdnq abcdor abcdou abcdpt abcdrs abcdru abcefw abcegv abceij abceik abceip abcejy abcelt abcem abcemo abcer abceru abcfhm abcfht abcfjt abcfkq abcghu abcgpy abcgsw abcgsx abcgxy abchko abchkp abchls abchqt abchrv abchsw ab...
output:
0 3 3 1 3 2 -1 2 3 3 -1 2 -1 -1 -1 -1 3 -1 2 4 -1 4 2 2 1 3 0 3 1 4 3 -1 2 2 4 -1 3 -1 -1 -1 -1 3 -1 1 4 -1 4 3 2 4 2 3 0 2 4 3 -1 2 2 4 -1 2 -1 -1 -1 -1 1 -1 2 1 -1 1 3 3 2 2 3 4 0 4 4 -1 1 3 4 -1 3 -1 -1 -1 -1 3 -1 3 4 -1 5 3 1 3 2 3 4 3 0 3 -1 2 3 4 -1 2 -1 -1 -1 -1 1 -1 2 4 -1 5 3 3 3 3 3 5 2 4 ...
result:
ok 25 lines
Test #39:
score: 0
Accepted
time: 47ms
memory: 38572kb
input:
6 44 a b ab c ac bc abcdf d ad bd abd cd acd bcd abcd e bcef be abe acef def bce abdef bef ade bde abde cde acde ef bdef f abcdef bf abf cf adef bcf abcf df adf bcdef bcdf acdf 17 a b acdf abdf ac bc bde d abcde bcde f ef af abce abcd abef abde 5 abcdef e ade def bcde 25 abcdef bcdf ab c ac adef abc...
output:
0 1 1 1 1 1 1 0 2 1 2 1 2 3 0 3 1 3 2 2 1 0 2 1 1 2 2 2 0 2 1 2 1 1 1 0
result:
ok 6 lines
Test #40:
score: 0
Accepted
time: 422ms
memory: 66840kb
input:
22 3338 abcdgl abcdgr abcdjq abcdno abcdnq abcdnv abcdps abcdrt abceht abcfg abcfi abcfkq abcfl abcghn abcghp abcglq abcgpu abcgqs abchio abcilm abcins abcit abcjnq abcjps abckop abckou abckpu abclot abcmu abcnos abcopv abcors abcosv abcouv abcqru abdef abdego abdetv abdfgs abdfnr abdfnv abdg abdghq...
output:
0 3 -1 -1 2 2 3 2 3 4 4 1 -1 1 -1 3 -1 -1 2 2 3 -1 2 0 -1 -1 3 1 3 1 3 4 4 2 -1 3 -1 4 -1 -1 3 3 3 -1 2 3 0 -1 2 3 4 1 3 4 4 3 -1 2 -1 3 -1 -1 4 2 3 -1 2 3 -1 0 2 3 3 1 2 2 3 3 -1 1 -1 3 -1 -1 4 2 3 -1 1 4 -1 -1 0 2 3 2 3 3 3 2 -1 2 -1 4 -1 -1 3 3 2 -1 3 4 -1 -1 3 0 3 2 3 4 3 3 -1 3 -1 4 -1 -1 3 3 3...
result:
ok 22 lines
Test #41:
score: 0
Accepted
time: 72ms
memory: 38824kb
input:
9 80 aceh bcdfgi ab aei ac abcdfgi abc acdefghi bdfgh bdfhi bdehi cdefghi afghi cdehi bcefi adeghi abdfghi acdefgh defi bfg fhi cdgi abce acdei ade abdefgi abcdeh cde ei bcde abcde adefi bdh abefg dgh bdfgi adfghi bcdhi abdefgh ach adf acdfh afgi bcdefg abcefi abcefhi abcdefg abcdi adefghi degi bcfi...
output:
0 2 2 -1 2 2 3 2 1 3 0 2 -1 3 2 1 2 2 5 4 0 -1 3 1 3 3 3 1 2 1 0 2 1 1 2 1 4 3 3 -1 0 2 1 2 2 4 3 2 -1 2 0 2 2 2 3 2 2 -1 2 2 0 1 1 2 1 1 -1 3 1 2 0 2 2 1 1 -1 1 1 2 1 0
result:
ok 9 lines
Test #42:
score: 0
Accepted
time: 446ms
memory: 73204kb
input:
25 8116 a abcdek abcdep abcdgj abcdjy abcdkl abcdnp abcduw abcefm abcenv abceow abcepw abcewx abcf abcfjv abcflq abcfnv abcfo abcfot abcfqw abcfv abcgho abcgkm abcgko abcgku abcgsv abchot abchqu abchsw abciju abciku abcimp abcims abcimu abcinx abciov abciox abcipr abcipy abciuw abciwx abcjot abcjov ...
output:
0 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 3 -1 -1 -1 -1 3 -1 -1 -1 -1 4 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 1 -1 -1 -1 -1 2 -1 -1 -1 -1 4 -1 4 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 4 -1 -1 -1 -1 3 -1 -1 -1 -1 4 -1 4 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 3 1 -1 -1 -1 2 -1 -1 -1 -1 3 -1 3 -1 -1 0 -1 -1 -1 -1...
result:
ok 25 lines
Test #43:
score: 0
Accepted
time: 55ms
memory: 39592kb
input:
12 120 afgil abckl abhij efhjl abjkl fjk aceil ejl bdeik adfgh hik cd abcek adeh fjl bdfhl adfgj bj adhjk ceijk hjl bhijl cfhl bdij acghj bcfil dghkl bgkl adfhk acdk cghi gkl ehkl ghijl acijl bcdgl abdjl bdfk abcf degij bdejl bdf chjkl adgl bdikl agil beghl bdej cfgj defhi bdgik bdgij bfhjl dej abdh...
output:
0 3 -1 3 -1 3 -1 -1 2 -1 -1 2 -1 0 -1 3 -1 4 -1 -1 2 -1 -1 3 -1 2 0 2 -1 2 -1 -1 1 -1 -1 1 -1 3 -1 0 -1 4 -1 -1 3 -1 -1 3 -1 4 -1 2 0 3 -1 -1 3 -1 -1 3 -1 2 -1 2 -1 0 -1 -1 1 -1 -1 3 -1 3 -1 3 -1 2 0 -1 3 -1 -1 1 -1 2 -1 1 -1 3 -1 0 1 -1 -1 2 -1 1 -1 1 -1 2 -1 -1 0 -1 -1 2 -1 3 -1 2 -1 3 -1 -1 2 0 -...
result:
ok 12 lines
Test #44:
score: 0
Accepted
time: 499ms
memory: 70340kb
input:
24 1887 abcdkt abcegi abcfgh abcfnt abcgkp abcgns abchks abchsx abcinq abcjko abcjrv abcmqr abcopq abdehr abdejs abdfjm abdfkq abdgnq abdgow abdgtx abdhox abdikp abdjt abdopu abdoqu abdovx abdqwx abefou abegix abegs abeh abehrs abeimr abeipx abeitw abejot abeknu abekvx abelqv abeltx abenpq abeosv ab...
output:
0 -1 4 4 4 -1 3 4 3 -1 5 3 -1 3 -1 3 -1 5 2 -1 -1 3 -1 3 -1 0 1 3 3 -1 4 2 1 -1 1 2 -1 3 -1 2 -1 3 3 -1 -1 2 -1 1 -1 -1 0 2 4 -1 3 1 3 -1 4 2 -1 3 -1 2 -1 2 3 -1 -1 1 -1 3 -1 -1 4 0 2 -1 4 2 2 -1 4 2 -1 1 -1 1 -1 4 1 -1 -1 2 -1 3 -1 -1 4 4 0 -1 3 4 1 -1 5 2 -1 1 -1 2 -1 5 2 -1 -1 3 -1 3 -1 -1 2 4 3 ...
result:
ok 24 lines
Test #45:
score: 0
Accepted
time: 62ms
memory: 38912kb
input:
11 105 cfgjk aeh abfgk dgh ac bcehk bfk dgjk cdhi cdgik abd dfghj bfj ahjk dghij e abcgk ghk cdghk acjk dgik acfhk ik dij abfj bcfhi bfghj aehi acegk acfgk afhij f dh bfik deh cf abfgi bdehi bcehi befi acegj bdhik cfhi efgi adfh adh eghij bgij aegh bcdk fghi acgik bdek cefg cdfk fgijk adghj abcgh cf...
output:
0 3 3 -1 1 1 2 1 -1 -1 2 2 0 1 -1 1 2 2 1 -1 -1 2 3 3 0 -1 2 2 1 2 -1 -1 3 2 3 2 0 2 2 3 1 -1 -1 2 1 3 3 -1 0 1 2 2 -1 -1 3 2 2 2 -1 2 0 1 2 -1 -1 3 2 2 2 -1 1 2 0 1 -1 -1 2 3 3 3 -1 2 3 3 0 -1 -1 1 3 3 3 -1 2 2 3 2 0 -1 3 1 1 1 -1 2 1 2 2 -1 0 3 2 2 2 -1 2 2 2 2 -1 -1 0
result:
ok 11 lines
Test #46:
score: 0
Accepted
time: 781ms
memory: 97824kb
input:
16 57190 a b ab fgiklmnop ac bc abc d ad bd abd cd acd bcd abcd abcfhjlmnop ae be abe ce ace bce abce de ade bde abde cde acde bcde abcde f af bf abf cf acf bcf abcf df adf bdf abdf cdf acdf bcdf abcdf ef bfjnop bef abef cef acef bcef acdegklmnop acfghknop adef bdef abdef cdef acdef bcdef abcdef g a...
output:
0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 2 1 1 1 1 1 1 2 1 2 2 1 1 1 0 1 1 1 1 1 1 1 2 1 2 1 1 2 1 1 1 0 1 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 2 2 2 1 1 2 1 2 1 1 1 2 2 2 2 0 1 1 2 2 1 1 2 1 2 2 1 1 1 2 2 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 2 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 16 lines
Test #47:
score: 0
Accepted
time: 173ms
memory: 44628kb
input:
14 966 a acghikl acehikn bdfhjkn abcdefkn abcdijkl abcgjk acgijklm bcehjl adfghikmn acdehm begimn abcehkln cdehijm abcd cghiln acdefhkmn bdijmn acdfhjm ce cgilmn aegim dgln cdfghijln acgijkln bcdhkmn cdfhijkmn abcfhmn cdehijkn abegjklm dgik bdfijm efgkln abijn ehijl cflmn abcefgil cegkmn abcdghijl a...
output:
0 -1 -1 -1 4 4 4 1 3 -1 4 -1 4 -1 -1 0 -1 -1 3 4 2 3 1 -1 3 -1 4 -1 -1 -1 0 -1 3 3 3 3 2 -1 3 -1 4 -1 -1 -1 -1 0 4 4 4 3 3 -1 3 -1 4 -1 -1 -1 -1 -1 0 1 3 4 2 -1 2 -1 2 -1 -1 -1 -1 -1 2 0 2 3 1 -1 1 -1 1 -1 -1 -1 -1 -1 3 3 0 3 3 -1 3 -1 4 -1 -1 -1 -1 -1 4 3 3 0 2 -1 3 -1 4 -1 -1 -1 -1 -1 2 3 1 3 0 -1...
result:
ok 14 lines
Test #48:
score: 0
Accepted
time: 501ms
memory: 83288kb
input:
15 7865 cdeijlmno bceghjkmno abdgikln c ac bcdefhjmn abceghijo abdfjlmn bcdefmo bcdghino abd bdegikmno acd abjkn abcdefjklo abefghjlno dmno abcghijkn abe cefimn bcefgjkmo bce abce cfjklmno acfghijkmno gijln acejn cde acde acdefijlno aejkln bcdhln af abhijkmno adehilno abehjn efhijkmn bcfghjn aegjlno...
output:
0 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 0 2 2 1 2 2 1 2 2 1 2 2 2 2 2 1 0 2 1 2 2 2 2 2 1 2 2 2 2 2 2 1 0 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 0 2 2 2 1 2 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 2 1 2 1 2 2 0 2 1 2 2 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 1 2 1 2 2 1 1 1 2 2 2 1 0 2 1 2 1 2 1 2 2 2 1 2 2 2 2 1 0 2 1 1 2 2 ...
result:
ok 15 lines
Test #49:
score: 0
Accepted
time: 70ms
memory: 40868kb
input:
14 226 bdjlm cfhmn cdimn agklm beijk bgjl bcgik bdgim abjm fil abd bcehk aehjn fhkn aehjk abgjl bghjn cfjmn aghlm dfln dhjln cdfim bdfkn degil egln bhmn cej behm ehij dfhln acjkn ahjn deiln bdijm abf fhln eijm befhl cmn bciln aefjm abel abehi bcdfn dhin gijkm behk adfhk hil adegm abef fjklm lmn bdef...
output:
0 -1 4 -1 4 -1 -1 -1 3 -1 4 -1 5 4 -1 0 2 -1 4 -1 -1 -1 4 -1 4 -1 5 4 -1 -1 0 -1 4 -1 -1 -1 3 -1 4 -1 4 4 -1 -1 3 0 4 -1 -1 -1 3 -1 4 -1 5 4 -1 -1 3 -1 0 -1 -1 -1 1 -1 3 -1 4 2 -1 -1 3 -1 3 0 -1 -1 2 -1 3 -1 4 3 -1 -1 3 -1 4 -1 0 -1 1 -1 3 -1 2 2 -1 -1 1 -1 4 -1 -1 0 4 -1 4 -1 4 3 -1 -1 2 -1 3 -1 -1...
result:
ok 14 lines
Test #50:
score: 0
Accepted
time: 181ms
memory: 49268kb
input:
15 942 djno bcdefghijlno ab acdfgimn ijklm ijo abhlm acdefiln adghijno acgijm efgijkln abehikmo dfhimn abcdefghno adfghklmno abfghjmn abefgho cdeghkno afijn abcfijo ejkln abcefgijkl dghjkl ahmn fgjm abcefko abdfgl aejklm bfgijln acdefjklo acdeghjkmn abcdfhik abfhm acefghjmo abdefghijlm bchjkl bcfikm...
output:
0 4 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 0 -1 -1 4 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 0 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 0 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 3 0 -1 -1 -1 -1 -1 2 -1 -1 -1 5 -...
result:
ok 15 lines
Test #51:
score: 0
Accepted
time: 138ms
memory: 45748kb
input:
15 937 acdefhijkm abcijklo abchkn dko acdefgjklo acdefijkmo abcdfgko dghijko befgiklmo abcgil bcdefhkl befhijkln bfjno bcefijkmno adhjkm bfgjlno cdghjklm cefghjlmno acdfghjlmn en ghijln defghjmno abiklo aceiklm beijklmno eijlmno acefikl bcefhmn cdegjklm bcdghijkl cdegl acdehijkl adeil abcefhil abcdg...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 ...
result:
ok 15 lines
Test #52:
score: 0
Accepted
time: 58ms
memory: 39764kb
input:
15 221 cikln abgik abcel gjm bcdel efhjo aijo adikl cfklo adej clo bciln cehi ijno abin efiln io agil cgilo abcil chlmo bfijn bcgjk bcdei befgj abhik aejkm dfl aflmo bcde dehjo cfkmo fhikl aekno abgi acno efikm cfgo aehkl df dekl begjo dikn efgjl bcgn dghkl acklo ajko efjlm adi aehio cgjkl abfk achj...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 6 -1 -1 -1 -1 ...
result:
ok 15 lines