3 5 3
3 2
3 2
1 2