#include<bits/stdc++.h>
using namespace std;
int sp=0;
char s[1000];


bool is_cat(){
//  cout<<sp<<endl;
  if(s[sp]=='m'&&s[sp+1]=='e'&&s[sp+2]=='w'){
    sp+=3;
    return true;
  }
  if(s[sp]=='m'&&s[sp+1]=='e'){
    sp+=2;
    bool res=is_cat();
    if(res&&s[sp]=='w'){
      sp++;
      return true;
    }
  }
  else if(s[sp]=='m'){
    sp++;
    bool res=is_cat();
    if(res&&s[sp]=='e'&&s[sp+1]=='w'){
      sp+=2;
      return true;
    }
    else if(res&&s[sp]=='e'){
      sp++;
      res=is_cat();
      if(res&&s[sp]=='w'){
        sp++;
        return true;
      }
    }
  }
  return false;
}


int main(){
  cin>>s;
  bool res=is_cat();
//  cout<<sp<<endl;
  if(res&&s[sp]==0){
    cout<<"Cat"<<endl;
  }
  else{
    cout<<"Rabbit"<<endl;
  }

}


### Prompt

Please provide a Cpp coded solution to the problem described below:

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include<bits/stdc++.h>
using namespace std;
int sp=0;
char s[1000];


bool is_cat(){
//  cout<<sp<<endl;
  if(s[sp]=='m'&&s[sp+1]=='e'&&s[sp+2]=='w'){
    sp+=3;
    return true;
  }
  if(s[sp]=='m'&&s[sp+1]=='e'){
    sp+=2;
    bool res=is_cat();
    if(res&&s[sp]=='w'){
      sp++;
      return true;
    }
  }
  else if(s[sp]=='m'){
    sp++;
    bool res=is_cat();
    if(res&&s[sp]=='e'&&s[sp+1]=='w'){
      sp+=2;
      return true;
    }
    else if(res&&s[sp]=='e'){
      sp++;
      res=is_cat();
      if(res&&s[sp]=='w'){
        sp++;
        return true;
      }
    }
  }
  return false;
}


int main(){
  cin>>s;
  bool res=is_cat();
//  cout<<sp<<endl;
  if(res&&s[sp]==0){
    cout<<"Cat"<<endl;
  }
  else{
    cout<<"Rabbit"<<endl;
  }

}


```