레이팅 미적용설명
Albert, Barbara, Casper, Dinko, Eustahije는 \(N \times N\) 보드에서 하는 틱택토 마라톤 게임을 시작한다.
처음에 보드의 모든 칸은 비어 있고, 플레이어들은 차례로 빈 칸 아무 곳에나 자기 이름의 첫 글자를 적는다(플레이어들이 엘리트이기 때문에, 첫 글자가 같은 두 플레이어는 없다). 어떤 플레이어가 자신의 글자 \(N\)개를 행, 열 또는 대각선으로 연속해서 놓으면 게임이 끝난다. 그 플레이어가 승자로 선언된다.
보드의 상태가 주어졌을 때, 게임이 끝났는지, 끝났다면 누가 이겼는지 판별하는 프로그램을 작성하시오.
제약
입력 형식
입력의 첫째 줄에 보드의 크기인 정수 \(N\) (\(1 \le N \le 100\))이 주어진다.
다음 \(N\)개의 줄에는 각각 \(N\)개의 문자가 주어진다. 문자는 영어 알파벳 대문자이거나 (칸이 비어 있으면) .이다.
입력 데이터는 승자가 많아야 한 명이 되도록 주어진다.
출력 형식
게임이 끝났으면 승자 이름의 첫 글자를 출력한다. 끝나지 않았으면 (보드가 가득 찼더라도) ongoing을 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 30점 |
예제 1
입력
3
XOC
XOC
X..출력
X예제 2
입력
4
....
..A.
AAB.
.B.B출력
ongoing예제 3
입력
3
ABB
AAA
BBA출력
A문제 정보
태그