哈根小镇有一家知名的武馆，武馆里的老拳师可不是打混元形意太极拳的江湖骗子！他的武功很高，但是他的数学水平却不高。
他最厉害的拳谱放在保险柜里，可是老拳师忘记密码是什么了，现在求助于你，请你帮帮忙。
密码规则是这样的：密码箱显示器上会随机生成一个不大于一千亿的正整数n，而密码就是n的每一数位上的数字相加直至为一位个位数。
例如：87，即为8+7=15，而15又可以继续拆分成1+5=6，所以87对应的密码是6
876数据范围：
50% 2 <= n <= 1e8
100% 2 <= n <= 1e11