舞蹈课

题目描述

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

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

输入

第一行为正整数n（1<=n<=2*10^4）：队伍中的人数。

下一行包含n个字符B或者G，B代表男，G代表女。

下一行为n个整数ai（ai<=10^7）。

所有信息按照从左到右的顺序给出。

输出

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

样例

提示

1000
GGBBGBBBBBGGGGGGGBGBGBBGBBGBBGGBGBGBGGGBGGBGGBGGGBGBBGGGGGGBBGBBBBBBBBBGBGBBBGGBGGBBBBBBGBBGBGGBBBGGGGGBBBGBGBGGBBBGGGGBBBGBGGGBGBBBGBBBGGGGGGGGGGGBGBBBBBGBBGBGBGBGBGGGBBGBBBBGBGBBGBGGBBBBGGBGBGGGBGGBGBGGBGGBBGBBBGGBGGGGGGBGBBBBBBBGGBGGBBBBBGBGBGGBBGBBBGBBBBGGGBBBGBBGGGGBBGGBBBGGGBGGGGBGBGBBGGBBGBGGBGBBGGBGGBGBBGGGGBGGGGBGGGGBBGBBGBBGBGBGGGGGBBBGGBGBBBGBBBGGGBGBBGBGGBBBGGBGBBBBGGBGBGGBBBBBBGGBGGBGGBGBBGBBGGBGGGGBGBGGGBGGGGBBBBBBGBGBBBGGGBBGGBBBGBGGBBBBGBBGGBBBGBBGBBBGBGBGGBBGBBGGGBGGGBGBBBGBGGGGBBBBBBGGGGGBBBBGBGBGBGBBGGGBBGGBGBGBGGGBBBGBGBGBGBBBGGBBBGBGGGGGBBGBGBGGGGGGGBBGGBBBBBGGBGGGGGGBGBGBBGGGGGGBBBGGBBGGGBGBBGBGBBGBGGGGBBGGBBBGBGBGGBBBGBBGGGBBGBGGBGGBGBBBGGBGBGGGGBBGGBGGGGGBGBGGGGGBBGBGBBGBGBBBGGBGGGBGBGGBBBGGGBBBBGGGGBBGBBGBGGGBBBGBGGGBGBGBBBGGBBBGBGGGGGBGGGBGGBGGGGGGBBBBGBBBBBGGBBBGBGGBGBGGBBGGGBBGBBGGGGGBBGBBGGBBBBBBGGBGBBGGGBBGBBBBBBBGGGBGGGGBBBBBGGBBBBGBGBGBBBGGGBBBBBBGGBGBGGBGGBBGBBBGGGBGBGGGGGBBGGBGBBGBGBBGGGGGGGBBGBGGGGBGBBBBGBBBBGGGGGBBGBGBBGGBGBGGBBBBGGBGGGGGBGBGBBGGBBBG
68 29 80 65 22 6 27 17 17 27 67 88 82 65 41 87 22 63 22 65 10 16 3 74 25 42 46 63 24 32 7 69 19 3 8 8 82 13 37 31 15 10 85 57 91 94 97 53 55 46 9 49 92 13 32 15 40 59 23 5 96 53 70 80 39 24 19 67 60 99 87 97 63 34 59 23 47 93 38 26 48 59 3 8 99 31 93 1 79 100 53 49 83 41 16 76 63 68 37 98 19 98 29 52 17 31 50 26 59 30 21 41 61 48 63 56 76 93 62 55 99 47 15 47 89 70 39 64 76 16 22 76 16 29 35 71 6 65 58 63 62 25 50 70 31 24 51 34 26 11 38 37 38 79 94 37 15 65 92 50 36 6 38 5 38 24 65 71 9 69 82 86 53 74 53 95 77 27 97 73 50 41 75 20 44 12 42 90 20 66 6 86 17 51 16 10 65 67 94 75 10 1 96 74 90 62 73 69 59 32 69 27 11 23 75 80 11 53 83 92 96 65 75 65 3 56 61 75 73 22 23 48 78 90 6 96 95 51 44 55 82 13 73 40 29 13 63 68 9 16 9 24 60 35 5 87 20 59 46 7 67 1 68 93 88 33 57 75 48 22 84 23 32 77 84 49 24 83 19 77 21 12 83 57 91 26 25 87 78 70 44 35 78 69 69 92 97 84 29 28 27 72 98 13 4 28 9 46 9 86 39 38 44 14 2 51 29 12 51 50 93 55 70 82 66 68 14 94 35 73 73 31 2 43 78 78 71 3 65 82 91 24 38 24 80 96 70 28 43 11 83 59 27 88 71 29 52 59 14 61 84 87 43 11 73 29 35 42 19 4 68 66 39 82 58 51 15 99 59 62 64 57 8 79 90 36 66 76 87 87 34 61 31 49 29 93 34 41 67 36 11 100 38 93 83 29 53 70 45 95 9 53 48 33 36 9 65 98 44 50 16 42 90 1 13 49 24 52 75 34 92 1 55 91 98 20 81 79 32 45 41 88 100 26 84 39 93 94 53 12 61 35 41 98 86 30 41 6 92 93 11 50 79 80 72 78 74 94 21 98 27 77 91 83 79 60 19 90 60 50 25 73 81 9 68 9 78 4 71 8 97 75 23 12 20 62 57 91 64 84 17 33 53 42 55 14 63 97 61 16 5 100 37 81 99 33 88 85 41 18 7 71 42 83 50 24 59 6 22 96 97 17 79 79 80 59 78 51 8 30 82 96 79 77 54 100 85 66 94 9 73 44 30 15 69 56 92 74 23 49 52 87 45 47 78 18 30 17 75 92 70 13 47 94 92 16 50 58 41 53 37 52 88 27 63 56 84 95 81 98 66 66 14 62 79 79 79 41 12 48 46 71 76 90 51 50 34 66 15 83 8 33 97 68 23 83 11 42 32 88 6 80 22 39 52 48 9 47 77 60 90 23 67 87 56 29 15 61 54 78 49 4 62 32 83 56 98 7 53 22 97 82 22 56 48 25 19 36 77 75 60 99 75 54 23 36 44 89 54 33 48 81 27 79 51 2 62 100 56 64 17 74 62 46 74 75 51 54 82 88 100 11 44 66 73 30 82 13 77 82 48 91 72 6 73 33 90 21 66 32 59 94 7 79 49 7 72 67 97 98 21 95 30 89 10 85 70 79 18 16 27 85 69 7 29 98 19 91 100 86 87 100 21 11 72 14 16 86 19 81 32 68 88 45 87 8 61 28 75 32 53 72 69 94 86 38 12 5 78 7 69 23 14 1 43 38 39 89 56 90 48 82 94 85 88 62 94 18 2 83 48 66 54 5 85 96 26 22 65 82 73 7 57 44 94 81 81 69 12 14 69 52 17 80 69 41 32 34 80 64 60 54 37 96 66 75 21 36 81 77 56 26 72 9 60 57 3 33 6 41 76 63 86 63 81 37 98 3 9 81 41 77 59 94 41 47 75 74 98 81 36 73 1 8 56 67 42 89 82 69 16 97 26 10 13 37 56 63 44 43 22 23 13 49 19 69 18 15 51 91 36 60 70 96 4 41 80 100 6 92 62 82 53 54 34 30 88 43 54 84 21 15 19 45 64 30 53 65 70 71 6 48 95 88 27 77 24 41 80 91 89 11 72 46 22 71 84 90 56 79 80 7 63 36 88 97 34 89 36 80 94 91 63 66 2 6 8 68 70 35 72 58 99 46 98 19 39 45 73 64 29 65 2 24 91 5 2 28 98 93 72 64 2 64 22 66 22 46 11 96 42 23 13 52 16 56 94 39 80 83

493对

提交人

来源/分类