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
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题