5 1
1 2 5
2 3 5
2 4 5
2 5 5