Перед началом сборов Дима и Артём взвесили шансы на победу в петрозаводских сборах команды Ural SU T34 на чашечных весах. К весам прилагался набор из N гирь весами a₁, a₂, …, a_N. Все гири в наборе имели различный вес. Дима ставил гири только на левую чашку весов, а Артём только на правую. Неизвестно, в каком порядке и кем ставились гири, но если после установки i-й гири перевешивала левая чашка весов, на листок записывалась буква L. Если перевешивала правая чашка весов, записывалась буква R. В случае равновесия записывалась буква E. В итоге на весы были выставлены все гири из набора, шансы на победу были взвешены, и команда пошла на контест.

После контеста Саше попался на глаза листок с записью положений весов. На листке была записана последовательность из N символов, в которой почему-то не встречался символ E. Саша, зная веса гирь, решил определить порядок, в котором гири ставились на весы.

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

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