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