Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
Пете очень интересно, какое минимальное счастливое число имеет сумму цифр n. Помогите ему справиться с этой задачей.
Выходные данные
В единственной строке выведите результат — минимальное счастливое число, сумма цифр которого равна n. Если такого числа не существует, выведите -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
11
|
47
|
|
2
|
10
|
-1
|