You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。

巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。

如果这个数字是个位数的话，那么他就满足条件。

输入

输入 n 1<=n<=1e20

输出

最后满足的值

样例一

输入

12

输出

3

样例二

输入

38

输出

2