开学了！为了喜迎新学期的到来，cyk学长不远万里，特地为集训队员送来了糖果。在派发糖果前，小蛋学长要求玩一个游戏：他先要求所有集训队员在左右手上分别写上两个正整数，然后他在自己的手上也写下两个正整数，然后让集训队员站成一排，小蛋站在队伍的最前面。排好队后，所有队员都能获得若干糖果，每位队员获得的糖果数为：排在该队员前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整。小蛋学长为了“公平”起见，不希望某位队员获得特别多的奖励，所以，他想请你帮他重新安排队伍的顺序，使得获得糖果最多的队员，所获的糖果数尽可能少。注意：小蛋学长的位置始终在队伍的最前面。

第一行包含一个整数 n(1 <= n <= 1000)，表示集训队员的人数。
第二行包含两个整数 a 和 b(0 < a, b < 10000)，之间用一个空格隔开，分别表示小蛋学长左手和右手上的整数。接下来n行，每行包含两个整数a和b，之间用一个空格隔开，分别表示每个队员左手和右手上的整数。

输出只有一行，包含一个整数，表示重新排列后的队伍中获奖励最多的队员所获得的糖果数。

【输入输出样例说明】
按 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。

超哥 | The 12th ZJNU Anniversary Contest