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

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

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

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

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

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