#include <iostream>

using namespace std;

bool isCat(int &i,string &S){
    if(S.size()<=i) return false;
    if(S[i]!='m') return false;
    i++;
    if(S.size()<=i) return false;
    if(S[i]!='e'){
        if(!isCat(i,S)) return false;
    }
    if(S.size()<=i) return false;
    if(S[i]!='e'){
        return false;
    }
    i++;
    if(S.size()<=i) return false;
    if(S[i]!='w'){
        if(!isCat(i,S)) return false;
    }
    if(S.size()<=i) return false;
    if(S[i++]=='w'){
        return true;
    }else{
        return false;
    }
}

int main(){
    string S;
    cin>>S;
    int i=0;
    if(isCat(i,S)&&i==S.size()){
        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;

bool isCat(int &i,string &S){
    if(S.size()<=i) return false;
    if(S[i]!='m') return false;
    i++;
    if(S.size()<=i) return false;
    if(S[i]!='e'){
        if(!isCat(i,S)) return false;
    }
    if(S.size()<=i) return false;
    if(S[i]!='e'){
        return false;
    }
    i++;
    if(S.size()<=i) return false;
    if(S[i]!='w'){
        if(!isCat(i,S)) return false;
    }
    if(S.size()<=i) return false;
    if(S[i++]=='w'){
        return true;
    }else{
        return false;
    }
}

int main(){
    string S;
    cin>>S;
    int i=0;
    if(isCat(i,S)&&i==S.size()){
        cout<<"Cat"<<endl;
    }else{
        cout<<"Rabbit"<<endl;
    }

    return 0;
}
```