10 20 25
5 6 2 7 3 4 2 7 8 9 
1 3 5
1 7 1
1 9 1
1 10 8
2 3 7
2 4 10
2 5 7
2 10 8
3 6 3
4 7 3
4 9 5
5 6 8
5 9 3
5 10 2
6 7 1
6 9 5
6 10 5
7 10 10
8 9 1
8 10 3
10 6
2 3
6 1
1 14
10 5
10 6
3 10
6 2
6 12
7 3
10 12
3 14
3 3
6 9
10 14
5 9
6 1
8 11
1 14
2 11
8 19
1 12
9 19
6 3
5 3