题目描述

数根的定义如下：对于一个正整数n，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，该数即为n的数根；若不是一位数，则重复此数位相加的操作，直到得到一位数为止。

例如，n=34时，3+4=7，7是一位数，所以7是34的数根； 再如，n=345时，3+4+5=12，12不是一位数，继续计算1+2=3，3是一位数，所以3是345的数根。

对于输入的数字n，编程计算它的数根。

输入格式

一行一个整数n，满足n≤100000000。

输出格式

一行一个整数，表示n的数根。

样例输入

345

样例输出

3