Недавно палеонтологи обнаружили останки динозавра linhenykus monodactylus, у которого на каждой передней конечности было только по одному пальцу. распространение десятичной системы счисления связывают с количеством пальцев рук у человека. значит, динозавры пользовались двоичной системой счисления. точнее, супердвоичной системой, в которой для записи чисел использовались только «цифры» −1, 0 или 1. супердвоичной записью числа n динозавры называли представление n в виде 2 kak + . . + 22a2 + 2a1 + a0, где каждое из чисел ai равно −1, 0 или 1 и ai · ai+1 = 0 для всех 0 6 i 6 k − 1. например, число 3 в этой системе записывалось в виде 1 0 −1, так как 3 = 22 · 1 + 2 · 0 + (−1). ваша —– научиться записывать числа в супердвоичной системе динозавров. формат входных данных в единственной строке записано целое число n (1 6 n 6 1018). формат выходных данных единственная строка содержит последовательность из разделенных пробелом целых чисел ak, . . , a1, a0, образующих запись числа n в супердвоичной системе счисления. число ak является первой (слева) цифрой в записи числа n, а a0 — его последней цифрой. если таких представлений несколько, выведите любое из них.