现在给你一个字符串 s,设定 l,r 代表 s 的任意一个子串的左右两端。
现在设定如果 s 的某个非空子串中字符 a 和 b 个数相同则说这个子串是平衡的。
如 baba 以及 aabbab 都是平衡的,而 aaab 和 b 都不平衡。
现在给定 t(1≤t≤1000),输入 t 行,每行一个数 n(1≤n≤50) 以及一个长度为 n 的字符串 s,如果存在任意一个非空子串 s[l, r] 是平衡的,输出 l 和 r,不然输出 -1 -1。
注:字符串开头位置算作 1。
现在给你一个字符串 `s`,设定 $l, r$ 代表 `s` 的任意一个子串的左右两端。
现在设定如果 `s` 的某个非空子串中字符 `a` 和 `b` 个数相同则说这个子串是平衡的。
如 $baba$ 以及 $aabbab$ 都是平衡的,而 $aaab$ 和 $b$ 都不平衡。
现在给定 $t \, (1 \le t \le 1000)$,输入 $t$ 行,每行一个数 $n \, (1 \le n \le 50)$ 以及一个长度为 $n$ 的字符串 `s`,如果存在任意一个非空子串 `s[l, r]` 是平衡的,输出 $l$ 和 $r$,不然输出 `-1 -1`。
注:字符串开头位置算作 `1`。