rs哥哥在某次周赛遇到了这样一个问题：对于一个仅由小写字母组成的字符串s，它的字典序最小的非空子串是什么？
rs哥哥当然一眼就看出了答案，相信你也看出来了。但善于发现问题的rs哥哥又想到了另一个问题，那么字符串s字典序最大的子串是什么呢？

输入一行仅由小写字母组成的字符串s(1<=|s|<=10 ⁶)。

输出字符串s字典序最大的那个子串。