题目描述

恰逢某国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，国王让每位大臣在左、右手上面分别写下一个整数。国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。

国王不希望某一个大臣获得特别多的金币，所以他想重新排列队伍，使得获得金币最多的大臣所获得的金币数尽可能少。求重新排列后，获得金币最多的大臣获得的金币数的最小值。

输入格式

第一行一个整数 n，表示大臣的人数。

第二行包含两个整数 A 和 B，分别表示国王左手和右手上的整数。

接下来 n 行，每行包含两个整数 a_i 和 b_i，分别表示第 i 位大臣左手和右手上的整数。

输出格式

一个整数，表示重新排列后获得金币最多的大臣获得的金币数的最小值。

样例输入

3 1 1 2 3 7 4 4 6

样例输出

2

数据范围与提示

对于 100% 的数据，1 ≤ n ≤ 10，0 < A, B, a_i, b_i ≤ 10000。

注意：本题结果可能很小，需要使用超低精度运算。