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

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

Вхідні дані

У єдиному рядку задано два цілих числа K і M через пропуск

(1 ≤ K ≤ 100, 1 ≤ M ≤ 3000).

Вихідні дані

Виведіть єдине число N – відповідь на поставлене генералом запитання. У випадку, якщо розв’язку не існує, виведіть -1.

Приклади