3
1 4 4
0 1
6 6 6
0 0
1 1
2 2
3 3
4 4
5 5
2 8 3
0 0
7 0