input:

5550
13 4
10 3
9 1
10 8
3 11
8 5
10 7
9 6
13 5
9 7
2 7
5 12
4 8
8 2
4 1
3 4
7 8
2 5
6 7
4 8
2 3
11 1
11 10
1 4
9 10
8 4
3 6
5 7
6 1
10 2
11 7
11 1
17 2
14 16
13 15
17 3
15 11
1 6
13 2
13 17
4 8
14 10
8 14
14 5
9 12
14 2
12 17
17 6
15 7
14 6
2 14
2 13
2 4
8 4
3 11
7 3
14 1
11 9
13 3
5 10
6 8
3 10
14 ...

output:

0
3
40
0
1
0
1
0
0
0
0
0
1
0
0
1
0
54
0
0
0
78
1
6
0
1
0
2
0
108
0
1
0
0
0
1
1
0
0
36
576
0
0
288
0
0
1
0
90
1
408
144
3
12
0
1
0
15
0
0
0
0
0
0
0
0
0
1
0
1
1
1
54
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
30
0
2
0
0
0
1
54
0
48
0
0
30
0
1
0
0
2
0
1
2
0
0
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
144
...

result:

wrong answer 3rd lines differ - expected: '112', found: '40'