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