题目描述
给定一个十进制下的正整数 $n$，若 $n$ 的各位数字之和是一位数，则这个和是 $n$ 的**数根**。否则，将这个和写成十进制后，继续求它的各位数字之和，直到结果变成一位数为止，定义最后的结果为 $n$ 的**数根**。
例如，$999$ 的数根为 $9$，因为 $9+9+9=27$，$2+7=9$。给定 $n$，请输出它的**数根**。注意，部分数据中的 $n$ 可能很大。
输入
单个整数，表示输入的数字 $n$。
输出
单个数字：表示 $n$ 的**数根**。
样例输入输出
输入#3
复制
31415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679
提示
+ 对于 $40\%$ 的数据，$1\leq n< 2^{31}$；
+ 对于 $80\%$ 的数据，$1\leq n< 2^{63}$；
+ 对于 $100\%$ 的数据，$1\leq n< 10^{1000}$。