5
4 6
2 1
7 12
7 2
2 1000