4 7
0 1 1
0 1 2
1 1 0
0 2 2
1 2 2
0 3 1
2 3 3