Прогрес в артилерії не припиняється#562

Прогрес в артилерії не припиняється

2 секунди
64 мегабайти
Середня

Генерала Петренка цікавить наступне питання: яке найбільше ціле число , кратне , можна відобразити на сконструйованому приладі, використовуючи світлодіодів? Кількість світлодіодів, потрібних для відображення кожної цифри, показано на рисунку.

Вхідні дані

У єдиному рядку задано два цілих числа і , розділених пробілом (1 \le K \le 100, 1 \le M \le 3000).

Вихідні дані

Виведіть єдине число — відповідь на запитання генерала. Якщо такого числа не існує, виведіть .

Приклади

Приклад 1

Loading
Loading