#include<iostream>
#include<string>

using std::cin;
using std::cout;
using std::endl;
using std::string;

string in;


int main()
{


	in = "mmemewwemewww";
	cin >> in;

	if(in.find("mewmew", 0) != string::npos)
	{
		cout << "Rabbit" << endl;
		return 0;
	}


	while(true)
	{
		bool changed = false;

		//replace
		string from = "mew";
		string to = "";


		std::string::size_type pos = 0;
	    while(pos = in.find(from, pos), pos != std::string::npos) {
        	in.replace(pos, from.length(), to);
        	pos += to.length();
			changed  = true;
    	}


		//mew???2?????\????¶???????, replace??????????????£??????Rabbit
		if(in.find("mewmew", 0) != string::npos || !changed)
		{
			cout << "Rabbit" << endl;
			break;
		}

		//mew???""???????????°Cat
		if(in == "mew" || in == "")
		{
			cout << "Cat" << endl;
			break;
		}
	}


	return 0;
}
### Prompt

Generate a CPP solution to the following problem:

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include<iostream>
#include<string>

using std::cin;
using std::cout;
using std::endl;
using std::string;

string in;


int main()
{


	in = "mmemewwemewww";
	cin >> in;

	if(in.find("mewmew", 0) != string::npos)
	{
		cout << "Rabbit" << endl;
		return 0;
	}


	while(true)
	{
		bool changed = false;

		//replace
		string from = "mew";
		string to = "";


		std::string::size_type pos = 0;
	    while(pos = in.find(from, pos), pos != std::string::npos) {
        	in.replace(pos, from.length(), to);
        	pos += to.length();
			changed  = true;
    	}


		//mew???2?????\????¶???????, replace??????????????£??????Rabbit
		if(in.find("mewmew", 0) != string::npos || !changed)
		{
			cout << "Rabbit" << endl;
			break;
		}

		//mew???""???????????°Cat
		if(in == "mew" || in == "")
		{
			cout << "Cat" << endl;
			break;
		}
	}


	return 0;
}
```