2 5
1 1
3 1 2 4
10
2 3
3 2
5 1
3 1
5 4
4 3
5 1
5 3
2 4
5 3
