Code Art Online是一款文字冒险RPG。玩家使用“符号”进行战斗 游戏中，有你与敌人。

游戏中你可以有以下3种操作

A.给予敌人55点伤害

B连续数给予敌人伤害

C.恢复玩家生命值50

关于操作B，例子，回合1时伤害为1，回合2时伤害为2，回合3时伤害为3

玩家的生命值最高为100，恢复时超过100,则视做100，敌人也一样

回合按照敌の攻击→玩家の攻击→敌の恢复→玩家の恢复的顺序进行。

所以同一回合内的伤害处理和恢复处理，是伤害处理先进行的，所以在被伤害处理结束的阶段HP变为00以下的情况下，此时游戏结束。敌人有最大HP和攻击力和回复力的参数。

回合 出招 你の血量 敌人の血量
   1   A         85    6
   2   A         70    2
   3   A         55    0  # 第一个敌人被击败了！
   4   C         95   20  # 你受到10点伤害后回复50血
   5   B         85   20  # 敌人受到1点伤害后回复1血
   6   B         75   20  # 敌人受到2点伤害后回复2血
   7   B         65   19
   8   B         55   17
   9   B         45   14
  10   B         35   10
  11   B         25    5
  12   B         15    0

---

有多个敌人存在的情况下，打倒战斗的敌人就会自动出现下一个敌人，下一个回合就会和那个敌人战斗。

举个栗子：

假设有2个敌人，第1个敌人的HP为10，攻击力为15，恢复力为11，第2个敌人的HP为20，攻击力为10，恢复力为2。

此时，如果用AAACBBBBBB这个符号战斗的话，可以打倒2个敌人。

---

输入输出格式

• 第一行N（1 ≤ N ≤30 ）敌人的数量
• 第二行到第N+1行，敌の血量ai(1<ai<=100) ，敌の攻击力bi(1<bi<=100)，敌の恢复力ci(1<ci<=100),以空格分隔

---

输出以最短回合数赢得游戏的操作长度

如果不能打到敌人输出-1

请注意，答案最后需要换行。

---

translator：weishiqi66!