舞蹈课

题目描述

有 $n$ 个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始,他们从左到右站成一排。当这一排中至少有一对相邻的异性时,舞蹈技术相差最小的那一对会出列并开始跳舞。如果不止一对,那么最左边的那一对出列。一对异性出列之后,队伍中的空白按原顺序补上(即:若队伍为 `ABCD`,那么 `BC` 出列之后队伍变为 `AD`)。舞蹈技术相差最小即是 $a_i$ 的绝对值最小。 任务是模拟以上过程,确定跳舞的配对及顺序。

输入输出格式

输入格式


第一行一个正整数 $n$ 表示队伍中的人数。 第二行包含 $n$ 个字符 `B` 或者 `G`,`B` 代表男,`G` 代表女。 第三行为 $n$ 个整数 $a_i$。所有信息按照从左到右的顺序给出。

输出格式


第一行一个整数表示出列的总对数 $k$。 接下来 $k$ 行,每行是两个整数。按跳舞顺序输出,两个整数代表这一对舞伴的编号(按输入顺序从左往右 $1$ 至 $n$ 编号)。请先输出较小的整数,再输出较大的整数。

输入输出样例

输入样例 #1

4
BGBG
4 2 4 3

输出样例 #1

2
3 4
1 2

说明

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