Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT125J - Bàn cờ

Cho 1 bàn cờ N×N ô vuông. Hai người chơi lần lượt điền chữ cái đầu tiên của tên mình vào 1 trong các ô còn trống trên bàn cờ. Người chơi sẽ dành chiến thẳng nếu điền được 3 ô liền nhau cùng 1 chữ theo chiều dọc, chiều ngang, hoặc đường chéo. Cho trạng thái của bàn cờ, xác định xem ai thẳng cuộc?

Input

- Dòng 1: số N (1<=N<=30)

- N dòng, mỗi dòng N kí tự liên nhau mô tả trạng thái của bàn cờ:

- Dấu '.': nếu ô đó còn trống

- Chữ cái in hoa: các ô đã được người chơi đi, hai người chơi đại diện bằng hai chữ cái khác nhau.

Dữ liệu đảm bảo rằng có nhiều nhất 1 người chiến thắng.

Output

Nếu trò chơi đã có người thắng cuộc, in ra kí tự đại diện của người đó. Ngược lại in ra "ongoing".

Example

Input:
3
XOO
XOO
X..
Output:
X
Input:
4
....
..A.
AAB.
.B.B
Output:
ongoing
Input:
3
ABB
AAA
BBA
Output:
A

Được gửi lên bởi:adm
Ngày:2012-03-13
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2017-07-15 19:05:19
PTIT125J: https://e16cn-ptit.blogspot.com/2017/12/ptit125j-ban-co.html

Last edit: 2017-12-09 02:00:15
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.