# Set a bit

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

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 ≤ `10^9`

). The least significant bit of a is a bit number zero.

## Output

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

## Examples

Input #1

Answer #1

Submissions 10K

Acceptance rate 64%