jhljx是一个特别喜欢数学的人，精通初等数学以上的各种数学，各种积分他都很精通。。
但他唯一的缺陷就是不会算加减法。。
于是，他只能默默的回去上小学了。。Orz。。他的小学老师是LuxakyLuee。
LuxakyLuee不让他做普通的加减法，因为他觉得jhljx是一个天才，应该有点挑战。
LuxakyLuee给了jhljx一个数，然后让他把这个数的每一位加起来，如果加起来的和的位数多于1位的话，就继续将这个数的每一位数字加起来，直到最后只有一位数为止。
这样jhljx就能进行好多次加法运算了。他表示很开心。
输入一组数据。
该组数据只有一行，为一个整数n。
保证33.33%的n在int范围内,33.33%的n在long long范围内,33.33%的n超过long long范围。
输出最后所得的结果。
9876