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