#include <iostream>
using namespace std;

int isCat(string& s, int i){
    if(s[i]!='m') return -1;
    i++;
    if(s[i]!='e'){
        i = isCat(s, i);
        if(i==-1 || s[i]!='e') return -1;
    }
    i++;
    if(s[i]!='w'){
        i = isCat(s,i);
        if(i==-1 || s[i]!='w') return -1;
    }
    i++;
    return i;
}

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

Generate a cpp solution to the following problem:

Example

Input

mmemewwemeww


Output

Cat

### Response

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

int isCat(string& s, int i){
    if(s[i]!='m') return -1;
    i++;
    if(s[i]!='e'){
        i = isCat(s, i);
        if(i==-1 || s[i]!='e') return -1;
    }
    i++;
    if(s[i]!='w'){
        i = isCat(s,i);
        if(i==-1 || s[i]!='w') return -1;
    }
    i++;
    return i;
}

int main(){
    string s;
    cin >> s;
    if(isCat(s, 0) == (int)s.length()){
        cout << "Cat" << endl;
    }else{
        cout << "Rabbit" << endl;
    }
    return 0;
}
```