Description

Petya 喜欢幸运数字。他的幸运数字是正整数，并且其只包含幸运数字 $4$ 和 $7$ 。例如，数字 $47$、$744$、$4$ 是幸运数字，而 $5$、$17$、$467$ 则不是。

有一天，Petya 收到了一个只包含数字的字符串 $s$ 。他需要在其中找到一个子串，并满足以下条件：

• 代表一个 不带前导零 的幸运数字
• 不是空字符串
• 作为子串在 $s$ 中的出现次数最多

如果有多个字符串满足上述三个条件，Petya 只需要最小的那个子串。请你为 Petya 查找该字符串。

Input

输入一个长度不超过 $50$ 的字符串，字符串只由数字组成，注意输入的字符串是可以有前导零的。

Output

输出他想要的那个子串，如果这样的子串不存在，则输出 -1。

047

16

472747

4

-1

7

Note

在现代编程语言中，字符串的大小比较由 < 运算符执行，字符串大小比较规则可参考：链接

在第一个示例中，字符串 "4"、"7"和"47" 满足三个条件。最小值为 "4"。

在第二个示例中， $s$ 的子串中没有幸运数字。

在第三个示例中，只有字符串 "7" 满足这三个条件。