加法加法

题目描述

已知一个正整数，请把这个数的每一位加起来，如果加起来的和的位数多于1位的话，就继续将这个数的每一位数字加起来，直到最后只有一位数为止。

输入

输入一个正整数 $n$。
保证33.33%的 $n$ 在int范围内，33.33%的 $n$ 在long long范围内，33.33%的 $n$ 超过long long范围。

输出

输出最后所得的结果。

输入样例

987

输出样例

6