QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#390132#2650. Gnalcatskevinyang#AC ✓2ms4432kbC++172.5kb2024-04-15 07:01:022024-04-15 07:01:02

Judging History

This is the latest submission verdict.

  • [2024-04-15 07:01:02]
  • Judged
  • Verdict: AC
  • Time: 2ms
  • Memory: 4432kb
  • [2024-04-15 07:01:02]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
mt19937_64 rng(std::chrono::system_clock::now().time_since_epoch().count());

vector<int>vals(20000);
map<int,pair<int,int>>hm;
    map<pair<int,int>,int>mk;
deque<int> solve(string s){
    deque<int>dq;
    
    for(int i = 0; i<20000; i++){
        dq.push_back(vals[i]);
    }
    for(char ch: s){
        if(ch=='C'){
            dq.push_front(dq.front());
        }
        if(ch=='D'){
            dq.pop_front();
        }
        if(ch=='L'){
            int v = dq.front();
            if(hm.count(v)){
                int l = hm[v].first;
                dq.pop_front();
                dq.push_front(l);
            }
            else{
                dq.clear();
                return dq;
            }
        }
        if(ch=='R'){
            int v = dq.front();
            if(hm.count(v)){
                int r = hm[v].second;
                dq.pop_front();
                dq.push_front(r);
            }
            else{
                dq.clear();
                return dq;
            }
        }
        if(ch=='S'){
            int v = dq.front();
            dq.pop_front();
            int v2 = dq.front();
            dq.pop_front();
            dq.push_front(v);
            dq.push_front(v2);
        }
        if(ch=='P'){
            int v = dq.front();
            dq.pop_front();
            int v2 = dq.front();
            dq.pop_front();
            if(!mk.count({v,v2})){
                int r = rng();
                hm[r] = {v,v2};
                mk[{v,v2}] = r;
            }
            dq.push_front(mk[{v,v2}]);
        }
        if(ch=='U'){
            int v = dq.front();
            dq.pop_front();
            if(hm.count(v)){
                auto [l,r] = hm[v];
                dq.push_front(r);
                dq.push_front(l);
            }
            else{
                dq.clear();
                return dq;
            }
        }
    }
    return dq;
}
signed main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    string s,t;
    cin >> s >> t;
    for(int i = 0; i<20000; i++){
        vals[i] = rng();
    }
    auto r = solve(s);
    auto r2 = solve(t);
    /*
    cout << r.size() << ' ' << r2.size() << '\n';
    
    cout << vals[0] << ' ' << vals[1] << '\n';
    cout << r[0] << ' ' << r[1] << '\n';
    cout << r2[0] << ' ' << r2[1] << '\n';
    */
    if(r==r2)cout << "True\n";
    else cout << "False\n";

    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3892kb

input:

PU
SS

output:

True

result:

ok single line: 'True'

Test #2:

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

input:

L
R

output:

True

result:

ok single line: 'True'

Test #3:

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

input:

PSPCRSL
PS

output:

True

result:

ok single line: 'True'

Test #4:

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

input:

U
C

output:

False

result:

ok single line: 'False'

Test #5:

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

input:

PL
PR

output:

False

result:

ok single line: 'False'

Test #6:

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

input:

CSPUDCCPL
CPCCDRSLCPL

output:

True

result:

ok single line: 'True'

Test #7:

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

input:

CPRC
CCSDCPUSPCRSLPL

output:

True

result:

ok single line: 'True'

Test #8:

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

input:

DCPSSUSSCDDSPCLSR
D

output:

True

result:

ok single line: 'True'

Test #9:

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

input:

DCD
CSSSPCCSDLSRCSDD

output:

False

result:

ok single line: 'False'

Test #10:

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

input:

SPCLSRCSDLCSD
SCDSCDL

output:

True

result:

ok single line: 'True'

Test #11:

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

input:

PULPCRSLCDCD
LPCRSLUD

output:

True

result:

ok single line: 'True'

Test #12:

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

input:

P
PPSSCPCPLLSSCRSLCPR

output:

True

result:

ok single line: 'True'

Test #13:

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

input:

SCPLCDSCPRP
URPCPRCPR

output:

False

result:

ok single line: 'False'

Test #14:

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

input:

SSCSDPUCDRCSPCLSRPL
R

output:

True

result:

ok single line: 'True'

Test #15:

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

input:

SCPRPCPLCLSRPUR
RPUSR

output:

True

result:

ok single line: 'True'

Test #16:

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

input:

SCSSSD
SCDSSCPLSPUS

output:

True

result:

ok single line: 'True'

Test #17:

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

input:

SPCRSLPUPUPCRSL
CDSS

output:

False

result:

ok single line: 'False'

Test #18:

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

input:

UPCRSLPCRSLSPCLSR
PUU

output:

True

result:

ok single line: 'True'

Test #19:

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

input:

USSSS
UPUSSSCSDPLCLSR

output:

True

result:

ok single line: 'True'

Test #20:

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

input:

SDPCRCPLSL
SSSPCLSRSD

output:

True

result:

ok single line: 'True'

Test #21:

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

input:

SDPSCPLSCRSL
SSSSSSD

output:

False

result:

ok single line: 'False'

Test #22:

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

input:

PCSCSSCSSCSCSPCCPCDSPCCSPCSPSPCSSSSPPCPSPPUSSPCPCRCPUSCSCPCPLSSSSCSCCSPPSCSPCSPCDCSSSPCSPPUCSCPCSSSSCCPCRCPSSPCCPCCCPSPCLCSSSPCCPCSCPSSSSCPRSSSSSCCCPCCSCCSSCCPRPCCSSPSSPSCPSPUPSCDPCSPPCSPCRPSSCPSCSSPCRPUPPSSSPCRPCSCCPSSCCPCCSCPCPCPSPCCSPPPSSSCSDCSSCCCPCCPSPCSPCSSCSPCPPCSDCPUSPCLSPCPUPPPUCRSLCRSPPPCP...

output:

True

result:

ok single line: 'True'

Test #23:

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

input:

PSCPCSSPCPSCPPPCCSPCCSPSCSCSSSPUSCCSSCCSCDSCSSSCSPCCPSCPCRCCPPPPPPSSCCPLSPCCPUCCCPPSSPPCCPSCCSCCSCCCPPCCCDPPCPUSPSPPPCSSCPRPCPPCSSPCLSRPUSPCPCPLCSCCCCPUCSPSSPCLSCSPSCDPCCPCCSPSSCPPCPLSPCDCLPPSCPSPCSPCCPSPPCRSCSSCPCPUCPLRSSSCCCPCRCPPUUDSSSPCPLCSCCSCSCPUCSCPCPUPCRPCRSLPSPCPSPCRSCPCPSPCPPCPPCPLUPUUPSSP...

output:

False

result:

ok single line: 'False'

Test #24:

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

input:

PPSSPCSSCCSPSCDSSSPPSPCCSCPUSSPCPSPPCPSSCSSPCPPCPCSPCDCRSPCDCRSLCCCPSPSSSCSCPCCPCPRPUSCPSSCSPCCSSPPCPSCPRPCSCPCSDCCPCPRCPSPCSPCCCPSPPCSSSSCPPUCSPSPCPCRPSCPUPLCCSSCCCSPCDCCDSDCSPCSSCCPSSCPCCSCCPSCSSSPPCSSPCCSDCPCSPCRCCDSPPCCSSSSSSSPCPSPCLSSSSCPCCCSSSSCSPSPUSCPCDSCSPPPPUUSCCDCCCSCSPCPCSCCCPLPUPPCRSLCP...

output:

True

result:

ok single line: 'True'

Test #25:

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

input:

PCCPUSPSPCCSCSSCPSSSSSSSPCCSPPPCSPPSSPCPSCSPCCPSSPCSSSSSCPSSCSPCCPSCCSCCSCCPCCPCSPCCSSSCSPSPCCSSCCPSPPUCSPSPSCPCSPCRSLCPUDCPCSCPSSPSPPUCSPPPSCSPCDCSCPSPSSCCDPCPSSCSSPCSCDSPPPSPCLSPCCSCCSCSCPPCSPCSPCLSCSSCSSPLCPSSCSCSPCSDPPUCSPCRPSSSCCSSSPCPCRSCPCPSPCSCPRCPCPRCSCPPCPPCCCSSCPCSPCPCSCPCSSPSSPSSPSSPCPUR...

output:

True

result:

ok single line: 'True'

Test #26:

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

input:

SCSSPSCPCCSDCPUCSSPPPSSCSSPUPUSCPLSCPSSPPPPCPCCPUCPRSSCCPCSPSPCSPCCSSPUPCCCCCSPCPSSSCPRSPPCPUDUCPCSPPSPCLSSPCLSCPCPRPCRCSPCPUCCSCPUCDPSPCRCSSCPPSSPCRSCSSSPCLSCCSDCCCSSPRPPCSCSDCSSSSSCDCSSDPUCPRSPCPCRSLLSRCPLDCSSCSDCPRPRDUCPLPUUSDPLPSPUCCPRPRCDSPPCSCDDCRSLCSSCPRCPRCDRSPCPUCSDLSCCSSPRSSCDPRRSLPSSSPCSC...

output:

True

result:

ok single line: 'True'

Test #27:

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

input:

SPUSSSSCSCPPSSCSPCCSCSCSPCSSCSPUSCPUCDCCPSSSPSSSPCCCSPCPPSCCSSPCCPPUSPCRPPCSCCCPPCRCPCSPCLCDPUCPUSSPCDCLSPPCDCPCCPLSPPUUSPCRSSSPCRCSCSPCLSRPSCPLCSPUSPCRCDSCPLLPCRSCPCCSDSSSCCPCRSLCCPLPPURPPCRSSPCSSSSPUPPULPSSSPCSPPCRSPCLSCPCRSPCCCDCPRSPCPSPSSSPUCPPULCCPCCSDRSLCCDPLCSSPSPCSDCPSPCCDLSRPCRSCSDSPSSCCDLS...

output:

True

result:

ok single line: 'True'

Test #28:

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

input:

PPPPPCSPSPCSSSPCSSCPSPUPSPCSCPSPCPCRSPPPSSCPCSSPCCSSCSSCCCSPSCCPSCSSPSSPSPCPCSCPPUPPCSPSPPSCSCPCSPSSCPSCCCSCPPCPRUSCCPPUCDSCSDCCSPCLCCSSCPCCPCPUPPCSSSPSPPUSSSCSSPCCCPSPUSPCCPCPRCPUCSPCSCPPSSSPCCSSCSCDSSPCDCRSPPPCSSPPUCPCPUSCPLPPCPPSSCCPSSSSSCDSPSCPCCPCRSLDPCPPPUCPCCPSPUPSSSPSSUPPSPUPCCDCDCPCSCPCSPCS...

output:

True

result:

ok single line: 'True'

Test #29:

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

input:

PPSCPSCPCSPPSSSSPCSSSSCPCSPCSCCPPSSSPSSPSCCSSCPUSPSSPUCPSPSPPCSCSPSSPCCSSSSSCSCDPCPPCPSSPPUSPSPCSCPSCSPCLCPSCSCPRSSSCPPUCPCCSPCLSSCPSPCCDSSSPCDSCDSSCPSSCSSSSPPPCRCPRCPSCCCPSCCSPUCSSSSPCCCCSPCSSPSSCCSDCSPCLCCSCPCSCSCPCSSCCSSSSSCCPLCPCCSDSPUCPCRSCSSPPSSSSSCSSCSPSCPPCCSSPCRCSSPSSSPPPCPCCPRSCSDSSPCSSCCP...

output:

True

result:

ok single line: 'True'

Test #30:

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

input:

SSSPSSCCPPPSPCPSCPCSCSSSCSSCCSSPSSSSSSSCPSPCSPPUSSSPCPSPCSSSSPPPSCPCCPPPCRPSPCPCCSSCPSSCSSPSCDPSPSCPSCSSSPCCDCSPCPCSPPSSSSSSPSPPSSSPCPSPCPCSPSCCCPSSPSSSCCCSDPCSPUCPRCPLSPPCPSSPCSSPCLSPCRCSCSCCSSSSCCCSSPPPSPPCCSPUCSPCSCPPUCDCSCDPCSCPCCCPPCPCPSPSSPPPCCPSPCPSPSSCCCCSPPPUSCDCSPCSSSSPUSCPPSCCPPCSCPUCSSPC...

output:

True

result:

ok single line: 'True'

Test #31:

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

input:

PSSPPUSSSCPPCCSPCSCPUCSPUPSPSCSCSCSSSPCPCPCPUPSSSPCLPCPCCSCSSSCCCCSCPCSCPCSPCPSSSCPLPUCPSSCDSSSSSPPUSPPPCPCPCPSCSSSSCSPCLPCSPSCCPUSSPUCCPPCRPCPSSSPCPSSCPRCRSCCSCSPCLCPSPCSPCPRCCPLPSSRPSPCDUSSSCPPSPCCCPPUCSPCCSPPCRCPRSPCSPUDCCPCSDCSCPRSPSSCPSPUSPPSPCLSPPCSCSSCSCCPCSDLPLSCPCCSDSPPCCSSPCCSDSPCCPLSCPUPP...

output:

True

result:

ok single line: 'True'

Test #32:

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

input:

PCSPPSSSSSCCSSSSPSSSCDPCPSCSPPCSDPCSSCCSDSPSSSSSPSSSCCSPPCPSSPCPUSPCSPSSPCCPSCPLSCSCSPPCCPCRCSSSPSPPUCDUPSSCCSPPUCCCSSPUCSPUPCSPCPSPSPCSSPSPCSCDPCCPCRSCSDCCSSSSPCRSPSPUCPCCPCPSCPCSPUCCPRPPCDUSPCDPPUPUCPSPCPRSPCCCPRSPPCSSCPRPSSSSCPUCCCPCSCPUPPSSCPUSPUCPLSPCRSLCSCSSSPCCCPSSUSSSSSPSSSPPSCPSCSPCLCPCSPSS...

output:

True

result:

ok single line: 'True'

Test #33:

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

input:

SSPCSSSSCSCSSCSCPCSCCSCPCSCSPPSCCSSSPSSSPSCSSCSCSDPCSPCLPCPSSCDSPSCSDCSPCSSSSSPSSPUPSSSSPSSPUSCSSSCSCSPCSSPUCCSSCPSCSPCSCCSCSPCDPSSSSPUPCSCSPUCCCSDSPCPCSDCRSSPSSSPPCPPSCPRCPSSSSCSSPUSPSSCCSPSPSCPRSSPSPPSPCCCPCPPUSSCSPUPPCPSPCCCSDCDCSPCCPCPCSCPSSPCSPUPCSPCSSCSSPSPSPCPCSSSSCSSSCCSCPSPCPCDCSSSCSPCPSSCS...

output:

False

result:

ok single line: 'False'

Test #34:

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

input:

SPPCSSPPSPSSPCSCDSCPCPPCSSCPUSSPUSCPSPPSSUSPCSSPPPCPCSPSSSPCPUPCDCSSCPCPUPCSPCCSPPCSDCCSCCPSPCPPPSPSPSSSSCDSSPSPSPCLSCPSCPSPPCPRUCSCCSCCCDPCPSCPRSPCPCRCSDCSPCPSSSCSCSSPSSCSSSPCCPCSPCPCPSPPCPPUPUCSSSCCSCPCSPUCCSCCPSSSSSSCCSCCSSSSPCPSPCSPPUPPCPCPPSPUSCPCSPCCCPCSPCPPSSCCPLCDSSSDCCSDPSPSPCLSRSCCPPSPCLSR...

output:

True

result:

ok single line: 'True'

Test #35:

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

input:

SSPCSCCCSSSCCSSSSCPSSCSSSPPPPPCCPPCSCCSSSSSSPCSSPPUPSSSSPSPUPSSPUPCCPCSSSSCSSSCDSSSSSSCPCSSCSPUPPCCPSPUCDPCSSCSSPCSPPUSPPUPCPUDPUPSCPCSSSPSPSPPPCPSSCSCDPSCCSSSSPSPPCPSSSPCSSPCCSSSPCCSSPCPUPCDPPCCCPSSSSCPUCSSSSSPCCPSSSSSCPCPSPSSSPCCPCPPCSSPUSPCDCCSPCPUPPSPCPPCCPUPUDSCSCCCDSSPPSCPUSPCLPCPCCPSSSPCCDSSP...

output:

True

result:

ok single line: 'True'

Test #36:

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

input:

CCSSCSSSSSCSPUPSSSSSPPPUCPUCPPPCCPSPCCPSSPCPSSSSSCSSPUSPCCDRSSPCSSCPSSCSPCCCPPCPPSPCSSSSPCSPCPCSCCPCCSCPSPCPSPSPCCSCCCDPSCSPCSSSSCCCPUPCSPUSSCSPCCSDSPCSCSSCSPSSCCSDCPSSCPSPUCCPSSSCDSPCPLPUCRCSPSSCDCLSPSSSPSSCDCSCCPUCPSSRPUPSPCSSCSSSPPCPCSPCSPPPCSSSPPCPPUCSSSSPSSPUCCPCCCSCCSDPPUPCSCCSSSCPRSSSCPCSCSSP...

output:

True

result:

ok single line: 'True'

Test #37:

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

input:

SSPCSCPUSSPSCPSSSSPCPCPPCSSPPCRCSSCPRCPPUSSCSPPPUCDSSCCSCSCPPCSCSDSRSSCCPCDCCSPCSPCCSPCPPCSSCPCSPCLPSSCPSPCPLCLCSPUPUPCPRSCDPCSPSPCDCCCDDPLUCPLPUCSSSDSPCLSCCPLSSPPCRSSSCSPCRSLCSCDCDPCSCSPCPULSSCDPPSPCLSPPCRCCDPRSLUCPLRUCSPCLSRPPCPCPCCSCPPPCPCPLUPLUUCPLUSDSPSSCLSRPCRSLSCCDDCDPCLSRDSPCSDPPCSPCSPCLSCPR...

output:

True

result:

ok single line: 'True'

Test #38:

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

input:

SPSCSSSSCCSCPUSSPSPSCSSPSSSPCLCPRCCCSSSCDSCSSPSSPUPCRSCDLCPCRSSPPSPSCPSSCDCSCCSCPPUSSCPLSSCCPUSDCCPPCPLPPCCDSCPCCPPCCSDRPSPPSSSPSSSCPPCRCSDCPUCCPUPLPLCSDDCSSSPCPCPCPCPCRSLPPUCRSSPCCPPPUPUUPCRPPSSPUCCCPLPLPRCSSPPCSDCSDCRSSSCPCRSSPCLSRSSCDSCSSSDPCCDCSCPCSDRSPCLPUSRPUCPCPRCDRDLCPRSPCPUSPCLSRRSLRPCPCRPC...

output:

True

result:

ok single line: 'True'

Test #39:

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

input:

SPCSSPCSPCSSSCPCSCCCCSSSSCCPCSPCDSSSSCSCSCPUSPSSCCSCPUPCPRCRPSPUPPSPCLSPCSSSPCLSRSSCPSPUSSCCCCPCDCPCSSPCPSPCPCPUCSDPUPSPCSCPPCRSPCRSSPCPSPCSCSPCPPCPPCPPCCSSCSSSPCLCSPCPSSSSSSSSSPCSSSPSPCLPCSCCSCDDCSCCCPSSSCPCPPSSUSSCPCPCPRCCPCPSPCRPCCCDSCPPCRCPSPCLSRLSSCSSCSPUSPUSSSSPCLSRSCDSPCSCCCSPSSUPCRSSPUPUPSSP...

output:

True

result:

ok single line: 'True'

Test #40:

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

input:

PCPCPLCCPPSSPCPPCSCCPCCCSSCCPUSPCPRPCPSSPCCCPCPLSCSPPSPUSPCSCCDPCPURCCSPUCDPCSPCCPSCSDPCSCSCCPSPCSPSPCRCSSCCPUSSCPCSPCSCPPUSPCLPSSSPCSPPSCPCSSPUSPSSCPSPUCSPCLSCPLSCSDSRDPSSCDSSCSCSPCSSSPCCPCPRUCCPCPRRCSCSSCPRPCPRPSPUPPPCSCPLCPRDCPPCPPCSPSCPPCSSPPUSPUCSCCSSSCCSPCCPRCPPPUCRCPCSCPCRSLCPRCPLPSPSSPCSDPSS...

output:

False

result:

ok single line: 'False'

Test #41:

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

input:

CSCPPUSSSPPCCPSSPCSPPCSPSSCSSCPPCPPCDCCDDCDCSPSPPCCDDSSSPCSSSSSSSSPCPRUSCPRSPCCPSSPCPLPCRPCSPCPCCCPUCPSPCLSCCPUCSDPLPLPCSDCRCCPLSPCLSRSSSDCSDSPPSSSSSSSPCLSRPCRSPCRSPCLSRPUPCRSLSLPCLSRSLCDSPCPLCLCPUPLSRPPCRCCPRPRPCSSRSLSLUSPCPLPUCSPPUCLSRCPLPRCLSRSPCRSLSSPPUCPCRSCDLCSCSDSSPCSCDSCDLSRSDCCCPUPCSSRPPUUS...

output:

True

result:

ok single line: 'True'

Test #42:

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

input:

CSSPSCPSPCCPSPCPSPSSCSPUSCPCPSSCDCPCPPSCCPPSCSSSPCCPRPSPPUPPPSSSCPCRPCSSCSCSCSCPSPCPSPCSSPSSSPUSPCPSCSCCSPCCSSCPRCPSPCPLCSSCPPSPCSPCPSSPCSPPCCCSDPPCSSPUCPCPSSSSCSPSPPPCRCSPCPPUCSDPCSCPLSSCPUPUCPLPUSPCSSCSDCPCRSLPUCDCPSCSSCPCPRUPCPRCCSSSCSSSSPUCSCDSCPCRSPCSDCPCDLPUSCCSPUSSCPRSSCCSCSSSSSPCPUPPUPCPSCSS...

output:

False

result:

ok single line: 'False'

Test #43:

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

input:

CPPPCPPSSSPSPCSCSSCPRCPRPCCCPSSSSSSSSSPSSCPSPUPUPSCSDSSSCCCCPSCPSPUPSPCCPCCPUDPSPSCCCPSPCPPUPPPSSUCSPCLSPPCPRCPUPCSPCLSRPCSDSSCDSSSPPUCCDCSDSSPSCPPPSSPSPCPCPPUCSCCPSPCLSRSSSCCDPSPSPSPSCSPSPCPCRSLLSCDSPCCSSCCPRSSSCSCSDCSCSSPCLSRCPLCCDPRDPCSPCDCPSPCCPLLSRLCSCSDCPSPSCSSSDSPCSSCSSPCLSRDSPPUCSDCCPCPCRSLD...

output:

False

result:

ok single line: 'False'

Test #44:

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

input:

CSPUCSSCPRCPLSPSPSPCCSPSPPPSPCCPSSSPSCSCSCPSPCCSSPPCPRUCDCPCRSLSPCLSPCSPSSSPCLSCPCRSLSSPCLCPUCSPUCCSDSDPCLSCCPSPCLSCSSSSPCLCPRSCSDRCPRCPPCPLPCRPUSLCRSLUPLPCCDRSLCPRCCPPCSCSDSPCCPRLSRSRSLCSDCCDPRUSPCLSCPRRCSDPCPCPCDLLRCPLPRSSPSSPCPCRSLCPCRSLPRCDRSLCLSRPRRPCRSLRDCPCPLLRDPCRSCSPCLSRPLLCSDPCRSLPLSRDRCDC...

output:

False

result:

ok single line: 'False'

Test #45:

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

input:

SSCSCPSPCPCPCDPCRPPCPPSPSCSSSDPSCCPSSUCPCPSSSSPCLSPCRSCPLPPUCPSCCPPSSPCCSCPRSCSPCSPCCSDRSPUCCPCPLRSDSSLDPPCCSDPSPPCPLCSSSCSSPCSSPLCPRUSSPSCCPCCPLCPLPRUPUCPRSPCDCCPPCSCPRSSSPCLPUSCPUCPLPCDSCSDSPCLSRSCRSCSPUDLDRSPCLSRSCPCRPCRSLSLPLPRCDCRSLCRSLSDLSSPCLSRCSDRCPLSSSPCLCDSPURCPLCPLPPULSDSPCLSRCSDPCRSLPCLS...

output:

False

result:

ok single line: 'False'

Test #46:

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

input:

CSSPPCPSSPPUPSSSSPCPPPSSPCCDCSCSSPSSSSPCSPSCSCPCRSPSPCPRCPPUCSCPRDSSCSPCSSSSPCRCCPRPUSPCSCCSCSCSSSPUSPPCSSPCSSSCSDSPCCPCPRPPCRPCSSCCSSSSCPCPCRPPUSPCSDSCSSSCSSCPUCPCPCSCPCSCDSSCSSPCLSPCPCRSSSPCSCPPPCCPLCCPRCSPCSPCSCSPCCSPUCSCSSSPCPCPUPPUUCPRCSPSSSSPUPPPPSSCCPSPSPCLCPCPRCPCDCPLLPCRCPUCDSCPCPPSPCLSRPCC...

output:

False

result:

ok single line: 'False'

Test #47:

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

input:

SCCPSSSPCSPCLSCCSCPPPCPSSPUSPCPCPPCCPSPUSSPCSPCSPCRSCCPCCCPCCPUSSPCSPSSSPCSSPCCSSCCPPCPUPUSCSPCPPCRPUSLSSSPSPPUSSPCCPCCCPCCSSCSPPUCCSCSSPCLPCCCPCPSPCSSSCCPRDSCPSSCPPPCCCSSCCPSPCPRCCSPSPCPSSSPCCSPSSCSCPCPSCDSCSSSPUSSPCCSCSPCLSPCPUPPUCCPRRCDSSSPCRSLCPCRCPLCDCPPCRSSPCLSRLRCCPCPSSPCCSDPRCSCSPCPRCPCSDLSP...

output:

False

result:

ok single line: 'False'

Test #48:

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

input:

CSCPLSCDPCPRSPCCSSPPPSSPSPCCPCSCCCPCSPSSSCSCSDCPSSCPLSPCLSRPUPCRCSPCLCPLCPCRSSSLSSPLPUCCDPRSCPCRSSPPCPCRSPPCPLCDCRSLCRSLLRSLCLSCPCRSLPLRPUCDLPRRDCDSSPCLPUSRLRCDDSCLSRPCRSLRPCRSLSLCDPLSCSCPRDDDCDSPRLLSRCPLUCPUSDUCDUCLSRPCRSLDLSRCLSRCSDSPUPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCP...

output:

False

result:

ok single line: 'False'

Test #49:

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

input:

SCSPCPPUPPSCPSCPPSPCPCSSSSCSSPCDCSPCPULSRPCCPUCSPCCPRRSLSPCCSDLPCRSPULSRDSDCPLCDPRRCDPCSSPSPCLSSSRUPPCRSLCPCPCCSDSSSCDSCCPCCPSPCLSRRRCPRSLDDCSDPSSPCRSPCCPRRSCPRLLSSPUPCRSLCLSRSSDCRSLDCRSLCDLSRDCRSLUSDCSSSPCLSCSDRPCLSRDPCLSRSRCSDSLCSDLSRUCPRCRSLPLCDPCLSRCDRPCLSRUPCRSLCRSLCSDCDRCPRUSCPRDSCPCPCPCPCPCPC...

output:

False

result:

ok single line: 'False'

Test #50:

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

input:

PSCPCCSSPSPSSCPCPCPSSSCCSCDSPCPSPCLPCRPCRCPCCSSPSPSSSPCSCPRPSPCLCPLSSPCRSCPPCSCCSSPCSSCCPCCSPCLSPCPLCSCSDSPPUCCDPCSSSCPCCPPUCPLSSPCCPPPCPCPPUCSCPSSPCRPUSLLDLPUCCPLRSPCCSDCPUCPPSCCSDSDSUCSDCDRPCPCSSPCSSCPLPLCPUCCPUDSSPCLPCRSPUCPCCCDSSSSPRPPCSSRCPSCPLCPLSCRSSSLSPCCSDLSSPSSCCPLLSRRCPPCCDRSLCDCCPRSDRCDP...

output:

False

result:

ok single line: 'False'

Test #51:

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

input:

CSCPSSCSSSSSCCPSPCCSPSSPSSPCSSPSSCCPUSSPSCPCCPCPSPCSSCSSCPPSSSPCCCPPUSPCRSSSPSPSCSCCCPRPCPUSSPPUCSPUCSPCLSCPPSPSPSPCSDCPCPSSSCCSSSCCCSCPCCPSPCPSCSDPCRCPCSCPCPPCDUSSSSCSSCSDPCSPCPCCDCPCCCPSCSCCDDCDSPCSSPSPSSSCPSSUPCDCSPSCCSPCPUCPLPPPSPSPSPCCCPSSPPCPPCPUCPRPRCPSSCSCPSSUCSCPPCSSCPCPCSPPUSPCRSCCSSCDPSSC...

output:

False

result:

ok single line: 'False'

Test #52:

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

input:

SSCPSSPCPCSSSCPUPCCCSCPCCSCPSSPUPPCRSLCPCSDCCPCPCSPCLPSSSSSSSSCCDPPCSSPCPCPPUSSCSSPCPSCSDPCSPCCPSSPCPSSSPUCSCPSCSPPUCDCCPCPCPRCCSSCSPSPCLSRCPRPSSCPCDPCSPUPCLSCDSCSCDDSCPCPLCCDCPCSCSPSPCSSCPCRSCCCSPCRSLSPCRCPCRPSCSCPLCCPLCDCDSCPLCSCSSCSCPRDPLSPCSCSPCPSSCRSLCSDCDLSRCCSDSCPSCCPLSPSPCLSRPUCPCRSCSSSDPCLS...

output:

True

result:

ok single line: 'True'

Test #53:

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

input:

CSSSPSCPCPSPPSCCPCRSSPSPPCCCDPPSSSSPPUCSSPCCSCCSSSCSPCPSSPCCCCSSPPCPSSCSDSSSCDSPPCCSSPCSSSSSPSSSSSCCPSSPUPCRSLCCSCSCCSSCDPCPPSPSSCSSSSSCSSCSSSCPPPPCCSPCDCSSPCSPUPPSSSPCPCCPCCCPCCSPCPPPCCPPCRSCSCSPUSPCPSPSCSPSPSPSSPCPCPSSUSPSPUPCCDPCSCSSSPCPSSPSPCSSCCDPCRSSPUCDPCDCSDCSPCLSPSCPLCSSSDSPCSSSSSSCSDSSCDCS...

output:

False

result:

ok single line: 'False'

Test #54:

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

input:

CPSCPPSSCCPLSSCCPSSCSSCSCPCSCSPCSSPUCPLCPLCSSSSPSPCSPCCPUSSPCPPSSCPSSSSSSCCCPCPSSSCSSPCSPCCSCDPCSPCCPCPCCSCPSPPCPSSSPSCPLPCCPLCCSPSPSCPRSPSSCSCCCSSCPUPCCCPPCCPSPUSSCCPPCCPLCSCPCCCCCCDCCDPCPCSCSCPCRSCPCPCRSCPLPSCCCSSSDCCSSPUCPPCPLPUSSCDSSCPPSCPCPUCSPUCPSCPCRSSCSSCCSCSPSCPCPSCCSSDSSPSSSSPSPCSCPRSSCCPS...

output:

False

result:

ok single line: 'False'

Test #55:

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

input:

PUCPPPCPCSPCPCSSSSCSCPSSSPSSCCPCPSPCPCSDUPSCSDCPSPCPCSCPCPCPPSSCPPCRSPCPPSSCPRPSSSPUSCCSCPLCSSCDSPCPSPUPCCPSPCPPCRSPPCPSPCLSRSPSPUSCDPCPCRPSPCCCPPUCSPCCPSCSCDDSCPUSSSCPCCDPPCSCSPCPPPSPCPCSDCDUPSCSSSSSPCCPLPCRPSPCPSPCPUSCCSCSCSPUPCSSPSCSPSSCPLPCRCPLSLCSSSSPCLSSSSPPSSPUCCSCSDCCSCPUDPCLSPCRSCPRCSSPCCPC...

output:

False

result:

ok single line: 'False'

Test #56:

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

input:

CCSCPSSCSSPCDCDPSPCSSSSPSSPSSPCLSSCSSCSSPCCSSSCCCPCPSCCPPSSPPCPCCSSSSSPPCSSPCPCPUPSSSSCCPLPCPSPCSDPCSCSPSPCPUCCSCSSCCPLSSPCCCPRCPRSPCSSCPUCPSSSSPCCSCCCPPCRSCPRLSPCLCPLSRCRSSPUCPSPCLCSCCDCSCSCCSPCPCRSSCCCPUPPSPCSDCPCSCDSSCSCDPPCRSCPLSSLCSPCSSLSCCPPSSCSPCLSSSCSCDSSSCPRPRPCPPUPPCRPCDSPCSSCPSSCPRCDLLSPC...

output:

False

result:

ok single line: 'False'

Test #57:

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

input:

SSPPCCPSCPLPCSSCPCSDSSPSSSCSSCSSSCSSCSPSPSPSSUSCPCSSPUCSSCPCPPCSSCPCPUCPCPCSSSPPUPUCSCPPSSPCCCPCCCSSPCCPSPPPUUCCDSCSPCSSCPPUPUCSCCSSPCSPCDCPRCRPPPUUCCSPCSPPCPCRSPCSDULCSCSSSPCLSCCDPPUUDPPCDCCCPSPCLSRSCDSPUCCPLCPSPCSCDPUPCPRCRCCSDCSPSSCLSSSSSSCPCRSLPLSSPCPUCSDCDPCCPLRSPCLSSSCSSPPUCLSRDSCPRSRSLCPCCDPP...

output:

False

result:

ok single line: 'False'

Test #58:

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

input:

PPPUPUCSCPCSSCSDPPPSPCDPPPSSCSSPPCRCCSSCSCSDCSCDPCPCSPUCPCPPCDSPCPSPSCSPPUCCCSPPUPCSPCPSSPCPUPSCPPURSSPCRSCSCPCRCPUPCSCCPSSLPLDCSPSSSSPCSSLSRSPSPCCCSSCSCCPUCSDCPLPCRPCDPUPCRSLPSSPCSPSSSSSSPCCPSPCLSRLLPPUSSSSCSPCSSCDRPUCCPLCDPSSPCLSCCDCDCPCSDRCCPLDSSPRCPCPUCPPULSDLPCDUPSPCPSPCLSCCPLCPRSSCSDSPCCCDPCPU...

output:

False

result:

ok single line: 'False'

Test #59:

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

input:

CSSPPPCCSPSSPCRPPSSCPUCPUCCPSSPSPSPCCSSCPPSPCSPCPCCSSCSPSCCSSPSCCSCDCCCSSCSSPCRSSSSPCSSCPSSSPUCPCCSSPPPCCPLCSSPSPSSCPUPSCCPCSDPPSSSCSCSDPSSSSSSPCSCSDSPCPCPPUCSSDUCDCDDPURCCPRDCSCCDPPSPUCDPCPSPUPSSCSDCSSSPSPCPUPCCSDRCPCCSCSCDDDCPLPRPPCRSSSSSCPSSPCCDLPCPCSSPLRCSCPPCPPUPSPCCSSSCSSSSSPCCCSDSPSSPCSSCSSPS...

output:

False

result:

ok single line: 'False'

Test #60:

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

input:

SCPCSCSCPSSCSSSSSPSPUSCPSSCPPCCPPSPSPSPCPPPUCCCCCPCRSSCCCPCSSSCSSSPSPSCPCSPUCCPUPUSSPCPCDUSPUCSDPCPUCPPCRSPCPCPCPCSSCCCDPUPCPCCPSPSSCCPCCPRCPRSDPCPCCSSSSCSDCPSPCLCPCSSSSPPUUCPSSCDLCCSCDCPSPPUCSSSCCPCPUDSCDPCSPPUCSCDSPCCPRDCLSSSPPSSPUCPLCDPCRPSPUPCPPUPCSPPUPSPPSPCCSPCRCPRCPCRCPLSPCRCSPCLCDSPUSCPSPCSD...

output:

False

result:

ok single line: 'False'

Test #61:

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

input:

CCPCSPPSCPSPUPCSPCSSSSPUPCPCPPSSCPRCDSCCPSSPSPCSCSSPPSSSPCCPSSCSCCSCPRCSSSPCLSCDCCPPPCPUPLCCPLRSLUCCSCPUCPLCCSSPSSPUCCSDCCCDCPSCPLCPSCCSSSPSCDPPCSCPRCPCDPCPCRSSPCRSLSSCCSSSCSCPCSDPCCPCDSPPCRCPRCDPUPCSCPUPCPUPCRSSCPCDSSCPUDCDLPCPSPCCPRCDLSPCPLSCPCPPSCPRPCPUPRCDUPUCPCCPLCSPCCSDLSRDPCPLCPSSCPPSSPUCPLSS...

output:

False

result:

ok single line: 'False'

Test #62:

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

input:

CPSSSCSSSSSSSCPCPCDCSPUCPPUSSSSSCSCPSSPUCPUSSSSSPCSCPPCRCPPSPSCSDPCPCRSLCPRPUCCSPSPCRSLPCPSCPRPCSDCLSSCDSCPLRRCSCPRPCSCPCCSSPCCSPCPCRCDSLCDSPCCPLRCPPPPSPCRPUSLPCPUPCPRCSDPSSUCPRCRSSSLLSRUSSPUSSSPPCCPPSPCLSRCRPCRSLSSSCDLRRSLCRCSSDPPUUSLPCLSRSSPCLSRSPPUCLSRCDSPCRSLPCSDSSSSPCPRCLSRSCRSLCPLCRSCPRCSDLCRS...

output:

True

result:

ok single line: 'True'

Test #63:

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

input:

SCSPSPUPPCPCCPUSCPUCCCSPPSCSPCSSSSPCSCCPCSSCPCPCRSSPSSCCCPLPLSPCSPUCSCPSPCSPCPCPPPCDCPSPSCSPSCDPCRSPCPSSCDSCSCCCPPCPSPCPPCCCSDCPCRSPCCCCSDPUSCDCPPPCSPCCDSSSPCCPRRCDSCPRPSCPCSCPCCCSCSSCSPCLSPCCCDCSSPCCSCCSPCSPCCCSCPSCSCPUCPUCSPCCSDLSSSSPSSCPLSSPSSCPPUPUCRPUCSPPUUCSCSSPCDCLPPPPCSPCCPSPSSSSSSPSSCSDCCCP...

output:

True

result:

ok single line: 'True'

Test #64:

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

input:

SPCSPCPCSSCCPCCPCSPCCSSSPCPCCCPCPCCPSCPCSPUCCCSSPSCPRPPPSCSCCSCCCPUPUCSPCRSPCLPUSSPCSPUSSPSCPSCSSPCCSDPSPUPPSPSSSPSSCDPUCCPCPCCSCCSPCLSPSPCSPPPPPUPCCDSSPUPPPPCRSLPPSSSSCCSPUCCCCSSCPRCCPPCPCPSPCPSSCCCCCPSSSPPCDCPCCPCPCRCPPCRCCCPRSPSPCLSCSSCPCSSCPPPCPCSDSPCSSPUCSDPPSSPCCPRPUCSPUPCCSCPLCPLSPPCRSLCCSPUS...

output:

True

result:

ok single line: 'True'

Test #65:

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

input:

CDSPSSSSPSSCCSSSSPCDSSCPPPUPCCPPSSCPCPCSPCSCDSCPCRSCSPCCCCPPPSSPUPCSSPCCPRCPCPRSCSCSPUCSSPLSCSCSCSPCDSPSCCSDPUPSCPCSSPSPCSPCSPCPPPCSDSSSPPUSSSCCDSCPCDRPCLSPCPCCSSPCPCSPPPCSSPPCPCPSSPUPCCPCSDRLSCSDRPCLSRLSSSPCSCPSPCPCPPSPCSSCPRPCLSRCCPSCPLSCSPPCRSLCPCPLPCRSLCRSLPSCCPSCSSSCPCSCCCDCDPCCSCCSSCSPCRCPLCSS...

output:

False

result:

ok single line: 'False'

Test #66:

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

input:

PPCLRSCLLSR
SPSPCUSRSPSRLSU

output:

True

result:

ok single line: 'True'