#include<iostream>
#include<stack>
using namespace std;

int main(){
	string s;
	cin >> s;
	stack<char> sc;
	bool neko = true;
	for (int i = 0; i<s.length(); i++){
		if (s[i] == 'm' || s[i] == 'e' || s[i] == 'w'){
			sc.push(s[i]);
			if (sc.top() == 'w'){
				sc.pop();
				if (!sc.empty() && sc.top() == 'e'){
					sc.pop();
					if (!sc.empty() && sc.top() == 'm'){
						sc.pop();
					}
					else{
						sc.push('e');
						sc.push('w');
					}
				}
				else{
					sc.push('w');
				}
			}
		}
		else{
			neko = false;
			break;
		}
		if (sc.empty() && i != s.length() - 1){
			neko = false;
			break;
		}
	}
	if (neko&&sc.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<iostream>
#include<stack>
using namespace std;

int main(){
	string s;
	cin >> s;
	stack<char> sc;
	bool neko = true;
	for (int i = 0; i<s.length(); i++){
		if (s[i] == 'm' || s[i] == 'e' || s[i] == 'w'){
			sc.push(s[i]);
			if (sc.top() == 'w'){
				sc.pop();
				if (!sc.empty() && sc.top() == 'e'){
					sc.pop();
					if (!sc.empty() && sc.top() == 'm'){
						sc.pop();
					}
					else{
						sc.push('e');
						sc.push('w');
					}
				}
				else{
					sc.push('w');
				}
			}
		}
		else{
			neko = false;
			break;
		}
		if (sc.empty() && i != s.length() - 1){
			neko = false;
			break;
		}
	}
	if (neko&&sc.empty())
		cout << "Cat" << endl;
	else
		cout << "Rabbit" << endl;
}
```