You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

输入一个仅包含小写英文字母字符的字符串 $s$，定义“相邻字符对”为下标相邻的两个字符。

比如 $s$ 为 ababba 时，一共有五对相邻字符对，分别为：ab、ba、ab、bb、ba。

现在需要输出出现次数最多的相邻字符对，如果有多个，则按照字典序依次输出。

输入格式

输入第一行为一个字符串 $s$。

输出格式

输出若干行，每行都是一对字符对，即所有出现次数最多的字符对。按照字典序顺序输出。

样例

ababba

ab
ba

edcba

ba
cb
dc
ed

数据范围

$|s|$ 表示字符串 $s$ 的长度

对于 $60\%$ 的数据：$1\le |s| \le 100$；

对于 $100\%$ 的数据：$1\le |s| \le 100000$。