Run id: 2472

------Input------

5
6 3
7 1
3 2
8 3
9 5

------Answer-----

29

------Your output-----

5