Submit solution
Points:
0.20
Time limit:
1.0s
Memory limit:
128M
Input:
stdin
Output:
stdout
Author:
Problem type
Sau một buổi ôn luyên mệt mỏi thì
và đã quyết định chơi một ván Caro để giải xì trét. Nhưng luật chơi hôm nay lạ hơn một tí sẽ vừa chơi kéo búa bao và cờ caro cùng một lúc, cụ thể hơn thì ai thắng 1 ván kéo búa bao sẽ được đánh thêm một dấu trên bàn caro. Sau một hồi chơi còn mệt hơn cả coding thì cả 2 đã quyết định về nhà ngủ nhưng vì quá mệt và hoa mắt nên và vẫn chưa biết ai thắng nên đã nhờ bạn xem giúp.Biết rằng để thắng một ván Caro thì phải có ít nhất 5 quân liên tiếp đứng theo chiều ngang, dọc hoặc chéo.
Input
- Hai số nguyên ~N,M~ ~(5 \leq N,M \leq 10^3)~ , đại diện cho chiều cao và chiều rộng của bàn Caro.
- ~N~ dòng tiếp theo gồm ~M~ ký tự ~c_{i,j}~ ~(c_{i,j} ∈ \{X,O,.\})~ dại diện cho trạng thái của ô ~i,j~ trên bàn Caro là ~X~ đánh hoặc ~O~ đánh hoặc ~.~ là không ai cả
Output
- Nếu ~X~ thắng thì trả lời là
X thang
. - Nếu ~O~ thắng thì trả lời là
O thang
. - Nếu không ai thắng thì trả lời là
Khong ai thang
. - Nếu cả hai đều thắng thì trả lời là
Vo ly
.
Sample Input
5 6
..OXX.
OO.X.O
OXXXO.
...X.O
OX.X..
Sample Output
X thang
Comments