G. M-числа
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Для заданного положительного целого $$$m$$$ положительное число называется $$$m$$$-числом, если произведение его цифр равно $$$m$$$. Например, начало ряда $$$24$$$-чисел выглядит следующим образом: $$$38$$$, $$$46$$$, $$$64$$$, $$$83$$$, $$$138$$$, $$$146$$$, $$$164$$$, $$$183$$$, $$$226$$$ ...

Вам задано положительно целое $$$m$$$ и $$$k$$$. Выведите $$$k$$$-е среди $$$m$$$-чисел, если все $$$m$$$-числа отсортировать по возрастанию.

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

В единственной строке входных данных записаны два целых числа $$$m$$$ и $$$k$$$ ($$$2 \le m \le 10^9$$$; $$$1 \le k \le 10^9$$$).

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

Выведите искомое число — $$$k$$$-е среди всех $$$m$$$-чисел, если $$$m$$$-числа отсортировать по возрастанию. Если ответа не существует, то выведите -1.

Примеры
Входные данные
24 9
Выходные данные
226
Входные данные
24 1
Выходные данные
38
Входные данные
5040 1000000000
Выходные данные
111121111315213227111
Входные данные
2020 2020
Выходные данные
-1