8 8
10
2 4 5
4 5 3
4 4 6
3 2 1
6 1 6
3 6 3
1 4 6
5 4 1
4 5 4
5 1 6