4
1 1 0
2 2 0
3 4 2
1 1
3 3
5 5 1
2 2