Module: Programmazione dinamica. Nozioni di base


Problem

5 /5


Re

Problem

Domovoy Kuzma ama giocare a dama su una scacchiera 8x8. Quando nessuno vuole giocare con lui, si siede e pensa. Ad esempio, ora sta cercando di calcolare quanti ci sono modi per spingere una pedina bianca verso le re, se è sola sul tabellone?
(La pedina bianca si sposta in diagonale di una cella in alto a destra o in alto a sinistra. La pedina va sui re se colpisce l'orizzontale in alto.)


Input

Sono stati inseriti due numeri da 1 a 8: il numero è il numero della colonna (contando da sinistra) e della riga (contando dal basso) dove si trova originariamente la pedina.


Uscita

Stampa un numero: il numero di opzioni.

 

 

Esempi
# Input Uscita
1 3 7  2
2 18 1
3 3 6 4