Juego

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
97
Resuelto:
29

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).

Ejemplo Entrada

Copy icon
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8

Ejemplo Salida

Copy icon
2
1
1
1
1
1
1
1

Ayuda

 2da div. 2017 UMSA