题目描述

给定图片的原始宽高尺寸，以及n组压缩后的宽高尺寸，需要找出最接近原始宽高比的压缩尺寸。若有多组压缩尺寸的宽高比与原始比例的接近程度相同，则选择压缩后面积最小的那组数据。

注：等比例缩放时图片效果最佳，本题中输入的所有压缩尺寸均满足宽≥高，所有宽高数值均在1~10000之间。

输入格式

• 第1行，两个整数x和y，代表图片原始尺寸的宽和高；
• 第2行，一个整数n（n≤100），代表压缩尺寸的组数；
• 接下来n行，每行两个整数，分别代表一组压缩尺寸的宽和高。

输出格式

输出宽高比最接近原始图片的压缩尺寸；若存在多组最优比例的尺寸，输出面积最小的那组。

样例输入

10 4
4
20 4
60 10
15 9
10 6

样例输出

10 6

样例解释

1. 计算原始图片的宽高比：原始宽10、高4，比例为10/4=2.5。
2. 分别计算每组压缩尺寸的宽高比、与原始比例的差值绝对值及面积：
   • 20 4：比例=20/4=5.0，差值绝对值=|5.0-2.5|=2.5，面积=20×4=80；
   • 60 10：比例=60/10=6.0，差值绝对值=|6.0-2.5|=3.5，面积=60×10=600；
   • 15 9：比例≈1.6667，差值绝对值≈|1.6667-2.5|=0.8333，面积=15×9=135；
   • 10 6：比例≈1.6667，差值绝对值≈|1.6667-2.5|=0.8333，面积=10×6=60。
3. 对比可知，15 9和10 6的差值绝对值最小（均为≈0.8333），属于最优比例组。
4. 在最优比例组中，10 6的面积60小于15 9的面积135，因此选择10 6作为输出结果。

数据范围

• 原始及压缩尺寸的宽高：1~10000；
• 压缩尺寸组数n：≤100；
• 所有压缩尺寸均满足宽≥高。