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