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 JAVA):

Solution:

import java.io.*;

public class Cat {
    public static void main(String[] args) {
        try (BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
             BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out))) {
            for (int i = 0; i <= 9; i++) {
                writer.write(Integer.toString(i) + "\n");
                writer.flush();
                String answer = reader.readLine();
                if (isGrumpy(answer)) {
                    writer.write("grumpy");
                    writer.flush();
                    return;
                }
                if (isNormal(answer)) {
                    writer.write("normal");
                    writer.flush();
                    return;
                }
            }
        } catch (IOException e) {
            e.printStackTrace();
        }

    }

    private static boolean isGrumpy(String reaction) {
        boolean grumpy = reaction.equalsIgnoreCase("no way");
        grumpy = grumpy || reaction.equalsIgnoreCase("Terrible");
        grumpy = grumpy || reaction.equalsIgnoreCase("Worse");
        grumpy = grumpy || reaction.equalsIgnoreCase("Go die in a hole");
        grumpy = grumpy || reaction.equalsIgnoreCase("Are you serious?");
        grumpy = grumpy || reaction.equalsIgnoreCase("Don't even");
        return grumpy;
    }
    private static boolean isNormal(String reaction) {
        boolean normal = reaction.equalsIgnoreCase("great");
        normal = normal || reaction.equalsIgnoreCase("cool");
        normal = normal || reaction.equalsIgnoreCase("not bad");
        normal = normal || reaction.equalsIgnoreCase("don't touch me!");
        normal = normal || reaction.equalsIgnoreCase("don't think so");
        normal = normal || reaction.equalsIgnoreCase("great!");
        return normal;
    }
}