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