Для заданного положительного целого \textbf{A} (\textbf{1} ≤ \textbf{A} ≤ \textbf{100}), вывести младший бит \textbf{A}. Например, если \textbf{A = 26}, то его мы можем записать в двоичном виде, как \textbf{11010}, и младший бит \textbf{A} есть \textbf{10}, и на выходе должно быть \textbf{2}. Другой пример выглядит следующим образом: при \textbf{A = 88}, это число \textbf{A} мы можем записать в двоичной форме \textbf{1011000}, младший бит в \textbf{A} есть \textbf{1000}, и на выходе должно быть \textbf{8}. \InputFile Каждая строка входных данных содержит только одно целое число \textbf{A} (\textbf{1} ≤ \textbf{A} ≤ \textbf{100}). Строка, содержащая "\textbf{0}" означает конец ввода, и эта строка не является частью входных данных. \OutputFile Для каждого числа \textbf{A}, полученного на входе, в отдельной строке вывести значение его младшего бита.