A-B
Розглянемо множину рядків, які складаються лише з десяткових цифр, або літер латинського алфавіту обох регістрів. Два рядки будемо вважати подібними, якщо у них однакові довжини і, крім того, на однакових позиціях розміщуються символи однієї і тієї ж категорії при умові, що таких категорій у нас 3 – це цифри, латинські літери малого регістру і латинські літери великого регістру.
Для кожної множини, яка складається з подібних рядків, вводиться операція віднімання. Упорядкуємо усі рядки, подібні даному у лексикографічному порядку, а потім перенумеруємо їх, починаючи з нуля. Результатом віднімання від рядка A рядка B будемо вважати деякий рядок C, який задовільняє умову:
N(C)=(N(A)-N(B)) mod M,
де M – загальні кількість рядків, подібних даному, N(A), N(B) та N(C) – відповідно номери рядків A, B та C, а операція mod має загальноприйнятий у математиці зміст – тобто це найменше невід'ємне число, яке потрібно відняти від другого операнда, щоб він став кратним першому операнду.
Вхідні дані
Перший рядок вхідного файла містить A, а другий – містить B. Гарантується, що A та B подібні та їх довжина не менша 1 і не більша 500000.
Вихідні дані
У вихідний файл виведіть єдиний рядок – відповідь до задачі (C).