E. Elegant system
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В отличии от Димы у Вани другая позиция по выбору основания системы счисления. Он считает, что двоичная система счисления — лучшая система счисления в мире. После курса дискретной математики это мнение настолько укрепилось, что он решил в десятичной системе счисления ввести «двоичное округление» для чисел из устаревшей десятичной системы счисления в передовую двоичную. Суть округления довольна проста: любое натуральное число заменяется на ближайшее, в записи которого присутствуют только цифры 0 и 1. Напишите программу, которая «округляет» числа.

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

Целое число $$$N$$$ (от 1 до $$$10^{100}$$$). Ввод заканчивается точкой.

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

Целое число $$$K$$$ — число, полученное после «двоичного округления» без ведущих нулей. Если ближайших числа два, то округлять можно в любую сторону.

Примеры
Входные данные
5556.
Выходные данные
10000
Входные данные
1011556.
Выходные данные
1011111
Входные данные
101101234567890.
Выходные данные
101101111111111