Заданы две строки $$$s$$$ и $$$t$$$, обе состоят ровно из $$$k$$$ строчных букв латинского алфавита, $$$s$$$ лексикографически меньше $$$t$$$.

Рассмотрим список всех строк, состоящих ровно из $$$k$$$ строчных латинских букв, лексикографически не меньших, чем $$$s$$$ и не больше, чем $$$t$$$ (включая $$$s$$$ и $$$t$$$) в лексикографическом порядке. Например, для $$$k=2$$$, $$$s=$$$«az» и $$$t=$$$«bf» список будет равен [«az», «ba», «bb», «bc», «bd», «be», «bf»].

Ваша задача — вывести медиану (средний элемент) этого списка. Для примера выше это будет «bc».

Гарантируется, что количество строк, лексикографически не меньших, чем $$$s$$$ и не больших, чем $$$t$$$, нечетно.