题目描述

有 $n$ 个人参加一个舞蹈课。每个人的舞蹈技术由一个整数决定。在舞蹈课的开始，他们从左到右站成一排。当这一排中至少有一对相邻的异性时，舞蹈技术相差最小的那一对会出列并开始跳舞。如果不止一对，那么最左边的那一对出列。一对异性出列之后，队伍中的空白按原顺序补上（即：若队伍为 $ABCD$，那么 $BC$ 出列之后队伍变为 $AD$）。舞蹈技术相差最小即两人舞蹈技术之差的绝对值最小。

任务是模拟以上过程，确定跳舞的配对及顺序。

输入格式

第一行一个正整数 $n$，表示队伍中的人数。

第二行包含 $n$ 个字符，每个字符为 B（男）或 G（女），表示每个人的性别。

第三行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每个人的舞蹈技术。所有信息按照从左到右的顺序给出。

输出格式

第一行一个整数 $k$，表示出列的总对数。

接下来 $k$ 行，每行两个整数，表示一对舞伴的编号（按输入顺序从左往右 $1$ 至 $n$ 编号），先输出较小的整数，再输出较大的整数。按跳舞顺序输出。

样例

4
BGBG
4 2 4 3

2
3 4
1 2

数据范围与提示

• 对于 $50\%$ 的数据：$1 \le n \le 200$。
• 对于 $100\%$ 的数据：$1 \le n \le 2 \times 10^5$，$1 \le a_i \le 10^7$。

来源

CSPJ-重点算法班