Знову A + B
Разглянемо множину рядків, складених лише з латинських літер нижнього регістру і десяткових цифр. Назвемо два таких рядки подібними, якщо:
Вони мають однакову довжину;
Елементи з однаковими індексами у цих рядків: або обидва - літери, або обидва - цифри.
На множині всіх можливих рядків, подібних даному, вводиться операція додавання. Якщо впорядкувати всі рядки, подібні даному у порядку зворотному лексикографічному, тоді всім цим рядкам можуть бути надані свої порядкові номери, починаючи з нуля. Нехайь N(A) - це порядковий номер рядка A, а N(B) - порядковий номер рядка B, тоді сумою рядків A і B будемо вважати рядок, порядковий номер якого у вищевказаній послідовності буде рівним (N(A) + N(B)) mod M, де M - загальна кількість рядків, подібних рядкам, що приймають участь в операції додавання.
Вхідні дані
Перший рядок містить A, а другий рядок містить B.
Довжина кожного доданку не менше 1 і не перевищує 300 000. Тести гарантують, що доданки задовільніють вищевикладеній умові подібності.
Вихідні дані
Вихідний файл складається з єдиного рядка - результату додавання заданих рядків.