十月的一个晴朗日子,一位数学老师瓦西里·彼得罗夫 (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