5
1 2 50.0
1 3 42.0
2 3 43.0
5 2 72.0
4 3 56.0
1 5 82.0
1 4 71.0