#include<iostream>
using namespace std;

string S;

int Check(int a)
{
  if(S[a]!='m')return 0;
  a++;
  if(S[a]!='e'){
    a=Check(a);
    if(a==0)return 0;
  }
  a++;
  if(S[a]!='w'){
    a=Check(a);
    if(a==0)return 0;
  }
  a++;
  return a;
}

int main()
{
  cin>>S;
  if(Check(0)==S.length())cout<<"Cat"<<endl;
  else cout<<"Rabbit"<<endl;
  return 0;
}
### Prompt

Construct a cpp code solution to the problem outlined:

Example

Input

mmemewwemeww


Output

Cat

### Response

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

string S;

int Check(int a)
{
  if(S[a]!='m')return 0;
  a++;
  if(S[a]!='e'){
    a=Check(a);
    if(a==0)return 0;
  }
  a++;
  if(S[a]!='w'){
    a=Check(a);
    if(a==0)return 0;
  }
  a++;
  return a;
}

int main()
{
  cin>>S;
  if(Check(0)==S.length())cout<<"Cat"<<endl;
  else cout<<"Rabbit"<<endl;
  return 0;
}
```