#include <bits/stdc++.h>

// class Solve {
// private:
// 	bool isCat

// public:
// 	bool is_last_query{};
// 	Solve()
// 	{
// 		if (hashFunc == ".")
// 		{
// 			is_last_query = true;
// 			return;
// 		}
// 	}
// };

std::string S;

bool isCat(int&);

int main()
{
	// while (!Solve().is_last_query);
	std::cin >> S;
	int s_i{};
	if (isCat(s_i) && s_i == (int)S.size())
		puts("Cat");
	else
		puts("Rabbit");

	return 0;
}

bool isCat(int& s_i)
{
	if (s_i == (int)S.size()) return false;
	if (S[s_i] != 'm') return true;
	s_i++;
	if (!isCat(s_i)) return false;
	if (s_i == (int)S.size() || S[s_i] != 'e') return false;
	s_i++;
	if (!isCat(s_i)) return false;
	if (s_i == (int)S.size() || S[s_i] != 'w') return false;
	s_i++;
	return true;
}

### Prompt

Your task is to create a CPP solution to the following problem:

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include <bits/stdc++.h>

// class Solve {
// private:
// 	bool isCat

// public:
// 	bool is_last_query{};
// 	Solve()
// 	{
// 		if (hashFunc == ".")
// 		{
// 			is_last_query = true;
// 			return;
// 		}
// 	}
// };

std::string S;

bool isCat(int&);

int main()
{
	// while (!Solve().is_last_query);
	std::cin >> S;
	int s_i{};
	if (isCat(s_i) && s_i == (int)S.size())
		puts("Cat");
	else
		puts("Rabbit");

	return 0;
}

bool isCat(int& s_i)
{
	if (s_i == (int)S.size()) return false;
	if (S[s_i] != 'm') return true;
	s_i++;
	if (!isCat(s_i)) return false;
	if (s_i == (int)S.size() || S[s_i] != 'e') return false;
	s_i++;
	if (!isCat(s_i)) return false;
	if (s_i == (int)S.size() || S[s_i] != 'w') return false;
	s_i++;
	return true;
}

```