Как известно, в двоичной системе счисления используются только две цифры − 0 и 1. Например, число 18 в двоичной системе запишется как 10010.

Однажды Вася задумался: а что, если вместо цифры 0 использовать цифру 2? Например, число 18 тогда запишется как 1122. Действительно, 1∙2³ + 1∙2² + 2∙2¹ + 2∙2⁰ = 18.

Однако, у Васи возникли сложности с переводом чисел в эту систему. Помогите ему в решении этой задачи.

Входные данные

Одно целое число N в диапазоне от 1 до 10⁹.

Выходные данные

Одна строка − представление числа N в описанной системе счисления.

Пример ввода 18 Пример вывода 1122