说明

输入一个很长字符串，求最大的连续一样的重复子串。该子串只由一种字符组成且是连续的。

输入格式

第一行输入一个长度不超过10000的字符串。

输出格式

输出满足条件子串。题目保证最长的子串只有一个，答案唯一。

样例

ABC123AAA456AB

AAA