Reca company makes monitors, the most popular of their models is AB999 with the screen size *a* × *b* centimeters. Because of some production peculiarities a screen parameters are integer numbers. Recently the screen sides ratio *x*: *y* became popular with users. That's why the company wants to reduce monitor AB999 size so that its screen sides ratio becomes *x*: *y*, at the same time they want its total area to be maximal of all possible variants. Your task is to find the screen parameters of the reduced size model, or find out that such a reduction can't be performed.
The first line of the input contains 4 integers — *a*, *b*, *x* and *y* (1 ≤ *a*, *b*, *x*, *y* ≤ 2·10<sup class="upper-index">9</sup>).
800 600 4 3
800 600
1920 1200 16 9
1920 1080
1 1 1 2
0 0
1002105126 227379125 179460772 1295256518
0 0
625166755 843062051 1463070160 1958300154
0 0
248228385 1458744978 824699604 1589655888
206174901 397413972
186329049 1221011622 90104472 1769702163
60069648 1179801442
511020182 242192314 394753578 198572007
394753578 198572007
134081812 857875240 82707261 667398699
105411215 850606185
721746595 799202881 143676564 380427290
287353128 760854580
912724694 1268739154 440710604 387545692
881421208 775091384
1103702793 1095784840 788679477 432619528
788679477 432619528
548893795 861438648 131329677 177735812
525318708 710943248
652586118 1793536161 127888702 397268645
511554808 1589074580
756278440 578150025 96644319 26752094
676510233 187264658
859970763 1510247537 37524734 97452508
562871010 1461787620
547278097 1977241684 51768282 183174370
543566961 1923330885
62256611 453071697 240966 206678
62169228 53322924
1979767797 878430446 5812753 3794880
1342745943 876617280
1143276347 1875662241 178868040 116042960
1140283755 739773870
435954880 1740366589 19415065 185502270
182099920 1739883360
664035593 983601098 4966148 2852768
664032908 381448928
1461963719 350925487 135888396 83344296
572153868 350918568
754199095 348965411 161206703 67014029
754119492 313489356
166102153 494841162 14166516 76948872
91096406 494812252
1243276346 1975662240 38441120 291740200
259477560 1969246350
535954879 1840366588 26278959 73433046
535849118 1497358892
764035592 1083601097 1192390 7267738
177777265 1083570463
1561963718 450925486 475523188 136236856
1561914768 447486816
854199094 448965410 364102983 125971431
853687785 295356745
266102152 594841161 15854566 13392106
266043102 224722482
1 1 2 1
0 0
2000000000 2000000000 1 1999999999
1 1999999999
2000000000 2000000000 1999999999 1
1999999999 1
2000000000 2000000000 2 1999999999
2 1999999999
1000000000 1000000000 999999999 2
999999999 2
2000000000 2000000000 1999999999 2
1999999999 2
2000000000 2000000000 1999999999 1999999998
1999999999 1999999998
2000000000 2000000000 1999999998 1999999999
1999999998 1999999999
n = [ int(x) for x in input()]
d = min(n[0]\n[2],n[1]\n[3])
print(x*d, " ", y*d)