Для заданого додатнього цілого \(A (1 ≤ A ≤ 100)\), вивести молодший біт \(A\).

Наприклад, якщо \(A = 26\), то його ми можемо записати у двійковому вигляді, як \(11010\), молодший біт \(A\) є \(10\), і на виході повинно бути \(2\).

Інший приклад виглядає наступним чином: при \(A = 88\), це число \(A\) ми можемо записати у двійковій формі \(1011000\), молодший біт в \(A\) є \(1000\), і на виході повинно бути \(8\).

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

Кожен рядок вхідних даних містить лише одне ціле число\( A (1 ≤ A ≤ 100)\). Рядок, який містить "0" позначає кінець уведення, і цей рядок не є частиною вхідних даних.

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

Для кожного числа \(A\), отриманого на вході, у окремому рядку вивести значення його молодшого біта.

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

26
88
0

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

2
8