問題
原文（英語）を表示整数 n の各桁の数字を合計してください。その結果が2桁以上の場合は、さらにその各桁の数字を合計します。これを1桁になるまで繰り返してください。
digital_root(n) を実装してください。
入力
n: 正の整数。
出力
最終的な1桁の数字を返してください。
制約
1 ≤ n ≤ 10¹⁸
例
例 1
入力：
n = 999
期待される出力：
expected = 9入力：
long long n = 999;
期待される出力：
long long expected = 9;入力：
long n = 999;
期待される出力：
long expected = 9;解説
9 + 9 + 9 = 27、その後 2 + 7 = 9。
例 2
入力：
n = 38
期待される出力：
expected = 2入力：
long long n = 38;
期待される出力：
long long expected = 2;入力：
long n = 38;
期待される出力：
long expected = 2;解説
3 + 8 = 11、その後 1 + 1 = 2。