Problem_3

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

第一学期已经接近尾声了,通往寒假的大门由八位Exam把守。这里的Exam收藏了一个数字,但这个数字太长了,他想要把这个数字压缩成个位数。

例如:

666

第一次合成是6 +6 +6 =18;

第二次合成是1+8=9是个位数,合成结束。


压缩的方式是把数字的每一位相加,会得到一个新数字,然后再对新数字进行相同的操作。直到最后得到一个个位数。如果你能帮他实现这个愿望,他就放你通过。

Input

 

多组输入每组一个n,表示待压缩的数字,数字的位数保证小于1000,即数字范围为0<=n<=10^1000 

 

Output

输出压缩后得到的个位数。

Sample Input

99
233
666

Sample Output

9
8
9

Hint

Source

LeiQ