Module: Programación dinámica. Lo esencial


Problem

5 /5


Rey

Problem

A Domovoy Kuzma le encanta jugar a las damas en un tablero de 8x8. Cuando nadie quiere jugar con él, simplemente se sienta y piensa. Por ejemplo, ahora está tratando de calcular cuántas hay formas de empujar una ficha blanca a los reyes, si está sola en el tablero.
(La ficha blanca se mueve en diagonal una celda hacia arriba a la derecha o hacia la izquierda. La ficha va a los reyes si toca la parte superior horizontal).


Entrada

Se ingresan dos números del 1 al 8: el número es el número de la columna (contando desde la izquierda) y la fila (contando desde abajo) donde se encuentra originalmente la ficha.


Salida

Imprimir un número: el número de opciones.

 

 

Ejemplos

 

# Entrada Salida
1 3 7  2
2 18 1
3 3 6 4