CF234A Lefthanders and Righthanders

在一个美好的十月的一天，数学老师 Vasily Petrov 走进教室，看到有 $n$ 个学生坐在桌子旁，每张桌子坐两个人。Vasily 很快意识到 $n$ 是个偶数。像所有真正的数学家一样，Vasily 给所有学生编号，从 $1$ 到 $n$。 但 Vasily Petrov 并不喜欢孩子们现在的座位安排。在他看来，编号相差 $1$ 的学生不能坐在一起，因为他们总是互相说话，分心，还捣乱。 另一方面，如果一个右撇子学生坐在桌子的左边，一个左撇子学生坐在桌子的右边，他们会一直碰胳膊肘，互相干扰。在其它情况下，坐在同一张桌子的学生不会互相影响。 Vasily 很清楚哪些学生是左撇子，哪些学生是右撇子，他希望你给出一种符合这两个简单条件的座位安排（学生不会互相说话，也不会碰肘）。保证输入数据中总是存在至少一种合法的座位方案。

输入的第一行为一个偶数 $n$（$4 \leq n \leq 100$）——班级中学生的人数。第二行为恰好 $n$ 个大写字母 “L” 和 “R”。如果第 $i$ 个字母为 “L”，则第 $i$ 号学生是左撇子，否则是右撇子。

输出 $\frac{n}{2}$ 行，每行输出一对整数，表示每张桌子左右两侧坐的学生编号。每对中的第一个数字表示坐在左侧的学生，第二个数字表示坐在右侧的学生。每对数字之间用空格分隔。如果有多种答案，输出任意一种均可。

由 ChatGPT 5 翻译