Hyper Rock-Scissors-Paper

Given each player's gesture in a 15-gesture rock-paper-scissors variant, find the single gesture that beats at least one shown gesture and loses to none, or report Draw.

Easy3ImplementationArrayBrute forceSimulationInterviewNo attempts yetTime limit8sMemory limit512 MB

Problem

Rock-Scissors-Paper is a hand game, often used to pick one person at random. Hyper Rock-Scissors-Paper, or Hyper RSP, extends it.

In a game of Hyper RSP, the players show one of these 15 gestures at the same time.

Rock, Fire, Scissors, Snake, Human, Tree, Wolf, Sponge, Paper, Air, Water, Dragon, Devil, Lightning, Gun

Figure 1: Hyper Rock-Scissors-Paper

The arrows in the figure show which hand defeats which. Read the 15 names above as a circle whose last name wraps back to the first. Each hand defeats the seven hands that follow it in that circle. For example, Rock defeats Fire, Scissors, Snake, Human, Tree, Wolf, and Sponge. Fire defeats Scissors, Snake, Human, Tree, Wolf, Sponge, and Paper. Gun defeats Rock, Fire, Scissors, Snake, Human, Tree, and Wolf.

A player wins when their hand defeats at least one of the hands shown by the other players and is defeated by none of them.

Given every hand shown by the players, report the winning hand.

Input

The input holds several data sets. The first line of a data set is the number of players NN (1N<10001 \le N < 1000). Each of the next NN lines holds the name of the hand one player shows, and every name is one of the 15 listed above.

A line containing a single zero ends the input.

Output

For each data set, print the name of the winning hand on one line. Print Draw when no player wins. At most one hand can win a data set.