1114 - 【入门】周周的噩梦

通过次数

176

提交次数

350

Time Limit : 1 秒
Memory Limit : 128 MB

自从上次数学考试后,周周每天晚上都会做噩梦。他时常梦见他在做最后一题,可是怎么都算不出来了。这题是这样的:

判断一个正整数 n 的每一位上的数字之和是否为 9 的倍数。

周周想摆脱这个噩梦,请你写一个程序帮他做这道题。

Input

一个整数 n\ (1\le n \le 10000)

Output

如果 n 的各位数字之和是 9 的倍数,则输出 1,否则输出 0

Examples

Input

234

Output

1

Input

110

Output

0

Hint

各位数字之和是 9 的倍数等价于原数是 9 的倍数,所以我们只要判断n % 9是否等于 0,然后按要求输出。

也可以按题意把每位都取出来,个位是n % 10,十位是n / 10 % 10,百位是n / 100 % 10,千位是n / 1000 % 10,万位是n / 10000,然后求他们的和再判断。