题目背景

xcx在\(AKNOI\)之后，得到了来自\(张CJ\)的大量\(Money(RMB)\)。

有一天，\(xcx\) 突发奇想，要去 \(N\) 个商店买买买（毕竟 \(AK\) 了 \(NOI\) 后钱多）。\(pyc\) 则在一旁暗中观察，准备写一篇《论 \(xcx\) 的败家行为》的题解。

在每个商店 \(i\)，\(xcx\) 看中了一个价值\(A_i\)元的商品，并掏出\(B_i\)元付款（保证 \(A_i\) ≤ \(B_i\)）。

付款时，\(xcx\) 可以选择\("keep"\)(不要找零)或者\("take"\)(正常找零)。

现在，\(pyc\)想计算:与每次都要找零相比，\(xcx\)最终多损失了多少钱?

数据限制

\(1 \le N \le 100\), \(1 \le A_i \le B_i \le 100\), \(S_i\)是字符串"keep"或"take"。

输入格式

输入格式如下：

N
A_1 B_1 S_1
A_2 B_2 S_2
...
A_N B_N S_N

输出格式

输出一个整数，表示 xcx 比“正常找零模式”多损失的钱数（单位：元）。

样例 1

输入

3
1 2 keep
3 6 take
5 9 keep

输出

5