2887: 舞蹈课

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

第一行为正整数 n（1  <=  n  <=  2*10^5）：队伍中的人数。下一行包含 n 个字符 B 或 者 G，B 代表男，G 代表女。下一行为 n 个整数 ai（ai  <=  10^7）。所有信息按照从左到 右的顺序给出。在 50%的数据中，n  <=  200。

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

4
BGBG
4 2 4 3

2
3 4
1 2