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