分数: 8 点
问题陈述
给你一个字符串 S 由小写英文字母组成。
现在你将为每个整数写 i 这样 1 \le i \le |S|-1,通过连接获得的两个字母的字符串 i-th 和 (i+1)第一个字符 S.
找到您写入次数最多的字符串。 如果有多个这样的字符串,请找到字典顺序最小的一个。
约束
- 2 \le |S| \le 2 \times 10^5
- S 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
S
输出
打印答案。
样本输入 1
abcab
示例输出 1
ab
你会写 ab, bc, ca,和 ab.
其中, ab 被写入次数最多。
示例输入 2
zyxwv
示例输出 2
wv
示例输入 3
iiiiiiiiiiiiiiiiiiiiiiiiiiiiii
示例输出 3
ii