Задание 5. Информатика. ЕГЭ. Поляков-4808

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

1. Вычисляется сумма \(S_1\) всех чётных цифр десятичной записи числа \(N.\) Если чётных цифр нет, сумма \(S_1\) считается равной \(0.\)
2. Вычисляется сумма \(S_2\) всех цифр десятичной записи числа \(N,\) стоящих на позициях с чётными номерами. Позиции нумеруются слева направо, начиная с \(1.\) Для однозначных чисел сумма \(S_2\) считается равной \(0.\)
3. Вычисляется результат \(R\) как модуль разности \(S_1\) и \(S_2.\)
   Например, \(N = 4321.\) Сумма чётных цифр \(S_1 = 4 + 2 = 6.\) Сумма цифр в в позициях с чётными номерами \(S_2 = 3 + 1 = 4.\) Результат работы алгоритма \(R = 6 - 4 = 2.\)

Укажите наименьшее число, в результате обработки которого по данному алгоритму получится число \(29.\)

def R(N):
    ns = str(N)
    s1 = sum(int(x) for x in ns if int(x) % 2 == 0)
    s2 = sum(int(x) for x in ns[1::2])
    return abs(s1 - s2)

#print(R(4321))
for N in range(1, 10**8):
    if R(N) == 29:
        print(N)
        break