题目描述

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

对于一个数，把它所有位上的数字进行加和，得到新的数，如果这个新的数是个位数，那么它就满足条件。

输入格式

一个整数 $n (1 \leq n \leq 10^9)$ 。

输出格式

输出由 $n$ 经过操作满足条件的数。

样例

12

3

38

2

样例解释

$12$ --> $1+2$ $= 3$ $38$ --> $3+8$ --> $1+1 = 2$