100 3
5 7 6
3 1
1 1
2 -1
2 -1
2 1
2 1
1 1
1 -1
2 1
2 -1
3 1
2 1
3 -1
2 -1
1 1
1 -1
1 -1
3 1
2 1
1 1
1 1
2 1
1 1
1 1
2 1
1 1
3 -1
3 1
3 1
3 1
2 1
3 1
3 -1
3 -1
3 1
2 1
1 -1
1 1
1 1
3 -1
1 -1
3 -1
3 -1
2 1
2 1
3 -1
2 -1
2 -1
3 -1
1 1
1 -1
1 -1
3 1
2 -1
2 1
3 -1
1 -1
2 1
2 -1
1 -1
1 -1
2 1
3 -1
1 1
3 1
1 -1
2 1
2 1
1 -1
1 1
1 1
3 1
1 1
3 1
1 1
2 -1
1 -1
1 1
2 -1
3 1
1 -1
3 1
2 -1
2 1
1 -1
3 -1
2 -1
1 1
2 1
1 1
3 1
2 -1
2 -1
3 1
2 -1
3 1
1 1
2 1
2 1
1 1