数圈

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

11
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
1 100

样例输出

0
0
0
1
0
1
0
2
1
1
111