eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Знову A + B

Знову A + B

Разглянемо множину рядків, складених лише з латинських літер нижнього регістру і десяткових цифр. Назвемо два таких рядки подібними, якщо: \begin{enumerate} \item Вони мають однакову довжину; \item Елементи з однаковими індексами у цих рядків: або обидва - літери, або обидва - цифри. \end{enumerate} На множині всіх можливих рядків, подібних даному, вводиться операція додавання. Якщо впорядкувати всі рядки, подібні даному у порядку зворотному лексикографічному, тоді всім цим рядкам можуть бути надані свої порядкові номери, починаючи з нуля. Нехайь \textbf{N(A)} - це порядковий номер рядка \textbf{A}, а \textbf{N(B)} - порядковий номер рядка \textbf{B}, тоді сумою рядків \textbf{A} і \textbf{B} будемо вважати рядок, порядковий номер якого у вищевказаній послідовності буде рівним \textbf{(N(A) + N(B)) mod M}, де \textbf{M} - загальна кількість рядків, подібних рядкам, що приймають участь в операції додавання. \InputFile Перший рядок містить \textbf{A}, а другий рядок містить \textbf{B}. Довжина кожного доданку не менше \textbf{1} і не перевищує \textbf{300 000}. Тести гарантують, що доданки задовільніють вищевикладеній умові подібності. \OutputFile Вихідний файл складається з єдиного рядка - результату додавання заданих рядків.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
x
z
Вихідні дані #1
x
Автор Т.Заркуа
Джерело Зимові збори у Харкові 2010 День 7