5 6 4
1 2 9
2 3 9
3 5 9
1 3 30
2 5 31
1 5 90