题目描述

在一场团队任务中，项目经理和 $n$ 个团队成员各自有两个属性：任务处理能力 和 任务耗时系数 。项目经理要求团队成员按一定顺序排列，项目经理固定在最前面，其他每个成员获得的 绩效奖励 等于他前面所有人任务处理能力的乘积除以自己的耗时系数（向下取整）。项目经理不想让一个人得到的绩效奖励太多，请求你调整团队顺序，使得 最大绩效奖励尽可能小 ，并且输出最小的最大绩效奖励。

输入格式

第一行包含一个整数 $n$，表示团队成员的人数。

第二行包含两个整数 $a$ 和 $b$，之间用一个空格隔开，分别表示项目经理的 任务处理能力 和 任务耗时系数。

接下来 $n$ 行，每行包含两个整数 $a$ 和 $b$，之间用一个空格隔开，分别表示每个团队成员的 任务处理能力 和 任务耗时系数。

输出格式

一个整数，表示重新排列后的团队中获绩效奖励最多的团队成员所获得的钱数。

输入输出样例 #1

输入 #1

3 
1 1 
2 3 
7 4 
4 6

输出 #1

2

说明/提示

【输入输出样例说明】

按 $1$、$2$、$3$ 这样排列队伍，获得绩效奖励最多的团队成员所获得钱数为 $2$；

按 $1$、$3$、$2$ 这样排列队伍，获得绩效奖励最多的团队成员所获得钱数为 $2$；

按 $2$、$1$、$3$ 这样排列队伍，获得绩效奖励最多的团队成员所获得钱数为 $2$；

按 $2$、$3$、$1$ 这样排列队伍，获得绩效奖励最多的团队成员所获得钱数为 $9$；

按 $3$、$1$、$2$ 这样排列队伍，获得绩效奖励最多的团队成员所获得钱数为 $2$；

按 $3$、$2$、$1$ 这样排列队伍，获得绩效奖励最多的团队成员所获得钱数为 $9$。

因此，绩效奖励最多的团队成员最少获得钱数为 $2$，答案输出 $2$。

【数据范围】

对于所有的数据有： $1 \le n \le 10^3 , 0 \lt a,b \lt 10^4$。