Выражение из цифр

Достаточно известная задача по математике: как при помощи пяти цифр 2, знаков арифметических действий и скобок записать число 7?

Это можно сделать так: (2 + 2 * 2) + 2 / 2, и так: 22 / 2 - 2 * 2 или так: 2 * (2 + 2) – 2 / 2.

А какое наименьшее натуральнее число m нельзя задать таким способом, использовав n цифр d?

Примечание: Деление выполняется без остатка.

Входные данные

В одной строке записаны натуральные числа n и d (1 ≤ n ≤ 7, 1 ≤ d ≤ 9).

Выходные данные

Вывести число m - наименьшее число, которое нельзя задать арифметическим выражением, используя n цифр d.

Примеры