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

bool parse(string s, int &i){
  if(s[i] == 'm'){
    i++;
    parse(s, i);
    if(s[i] == 'e'){
      i++;
      parse(s, i);
      if(s[i] == 'w'){
        i++;
        if(i == s.length())return true;
      }
    }
  }
  return false;
}


int main(int argc, char *argv[]){
  int i = 0;
  string s;
  cin >> s;
  if(parse(s, i)){
    std::cout << "Cat" << std::endl;
  }else{
    std::cout << "Rabbit" << std::endl;
  }
  return 0;
}
### Prompt

Develop a solution in Cpp to the problem described below:

Example

Input

mmemewwemeww


Output

Cat

### Response

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

bool parse(string s, int &i){
  if(s[i] == 'm'){
    i++;
    parse(s, i);
    if(s[i] == 'e'){
      i++;
      parse(s, i);
      if(s[i] == 'w'){
        i++;
        if(i == s.length())return true;
      }
    }
  }
  return false;
}


int main(int argc, char *argv[]){
  int i = 0;
  string s;
  cin >> s;
  if(parse(s, i)){
    std::cout << "Cat" << std::endl;
  }else{
    std::cout << "Rabbit" << std::endl;
  }
  return 0;
}
```