题目描述

数根的定义如下：对于一个正整数 $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$ 的数根。

345

3

样例解释

$3+4+5=12$，$12$ 不是一位数；继续计算 $1+2=3$，因此数根为 $3$。

数据范围与提示

• $n \le 10^8$