D. 数字变换

Naive

时间限制:1000 ms

内存限制:512 MiB

题面

给定一个非负整数nn,计算nn的各位上的数字之和,如果计算结果大于99,则继续计算该结果的各位数字之和……直到结果小于1010时终止,并输出这个结果。

输入格式

一个非负整数nn0n10180\le n \le 10^{18}

输出格式

一个整数,最终的结果。

样例

输入

468

输出

9

提示

对于468468,各位数字之和为4+6+8=184+6+8=18,结果大于99

则继续计算1+8=91+8=9,结果小于1010,所以输出结果为99