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