Внимательно прочитайте текст задания и выберите верный ответ из списка

На вход алгоритма подаётся двоичное число, в котором ровно 5 значащих разрядов.

Алгоритм преобразует его по следующим правилам.

1.     В конец числа (справа) дописывается 1, если количество единиц в его записи нечётно. В противном случае, если количество единиц чётно, дописывается 0. Например, число 11100 преобразуется в число 111001.

2.     Та же операция применяется к полученному 6-значному двоичному числу.

3.     Полученное двоичное число переводится в десятичную систему счисления.

Укажите десятичное число, которое может быть результатом работы алгоритма.

Если таких чисел несколько, укажите большее из них.