eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Генерала Петренка цікавить питання: яке найбільше ціле число \textbf{N} кратне \textbf{M}, можна відобразити на сконструйованому приладі, використовуючи \textbf{K} світлодіодів? Кількість світлодіодів, потрібних для відображення кожної з цифр, показано на рисунку. \includegraphics{https://static.e-olymp.com/content/4d/4d37100b8f460a8cd42dfc83df5ab836b073b01d.jpg} \InputFile У єдиному рядку задано два цілих числа \textbf{K} і \textbf{M} через пропуск (\textbf{1} ≤ \textbf{K} ≤ \textbf{100}, \textbf{1} ≤ \textbf{M} ≤ \textbf{3000}). \OutputFile Виведіть єдине число \textbf{N} -- відповідь на поставлене генералом запитання. У випадку, якщо розв’язку не існує, виведіть \textbf{-1}.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6 3
Вихідні дані #1
111
Джерело III етап Всеукраїнської олімпіади 2009-2010 м. Житомир