题目描述

你穿越到了某一个剑与魔法的大陆，并且得到了预言。你一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是，END事件如果满足要求就会强制发生，一旦发生END事件就会强制穿越回去，无法参加接下来的战役。你希望在大陆玩个够，所以你要求只有最后一个END事件会发生，并且希望获得最多的金钱。

输入格式

第一行一个数$N$，表示输入文件有多少行。

接下来每一行用空格隔开一个字符和一个整数。字符为'c'表示战役事件，接下来的整数表示这次涨RP顺带有多少钱；字符为'e'表示穿越回去事件，接下来的整数代表要至少要参加多少场战役。最后一个事件保证是END事件。

输出格式

第一行一个整数，最多金钱数目。

若不可能则输出$-1$。

样例

5
c 10
c 12
e 2
c 1
e 2

13

数据规模与约定

$30\%$的数据满足$N\le 20$;

$60\%$的数据满足$N\le1000$;

$100\%$的数据满足$N\le 200000$;

每次涨RP事件赏金不超过 $10000$.

穿越事件的要求不超过$200000$.