题目描述

去年 Bob 靠卖内存条赚钱。在他工作的 $n$ 天里，每天发生以下两类事件之一：

• 一位顾客来 Bob 这里要买一根 $2^x$ MB 的内存条。如果 Bob 手上有这样的内存条，他就把它卖掉，赚到 $2^x$ 伯拉尔；
• Bob 赢下了一场编程比赛，得到一根 $2^x$ MB 的内存条作为奖品。Bob 可以选择把这根内存条送给某个朋友，或者自己留着。

Bob 从不同时保留一根以上的内存条，因为他怕把容量搞混、无意间坑了顾客。还已知每种容量的内存条至多只有一位顾客想买。现在，已知过去 $n$ 天里所有顾客的需求和所有比赛赢得的奖品，Bob 想知道：如果他当时行动得足够聪明，最多能赚多少钱。

输入格式

输入的第一行包含数字 $n$（$1 \le n \le 5000$），表示 Bob 的工作天数。接下来 $n$ 行描述这些天：sell x 表示这一天有顾客来买 $2^x$ MB 的内存条（$0 \le x \le 2000$），保证每种 $x$ 至多出现一行 sell x；win x 表示这一天 Bob 赢得一根 $2^x$ MB 的内存条（$0 \le x \le 2000$）。

输出格式

输出 Bob 在"提前知晓全部事件"的前提下可能赚到的最大伯拉尔数。别忘了，Bob 同一时刻最多只能保留一根内存条。

7
win 10
win 5
win 3
sell 5
sell 3
win 10
sell 10

1056

3
win 5
sell 6
sell 4

0