P4066 [SHOI2003] 吃豆豆
题目描述
两个 PACMAN 吃豆豆。一开始的时候，PACMAN 都在坐标原点的左下方，豆豆都在右上方。PACMAN 走到豆豆处就会吃掉它。
PACMAN 行走的路线很奇怪，只能向右走或者向上走，他们行走的路线可以有交点但不能互相穿过。
请你帮这两个 PACMAN 计算一下，他们俩加起来最多能吃掉多少豆豆。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$N \leq 2000$。