Input
5
1 1
4 3
3 2
2 4
5 5
Output
10