← 返回题目列表

Codeforces · 234/A

A. 左撇子和右撇子

中文机器翻译题面 查看原题

十月的一个晴朗日子,一位数学老师瓦西里·彼得罗夫 (Vasily Petrov) 去上课,看到有 n 个学生坐在 $$\frac{\pi}{2}$$ 课桌前,每张课桌坐两个人。瓦西里很快意识到数字 n 是偶数。像所有真正的数学家一样,瓦西里给所有学生编号从 1 到 n。

但瓦西里·彼得罗夫不喜欢孩子们坐在课桌前的方式。据他介绍,人数相差1的学生不能坐在一起,因为他们总是互相交谈,分散别人的注意力,而且行为不端。

另一方面,如果惯用右手的学生坐在桌子的左端,而惯用左手的学生坐在桌子的右端,他们会一直撞到肘部并分散对方的注意力。在其他情况下,坐在同一张桌子上的学生不会互相干扰。

瓦西里非常清楚哪些学生是左撇子,哪些学生是右撇子,他要求你想出任何满足这两个简单条件的命令(学生之间不要互相交谈,也不要碰撞肘部)。保证输入的结果是至少始终存在一种让学生就座的方式。

输入

第一个输入行包含一个偶数 n (4 ≤ n ≤ 100) — 班级中的学生人数。第二行正好包含n个大写英文字母“L”和“R”。如果第二行第i个字母等于“L”,则学号i是左撇子,否则他是右撇子。

输出

打印 $$\frac{\pi}{2}$$ 整数对,每行一对。在第 i 行中打印将坐在第 i 张桌子上的学生人数。该对中的第一个数字代表坐在左边的学生,第二个数字代表坐在右边的学生。成对的数字之间用空格分隔。如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

6
LLRLLL

输出 #1

1 4
2 5
6 3

输入 #2

4
RRLL

输出 #2

3 1
4 2