5 5
1 2 1598
1 3 585
1 4 2213
3 4 1112
3 5 7579