5 3
3 1
1 1
4 2