2 2
2 4 10
4 5 15
1 3 50
3 1 100