ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1481. Шансы на победу

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Перед началом сборов Дима и Артём взвесили шансы на победу в петрозаводских сборах команды Ural SU T34 на чашечных весах. К весам прилагался набор из N гирь весами a1a2, …, aN. Все гири в наборе имели различный вес. Дима ставил гири только на левую чашку весов, а Артём только на правую. Неизвестно, в каком порядке и кем ставились гири, но если после установки i-й гири перевешивала левая чашка весов, на листок записывалась буква L. Если перевешивала правая чашка весов, записывалась буква R. В случае равновесия записывалась буква E. В итоге на весы были выставлены все гири из набора, шансы на победу были взвешены, и команда пошла на контест.
После контеста Саше попался на глаза листок с записью положений весов. На листке была записана последовательность из N символов, в которой почему-то не встречался символ E. Саша, зная веса гирь, решил определить порядок, в котором гири ставились на весы.

Исходные данные

В первой строке ввода дано целое число 1 ≤ N ≤ 50. Во второй строке перечислены веса гирь через пробел. Все веса — различные положительные целые числа, не превосходящие 1000. В третьей строке дано N символов L и R — найденный Сашей список.

Результат

Выведите порядок, в котором гири ставились на весы, в виде N строк. Каждая строка должна содержать вес очередной гири и через пробел символ L либо R, в зависимости от того, Дима или Артём поставил эту гирю на весы. Если такого порядка не существует, следует вывести «I'm too stupid to solve this problem». Если существует несколько порядков, удовлетворяющих условию, выведите любой.

Пример

исходные данныерезультат
3
10 20 30
LRL
10 L
20 R
30 L
Автор задачи: Сергей Пупырев
Источник задачи: XI Чемпионат УрГУ по программированию, 7 октября, 2006