На n карточках написаны различные натуральные числа a1, a2, …, an (на каждой по одному). За один ход игрок забирает себе ровно одну из карточек. Леон и Ронни играют очень рассеянно и часто забывают, чья очередь хода. Поэтому неудивительно, что кто-то из них в некоторые моменты игры мог сделать несколько ходов подряд.
После каждого хода вычисляется сумма всех чисел на карточках каждого из игроков. Если сумма чисел на карточках у Леона оказывается больше, чем у
Ронни, записывается символ L, иначе — R. Например, если в начале игры Леон забрал карточку с числом 2, затем Ронни — карточку с числом 1, и, наконец, снова Ронни забрал карточку с числом 4, то для этой последовательности ходов записывают слово LLR.
Вам необходимо составить программу, которая по заданному набору из n чисел и слову длины n восстанавливает ход игры, то есть определяет, кто из игроков делал очередной ход и какие карточки брали игроки.
ФОРМАТ ВВОДА
В первой строке записано целое число n (1 ≤ n ≤ 105) — количество карточек.
Вторая строк содержит n различных целых чисел a1, a2, …, an (1 ≤ ai ≤ 109, 1 ≤ i ≤ n) — числа на карточках.
В третьей строке записано слово длины n — последовательность (без пробелов) из n символов L и R.
Формат вывода
Выведите последовательность из n строк. В каждой строке запишите число на очередной карточке, затем через пробел символ L или R, обозначающий, кто из игроков взял указанную карточку.
это может быть число 19, так как 1+9=10 и 1*9=9, 10+9=19, может быть 29, так как 2+9=11, а 2*9=18, 11+18=29, может быть 39, так как 3+9=12, а 3*9=27, 12+27=39, так же 49, так как 4+9=13, 4*9=36, 36+13=49, еще число 59, потому что 5+9=14, а 5*9=45, 45+14=59, может быть число 69, потому что 6+9=15, а 6*9=54, сложим 54+15 и получим 69, так же подходит число 79, так как 7+9=16, а 7*9=63, 16+63=79, число 89, потому что 8+9=17, а 8*9=72, складываем и получаем 72+17+89, число 99, потому что 9+9=18, а 9*9=81, 18+81=99