ACM 2013 - Round #2Ended |
Fito siempre está jugando en su computadora. A él le gusta analizar los juegos y probar soluciones eficientes. Ahora, él está estudiando el siguiente juego: se comienza con una matriz de NxN llena de enteros positivos. Cuando es el turno, un jugador puede suprimir la última fila/columna de la matriz si la suma en esa fila/columna es par (divisible por 2). Si un jugador no puede borrar la última fila o la última columna en su turno, entonces pierde el juego. Fito piensa que él puede determinar si el primer jugador puede ganar o no. El primer jugador gana si existe una estrategia ganadora y pierde en caso de que no importa como juegue, el segundo jugador puede ganar. Fito también es un buen programador. Él quiere escribir un programa que le ayude a clasificar el problema rápidamente. ¿Puedes ayudarlo?
La entrada está conformada por varios casos de pruebas. Cada caso contiene una línea con la dimensión de la matriz N (1 <= N <= 1000). Las siguientes N líneas muestran N enteros positivos, la descripción de la matriz.
Por cada caso imprima en una línea diferente W o L en dependencia si el primer jugador gana o pierde respectivamente.