Когда пользователь работает в операционной системе Windows, у него часто запущено несколько приложений. Каждое из приложений работает в отдельном окне. Для переключения между окнами используется комбинация клавиш <<Alt+Tab>>. Эта комбинация делает активным окно, в котором пользователь работал перед тем, как перейти в текущее активное окно.
Чтобы переключиться в другое окно, можно нажать клавишу <<Alt>> и затем, не отпуская ее, несколько раз нажать клавишу <<Tab>>. Чтобы понять, какое окно станет активным после этого, воспользуемся следующей моделью. Пусть запущено n приложений. Приложения в операционной системе организованы в виде списка и упорядочены по убыванию времени последней активности. То есть приложение, окно которого является активным в настоящий момент --- первое в списке, приложение, окно которого было активно перед этим --- второе, и т. д.
Если нажать клавишу <<Alt>> и затем, не отпуская ее, нажать клавишу <<Tab>> k раз, то активным станет окно приложения, которое находится на (kmodn)+1-м месте в списке. Здесь amodb означает остаток от деления a на b. Иными словами, операционная система рассматривает список как циклический, переходя после последнего элемента списка к первому.
При запуске нового приложения оно добавляется в начало списка.
Задана последовательность действий пользователя, где каждое действие --- либо запуск приложения, либо переключение между окнами. Выведите в выходной файл, в каком порядке пользователь работал с приложениями.
Первая строка входного файла содержит целое число n --- количество действий пользователя (1≤n≤1000). Следующие n строк содержат описание действий пользователя.
Запуск приложения описывается строкой <<Run <{\sl имя приложения}>\relax>>. Здесь <<\relax<{\sl имя приложения}>\relax>> --- строка из не более чем 100 латинских букв, цифр и пробелов. Она отделена от слова <<Run>> ровно одним пробелом. Все имена приложений различны. Большие и маленькие буквы считаются различными.
Переключение между приложениями описывается строкой <<Alt+Tab+\dots+Tab>>, здесь подстрока <<+Tab>> повторена в точности столько раз, сколько раз пользователь нажал клавишу <<Tab>>, не отпуская клавишу <<Alt>>. Это количество не превышает 100.
Первая команда во входном файле --- всегда команда <<Run>>.
Выведите в выходной файл n строк --- последовательность имен приложений, с которыми работал пользователь в порядке, в котором их окна становились активными.