[SHOI2003] 吃豆豆
题目描述
两个 PACMAN 吃豆豆。一开始的时候,PACMAN 都在坐标原点的左下方,豆豆都在右上方。PACMAN 走到豆豆处就会吃掉它。
PACMAN 行走的路线很奇怪,只能向右走或者向上走,他们行走的路线可以有交点但不能互相穿过。
请你帮这两个 PACMAN 计算一下,他们俩加起来最多能吃掉多少豆豆。
输入输出格式
输入格式
第一行为一个整数 $N$,表示豆豆的数目。 接下来 $N$ 行,每行一对正整数,表示第 $i$ 个豆豆的坐标。任意两个豆豆的坐标都不会重合。
输出格式
仅有一行包含一个整数,即两个 PACMAN 加起来最多能吃掉的豆豆数量
输入输出样例
输入样例 #1
8
8 1
1 5
5 7
2 2
7 8
4 6
3 3
6 4
输出样例 #1
7
说明
对于 $100\%$ 的数据,$N \leq 2000$。