A. Счастливая сумма цифр
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.

Пете очень интересно, какое минимальное счастливое число имеет сумму цифр n. Помогите ему справиться с этой задачей.

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

В единственной строке задано целое число n (1 ≤ n ≤ 106) — сумма цифр искомого счастливого числа.

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

В единственной строке выведите результат — минимальное счастливое число, сумма цифр которого равна n. Если такого числа не существует, выведите -1.

Примеры
Входные данные
11
Выходные данные
47
Входные данные
10
Выходные данные
-1