#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main(){
  int len,flag=0;
  vector<char> v;
  string str;
  cin>>str;
  len=str.size();
  for(int i=0;i<len;i++){
    if(str[i]=='w'){
      if(v.size()<2){
	flag=1;
	break;
      }
      if(v[v.size()-1]!='e'||v[v.size()-2]!='m'){
	flag=1;
	break;
      }
      v.erase(v.begin()+v.size()-1);
      v.erase(v.begin()+v.size()-1);
      if(v.size()==0&&i!=len-1){
	flag=1;
	break;
      }
    }else v.push_back(str[i]);
  }
  if(flag) cout<<"Rabbit"<<endl;
  else cout<<"Cat"<<endl;
  return 0;
}
### Prompt

Develop a solution in Cpp to the problem described below:

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main(){
  int len,flag=0;
  vector<char> v;
  string str;
  cin>>str;
  len=str.size();
  for(int i=0;i<len;i++){
    if(str[i]=='w'){
      if(v.size()<2){
	flag=1;
	break;
      }
      if(v[v.size()-1]!='e'||v[v.size()-2]!='m'){
	flag=1;
	break;
      }
      v.erase(v.begin()+v.size()-1);
      v.erase(v.begin()+v.size()-1);
      if(v.size()==0&&i!=len-1){
	flag=1;
	break;
      }
    }else v.push_back(str[i]);
  }
  if(flag) cout<<"Rabbit"<<endl;
  else cout<<"Cat"<<endl;
  return 0;
}
```