7 5 9 2 2
1 2 3
2 4 1
4 5 2
1 4 1
5 7 2
3 5