3 4
3 2 1
5 4 4
1 1
1 2
2 3
3 3