5 5 7
12 3
3 2
12 5
4 3
10 2