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