Maraton P29089

Albert, Barbara, Casper, Dinko y Eustahije están disputando una partida maratoniana de 3 en raya, en un tablero de N por N. Inicialmente, todos los recuadros están vacíos, y los jugadores se van turnando para escribir la primera letra de sus nombres en un recuadro. Gana el primer jugador que consiga un 3 en raya (horizontal, vertical o diagonalmente).

Escribe un programa que, dado el estado actual del tablero, diga qué jugador ha ganado, o si la partida todavía no ha acabado.

Entrada

La primera línea contiene el entero N entre 1 y 30 con el tamaño del tablero. Las siguientes N líneas contienen N caracteres cada una, bien letras mayúsculas del alfabeto inglés, o punto (’.’). Se te garantiza que no habrá más de un ganador.

Salida

Si alguien ha ganado, escribe la primera letra del nombre del ganador. En caso contrario, escribe “ongoing” (incluso si se diera la situación de que el tablero estuviera lleno).