相邻字符对
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
输入一个仅包含小写英文字母字符的字符串，定义“相邻字符对”为下标相邻的两个字符。
比如 为 ababba 时，一共有五对相邻字符对，分别为： ab 、 ba 、 ab 、 bb 、 ba 。
现在需要输出出现次数最多的相邻字符对，如果有多个，则按照字典序依次输出。
输入格式
输入第一行为一个字符串。
输出格式
输出若干行，每行都是一对字符对，即所有出现次数最多的字符对。按照字典序顺序输出。
ababba
ab
ba
edcba
ba
cb
dc
ed
数据范围
- ∣s∣ 表示字符串 s 的长度
- 对于 60% 的数据：1≤∣s∣≤100
- 对于 100% 的数据：1≤∣s∣≤100000