Again A + B#726

Again A + B

1 second
256 megabytes
Easy

Consider the set of strings consisting only of lowercase Latin letters and decimal digits. Two such strings are called similar if:

  1. They have the same length;

  2. Characters at the same positions in both strings are either both letters or both digits.

For all strings similar to a given one, we define an addition operation. If all such strings are arranged in reverse lexicographical order, each string is assigned an ordinal number starting from zero. Let be the ordinal number of string , and be the ordinal number of string . Then, the sum of strings and is defined as the string whose ordinal number in this sequence is (N(A) + N(B)) \bmod M, where is the total number of strings similar to the ones being added.

Input

The first line contains the string , and the second line contains the string .

Each string has a length of at least and at most . It is guaranteed that the strings satisfy the similarity condition described above.

Output

Output a single line containing the result of adding the given strings.

Examples

Example 1

Loading
Loading