题目描述

两个 PACMAN 吃豆豆。一开始的时候，PACMAN 都在坐标原点的左下方，豆豆都在右上方。PACMAN 走到豆豆处就会吃掉它。
PACMAN 行走的路线很奇怪，只能向右走或者向上走，他们行走的路线可以有交点但不能互相穿过。
请你帮这两个 PACMAN 计算一下，他们俩加起来最多能吃掉多少豆豆。

输入格式

第一行为一个整数 $N$，表示豆豆的数目。 接下来 $N$ 行，每行一对正整数，表示第 $i$ 个豆豆的坐标。任意两个豆豆的坐标都不会重合。

输出格式

仅有一行包含一个整数，即两个 PACMAN 加起来最多能吃掉的豆豆数量

8 
8 1 
1 5
5 7 
2 2 
7 8 
4 6 
3 3 
6 4

7

提示

对于 $100\%$ 的数据，$N \leq 2000$。