Reset the significant bits#5318

Reset the significant bits

1 second
64 megabytes
Easy

is an integer and is a natural number. Output the number that contains only the last bits of the number (i.e., set all bits in except for the last bits to zero).

Input

The single line contains the numbers and (0 \leq a \leq 10^9).

Output

Output the number after all bits except for the last bits have been set to zero.

Examples

Example 1

Loading
Loading