4
1 2
2 1 2
1 5
2 3 2