题目描述

star_xiao为了提高自己游戏的技术，决定潜心钻研游戏装备，他为自己的游戏角色选择了一套主堆暴击和暴击伤害的装备套装，但面对不同数值的改装件，他需要你帮助他选择能使预期伤害最高的改装件。

计算公式

• 基础伤害：10000
• 预期伤害：
  预期伤害 = 基础伤害 × 暴击率 × (100% + 暴击伤害加成) + 基础伤害 × (100% - 暴击率) × 100%
• 暴击率换算：x% = 1.0 × x ÷ 100
• 暴击率上限：暴击率有效上限为100%。若暴击率超过100%，超出的部分将按300%的比例转化为暴击伤害加成。

装备与改装件

• 装备套装提供：
  • 暴击率：x%
  • 暴击伤害加成：y%
• 改装件：
  • 有 n 件属性合适的改装件。
  • 每件改装件可增加：
    • a_i% 的暴击率
    • b_i% 的暴击伤害

任务

阿北需要你帮他从 n 件改装件中选出一件，使预期伤害最高，并输出最高的预期伤害值。

输入格式

• 第一行：三个正整数 n, x, y
  • n：可选改装件数量
  • x：当前暴击率（x%）
  • y：当前暴击伤害加成（y%）
• 接下来的 n 行：每行两个正整数 a_i, b_i
  • a_i：改装件增加的暴击率（a_i%）
  • b_i：改装件增加的暴击伤害（b_i%）

输出格式

• 输出一个正整数，表示最高的预期伤害。

数据范围

• 1 ≤ n ≤ 10⁵
• 0 ≤ x, a_i ≤ 100
• 0 ≤ y, b_i ≤ 300

1 80 150
40 277

58700

1 65 5
87 183

44400

Limitation

1s, 1024KiB for each test case.