시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB52282652.000%

문제

You are given a string $S$ of length $2n$, consisting of the characters A, B and C. Determine if $S$ can be split into $n$ non-intersecting subsequences, each of which forms one of the strings "AB", "AC", "BC". If it is possible, find such a splitting.

입력

The first line of input contains one integer $n$ ($1 \le n \le 10^5$).

The second line of input contains a string $S$ of length $2n$, consisting of the characters A, B and C.

출력

If the splitting is not possible, print "NO" (without quotes).

If the splitting is possible, print "YES" (without quotes), followed by $n$ lines, each describing two indices for the $i$-th subsequence ($1 \le l_i < r_i \le 2n$).

예제 입력 1

3
BABBCC

예제 출력 1

YES
3 5
1 6
2 4

예제 입력 2

2
CBAC

예제 출력 2

NO

예제 입력 3

1
AA

예제 출력 3

NO

예제 입력 4

3
ABCACB

예제 출력 4

YES
2 3
4 6
1 5