8
0 1 7
0 2 5
0 4 2
1 2 6
1 7 1
2 3 6
3 4 6
3 7 4
4 5 6
5 6 6
5 7 2
6 7 3