QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#504379#2777. Tarot Sham Boastxiaowuc1AC ✓27ms24540kbC++174.3kb2024-08-04 12:41:402024-08-04 12:41:40

详细

Test #1:

score: 100
Accepted
time: 12ms
memory: 19228kb

input:

3 4
PP
RR
PS
SS

output:

PS
PP
RR
SS

result:

ok 4 lines

Test #2:

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

input:

20 3
PRSPS
SSSSS
PPSPP

output:

PRSPS
PPSPP
SSSSS

result:

ok 3 lines

Test #3:

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

input:

1 3
S
R
P

output:

S
R
P

result:

ok 3 lines

Test #4:

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

input:

4 1
S

output:

S

result:

ok single line: 'S'

Test #5:

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

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: 8ms
memory: 19220kb

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: 8ms
memory: 19164kb

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: 8ms
memory: 19252kb

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: 11ms
memory: 19452kb

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: 8ms
memory: 19448kb

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: 7ms
memory: 19472kb

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: 11ms
memory: 19228kb

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: 7ms
memory: 19460kb

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: 12ms
memory: 19236kb

input:

200 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #15:

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

input:

200 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #16:

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

input:

199 10
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRSR
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPR
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #17:

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

input:

198 10
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRSR
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRSR
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #18:

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

input:

197 10
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRP
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok 10 lines

Test #19:

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

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: 8ms
memory: 19256kb

input:

101 10
RPPPPPPPPPRPRPPPPPPPPRPPPRPPPPPPRRPPPRPPPPPPPPPPPPSSPRPRPRPR
PPPPPPPPRRPPPPPPPPPRPPPPPRPRRPPPPRPPRPPRPRPPPPPSRRPPRPPSPPPP
PPSPRPPPPRPRPPPRPPPRPPPPPRPPPRRPSPPPPPRPPPPPPPRPPPPPRPPPRPPP
SPRPPPPPPPPPSRPSPPPPPRRRRPPPPRRPSPRPRPPPPPPPRPSPPPRPPPPPRPPR
RPPPPPRPPPPRPPRRPPPPPPPRPRPRPPPRRPPPPPRPSSPPRPPPP...

output:

RPPPPPPPPPRPRPPPPPPPPRPPPRPPPPPPRRPPPRPPPPPPPPPPPPSSPRPRPRPR
PPPPPPPPRRPPPPPPPPPRPPPPPRPRRPPPPRPPRPPRPRPPPPPSRRPPRPPSPPPP
PPSPRPPPPRPRPPPRPPPRPPPPPRPPPRRPSPPPPPRPPPPPPPRPPPPPRPPPRPPP
SPRPPPPPPPPPSRPSPPPPPRRRRPPPPRRPSPRPRPPPPPPPRPSPPPRPPPPPRPPR
RPPPPPRPPPPRPPRRPPPPPPPRPRPRPPPRRPPPPPRPSSPPRPPPPPPPPPPR...

result:

ok 10 lines

Test #21:

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

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: 8ms
memory: 19244kb

input:

103 10
RPPPPPRPPPRPSPPPRPPPPRPPPSPPPPRPRRPRPRPPRPPPPRPPRPSSPRPSRSPR
PPPPPPPPSRPPPPPPPPPRPPPPPRPSRRPRPSPPSPPRPRPPRPPSRSPPRRPSPPRP
PRSPRPPPPSPSPPPRPPRRPPPPPRPPRRSRSPPPPPRPRRPPRPRPPPPPSPPPRPPP
SRRPPRPPPRPPSRPSPPRPPRSRSPPPPRSPSPRPRRPPPRPPRPSRPPRPPPPPRRPR
RPPPPPRPPRRRPPRRPRPPPPPRRSRRRPPSRPRPPPSPSSPPRPPRP...

output:

RPPPPPRPPPRPSPPPRPPPPRPPPSPPPPRPRRPRPRPPRPPPPRPPRPSSPRPSRSPR
PPPPPPPPSRPPPPPPPPPRPPPPPRPSRRPRPSPPSPPRPRPPRPPSRSPPRRPSPPRP
PRSPRPPPPSPSPPPRPPRRPPPPPRPPRRSRSPPPPPRPRRPPRPRPPPPPSPPPRPPP
SRRPPRPPPRPPSRPSPPRPPRSRSPPPPRSPSPRPRRPPPRPPRPSRPPRPPPPPRRPR
RPPPPPRPPRRRPPRRPRPPPPPRRSRRRPPSRPRPPPSPSSPPRPPRPPRPPPPR...

result:

ok 10 lines

Test #23:

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

input:

100 10
PPRRSRRRSPPPRSPRPRRPPRRSRRRSPPPRSPRPRRPPRRSRRRSPPPRSPRPRRPPRRSRRRSPPPR
RSPPSRPPPSRSPSRSPSRSPPSPPRRPRPRRPRPRRPRPRRPRPRSRSPPSPRSPPSRPPPSRSPSRSP
SSPSSSPSSSPSSSSPPPPPPSSRPPSPSSPSSSPSSSPSSSSPPPPPPSSRPPSPSSPSSSPSSSPSSS
RPPRRSPRPSPSPSPSPSPRPSPSPSPSPSPRRPPRRSPRPSPSPSPSPSPRPSPSPSPSPSPRRPPRRS
SPRSPSPPR...

output:

RSPPSRPPPSRSPSRSPSRSPPSPPRRPRPRRPRPRRPRPRRPRPRSRSPPSPRSPPSRPPPSRSPSRSP
RPPRRSPRPSPSPSPSPSPRPSPSPSPSPSPRRPPRRSPRPSPSPSPSPSPRPSPSPSPSPSPRRPPRRS
PSPSPPRPRPSPPRPRPSPPRPRPSPPRPRPSPPPSPSPPRPRPSPPRPRPSPPRPRPSPPRPRPSPPPS
RSPRRSRPRSSRRRRSPPPRRSRRRPPSPPPRRSPPPPPRRSRRRPPSPPPRRRSPRRSRPRSSRRRRSP
PRSPPSRSPPSPPPPR...

result:

ok 10 lines

Test #24:

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

input:

180 10
RSRRRSPSPRRSRRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRSRRRSPSPRRSR
PPPSRSSRSRSPPPPPSPPPSRSSRSRSPPPPPSPPPSRSSRSRSPPPPPSPPPSRSSRSRSPPPPPSPPPSRSSRSRSPPPPPSPPPSRSSRSRSPPPP
RPPRRPSSPSPSSSPRRPSSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPRRPSSPSPS...

output:

RSRRRSPSPRRSRRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRPRSPPPRRRSRRRSPSPRRSR
RPPRRPSSPSPSSSPRRPSSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPPPPPSSRPPSPPRRPSSPSPSSSPRRPSRP
PSPPRPPSSSPPPSPPRPPRPSPPRPRRPSPPRPRRPSPPRPRRPSPPRPRRPSPPRPRRPSPPRPRRPSPPRPRRPSPPRPSPPRPPSSSPPPSPPR...

result:

ok 10 lines

Test #25:

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

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: 7ms
memory: 19388kb

input:

201 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPR
SSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRP...

output:

SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPR
SSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRPRPPSPPR...

result:

ok 10 lines

Test #27:

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

input:

200 10
SRRRSRRRSRRRSRRRSRRRSRPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRSRRRSRRRSRRRSRRRSRRRSRPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRSRRRSRRRSRRRSRRRSRRRSR
SRPPPSRSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSPRPRRPRRSPSRSPSRPPPSRSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSP...

output:

SRRRSRRRSRRRSRRRSRRRSRPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRSRRRSRRRSRRRSRRRSRRRSRPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRPRSPSPRPRRRSRRRSRRRSRRRSRRRSRRRSR
SRPPPSRSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSPRPRRPRRSPSRSPSRPPPSRSSRSPSPRPRRPRRSPSRSPPSSPSPSSSRSPSPRPRRPRR...

result:

ok 10 lines

Test #28:

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

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: 8ms
memory: 19228kb

input:

10000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRS
PSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRP
RSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRR...

output:

RRPRSRPPRRRRPPSSPRPSSSSSSSPPSSSPPSSPSSSRPSSSSSSSPSRPPRPRRRSRSPSRSRPSRSRRRRSPRRRSSRRRSRSRSSRRSRPPRSPP
PPPRRRSSSSRRSSPRRRPPRPSSRPPPRPRRSRPSRPPSPRSRPRPPSSRRPRPSPRSPRRPPPPSSPPSSPRSRSSSRPPSPPRPPSPPPRPSRRPPR
RPSSRRSSSPRRSRSSSPSRPRPSRRPSSSRRSRSPPPRSRSRPSPSPRSSPPPRSRPSPSRSPPRPPSPRSPRSSRRSSPRPPRRPSPRSRSRRPRR...

result:

ok 10 lines

Test #30:

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

input:

10000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPR...

output:

SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRPRPPSPPRS...

result:

ok 10 lines

Test #31:

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

input:

10000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPR...

output:

PPPPRSSSSSPSRSPSRSPPSRRPPPRRRSPPSPPSPRPSSRSRRRSRSPRPSPRSPRSPSRRPPSSSSPRSRRSSRRPPRPRPPPPSPSSSSSPSRSRRPRSSRRPRPSSRRSSRPPPSSSSPSSSSRSSSRPPRSPRSPSRPPSSRPPSPSSPPRRSSPSRPRRRSSSRPSRSRRPRSSSRRPRRPSRRRPPRSSSRPPPPPPRSSSSSSPRRSRPSPSPSSSRRPPRPSRRRSPSSSSPSPRSRRPPRSSPRRRRRSSRPSSSSRRRPPSRRPPPPRSSRRSRRRRPPPSRSSSPRP...

result:

ok 10 lines

Test #32:

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

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: 8ms
memory: 19496kb

input:

10000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #34:

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

input:

10000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #35:

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

input:

10000 10
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok 10 lines

Test #36:

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

input:

10000 10
RSRRSPRPRRRPRSPRSRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSRSRRSPRPRRRPRSPRSRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSRSRRSPRPRRRPRSPRSRRPSSPSPSSSPSPSSPSPSSSPSPSSPSPSSSPSPSSPSPSSSPSPSSPSPSSSPSPSSPSPPPPSSRPRP...

output:

SRRPSPPRSRSSRRPSPPRSRSSRRPSPPRSRSSRRPSPPRSRSSRRPSPPRSRRPPPPRPPPPRPPPPRPPPPRPPPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSSRRPRPPRRRRPPSSRPPRRSRRPRSSPRRSRPPPPRPPPPRPPPPRPPPPRPPPSRRPS...

result:

ok 10 lines

Test #37:

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

input:

10000 10
RSRRSPRPRRRPRSPRSRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSRSRRSPRPRRRPRSPRSRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSSPRPRRPSSRSSRSRSPPSRPSRSRRSPRPRRRPRSPRSRRSSPSPSSSPSSSPSPSSSPSSSSSRPPRRSPPRPSSSRSSSPSPRSPRSPRSPRSRSSSPSPRSPRSPRS...

output:

SPSRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPPPRPPPRSRPSRSSPRPRRPSRSRRPSRSRRPSRSRRPSRPRPRSSPP...

result:

ok 10 lines

Test #38:

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

input:

1000000 4
SR
PP
RR
SR

output:

SR
SR
PP
RR

result:

ok 4 lines

Test #39:

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

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: 8ms
memory: 19248kb

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: 8ms
memory: 19164kb

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: 7ms
memory: 19448kb

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: 12ms
memory: 19248kb

input:

1000000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRR...

output:

SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRPRPPSPPRS...

result:

ok 10 lines

Test #44:

score: 0
Accepted
time: 18ms
memory: 20016kb

input:

1000000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRR...

output:

SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRPRPPSPPRS...

result:

ok 10 lines

Test #45:

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

input:

200000 10
SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRP...

output:

SRPPRRSRRRSPSPRPRRRPRSPPPSRPPPSRSSRSRSPPSPRPRRPRRPSSPSPSSSPSPRRPPPPPSSRPRPRPPRRSPPRPRSRSSSPSPSPRSPRSPSPPRPPSSSPPSRPSPPRPRRSRSPPPPSPSRRRSRPRSPPPRRSRPRSSRSRPPRRSRRRPPSPSPPPRRSPPRSPPPSRSPPSPRRSPPSSRSPPRPRSSSSRRRPSSPSPSRSSRRRSRPSRSSPPSPRPPPSSPSSPPRPRSRPSRSRPSSPSPPRPPSRSRSSRPSSRRPRPSPSSRPSPRRRPRPRPPSPPRS...

result:

ok 10 lines

Test #46:

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

input:

424242 10
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...

output:

SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...

result:

ok 10 lines

Test #47:

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

input:

1000000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #48:

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

input:

1000000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #49:

score: 0
Accepted
time: 18ms
memory: 21576kb

input:

1000000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #50:

score: 0
Accepted
time: 21ms
memory: 21624kb

input:

300000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok 10 lines

Test #51:

score: 0
Accepted
time: 22ms
memory: 20164kb

input:

199998 10
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok 10 lines

Test #52:

score: 0
Accepted
time: 22ms
memory: 20116kb

input:

1000000 10
SPRPRRPRSPPPSPPPSRSSRSRSPPPPPRSPPPSSPRPRRRRPSSPSPSSPSPPSPPSPPSPSSPSPSSRRPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPRRPSSPSPSSPSPPSPPSPPSPSSPSPSSRRSPRPRRPRSPPPSPPPSRSSRSRSPPPPPRSPPPSSPRPRRRRSPPRPRSRRRSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPS...

output:

PRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRPRRSSRSRRSRRSRRSRRSRRSRRSRRS...

result:

ok 10 lines

Test #53:

score: 0
Accepted
time: 21ms
memory: 20108kb

input:

200000 10
SPRPRRPRSPPPSPPPSRSSRSRSPPPPPRSPPPSSPRPRRRRPSSPSPSSPSPPSPPSPPSPSSPSPSSRRPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPSRPRSRPRSRPRSRPRSRPRSRPPPPPRRPSSPSPSSPSPPSPPSPPSPSSPSPSSRRSPRPRRPRSPPPSPPPSRSSRSRSPPPPPRSPPPSSPRPRRRRSPPRPRSRRRSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSSSPSPSS...

output:

PRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRSSRRPRPPSSPRSSPRSSPRSSPPPPPSRPRPPPSSPRSSPRSSPRSSPRPPRSSRRPPRRSPRPRPRRSSRSRRSRRSRRSRRSRRSRRSRRS...

result:

ok 10 lines

Test #54:

score: 0
Accepted
time: 24ms
memory: 20068kb

input:

200000 10
SPRRPPSPPPSRSRPRPPPRPSRRRSPRRRSPSSPSPSRRSRPRPPRPPRSSRSRSSSRSRPPRRRRRSSPRPRPRRPPSRRPRPSPSSSRSRSRPSRPSRSRRPRRSSSRRSPRSRRPRPPSPSRRRRSRSPPPSPRPSRRRPPSPRPSSPSPRRPPSPPPRRSRSRRRPPSRRPSRRRSPSRRSRPPSRRSSPSRRPRPSSSSPPPRSSRSRSPSSPPPSPRSPSSRRSRPRRRSSRSSRRPRPSPRSPSPRSSRSRRPRRSPSPSSPRSSPPRPRSRSSPRSRPPPR...

output:

PSRSRRSPRPRPPPPRPSPRRSSSRRRSRPSSSRPSSPPRPPPSPPSPSPPRPPPPRRRSSRSSRSSSSPSRSSRSSRRRPPPSPSRRPPRSRSRPPSPSSPSRPSRSPRRPPSPRPRRRSSRPPPSRPRRRPRSRSPRSRPSPSRPRPRRRPPSSPSPSRRPSRSSRPPSRRRSPSSPRSRSRSRRPSPSSSSPRSSSSRSPSPRRPRPRSPRPRRRRPPRRPSRPRSRSSPRRPRRSPRPSPPSPRPRPSRRRRPSSRRSPPPSRSPRRPRSSSPPSPPSSPSRSRPPSSPRRSRRRS...

result:

ok 10 lines

Test #55:

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

input:

200000 10
PPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPP...

output:

RPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRR...

result:

ok 10 lines

Test #56:

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

input:

200000 10
PPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPP...

output:

RRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRPRRRRRRRPRRRRRRRRRRRRRRRPRRRR...

result:

ok 10 lines

Test #57:

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

input:

200000 10
RPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRP...

output:

RPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRP...

result:

ok 10 lines

Test #58:

score: 0
Accepted
time: 17ms
memory: 19744kb

input:

200000 10
RPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRP...

output:

RPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRP...

result:

ok 10 lines

Test #59:

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

input:

234567 10
RPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRPRPRP...

output:

RRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRPRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRPRRRRRRRPRRRPRRRP...

result:

ok 10 lines

Test #60:

score: 0
Accepted
time: 21ms
memory: 19876kb

input:

234567 10
PPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPRPPPRPPPRPP...

output:

PRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPR...

result:

ok 10 lines

Test #61:

score: 0
Accepted
time: 17ms
memory: 19880kb

input:

193242 10
RPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRP...

output:

PPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPRPPPRPPPPPPPR...

result:

ok 10 lines

Test #62:

score: 0
Accepted
time: 17ms
memory: 19784kb

input:

193242 10
RPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRPRRRP...

output:

PRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPPPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPRPRPRPRPRPRPPPRPR...

result:

ok 10 lines

Test #63:

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

input:

193242 10
RPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRRRPRRRPRPRPRRRPRPRP...

output:

RRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRRRRRPRRRRRRRRRRRR...

result:

ok 10 lines

Test #64:

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

input:

200000 10
PPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPSPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPSPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPP...

output:

PPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPSPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPSPPPPPPPRPPPPPPPRPPPPPPPRPPPPPPPPPPPPPPPRPPPP...

result:

ok 10 lines

Test #65:

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

input:

200000 10
RSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRSRSRSRSRSRSRSRSRRRSRSRSRSRSRSRSRRRS...

output:

RRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRRRRRSRRRSRRRS...

result:

ok 10 lines

Test #66:

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

input:

200000 10
RSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRSRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRPRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRSRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRSRPRSRSRSRPRSRRRS...

output:

PSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPRPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPRPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPRPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPPPSPSPSPRPSPS...

result:

ok 10 lines

Test #67:

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

input:

200000 10
SRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSRSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSRSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSRSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSRSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSSSRSSSRSRSRSSSRSRSR...

output:

SRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSRSRSSSRSRSRSPSRSRSRSPSRSRSRSPSRSR...

result:

ok 10 lines

Test #68:

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

input:

200000 10
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPRPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

RRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRRRRRSRRRSRRRSRRRSRRRSRRRSRRRSRRRPRRRSRRRSRRRS...

result:

ok 10 lines

Test #69:

score: 0
Accepted
time: 19ms
memory: 19812kb

input:

200000 10
PSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPRPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPPPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPRPSPSPSPRPSPSPSPSPSPSPSPRPSPSPSPSPS...

output:

PRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPRPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPRPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPSPRPRPRPSPRPRPRPPPRPRPRPSPRPRPRPPPRPRPRPSPRPR...

result:

ok 10 lines

Test #70:

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

input:

200000 10
RPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRRRPRPRPRRRPRPRPRPRPRPRPRRRPRPRPRPRP...

output:

PSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPRPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPSPSPPPSPSPSPSPSPSPSPSPSPSPSPSPSPS...

result:

ok 10 lines

Test #71:

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

input:

199999 10
SRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSRSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSSSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSRSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSSSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSRSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSSSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSRSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSSSRSPSRSPSRSPSRSPSRSPSRSPSRSPSRSRSR...

output:

PSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPPPSPSPSPPPSPSPSPPPSPPPSPPPSPSPSPP...

result:

ok 10 lines

Test #72:

score: 0
Accepted
time: 23ms
memory: 21840kb

input:

199997 10
SPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...

output:

SPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...

result:

ok 10 lines

Test #73:

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

input:

199996 10
SPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...

output:

SPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...

result:

ok 10 lines

Test #74:

score: 0
Accepted
time: 26ms
memory: 21132kb

input:

199999 10
SPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSP...

output:

SPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRR...

result:

ok 10 lines

Test #75:

score: 0
Accepted
time: 26ms
memory: 21104kb

input:

199998 10
SPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSP...

output:

SPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRRSPRR...

result:

ok 10 lines