7
15
0 2 11
3 4 13
3 6 10
2 6 9
0 3 14
0 4 7
2 5 6
4 5 3
1 6 12
0 1 8
5 6 5
0 5 2
2 3 4
3 5 1
1 2 15