MOG Round #23Ended |
Hoy en la academia de jóvenes mutantes se les ha enseñado en la clase de mátematicas una nueva operación a los estudiantes: la suma de dos
string
. En ella solo se permiten sumar string de la misma longitud
n
. Para realizar la operación primero se toman todas los
string
de tamaño
n
y se ordenan alfabéticamente, obteniendo así una secuencia
T
. Sea
M
la longitud de
T
, y enumeremos sus elementos como
T0
,
T1
, ...,
TM
−1. Ahora la suma de dos string
A = Ta y B = Tb
es el
string
C = T(a+b) (
mod
M)
. Tu tarea es encontrar la suma de dos
string A
y
B
, formados por letras minúsculas del alfabeto inglés.
La entrada consiste de dos líneas que continen a los
string A
y
B
, ambos de la misma longitud. La longitud de cada string no excede 100000.
La suma de
A
y
B
.