← 返回题目列表

Codeforces · 72/E

E. 阿里去购物

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

Ali Koochooloo 要去买新衣服,因为我们即将到达诺鲁兹节,这是古老的波斯节日,也是波斯新年的开始。

当阿里走进一家商店时,他看到店主是一名程序员,由于编程没有钱,他就转行了。店主告诉阿里,如果他能在10秒内回答一个简单的问题,他就可以免费购买任何东西。但看题阿里要付3托曼。

阿里立刻答应了,店主递给他一张包含任务的纸。任务确实很简单。它说:

设字符串 A 为 abababababababab。 A 的哪个非空子串在其中重复次数最多?

阿里回答得很快。他说答案是A。但店主却说阿里错了,并要求他看一下声明的其余部分:

如果几个子串具有最大重复时间,则具有最大长度的子串将是答案,如果平局,将选择按字母顺序排列的最新子串。

所以答案是ab。

现在阿里希望我们针对不同的字符串解决这个问题。我们比阿里没有太大的优势,我们只是有一台电脑和一门奇怪的语言。

输入

由字符串A组成的单行,非空,由小写拉丁字母组成,最多包含30个字符。

输出

单行包含答案。

示例

输入 #1

abab

输出 #1

ab

输入 #2

abcd

输出 #2

abcd