Задача D. Сумма слов ≡

Условие

Тимофей очень любит строковые переменные. Он умеет вычислять расстояние Левенштейна, строить дерево палиндромов и пугать одноклассниц страшным словом "хэширование". Изучив все чужие способы обработки строк, юный программист твердо решил облагодетельствовать человечество своим фундаментальным трудом - алгоритмом Тимофея.

Для начала он определил операцию сумма слов. Слово в терминологии Тимофея - последовательность символов, являющихся строчными английскими буквами. При этом каждой английской букве ставится в соответствие сдвиг: это число, равное расстоянию от неё до буквы 'a'. Так, сдвиг равен 0 для буквы 'a', 1 - для буквы 'b, 7 - для буквы 'h', 25 - для буквы 'z'.

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

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

Формат входных данных

Единственная строка входного файла содержит два слова, записанных через пробел. Гарантируется, что длина входной строки не превосходит 250.

Формат выходных данных

Выведите одно слово - результат применения операции.

Ограничения

Решения, верно работающие с исходными словами единичной длины, получат не менее 20 баллов.

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

ice sea

age