Description

“Tic Tac Toe” 是一個簡單的雙人對弈遊戲；兩邊玩家依次序分別在3x3的方格場地中畫上圈(O)或叉(X)的符號，直到每一方將自己所屬的符號在場地中連成一線（包含直線、橫線、斜線）

給定一個“Tic Tac Toe”的遊玩結果。請試著判斷該場遊戲是由哪一方獲勝或是和局

 

Note:

1. 使用 ‘_’ 來代表空格 （意味著雙方都沒有在該格放上旗子）
2. 使用大寫的 ‘X’ 來代表叉符號
3. 使用大寫的 ‘Ｏ’ 來代表圈符號
4. 每兩個字符中間會有空格將其隔開

Input

一個遊玩的結果

E.g.

O O X

_ X O

X _ X

Output

輸出比須符合以下格式：

M wins!

 

Note:

1. 輸出的最後必須要有一個換行符號 ('\n')
2. M 為 ’X’ 或 ‘O’.
3. 若該場為和局，請輸出“Draw!”

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss