#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define all(x) (x).begin(),(x).end()
const int mod=1000000007,MAX=20003,INF=1<<30;

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    string S;cin>>S;
    stack<char> ST;
    
    bool ok=true;
    
    for(int i=0;i<S.size();i++){
        if(S[i]=='m'||S[i]=='e') ST.push(S[i]);
        else{
            if(ST.size()>=2){
                char a,b;
                b=ST.top();ST.pop();
                a=ST.top();ST.pop();
                
                if(!(a=='m'&&b=='e')){
                    ST.push(a);
                    ST.push(b);
                    ST.push(S[i]);
                }
            }else ST.push(S[i]);
        }
        
        if(i!=S.size()-1&&ST.size()==0) ok=false;
    }
    
    if(ok&&ST.empty()) cout<<"Cat"<<endl;
    else cout<<"Rabbit"<<endl;
    
}






### Prompt

Your challenge is to write a Cpp solution to the following problem:

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define all(x) (x).begin(),(x).end()
const int mod=1000000007,MAX=20003,INF=1<<30;

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    string S;cin>>S;
    stack<char> ST;
    
    bool ok=true;
    
    for(int i=0;i<S.size();i++){
        if(S[i]=='m'||S[i]=='e') ST.push(S[i]);
        else{
            if(ST.size()>=2){
                char a,b;
                b=ST.top();ST.pop();
                a=ST.top();ST.pop();
                
                if(!(a=='m'&&b=='e')){
                    ST.push(a);
                    ST.push(b);
                    ST.push(S[i]);
                }
            }else ST.push(S[i]);
        }
        
        if(i!=S.size()-1&&ST.size()==0) ok=false;
    }
    
    if(ok&&ST.empty()) cout<<"Cat"<<endl;
    else cout<<"Rabbit"<<endl;
    
}






```