Petya非常喜欢幸运数字。大家都知道,幸运数字是正整数,其小数记录中仅包含幸运数字4和7。例如,数字47、744、4是幸运数字,而5、17、467则不是幸运数字。
Petya非常喜欢长幸运数字。他对满足某些条件的最小幸运数字 d 感兴趣。令cnt(x) 为数字x 在数字d 中作为子串出现的次数。例如,如果 d = 747747,则 cnt(4) = 2、cnt(7) = 4、cnt(47) = 2、cnt(74) = 2。Petya 希望同时满足以下条件: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”(不带引号)。
示例
输入 #1
2 2 1 1
输出 #1
4774
输入 #2
4 7 3 1
输出 #2
-1