#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <math.h>
#include <map>
#include <numeric>
using namespace std;
typedef long long int ll;

int main(){
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	string s; cin >> s;
	while(s.size()>3){
		bool ok=0;
		for(int i=1;i<s.size()-3;i++){
			if(s.substr(i,3)=="mew"){
				s=s.substr(0,i)+s.substr(i+3);
				ok=1;
				break;
			}
		}
		if(!ok){
			break;
		}
	}
	if(s!="mew"){
		cout << "Rabbit" << endl;
	}
	else{
		cout << "Cat" << endl;
	}
}

### Prompt

Please formulate a CPP solution to the following problem:

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <math.h>
#include <map>
#include <numeric>
using namespace std;
typedef long long int ll;

int main(){
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	string s; cin >> s;
	while(s.size()>3){
		bool ok=0;
		for(int i=1;i<s.size()-3;i++){
			if(s.substr(i,3)=="mew"){
				s=s.substr(0,i)+s.substr(i+3);
				ok=1;
				break;
			}
		}
		if(!ok){
			break;
		}
	}
	if(s!="mew"){
		cout << "Rabbit" << endl;
	}
	else{
		cout << "Cat" << endl;
	}
}

```