Two integers a and k are given. Print the number that is obtained from а by setting the value of k-th bit to 1.

Input

One line contains two integers a and k (0 ≤ a ≤ 109). The least significant bit of a is a bit number zero.

Output

Print the number a with a set k-th bit.