3 3
7
1 1 3
1 2 2
1 3 4
2 1 3
2 2 9
3 1 2
3 3 11