0. На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) затем к полученному числу справа дописывается число 10, если сумма цифр исходной записи числа N была четной, и число 01, если сумма цифр была нечетной.

Пример: Пусть N = 13. Его двоичная запись равна 1101. Сумма цифр равна 1 + 1 + 0 + 1 = 3 (нечетное). По правилу (а) дописываем 1 (3 % 2 = 1), получаем 11011. Сумма цифр исходной записи равна 3 (нечетное). По правилу (б) дописываем 01, получаем итоговое число R = 1101101.

Напишите программу, которая реализует описанный алгоритм.