Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 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
| Codeforces Round 104 (Div. 1) |
|---|
| Закончено |
