Дано цілі числа а та k. Виведіть значення k-го біта числа а, що дорівнює 0 або 1.

Вхідні дані

В одному рядку задано два числа а та k (0 ≤ а ≤ 109).

Вихідні дані

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