Рассмотрим множество строк, состоящих только из десятичных цифр, либо букв латинского алфавита обоих регистров. Две строки будем считать подобными, если у них одинаковы длины и, кроме того, на одинаковых позициях располагаются символы одной и той же категории при условии, что таких категорий у нас \textbf{3} -- это цифры, латинские буквы малого регистра и латинские буквы большого регистра. Для каждого множества, состоящего из подобных строк, вводится операция вычитания. Упорядочим все строки, подобные данной в лексикографическом порядке, а затем перенумеруем их, начиная с нуля. Результатом вычитания из строки \textbf{A} строки \textbf{B} будем считать некоторую строку \textbf{C}, удовлетворяющую условию: \textbf{N(C)=(N(A)-N(B)) mod M}, где \textbf{M} -- общее количество строк, подобных данной, \textbf{N(A)}, \textbf{N(B)} и \textbf{N(C)} -- соответственно номера строк \textbf{A}, \textbf{B} и \textbf{C}, а операция \textbf{mod} имеет общепринятый в математике смысл -- т.е. это наименьшее неотрицательное число, которое следует отнять от второго операнда, чтобы он стал кратен первому операнду. \InputFile Первая строке входного файла содержит \textbf{A}, а вторая -- содержит \textbf{B}. Гарантируется, что \textbf{A} и \textbf{B} подобны и их длина не меньше \textbf{1} и не больше \textbf{500000}. \OutputFile В выходной файл выведите единственную строку -- ответ задачи (\textbf{C}).