Нещодавно вождю племені Йавгустабе, члени якого називають себе Йавгустохутораці, Розсудливому Манулу подарували дивний пристрій - друкарську машинку. Манул розсудливо віддав її свому писарю, юному індіанцю Кривому Перу, щоб індіанці племені Йавгустабе нарещі змогли без утруднень розібрати, що ж саме написано Кривим Пером в указах вождя. Друкарська машинка виявилась пристроєм непростим. Вона має \textbf{26} клавіш для введення кожної з маленьких латинських букв. Клавіші розміщено у три ряди: \textbf{10} клавіш у першому ряду, \textbf{9} клавіш у другому і \textbf{7} - у третьому. У кожному ряду клавіші нумеруються зліва направо, починаючи з одиниці. Більше того, клавіші розміщено таким чином, що кожна клавіша розміщена строго над клавішею наступного ряду, яка має такий же номер у своєму ряду. На машинці немає клавіш для введення символів, відмінних від маленьких латинських букв, у тому числі немає клавіш для введення пробільних символів, тому усі слова указу на машинці Кривому Перу прийдеться друкувати разом. Перший час, друкуючи, Криве Перо часто промахувався мимо потрібної клавіші і натискував замість неї одну з клавіш, сусідніх з ней зверху, знизу, ліворуч, праворуч, праворуч-зверху, праворуч-знизу, зліва-зверху, зліва-знизу. Крім того, Криве Перо не зміг розібратись з порядком введення букв, тому вводить букви фрази у довільному порядку. Наприклад, замість фрази "\textbf{helloworld}" Криве Перо може набрати фразу "\textbf{oldhellrow}" (якщо, звичайно, жодного разу не промахнеться мимо потрібної клавіші). І ось одного разу настав день, когда вперше указ вождя було написано Кривим Пером не пером, а на друкарській машинці. Звичайно, з помилками та довільним порядком букв у всьому указі. Допоможіть Йавгустохуторацам взнати, що ж хотів сказати розсудливий вождь. При цьому потрібно враховувати наступне. По-перше, вождь розсудливо розпорядився, щоб Криве Перо друкував указ під наглядом шамана Гострого Ока, завдяки спостережливост якого Криве Перо гарантовано промахнувся мимо потрібної клавіші під час написання указу не більше \textbf{N} разів (при цьому букви все ж були набрані у довільному порядку). По-друге, після того, як Розсудливий Манул одного разу побував у якості почесного гостя на одному ритуалі шаманів племені Тарскійа, він дуже зацікавився священним для того племені лексикографічним порядком і став намагатись диктувати укази так, щоб вони були якомога меншими у лексикографічному порядку. У зв'язку з цим жителі хочуть, знаючи указ, взнати лексикографічно мінімальний рядок з тих, які могли бути в указі вождя. \InputFile У перших трьох рядках вхідного файлу задано розміщення клавіш друкарької машинки - три рядки, які містять маленькі латинські букви, довжини \textbf{10}, \textbf{9} та \textbf{7} символів відповідно. У четвертому рядку міститься текст указа вождя, набраний Кривим Пером і тому містить пломилки - непорожній рядок, який складається лише з маленьких латинських букв, довжина якого не перевищує \textbf{5·10^4}. У п'ятому рядку записано число \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{5·10^4}) - максимальне число букв, неправильно набраних Кривим Пером. \OutputFile Виведіть лексикографічно мінімальний рядок, який міг бути указом Розсудливого вождя.