[SHOI2003]PACMAN 吃豆豆
题号:NC20395
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

两个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

输出

复制
7

备注:

对于100%的数据,