6 7
1 2 2
5 3 4
3 1 1
4 1 9
3 6 7