3
3
1 1 10
1 1 9
5 1 11
1 2
2 3
4
2 4 9
2 2 6
1 4 7
4 4 8
1 2
2 3
1 4
7
3 1 10
2 4 6
3 2 8
2 3 4
1 1 9
2 1 6
1 2 4
1 2
2 3
3 4
2 5
5 6
5 7