一个正整数的数字根是在相加整数数字的时候被发现。如果得到的结果是单位数，那么这个单位数就是他的数字根。如果这个结果是二位数或数位更多的数，这些数字将被再次相加，这个相加的过程会被重复，直到得出的结果是单位数为止。
举个例子，加入这个正整数是24. 2加4等于6. 6是个单位数，那么6就是24的数字根。另外的一个正整数39.3加上9等于12. 12不是单位数，这个相加的过程将被重复。1加上2等于3. 3是个单位数，也就是39的数字根。
输入的内容就是一列的正整数，一个一行。在结尾，输入一个0，表示输入结束。
算出所输入数字的数字根。
Example 例子

Input 输入
24
39
0
Output 输出
6
3