e-olymp
Задачи

Прогресс в артиллерии не прекращается

Прогресс в артиллерии не прекращается

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

prb562

Входные данные

В единственной строке задано два целых числа K и M через пробел

(1K100, 1M3000).

Выходные данные

Выведите единственное число N – ответ на поставленный генералом вопрос. В случае, если решения не существует, выведите -1.

Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
6 3
Выходные данные #1
111
Источник III этап Всеукраинской олимпиады 2009-2010 г. Житомир