pokenumbers

In the Pokemon world, there are special numbers called Pokenumbers. The Pokenumber of two integers x and y is the integer formed by interleaving the bits of x and y in binary such that the bits of x are in the even position and the bits of y are in the odd position.

In the problem, you will be given two integers x and y in base 10 (0 ≤ x, y ≤ 400 - 1) and you should return the Pokenumber of x and y in base 10.

For example if x = 4 and y = 5, then x = 0000000000000100 and y = 0000000000000101 in binary. Hence the Pokenumber of x and y is 00000000000000000000000000110001 in binary which is equivalent to 49.

Input
The input consists of the two integers, x and y, on the same line separated by whitespace.
Output
Output the Pokenumber of x and y.
Sample Input
4 5
Sample Output
49


Submitting .cpp to 'pokenumbers'


You're not logged in! Click here to login

Time Limit: 1 Seconds
Memory Limit: 256MB
Your best score: 0
Source: Dunjudge Archive

Subtask Score
1 100
2 0