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