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

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

小明想摆脱这个噩梦，请你写一个程序帮他做这道题。

输入格式

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

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入1

234

样例输出1

1

样例输入2

110

样例输出2

0