Неопытные в цифровых технологиях коровы хотели построить двоичную машину (cowmpouter, основание2), но построили с основанием-2! Их радовало отсутствие знакового бита.
Веса справа налево:1,-2,4,-8,16,-32 и так далее. Счёт от1:1,110,111,100,101,11010,11011,11000,11001 и далее. Отрицательные числа тоже используют1 и0 без знака. Убывание от-1:11,10,1101,1100,1111 и далее.
Преобразуйте обычные десятичные целые в основание-2.
Входные данные
Целое в диапазоне-2,000,000,000..2,000,000,000.
Выходные данные
Запись входного числа в основании-2 без ведущих нулей. Для0 ровно0.
Примеры
Входные данные 1
-13
Выходные данные 1
110111