#7002. 【入门】等比例缩放照片 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述


如图所示的一张照片(图①),可以把它的宽度或者高度减小从而减少照片的尺寸(如图②、③、④)。但只有等比例缩放的情况下照片才是最好看的,如图④;图②照片被压扁,图③照片被拉长。





给定图片的原始尺寸以及 n 组要压缩的尺寸,请问哪组压缩后的数据的宽高比最接近原始数据?如果有多组压缩尺寸的宽高比都是一样的且都是最接近原始数据的,那么输出压缩后面积最小的那组数据。






输入格式

第 1 行, 2 个整数 x 和 y ,代表图片的原始尺寸的宽和高
第 2 行,一个整数 n ,代表接下来有 n 组压缩后的尺寸(n<=100)
接下来 n 行,每行 2 个数,代表 n 组压缩后的宽和高(确保输入的宽 >= 高)(本题所有照片的宽高均在1~10000之间)

输出格式

宽高比和原始图片最接近的宽高数据,如果有多组这样的数,输出面积最小的那组(不存在多组宽高比和原始数据一样接近且面积又一样的数据)

样例

样例输入1

10 4
4
20 4
60 10
15 9
10 6

样例输出1

10 6