题目描述

给定一张照片的原始尺寸，你可以通过减小宽度或高度来压缩照片，但只有在保持原始宽高比（等比例缩放）时照片才最好看。

现在给出原始尺寸以及 $n$ 组压缩后的尺寸，请问哪组压缩后的宽高比最接近原始数据的宽高比？如果有多组压缩尺寸的宽高比与原始数据同样接近，则输出压缩后面积最小的那组。

输入格式

第 $1$ 行：两个整数 $x$ 和 $y$，表示原始图片的宽和高。

第 $2$ 行：一个整数 $n$，表示压缩后尺寸的组数。

接下来 $n$ 行，每行两个整数，表示一组压缩后的宽和高（确保输入的宽 $\ge$ 高）。

输出格式

输出一行两个整数，即最接近原始宽高比的一组压缩尺寸。如果有多组同样接近，输出面积最小的一组。

样例

10 4
4
20 4
60 10
15 9
10 6

10 6

数据范围与提示

• $n \le 100$
• 所有宽高均在 $1 \sim 10000$ 之间。
• 数据保证不存在多组宽高比和原始数据一样接近且面积又相同的情况。

来源

二维数组 结构体