CF145B.Lucky Number 2

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not.

Petya loves long lucky numbers very much. He is interested in the minimum lucky number dd that meets some condition. Let cnt(x)cnt(x) be the number of occurrences of number xx in number dd as a substring. For example, if d=747747d=747747 , then cnt(4)=2cnt(4)=2 , cnt(7)=4cnt(7)=4 , cnt(47)=2cnt(47)=2 , cnt(74)=2cnt(74)=2 . Petya wants the following condition to fulfil simultaneously: cnt(4)=a1cnt(4)=a_{1} , cnt(7)=a2cnt(7)=a_{2} , cnt(47)=a3cnt(47)=a_{3} , cnt(74)=a4cnt(74)=a_{4} . Petya is not interested in the occurrences of other numbers. Help him cope with this task.

输入格式

The single line contains four integers a1a_{1} , a2a_{2} , a3a_{3} and a4a_{4} ( 1<=a1,a2,a3,a4<=1061<=a_{1},a_{2},a_{3},a_{4}<=10^{6} ).

输出格式

On the single line print without leading zeroes the answer to the problem — the minimum lucky number dd such, that cnt(4)=a1cnt(4)=a_{1} , cnt(7)=a2cnt(7)=a_{2} , cnt(47)=a3cnt(47)=a_{3} , cnt(74)=a4cnt(74)=a_{4} . If such number does not exist, print the single number "-1" (without the quotes).

输入输出样例

  • 输入#1

    2 2 1 1
    

    输出#1

    4774
    
  • 输入#2

    4 7 3 1
    

    输出#2

    -1
    
首页