#include<iostream>
#include<string>

using namespace std;

bool expr(string &str, int &itr);

int main() {
    string str;
    cin >> str;
    int itr=0;
    if(expr(str,itr)&&itr==str.length()){
        cout << "Cat" << endl;
    } else {
        cout << "Rabbit" << endl;
    }
    return 0;
}

bool expr(string &str, int &i){
    if(str=="") return true;
    if(str[i]!='m') return false;
    i++; 
    if(str[i]!='e') if(!expr(str,i))return false;
    if(str[i]!='e') return false;
    i++;
    if(str[i]!='w') if(!expr(str,i))return false;
    if(str[i]!='w') return false;
    i++;
    return true;
}



### Prompt

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

Example

Input

mmemewwemeww


Output

Cat

### Response

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

using namespace std;

bool expr(string &str, int &itr);

int main() {
    string str;
    cin >> str;
    int itr=0;
    if(expr(str,itr)&&itr==str.length()){
        cout << "Cat" << endl;
    } else {
        cout << "Rabbit" << endl;
    }
    return 0;
}

bool expr(string &str, int &i){
    if(str=="") return true;
    if(str[i]!='m') return false;
    i++; 
    if(str[i]!='e') if(!expr(str,i))return false;
    if(str[i]!='e') return false;
    i++;
    if(str[i]!='w') if(!expr(str,i))return false;
    if(str[i]!='w') return false;
    i++;
    return true;
}



```