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

Формат вхідних даних

У стандартному потоці міститься два числа \(a\) та \(k\) \((0 ≤ а ≤ 10^9)\).

Формат вихідних даних

У стандартний потік вивести значення \(k\)-ого біта числа \(а\).

Приклад вхідних даних

179 0

Приклад вихідних даних

1