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 г. Житомир