题目描述

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

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

输入格式

一个整数，这个整数不超过 100 位。

输出格式

一个整数，该数是输入的整数的数根。

样例

123

6