В супермаркете был установлен новый однострочный дисплей, специально спроектированный для быстрого ввода и изменения информации. Вся информация вводится оператором. Каждый раз, когда оператор нажимает кнопку, соответствующую символу, этот символ отображается на дисплее в той позиции, где в данный момент находится курсор (заменяя символ, который ранее отображался в этой позиции), а затем курсор перемещается на одну позицию вправо.

Клавиатура содержит буквы a-z, A-Z, цифры 0-9, знаки препинания (:;-!?.,) и пробел. Есть также две клавиши, которые перемещают курсор на одну позицию вправо и влево, ничего не заменяя. Ширина экрана составляет 80 символов. Когда курсор достигает левого или правого края экрана, он автоматически помещается в крайнюю левую позицию.

Новый дисплей отлично работал, когда им управлял его продавец, но когда продавец ушел, выяснилось, что никто не умеет правильно работать с дисплеем. Кроме того, дисплей установлен в таком месте, что оператор не видит, что на нем отображается. Ваша задача – сделать программную эмуляцию дисплея, чтобы оператор мог видеть результат своих действий.

В единственной строке находится последовательность кнопок, нажимаемых оператором (длина этой последовательности – от 0 до 10000). Символ '>' означает перемещение курсора на одну позицию вправо, а символ '<' означает перемещение курсора на одну позицию влево.

Выведите строку, которая будет отображаться на дисплее после нажатия данной последовательности кнопок. В начале работы оператора на дисплее 80 пробелов, а курсор расположен в крайней левой позиции.

В примере входная строка разбита на несколько строк, но в действительности во всех тестах ровно одна строка.