5
3 4
1 3 2
4 2
1 2 5 6
6 9
3 4 2 1 4 5
2 4
1 1
5 5
5 5 5 5 5