4
3
4
1 2   8
2 1   5
1 3   10
3 1   4
2 3   11
3 2   15
4 2   9
2 4   10
1 4   25