Задание

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N без ведущих нулей.

2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.

Полученная таким образом запись является двоичной записью искомого числа R. Какое наибольшее число, меньшее 100, может быть получено в результате работы автомата?