e-olymp
Задачі

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

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

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

prb562

Вхідні дані

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

(1K100, 1M3000).

Вихідні дані

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

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6 3
Вихідні дані #1
111
Джерело III етап Всеукраїнської олімпіади 2009-2010 м. Житомир