B. Счастливое число 2
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

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

Петя очень любит длинные счастливые числа. Петю интересует минимальное счастливое число d, которое удовлетворяет некоторым условиям. Пусть cnt(x) — количество вхождений числа x в число d как подстроки. Например, если d = 747747, то cnt(4) = 2, cnt(7) = 4, cnt(47) = 2, cnt(74) = 2. Петя хочет, чтобы одновременно выполнялись условия: cnt(4) = a1, cnt(7) = a2, cnt(47) = a3, cnt(74) = a4. Вхождения других чисел Петю не интересуют. Помогите ему с этой задачей.

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

В единственной строке задано четыре целых числа a1, a2, a3 и a4 (1 ≤ a1, a2, a3, a4 ≤ 106).

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

В единственной строке выведите ответ на задачу без ведущих нулей — минимальное счастливое число d такое, что cnt(4) = a1, cnt(7) = a2, cnt(47) = a3, cnt(74) = a4. Если такого числа не существует, выведите единственное число «-1» (без кавычек).

Примеры
Входные данные
2 2 1 1
Выходные данные
4774
Входные данные
4 7 3 1
Выходные данные
-1