Генерала Петренка цікавить питання: яке найбільше ціле число N кратне M, можна відобразити на сконструйованому приладі, використовуючи K світлодіодів? Кількість світлодіодів, потрібних для відображення кожної з цифр, показано на рисунку.
У єдиному рядку задано два цілих числа K і M через пропуск
(1 ≤ K ≤ 100, 1 ≤ M ≤ 3000).
Виведіть єдине число N – відповідь на поставлене генералом запитання. У випадку, якщо розв’язку не існує, виведіть -1.