5 10 12
6 9 9 9 9 
1 2 1
1 3 9
1 4 1
1 5 3
2 3 2
2 4 1
2 5 9
3 4 7
3 5 1
4 5 6
3 7
5 5
3 2
4 3
2 2
4 8
5 5
1 1
4 7
5 7
4 3
2 5