Молодший біт

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади