1440: 植物大战僵尸6

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:25 Solved:5

Description

在植物大战僵尸6中,玩法再次升级!!!

你现在拥有豌豆炮和火龙草这两个植物,你现在面对着一个嘎嘎强大的僵尸,名字叫做僵尸。想要打败这个僵尸你必须要让豌豆炮和火龙草同时受到能量豆的加持


在植物大战僵尸6里面,能量豆不像2一样可以直接使用,而是和你的运气有关。你现在拥有一个能量豆箱子,一共有n种能量豆,Fire能量豆能只能用于火龙草,Boom能量豆只能用于豌豆炮,Every能量豆能用于两种植物,并且每个能量豆上都有一个标识,只有相同标识的才会发出最大威力。每次你可以从箱子里拿出一个能量豆,问最坏拿几个能量豆才能让两个植物发挥最大威力打败僵尸?

Input

一个整数n(表示n种能量豆)

接下来n行,每行输入Q,W,E,(Q是能量豆标识,W是哪种能量豆,E是这种能量豆的个数)

(1<=n<=10^5,0<=Q<=10^9,W ∈ { "Fire" , "Boom" , "Every" },1<=E<=10^5)

Output

输出一个数代表最坏拿出几个能量豆才能让两个植物发挥最大威力打败僵尸。(如果不能输出-1)

Sample Input Copy

3
0 Fire 7
0 Boom 2
1 Every 56

Sample Output Copy

9

HINT

样例解释:最坏情况一共需要取出7个标识为0的Fire能量豆,取出1个标识为0的Boom能量豆,取出1个标识为1的Every能量豆就能让两个植物发挥最大威力。
(提示:发挥最大威力的要求是两个能量豆的标识必须一样)

添加一组样例:
输入:
2
10 Fire 5
7 Boom 5
输出:
-1

解释:就算拿出所有能量豆也无法让两个植物发挥最大威力。