← 返回题目列表

Codeforces · 122/B

B. 幸运子串

中文机器翻译题面 查看原题

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”满足三个条件。