题目描述

给定一个非负整数n,将n的各位相加求和,得到另一个数,再将这个新得到的数重复上述操作,直到得到一个个位数,输出这个个位数

输入数据

一个非负整数n, $0\leq n\leq 10^9$ .

输出数据

一个整数,表示操作后得到的个位数

样例

789

6

9999999

9

12

3