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