#include <iostream>
#include <string>

using namespace std;

string s;

bool parseCat(int &p)
{
  if(s[p] != 'm') return false;
  p++;
  if(s[p] == 'w') return false;
  if(s[p] != 'e'){
    if(!parseCat(p)) return false;
  }
  if(s[p] != 'e') return false;
  p++;
  if(s[p] == 'w'){ p++; return true;}
  if(s[p] == 'e') return false;
  if(!parseCat(p)) return false;
  if(s[p] == 'w'){ p++; return true;}
  return false;
}

int main(){
  cin >> s;
  int p = 0;
  if(parseCat(p) && p == s.size()) cout << "Cat" << endl;
  else cout << "Rabbit" << endl;
  return 0;
}


### Prompt

Your task is to create a CPP solution to the following problem:

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include <iostream>
#include <string>

using namespace std;

string s;

bool parseCat(int &p)
{
  if(s[p] != 'm') return false;
  p++;
  if(s[p] == 'w') return false;
  if(s[p] != 'e'){
    if(!parseCat(p)) return false;
  }
  if(s[p] != 'e') return false;
  p++;
  if(s[p] == 'w'){ p++; return true;}
  if(s[p] == 'e') return false;
  if(!parseCat(p)) return false;
  if(s[p] == 'w'){ p++; return true;}
  return false;
}

int main(){
  cin >> s;
  int p = 0;
  if(parseCat(p) && p == s.size()) cout << "Cat" << endl;
  else cout << "Rabbit" << endl;
  return 0;
}


```