2347: 统计相邻字符对

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:4

题目描述

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

比如 s 为 ababba 时,一共有五对相邻字符对,分别为:abbaabbbba

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


输入

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

输出

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

样例输入 复制

ababba

样例输出 复制

ab
ba

提示

数据范围

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

对于 60\% 的数据:1\le |s| \le 100

对于 100\% 的数据:1\le |s| \le 100000

来源/分类