Тимофей очень любит строковые переменные. Он умеет вычислять расстояние Левенштейна, строить дерево палиндромов и пугать одноклассниц страшным словом "хэширование". Изучив все чужие обработки строк, юный программист твердо решил облагодетельствовать человечество своим фундаментальным трудом - алгоритмом Тимофея. Для начала он определил операцию сумма слов. Слово в терминологии Тимофея - последовательность символов, являющихся строчными английскими буквами. При этом каждой английской букве ставится в соответствие сдвиг: это число, равное расстоянию от неё до буквы 'a'. Так, сдвиг равен 0 для буквы 'a', 1 — для буквы 'b, 7 — для буквы 'h', 25 — для буквы 'z'. Суммой двух слов является слово, получающееся по следующему алгоритму: два слова записываются одно под другим, так, чтобы они заканчивались на одном уровне. Для каждой пары символов, находящихся на одном уровне суммой будет символ, у которого сдвиг равен сумме сдвигов исходных символов, взятых по модулю 26. Если одно из слов закончилось раньше, результатом будет единственный оставшийся символ. Таким образом, из сумм символов образуется сумма двух слов. Пример сложения на рисунке внизу. Пока Тимофей занят обдумыванием дальнейших действий, реализуйте эту операцию: по двум заданным словам определите их сумму.
Формат ввода
Две строки ввода содержат два слова. Гарантируется, что длина входных строк не превосходит 250.
Формат вывода
Выведите одно слово равное сумме двух слов.
Фото из задания: https://telegra.ph/file/b9dd93b1c6df6eb89277c.jpg
https://telegra.ph/file/e8e74e42273656da41164.jpg
Следовательно, для минимизации длины сообщения (условие "б") самым коротким должен быть символ А, несколько длиннее может быть символ Б и самые длинные - символы В и Г. По этой причине вариант 4) с равной длиной кодов не рассматриваем. Далее, достаточно компактными выглядят коды в варианте 2), но А=0 и В=01 нарушают условие "а" (код 0 является началом кода 01). Остаются варианты 1) и 3)
В варианте 1) нарушений условий нет. В варианте 3) код буквы Б 01 является началом кода буквы В 011 и это нарушает условие "а".
ответ: 1)