给你一个由n个小写字母组成的字符串s。定义它的子串是字符串一段连续的子区间。例如,“acab”是“abacaba”的子串(从3号位开始到6号位结束,但“aa”或“d”不是这个字符串的子串。)
你要在输入的字符串s中选择一个子串然后旋转它(例如sl,sl+1,……sr变为sr,sr-1,……,sl),通过旋转这个字符串s的一些子串来使得字符串s的字典序变小,注意不必要获得字典序最小的字符串。
如果可以通过旋转子串使字符串s的字典序变小,请输出“YES”,如果不可以通过旋转子串使字符串s的字典序变小,请输出“NO”。