1987: 编程课

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

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

第一行一个正整数 $n$ 表示队伍中的人数。（1<=n<=200000）

第二行包含 $n$ 个字符 B 或者 G，B 代表男，G 代表女。

第三行为 $n$ 个整数 $a_i$。所有信息按照从左到右的顺序给出。(1<=ai<=50000)

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

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

4
BGBG
4 2 4 3

2
3 4
1 2