200204 - 最大面积

Time Limit

10 毫秒

Memory Limit

128 MB

通过次数

15

提交次数

27

给出矩形长宽比x:y,长度最大值a,宽度最大值b。求此长宽比下矩形面积最大时的长和宽。

Input

一行,有单个空格分隔的四个整数:a,b,x,y

对于100%的数据:

1\le a,b,x,y \le 2\cdot 10^9

Output

一行,两个整数,依次表示面积最大时的长和宽。无法得到正整数长宽时输出0 0。

Examples

Input

1920 1200 16 9

Output

1920 1080

Input

31 24 16 12

Output

28 21

Input

2 1 1 2

Output

0 0