997 5
1 2 2
3 4 10000
4 5 10000
5 3 10000
2 996 5