题目描述

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

输入格式

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

数据范围

1 <= a , b , x , y <= 2*$10^9$

输出格式

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

样例

800 600 4 3

800 600

1920 1200 16 9

1920 1080

1 1 1 2

0 0