5 5 1
1 4 87
2 3 16
3 4 91
3 5 22
5 4 27