# suma_digits: solució recursiva lineal

def suma_digits(n):
    if n < 10:
        s = n
    else:
        s_0 = suma_digits(n//10)
        s = n%10 + s_0
    return s


# arrel_digital: solució recursiva final

def arrel_digital(n):
    if n < 10:
        r = n
    else:
        s = suma_digits(n)
        r = arrel_digital(s)
    return r