Для заданного положительного целого \(m\) положительное число называется \(m\)-числом, если произведение его цифр равно \(m\). Например, начало ряда \(24\)-чисел выглядит следующим образом: \(38\), \(46\), \(64\), \(83\), \(138\), \(146\), \(164\), \(183\), \(226\) ...
Вам задано положительно целое \(m\) и \(k\). Выведите \(k\)-е среди \(m\)-чисел, если все \(m\)-числа отсортировать по возрастанию.
Выходные данные
Выведите искомое число — \(k\)-е среди всех \(m\)-чисел, если \(m\)-числа отсортировать по возрастанию. Если ответа не существует, то выведите -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
24 9
|
226
|
|
2
|
24 1
|
38
|
|
3
|
5040 1000000000
|
111121111315213227111
|
|
4
|
2020 2020
|
-1
|