#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <assert.h>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <set>

using namespace std;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
static const double EPS = 1e-9;
static const double PI = acos(-1.0);

#define REP(i, n) for (int i = 0; i < (int)(n); i++)
#define FOR(i, s, n) for (int i = (s); i < (int)(n); i++)
#define FOREQ(i, s, n) for (int i = (s); i <= (int)(n); i++)
#define FORIT(it, c) for (__typeof((c).begin())it = (c).begin(); it != (c).end(); it++)
#define MEMSET(v, h) memset((v), h, sizeof(v))

char str[1000];
int len;

bool Cat(int &pos) {
  bool ret = true;
  if (str[pos] == 'm') {
    pos++;
    ret &= Cat(pos);
    ret &= (str[pos] == 'e');
    pos++;
    ret &= Cat(pos);
    ret &= (str[pos] == 'w');
    pos++;
  }
  return ret;
}

int main() {
  while (scanf("%s", str) > 0) {
    int pos = 0;
    len = strlen(str);
    puts((Cat(pos) && pos == len) ? "Cat" : "Rabbit");
  }
}
### Prompt

Construct a cpp code solution to the problem outlined:

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <assert.h>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <set>

using namespace std;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
static const double EPS = 1e-9;
static const double PI = acos(-1.0);

#define REP(i, n) for (int i = 0; i < (int)(n); i++)
#define FOR(i, s, n) for (int i = (s); i < (int)(n); i++)
#define FOREQ(i, s, n) for (int i = (s); i <= (int)(n); i++)
#define FORIT(it, c) for (__typeof((c).begin())it = (c).begin(); it != (c).end(); it++)
#define MEMSET(v, h) memset((v), h, sizeof(v))

char str[1000];
int len;

bool Cat(int &pos) {
  bool ret = true;
  if (str[pos] == 'm') {
    pos++;
    ret &= Cat(pos);
    ret &= (str[pos] == 'e');
    pos++;
    ret &= Cat(pos);
    ret &= (str[pos] == 'w');
    pos++;
  }
  return ret;
}

int main() {
  while (scanf("%s", str) > 0) {
    int pos = 0;
    len = strlen(str);
    puts((Cat(pos) && pos == len) ? "Cat" : "Rabbit");
  }
}
```