You are given two numbers A and B in binary number system. Your task is to add them in binary system.

Input

 The first line contains the number A, second contains the number B. Both numbers contain only 0 and 1. They are not empty and there is not leading zeroes. Lengths both of them don’t exceed 1000 symbols.

Output

Print the sum of numbers in binary number system without leading zeroes.

Samples