Racine numérique

Additionnez les chiffres de n. Si le résultat comporte plus d'un chiffre, additionnez à nouveau ses chiffres. Répétez l'opération jusqu'à ce qu'il ne reste qu'un seul chiffre.

Implémentez digital_root(n).

Entrée

n : Un entier positif.

Sortie

Retournez le chiffre final obtenu.

Contraintes

1 ≤ n ≤ 10¹⁸

Exemples

Entrée :
n = 999

Sortie attendue :
expected = 9

Entrée :
long long n = 999;

Sortie attendue :
long long expected = 9;

Entrée :
long n = 999;

Sortie attendue :
long expected = 9;

Entrée :
n = 38

Sortie attendue :
expected = 2

Entrée :
long long n = 38;

Sortie attendue :
long long expected = 2;

Entrée :
long n = 38;

Sortie attendue :
long expected = 2;