3 10
2 3 1
1 1
2 3
2 3
3 2
3 2
3 3
1 1
3 3
2 3
1 3