CF1569A.Balanced Substring

You are given a string $s$, consisting of $n$ letters, each letter is either 'a' or 'b'. The letters in the string are numbered from $1$ to $n$.

$s[l; r]$ is a continuous substring of letters from index $l$ to $r$ of the string inclusive.

A string is called balanced if the number of letters 'a' in it is equal to the number of letters 'b'. For example, strings "baba" and "aabbab" are balanced and strings "aaab" and "b" are not.

Find any non-empty balanced substring $s[l; r]$ of string $s$. Print its $l$ and $r$ ($1 \le l \le r \le n$). If there is no such substring, then print $-1$ $-1$.

给你一个由 $n$ 个字母组成的字符串 $s$，每个字母均为 'a' 或 'b'。字符串中的字母编号从 $1$ 到 $n$。

$s[l; r]$ 表示字符串中从索引 $l$ 到 $r$（含端点）的连续子串。

若一个字符串中字母 'a' 的数量等于字母 'b' 的数量，则称该字符串为平衡的。例如，字符串 "baba" 和 "aabbab" 是平衡的，而字符串 "aaab" 和 "b" 不是平衡的。

请在字符串 $s$ 中找出任意一个非空平衡子串 $s[l; r]$，并输出其对应的 $l$ 和 $r$（满足 $1 \le l \le r \le n$）。若不存在这样的子串，则输出 $-1$ $-1$。

The first line contains a single integer $t$ ($1 \le t \le 1000$) — the number of testcases.

Then the descriptions of $t$ testcases follow.

The first line of the testcase contains a single integer $n$ ($1 \le n \le 50$) — the length of the string.

The second line of the testcase contains a string $s$, consisting of $n$ letters, each letter is either 'a' or 'b'.

第一行包含一个整数 $t$（$1 \le t \le 1000$）—— 测试用例的数量。

接下来是 $t$ 个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 50$）—— 字符串的长度。

每个测试用例的第二行包含一个字符串 $s$，由 $n$ 个字母组成，每个字母为 'a' 或 'b'。

For each testcase print two integers. If there exists a non-empty balanced substring $s[l; r]$, then print $l$ $r$ ($1 \le l \le r \le n$). Otherwise, print $-1$ $-1$.

对于每个测试用例，输出两个整数。如果存在一个非空的平衡子串 $s[l; r]$，则输出 $l$ $r$（其中 $1 \le l \le r \le n$）；否则输出 $-1$ $-1$。

In the first testcase there are no non-empty balanced subtrings.

In the second and third testcases there are multiple balanced substrings, including the entire string "abbaba" and substring "baba".

在第一个测试用例中，不存在非空的平衡子串。

在第二个和第三个测试用例中，存在多个平衡子串，包括整个字符串 “abbaba” 以及子串 “baba”。