Category

Similar Problems

0762. Binary adding

Time limit : 1000 ms
Memory limit : 64 mb

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

Input

Output

1

1

1

10

2

101

10

111

 

Tayyorladi: Azat Yusupov