每日一题（01.04）

Description

给定一个整数，将其各位数字求和得到一个新数。如果该数字是一位数，则称这个一位数为原始数字的根。否则继续上述运算。请你编程求给定数字的根。

Input

多行输入，每行一个正整数。输入的结尾将由0表示。

Output

对于输入中的每个整数，输出它的根，一行一个。

Sample Input

24
39
0

Sample Output

6
3

Reference code

#include<stdio.h>
int main(){
	int a=0;
	char c;
	while(c=getchar()){
		if(c=='\n'){
			if(a==0)
				break;
			a=1+(a-1)%9;
			printf("%d\n",a);
			a=0;
		}
		else{
			a+=c-48;
		}
	}
	return 0;
}