#include <iostream>

using namespace std;

int main()
{
	for(string s;cin>>s;){
		for(int len=s.size();;len=s.size()){
			int i;
			if((i=s.find("mew"))!=-1) s.replace(i,3,"X");
			if((i=s.find("mXew"))!=-1) s.replace(i,4,"X");
			if((i=s.find("meXw"))!=-1) s.replace(i,4,"X");
			if((i=s.find("mXeXw"))!=-1) s.replace(i,5,"X");
			if(len==s.size()) break;
		}
		cout<<(s=="X"?"Cat":"Rabbit")<<endl;
	}
}
### Prompt

Please provide a cpp coded solution to the problem described below:

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include <iostream>

using namespace std;

int main()
{
	for(string s;cin>>s;){
		for(int len=s.size();;len=s.size()){
			int i;
			if((i=s.find("mew"))!=-1) s.replace(i,3,"X");
			if((i=s.find("mXew"))!=-1) s.replace(i,4,"X");
			if((i=s.find("meXw"))!=-1) s.replace(i,4,"X");
			if((i=s.find("mXeXw"))!=-1) s.replace(i,5,"X");
			if(len==s.size()) break;
		}
		cout<<(s=="X"?"Cat":"Rabbit")<<endl;
	}
}
```