题目描述
![1667984091864.png](/userfiles/images/9ab4f0e1-d606-4156-bbd6-3abfa67d262a.png)
泪小白做完数学题,就可以开始摆烂了。
这个世界上一共有三种不同摆烂的方式。
- 第一种,刷一道题。可以减少一些摆烂值,并减少负罪感 $1$ 点。
- 第二种,玩LOL。可以增加一些摆烂值,并增加负罪感 $1$ 点。
- 第三种,发呆思考人生。可以增加一些摆烂值,并且没有负罪感。
泪小白看了一下安排表,他一共有 $n$ 个活动,每个活动为上述三种中的一种,并知道这项活动对摆烂值的影响。
初始状态,他的摆烂值为 $0$,负罪感为 $0$。不愧是泪小白!
他可以选择其中的一些活动,或者甚至一个活动都不选择。
他希望在结束这些所有选择的活动后,在没有负罪感的前提下,能得到的最大的摆烂值是多少?
※ 注意,每个活动最多只能进行一次。
输入格式
第一行一个整数 $n\ (1\le n\le 1000)$,表示活动个数。
接下来 $n$ 行,每行两个整数 $a_i$ 与 $b_i$。
- 若 $a_i=1$,表示第一种活动,$b_i$ 表示**减少**的摆烂值。
- 若 $a_i=2$,表示第二种活动,$b_i$ 表示**增加**的摆烂值。
- 若 $a_i=3$,表示第三种活动,$b_i$ 表示**增加**的摆烂值。
数据保证 $a_i\in\{1,2,3\},\ 0\le b_i\le 100$.
输出格式
一个整数,表示他**在没有负罪感**(负罪感 $\le 0$)的前提下,能得到的最大的摆烂值。
样例输入 #1
5
1 5
3 5
2 6
2 7
1 100
提示
选择第 $1,2,4$ 项活动,此时负罪感为 $0$,摆烂值为 $(-5)+5+7=7$,为符合条件的最大摆烂值。