作为一个极其聪明的人，bobo 从未参加过任何智力测试。但现在，他遇到了一场。

这场测试包含 $n$ 个问题，编号依次为 $1, 2, \dots, n$。每个问题有两个选项，即选项 “A” 和 “B”。第 $i$ 个问题的内容是：“在问题 $1, 2, \dots, (i-1)$ 中，有多少个问题的答案是 $t_i$？”（$t_i$ 为 “A” 或 “B”）。选项 “A” 声称有 $x_i$ 个，而选项 “B” 声称有 $y_i$ 个。

bobo 很快发现这个测试设计得很糟糕，于是他想知道自己最多能答对多少个问题。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 200000$)。

接下来 $n$ 行，每行包含一个字符 $t_i$ 和两个整数 $x_i, y_i$ ($t_i \in \{A, B\}, 0 \le x_i, y_i \le n$)。

输出格式

输出一个整数，表示他最多能答对的问题数量。

样例

样例输入 1

2
A 0 1
B 0 1

样例输出 1

2

样例输入 2

2
A 1 2
B 0 1

样例输出 2

1