Copiado al portapapeles
Descripción
Dos jugadores están frente a un tablero cuadrado de lado 8, y en alguna casilla se encuentra una piedra, los movimientos permitidos pueden ser de cualquier longitud en las siguientes direcciones: izquierda $\leftarrow$ , abajo $\downarrow$, y la diagonal hacia abajo y a la izquierda $\swarrow$.
Notese que en cada turno solo se puede mover la piedra en una sola direccion.
Dado que ambos jugadores utilizan una estrategia optima determine el ganador del juego. El ganador es el que realiza el ultimo movimiento.
Entrada
La entrada consiste en varias lineas, cada linea representa un juego.
Cada linea contiene dos numeros enteros $x_i$ y $y_i$ que representan las coordenadas iniciales de la piedra $(1\leq x_i,y_i \leq 8)$.
Salida
Imprimir el numero del jugador ganador dada la configuracion de entrada (1 o 2).
Ayuda
2da div. 2017 UMSA