QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #844158 | #9970. Looping RPS | ucup-team3665 | AC ✓ | 85ms | 137096kb | C++17 | 1.9kb | 2025-01-05 16:03:17 | 2025-01-05 16:03:17 |
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: 0ms
memory: 3584kb
input:
6 P PN KK N PKK PN
output:
6
result:
ok 1 number(s): "6"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3828kb
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: 1ms
memory: 3588kb
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: 0ms
memory: 3540kb
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: 1ms
memory: 3532kb
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: 1ms
memory: 3580kb
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: 1ms
memory: 3512kb
input:
4 KKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPK NN KKP KKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKNK
output:
1
result:
ok 1 number(s): "1"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
7 KPKN KPKNKPKNKPKNKPKK NKPPNNNPKKNN KPPKPKPPKPKPPKPKPPKPKPP KPKNKPKNKPKNKP KPPKP KPPKPKPPKPKPPKPKPPKPKPPKPN
output:
2
result:
ok 1 number(s): "2"
Test #9:
score: 0
Accepted
time: 1ms
memory: 3584kb
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: 1ms
memory: 3544kb
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: 1ms
memory: 3556kb
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: 1ms
memory: 3660kb
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: 1ms
memory: 3852kb
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: 1ms
memory: 3596kb
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: 1ms
memory: 3868kb
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: 1ms
memory: 3884kb
input:
35 KPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKP P KNKNKKNKNKNKKNKNKP N KKKKKKKKKKKKKKKKKKKKPKKKKKKKKKKKKKKKKKKKKKP PNPNPNP KPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNK...
output:
1178
result:
ok 1 number(s): "1178"
Test #17:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
19 KPKPKPKPKKPKPKPKPKKPKPKPKPKKPKPKPKPKN NPNPNNPNPNNP NPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNK NPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPN KPKNPKPKNPKPKKPKNPKPKNPKPKKPKNPKPKNPKPKKPKNPKPKNPKPKKPKNPKPKNPKPKKPKNP NKKKPNKPKNKPPPNKPPNPNNNNPKPKPNKKNPNKKPNPNPKNKPPKKNNKPPKK...
output:
249
result:
ok 1 number(s): "249"
Test #18:
score: 0
Accepted
time: 1ms
memory: 3788kb
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: 1ms
memory: 3676kb
input:
300 PKK KNP PNPNPKPNPNPNPKPNPNPP KNN KPN KNN KKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNK KKKN ...
output:
1120793
result:
ok 1 number(s): "1120793"
Test #20:
score: 0
Accepted
time: 0ms
memory: 6952kb
input:
45 PPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPP...
output:
2514
result:
ok 1 number(s): "2514"
Test #21:
score: 0
Accepted
time: 5ms
memory: 7532kb
input:
56 PNPPNPKNPNPPNPPNPKNPNPPNPPNPKN NKN PPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPKPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNP...
output:
5856
result:
ok 1 number(s): "5856"
Test #22:
score: 0
Accepted
time: 0ms
memory: 6584kb
input:
55 K PPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPKNPKNNPKPKPNPKKKKPKKPKKPPPP PPNPPNPPPNPPNPPKPNPNPPNNNNK KKKKKPPKKKKKPPKKKKKPPKKKKKNKKKKKPPKKKKKPPKKKKKPPKKKKKPPKKKKKNKKKKKPPKKKKKPPKKKKKPPKKKKKKKPPKKKK...
output:
5925
result:
ok 1 number(s): "5925"
Test #23:
score: 0
Accepted
time: 2ms
memory: 7388kb
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: 5032kb
input:
48 PPPNNPPKKNPKNNKKPKPKPPKNPPPKKPPNPNPKKPPPPPNPNPNPPPNPKPNPPPKKKNPKKPPPNPNNKKKKPKPPPPPPKPPNPKPNNPPPNPKKNPKNPPNKNNNNPNPNKNPKKKKNKNKKKPPNNKKKKNNPPNPNNNKNNPPKPPPKPKKKPPNNPNPKNKNPPPNNPPKKNPKNNKKPKPKPPKNPPPKKPPNPNPKKPPPPPNPNPNPPPNPKPNPPPKKKNPKKPPPNPNNKKKKPKPPPPPPKPPNPKPNNPPPNPKKNPKNPPNKNNNNPNPNKNPKKKKNKN...
output:
3732
result:
ok 1 number(s): "3732"
Test #25:
score: 0
Accepted
time: 4ms
memory: 5820kb
input:
31 PPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPP...
output:
928
result:
ok 1 number(s): "928"
Test #26:
score: 0
Accepted
time: 4ms
memory: 5892kb
input:
67 KPNKKPNKKPNKKN NP KKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKK...
output:
10794
result:
ok 1 number(s): "10794"
Test #27:
score: 0
Accepted
time: 2ms
memory: 6056kb
input:
49 PNKPNKPNKPNKPNKPNNPNNNNNK NPNNPNPNNPNPNNPNNPNPNNPNPNNPNPNNPNNPNPNNPNPNNPNNPNPNNPNPNNPNPNNPNNPNPNNPNPNNPNNP NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNKP N PPPKPPPPKPPPPKPPPPKPPPPKPPPPK PNKPNKPNKPNKPNKPNNPNNNNNKPNKPNKPNKPNKPNKPNNPNNNNNKPNKPNKPNKPNKPNKPNNPNNNNNKPNKP...
output:
2554
result:
ok 1 number(s): "2554"
Test #28:
score: 0
Accepted
time: 4ms
memory: 6072kb
input:
34 NNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPN...
output:
938
result:
ok 1 number(s): "938"
Test #29:
score: 0
Accepted
time: 0ms
memory: 6592kb
input:
55 PPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPN NNNNNPNNNNNPNNNNNKNNNNNP KPNKNPPKKNKNNKNPNKKPPNKKKKPPPPPNKKPNKPPKPPPPNPNNNNKKPNPKPKNKPKNKPPNPKKPKPPKPPKNKPPNKKPKKPPNPKKPPNPPNKKKNKPNKNPPKKNKNNKNPNKKPPNKKKKPPPPPNKKPNKPPKPPPPNPNNNNKKPNPKPKNKPKNKPPNPKKPKPPKPPKNKPPN...
output:
6093
result:
ok 1 number(s): "6093"
Test #30:
score: 0
Accepted
time: 5ms
memory: 8636kb
input:
19 NKNPNKNPNKNPNKNNKNPNKNPNKNPNKNNKNPNKNPNKNPNKNNKNP PKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPK...
output:
6
result:
ok 1 number(s): "6"
Test #31:
score: 0
Accepted
time: 0ms
memory: 8112kb
input:
13 NNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNK KPKPKPKPKPKPKPKPKPKPKPKKKPKPKPKPKPKPKPKPKPKPKPKPKKKPKPKPKPKPKPKPKPKPKPKPKNNKPKPNPNNNNKKKKKKKNNNNPPPPKPK NNKNNNKNNNKNNNKNNNKNNNKNN...
output:
4
result:
ok 1 number(s): "4"
Test #32:
score: 0
Accepted
time: 22ms
memory: 7904kb
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: 21ms
memory: 7416kb
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: 22ms
memory: 7968kb
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: 26ms
memory: 7408kb
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: 25ms
memory: 7760kb
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: 28ms
memory: 7996kb
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: 34ms
memory: 12000kb
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: 34ms
memory: 10684kb
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: 39ms
memory: 26632kb
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: 26ms
memory: 7968kb
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: 27ms
memory: 11688kb
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: 9ms
memory: 10888kb
input:
1431 KPKKKPPPNPKKNKKKNPNNNNNPNKPPKPPNNKKPNKPKPPKNPNKKKPKNPPNKKKPNKNKNPPKNNPPNKKNPKNPNKNKNPNNNPNNPPNKNNKNNPPNPNPKNKNPNNKPPKNNKNNPPKPNKNNKPPPNPNNKNKPKKPPNPNNNNPKNNKPPKNKPPPNNNNPNNNPNNNPPKPKKPPNPPKNKNNKNNNNNKPPNKPPPNNPPKNKKPPPPNKNPNPKPKPPPKKPNKNPPNPKKNNNPNPPKPPNPPKNNKPPPPPNPNPPNKNPKPPKKKKPNKPNNKPKKKNKP...
output:
181046
result:
ok 1 number(s): "181046"
Test #44:
score: 0
Accepted
time: 9ms
memory: 10960kb
input:
2422 KKPNKNPPNNPPPKKPKPKKPNPKNNKKNNKPPPNKPNKPNNNKKPKNNKPPKKKPNPNKPPNPPNKKPKKPPNNKPKNNPPPKNPKPPKKNKNPPKNNPKNKKKPNKPKPKNKKPPKNPPNPNKNNNNPKKPPPNNPNPNKNPNKNKNNPKPNPPNKPKKKPNNKNPPKNNPKKKKKPNPNKKKPPKN KKPNKNPPNNPPPKKPKPKKPNPKNNKKNNKPPPNKPNKPNNNKKPKNNKPPKKKPNPNKPPNPPNKKPKKPPNNKPKNNPPPKNPKPPKKNKNPPKNNPKNKKK...
output:
197656557
result:
ok 1 number(s): "197656557"
Test #45:
score: 0
Accepted
time: 6ms
memory: 11084kb
input:
1425 KKKPNPKNNKNNPPPNPKNNPPPKPKNKPKKNNPKKKNKPKNNPKNKKPKNNNPNKKKKPPPNPKKKNPKNPPPNNKPPPPPNNNKNNKNNPPKKNNKKPKNKNKPKNKNPPNNKPNKKPNKKKPNPNPNKPKPNPNPNNPNKKNNPKPNNNKKNKPNKKPPKKPPPPKPPKKPKNPPNKKPPKPNNNKPKKPPPKN KKKPNPKNNKNNPPPNPKNNPPPKPKNKPKKNNPKKKNKPKNNPKNKKPKNNNPNKKKKPPPNPKKKNPKNPPPNNKPPPPPNNNKNNKNNPPKKNN...
output:
86912
result:
ok 1 number(s): "86912"
Test #46:
score: 0
Accepted
time: 9ms
memory: 10968kb
input:
1435 PPPPNKNNKPNPKNKPKNPKNPKNNPNNKPPPNKKPPPKNPKNPPKPNPKKPNPPKPPPKKKPNNPKPNPNNNKKNKPKPKKNKNKKPPNPPPNNKNKNPPKPPNPNNPKPKPKNNKPNNPKNPNNPNNKNPPNPPPKNNPNKPNPKNKKPNNKKKPKNPPKPPKPKPNNPPKKKNKNKPKKNNNKKNPKNNPPNKKNKPNNKKNPKPKPNPKKNPNNNPNPNPKPKKKNNNPNKKKNKNNPNNNNNPPKNPKNKNPNPKPPKNKNKNPNPNNPPNNKPPKNKNPKKKNNKPNNN...
output:
49002
result:
ok 1 number(s): "49002"
Test #47:
score: 0
Accepted
time: 6ms
memory: 10840kb
input:
1431 NNNNNPKKKKKNPNNNKNNNPPNNKNNNNPPKKKNNNKKNKPPKNPNPPPNPNKKKNKNPPKPNNKPNPKKNPKPNKKNKNKKKKNNPNNNNNNNKNNNKNPKNNKPPKNNPPPNKKKNNNPKNNNNPKNPNKPNPKKPPPPPPPKKPNPKPPPNNNKKNKNKKPNNPNKPNNNKNNKKNPPKNKNNPPKKKKPPNPKNNKPPPNPKPNPNPPNPNPKPNNPPNNPPPKPKKPNPKPKKNNPNKNPKPPNNPKKKKKPPPPKKKPKKNKPNKKNKPPPKPKNPPPPKKKNPNKNN...
output:
33534
result:
ok 1 number(s): "33534"
Test #48:
score: 0
Accepted
time: 7ms
memory: 17100kb
input:
1425 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
22675
result:
ok 1 number(s): "22675"
Test #49:
score: 0
Accepted
time: 38ms
memory: 23844kb
input:
1408 KNKPKNKPKNKPKNKPKNKNKPKNKPKNKPKNKPKNKNKPKNKPKNKPKNKPKNKNKPKNKPKNKPKNKPKNKNKPKNKPKNKPKNKPKNKKNKPKNKPKNKPKNKPKN NPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPNPN...
output:
25747145
result:
ok 1 number(s): "25747145"
Test #50:
score: 0
Accepted
time: 41ms
memory: 20424kb
input:
1260 NKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPNKPN...
output:
23649523
result:
ok 1 number(s): "23649523"
Test #51:
score: 0
Accepted
time: 11ms
memory: 12728kb
input:
1434 KPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPKNKPK...
output:
396472
result:
ok 1 number(s): "396472"
Test #52:
score: 0
Accepted
time: 4ms
memory: 5716kb
input:
831 KKKKPKKKKNKK KKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPKKKKNKKKKPK NNNNPN...
output:
2888770
result:
ok 1 number(s): "2888770"
Test #53:
score: 0
Accepted
time: 67ms
memory: 71216kb
input:
437 NNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNN NNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNNNNPNNNNNKNNN...
output:
631708
result:
ok 1 number(s): "631708"
Test #54:
score: 0
Accepted
time: 9ms
memory: 10276kb
input:
1999 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNK NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
998001
result:
ok 1 number(s): "998001"
Test #55:
score: 0
Accepted
time: 4ms
memory: 10220kb
input:
1992 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
984176
result:
ok 1 number(s): "984176"
Test #56:
score: 0
Accepted
time: 34ms
memory: 43952kb
input:
1271 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
9491574
result:
ok 1 number(s): "9491574"
Test #57:
score: 0
Accepted
time: 5ms
memory: 11332kb
input:
634 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
19596
result:
ok 1 number(s): "19596"
Test #58:
score: 0
Accepted
time: 6ms
memory: 8036kb
input:
1047 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKPKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
23615208
result:
ok 1 number(s): "23615208"
Test #59:
score: 0
Accepted
time: 14ms
memory: 11152kb
input:
1527 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
130305002
result:
ok 1 number(s): "130305002"
Test #60:
score: 0
Accepted
time: 8ms
memory: 11920kb
input:
1580 PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...
output:
140682297
result:
ok 1 number(s): "140682297"
Test #61:
score: 0
Accepted
time: 43ms
memory: 36716kb
input:
1178 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKK...
output:
14629380
result:
ok 1 number(s): "14629380"
Test #62:
score: 0
Accepted
time: 3ms
memory: 10864kb
input:
1112 PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...
output:
45144441
result:
ok 1 number(s): "45144441"
Test #63:
score: 0
Accepted
time: 11ms
memory: 12404kb
input:
872 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
11983964
result:
ok 1 number(s): "11983964"
Test #64:
score: 0
Accepted
time: 7ms
memory: 17052kb
input:
1424 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
49423
result:
ok 1 number(s): "49423"
Test #65:
score: 0
Accepted
time: 15ms
memory: 16880kb
input:
1419 PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...
output:
144860
result:
ok 1 number(s): "144860"
Test #66:
score: 0
Accepted
time: 55ms
memory: 48820kb
input:
533 NK KPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKNKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKNKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKNKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKNKPKKPKPKKPKKPKPKKPKPKKPKKPKPKKPKKPK...
output:
6132079
result:
ok 1 number(s): "6132079"
Test #67:
score: 0
Accepted
time: 71ms
memory: 60272kb
input:
410 NKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNNKNPNKNNKNNKNNKNNKNKNNKNNKN...
output:
2806630
result:
ok 1 number(s): "2806630"
Test #68:
score: 0
Accepted
time: 72ms
memory: 98312kb
input:
49 P PNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNPKPNPPNP...
output:
3347
result:
ok 1 number(s): "3347"
Test #69:
score: 0
Accepted
time: 65ms
memory: 94536kb
input:
279 PPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPKPPPNPPPNPPPKPPPNPPPNPPPNPPPK NPNPNPNKNPNPNPNNNPNPNPNKNPNPNPNKNPNPNPNNNPNPNPNKNPNPNPNKNPNPNPNNNPNPNPNKNPNPNPNKNPNPNPNNNPNPNPNKNPNPNPNKNPNPNPNNNPN...
output:
883089
result:
ok 1 number(s): "883089"
Test #70:
score: 0
Accepted
time: 74ms
memory: 45000kb
input:
251 NNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNPNNNNPNNPNNPNNNNPNNPNNPNNKNNPNNPNNPNNNNPNNPNNPNNNNP PPNPPNPPPNPPNPPPNPPNPPNPPPNPPNPPPNPPNPPNPPPNPPNPPPNPPNPPNPPPNPPNPPPNPPNPPNPPPNPPNPPPNP...
output:
628736
result:
ok 1 number(s): "628736"
Test #71:
score: 0
Accepted
time: 52ms
memory: 27036kb
input:
1054 KKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNKKPPKKKPPKKPPKKKPPKKNK...
output:
47129682
result:
ok 1 number(s): "47129682"
Test #72:
score: 0
Accepted
time: 65ms
memory: 74748kb
input:
70 PPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPPNPPPPPKKPPPPPPKKPPPPPPKKPPPPP...
output:
11246
result:
ok 1 number(s): "11246"
Test #73:
score: 0
Accepted
time: 64ms
memory: 58412kb
input:
88 PPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPP...
output:
21642
result:
ok 1 number(s): "21642"
Test #74:
score: 0
Accepted
time: 61ms
memory: 52476kb
input:
120 NPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNPNPNPNPNKNP...
output:
69079
result:
ok 1 number(s): "69079"
Test #75:
score: 0
Accepted
time: 43ms
memory: 47296kb
input:
300 PKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPNNPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPNNPKPKPKPKPKPKPKPKPKPPKPKPKPKPKPKPKPKPKPKPPKPKPKPK...
output:
1081808
result:
ok 1 number(s): "1081808"
Test #76:
score: 0
Accepted
time: 60ms
memory: 56564kb
input:
160 KKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKPKKNKKKNKKKNKKKNKKKNKKKNKKNKK...
output:
155663
result:
ok 1 number(s): "155663"
Test #77:
score: 0
Accepted
time: 52ms
memory: 103068kb
input:
34 PKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKNPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKPKPKPKPKPKPKPKKPKP...
output:
1091
result:
ok 1 number(s): "1091"
Test #78:
score: 0
Accepted
time: 24ms
memory: 62784kb
input:
145 NNNNNNNNNKNNNNNNNNNKNNNNNNNNNNNKNNNNNNNNNKNNNNNNNNNNNKNNNNNNNNNKNNNNNNNNNNNKNNNNNNNNNKNNNNNNNNNNNKNNNNNNNNNKNNNNNNNNNNNKNNNNNNNNNKNNNNNNNNNPKPNPNPKNNKPPKKPKKKNPKPNKPKKNNPPPNKNNNNNNNNNKNNNNNNNNNKNN PPNPPKPPNPPNPPKPPNPPPPNPPKPPNPPNPPKPPNPPNPPKPPNPPPPNPPKPPNPPNPPKPPNPPPPNPPKPPN PPPPPPPPPPPPPKPPPPPP...
output:
119566
result:
ok 1 number(s): "119566"
Test #79:
score: 0
Accepted
time: 56ms
memory: 46428kb
input:
164 PNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPKPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPKPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPKPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPKPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPPNPNPPNPPNPK...
output:
172563
result:
ok 1 number(s): "172563"
Test #80:
score: 0
Accepted
time: 68ms
memory: 100544kb
input:
40 PPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPPKPPPPNPPPPKPPPPPKPPPPPKPPPPPKPPPPPK...
output:
1435
result:
ok 1 number(s): "1435"
Test #81:
score: 0
Accepted
time: 57ms
memory: 88276kb
input:
204 NPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNKNPNPNPNPNPNPNPNK PKPKPNPKPKPNPKPKPKPNPKPKPNPKPKPKPNPKPKPNPKPKPKPNPKPKPNPKPKPPKPKPNPKPKPNPKPKPKPNPKPKPNPKPKPKPNP...
output:
346007
result:
ok 1 number(s): "346007"
Test #82:
score: 0
Accepted
time: 75ms
memory: 92124kb
input:
104 N PKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPPKPKPKPKP KNKNKPPKNKNKNKPPKNKNKKNKNKPPKNKNKNKPPKNKNKNKPPKNKNKKNKNKPPKNKNKNKPPKNKNKNKPPKNKNKKNKNKPPKNKNKNKPPKNKN...
output:
42725
result:
ok 1 number(s): "42725"
Test #83:
score: 0
Accepted
time: 61ms
memory: 49620kb
input:
148 KNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPKKNPKPKNPKPKNPKNPKPKNPKPKNPKKNPKPKNPKPKNPKPKNPK...
output:
126056
result:
ok 1 number(s): "126056"
Test #84:
score: 0
Accepted
time: 55ms
memory: 100204kb
input:
172 PKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKPKPKPKPNNPKPKPKPKPKPKPPKPKPKPKPKPKPPKPKPKP...
output:
201612
result:
ok 1 number(s): "201612"
Test #85:
score: 0
Accepted
time: 72ms
memory: 81196kb
input:
179 KNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNPKNPKNPKNPKNPKNKNPKNPKNP...
output:
212694
result:
ok 1 number(s): "212694"
Test #86:
score: 0
Accepted
time: 40ms
memory: 34368kb
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: 23ms
memory: 41652kb
input:
38 KKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKPKKPKKPKKPKKPKKPKKPKKKPKKP...
output:
2175
result:
ok 1 number(s): "2175"
Test #88:
score: 0
Accepted
time: 85ms
memory: 116516kb
input:
105 KPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKPKNKPKPKKPKPKNKPKPKKPKPKNKPKPKNKPKPKKPKPKNKPKPKK...
output:
41507
result:
ok 1 number(s): "41507"
Test #89:
score: 0
Accepted
time: 60ms
memory: 124880kb
input:
122 KPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKNKKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKNKKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKNKKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKNKKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKPKKPKKPKPKKPKKPKNKKPKKPKKPKPKKPKKPKKPKPKKPKKPKPKKP...
output:
70136
result:
ok 1 number(s): "70136"
Test #90:
score: 0
Accepted
time: 53ms
memory: 124672kb
input:
19 KPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKNKPKKKPKKKPKKKPKKKPKKKPKKKPKKKPKKK...
output:
87
result:
ok 1 number(s): "87"
Test #91:
score: 0
Accepted
time: 3ms
memory: 4432kb
input:
42 NPNNPNPNNPNNPNPNNPNNPNPNNPNKKNPNNPNPNNPNNPNPNNPNNPNPNNPNKKNPNNPNPNNPNNPNPNNPNNPNPNNPNNPNPNNPNKK NKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKNNKNKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKNNKNKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKNNKNKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKNNKNKNKNKNKNKNNKNKNKNKNKNPNKNKNKNKNKN...
output:
1601
result:
ok 1 number(s): "1601"
Test #92:
score: 0
Accepted
time: 3ms
memory: 5128kb
input:
24 P PPPPPPPPPPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPPPPPPPPPPNNPPPPPPPPPPPPPPPPPPPPPPPPPPKP P K KKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKKNKKKKKKKKKKKKKKKKNK...
output:
452
result:
ok 1 number(s): "452"
Test #93:
score: 0
Accepted
time: 67ms
memory: 137092kb
input:
3 KPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKNKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPK...
output:
1
result:
ok 1 number(s): "1"
Test #94:
score: 0
Accepted
time: 68ms
memory: 136828kb
input:
3 NKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPNKPNKPNKKNKPNKPNKPNKKNKPNKPNKKNKPN...
output:
1
result:
ok 1 number(s): "1"
Test #95:
score: 0
Accepted
time: 55ms
memory: 137096kb
input:
3 PKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKPPKPNKPKPNKPKPNKPKP...
output:
1
result:
ok 1 number(s): "1"
Test #96:
score: 0
Accepted
time: 64ms
memory: 136968kb
input:
3 KNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKNKNKKNKNKKNKNKKNKNKPNKN...
output:
1
result:
ok 1 number(s): "1"
Test #97:
score: 0
Accepted
time: 61ms
memory: 136956kb
input:
3 KKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNKKKKKPPKKKKKNKKKKKKNKKKKKKNK...
output:
1
result:
ok 1 number(s): "1"
Test #98:
score: 0
Accepted
time: 68ms
memory: 136844kb
input:
3 NNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKKNNNKKNNNKKNNNKKNNNNKKNNNKK...
output:
1
result:
ok 1 number(s): "1"
Test #99:
score: 0
Accepted
time: 62ms
memory: 136852kb
input:
3 NKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKNKNNKNKNKNKNKNKNKNKNKNKNKNKNKN...
output:
1
result:
ok 1 number(s): "1"
Test #100:
score: 0
Accepted
time: 64ms
memory: 137000kb
input:
3 PPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPPPKPPPNNPPPNNPPPNNPP...
output:
1
result:
ok 1 number(s): "1"
Test #101:
score: 0
Accepted
time: 73ms
memory: 136936kb
input:
3 PPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPKPPPKPPKPPPKPPKPPPK...
output:
1
result:
ok 1 number(s): "1"
Test #102:
score: 0
Accepted
time: 47ms
memory: 137004kb
input:
3 KNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNNPNKNNPNKNNPNKNNPNKNNPNKNNPPKNN...
output:
1
result:
ok 1 number(s): "1"
Test #103:
score: 0
Accepted
time: 55ms
memory: 136936kb
input:
3 KKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKKKKNKKKNKKKNKK...
output:
1
result:
ok 1 number(s): "1"
Test #104:
score: 0
Accepted
time: 0ms
memory: 8588kb
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: 2ms
memory: 4320kb
input:
3 N P PPNNKPPNNNNNKKNPPNPKNPKPNNPKPPPNPKNPPKKKNPKKPNPPNNKKPKKNKNPNKKPPNNKPPNNNNNKKNPPNPKNPKPNNPKPPPNPKNPPKKKNPKKPNPPNNKKPKKNKNPNKKPPNNKPPNNNNNKKNPPNPKNPKPNNPKPPPNPKNPPKKKNPKKPNPPNNKKPKKNKNPNKKPPNNKPPNNNNNKKNPPNPKNPKPNNPKPPPNPKNPPKKKNPKKPNPPNNKKPKKNKNPNKKPPNNKPPNNNNNKKNPPNPKNPKPNNPKPPPNPKNPPKKKNPKKPN...
output:
0
result:
ok 1 number(s): "0"
Test #106:
score: 0
Accepted
time: 2ms
memory: 4176kb
input:
3 P K KPKKNNKKNPPNKPKPPNKKKKNKPKKKPPKKKPPKPPKKKNKNPKPKPNKKKNNKNNKNPPKKPNKPKPPNKPPKKPKKPNKNNNNNPPNNPPPNKPKPPPPNPKNNKNKPPPKNPPKKNNKPNNPNPNKNPPKPNKKNPNPNKPKPNKNNPNPKPKPNNNPNKPKPKKNPNPKKNNNNNNNPNNPPKPKKPNPNKPNPKKPPPPNNPKPPKPKPKNPNNPKNNPPKNKKNNPNPPKKNKPKPNKKNKKNPPKKPKKKPPPNNPPKKKKNNKPPKKNPNKKNPPKKPPNPKNN...
output:
0
result:
ok 1 number(s): "0"
Test #107:
score: 0
Accepted
time: 6ms
memory: 5212kb
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: 6ms
memory: 5212kb
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: 5ms
memory: 5092kb
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: 7ms
memory: 5284kb
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: 3ms
memory: 5212kb
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: 5ms
memory: 5296kb
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: 7ms
memory: 9128kb
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: 7ms
memory: 9100kb
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: 1ms
memory: 3644kb
input:
3 P K N
output:
1
result:
ok 1 number(s): "1"
Test #116:
score: 0
Accepted
time: 2ms
memory: 4168kb
input:
3 P K NKPPNKKPPPNPKNNPNKNKPPNNKPNPPPPKKKNPKKKNPKKKNNPPPKPPKKPPKNNKNKNKNPNKPPPNKPPKPKKPKPNPPPKKNKNNPPNKPKPPKNPNKNKNPPPKNNPKPNPKNKKKNNNNKPNKKPNNNKPNNNKNPKPPPNPNNPPNPNKNKPKNKNNKKKNNPNPPKPPNNNPNKPPPKPPNNNNPKPKKNPNKPPKPKPKPNPKPNPPNPPPNPNKNPNPNKKKKNPKPPPKPPPKKKPNPKKPNKPPPPNPPKNKKNKPNNNKKKNNNNKPKPKNKPKNPPN...
output:
1
result:
ok 1 number(s): "1"
Extra Test:
score: 0
Extra Test Passed