20200302 - 选秀

小渡参加了一个选秀节目。每位选手表演结束以后,评委们会给选手投票。 每位选手都有一定的魅力值。有的评委只给魅力值大于某个整数的选手投票;有的评委只给 魅力值大于等于某个整数的选手投票;有的评委只给魅力值小于某个整数的选手投票;有的 评委只给魅力值小于或等于某个整数的选手投票;甚至,有的评委只给魅力值等于某个整数的选手投票。

小渡可以任意包装自己,使得自己可以拥有任意魅力值(魅力值可以为实数)。那么小渡应该如何包装自己,使得自己能获得最多的票呢?

Input

第一行输入一个整数 n,表示评委的数量。

接下里 n 行,每行输入格式为 op x (中间只有一个空格隔开),表示一个评委的信息。 其中 op 表示一个字符串,x 是一个整数:

  • 如果 op 是 > ,表示该评委只给魅力值大于 x 的选手投票
  • 如果 op 是 >= ,表示该评委只给魅力值大于等于 x 的选手投票 如果 op 是 < ,表示该评委只给魅力值小于 x 的选手投票
  • 如果 op 是 <= ,表示该评委只给魅力值小于等于 x 的选手投票 如果 op 是 = ,表示该评委只给魅力值等于 x 的选手投票

Output

输出一个整数,表示小渡最多能得到的票数。

Examples

Input

5
>= 1 
> 4 
<= 7 
= 5 
< 3

Output

4

Input

15
>= 8 
>= 15 
> 17 
>= 14 
<= 15 
> 11 
<= 5 
<= 6 
= 10 
>= 7 
<= 16 
< 4 
> 12 
> 4 
<= 13

Output

9

Hint

对于 30% 的数据: op 只可能为 = 。

对于 60% 的数据: op 只可能为 = 、 <= 、 >= 。

对于 100% 的数据:1 ≤ n, x ≤ 1000。

样例解释 1

当小渡的魅力值为 5 的时候,这个时候会获得 4 票,没有其他的魅力值能获得更多票了。

样例解释 2

当小渡的魅力值为 15 的时候,这个时候会获得 9 票。

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题