字符串的子串是指字符串中连续的一段。 给定字符串s，请你找出字典序最大的子串。

输入描述:

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

输出描述:

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