Given a natural number with bits, we denote with its representation in base 2. For example, in base 2 is 1000, so and .
Write a program to mix the base 2 representations of two given natural numbers and with the same number of bits . That is, print .
Input consists of several cases, each with two natural numbers with the same number of bits, between 1 and 30.
For every case, print the mixing of the representations in base 2 of the two numbers.
Input
8 15 1 1 2 3 1000 600 900000 1000000
Output
11010101 11 1101 11101011100111000000 1111011110011010100011101001100000000000