题目描述

数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或更多位，则继续将各位数字相加，直到得到一位数为止。 示例：

• 对于24，2+4=6（一位数），因此6是24的数根
• 对于39，3+9=12 → 1+2=3（一位数），因此3是39的数根

  限制条件

• 时间限制：1000ms
• 内存限制：65536KB

  输入

  一个正整数（小于$10^{1000}$）

  输出

  输出该输入数字的数根

  样例输入

  24

  样例输出

  6