Petya 喜欢幸运数字。我们都知道,幸运数字是十进制表示中仅包含幸运数字4和7的正整数。例如,数字47、744、4是幸运数字,而5、17、467则不是幸运数字。
Petya 急切地想知道数字总和等于 n 的最小幸运数字是多少。帮助他应对任务。
输入
单行包含一个整数 n (1 ≤ n ≤ 106) — 所需幸运数字的数字总和。
输出
在单行上打印结果 - 最小的幸运数字,其数字之和等于 n。如果这个数字不存在,则打印-1。
示例
输入 #1
11
输出 #1
47
输入 #2
10
输出 #2
-1