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