#1518. [POI2006]Naj-The Invasion

题目描述

输入格式

输出格式

一个整数表示最大收益.

样例

样例输入

5  

4 1  

1 4  

8 9  

11 5  

8 1  

4  

7 2 3  

6 3 -1  

4 5 3  

9 6 -4  

样例输出

5  

数据范围与提示