600200 - 数根STEP1

600200 - 数根STEP1

时间限制

10 毫秒

内存限制

128 MB

通过次数

8

提交次数

13

旧版界面

一个数 $n$ 的数根为：

将 $n$ 的各位上的数字加起来得到 $k$ ，若 $k$ 小于10则数跟为 $k$ ；否则以 $k$ 为新数重复上述步骤。例如 $12345$ 的数根为 $6$ ：

12345->15->6。

输入

一个整数 $1\le n \le 10^{18}$ 。

输出

$n$ 的数根。

样例

输入

输出

输入

87654321012345678

输出

输入

输出