题目描述：

一个正整数的数字根是指该数字各位数字之和，如果和是一个个位数，那么这个数字就是它的数字根。

如果和是个两位或多于两位的数字，那么就继续求和直到得到一个个位数。

例如：数字24,2和4相加得到6，则6是24的数字根。 数字39,3和9相加得到12,12是一个两位数，所以1和2 相加得到3，则3是39的数字根。

输入格式：

一个正整数N(1<=N<=1,000,000,000)。

输出格式：

一个整数，表示N的数字根。

样例：

24

6