Для заданого додатнього цілого ~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