Petya 喜欢幸运数字。大家都知道,幸运数字是正整数,其十进制表示只包含幸运数字4和7。例如,数字47、744、4是幸运数字,而5、17、467则不是幸运数字。
有一天,Petya 收到了一个字符串 s,其中只包含数字。他需要找到一根绳子
- 代表不带前导零的幸运数字,
- 不为空,
- 作为子字符串包含在 s 中的最大次数。
在满足上述三个条件的所有字符串中,Petya 只需要字典顺序最小的一个。找到 Petya 的这个字符串。
输入
单行包含一个非空字符串 s,其长度范围为 1 到 50(含)。该字符串仅包含数字。该字符串可以包含前导零。
输出
在唯一的一行中打印 Petya 问题的答案。如果查找的字符串不存在,则打印“-1”(不带引号)。
示例
输入 #1
047
输出 #1
4
输入 #2
16
输出 #2
-1
输入 #3
472747
输出 #3
7
注意
字符串的字典顺序比较是由现代编程语言中的 < 运算符执行的。如果 x 是 y 的前缀,或者存在这样的 i (1 ≤ i ≤ min(|x|, |y|)),即 xi < yi 并且对于任何 j (1 ≤ j < i) xj = yj,则字符串 x 按字典顺序小于字符串 y。这里|一个|表示字符串a的长度。
在第一个示例中,字符串“4”、“7”和“47”满足三个条件。字典顺序上最小的一个是“4”。
在第二个样本 s 中没有幸运数字的子串。
在第三个示例中,仅字符串“7”满足三个条件。