给你一个字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。
让我们将子字符串定义为字符串的连续子段。例如,“acab”是“abacaba”的子字符串(它从位置 $$$3$$$ 开始,到位置 $$$6$$$ 结束),但“aa”或“d”不是该字符串的子字符串。所以字符串$$$s$$$从位置$$$l$$$到位置$$$r$$$的子串是$$$s[l; r] = s_l s_{l + 1} \点 s_r$$$。
您必须准确选择给定字符串的子字符串之一并将其反转(即 make $$$s[l; r] = s_r s_{r - 1} \dots s_l$$$)以获得字典顺序较少的字符串。请注意,不必获取最小可能的字符串。
如果无法反转给定字符串的某些子字符串以获得更小的字符串,则打印“NO”。否则打印“YES”和任何合适的子字符串。
如果 $$$x$$$ 是 $$$y$$$ 的前缀(且 $$$x \ne y$$$),或者存在这样的 $$$i$$$ ($$$1 \le i \le min(|x|, |y|)$$$),则 $$$x_i < y_i$$$,并且对于任何 $$$j$$$ ($$$1 \le j < i$$$) $$$x_j = y_j$$$。这里$$$|a|$$$表示字符串$$$a$$$的长度。现代编程语言中字符串的字典序比较是通过运算符<来实现的。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 3 \cdot 10^5$$$) — $$$s$$$ 的长度。
输入的第二行包含长度为 $$$n$$$ 的字符串 $$$s$$$,仅由小写拉丁字母组成。
输出
如果无法反转给定字符串的某些子字符串以获得字典序较少的字符串,则打印“NO”。否则打印“YES”和两个索引 $$$l$$$ 和 $$$r$$$ ($$$1 \le l < r \le n$$$) 表示您必须反转的子字符串。如果有多个答案,您可以打印任何一个。
示例
输入 #1
7 abacaba
输出 #1
YES 2 5
输入 #2
6 aabcfg
输出 #2
NO
注意
在第一个测试用例中,结果字符串是“aacabba”。