4 10 3
1 2 3 4
1 2 5
2 4 2
3 4 4