#include <bits/stdc++.h>
#define int long long
#define double long double
#define INF 1e18
using namespace std;
signed main() {
  string s, t; cin >> s;
  int checked;
  do {
    t = "";
    checked = 0;
    if (s=="mew") {
      s="";
      break;
    }

    for (int i = 0; i < s.length(); i++) {
      if (i==0 || s.length()-4 < i) {
        t+=s[i];
      } else if (s.substr(i, 3) == "mew") {
        i+=2;
        checked = 1;
      } else {
        t+=s[i];
      }
    }
    s=t;
  } while (checked);

  if (s.length() > 0) {
    cout << "Rabbit" << endl;
  } else {
    cout << "Cat" << endl;
  }
}


### Prompt

In CPP, your task is to solve the following problem:

Example

Input

mmemewwemeww


Output

Cat

### Response

```cpp
#include <bits/stdc++.h>
#define int long long
#define double long double
#define INF 1e18
using namespace std;
signed main() {
  string s, t; cin >> s;
  int checked;
  do {
    t = "";
    checked = 0;
    if (s=="mew") {
      s="";
      break;
    }

    for (int i = 0; i < s.length(); i++) {
      if (i==0 || s.length()-4 < i) {
        t+=s[i];
      } else if (s.substr(i, 3) == "mew") {
        i+=2;
        checked = 1;
      } else {
        t+=s[i];
      }
    }
    s=t;
  } while (checked);

  if (s.length() > 0) {
    cout << "Rabbit" << endl;
  } else {
    cout << "Cat" << endl;
  }
}


```