Одним прекрасным октябрьским днем учитель математики Василий Петрович зашел в класс и увидел в кабинете n учеников, которые сидели за 
партами, по два человека за партой. Василий Петрович быстро понял, что число n — четное. У Василия Петровича, как у настоящего математика, все ученики пронумерованы целыми числами от 1 до n.
Однако Василию Петровичу совершенно не понравилось, как расселись дети по партам. По его мнению, ученики, чьи номера отличаются на 1, не могут сидеть вместе, так как они все время болтают друг с другом, мешают остальным и вообще ведут себя плохо.
С другой стороны, если на левом месте парты сидит ученик-правша, а на правом — ученик-левша, то они постоянно ударяются локтями, мешая друг другу. В остальных случаях ученики, сидящие за одной партой, друг другу не мешают.
Василий Петрович отлично знает, кто из учеников левши, а кто — правши, и он просит Вас придумать любой порядок, который удовлетворяет этим двум нехитрым условиям (ученики не болтают и не ударяются локтями). Гарантируется, что входные данные таковы, что хотя бы один способ рассадить учеников всегда существует.
В первой строке входного файла дано единственное целое четное число n (4 ≤ n ≤ 100) — количество учеников в классе. Во второй строке содержится ровно n заглавных латинских букв «L» и «R». Если i-ая буква во второй строке равна «L», то ученик номер i — левша, а иначе он правша.
Выведите пар целых чисел, по одной паре в строке. В i-ой строке выведите номера учеников, которые будут сидеть за партой i-й партой. Первое число в паре означает ученика, который сидит слева, а второе — ученика, который сидит справа. Числа в парах разделяйте пробелами. Если решений несколько, выведите любое из них.
6
LLRLLL
1 4
2 5
6 3
4
RRLL
3 1
4 2
