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).