Компания Reca выпускает мониторы, большой популярностью пользуется их модель AB999 с размерами экрана a × b сантиметров. Из-за особенностей производства, размеры экрана выражаются целым числом сантиметров. Недавно в моду вошло соотношение сторон x: y. Компания хочет уменьшить размеры экрана своего монитора AB999 так, чтобы его соотношение сторон стало x: y, но при этом его площадь была максимально возможной. Ваша задача — определить размеры экрана уменьшенной модели, или выяснить, что это сделать невозможно.
Выходные данные
Если решение существует, выведите 2 целых положительных числа — размеры экрана уменьшенной модели, иначе выведите 0 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
800 600 4 3
|
800 600
|
|
2
|
1920 1200 16 9
|
1920 1080
|
|
3
|
1 1 1 2
|
0 0
|