#1518. [POI2006]Naj-The Invasion

内存限制:64 MiB 时间限制:10 Sec

题目描述

输入格式

输出格式

一个整数表示最大收益.

样例

样例输入


			
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

数据范围与提示