Description

给出一个矩形的长 $a$ 和宽 $b$，以及对矩形期望的长宽比 $x:y$，要求尽量少的缩短矩形的长和宽（缩短之后的长和宽必须仍然是正整数），使得矩形的长和宽之比等于 $x:y$，求矩形最终的长和宽。答案希望矩形的面积越大越好。

Input Format

一行，包含四个整数 $a,b,x,y$ 。

Output Format

一行，包含两个数，两数之间用一个空格分隔，表示矩形最终的长和宽。如果无法达到题目的要求则输出 0 0 。

800 600 4 3

800 600

1920 1200 16 9

1920 1080

1 1 1 2

0 0

Hint

对于$10\%$ 的数据 $x,y$ 互质，对于所有的数据 $1\le a,b,x,y \le 2\times 10^{9}$ 。