神奇的数字9

问题描述

给定一个数N(没有前导0)和Q次操作，每次操作修改第i位数字 为 v(保证不会把第一位修改为0)，对每次操作判定新数能否被9整除。

若满足被9整除输出1，反之输出0。

输入

有多组测试数据，请处理到文件结束。

每组数据有两个整数N和Q，接下来有Q行代表Q次操作，每行有两个整数i和v。

后台数据保证$0 \le N \le 10^{1000000}$，$1 \le Q \le 10^6$，$1 \le i \le |N|$，$0 \le v \le 9$。

输出

每组数据输出Q行，代表对Q次操作后的判定。

样例输入

999 3
2 0
3 0
2 9
10000000000000000000000000000000000000000000000 1
2 8
10000000000000000000000000000000000000000000000 4
2 9
3 8
4 9
5 9

样例输出

1
1
1
1
0
1
1
1