题目描述

给定 $n$ 个数对，每个数对包含两个整数 $(x_i, y_i)$，其中 $x_i$ 表示该数对的左数，$y_i$ 表示右数。再给定两个整数 $a$ 和 $b$，它们分别代表第一个数对的左数和右数。所有的数对排成一排，目标是对除了第一个数对以外的数对进行重新排列，使得在重新排列后的队伍中，获得最大价值的数对的价值尽量少。

每个数对的奖励计算方式如下：

1. 如果当前数对在队列中的位置是第 $i$，那么它的价值由其前面所有数对的左数乘积与其自己的右数的商计算得出，取整。
2. 具体而言，若当前数对为 $(x_i, y_i)$，那么它的价值为：前面所有数对的左数的乘积除以其右数，向下取整。

目标： 通过排列这些数对，使得价值最大的数对最小化。

输入格式

• 第一行一个整数 $n$，表示数对的数量。
• 第二行两个整数 $a$ 和 $b$，分别表示第一个数对的左数和右数。
• 接下来的 $n$ 行，每行包含两个整数 $x_i$ 和 $y_i$，表示第 $i$ 个数对的左数和右数。
• 输入保证结果不超过$10^9$
• $1 \le n \le 100, a, 1\le x[i], y[i], b \le 100$

输出格式

输出一个整数，表示重新排列后的队伍中，数对所获得的最大价值。

输入输出样例

输入 #1

3
1 1
2 3
7 4
4 6

输出 #1

2

提示

1 1

2 3

7 4

4 6

价值最小