200204 - 最大面积

时间限制

10 毫秒

内存限制

128 MB

通过次数

15

提交次数

27

给出矩形长宽比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