200204 - 最大面积
给出矩形长宽比x:y,长度最大值a,宽度最大值b。求此长宽比下矩形面积最大时的长和宽。
输入
一行,有单个空格分隔的四个整数:a,b,x,y。
对于100%的数据:
1\le a,b,x,y \le 2\cdot 10^9。
输出
一行,两个整数,依次表示面积最大时的长和宽。无法得到正整数长宽时输出0 0。
样例
输入
1920 1200 16 9
输出
1920 1080
输入
31 24 16 12
输出
28 21
输入
2 1 1 2
输出
0 0