QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#75928#2777. Tarot Sham BoasthutalityAC ✓16ms8764kbC++11922b2023-02-06 17:43:562023-02-06 17:43:58

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3780kb

input:

3 4
PP
RR
PS
SS

output:

PS
PP
RR
SS

result:

ok 4 lines

Test #2:

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

input:

20 3
PRSPS
SSSSS
PPSPP

output:

PRSPS
PPSPP
SSSSS

result:

ok 3 lines

Test #3:

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

input:

1 3
S
R
P

output:

S
R
P

result:

ok 3 lines

Test #4:

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

input:

4 1
S

output:

S

result:

ok single line: 'S'

Test #5:

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

input:

4 10
SRPP
RRSR
RRSP
SPRP
RRRP
RSPP
PSRP
PPSR
SSRS
RSPP

output:

SRPP
RRSR
RRSP
SPRP
RRRP
RSPP
PSRP
PPSR
SSRS
RSPP

result:

ok 10 lines

Test #6:

score: 0
Accepted
time: 1ms
memory: 5584kb

input:

10 10
SRP
PRR
SRR
RSP
SPR
PRR
RPR
SPP
PSR
PPP

output:

SRP
PRR
SRR
RSP
SPR
PRR
SPP
PSR
RPR
PPP

result:

ok 10 lines

Test #7:

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

input:

10 10
SRPP
RRSR
RRSP
SPRP
RRRP
RSPP
PSRP
PPSR
SSRS
RSPP

output:

SRPP
RRSP
SPRP
RRRP
RSPP
PPSR
RSPP
RRSR
PSRP
SSRS

result:

ok 10 lines

Test #8:

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

input:

10 10
SRPPR
RSRRR
SPSPR
PRRRP
RSPPP
SRPPP
SRSSR
SRSPP
SPRPR
RPRRP

output:

SRPPR
SPSPR
RSPPP
SRPPP
SRSPP
SPRPR
RSRRR
PRRRP
SRSSR
RPRRP

result:

ok 10 lines

Test #9:

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

input:

10 10
SRPPRR
SRRRSP
SPRPRR
RPRSPP
PSRPPP
SRSSRS
RSPPSP
RPRRPR
RPSSPS
PSSSPS

output:

SRPPRR
SRRRSP
SPRPRR
RPRSPP
PSRPPP
RSPPSP
RPSSPS
PSSSPS
SRSSRS
RPRRPR

result:

ok 10 lines

Test #10:

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

input:

10 10
SRPPRRS
RRRSPSP
RPRRRPR
SPPPSRP
PPSRSSR
SRSPPSP
RPRRPRR
PSSPSPS
SSPSPRR
PPPPPSS

output:

SRPPRRS
RRRSPSP
RPRRRPR
SPPPSRP
PPSRSSR
SRSPPSP
PSSPSPS
SSPSPRR
PPPPPSS
RPRRPRR

result:

ok 10 lines

Test #11:

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

input:

10 10
SRPPRRSR
RRSPSPRP
RRRPRSPP
PSRPPPSR
SSRSRSPP
SPRPRRPR
RPSSPSPS
SSPSPRRP
PPPPSSRP
RPRPPRRS

output:

SRPPRRSR
RRSPSPRP
RRRPRSPP
PSRPPPSR
SSRSRSPP
SPRPRRPR
RPSSPSPS
SSPSPRRP
PPPPSSRP
RPRPPRRS

result:

ok 10 lines

Test #12:

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

input:

10 10
SRPPRRSRR
RSPSPRPRR
RPRSPPPSR
PPPSRSSRS
RSPPSPRPR
RPRRPSSPS
PSSSPSPRR
PPPPPSSRP
RPRPPRRSP
PRPRSRSSS

output:

SRPPRRSRR
RSPSPRPRR
RPRSPPPSR
PPPSRSSRS
RSPPSPRPR
RPRRPSSPS
PSSSPSPRR
PPPPPSSRP
RPRPPRRSP
PRPRSRSSS

result:

ok 10 lines

Test #13:

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

input:

20 10
PPPPPPPPPPPRPPP
PPPPPRPPPPPPPPP
PPPRPPPPPPPPPPP
RPPPPPPPPPPPPPP
PPPPPPRPPPPPPPP
PPPPPPPPRPPPPPP
PPPPPPPPPPRPPPP
PPPPPPPRPPPPPPP
PPPPPPRPPPPPPPP
PPPPPRPPPPPPPPP

output:

PPPPPPPPPPPRPPP
PPPPPRPPPPPPPPP
PPPRPPPPPPPPPPP
RPPPPPPPPPPPPPP
PPPPPPRPPPPPPPP
PPPPPPPPRPPPPPP
PPPPPPPPPPRPPPP
PPPPPPPRPPPPPPP
PPPPPPRPPPPPPPP
PPPPPRPPPPPPPPP

result:

ok 10 lines

Test #14:

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

input:

200 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #15:

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

input:

200 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #16:

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

input:

199 10
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRSR
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPR
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #17:

score: 0
Accepted
time: 1ms
memory: 5612kb

input:

198 10
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRSR
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRSR
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #18:

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

input:

197 10
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok 10 lines

Test #19:

score: 0
Accepted
time: 1ms
memory: 3988kb

input:

100 10
RPPPPPPPPPRPRPPPPPPPPRPPPRPPPPPPRRPPPRPP
PPPPPPPPPPSSPRPRPRPRPPPPPPPPRRPPPPPPPPPR
PPPPPRPRRPPPPRPPRPPRPRPPPPPSRRPPRPPSPPPP
PPSPRPPPPRPRPPPRPPPRPPPPPRPPPRRPSPPPPPRP
PPPPPPRPPPPPRPPPRPPPSPRPPPPPPPPPSRPSPPPP
PRRRRPPPPRRPSPRPRPPPPPPPRPSPPPRPPPPPRPPR
RPPPPPRPPPPRPPRRPPPPPPPRPRPRPPPRRPPPPPRP
SSPPRP...

output:

PPPPPPPPPPSSPRPRPRPRPPPPPPPPRRPPPPPPPPPR
SSPPRPPPPPPPPPPRPPPRSPPRPPRRPPPPPPPPPPRR
PPSPRPPPPRPRPPPRPPPRPPPPPRPPPRRPSPPPPPRP
PRPSPPPPPRPRPPRPPSPRRRPPPPRPPSPPPPPPPPPP
PRRRRPPPPRRPSPRPRPPPPPPPRPSPPPRPPPPPRPPR
PRPPRPPPPPSPPRPPPRPPPSPPSPPPPPPPRRPPPSPR
RPPPPPPPPPRPRPPPPPPPPRPPPRPPPPPPRRPPPRPP
PPPPPRPRRPPPP...

result:

ok 10 lines

Test #20:

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

input:

101 10
RPPPPPPPPPRPRPPPPPPPPRPPPRPPPPPPRRPPPRPPPPPPPPPPPPSSPRPRPRPR
PPPPPPPPRRPPPPPPPPPRPPPPPRPRRPPPPRPPRPPRPRPPPPPSRRPPRPPSPPPP
PPSPRPPPPRPRPPPRPPPRPPPPPRPPPRRPSPPPPPRPPPPPPPRPPPPPRPPPRPPP
SPRPPPPPPPPPSRPSPPPPPRRRRPPPPRRPSPRPRPPPPPPPRPSPPPRPPPPPRPPR
RPPPPPRPPPPRPPRRPPPPPPPRPRPRPPPRRPPPPPRPSSPPRPPPP...

output:

RPPPPPPPPPRPRPPPPPPPPRPPPRPPPPPPRRPPPRPPPPPPPPPPPPSSPRPRPRPR
PPPPPPPPRRPPPPPPPPPRPPPPPRPRRPPPPRPPRPPRPRPPPPPSRRPPRPPSPPPP
PPSPRPPPPRPRPPPRPPPRPPPPPRPPPRRPSPPPPPRPPPPPPPRPPPPPRPPPRPPP
SPRPPPPPPPPPSRPSPPPPPRRRRPPPPRRPSPRPRPPPPPPPRPSPPPRPPPPPRPPR
RPPPPPRPPPPRPPRRPPPPPPPRPRPRPPPRRPPPPPRPSSPPRPPPPPPPPPPR...

result:

ok 10 lines

Test #21:

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

input:

102 10
RPPPPPRPPPRPSPPPRPPPPRPPPSPPPPRPRRPRPRPP
RPPPPRPPRPSSPRPSRSPRPPPPPPPPSRPPPPPPPPPR
PPPPPRPSRRPRPSPPSPPRPRPPRPPSRSPPRRPSPPRP
PRSPRPPPPSPSPPPRPPRRPPPPPRPPRRSRSPPPPPRP
RRPPRPRPPPPPSPPPRPPPSRRPPRPPPRPPSRPSPPRP
PRSRSPPPPRSPSPRPRRPPPRPPRPSRPPRPPPPPRRPR
RPPPPPRPPRRRPPRRPRPPPPPRRSRRRPPSRPRPPPSP
SSPPRP...

output:

RRPPRPRPPPPPSPPPRPPPSRRPPRPPPRPPSRPSPPRP
RPPPPPRPPRRRPPRRPRPPPPPRRSRRRPPSRPRPPPSP
SSPPRPPRPPRPPPPRPPRRSPPSPPRRPPPPPRPPPPSR
RRPSPPRPPRPSPPSPRSPRRRPPPPRPPSPPPPPPRPPP
RRPPRPPPPPSPPSPPPRPPPSPPSPPPPPPPSRPPRSPS
RPPPPRPPRPSSPRPSRSPRPPPPPPPPSRPPPPPPPPPR
PPPPPRPSRRPRPSPPSPPRPRPPRPPSRSPPRRPSPPRP
PRSPRPPPPSPSP...

result:

ok 10 lines

Test #22:

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

input:

103 10
RPPPPPRPPPRPSPPPRPPPPRPPPSPPPPRPRRPRPRPPRPPPPRPPRPSSPRPSRSPR
PPPPPPPPSRPPPPPPPPPRPPPPPRPSRRPRPSPPSPPRPRPPRPPSRSPPRRPSPPRP
PRSPRPPPPSPSPPPRPPRRPPPPPRPPRRSRSPPPPPRPRRPPRPRPPPPPSPPPRPPP
SRRPPRPPPRPPSRPSPPRPPRSRSPPPPRSPSPRPRRPPPRPPRPSRPPRPPPPPRRPR
RPPPPPRPPRRRPPRRPRPPPPPRRSRRRPPSRPRPPPSPSSPPRPPRP...

output:

RPPPPPRPPPRPSPPPRPPPPRPPPSPPPPRPRRPRPRPPRPPPPRPPRPSSPRPSRSPR
PPPPPPPPSRPPPPPPPPPRPPPPPRPSRRPRPSPPSPPRPRPPRPPSRSPPRRPSPPRP
PRSPRPPPPSPSPPPRPPRRPPPPPRPPRRSRSPPPPPRPRRPPRPRPPPPPSPPPRPPP
SRRPPRPPPRPPSRPSPPRPPRSRSPPPPRSPSPRPRRPPPRPPRPSRPPRPPPPPRRPR
RPPPPPRPPRRRPPRRPRPPPPPRRSRRRPPSRPRPPPSPSSPPRPPRPPRPPPPR...

result:

ok 10 lines

Test #23:

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

input:

100 10
PPRRSRRRSPPPRSPRPRRPPRRSRRRSPPPRSPRPRRPPRRSRRRSPPPRSPRPRRPPRRSRRRSPPPR
RSPPSRPPPSRSPSRSPSRSPPSPPRRPRPRRPRPRRPRPRRPRPRSRSPPSPRSPPSRPPPSRSPSRSP
SSPSSSPSSSPSSSSPPPPPPSSRPPSPSSPSSSPSSSPSSSSPPPPPPSSRPPSPSSPSSSPSSSPSSS
RPPRRSPRPSPSPSPSPSPRPSPSPSPSPSPRRPPRRSPRPSPSPSPSPSPRPSPSPSPSPSPRRPPRRS
SPRSPSPPR...

output:

RSPPSRPPPSRSPSRSPSRSPPSPPRRPRPRRPRPRRPRPRRPRPRSRSPPSPRSPPSRPPPSRSPSRSP
RPPRRSPRPSPSPSPSPSPRPSPSPSPSPSPRRPPRRSPRPSPSPSPSPSPRPSPSPSPSPSPRRPPRRS
PSPSPPRPRPSPPRPRPSPPRPRPSPPRPRPSPPPSPSPPRPRPSPPRPRPSPPRPRPSPPRPRPSPPPS
RSPRRSRPRSSRRRRSPPPRRSRRRPPSPPPRRSPPPPPRRSRRRPPSPPPRRRSPRRSRPRSSRRRRSP
PRSPPSRSPPSPPPPR...

result:

ok 10 lines

Test #24:

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

input:

180 10
RSRRRSPSPRRSRRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRSRRRSPSPRRSR
PPPSRSSRSRSPPPPPSPPPSRSSRSRSPPPPPSPPPSRSSRSRSPPPPPSPPPSRSSRSRSPPPPPSPPPSRSSRSRSPPPPPSPPPSRSSRSRSPPPP
RPPRRPSSPSPSSSPRRPSSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPRRPSSPSPS...

output:

RSRRRSPSPRRSRRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRSRRRSPSPRRSR
RPPRRPSSPSPSSSPRRPSSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPRRPSSPSPSSSPRRPSRP
PSPPRPPSSSPPPSPPRPPRPSPPRPRRPSPPRPRRPSPPRPRRPSPPRPRRPSPPRPRRPSPPRPRRPSPPRPRRPSPPRPSPPRPPSSSPPPSPPR...

result:

ok 10 lines

Test #25:

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

input:

200 10
SRP
PRR
SRR
RSP
SPR
PRR
RPR
SPP
PSR
PPP

output:

SRP
PRR
SRR
RSP
SPR
PRR
SPP
PSR
RPR
PPP

result:

ok 10 lines

Test #26:

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

input:

201 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPR
SSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRP...

output:

SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPR
SSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRPRPPSPPR...

result:

ok 10 lines

Test #27:

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

input:

200 10
SRRRSRRRSRRRSRRRSRRRSRPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRSRRRSRRRSRRRSRRRSRRRSRPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRSRRRSRRRSRRRSRRRSRRRSR
SRPPPSRSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSPRPRRPRRSPSRSPSRPPPSRSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSP...

output:

SRRRSRRRSRRRSRRRSRRRSRPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRSRRRSRRRSRRRSRRRSRRRSRPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRSRRRSRRRSRRRSRRRSRRRSR
SRPPPSRSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSPRPRRPRRSPSRSPSRPPPSRSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSPRPRRPRR...

result:

ok 10 lines

Test #28:

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

input:

10000 10
S
R
P
P
R
R
S
R
R
R

output:

S
R
P
P
R
R
S
R
R
R

result:

ok 10 lines

Test #29:

score: 0
Accepted
time: 1ms
memory: 3860kb

input:

10000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRS
PSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRP
RSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRR...

output:

RRPRSRPPRRRRPPSSPRPSSSSSSSPPSSSPPSSPSSSRPSSSSSSSPSRPPRPRRRSRSPSRSRPSRSRRRRSPRRRSSRRRSRSRSSRRSRPPRSPP
PPPRRRSSSSRRSSPRRRPPRPSSRPPPRPRRSRPSRPPSPRSRPRPPSSRRPRPSPRSPRRPPPPSSPPSSPRSRSSSRPPSPPRPPSPPPRPSRRPPR
RPSSRRSSSPRRSRSSSPSRPRPSRRPSSSRRSRSPPPRSRSRPSPSPRSSPPPRSRPSPSRSPPRPPSPRSPRSSRRSSPRPPRRPSPRSRSRRPRR...

result:

ok 10 lines

Test #30:

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

input:

10000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPR...

output:

SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRPRPPSPPRS...

result:

ok 10 lines

Test #31:

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

input:

10000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPR...

output:

PPPPRSSSSSPSRSPSRSPPSRRPPPRRRSPPSPPSPRPSSRSRRRSRSPRPSPRSPRSPSRRPPSSSSPRSRRSSRRPPRPRPPPPSPSSSSSPSRSRRPRSSRRPRPSSRRSSRPPPSSSSPSSSSRSSSRPPRSPRSPSRPPSSRPPSPSSPPRRSSPSRPRRRSSSRPSRSRRPRSSSRRPRRPSRRRPPRSSSRPPPPPPRSSSSSSPRRSRPSPSPSSSRRPPRPSRRRSPSSSSPSPRSRRPPRSSPRRRRRSSRPSSSSRRRPPSRRPPPPRSSRRSRRRRPPPSRSSSPRP...

result:

ok 10 lines

Test #32:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

10000 10
PPPPPPPRPP
PPPRPPPPPP
PPRPPPPPPP
RPPPPPPPPP
PPPPRPPPPP
PPPPPRPPPP
PPPPPPRPPP
PPPPPRPPPP
PPPPRPPPPP
PPPRPPPPPP

output:

RPPPPPPPPP
PPPPPPPRPP
PPRPPPPPPP
PPPRPPPPPP
PPPPPPRPPP
PPPRPPPPPP
PPPPRPPPPP
PPPPPRPPPP
PPPPPRPPPP
PPPPRPPPPP

result:

ok 10 lines

Test #33:

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

input:

10000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #34:

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

input:

10000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #35:

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

input:

10000 10
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok 10 lines

Test #36:

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

input:

10000 10
RSRRSPRPRRRPRSPRSRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSRSRRSPRPRRRPRSPRSRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSRSRRSPRPRRRPRSPRSRRPSSPSPSSSPSPSSPSPSSSPSPSSPSPSSSPSPSSPSPSSSPSPSSPSPSSSPSPSSPSPPPPSSRPRP...

output:

SRRPSPPRSRSSRRPSPPRSRSSRRPSPPRSRSSRRPSPPRSRSSRRPSPPRSRRPPPPRPPPPRPPPPRPPPPRPPPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSRPPPPRPPPPRPPPPRPPPPRPPPSRRPS...

result:

ok 10 lines

Test #37:

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

input:

10000 10
RSRRSPRPRRRPRSPRSRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSRSRRSPRPRRRPRSPRSRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSRSRRSPRPRRRPRSPRSRRSSPSPSSSPSSSPSPSSSPSSSSSRPPRRSPPRPSSSRSSSPSPRSPRSPRSPRSRSSSPSPRSPRSPRS...

output:

SPSRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPRRPSRSRRPSRSRRPSRSRRPSRPRPRSSPP...

result:

ok 10 lines

Test #38:

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

input:

1000000 4
SR
PP
RR
SR

output:

SR
SR
PP
RR

result:

ok 4 lines

Test #39:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

1000000 8
SRP
PRR
SRR
RSP
SPR
PRR
RPR
SPP

output:

SRP
PRR
SRR
RSP
SPR
PRR
SPP
RPR

result:

ok 8 lines

Test #40:

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

input:

1000000 10
SRPP
RRSR
RRSP
SPRP
RRRP
RSPP
PSRP
PPSR
SSRS
RSPP

output:

SRPP
RRSP
SPRP
RRRP
RSPP
PPSR
RSPP
RRSR
PSRP
SSRS

result:

ok 10 lines

Test #41:

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

input:

1000000 10
SRPPR
RSRRR
SPSPR
PRRRP
RSPPP
SRPPP
SRSSR
SRSPP
SPRPR
RPRRP

output:

SRPPR
SPSPR
RSPPP
SRPPP
SRSPP
SPRPR
RSRRR
PRRRP
SRSSR
RPRRP

result:

ok 10 lines

Test #42:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

1000000 10
SRPPRRSRRR
SPSPRPRRRP
RSPPPSRPPP
SRSSRSRSPP
SPRPRRPRRP
SSPSPSSSPS
PRRPPPPPSS
RPRPRPPRRS
PPRPRSRSSS
PSPSPRSPRS

output:

SRPPRRSRRR
SPSPRPRRRP
RSPPPSRPPP
SRSSRSRSPP
SPRPRRPRRP
PRRPPPPPSS
RPRPRPPRRS
PPRPRSRSSS
PSPSPRSPRS
SSPSPSSSPS

result:

ok 10 lines

Test #43:

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

input:

1000000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRR...

output:

SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRPRPPSPPRS...

result:

ok 10 lines

Test #44:

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

input:

1000000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRR...

output:

SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRPRPPSPPRS...

result:

ok 10 lines

Test #45:

score: 0
Accepted
time: 14ms
memory: 4924kb

input:

200000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRP...

output:

SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRPRPPSPPRS...

result:

ok 10 lines

Test #46:

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

input:

424242 10
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...

result:

ok 10 lines

Test #47:

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

input:

1000000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #48:

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

input:

1000000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #49:

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

input:

1000000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #50:

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

input:

300000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #51:

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

input:

199998 10
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok 10 lines

Test #52:

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

input:

1000000 10
SPRPRRPRSPPPSPPPSRSSRSRSPPPPPRSPPPSSPRPRRRRPSSPSPSSPSPPSPPSPPSPSSPSPSSRRPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPRRPSSPSPSSPSPPSPPSPPSPSSPSPSSRRSPRPRRPRSPPPSPPPSRSSRSRSPPPPPRSPPPSSPRPRRRRSPPRPRSRRRSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPS...

output:

PRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRPRRSSRSRRSRRSRRSRRSRRSRRSRRS...

result:

ok 10 lines

Test #53:

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

input:

200000 10
SPRPRRPRSPPPSPPPSRSSRSRSPPPPPRSPPPSSPRPRRRRPSSPSPSSPSPPSPPSPPSPSSPSPSSRRPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPRRPSSPSPSSPSPPSPPSPPSPSSPSPSSRRSPRPRRPRSPPPSPPPSRSSRSRSPPPPPRSPPPSSPRPRRRRSPPRPRSRRRSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSS...

output:

PRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRPRRSSRSRRSRRSRRSRRSRRSRRSRRS...

result:

ok 10 lines

Test #54:

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

input:

200000 10
SPRRPPSPPPSRSRPRPPPRPSRRRSPRRRSPSSPSPSRRSRPRPPRPPRSSRSRSSSRSRPPRRRRRSSPRPRPRRPPSRRPRPSPSSSRSRSRPSRPSRSRRPRRSSSRRSPRSRRPRPPSPSRRRRSRSPPPSPRPSRRRPPSPRPSSPSPRRPPSPPPRRSRSRRRPPSRRPSRRRSPSRRSRPPSRRSSPSRRPRPSSSSPPPRSSRSRSPSSPPPSPRSPSSRRSRPRRRSSRSSRRPRPSPRSPSPRSSRSRRPRRSPSPSSPRSSPPRPRSRSSPRSRPPPR...

output:

PSRSRRSPRPRPPPPRPSPRRSSSRRRSRPSSSRPSSPPRPPPSPPSPSPPRPPPPRRRSSRSSRSSSSPSRSSRSSRRRPPPSPSRRPPRSRSRPPSPSSPSRPSRSPRRPPSPRPRRRSSRPPPSRPRRRPRSRSPRSRPSPSRPRPRRRPPSSPSPSRRPSRSSRPPSRRRSPSSPRSRSRSRRPSPSSSSPRSSSSRSPSPRRPRPRSPRPRRRRPPRRPSRPRSRSSPRRPRRSPRPSPPSPRPRPSRRRRPSSRRSPPPSRSPRRPRSSSPPSPPSSPSRSRPPSSPRRSRRRS...

result:

ok 10 lines

Test #55:

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

input:

200000 10
PPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPP...

output:

RPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRR...

result:

ok 10 lines

Test #56:

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

input:

200000 10
PPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPP...

output:

RRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRR...

result:

ok 10 lines

Test #57:

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

input:

200000 10
RPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRP...

output:

RPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRP...

result:

ok 10 lines

Test #58:

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

input:

200000 10
RPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRP...

output:

RPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRP...

result:

ok 10 lines

Test #59:

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

input:

234567 10
RPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRP...

output:

RRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRP...

result:

ok 10 lines

Test #60:

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

input:

234567 10
PPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPP...

output:

PRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPR...

result:

ok 10 lines

Test #61:

score: 0
Accepted
time: 1ms
memory: 4636kb

input:

193242 10
RPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRP...

output:

PPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPR...

result:

ok 10 lines

Test #62:

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

input:

193242 10
RPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRP...

output:

PRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPR...

result:

ok 10 lines

Test #63:

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

input:

193242 10
RPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRP...

output:

RRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRR...

result:

ok 10 lines

Test #64:

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

input:

200000 10
PPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPSPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPSPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPP...

output:

PPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPSPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPSPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPP...

result:

ok 10 lines

Test #65:

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

input:

200000 10
RSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRS...

output:

RRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRRRRRSRRRSRRRS...

result:

ok 10 lines

Test #66:

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

input:

200000 10
RSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRSRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRPRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRSRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRS...

output:

PSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPRPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPRPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPRPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPS...

result:

ok 10 lines

Test #67:

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

input:

200000 10
SRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSRSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSRSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSRSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSRSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSRSR...

output:

SRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSR...

result:

ok 10 lines

Test #68:

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

input:

200000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

RRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRS...

result:

ok 10 lines

Test #69:

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

input:

200000 10
PSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPRPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPRPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPS...

output:

PRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPRPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPRPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPSPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPR...

result:

ok 10 lines

Test #70:

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

input:

200000 10
RPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRP...

output:

PSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPS...

result:

ok 10 lines

Test #71:

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

input:

199999 10
SRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSRSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSSSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSRSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSSSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSRSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSSSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSRSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSSSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSRSR...

output:

PSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPP...

result:

ok 10 lines

Test #72:

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

input:

199997 10
SPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...

output:

SPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...

result:

ok 10 lines

Test #73:

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

input:

199996 10
SPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...

output:

SPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...

result:

ok 10 lines

Test #74:

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

input:

199999 10
SPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSP...

output:

SPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRR...

result:

ok 10 lines

Test #75:

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

input:

199998 10
SPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSP...

output:

SPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRR...

result:

ok 10 lines