삼각형 쟁탈전

앤디(Andy)와 랄프(Ralph)가 아래와 같은 삼각형 판 위에서 2인용 게임을 한다.

각 차례에 플레이어는 인접한 두 꼭짓점을 골라 그 둘을 잇는 선분(변)을 하나 그어야 한다. 방금 그은 변이 판 위에서 삼각형을 완성하면 — 가장 작은 단위 삼각형만 인정한다 — 그 플레이어가 해당 삼각형을 차지하고 곧바로 변을 하나 더 긋는다. 그렇지 않으면 차례가 끝나고 상대가 둔다. 각 플레이어는 삼각형을 최대한 많이 차지하려고 한다. 항상 앤디가 먼저 시작한다.

예를 들어 앤디의 차례이고 판에 아래 그림처럼 다섯 개의 변이 이미 그어져 있다고 하자. 앤디가 변 $6$을 그으면 변 $4$, $5$, $6$으로 이루어진 삼각형이 완성되므로, 그 삼각형을 차지하고 계속 이어서 둔다.

일부 변이 이미 그어져 있는 판이 주어질 때, 두 플레이어가 모두 최적으로 둔다고 가정하고 승자를 판정하여라. 단, 첫 수를 두기 전에 이미 판 위에 존재하는 삼각형은 어느 누구도 차지하지 못한다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 게임을 시작하기 전에 판에 이미 그어져 있는 변의 개수를 나타내는 정수 $N$ ($5 \le N \le 10$)이 주어진다. 다음 줄에는 그 변들의 번호를 나타내는 $N$개의 정수가 주어진다. 입력은 $N = 0$인 줄로 끝난다.

각 테스트 케이스마다 게임의 결과를 한 줄에 출력한다. 앤디가 삼각형을 더 많이 차지하면 Andy wins, 랄프가 더 많이 차지하면 Ralph wins, 두 사람이 같은 개수를 차지하면 Draw를 출력한다.