Raíz Digital

Suma los dígitos de n. Si el resultado tiene más de un dígito, vuelve a sumar sus dígitos. Repite este proceso hasta que solo quede un dígito.

Implementa digital_root(n).

Entrada

n: Un número entero positivo.

Salida

Devuelve el dígito final resultante.

Restricciones

1 ≤ n ≤ 10¹⁸

Ejemplos

Entrada:
n = 999

Salida esperada:
expected = 9

Entrada:
long long n = 999;

Salida esperada:
long long expected = 9;

Entrada:
long n = 999;

Salida esperada:
long expected = 9;

Entrada:
n = 38

Salida esperada:
expected = 2

Entrada:
long long n = 38;

Salida esperada:
long long expected = 2;

Entrada:
long n = 38;

Salida esperada:
long expected = 2;