Штабист перехватил сообщение, зашифрованное табличным шифром со столбцовой перестановкой, и знает ключевое слово, использованное при шифровании. Требуется восстановить исходный текст донесения.

Шифрование выполнялось так:

• исходный текст записывали в таблицу по строкам;
• число столбцов равно длине ключевого слова;
• столбцы упорядочивали по алфавитному порядку букв ключа;
• если в ключе есть одинаковые буквы, то раньше идёт столбец, который расположен левее в ключе;
• затем шифротекст получали, выписывая столбцы в найденном порядке сверху вниз.

Известно, что длина исходного текста кратна длине ключа.

По заданным ключу и шифротексту восстановите исходный текст. Если в конце исходного текста были символы-заполнители X, их удалять не нужно.

Входные данные

В первой строке задано ключевое слово из заглавных латинских букв.

Во второй строке задан шифротекст из заглавных латинских букв. Его длина кратна длине ключевого слова.

Выходные данные

Выведите расшифрованный текст.

Ограничения

• обе строки непусты;
• ключ состоит только из заглавных латинских букв;
• шифротекст состоит только из заглавных латинских букв;
• длина шифротекста кратна длине ключа.

Примеры

Пример 1

Входные данные

Z
A

Выходные данные

A

Пример 2

Входные данные

BA
BDAC

Выходные данные

ABCD