5 20
1 2
2 1
1 3
3 1
1 4
4 1
1 5
5 1
1 2
2 1
1 3
3 1
1 4
4 1
1 5
5 1
2 3
5 4
5 2
4 3