Problem: If you have ever interacted with a cat, you have probably noticed that they are quite particular about how to pet them. Here is an approximate map of a normal cat.

<image>

However, some cats won't tolerate this nonsense from the humans. Here is a map of a grumpy cat.

<image>

You have met a cat. Can you figure out whether it's normal or grumpy?

Interaction

This is an interactive problem. Initially you're not given any information about the cat. Instead, the cat is divided into ten areas, indexed from 0 to 9. 

In one query you can choose which area you'll pet and print the corresponding index to standard out. You will get the cat's response, as depicted on the corresponding map, via standard in. For simplicity all responses are written in lowercase.

Once you're certain what type of cat you're dealing with, output "normal" or "grumpy" to standard out.

Note

Please make sure to use the stream flushing operation after each query in order not to leave part of your output in some buffer.

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
signed main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  string s;
  set<int> first;
  int n, i = 0, kk, a = clock();
  while (i < 6) {
    kk = first.size();
    while (first.size() == kk) {
      if (clock() - a >= 990) {
        n = rand() % 2;
        if (n)
          cout << "normal";
        else
          cout << "grumpy";
        return 0;
      }
      n = rand() % 10;
      first.insert(n);
    }
    cout << n << '\n' << flush;
    getline(cin, (s));
    if (s == "don't even" || s == "terrible" || s == "are you serious?" ||
        s == "worse" || s == "go die in a hole" || s == "no way") {
      cout << "grumpy";
      return 0;
    }
    if (s == "great!" || s == "cool" || s == "don't think so" ||
        s == "not bad" || s == "don't touch me!") {
      cout << "normal";
      return 0;
    }
    ++i;
  }
  n = rand() % 2;
  if (!n)
    cout << "normal";
  else
    cout << "grumpy";
  return 0;
}