#include<bits/stdc++.h>
using namespace std;
using State = string::const_iterator;
class ParseError{};

bool CAT(State& begin){
    if(*begin != 'm'){
        return false;
    }
    begin++;
    CAT(begin);
    if(*begin != 'e'){
        return false;
    }
    begin++;
    CAT(begin);
    if(*begin != 'w'){
        return false;
    }
    begin++;
    return true;
}

int main(){
    string S;
    cin >> S;
    State begin = S.begin();
    cout << (CAT(begin) && begin == S.end() ? "Cat" : "Rabbit") << endl;
}

### Prompt

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

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include<bits/stdc++.h>
using namespace std;
using State = string::const_iterator;
class ParseError{};

bool CAT(State& begin){
    if(*begin != 'm'){
        return false;
    }
    begin++;
    CAT(begin);
    if(*begin != 'e'){
        return false;
    }
    begin++;
    CAT(begin);
    if(*begin != 'w'){
        return false;
    }
    begin++;
    return true;
}

int main(){
    string S;
    cin >> S;
    State begin = S.begin();
    cout << (CAT(begin) && begin == S.end() ? "Cat" : "Rabbit") << endl;
}

```