5
1 2
3 1
4 3
5 2