6
1 2
0
1 2
3 1 2 5
1 2
4 1 3 4 5