Слежка от президента

Президент Сноу любит шпионить за своими друзьями и врагами. Чтобы узнать о чем переписывается Плутарх, президент приказал поставить на его компьютер программу, которая будет сообщать какие кнопки нажимает Плутарх.

На компьютере Плутарха открыто $n$ текстовых окон, в каждом отображается текстовый файл. На момент начала работы шпионской программы все окна пустые. Также известно, что в окне отображаются последние $k$ символов текстового документа. Есть несколько кнопок, которые он нажимает:

• Латинские строчные буквы. В конец текущего текстового файла добавляется символ, соответсвующей нажатой кнопки.
• Backspace. Из конца текущего текстового документа удаляется один символ. Если документ пустой, ничего не происходит.
• Copy. Та часть текстового файла, которая видна на экране сохраняется в буффер обмена.
• Paste. В конец текущего текстового файла добавляется то, что лежит в буффере обмена. Изначально буффер пуст.
• Next. Открывает следующее окно. Порядок обхода окон всегда одинаковый. После последнего окна кнока открывает первое.

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

В первой строке входного файла дано три натуральных числа $n$, $m$, $k$ ($1 \le n \le 10; 1 \le m, k \le 1000$) --- количество окон на компьютере Плутарха, количество нажатий клавиш и ограничение на количество отображаемых в окне символов.

В следующих $n$ строках даны описания нажатых клавиш --- строчные латинские буквы, либо название клавиши из описанных выше.

В единственной строке выходного файла выведите информацию, которая будет отображена на экране компьютера после нажатия всех клавиш. Если текущий текстовый файл пустой выведите Empty.