Генерала Петренка заинтересовал вопрос: какое наибольшее целое число N кратное M, можно отобразить на сконструированном приборе, используя K светодиодов? Количество светодиодов, нужных для отображения каждой из цифр, показано на рисунке.
В единственной строке задано два целых числа K и M через пробел
(1 ≤ K ≤ 100, 1 ≤ M ≤ 3000).
Выведите единственное число N – ответ на поставленный генералом вопрос. В случае, если решения не существует, выведите -1.