Description

正整数的数根指的是该整数各位数字的和。如果结尾是一位数，那么这个数就是数根。如果结果有两个或两个以的数字，那么就只需将结果的各位数字再相加直到只是一位数字。

例如正整数24。2和4相加等于6。因为6是一位数，6就是24的数根。再如正整数39。3和9相加等于12。因为12不是一位数，所以必须重复该过程。把1和2相加等于3，这是一位数，也是39的数根。

Input Format

输入文件digit.in中有一个整数，这个整数不超过100位。

Output Format

输出文件digit.out中仅有一个数，该数是输入的整数的数根。

123

6

Source