QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#816155#5078. Castle Designsuzukaze_Aobayama (Takehiro Suda, Taishi Amagai, Yoshinori Furuto)AC ✓26ms7836kbC++204.2kb2024-12-16 00:24:512024-12-16 00:24:53

Judging History

This is the latest submission verdict.

  • [2024-12-16 00:24:53]
  • Judged
  • Verdict: AC
  • Time: 26ms
  • Memory: 7836kb
  • [2024-12-16 00:24:51]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;

#ifdef _DEB
#define deb 1
#else
#define deb 0
#endif

using ll = long long;
#define rep(i, n) for(ll i = 0; i < n; ++i)
#define rep2(i, l, r) for(ll i = l; i < r; ++i)

using vi = vector<int>;
using vvi = vector<vi>;
using vll = vector<ll>;

#define all(A) A.begin(), A.end()
#define elif else if
using pii = pair<ll, ll>;

bool chmin(auto &a, auto b) {return a > b ? a = b, 1 : 0;}
bool chmax(auto &a, auto b) {return a < b ? a = b, 1 : 0;}

struct IOSetup {
  IOSetup() {
    cin.tie(0);
    ios::sync_with_stdio(0);
  }
} iosetup;

template<class T>
void print(vector<T> a) {
  for(auto x : a) cout << x << ' ';
  cout << endl;
}

void print(auto x) {cout << x << endl;}

template<class Head, class... Tail>
void print(Head &&head, Tail &&...tail) {
  cout << head << ' ';
  print(forward<Tail>(tail)...);
}

bool is_one(string S){
  int n=S.size();
  for(int i=0;i<n;i++){
    if(S[i]=='R'&&S[(i+1)%n]=='R')return 1;
  }
  return 0;
}

void solve_t1(vector<ll> L, vector<ll> R){
  ll n = L.size(), m = R.size();
  vector<ll> SL(n+1, 0), SR(m+1, 0);
  rep(i, n) SL[i+1] = SL[i] + L[i];
  rep(j, m) SR[j+1] = SR[j] + R[j];
  
  const ll INF = 1e15;
  vector<ll> dp(m+1, INF);
  dp[0] = 1;
  rep(i, n) {
    vector<ll> ndp(m+1, INF);
    rep(j, m+1) {
      ll d = dp[j];
      // to dp[i+1][j]
      {
        ll val = max({d, SL[i] - SR[j] + 1, SL[i+1] - SR[j] + 1});
        chmin(ndp[j], val);
      }
      // to dp[i+1][j+1]
      if(j < m) {
        ll val = INF;
        if(L[i] == R[j]) val = max(d, SL[i] - SR[j] + 2); // 階段型
        else val = max({d, SL[i] - SR[j] + 1, SL[i+1] - SR[j+1] + 1});
        chmin(ndp[j+1], val);
      }
    }
    swap(dp, ndp);
  }
  
  ll w = dp[m];
  assert(w > 0 && SR[m] + w - SL[n] > 0);
  ll yoko = n + m + w + (SR[m] + w - SL[n]);
  ll tate = 2 * (n+1);
  ll ans = tate + yoko;
  cout << ans << endl;
  return;
}

void solve_t2(string &S) {
  int n = S.size();
  vector<int> d(4,0);
  int r=0;
    
  for(int i=0;i<n;i++){
    if(S[i]=='L')r=(r+1)%4;
    else r=(r+3)%4;  
    d[r]++;
  }
  int an=(max(d[0],d[2])+max(d[1],d[3]))*2;
  if(d[0]==d[2]&&d[1]==d[3]){
      // an+=2;
      int y=0,x=0;
      int r=0;
      vector<int> dx={1,0,-1,0},dy={0,-1,0,1};
      set<pair<int,int>> SS;
      for(int i=0;i<n;i++){
          y+=dy[r];
          x+=dx[r];
          if(S[i]=='L')r=(r+1)%4;
          else r=(r+3)%4;
          if(SS.count({y,x})){
              an+=2;
              break;
          }
          SS.insert({y,x});
      }
  }
  cout<<an<<endl;
  return;
}

int main(){
  string S;
  cin>>S;
  int n=S.size();
  string H,W;
  if(is_one(S)){
    vector<int> d(4,0);
    int r=0;
    int an=0;
    for(int i=0;i<n;i++){
      if(S[i]=='L')r=(r+1)%4;
      else r=(r+3)%4;  
      (i%2==0?H:W).push_back("+-"[r/2]);
      d[r]++;
    }
    int HN=H.size();
    int WN=W.size();
    int cntH=0;
    for(int i=0;i<HN;i++){
      if(H[i]=='-'&&H[(i+1)%HN]=='+')cntH++;
    }
    if(cntH>1){
      rotate(S.begin(),S.begin()+1,S.end());
      r=0;
      H=W="";
      for(int i=0;i<n;i++){
        if(S[i]=='L')r=(r+1)%4;
        else r=(r+3)%4;  
        (i%2==0?H:W).push_back("+-"[r/2]);
        d[r]++;
      }
    }
    
    if(deb)cout<<H<<" "<<W<<endl;
    for(int i=0;i<HN;i++){
      if(H[i]=='-'&&H[(i+1)%HN]=='+'){
        rotate(H.begin(),H.begin()+i+1,H.end());
        rotate(W.begin(),W.begin()+i+1,W.end());
        break;
      }
    }
    if(deb)cout<<H<<" "<<W<<endl;
    string W1,W2;
    for(int i=0;i<HN;i++){
      if(H[i]=='+')W1.push_back(W[i]);
      else W2.push_back(W[i]);
    }
    if(deb)cout<<W1.back()<<" "<<W2.back()<<endl;
    W1.pop_back();
    W2.pop_back();
    reverse(all(W1));
    if(deb)cout<<W1<<" "<<W2<<endl;
    vector<ll> L, R;
    for(auto c : W2) L.emplace_back(c == '-' ? -1 : +1);
    for(auto c : W1) R.emplace_back(c == '-' ? +1 : -1);
    if(L.size() < R.size()) {
      swap(L, R);
      reverse(all(L));
      reverse(all(R));
    }
    if(deb) print(L), print(R);
    
    solve_t1(L, R);
  }
  else{
    solve_t2(S);
  }
  
  return 0;
}

详细

Test #1:

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

input:

LLRLLRLLRLRLLR

output:

16

result:

ok single line: '16'

Test #2:

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

input:

RLLRLLLRRLLRLRLL

output:

20

result:

ok single line: '20'

Test #3:

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

input:

LLRRLLLLRRLL

output:

16

result:

ok single line: '16'

Test #4:

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

input:

RLLRLLRLLRLL

output:

12

result:

ok single line: '12'

Test #5:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

199996

result:

ok single line: '199996'

Test #6:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

155164

result:

ok single line: '155164'

Test #7:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

189748

result:

ok single line: '189748'

Test #8:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

137900

result:

ok single line: '137900'

Test #9:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

100002

result:

ok single line: '100002'

Test #10:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

134442

result:

ok single line: '134442'

Test #11:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

112388

result:

ok single line: '112388'

Test #12:

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

input:

LLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

10004

result:

ok single line: '10004'

Test #13:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

17478

result:

ok single line: '17478'

Test #14:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

10006

result:

ok single line: '10006'

Test #15:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

40004

result:

ok single line: '40004'

Test #16:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

30730

result:

ok single line: '30730'

Test #17:

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

input:

LLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

20004

result:

ok single line: '20004'

Test #18:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

27698

result:

ok single line: '27698'

Test #19:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

33668

result:

ok single line: '33668'

Test #20:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

20010

result:

ok single line: '20010'

Test #21:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

3874

result:

ok single line: '3874'

Test #22:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

2704

result:

ok single line: '2704'

Test #23:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

2848

result:

ok single line: '2848'

Test #24:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

33368

result:

ok single line: '33368'

Test #25:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

36144

result:

ok single line: '36144'

Test #26:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

3116

result:

ok single line: '3116'

Test #27:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

4804

result:

ok single line: '4804'

Test #28:

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

input:

LLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

2404

result:

ok single line: '2404'

Test #29:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

33388

result:

ok single line: '33388'

Test #30:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLL

output:

288

result:

ok single line: '288'

Test #31:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

4068

result:

ok single line: '4068'

Test #32:

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

input:

LLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

40004

result:

ok single line: '40004'

Test #33:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

60744

result:

ok single line: '60744'

Test #34:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

40410

result:

ok single line: '40410'

Test #35:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

88004

result:

ok single line: '88004'

Test #36:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

79904

result:

ok single line: '79904'

Test #37:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

114084

result:

ok single line: '114084'

Test #38:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

66646

result:

ok single line: '66646'

Test #39:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

93288

result:

ok single line: '93288'

Test #40:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

128004

result:

ok single line: '128004'

Test #41:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

89292

result:

ok single line: '89292'

Test #42:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

66674

result:

ok single line: '66674'

Test #43:

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

input:

LLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

80004

result:

ok single line: '80004'

Test #44:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

120294

result:

ok single line: '120294'

Test #45:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

135798

result:

ok single line: '135798'

Test #46:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

11576

result:

ok single line: '11576'

Test #47:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

806

result:

ok single line: '806'

Test #48:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

122092

result:

ok single line: '122092'

Test #49:

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

input:

LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

17604

result:

ok single line: '17604'

Test #50:

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

input:

LLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

99996

result:

ok single line: '99996'

Test #51:

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

input:

LLLL

output:

4

result:

ok single line: '4'

Test #52:

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

input:

LLRLRLLRLRRLRLRLRLRLRLRLRLRLLRRLLRRLRLRLRLLRLRLRRLLRLRLRLRRLLRRLRLLRLRRLLRLRRLRLRLLRLRRLLRLRRLLRRLRLLRRLRLLRLRRLLRRLRLRLLRLRRLLRRLRLLRRLRLRLLRLRRLLRRLRLRLLRLRRLRLRLLRLRLRLRRLRLLRRLRLRLRLRLRLRLLRLRLRLRLRRLRLLRRLLRRLRLRLLRLRLRRLRLLRRLLRRLLRLRLRRLLRLRRLRLLRLRLRRLRLRLRLRLLRLRLRRLRLLRRLRLRLLRLRRLRLRLRLLR...

output:

1044

result:

ok single line: '1044'

Test #53:

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

input:

LLLRRLLRLRRLRLLRRLLRLRLRRLLRRLRLRLRLRLRLRLLRLRLRLRRLLRLRRLRLRLLRRLLRLRRLRLRLLRRLLRLRRLLRLLLRLRRLLRRLLRRLLRLRRLRLLRRLLRLRLRLRRLRLRLLRRLLRLRLRRLRLRLLRRLRLLRLRRLLRRLRLRLLRLRLRLRLRLRRLRLRLRLRLRLRLLRLRRLLRRLLRRLRLLRLRLRRLLRRLRLLRLRRLRLLRRLLRRLLRLRLRLRRLRLRLRLRLRLLRRLLRRLRLLRRLLRLRRLLRRLLRRLLRRLLRRLLRLRLR...

output:

1442

result:

ok single line: '1442'

Test #54:

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

input:

LLLRLRLRRLLRLRLRRLLRLRLRLRRLRLLRLRRLRLLRLRLRRLRLRLLRRLRLLRRLRLLRLRRLLRLRRLLRLRLRLRLRRLLRRLLRRLRLRLLRLRRLRLLRRLLRRLRLRLRLRLRLRLLRRLLRLRRLLRLRRLLRLRRLRLLRRLRLRLRLLRLRLRLRLRLRLRLRLRRLLRRLLRLRRLRLLRLRLRLRLRLRRLRLLRRLLRLRLRRLLRRLLRLRLRRLLRRLRLLRRLLRRLLRRLLRRLRLRLLRRLRLLRLRRLRLLRLRLRRLLRRLRLLRRLLRLRLRLRRL...

output:

1578

result:

ok single line: '1578'

Test #55:

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

input:

LLRLLRLRLRLRRLRLRLLRRLRLLRLRRLLRRLRLLRLRRLLRRLLRRLRLLRLRLRLRLRLRRLLRRLLRRLLRLRRLRLLRLRRLLRRLRLLRRLRLLRRLRLLRLRLRRLRLRLRLLRRLRLLRRLLRLRRLRLRLRLLRLRRLRLLRLRRLRLLRRLRLRLLRLRLRRLLRLRLRRLRLLRRLLRLRRLLRRLRLLRLRRLRLLRRLRLLRRLLRLRLRLRRLRLLRRLRLLRRLLRLRLRRLRLRLLRRLRLLRLRLRRLRLLRRLRLLRLRRLLRLRRLLRLRRLLRLRLRLR...

output:

2910

result:

ok single line: '2910'

Test #56:

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

input:

LLRLRLRLLRRLLRLRLRRLRLRLLRRLLRLRLRLRLRRLLRRLRLRLLRRLRLRLRLLRRLRLRLRLLRLRRLRLLRLRRLLRRLLRRLRLLRRLRLRLRLRLLRLRRLRLLRLRLRRLRLRLRLRLRLLRRLLRLRRLLRLRRLLRLRLRRLRLLRRLLRRLRLLRRLRLLRRLRLRLLRRLLRLRLRLRRLLRRLRLRLRLRLLRLRRLLRRLRLRLRLLRRLLRRLRLRLRLLRLRRLRLLRRLLRRLRLLRLRRLLRLRRLLRRLLRRLRLLRLRLRLRRLLRRLLRLRLRLRLR...

output:

2040

result:

ok single line: '2040'

Test #57:

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

input:

LLLRRLLRLRLRRLLRLRRLLRLRLRRLLRLRLRRLRLLRLRRLLRRLRLLRLRLRLRLRLRLRLRLRLRRLLRRLRLRLRLLRLRLRRLLRRLLRLRRLRLRLLRRLRLLRLRLRRLLRLRRLLRLRRLLRRLRLRLLRLRLLRLLRLRRLRLLRRLRLRLLRRLLRLRRLLRRLRLRLLRRLLRRLRLRLRLRLRLRLLRRL

output:

270

result:

ok single line: '270'

Test #58:

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

input:

LLLRRLLRLRLRRLRLLRLRRLLRRLLRLRLRRLLRLRLRRLLRRLRLRLRLLRRLLRRLRLLRLRRLRLRLRLRLRLLRRLRLRLRLRLLRRLLRRLRLLRLRRLLRLRLRRLLRLRLLLRRLRLRLLRRLRLRLRLRLRLLRRLRLRLLRLRRLRLRLLRRLLRRLRLLRRLRLRLRLLRRLRLLRLRLRLRRLLRLRRLLR

output:

228

result:

ok single line: '228'

Test #59:

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

input:

LLLRRLLRLRLRLRLLRLLRRLRL

output:

32

result:

ok single line: '32'

Test #60:

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

input:

LLLRLRRLRLRLLRLRLRLRRLLRRLRLRLRLRLLRLRLRRLLRLRLRRLLRRLRLLRRLLRRLLRRLLRRLLRRLLRLRLRLRRLRLLRLRLRRLLRRLRLLRRLLRRLLRRLLRRLRLRLLRLRLRRLLRLRLRLRRLRLRLLRLRRLRLLRLRRLLRLRLRRLRLLRRLRLRLRLLRLRRLRLLRLRRLRLLRRLLRLRRLRLRLRLRLRLLRRLRLRLRLRLLRRLRLLRRLRLLRLRRLRLLRRLLRLRLRRLLRLRRLLRRLRLRLRLRLRLRLLRLRLRLRRLLRLRLRRLRL...

output:

3486

result:

ok single line: '3486'

Test #61:

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

input:

LLLRRLRLLRRLRLLRLRLRLRLRLRLRRLRLRLLRRLLRLRLRRLRLLRRLLRLRLRLRLRLRLRLRLRRLLRRLLRLRRLRLRLRLLRRLRLRLRLRLLRLRLRRLRLLRRLLRLRRLLRLRLRRLLRLRRLRLLRLRLRLRLRRLRLRLRLLRLRLRRLRLRLRLRLLRRLRLRLRLRLLRRLRLLRLRLRRLRLRLLRRLRLRLLRRLLRLRLRRLLRLRRLRLLRLRRLLRRLRLRLLRRLRLLRRLRLRLRLLRLRLRRLRLLRLRLRLRRLLRRLLRRLLRLRLRRLLRRLLR...

output:

4834

result:

ok single line: '4834'

Test #62:

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

input:

LLRLLRRLRLLRRLLRLRRLRLRLRLLRRLRLRLRLLRRLLRRLRLRLRLRLRLLRRLRLLRLRLRLRLRRLRLRLRLLRLRRLLRLRLRLRLRRLLRRLRLLRLRLRRLLRLRRLRLLRLRLRRLRLRLRLLRLRRLRLLRRLRLRLLRRLRLLRRLRLRLLRLRRLLRLRLRLRRLLRRLLRRLRLRLRLRLLRRLRLRLLRRLRLLRRLRLRLLRLRLRLRLRRLLRLRRLRLRLRLLRRLRLLRLRRLRLLRRLRLLRRLRLLRLRRLRLRLRLRLLRLRLRRLRLLRRLRLLRLR...

output:

5156

result:

ok single line: '5156'

Test #63:

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

input:

LLRLLRLRLRLRLRLRLRRLLRLRRLLRLRLRRLLRLRLRLRLRLRLRRLLRRLLRLRRLLRLRLRRLRLLRRLRLRLLRLRLRRLRLRLLRRLRLRLRLRLLRRLLRRLLRRLLRRLLRLRRLLRRLLRRLLRRLRLLRLRLRLRRLLRLRLRLRLRLRRLRLLRLRRLRLLRRLLRLRLRLRRLLRLRLRRLRLLRLRRLLRLRLRRLRLRLRLRLLRRLRLRLLRRLRLLRLRLRRLLRLRLRLRLRLRLRLRLRRLLRRLRLRLLRLRLRRLLRLRRLLRLRLRLRLRRLRLLRRL...

output:

5564

result:

ok single line: '5564'

Test #64:

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

input:

LLLRRLRLRLLRLRRLLRRLLRRLLRRLLRLRRLRLLRRLRLRLRLLRLRRLRLLRRLRLRLRLLRLRLRLRRLRLRLLRLRLRRLLRLRRLLRLRRLLRRLLRLRLRLRLRLRRLLRRLLRRLLRLRLRRLLRRLRLLRRLLRRLLRRLLRLRRLLRLRRLLRRLRLLRRLLRLRRLLRLRRLLRLRRLRLLRLRRLRLRLLRLRLRRLRLLRLRLRRLLRLRRLRLRLRLLRRLRLLRLRRLLRLRLRLRLRRLLRRLRLRLRLLRLRRLRLRLRLLRRLRLRLRLRLLRLRLRRLLR...

output:

7944

result:

ok single line: '7944'

Test #65:

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

input:

LLLRRLRLRLLRLRLRRLLRRLLRLRRLLRLRRLLRLRLRRLRLLRRLLRRLLRLRLRRLLRLRLRRLRLLRLRLRRLLRLRLRLRLRRLLRLRLRRLLRLRLRLRRLLRLRLRRLRLLRRLRLLRRLLRLRLRRLRLRLRLLRLRLRRLRLRLLRLRLRLRLRLRRLRLRLLRRLRLLRLRRLLRRLRLRLRLRLLRLRRLLRRLRLRLRLLRLRRLLRRLRLRLRLRLLRLRRLLRRLRLLRLRLRLRLRLRRLRLLRLRLRLRLRRLLRRLLRLRRLLRLRLRLRLRRLLRLRLRRL...

output:

7544

result:

ok single line: '7544'

Test #66:

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

input:

LLLRRLLRLRRLLRRLLRLRLRLRLRLRRLRLRLLRLRRLLRLRLRLRRLLRRLRLLRLRLRRLLRRLLRLRLRRLLRRLRLLRLRLRRLRLRLRLLRRLRLLRRLLRRLLRLRLRLRLRLRLRLRRLLRLRLRLRLRRLRLLRLRRLLRRLRLLRLRLRRLLRLRLRLRLRLRLRLRRLLRLRRLLRRLRLRLRLLRLRLRLRRLRLRLLRRLLRLRLRLRLRLRLRLRLRRLLRRLRLRLLRLRRLRLRLLRRLRLRLLRLRLRLRLRRLLRLRLRLRLRRLRLRLLRLRLRRLLRLR...

output:

7942

result:

ok single line: '7942'

Test #67:

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

input:

LLLRLRRLRLRLRLRLLRRLLRRLRLRLLRLRRLLRRLLRRLRLRLRLLRRLRLRLLRRLLRRLLRRLLRLRRLRLLRRLRLRLRLLRLRLRLRRLRLRLLRRLLRLRLRLRRLLRRLLRRLLRLRRLLRRLLRLRLRRLRLLRLRLRRLLRLRLRLRLRLRLRRLRLRLRLLRRLRLRLRLLRLRLRLRLRLRRLRLRLLRLRLRLRLRLRLRRLLRRLLRRLRLLRRLRLLRRLLRLRRLLRLRRLRLRLRLRLLRRLLRLRLRLRLRLRLRRLLRRLRLLRRLRLRLRLLRLRRLRL...

output:

10056

result:

ok single line: '10056'

Test #68:

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

input:

LLLRRLRLLRRLLRLRLRLRLRRLRLRLRLRLRLRLRLLRLRRLRLRLRLRLRLRLLRRLLRRLLRRLRLLRLRRLRLRLLRRLRLRLRLRLRLLRRLLRLRRLRLLRRLLRRLLRLRLRRLLRLRRLLRRLLRLRLRLRRLRLLRRLRLRLRLLRRLRLLRLRRLLRRLLRLRLRLRLRRLLRLRRLRLRLRLRLLRRLLRLRLRRLRLRLLRLRLRLRRLRLRLLRLRRLLRRLRLRLRLLRLRLRLRRLLRRLLRLRRLLRLRRLRLLRLRRLLRRLRLLRLRLRRLRLRLRLRLLR...

output:

8154

result:

ok single line: '8154'

Test #69:

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

input:

LLLRRLLRLRLRRLLRRLLRRLRLLRLRRLLRLRLRLRRLRLRLLRLRLRRLLRRLLRRLLRRLLRRLLRLRLRRLRLRLLRRLRLLRRLRLLRLRLRRLRLRLRLRLLRLRRLRLRLRLRLRLLRLRRLRLLRLRLRRLLRLRRLLRRLLRLRLRRLLRRLLRRLLRLRRLLRLRRLLRLRRLRLRLRLLRRLRLLRRLRLRLRLRLLRRLRLLRLRLRLRRLLRLRLRRLLRRLRLRLLRLRRLLRLRRLRLRLRLLRLRRLLRLRRLLRLRLRLRLRRLLRRLLRLRRLRLRLLRLR...

output:

10130

result:

ok single line: '10130'

Test #70:

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

input:

LLLRLRRLLRRLRLLRLRLRRLLRLRRLLRLRRLLRLRLRLRRLRLRLRLLRLRLRLRLRRLRLLRLRRLRLLRLRLRLRLRRLRLRLLRLRRLRLLRLRRLRLLRRLLRLRRLRLRLLRLRLRLRRLRLLRLRLRLRLRLRRLRLLRRLLRRLRLLRRLLRLRLRRLLRRLRLRLRLLRRLRLRLLRLRLRRLRLLRLRRLLRRLRLLRLRLRRLLRRLLRRLRLLRRLLRRLRLLRLRLRLRLRRLRLRLLRRLLRLRRLRLLRRLRLLRRLLRRLRLRLLRRLLRLRRLLRLRRLLR...

output:

11160

result:

ok single line: '11160'

Test #71:

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

input:

LLLRRLRLRLLRRLLRRLRLLRLRLRLRLRLRLRLRLRLRLRRLRLLRRLRLRLLRRLRLRLLRRLLRLRLRLRRLLRRLRLLRLRLRRLRLRLLRLRRLRLRLRLLRRLLRRLLRRLLRLRLRRLLRRLRLLRLRRLLRRLLRRLRLRLRLRLLRRLLRLRLRRLRLRLLRRLRLRLRLLRRLRLRLLRLRRLLRRLLRRLLRRLRLRLLRLRRLRLLRLRLRLRRLRLRLLRRLLRRLLRRLLRLRRLLRLRRLRLRLRLRLRLLRLRLRRLLRRLLRLRRLRLLRLRRLRLRLRLLR...

output:

13682

result:

ok single line: '13682'

Test #72:

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

input:

LLLRRLLRRLLRRLLRRLRLRLLRRLRLRLRLLRLRRLLRRLRLLRRLRLRLLRLRRLRLRLRLRLRLLRLRLRLRRLRLRLRLRLRLLRRLLRRLRLRLRLRLLRLRRLRLLRRLRLLRRLRLRLRLRLRLLRLRRLRLLRRLRLRLRLRLRLRLLRLRRLLRLRRLLRLRRLRLRLLRLRRLLRRLRLLRLRLRLRLRLRRLRLRLRLRLRLRLRLLRLRRLLRRLRLLRRLLRLRRLRLLRRLRLLRRLLRLRLRLRRLRLLRLRLRRLRLLRLRRLLRLRLRLRLRRLRLRLRLLR...

output:

13578

result:

ok single line: '13578'

Test #73:

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

input:

LLRLLRRLRLRLRLLRLRLRRLLRLRLRRLRLLRRLRLRLRLLRLRLRLRRLRLRLRLLRRLLRRLLRRLLRLRLRRLRLRLRLRLLRRLLRLRLRLRLRRLLRRLRLRLRLLRLRRLLRRLLRRLLRRLLRRLRLLRRLLRRLRLLRRLRLLRRLRLLRLRRLLRRLLRRLRLLRLRRLRLLRLRRLLRLRLRRLLRLRLRLRLRLRRLLRLRLRLRLRLRRLLRLRLRLRLRRLLRRLRLLRLRRLRLLRLRLRRLLRLRRLRLLRRLLRLRLRLRLRRLRLLRLRRLRLLRRLLRRL...

output:

11296

result:

ok single line: '11296'

Test #74:

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

input:

LLLRLRLRLRLRLRLRLRLRLRLRLRRLRLRLRLRLRLRLRLRLRLRLRLLLRLRLRLRLRLRLRLRLRLRLRLRLLRLRLRLRLRLRLRLRLRLRLRLR

output:

102

result:

ok single line: '102'

Test #75:

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

input:

LLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

1006

result:

ok single line: '1006'

Test #76:

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

input:

LLLRLRLRRLRLRLLLRLRLRLLRLRLR

output:

30

result:

ok single line: '30'

Test #77:

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

input:

LLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

9998

result:

ok single line: '9998'

Test #78:

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

input:

LLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR

output:

168

result:

ok single line: '168'

Test #79:

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

input:

LLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

4008

result:

ok single line: '4008'

Test #80:

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

input:

LLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

8008

result:

ok single line: '8008'

Test #81:

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

input:

LLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

1604

result:

ok single line: '1604'

Test #82:

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

input:

LLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

1606

result:

ok single line: '1606'

Test #83:

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

input:

LLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

9606

result:

ok single line: '9606'