#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <algorithm>

#define CH(N,A,B) (A<=N&&N<B)
#define REP(i,a,b) for(int i=a;i<b;i++)
#define RREP(i,a,b) for(int i=(b-1);a<=i;i--)

using namespace std;

string s;
int ind=0;

//0:m, 1:e, 2:w, 3:cat;
int dfs(){
  //cout<<s[ind]<<endl;
  if(ind==s.size()) return -1;
  if(s[ind]=='e') return 1;
  if(s[ind]=='w') return 2;
  if(s[ind]=='m'){
    //cout<<"create C"<<endl;
    char c[5];
    c[0]=0;
    REP(i,1,5){
      ind++;
      c[i] = dfs();
      if(i==2 && (c[0]==0&&c[1]==1&&c[2]==2)){
        return 3;
      }
      if(i==3 && ((c[0]==0&&c[1]==1&&c[2]==3&&c[3]==2) || (c[0]==0&&c[1]==3&&c[2]==1&&c[3]==2))){
        return 3;
      }
      if(i==4 && (c[0]==0&&c[1]==3&&c[2]==1&&c[3]==3&&c[4]==2)){
        return 3;
      }
    }
  }

  return -1;
}

int main() {
  cin>>s;
  if(dfs() == 3 && ind==s.size()-1) cout<<"Cat"<<endl;
  else cout<<"Rabbit"<<endl;
  return 0;
}
### Prompt

In CPP, your task is to solve the following problem:

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <algorithm>

#define CH(N,A,B) (A<=N&&N<B)
#define REP(i,a,b) for(int i=a;i<b;i++)
#define RREP(i,a,b) for(int i=(b-1);a<=i;i--)

using namespace std;

string s;
int ind=0;

//0:m, 1:e, 2:w, 3:cat;
int dfs(){
  //cout<<s[ind]<<endl;
  if(ind==s.size()) return -1;
  if(s[ind]=='e') return 1;
  if(s[ind]=='w') return 2;
  if(s[ind]=='m'){
    //cout<<"create C"<<endl;
    char c[5];
    c[0]=0;
    REP(i,1,5){
      ind++;
      c[i] = dfs();
      if(i==2 && (c[0]==0&&c[1]==1&&c[2]==2)){
        return 3;
      }
      if(i==3 && ((c[0]==0&&c[1]==1&&c[2]==3&&c[3]==2) || (c[0]==0&&c[1]==3&&c[2]==1&&c[3]==2))){
        return 3;
      }
      if(i==4 && (c[0]==0&&c[1]==3&&c[2]==1&&c[3]==3&&c[4]==2)){
        return 3;
      }
    }
  }

  return -1;
}

int main() {
  cin>>s;
  if(dfs() == 3 && ind==s.size()-1) cout<<"Cat"<<endl;
  else cout<<"Rabbit"<<endl;
  return 0;
}
```