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

Принципы работы современной компьютерной мыши были сформулированы и впервые реализованы в 1940-ых годах века – устройство управления, использующее шар для боулинга в качестве элемента для определения координат объекта в режиме реального времени. Идея о создании мыши возникла у ученого Дугласа Энгельбарта еще в конце 50-х г.г.Её создателем стал Билл Инглиш, а Джефф Рулифсон написал программное обеспечение, необходимое для демонстрации технических возможностей мыши..Функциональность мышки обеспечивалась двумя дисками, встроенными взаимно перпендикулярно – их перемещение в четырех направлениях полностью соответствовало изменению координат объекта в двумерной системе координат.Компьютерная мышь сегодня – незаменимое устройство, значительно превосходящее известные сегодня аналоги по всем характеристикам.

Слово «информатика» образовано из двух французских слов: information (информация) и automatique (автоматика). Первоначально в научный обиход оно вошло во Франции в 60-е годы для обозначения автоматической переработки информации в широкой области научной и производственной деятельности человека. Французская энциклопедия Ларусса поэтому и определяет информатику как «совокупность дисциплин и «техник автоматической и рациональной обработке информации».

Постепенно новый термин стал распространяться все шире и шире. у нас вначале им обозначали лишь технологические операции с научно-технической информацией, документалистику, библиотечное дело, хранение и обработку материалов научных исследований. И если мы заглянем в совсем еще не старые монографии и учебники по информатике, то увидим, ч го они посвящены весьма узкому кругу вопросов.

Но лавинообразное наступление информации на современного человека, быстрый рост ее потребления, хранения, насущная необходимость в ее переработке, преобразовании - все это заставило по-иному взглянуть на суть вопроса и переосмыслить само понятие «информатика». Стало ясно, что информатика обладает необыкновенной разносторонностью проникать во все отрасли, в многообразные сферы научной и общественной жизни, в деятельность каждого человека.

Информатика получила статус новой отрасли науки и заняла особое - свое - место в ряду научных дисциплин. Теперь не вызывает сомнения, что без информатики не может обойтись ни одна область нашей жизни: материальное производство и экономика, планирование и управление, образование, медицина и здравоохранение, сфера сбыта и услуг, охрана окружающей среды и культура.

Информатика вызвана к жизни потребностями общественной практики.