N en Raya

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
318
Resuelto:
175

Descripción

Luis y Vero estaban jugando 3 en Raya, al ver que los juegos terminaban rapido, decidieron jugar N en Raya, las reglas son las mismas que el clasico 3 en Raya, si uno de los dos consigue llenar una columna, fila o diagonal de O's o X's gana. Dado una matriz de N x N, tu tarea es verificar quien gana una partida de N en Raya, considerando que Luis sera las O's y Vero las X's,

Entrada

La entrada consiste de un N (2 <= N <= 50), donde N son las fila y columnas de la matriz, las siguientes N lineas contienen N caracteres, donde el j-esimo caracter de la i-esima linea es c[i,j] igual a 'X' ó 'O'.

Salida

Imprima el nombre de la persona que gano la partida de N en Raya ("Vero" ó "Luis"), si ninguno de los jugadores gano imprimir "Jugar otra vez", si ambos jugadores ganan imprimir "Empate".

Ejemplo Entrada

Copy icon
4
X O O X
X X O O
O O X X
X O O X

Ejemplo Salida

Copy icon
Vero

Ayuda