题目描述

将正整数 $n$ 的各个位相加，得到一个新的数字 $k$ ，如果这 $k$ 是一位数，称 $k$ 为 $n$ 的数根。如果 $k$ 不是一位数，则对其重复处理，直到 $k$ 成为一位数，此时 $k$ 也称为 $n$ 的数根。 例如： $24:2+4=6$ ，所以 $6$ 是 $24$ 的数根； 请编写程序，计算 $n$ 的数根。

输入格式

一个整数 $n$ ，表示原数；

输出格式

一个整数 $k$ ，表示 $n$ 的数根。

样例输入

8943

样例输出

6

样例分析

对于数字 $8943:8+9+4+3=24, 24:2+4=6$ 。所以 $8943$ 的数根是 $6$ 。

数据范围

$100\%$ 的数据： $1 \leq n < 2^{63}$ ;