틱택토

틱택토(Noughts and Crosses)는 두 사람이 즐기는 간단한 게임입니다. 두 플레이어가 3×3 판에 자기 기호를 번갈아 놓으며, 한 사람은 X를, 다른 한 사람은 O를 사용합니다. 가로·세로·대각선 중 어느 방향으로든 자기 기호 3개를 먼저 한 줄로 잇는 사람이 이깁니다.

• 게임 1에서는 X가 가로 한 줄을 완성해 이깁니다.
• 게임 2에서는 O가 대각선을 완성해 이깁니다.
• 게임 3에서는 어느 쪽도 한 줄을 완성하지 못해 비깁니다.

한 판 이상의 진행 기록이 주어질 때, 각 판의 결과를 판정하세요.

다시 재현할 게임이 한 판 이상 주어지며, 각 판의 승패를 판정해야 합니다.

각 게임은 한 줄로 주어집니다. 줄의 맨 앞은 문자 X 또는 O이며, 어느 플레이어가 선공인지를 나타냅니다. 그 플레이어가 첫 수를 두고, 이후 두 플레이어가 번갈아 둡니다.

맨 앞 문자에 이어, 같은 줄에 수들이 공백으로 구분되어 나열됩니다. 각 수는 1부터 9까지의 숫자로, 아래와 같이 번호가 매겨진 판의 칸을 나타냅니다.

1 | 2 | 3
---------
4 | 5 | 6
---------
7 | 8 | 9

예를 들어 위의 게임 1은 맨 앞 문자 X에 이어 수 1 5 9 7 3 6 2로 기록됩니다.

입력은 문자 # 하나만 있는 줄로 끝납니다. 이 줄은 어느 게임에도 속하지 않으며 처리하면 안 됩니다.

각 게임마다 정확히 한 줄을 출력하세요.

• 한 플레이어가 한 줄을 완성했다면, 승자를 나타내는 대문자 X 또는 O를 출력합니다.
• 어느 쪽도 완성하지 못했다면, 단어 Draw를 출력합니다.

한 플레이어가 3개를 잇는 순간 승리가 확정되며, 같은 줄에 그 뒤로 수가 더 있어도 결과는 바뀌지 않습니다.