EduBrick

I. Телефон с заданной первой цифрой

2000 мс · 256 МБ · всё или ничего

Телефонные номера набираются ходом коня по клавиатуре:

7 8 9
4 5 6
1 2 3
  0

Сколько существует номеров длины NN, начинающихся с цифры dd?

Формат ввода

Одна строка содержит числа NN и dd (1≤N≤201 \le N \le 20, 0≤d≤90 \le d \le 9).

Формат вывода

Одно число — количество номеров.

Примеры

ввод
1 1
вывод
1
Войдите, чтобы отправлять решения.