题目描述

高橋君在 $N$ 家店里购物。一开始他有 $10000$ 日元。

在第 $i$ 家店，他买了价值 $A_i$ 日元的商品，付了 $B_i$ 日元（保证 $A_i \le B_i$）。然后：

• 若 $S_i =$ keep，他没有收找零；
• 若 $S_i =$ take，他收了找零。

请求出与「在每家店都收找零」的情形相比，他一共亏了多少钱。严格地说：

• 设他最终剩下 $X$ 日元；
• 设他在每家店都收找零时最终剩下 $Y$ 日元；

请输出 $Y - X$。

输入格式

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

输出格式

输出 $Y - X$。

输入示例 1

3
1 2 keep
3 6 take
5 9 keep

输出示例 1

5

示例 1 说明

• 第 $1$ 家店：买 $1$ 日元的东西付了 $2$ 日元，没收找零，亏了 $2 - 1 = 1$ 日元；
• 第 $2$ 家店：收了找零，不亏；
• 第 $3$ 家店：买 $5$ 日元的东西付了 $9$ 日元，没收找零，亏了 $9 - 5 = 4$ 日元。

合计亏了 $1 + 4 = 5$ 日元。注意初始的 $10000$ 日元其实完全用不到，因为它在 $X$ 和 $Y$ 里都一样，相减就抵消了。

输入示例 2

8
36 49 take
38 73 keep
27 85 take
65 71 take
52 86 keep
48 60 keep
37 98 keep
5 38 keep

输出示例 2

175

示例 2 说明

把所有 keep 的店的 $B_i - A_i$ 加起来：$(73-38) + (86-52) + (60-48) + (98-37) + (38-5) = 35 + 34 + 12 + 61 + 33 = 175$。

约束条件

• $1 \le N \le 100$
• $1 \le A_i \le B_i \le 100$
• $S_i$ 是 keep 或 take
• $N$、$A_i$、$B_i$ 均为整数