Источник: Английское зеркало оригинального условия: https://ac.nowcoder.com/acm/problem/25075

Сверка с архивом: work/usaco_2007/open07/archive/analysis/analysis/OPEN07.count.htm и work/usaco_2007/open07/archive/testdata/count.1.in / .out.

Farmer John хочет пронумеровать $N$ коров, но им не нравится цифра $L$ на теле, поэтому он избегает её.

Коровам достаются $N$ наименьших положительных целых чисел, десятичная запись которых не содержит цифру $L$. Какой наибольший номер придётся написать Farmer John?

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

Первая строка содержит два целых числа $N$ и $L$ через пробел, где $1 \le N \le 1{,}000{,}000$ и $0 \le L \le 9$.

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

Выведите одно целое число: наибольшее число, которое Farmer John должен написать на какой-либо корове.

Примеры

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

10 1

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

22

Примечание

Первые десять положительных целых чисел без цифры 1: 2, 3, 4, 5, 6, 7, 8, 9, 20, 22.