说明

zw 很喜欢数字9，他希望知道一个数字n模9的余数是几

输入格式

一个数字n

输出格式

输出$n\bmod 9$得到的答案

样例

114514

7

数据范围

对于测试点1~4：$n\le 10^{18}$；

对于测试点5：$n\le 10^{1000}$;

对于测试点6：$n=10^{4130017}$；