題目描述

你穿越到了某一個劍與魔法的大陸，並且得到了預言。 你一共被告知了若干件按順序結算的事件。 這些事件分為兩類：戰役事件（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$.