據說很久很久以前，在電電國有一個古老傳說：當人死後，人類的靈魂會送至神殿，並且交給「電神」們審判。據說電神會出一道謎題來考驗人類的智慧，電神將與人類進行一局遊戲，遊戲規則如下：

遊戲會在一塊分為 3 * 3 塊的石板進行，人類為先手，而之後便是電神與人類輪流進行遊戲。
每一回合，進行遊戲者會選擇空白的石板中其中一塊石板放上一個標記物(電神的標記物為"X"，人類為"O")
誰先在石板上使自己的標記物連成一直線、橫線、或是對角線者即獲得勝利。
如果所有石板已無空間，則宣布為平手。

電電聽說了這個傳說，為了要通過審判，向你求助，希望你能寫個程式模擬審判過程，好讓他練習練習。

輸入格式

每一行有2個數字\(x\), \(y\) ，表示目前的遊戲進行者打算將標記物放在第 \(x\) 行第 \(y\) 列。

輸出格式

請在每回合前輸出石板地目前狀況(若石板為空，以「.」表示之)，並指示輪到誰進行遊戲(Human's turn!/God's turn!)。
若此輸入不合法，請輸出 Illegal! 並且重新讀取輸入。
如果遊戲結束了，直接輸出結果(Human wins!/God wins!/Tie)。

範例輸入

1 1
2 2
3 3
2 1
1 2
3 1
3 2
9 9
2 3

範例輸出

. . . 
. . . 
. . . 
Human's turn!
O . . 
. . . 
. . . 
God's turn!
O . . 
. X . 
. . . 
Human's turn!
O . . 
. X . 
. . O 
God's turn!
O . . 
X X . 
. . O 
Human's turn!
O O . 
X X . 
. . O 
God's turn!
O O . 
X X . 
X . O 
Human's turn!
O O . 
X X . 
X O O 
God's turn!
Illegal!
God wins!