11
1 2
1 3
2 10
2 11
3 4
3 5
3 6
5 7
6 8
6 9
12
2 1
2 5
2 3
1 3 5
2 1
2 2
1 1 11
2 1
2 2
2 3
2 4
2 5