G. Парковочные места
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Монокарп открыл свою автомобильную парковку. Всего на парковке есть $$$n$$$ мест, расположенных слева направо. Монокарп решил пронумеровать все места своей парковки, но так как он очень не любит цифру $$$k$$$, то нумерация должна получиться своеобразной.

Монокарп будет нумеровать места парковки по очереди (начиная с самого левого) целыми числами, начиная с единицы. Если очередное число, которым Монокарп хочет занумеровать текущее место парковки, содержит в своей записи цифру $$$k$$$, то Монокарп пропустит это число, и будет переходить к следующему числу до тех пор, пока не найдет число, запись которого не содержит цифру $$$k$$$. Именно таким числом Монокарп и занумерует текущее место парковки и перейдет к следующему месту.

Например, если Монокарп не любит цифру $$$1$$$ и на его парковке $$$12$$$ мест, то они будут пронумерованы следующим образом: $$$[2, 3, 4, 5, 6, 7, 8, 9, 20, 22, 23, 24]$$$.

Перед вами стоит задача определить номер, который Монокарп присвоит последнему (то есть $$$n$$$-му) месту своей парковки.

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

В первой строке следуют два целых числа $$$n$$$ и $$$k$$$ $$$(1 \le n \le 10^{9}, 0 \le k \le 9)$$$ — количество мест на парковке и цифра, которую не любит Монокарп.

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

Выведите номер, который Монокарп присвоит $$$n$$$-му парковочному месту.

Примеры
Входные данные
12 1
Выходные данные
24
Входные данные
12 2
Выходные данные
14
Входные данные
18 0
Выходные данные
19
Входные данные
1000000000 5
Выходные данные
2620708101
Примечание

Первый пример рассмотрен в условии.

Во втором примере $$$12$$$ парковочных мест, а цифра, которую не любит Монокарп, равна $$$2$$$. Таким образом, номера парковочных мест будут выглядеть следующим образом: $$$[1, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14]$$$. Поэтому у $$$12$$$-го парковочного места будет номер $$$14$$$.

В третьем примере $$$18$$$ парковочных мест, а цифра, которую не любит Монокарп, равна $$$0$$$. Таким образом, номера парковочных мест будут выглядеть следующим образом: $$$[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 15, 16, 17, 18, 19]$$$. Поэтому у $$$18$$$-го парковочного места будет номер $$$19$$$.