3 3
1 2 23
2 3 1000
1 3 43