하이퍼 가위바위보

15가지 손 모양으로 하는 가위바위보 변형에서 각 플레이어가 낸 손을 보고, 낸 손 중 하나를 이기면서 어떤 손에게도 지지 않는 손을 찾아 출력하고 없으면 Draw를 출력한다.

쉬움3구현배열완전 탐색시뮬레이션면접 대비아직 제출이 없습니다시간 제한8초메모리 제한512 MB

문제

가위바위보는 손으로 하는 놀이이고, 여러 사람 중 한 명을 무작위로 고를 때 자주 쓴다. 여기서는 확장판인 하이퍼 가위바위보(Hyper RSP)를 다룬다.

하이퍼 가위바위보에서 참가자는 다음 15가지 손 모양 중 하나를 동시에 낸다.

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

그림 1: 하이퍼 가위바위보

그림의 화살표는 이기는 관계를 나타낸다. 위에 적은 15개의 이름을 마지막이 다시 처음으로 이어지는 원이라고 보면, 각 손은 그 원에서 자기 바로 뒤에 오는 일곱 손을 이긴다. 예를 들어 Rock은 Fire, Scissors, Snake, Human, Tree, Wolf, Sponge를 이기고, Fire는 Scissors, Snake, Human, Tree, Wolf, Sponge, Paper를 이기며, Gun은 Rock, Fire, Scissors, Snake, Human, Tree, Wolf를 이긴다.

어떤 참가자가 낸 손이 다른 참가자가 낸 손 중 적어도 하나를 이기고 그중 어느 손에도 지지 않으면, 그 참가자가 이긴다.

참가자가 낸 손이 모두 주어질 때 이긴 손을 구하라.

입력

입력은 여러 개의 데이터 세트로 이루어진다. 각 데이터 세트의 첫 줄에는 참가자 수 NN이 주어진다. (1N<10001 \le N < 1000) 다음 NN개 줄에는 참가자가 낸 손의 이름이 한 줄에 하나씩 주어지고, 이름은 위에 적은 15가지 중 하나이다.

0 하나만 있는 줄이 나오면 입력이 끝난다.

출력

각 데이터 세트마다 이긴 손의 이름을 한 줄에 출력한다. 이긴 참가자가 없으면 Draw를 출력한다. 한 데이터 세트에서 이길 수 있는 손은 많아야 한 가지이다.