Description

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

給定一個尚未結束的 棋局 和一個 棋子符號，請列出所有棋子會獲勝的位置

 

Note:

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

Input

一個尚未結束的 棋局 和一個 棋子符號

 

E.g.

o o x

- - o

x - x

x

Output

輸出比須符合以下格式：

(r1, c1)

(r2, c2)

...

(rN, cN)

 

Note:

1. 輸出的最後必須要有一個換行符號 ('\n')
2. 若沒有獲勝的位置，則輸出 “none”

Sample Input  Download

Sample Output  Download

Tags

Discuss