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;
}