마라톤 틱택토

마라톤 틱택토는 크기가 N×N인 보드에서 진행되는 게임이다.

처음에는 모든 칸이 비어 있다. 각 플레이어는 자기 차례에 빈 칸 하나를 골라 자신의 고유한 영어 이름 첫 글자를 적는다. 서로 다른 플레이어가 같은 글자를 쓰는 경우는 없다.

같은 글자 3개가 가로, 세로, 또는 대각선 방향으로 연속해서 놓이면 그 글자를 쓰는 플레이어가 승리하고 게임이 끝난다.

현재 보드 상태가 주어졌을 때, 이미 승자가 있는지 판단하고 승자가 있다면 그 글자를 출력하는 프로그램을 작성하시오.

첫째 줄에 보드의 크기 N이 주어진다. (1 ≤ N ≤ 30)

다음 N개 줄에는 보드의 상태가 주어진다. .은 빈 칸을 의미하고, 그 밖의 문자는 해당 플레이어가 적은 글자를 의미한다.

입력으로 주어지는 보드에는 승자가 많아야 한 명만 존재한다.

게임이 끝났다면 첫째 줄에 승리한 플레이어의 글자를 출력한다.

승자가 없다면 보드에 빈 칸이 남아 있지 않더라도 ongoing을 출력한다.