U23644.换座位

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

一个班上有nn个学生,学生编号从11nn,班主任现在要给这nn个人安排座位,每两个人坐一桌。学生们都不是很乖,如果两个编号相邻的人坐在一起的话就会经常说话,影响学习,所以编号相邻的人不能坐在一起。这些学生要么是左撇子,要么是右撇子,安排座位时不能出现右撇子在左,左撇子在右的情况,不然写字的时候手容易碰在一起,也会影响学习。请问如何安排座位?

输入格式

第一行为一个整数nnnn保证为偶数,第二行一个字符串,长度为nn,表示11nn号学生是左撇子还是右撇子,左撇子用L\text{L}表示,右撇子用R\text{R}表示。

输出格式

输出座位的安排,共有n/2n/2行,每个是两个用一个空格隔开的两个整数aabb,表示编号为aa的学生和编号为bb的学生。如果有多组解,输出任意一组即可。

输入输出样例

  • 输入#1

    6
    LLRLLL

    输出#1

    1 4
    2 5
    6 3

说明/提示

SPJ
4n100,n24\le n\le100,n|2

首页