HZNUOJ

【C系列3.8】Lucky Sum of Digits

Tags:     换个思路  5
Time Limit:  10 s      Memory Limit:   32 MB
Submission:5322     AC:2085     Score:10.00

Description

在数字界有一类被叫做幸运数的数,其实幸运数的组成很简单。如果一个数所有位数上的数字都是4或7的话就叫做幸运数。比如444444, 44747是幸运数而57774747就不是。

现在mwy遇到了一个小问题,他只知道一个幸运数所有位数上数字之和,他想知道这个数最小会是多少,聪明如你,快来帮帮我们的mwy吧。

Input

输入一个数n(n<=300)。

Output

如果可以找到这样的幸运数,就输出这个幸运数,否则就输出-1。

Samples

input
12
output
444

Author

YE, Lei