数根
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
数根的定义如下：对于一个正整数n，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，该数即为n的数根；若不是一位数，则重复此数位相加的操作，直到得到一位数为止。
例如，n=34时，3+4=7，7是一位数，所以7是34的数根； 再如，n=345时，3+4+5=12，12不是一位数，继续计算1+2=3，3是一位数，所以3是345的数根。
对于输入的数字n，编程计算它的数根。
输入格式
一行一个整数n，满足n≤100000000。
输出格式
一行一个整数，表示n的数根。
样例输入
345
样例输出
3
