Reca公司生产显示器,其型号中最受欢迎的是AB999,屏幕尺寸为a×b厘米。由于某些生产特性,屏幕参数是整数。最近,屏幕边长比x:y开始受到用户的欢迎。这就是为什么该公司希望减小显示器 AB999 的尺寸,使其屏幕边长比变为 x: y,同时他们希望其总面积在所有可能的变体中最大。你的任务是找到缩小尺寸模型的屏幕参数,或者找出无法执行这样的缩小。
输入
输入的第一行包含 4 个整数 — a、b、x 和 y (1 ≤ a, b, x, y ≤ 2·109)。
输出
如果答案存在,则输出2个正整数——缩小尺寸模型的屏幕参数。否则输出 0 0。
示例
输入 #1
800 600 4 3
输出 #1
800 600
输入 #2
1920 1200 16 9
输出 #2
1920 1080
输入 #3
1 1 1 2
输出 #3
0 0