На 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, обозначающий, кто из игроков взял указанную карточку.

ТвойВраг    3   08.07.2021 11:16    53