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