题目描述

把一个正整数 $n$ 的各位数字相加，得到一个和；如果这个和还不是一位数，就再把它各位数字相加……如此反复，直到结果变成一位数为止。

我们把这个最终得到的一位数叫做 $n$ 的数字根。

例如 $n = 38$：

最终得到 $2$，所以 $38$ 的数字根是 $2$。

请你编写一个程序，输入一个正整数 $n$，输出它的数字根。

输入格式

输入一行，包含一个正整数 $n$。

输出格式

输出一个整数，表示 $n$ 的数字根（一定是一位数）。

38

2

提示

$1 \leq n \leq 10^9$