Алгоритм обрабатывает натуральное число \(N\) и строит по нему новое число \(R\) следующим образом:
1. Строится двоичная запись числа \(N.\)
2. Далее эта запись обрабатывается по следующему правилу:
а) если число чётное, то к двоичной записи числа слева дописывается \(10;\)
б) если число нечётное, то к двоичной записи числа слева дописывается \(1\) и справа дописывается \(01.\)
Полученная таким образом запись является двоичной записью искомого числа \(R.\)

Например, для исходного числа \(4_{10} = 100_2\) результатом будет являться число \(20_{10} = 10100_2,\) а для исходного числа \(5_{10} = 101_2\) результатом будет являться число \(53_{10} = 110101_2.\)
Какое число могло быть получено с помощью предложенного алгоритма?

• \(197_{10}=11000101_2\)
• \(103_{10}=1100111_2\)
• \(116_{10}=1110100_2\)
• \(83_{10}=1010011_2\)