Даны целые числа а и k. Выведите значение k-го бита числа а, равное 0 или 1.

Входные данные

В одной строке заданы два числа а и k (0 ≤ а ≤ 109).

Выходные данные

Выведите значение k-ого бита числа а.