CSES - E4590 2018 2 - ModAdd
  • Time limit: 1.00 s
  • Memory limit: 128 MB

In school we have learned how to do long addition with pen and paper in base 10. For example, to calculate 123+5678, we first write

   123
+ 5678
  ----

and then add the least-significant digits 3+8=11, which results in a carry:

    1
   123
+ 5678
  ----
     1

Next we will take the carry digit into account, and calculate 1+3+7=10, which again results in a carry, etc. Eventually we will have

   11
   123
+ 5678
  ----
  5801

Very good, 123+5678 = 5801. But what would happen if we did carryless addition in base 10? In essence, we will do long addition, but we will simply silently discard all carry digits, resulting in

   123
+ 5678
  ----
  5791

So the carryless sum in base 10 of 123 and 5678 is 5791. Your task is to write a program that calculates carryless sums in base 10.

Input

The first line contains a single number, a, and the second line contains a single number, b. The numbers consist of the digits 0–9. There are no leading zeroes (except if the number is "0").

Output

A single line containing c, which is the carryless sum of a and b in base 10. There are no leading zeroes (except if the number is "0").

Limits

The number of digits in a and b is between 1 and 10^6.

Example 1

Input:

12345
67890

Output:

79135

Example 2

Input:

123
5678

Output:

5791

Example 3

Input:

123
0

Output:

123

Example 4

Input:

1235
9860

Output:

95

Example 5

Input:

93
17

Output:

0

Example 6

Input:

98765434576890987657890876545776216383278432173246732846218462194210236487132054325019237621430
986127892147215879215198764567329173641207421467021765320342879234689325023476260293472175878238916437

Output:

986127880802649345005075311357195618317413704635453838566074615442041419233602647325426490887465537867