题目描述

把一个数的各位数字相加，如果结果还超过一位，就继续把各位相加，直到得到一位数为止。这个一位数叫数字根。输入 $n$，输出它的数字根。

输入格式

一行，一个正整数 $n$。

输出格式

一行，一个数字（$1 \sim 9$）。

样例

9875

2

数据范围

$1 \le n \le 10^{18}$。