Алгоритм обрабатывает натуральное число \(N\) и строит по нему новое число \(R\) следующим образом:
1. Строится двоичная запись числа \(N\) без ведущих нулей.
2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.
Полученная таким образом запись является двоичной записью искомого числа \(R.\)
Например, для исходного числа \(4_{10} = 100_2\) результатом будет являться число \(8_{10} = 1000_2,\) а для исходного числа \(5_{10} = 101_2\) результатом будет являться число \(11_{10} = 1011_2.\)

На вход алгоритму было подано число \(N = 53_{10}.\) Какое число получится в результате работы алгоритма?

• \(107\)
• \(106\)
• \(54\)
• \(52\)