Rei
Problem
Domovoy Kuzma adora jogar damas em um tabuleiro de 8x8. Quando ninguém quer brincar com ele, ele apenas senta e pensa. Por exemplo, agora ele está tentando calcular quantas existem maneiras de empurrar uma peça branca para os reis, se ela estiver sozinha no tabuleiro?
(A dama branca move-se diagonalmente uma célula para cima, para a direita ou para a esquerda. A dama vai para os reis se atingir a horizontal superior.)
Entrada
Dois números são inseridos de 1 a 8: o número é o número da coluna (contando da esquerda) e a linha (contando da parte inferior) onde o verificador está originalmente.
Saída
Imprimir um número - o número de opções.
Exemplos
| # |
Entrada |
Saída |
| 1 |
3 7 |
2 |
| 2 |
18 |
1 |
| 3 |
3 6 |
4 |