输入描述:

一行，包含一个字符串，字符串中只有小写英文字母，字符串的长度不超过1000。

输出描述:

输出一个字符串，表示字符串s字典序最大的子串。