QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #848198 | #9970. Looping RPS | LGlcx | AC ✓ | 3081ms | 185628kb | C++14 | 2.5kb | 2025-01-08 16:57:44 | 2025-01-08 16:57:46 |
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: 8ms
memory: 59004kb
input:
6 P PN KK N PKK PN
output:
6
result:
ok 1 number(s): "6"
Test #2:
score: 0
Accepted
time: 0ms
memory: 62980kb
input:
10 KKKNP KNKPPKNK KNKPP KNKPPKN KKKN NNKNNNKNNNKNNNKNNNKNNNKNNNKNNPN NNKN NPPN NNKNNNKNNNKNNNKNNNKNNNKNNNK KKKNN
output:
3
result:
ok 1 number(s): "3"
Test #3:
score: 0
Accepted
time: 0ms
memory: 58860kb
input:
10 NNNPNNNPNNNPNNNK KKN NNNP KKP NNNPNNNPNNNPN KKNKKNKKPN KNNPNPNKKKNPPKNKKKNKNKKNKPPPNKKPKP KKPK KKNKKNK KKPKKN
output:
3
result:
ok 1 number(s): "3"
Test #4:
score: 0
Accepted
time: 6ms
memory: 60932kb
input:
10 K PPPNNPPPNNPPPNNPPPNNPPPNNPPPNNPPPNNPPPNNP PPKP PPPNNPPPNNPPPNNPPPNNPPPNNPPPNNPPPNNPPPNNPPPK P K N P PPPNN N
output:
25
result:
ok 1 number(s): "25"
Test #5:
score: 0
Accepted
time: 8ms
memory: 62944kb
input:
10 NPNKP NNNNKNNNNPP PPKPNNNNPNKKKN NPNKPNP NNNNKN NNNNK NKNPKKPNPKKNPNKN NKNPKKPNPKKNPNK NKNPKKPNPKKNP NPNKPNPN
output:
30
result:
ok 1 number(s): "30"
Test #6:
score: 0
Accepted
time: 4ms
memory: 60896kb
input:
10 KPKKPKKPKKPKKP KPKKPKKPKKPKKPKNK PNPNP KPK PN NPNPNNPNPNK NKKPKKPKPPKKPKKKKPKNKPPKPPNKNP NPNPNNP PNPNPK NPNPN
output:
39
result:
ok 1 number(s): "39"
Test #7:
score: 0
Accepted
time: 4ms
memory: 59016kb
input:
4 KKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPK NN KKP KKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKNK
output:
1
result:
ok 1 number(s): "1"
Test #8:
score: 0
Accepted
time: 8ms
memory: 60936kb
input:
7 KPKN KPKNKPKNKPKNKPKK NKPPNNNPKKNN KPPKPKPPKPKPPKPKPPKPKPP KPKNKPKNKPKNKP KPPKP KPPKPKPPKPKPPKPKPPKPKPPKPN
output:
2
result:
ok 1 number(s): "2"
Test #9:
score: 0
Accepted
time: 3ms
memory: 62976kb
input:
10 NKNNKNKN KPKN PKPN PNNNNNNKKNNPNNKNPPKPPNPNPPKKKPNNNPNPKKNK PKPNPKP PKPNPK KPKNKP NKNNKNKNNKNPN KPKNKPK NKNNK
output:
39
result:
ok 1 number(s): "39"
Test #10:
score: 0
Accepted
time: 10ms
memory: 60980kb
input:
300 NKNPNK NKKNKK KPPNPN KKPNKNK PKKNPKP KPKPPPN NNKPPNN NPKPPKN KNNKKPK PPPNPKK NKPKNP KPKNNPP NNPKNP PNPPPKN PKKPNP PPNNKK PKNKNK PKNPNK NKNPNPP KNKNNPN NKPPPPK NNPPKKN KNKKNPK KKNNPKN PPPKNK NPPPPPP NKKPKPP KNKNPPK KPKPNNK NPNNKN PNPNKP PNPKKP KKKKPKN NNNKNPK NPNKPNK NNNKNK PPKKNKP NNNKPPK KPNKPP...
output:
1102940
result:
ok 1 number(s): "1102940"
Test #11:
score: 0
Accepted
time: 4ms
memory: 62960kb
input:
91 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKN KKKKKKKKP PNPKPPNP KKKN KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKN KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKP KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKN KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKP KKKKKKKKKKKKKKKKKKKKKKN KKKKKKKN KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKP KKKKKKKKKKKKP ...
output:
2151
result:
ok 1 number(s): "2151"
Test #12:
score: 0
Accepted
time: 8ms
memory: 58940kb
input:
72 PKPPKPPKPPKPPKPPN PKP NNNNNK NPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNP NNPNNPNNPNNPNNPNNK NP PPPPPPN PKPPKPPKPPKPPKPP PPPPKPP PPK NNNNNPP NNNNPNNNNPNNNNPN KPNNNKKPPKPKKNPPKKNNKPKPKPKPPPKPPKPNNKPPKPPPNNNKKNNPKKKKKN...
output:
14794
result:
ok 1 number(s): "14794"
Test #13:
score: 0
Accepted
time: 4ms
memory: 58988kb
input:
91 PKKK KKKNKKKKNKKKKNKK PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPKP PPPPNPPPPNPPPPNPPPPNPPPPK PPPPNNPPPPPNNPPPPPNNPPPPPNNPPPPK NKNKNKNKN PNPPNPKPPNPPN NPKNPKNPKNPKNPKNPKNPKNPKNP PNPPNPKPPNP KKPK KKKKKNKKKKKKNKKKKKPN NPK PPNKPPKPPNKPPPNKPPK KKP PNPPNPPNPPNPKK PPPPPPNPPPPPPNPPPPPPNPPPPPPK PPPPPPNPPP...
output:
24738
result:
ok 1 number(s): "24738"
Test #14:
score: 0
Accepted
time: 4ms
memory: 60980kb
input:
130 PKPKPKPKPNPKPKPKPKPKPN NPNPNPNPN N PNKPNKP PNKPK NNNNKNNNNPPNNNNKNNNNNKNNNNPP NNNNNNNNKNNNNNNNNKN NK K NPPNKNPPN NKNKNKNNKNKNKNNKNKNKNNKNKNKNKNNKNKNKNNKNKNKNNKNKNKNPN PKPKPKPKPKPKPKPKPKPKPNKPKPKPKPKPKPKPKPKPKPKP NNNNNNNNK KKKN PPPN NNNNNNNNNNNNKN NPKNPKNPP PPPKNPPPKNPPPKNP PPPPPNP KKP PKN PPPPPN...
output:
86902
result:
ok 1 number(s): "86902"
Test #15:
score: 0
Accepted
time: 3ms
memory: 58944kb
input:
76 N NKNKNNKNKNKN KPKPKPKPKPKN NK KKKKKNK NNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNPNNKNNPNNPNNNPNNPNNK NNPNNPNNPNNPNNPNNPNNPNNPNNK KKKKKKKKKKPKKKKKKKKKKNP KKPKKPK PPPPPPPPPPPN ...
output:
12533
result:
ok 1 number(s): "12533"
Test #16:
score: 0
Accepted
time: 8ms
memory: 63184kb
input:
35 KPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKP P KNKNKKNKNKNKKNKNKP N KKKKKKKKKKKKKKKKKKKKPKKKKKKKKKKKKKKKKKKKKKP PNPNPNP KPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNK...
output:
1178
result:
ok 1 number(s): "1178"
Test #17:
score: 0
Accepted
time: 8ms
memory: 63056kb
input:
19 KPKPKPKPKKPKPKPKPKKPKPKPKPKKPKPKPKPKN NPNPNNPNPNNP NPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNK NPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPN KPKNPKPKNPKPKKPKNPKPKNPKPKKPKNPKPKNPKPKKPKNPKPKNPKPKKPKNPKPKNPKPKKPKNP NKKKPNKPKNKPPPNKPPNPNNNNPKPKPNKKNPNKKPNPNPKNKPPKKNNKPPKK...
output:
249
result:
ok 1 number(s): "249"
Test #18:
score: 0
Accepted
time: 4ms
memory: 63072kb
input:
32 NNKPNNNKPNNP PNPPNPPNPPNPPNPK PNP NNPNNNPNNPNNNPNNPNNNPNNPN P NNPNNNPNNPNNNPNNPNNNPNNPNNNPNNK NKNKNKNP NNNNNNNNP NPKNKNPKNKNPKNKNPKNKNPK N N PPPPKP N KPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPK...
output:
894
result:
ok 1 number(s): "894"
Test #19:
score: 0
Accepted
time: 12ms
memory: 58900kb
input:
300 PKK KNP PNPNPKPNPNPNPKPNPNPP KNN KPN KNN KKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNK KKKN ...
output:
1120793
result:
ok 1 number(s): "1120793"
Test #20:
score: 0
Accepted
time: 8ms
memory: 66796kb
input:
45 PPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPP...
output:
2514
result:
ok 1 number(s): "2514"
Test #21:
score: 0
Accepted
time: 4ms
memory: 63476kb
input:
56 PNPPNPKNPNPPNPPNPKNPNPPNPPNPKN NKN PPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPKPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNP...
output:
5856
result:
ok 1 number(s): "5856"
Test #22:
score: 0
Accepted
time: 4ms
memory: 67228kb
input:
55 K PPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPKNPKNNPKPKPNPKKKKPKKPKKPPPP PPNPPNPPPNPPNPPKPNPNPPNNNNK KKKKKPPKKKKKPPKKKKKPPKKKKKNKKKKKPPKKKKKPPKKKKKPPKKKKKPPKKKKKNKKKKKPPKKKKKPPKKKKKPPKKKKKKKPPKKKK...
output:
5925
result:
ok 1 number(s): "5925"
Test #23:
score: 0
Accepted
time: 7ms
memory: 64992kb
input:
5000 PPK PKN NPK KKN PPN NKK NNP KNK KPP NNP NPP KKN NKK KKK PKN NPP PNK NPK KNP PNP KKN NNK PKK PPP KKN NKP KPK KKK PNK PNK NNK KKP KKK NNK PPP PNP PNP KKN NPN PNK NNK PKK PPN KKP PKK NKP KNP PPK NNK PKP PPN KNP PKK NNN KPP KPN KKN PNP NKK KPP NNN NKP NPK NPP PNN NNK KKP PPP NKP KPN KNN PNN NPP KPP...
output:
5201172138
result:
ok 1 number(s): "5201172138"
Test #24:
score: 0
Accepted
time: 4ms
memory: 64756kb
input:
48 PPPNNPPKKNPKNNKKPKPKPPKNPPPKKPPNPNPKKPPPPPNPNPNPPPNPKPNPPPKKKNPKKPPPNPNNKKKKPKPPPPPPKPPNPKPNNPPPNPKKNPKNPPNKNNNNPNPNKNPKKKKNKNKKKPPNNKKKKNNPPNPNNNKNNPPKPPPKPKKKPPNNPNPKNKNPPPNNPPKKNPKNNKKPKPKPPKNPPPKKPPNPNPKKPPPPPNPNPNPPPNPKPNPPPKKKNPKKPPPNPNNKKKKPKPPPPPPKPPNPKPNNPPPNPKKNPKNPPNKNNNNPNPNKNPKKKKNKN...
output:
3732
result:
ok 1 number(s): "3732"
Test #25:
score: 0
Accepted
time: 4ms
memory: 60556kb
input:
31 PPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPP...
output:
928
result:
ok 1 number(s): "928"
Test #26:
score: 0
Accepted
time: 3ms
memory: 64620kb
input:
67 KPNKKPNKKPNKKN NP KKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKK...
output:
10794
result:
ok 1 number(s): "10794"
Test #27:
score: 0
Accepted
time: 3ms
memory: 64412kb
input:
49 PNKPNKPNKPNKPNKPNNPNNNNNK NPNNPNPNNPNPNNPNNPNPNNPNPNNPNPNNPNNPNPNNPNPNNPNNPNPNNPNPNNPNPNNPNNPNPNNPNPNNPNNP NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNKP N PPPKPPPPKPPPPKPPPPKPPPPKPPPPK PNKPNKPNKPNKPNKPNNPNNNNNKPNKPNKPNKPNKPNKPNNPNNNNNKPNKPNKPNKPNKPNKPNNPNNNNNKPNKP...
output:
2554
result:
ok 1 number(s): "2554"
Test #28:
score: 0
Accepted
time: 4ms
memory: 60296kb
input:
34 NNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPN...
output:
938
result:
ok 1 number(s): "938"
Test #29:
score: 0
Accepted
time: 8ms
memory: 63344kb
input:
55 PPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPN NNNNNPNNNNNPNNNNNKNNNNNP KPNKNPPKKNKNNKNPNKKPPNKKKKPPPPPNKKPNKPPKPPPPNPNNNNKKPNPKPKNKPKNKPPNPKKPKPPKPPKNKPPNKKPKKPPNPKKPPNPPNKKKNKPNKNPPKKNKNNKNPNKKPPNKKKKPPPPPNKKPNKPPKPPPPNPNNNNKKPNPKPKNKPKNKPPNPKKPKPPKPPKNKPPN...
output:
6093
result:
ok 1 number(s): "6093"
Test #30:
score: 0
Accepted
time: 3ms
memory: 62768kb
input:
19 NKNPNKNPNKNPNKNNKNPNKNPNKNPNKNNKNPNKNPNKNPNKNNKNP PKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPK...
output:
6
result:
ok 1 number(s): "6"
Test #31:
score: 0
Accepted
time: 15ms
memory: 64796kb
input:
13 NNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNK KPKPKPKPKPKPKPKPKPKPKPKKKPKPKPKPKPKPKPKPKPKPKPKPKKKPKPKPKPKPKPKPKPKPKPKPKNNKPKPNPNNNNKKKKKKKNNNNPPPPKPK NNKNNNKNNNKNNNKNNNKNNNKNN...
output:
4
result:
ok 1 number(s): "4"
Test #32:
score: 0
Accepted
time: 49ms
memory: 74916kb
input:
100000 KPKPNKPKKK NKNPNKKPPP NNKNPPNNKP KPKPKPKNPN NKPKKKKKPP NKPNPKKPPP NNKPNPKPNN PPPKNNKNKN KNNNNKKNKP NNNKPKPKNN PKPKNKPPPP NKNPNPKPNP KKPPPPKPKP PNKKNKKKKK PKKNNNKPKK KKNPNPKKNK NNKPKPPPPK KPNKKPKKKK PPNNKPKNKP KPNNNPNNPN NKKNKPNPPK KKNNPNKPNP KNNNPPPNNP PNPNNNKKNK NPKPNNPKKN NNNPPPKKKP PPPPNNN...
output:
41666533063326
result:
ok 1 number(s): "41666533063326"
Test #33:
score: 0
Accepted
time: 40ms
memory: 80636kb
input:
90910 PKNNKKKNNKN PPKPNNKPKNN KPKNPNPKKPN NPNNNNPPKKP PPPPNNKPNKP PPKPNPPPPPP NKPKKPNKNNK KKNKPPPPPKP PPPPPNNPKKP PKNKKPPKKPP PKKPNNPNPNP PNPNKNPPPPN KPNNPKKKKKN NKNKPNPPPKK NNKPPNNKPNK KKPNNKPNNNP KPNPKPKNPPN PPKNNKNNNKP KNNNNNNNPPK NNPKPNKNNNN KKNPPNPNKNP NPPPPKNNPNK PNNPPNKNKPN KNNPNNNNNKN KPNPPN...
output:
31305270429104
result:
ok 1 number(s): "31305270429104"
Test #34:
score: 0
Accepted
time: 39ms
memory: 74724kb
input:
100000 PKNPPNNNKK NNNNKPKPNN PKKKKNNNNK KPNNKPNNPN KNKKPKNNKK KPNKKPNKNN NNNNNKNNPN KPKNKNKNNN NPKPNPNNPN PKNPKNKNPN KPNNPNKNNN NNPNNNKKNN NKPPPPKPKP KNNPKNKKNK NPKPNPNKNK PNPNKKPKNN NNKKNNKNNK NPPPNPPPPK NPNNNKKPPK KNNNKPPNPK NNKPKNNPKK NKKKNPNNKN KKNPKPNNPP KPPPNKKNNP NNKKNKKNPK NNKPPNPPPK PPNKKKP...
output:
41666482937811
result:
ok 1 number(s): "41666482937811"
Test #35:
score: 0
Accepted
time: 45ms
memory: 81644kb
input:
90910 NPNPNKPPKPK PNKPKKKPNPN PPPKKKNPNNK KKKPPNNNPKN NKPPPNNKPKN PNNNPNKNKKN PKNKKKNNNPP PKNKKPPKNPK KNPNPNNPKPP KNPNNPKNKPN NNNNPKNPNNN PKPKNKPNNKK NPKKKKNPNPP KNPPNPNPPKP KKNNPKNPKPN PKKNPKNPNNK KKKPKPKPKKN NKPPNPNKKPP KNPNNPKKPPK NPKKNNPNNNP KKNPPPPPKKN KKPNPPPKNKK NPKKNKPNNPK NNKPNKPKPKN PNPPPN...
output:
31305518480160
result:
ok 1 number(s): "31305518480160"
Test #36:
score: 0
Accepted
time: 86ms
memory: 92136kb
input:
100000 KNPPNPPKPP KNKNKPNPNK PKKPKKPKPPK NPKNNNKNN KPNPNPPP NNNPKKNKKN PPNNNNKKPK PKKNKPPN NPNPNNKPKN PKKPNPPKKK NKNKKKPKKPP NNKKNNPN NNKNNNKP PKNPPNPNKP NNKNPNNKNP NKNPKPKN NPPPNPNPNK NKKNKKPPK NNNNPNPKKN PKNNNPNK PKNPKKNKNN KNKKKPNPNN PPKNPKPNPP KNKKKNNPP PPNNNNNPP PPPPKPPNK NNKKKPNPKP PPNPNNPKKN ...
output:
41665507715198
result:
ok 1 number(s): "41665507715198"
Test #37:
score: 0
Accepted
time: 51ms
memory: 78964kb
input:
100000 KKNKNNKKP NKKPPPNKKKP KKPPPNPKPKN NKNNKPKN PNPKPNNPN NKKKPKNNN NPKKKNPKPK NKNKNKPKNN PNNNNNNPPN PPKKPPKPNPP KNKKNNKPPP NNKNPNKNNP KKPNKPKPPN KPPNNKPKKPK PNKPPKKNNP KNPKNKKPKPN NKPKNPKNKK NPKPNNKPNN PNKKNNNKNN KPKKKKPNK NKPKKKNNKK KKPNKNPK KPPKKKPPPP KKKKKNNKNK KKPPKPKNPK KNPNPNPKKNP NNNKNNKPK...
output:
41665397403242
result:
ok 1 number(s): "41665397403242"
Test #38:
score: 0
Accepted
time: 133ms
memory: 94620kb
input:
94029 KKNNPNPKP NKPKNKNP KKPKKKNPPK KKKPNKN NNKKPKPKKP NNKPPKNPNNK PNPKKNNKNP KPNKNPPNNK PKKKPNNK NNNKPNPPNP PPNNKKKNNK PNPPNKKNNK KPKKKKPKPN PNKNKPPPKN NNPKKPNKN NPKPNPNP NNPPPKPPPN NNNNPKKKPN NNNKNPKNPK NPNPPNNNKP PPPNNKNKNN NNKNPNKPPK NKKNNNKKNP PNNPPKKPPK KKPKNKPKNK PNPPKKPKPK KPKPNPPPKN PPPPPPK...
output:
34639649098238
result:
ok 1 number(s): "34639649098238"
Test #39:
score: 0
Accepted
time: 125ms
memory: 92304kb
input:
89563 NKKNNPPNPP NPNPNKNNPP PNPKKKKKN PNPPKNPPNN NPPKKPKPKP NNPKPKPNKN PPNPPNPNNN KNNNNNKNNK KNNPNKNNNK KPPPNPKPPP NNKNPKNPK KPPNPNPPPP KKNPKNNPKP NKPPKPKKK PPPNNNPK PKNPNNNNNK KKKNPPKPKK PKPPNPNNPP PPPNPNKKP PPKPKKKPKK NPPPKNPNNK PKNKNKNK NNNKPKPN PPNPNNNPKN PNPNNPNK NPNNPPPKPP NKKPPPNN PNNKKKPNP P...
output:
29934660369186
result:
ok 1 number(s): "29934660369186"
Test #40:
score: 0
Accepted
time: 121ms
memory: 96776kb
input:
84434 PNNKNKNP NKKNNKPNN PPPNKNPPNK NPPKPKKPP KNNNNNPPP NKKKNKPPN NNPKPKPK PPPKNPNKP PPNKPKPKPN NPKKPKKNKN NNPKKKKNNN NPKKNNNNKN NKPKNPPPP KNKPPNNPPN KKNPNPNPN PPPKKPPKKN PNKKNKKKN NNNNNPKKKK KPPKNNNN PPNKKPKKPP KKPKKKKPPP KKPNPPPKK KNNNPKKPP PNNPPPPPNP PPNPNNNKP PPPNKKKKPN NPPKPKKKPK NNPKNNKNPK PNP...
output:
25080751336361
result:
ok 1 number(s): "25080751336361"
Test #41:
score: 0
Accepted
time: 97ms
memory: 84492kb
input:
100000 KNNKKNK NNKPKKKKPN PNPKKKKKNP KKKKKPNKNK PNNKPNPKNK NKPKPNPKNN KKPNPNKNNN NNKKKNNKNK KNKPNPPNNN PNPPPPKPKK PKPKKNP NPPPNKPPN PKNNPKNKNPN NPNPPKKNKK PPNNPPKPPNN KKNNKNKNK PPPPPNPNPKK KPPNKKNKKP PPNPNNKKKP PKNPNPNNK PNPPKNKNK KNNNPPNNPN NPKNNKPNP KNNPNKNNKP PNPPNNPPPN KKKNKNNPKPK NKKPPNPNNP NNK...
output:
41666558834125
result:
ok 1 number(s): "41666558834125"
Test #42:
score: 0
Accepted
time: 98ms
memory: 87004kb
input:
100000 NPKPPPNKN KPPNPNNPNP KKPPPKNKPN PKKNPKNNPP NNNPPNKK KKPPNKKNKN PNNNNKNPK PPKKKKPK NKNKPKPP KNPPKKKKKK PPNKKNPPPKP PPNPPPNPPK KNNKNNNKKK NKPPKNNPNK KPNNNPNKPK PPPNKPN PNNPKNKPPK NNNKNKKNNK PKKNKNNNPP NNKNKKPPKN NKPKPPKPPN NNNPKKPNKP KPNNNNKKKP PPKPNKNNNP NPKPKKPNNPK KNPKNNN NNNNKKNNPK NKPNKNKP...
output:
41666508623911
result:
ok 1 number(s): "41666508623911"
Test #43:
score: 0
Accepted
time: 3081ms
memory: 81592kb
input:
1431 KPKKKPPPNPKKNKKKNPNNNNNPNKPPKPPNNKKPNKPKPPKNPNKKKPKNPPNKKKPNKNKNPPKNNPPNKKNPKNPNKNKNPNNNPNNPPNKNNKNNPPNPNPKNKNPNNKPPKNNKNNPPKPNKNNKPPPNPNNKNKPKKPPNPNNNNPKNNKPPKNKPPPNNNNPNNNPNNNPPKPKKPPNPPKNKNNKNNNNNKPPNKPPPNNPPKNKKPPPPNKNPNPKPKPPPKKPNKNPPNPKKNNNPNPPKPPNPPKNNKPPPPPNPNPPNKNPKPPKKKKPNKPNNKPKKKNKP...
output:
181046
result:
ok 1 number(s): "181046"
Test #44:
score: 0
Accepted
time: 3025ms
memory: 85704kb
input:
2422 KKPNKNPPNNPPPKKPKPKKPNPKNNKKNNKPPPNKPNKPNNNKKPKNNKPPKKKPNPNKPPNPPNKKPKKPPNNKPKNNPPPKNPKPPKKNKNPPKNNPKNKKKPNKPKPKNKKPPKNPPNPNKNNNNPKKPPPNNPNPNKNPNKNKNNPKPNPPNKPKKKPNNKNPPKNNPKKKKKPNPNKKKPPKN KKPNKNPPNNPPPKKPKPKKPNPKNNKKNNKPPPNKPNKPNNNKKPKNNKPPKKKPNPNKPPNPPNKKPKKPPNNKPKNNPPPKNPKPPKKNKNPPKNNPKNKKK...
output:
197656557
result:
ok 1 number(s): "197656557"
Test #45:
score: 0
Accepted
time: 3033ms
memory: 80884kb
input:
1425 KKKPNPKNNKNNPPPNPKNNPPPKPKNKPKKNNPKKKNKPKNNPKNKKPKNNNPNKKKKPPPNPKKKNPKNPPPNNKPPPPPNNNKNNKNNPPKKNNKKPKNKNKPKNKNPPNNKPNKKPNKKKPNPNPNKPKPNPNPNNPNKKNNPKPNNNKKNKPNKKPPKKPPPPKPPKKPKNPPNKKPPKPNNNKPKKPPPKN KKKPNPKNNKNNPPPNPKNNPPPKPKNKPKKNNPKKKNKPKNNPKNKKPKNNNPNKKKKPPPNPKKKNPKNPPPNNKPPPPPNNNKNNKNNPPKKNN...
output:
86912
result:
ok 1 number(s): "86912"
Test #46:
score: 0
Accepted
time: 3019ms
memory: 82124kb
input:
1435 PPPPNKNNKPNPKNKPKNPKNPKNNPNNKPPPNKKPPPKNPKNPPKPNPKKPNPPKPPPKKKPNNPKPNPNNNKKNKPKPKKNKNKKPPNPPPNNKNKNPPKPPNPNNPKPKPKNNKPNNPKNPNNPNNKNPPNPPPKNNPNKPNPKNKKPNNKKKPKNPPKPPKPKPNNPPKKKNKNKPKKNNNKKNPKNNPPNKKNKPNNKKNPKPKPNPKKNPNNNPNPNPKPKKKNNNPNKKKNKNNPNNNNNPPKNPKNKNPNPKPPKNKNKNPNPNNPPNNKPPKNKNPKKKNNKPNNN...
output:
49002
result:
ok 1 number(s): "49002"
Test #47:
score: 0
Accepted
time: 3021ms
memory: 81332kb
input:
1431 NNNNNPKKKKKNPNNNKNNNPPNNKNNNNPPKKKNNNKKNKPPKNPNPPPNPNKKKNKNPPKPNNKPNPKKNPKPNKKNKNKKKKNNPNNNNNNNKNNNKNPKNNKPPKNNPPPNKKKNNNPKNNNNPKNPNKPNPKKPPPPPPPKKPNPKPPPNNNKKNKNKKPNNPNKPNNNKNNKKNPPKNKNNPPKKKKPPNPKNNKPPPNPKPNPNPPNPNPKPNNPPNNPPPKPKKPNPKPKKNNPNKNPKPPNNPKKKKKPPPPKKKPKKNKPNKKNKPPPKPKNPPPPKKKNPNKNN...
output:
33534
result:
ok 1 number(s): "33534"
Test #48:
score: 0
Accepted
time: 6ms
memory: 58980kb
input:
1425 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
22675
result:
ok 1 number(s): "22675"
Test #49:
score: 0
Accepted
time: 285ms
memory: 83876kb
input:
1408 KNKPKNKPKNKPKNKPKNKNKPKNKPKNKPKNKPKNKNKPKNKPKNKPKNKPKNKNKPKNKPKNKPKNKPKNKNKPKNKPKNKPKNKPKNKKNKPKNKPKNKPKNKPKN NPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPN...
output:
25747145
result:
ok 1 number(s): "25747145"
Test #50:
score: 0
Accepted
time: 306ms
memory: 91268kb
input:
1260 NKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPN...
output:
23649523
result:
ok 1 number(s): "23649523"
Test #51:
score: 0
Accepted
time: 1681ms
memory: 73324kb
input:
1434 KPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPK...
output:
396472
result:
ok 1 number(s): "396472"
Test #52:
score: 0
Accepted
time: 347ms
memory: 90628kb
input:
831 KKKKPKKKKNKK KKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPK NNNNPN...
output:
2888770
result:
ok 1 number(s): "2888770"
Test #53:
score: 0
Accepted
time: 102ms
memory: 110712kb
input:
437 NNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNN NNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNN...
output:
631708
result:
ok 1 number(s): "631708"
Test #54:
score: 0
Accepted
time: 16ms
memory: 58344kb
input:
1999 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNK NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
998001
result:
ok 1 number(s): "998001"
Test #55:
score: 0
Accepted
time: 12ms
memory: 68556kb
input:
1992 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
984176
result:
ok 1 number(s): "984176"
Test #56:
score: 0
Accepted
time: 30ms
memory: 92572kb
input:
1271 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
9491574
result:
ok 1 number(s): "9491574"
Test #57:
score: 0
Accepted
time: 24ms
memory: 64524kb
input:
634 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
19596
result:
ok 1 number(s): "19596"
Test #58:
score: 0
Accepted
time: 1335ms
memory: 71580kb
input:
1047 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKPKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
23615208
result:
ok 1 number(s): "23615208"
Test #59:
score: 0
Accepted
time: 1948ms
memory: 72796kb
input:
1527 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
130305002
result:
ok 1 number(s): "130305002"
Test #60:
score: 0
Accepted
time: 2155ms
memory: 73508kb
input:
1580 PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...
output:
140682297
result:
ok 1 number(s): "140682297"
Test #61:
score: 0
Accepted
time: 22ms
memory: 92992kb
input:
1178 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKK...
output:
14629380
result:
ok 1 number(s): "14629380"
Test #62:
score: 0
Accepted
time: 991ms
memory: 67048kb
input:
1112 PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...
output:
45144441
result:
ok 1 number(s): "45144441"
Test #63:
score: 0
Accepted
time: 456ms
memory: 65396kb
input:
872 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
11983964
result:
ok 1 number(s): "11983964"
Test #64:
score: 0
Accepted
time: 9ms
memory: 61444kb
input:
1424 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
49423
result:
ok 1 number(s): "49423"
Test #65:
score: 0
Accepted
time: 8ms
memory: 61296kb
input:
1419 PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...
output:
144860
result:
ok 1 number(s): "144860"
Test #66:
score: 0
Accepted
time: 68ms
memory: 110568kb
input:
533 NK KPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKNKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKNKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKNKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKNKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPK...
output:
6132079
result:
ok 1 number(s): "6132079"
Test #67:
score: 0
Accepted
time: 54ms
memory: 107812kb
input:
410 NKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNKNNKNNKN...
output:
2806630
result:
ok 1 number(s): "2806630"
Test #68:
score: 0
Accepted
time: 50ms
memory: 122396kb
input:
49 P PNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNP...
output:
3347
result:
ok 1 number(s): "3347"
Test #69:
score: 0
Accepted
time: 51ms
memory: 118540kb
input:
279 PPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPK NPNPNPNKNPNPNPNNNPNPNPNKNPNPNPNKNPNPNPNNNPNPNPNKNPNPNPNKNPNPNPNNNPNPNPNKNPNPNPNKNPNPNPNNNPNPNPNKNPNPNPNKNPNPNPNNNPN...
output:
883089
result:
ok 1 number(s): "883089"
Test #70:
score: 0
Accepted
time: 66ms
memory: 102816kb
input:
251 NNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNKNNPNNPNNPNNNNPNNPNNPNNNNP PPNPPNPPPNPPNPPPNPPNPPNPPPNPPNPPPNPPNPPNPPPNPPNPPPNPPNPPNPPPNPPNPPPNPPNPPNPPPNPPNPPPNP...
output:
628736
result:
ok 1 number(s): "628736"
Test #71:
score: 0
Accepted
time: 39ms
memory: 94828kb
input:
1054 KKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNK...
output:
47129682
result:
ok 1 number(s): "47129682"
Test #72:
score: 0
Accepted
time: 41ms
memory: 111496kb
input:
70 PPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPP...
output:
11246
result:
ok 1 number(s): "11246"
Test #73:
score: 0
Accepted
time: 50ms
memory: 108568kb
input:
88 PPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPP...
output:
21642
result:
ok 1 number(s): "21642"
Test #74:
score: 0
Accepted
time: 29ms
memory: 103660kb
input:
120 NPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNP...
output:
69079
result:
ok 1 number(s): "69079"
Test #75:
score: 0
Accepted
time: 70ms
memory: 116320kb
input:
300 PKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPNNPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPNNPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPK...
output:
1081808
result:
ok 1 number(s): "1081808"
Test #76:
score: 0
Accepted
time: 51ms
memory: 105924kb
input:
160 KKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKNKK...
output:
155663
result:
ok 1 number(s): "155663"
Test #77:
score: 0
Accepted
time: 38ms
memory: 94924kb
input:
34 PKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKNPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKP...
output:
1091
result:
ok 1 number(s): "1091"
Test #78:
score: 0
Accepted
time: 83ms
memory: 143552kb
input:
145 NNNNNNNNNKNNNNNNNNNKNNNNNNNNNNNKNNNNNNNNNKNNNNNNNNNNNKNNNNNNNNNKNNNNNNNNNNNKNNNNNNNNNKNNNNNNNNNNNKNNNNNNNNNKNNNNNNNNNNNKNNNNNNNNNKNNNNNNNNNPKPNPNPKNNKPPKKPKKKNPKPNKPKKNNPPPNKNNNNNNNNNKNNNNNNNNNKNN PPNPPKPPNPPNPPKPPNPPPPNPPKPPNPPNPPKPPNPPNPPKPPNPPPPNPPKPPNPPNPPKPPNPPPPNPPKPPN PPPPPPPPPPPPPKPPPPPP...
output:
119566
result:
ok 1 number(s): "119566"
Test #79:
score: 0
Accepted
time: 52ms
memory: 99388kb
input:
164 PNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPKPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPKPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPKPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPKPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPK...
output:
172563
result:
ok 1 number(s): "172563"
Test #80:
score: 0
Accepted
time: 45ms
memory: 122060kb
input:
40 PPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPK...
output:
1435
result:
ok 1 number(s): "1435"
Test #81:
score: 0
Accepted
time: 44ms
memory: 101564kb
input:
204 NPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNK PKPKPNPKPKPNPKPKPKPNPKPKPNPKPKPKPNPKPKPNPKPKPKPNPKPKPNPKPKPPKPKPNPKPKPNPKPKPKPNPKPKPNPKPKPKPNP...
output:
346007
result:
ok 1 number(s): "346007"
Test #82:
score: 0
Accepted
time: 46ms
memory: 116628kb
input:
104 N PKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPKP KNKNKPPKNKNKNKPPKNKNKKNKNKPPKNKNKNKPPKNKNKNKPPKNKNKKNKNKPPKNKNKNKPPKNKNKNKPPKNKNKKNKNKPPKNKNKNKPPKNKN...
output:
42725
result:
ok 1 number(s): "42725"
Test #83:
score: 0
Accepted
time: 52ms
memory: 106400kb
input:
148 KNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPK...
output:
126056
result:
ok 1 number(s): "126056"
Test #84:
score: 0
Accepted
time: 41ms
memory: 100744kb
input:
172 PKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPNNPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKP...
output:
201612
result:
ok 1 number(s): "201612"
Test #85:
score: 0
Accepted
time: 57ms
memory: 113396kb
input:
179 KNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNP...
output:
212694
result:
ok 1 number(s): "212694"
Test #86:
score: 0
Accepted
time: 33ms
memory: 87464kb
input:
100000 KP PP NN KK PN KK PK KK KK PN PP NK KN PN NK KN PN PP PP NK KK PP PK PN KP PN NK PN KP PP PK KN KN NN PN PP NP NK KP KK NP KP NK NK KN PP KN NK KP KK KP PP PN KP PK PN NK KP NN NK PP NK NK KN KP KN PK KN NN PN PK KK NP KK PN PN NN KN PN KK KK KN NN NN NN NK NN PP NK PK KK PK PK KP KK PK PN NN...
output:
41152254796493
result:
ok 1 number(s): "41152254796493"
Test #87:
score: 0
Accepted
time: 22ms
memory: 90096kb
input:
38 KKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKP...
output:
2175
result:
ok 1 number(s): "2175"
Test #88:
score: 0
Accepted
time: 50ms
memory: 122696kb
input:
105 KPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKNKPKPKKPKPKNKPKPKK...
output:
41507
result:
ok 1 number(s): "41507"
Test #89:
score: 0
Accepted
time: 62ms
memory: 125320kb
input:
122 KPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKNKKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKNKKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKNKKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKNKKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKNKKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKP...
output:
70136
result:
ok 1 number(s): "70136"
Test #90:
score: 0
Accepted
time: 21ms
memory: 114372kb
input:
19 KPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKK...
output:
87
result:
ok 1 number(s): "87"
Test #91:
score: 0
Accepted
time: 165ms
memory: 84992kb
input:
42 NPNNPNPNNPNNPNPNNPNNPNPNNPNKKNPNNPNPNNPNNPNPNNPNNPNPNNPNKKNPNNPNPNNPNNPNPNNPNNPNPNNPNNPNPNNPNKK NKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKNNKNKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKNNKNKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKNNKNKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKNNKNKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKN...
output:
1601
result:
ok 1 number(s): "1601"
Test #92:
score: 0
Accepted
time: 198ms
memory: 185628kb
input:
24 P PPPPPPPPPPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPPPPPPPPPPNNPPPPPPPPPPPPPPPPPPPPPPPPPPKP P K KKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKNK...
output:
452
result:
ok 1 number(s): "452"
Test #93:
score: 0
Accepted
time: 41ms
memory: 107040kb
input:
3 KPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKNKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPK...
output:
1
result:
ok 1 number(s): "1"
Test #94:
score: 0
Accepted
time: 39ms
memory: 108988kb
input:
3 NKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPN...
output:
1
result:
ok 1 number(s): "1"
Test #95:
score: 0
Accepted
time: 23ms
memory: 114792kb
input:
3 PKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKP...
output:
1
result:
ok 1 number(s): "1"
Test #96:
score: 0
Accepted
time: 41ms
memory: 103880kb
input:
3 KNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKN...
output:
1
result:
ok 1 number(s): "1"
Test #97:
score: 0
Accepted
time: 31ms
memory: 127456kb
input:
3 KKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNK...
output:
1
result:
ok 1 number(s): "1"
Test #98:
score: 0
Accepted
time: 40ms
memory: 108576kb
input:
3 NNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKK...
output:
1
result:
ok 1 number(s): "1"
Test #99:
score: 0
Accepted
time: 48ms
memory: 117916kb
input:
3 NKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKN...
output:
1
result:
ok 1 number(s): "1"
Test #100:
score: 0
Accepted
time: 36ms
memory: 108020kb
input:
3 PPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPP...
output:
1
result:
ok 1 number(s): "1"
Test #101:
score: 0
Accepted
time: 27ms
memory: 119660kb
input:
3 PPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPK...
output:
1
result:
ok 1 number(s): "1"
Test #102:
score: 0
Accepted
time: 40ms
memory: 112732kb
input:
3 KNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNN...
output:
1
result:
ok 1 number(s): "1"
Test #103:
score: 0
Accepted
time: 37ms
memory: 102872kb
input:
3 KKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKK...
output:
1
result:
ok 1 number(s): "1"
Test #104:
score: 0
Accepted
time: 104ms
memory: 175396kb
input:
96791 P K K K P P P N N N N K K P K N N P N P K N K K N P N N N N P P P P K N P P N N N K K K P K K K P P P N N K K K N K P N K N P P N N N N N N N P N K P N P P K K K P K P P P P N K K N K P P N P N K K N N K K P N N N P N N K P N N N N N K K N N P P N P N P K P P K N N K P K K P K P N K P N P P K ...
output:
33584676217785
result:
ok 1 number(s): "33584676217785"
Test #105:
score: 0
Accepted
time: 9ms
memory: 59864kb
input:
3 N P PPNNKPPNNNNNKKNPPNPKNPKPNNPKPPPNPKNPPKKKNPKKPNPPNNKKPKKNKNPNKKPPNNKPPNNNNNKKNPPNPKNPKPNNPKPPPNPKNPPKKKNPKKPNPPNNKKPKKNKNPNKKPPNNKPPNNNNNKKNPPNPKNPKPNNPKPPPNPKNPPKKKNPKKPNPPNNKKPKKNKNPNKKPPNNKPPNNNNNKKNPPNPKNPKPNNPKPPPNPKNPPKKKNPKKPNPPNNKKPKKNKNPNKKPPNNKPPNNNNNKKNPPNPKNPKPNNPKPPPNPKNPPKKKNPKKPN...
output:
0
result:
ok 1 number(s): "0"
Test #106:
score: 0
Accepted
time: 7ms
memory: 64528kb
input:
3 P K KPKKNNKKNPPNKPKPPNKKKKNKPKKKPPKKKPPKPPKKKNKNPKPKPNKKKNNKNNKNPPKKPNKPKPPNKPPKKPKKPNKNNNNNPPNNPPPNKPKPPPPNPKNNKNKPPPKNPPKKNNKPNNPNPNKNPPKPNKKNPNPNKPKPNKNNPNPKPKPNNNPNKPKPKKNPNPKKNNNNNNNPNNPPKPKKPNPNKPNPKKPPPPNNPKPPKPKPKNPNNPKNNPPKNKKNNPNPPKKNKPKPNKKNKKNPPKKPKKKPPPNNPPKKKKNNKPPKKNPNKKNPPKKPPNPKNN...
output:
0
result:
ok 1 number(s): "0"
Test #107:
score: 0
Accepted
time: 39ms
memory: 91328kb
input:
30000 K KK KN KP KKK KKN KKP KNK KNN KNP KPK KPN KPP KKKK KKKN KKKP KKNK KKNN KKNP KKPK KKPN KKPP KNKK KNKN KNKP KNNK KNNN KNNP KNPK KNPN KNPP KPKK KPKN KPKP KPNK KPNN KPNP KPPK KPPN KPPP KKKKK KKKKN KKKKP KKKNK KKKNN KKKNP KKKPK KKKPN KKKPP KKNKK KKNKN KKNKP KKNNK KKNNN KKNNP KKNPK KKNPN KKNPP KKPK...
output:
234473921331
result:
ok 1 number(s): "234473921331"
Test #108:
score: 0
Accepted
time: 29ms
memory: 89980kb
input:
25000 K KK KN KP KKK KKN KKP KNK KNN KNP KPK KPN KPP KKKK KKKN KKKP KKNK KKNN KKNP KKPK KKPN KKPP KNKK KNKN KNKP KNNK KNNN KNNP KNPK KNPN KNPP KPKK KPKN KPKP KPNK KPNN KPNP KPPK KPPN KPPP KKKKK KKKKN KKKKP KKKNK KKKNN KKKNP KKKPK KKKPN KKKPP KKNKK KKNKN KKNKP KKNNK KKNNN KKNNP KKNPK KKNPN KKNPP KKPK...
output:
148393620566
result:
ok 1 number(s): "148393620566"
Test #109:
score: 0
Accepted
time: 30ms
memory: 91692kb
input:
20000 K KK KN KP KKK KKN KKP KNK KNN KNP KPK KPN KPP KKKK KKKN KKKP KKNK KKNN KKNP KKPK KKPN KKPP KNKK KNKN KNKP KNNK KNNN KNNP KNPK KNPN KNPP KPKK KPKN KPKP KPNK KPNN KPNP KPPK KPPN KPPP KKKKK KKKKN KKKKP KKKNK KKKNN KKKNP KKKPK KKKPN KKKPP KKNKK KKNKN KKNKP KKNNK KKNNN KKNNP KKNPK KKNPN KKNPP KKPK...
output:
83359010332
result:
ok 1 number(s): "83359010332"
Test #110:
score: 0
Accepted
time: 35ms
memory: 90016kb
input:
30000 K KN KP KKN KKP KNK KNN KNP KPK KPN KPP KKKN KKKP KKNK KKNN KKNP KKPK KKPN KKPP KNKK KNKP KNNK KNNN KNNP KNPK KNPN KNPP KPKK KPKN KPNK KPNN KPNP KPPK KPPN KPPP KKKKN KKKKP KKKNK KKKNN KKKNP KKKPK KKKPN KKKPP KKNKK KKNKN KKNKP KKNNK KKNNN KKNNP KKNPK KKNPN KKNPP KKPKK KKPKN KKPKP KKPNK KKPNN KK...
output:
234181102846
result:
ok 1 number(s): "234181102846"
Test #111:
score: 0
Accepted
time: 37ms
memory: 91796kb
input:
25000 K KN KP KKN KKP KNK KNN KNP KPK KPN KPP KKKN KKKP KKNK KKNN KKNP KKPK KKPN KKPP KNKK KNKP KNNK KNNN KNNP KNPK KNPN KNPP KPKK KPKN KPNK KPNN KPNP KPPK KPPN KPPP KKKKN KKKKP KKKNK KKKNN KKKNP KKKPK KKKPN KKKPP KKNKK KKNKN KKNKP KKNNK KKNNN KKNNP KKNPK KKNPN KKNPP KKPKK KKPKN KKPKP KKPNK KKPNN KK...
output:
147951865179
result:
ok 1 number(s): "147951865179"
Test #112:
score: 0
Accepted
time: 24ms
memory: 89388kb
input:
20000 K KN KP KKN KKP KNK KNN KNP KPK KPN KPP KKKN KKKP KKNK KKNN KKNP KKPK KKPN KKPP KNKK KNKP KNNK KNNN KNNP KNPK KNPN KNPP KPKK KPKN KPNK KPNN KPNP KPPK KPPN KPPP KKKKN KKKKP KKKNK KKKNN KKKNP KKKPK KKKPN KKKPP KKNKK KKNKN KKNKP KKNNK KKNNN KKNNP KKNPK KKNPN KKNPP KKPKK KKPKN KKPKP KKPNK KKPNN KK...
output:
83312415330
result:
ok 1 number(s): "83312415330"
Test #113:
score: 0
Accepted
time: 16ms
memory: 79092kb
input:
100000 K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K...
output:
2499950000
result:
ok 1 number(s): "2499950000"
Test #114:
score: 0
Accepted
time: 39ms
memory: 176360kb
input:
100000 K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K...
output:
0
result:
ok 1 number(s): "0"
Test #115:
score: 0
Accepted
time: 4ms
memory: 56856kb
input:
3 P K N
output:
1
result:
ok 1 number(s): "1"
Test #116:
score: 0
Accepted
time: 18ms
memory: 79128kb
input:
3 P K NKPPNKKPPPNPKNNPNKNKPPNNKPNPPPPKKKNPKKKNPKKKNNPPPKPPKKPPKNNKNKNKNPNKPPPNKPPKPKKPKPNPPPKKNKNNPPNKPKPPKNPNKNKNPPPKNNPKPNPKNKKKNNNNKPNKKPNNNKPNNNKNPKPPPNPNNPPNPNKNKPKNKNNKKKNNPNPPKPPNNNPNKPPPKPPNNNNPKPKKNPNKPPKPKPKPNPKPNPPNPPPNPNKNPNPNKKKKNPKPPPKPPPKKKPNPKKPNKPPPPNPPKNKKNKPNNNKKKNNNNKPKPKNKPKNPPN...
output:
1
result:
ok 1 number(s): "1"
Extra Test:
score: 0
Extra Test Passed