← 返回题目列表

AtCoder · past202206_b

B. 两封信

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

分数: 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