デジタル和の繰り返し

整数 N が与えられます。
N の各桁の数字を足し合わせる操作を、1 桁になるまで繰り返してください。
最終的に得られる 1 桁の数字を出力してください。

入力

N

• 整数 N (1 ≤ N ≤ 10^18)

出力

最終的に得られる 1 桁の数字を出力せよ。

入力例1

9875

出力例1

2

（9+8+7+5=29 → 2+9=11 → 1+1=2）

入力例2

12345

出力例2

6

（1+2+3+4+5=15 → 1+5=6）

入力例3

9

出力例3

9

（すでに 1 桁なので 9）

ケン

ヨワモンのパートナー

ヨワモンのパートナー