5
3 3
1 2 3
2 5
4 7
4 6
2 7 4 1
6 7
1 3 8 8 5 4
5 5
5 5 5 5 5