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