开始: 2022-02-10 13:40:00

2022年寒假第二段复习日

结束: 2022-02-11 17:40:00
当前: 2025-0404-2626 12:08:35  类型:OI 状态:已经结束 
P5 : 数根STEP1  
描述

一个数n的数根为:

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

12345->15->6。

输入

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

输出

n的数根。

样例

输入

12345

输出

6

输入

87654321012345678

输出

9

输入

9

输出

9