문제
Albert, Barbara, Casper, Dinko, Eustahije가 N×N 보드에서 게임을 하고 있다.
보드가 처음에는 모두 비어있는 상태이고 플레이어들이 돌아가면서 자신의 나타내는 알파벳 한글자를 적어 넣는 게임이다. 알파벳을 서로 겹치지 않는다.
게임을 진행하다가 가로, 세로, 대각선 중 연속으로 3개의 칸에 자신의 알파벳을 적어 넣은 사람이 승자가 된다.
입력
입력의 첫줄에는 보드의 크기 N(1≤N≤30)이 들어온다. 이어서 N의 줄에 각각 N개의 문자가 입력되는데, 영어 대문자와 비어있는 칸을 나타내는 ‘.’가 들어온다.
출력
출력은 한 줄로, 승자의 알파벳을 출력하고, 만약 승자가 없다면 “ongoing”을 출력한다.
예제1
입력
3
XOC
XOC
X..
출력
X
힌트
출처
COCI 2006/2007 contest 6