← 返回题目列表

Codeforces · 145/B

B. 幸运数字2

中文机器翻译题面 查看原题

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