题目描述

数根是 $n$这样定义的：对于一个正整数 $n$，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，我们就称之为 $n$的数根，

否则重复处理直到它成为一个一位数。

例如，$n=34$，$3+4=7$，$7$是一位数，所以 $7$是 $34$的数根。

再如，$n=345$，$3+4+5=12$，$1+2=3$，$3$是一位数，所以 $3$是 $345$的数根。

对于输入数字 $n$，编程计算它的数根。

输入格式

一个整数 $n$（$n \le 9999999999$）。

输出格式

一个整数，表示 $n$的数根。

输入样例 #1

345

输出样例 #1

3

输入样例 #2

1

输出样例 #2

1

输入样例 #3

2

输出样例 #3

2

数据规模与约定

对于 $100\%$的数据，$1 \le n \le 9999999999$。