Màn hình

Công ty Reca sản xuất màn hình, mẫu nổi tiếng nhất là AB999 với kích thước màn hình $a\times b$ (đơn vị centimet). Do đặc thù sản xuất, các thông số màn hình luôn là số nguyên.

Gần đây tỉ lệ hai cạnh màn hình $x:y$ trở nên được ưa chuộng. Vì vậy công ty muốn thu nhỏ màn hình AB999 sao cho tỉ lệ hai cạnh của nó đúng bằng $x:y$, đồng thời diện tích màn hình phải lớn nhất trong tất cả các phương án có thể.

Nói cách khác, cần tìm hai số nguyên dương $a^{\prime }$ và $b^{\prime }$ sao cho $a^{\prime }\le a$, $b^{\prime }\le b$, tỉ lệ $a^{\prime }:b^{\prime }=x:y$, và diện tích $a^{\prime }·b^{\prime }$ là lớn nhất. Nếu không tồn tại cặp $(a^{\prime },b^{\prime })$ nào thỏa mãn, in ra $00$.

Dữ liệu vào

Một dòng gồm 4 số nguyên $a$, $b$, $x$, $y$.

Dữ liệu ra

Nếu tồn tại đáp án, in ra 2 số nguyên dương là kích thước hai cạnh của màn hình sau khi thu nhỏ. Ngược lại in ra $00$.

Ràng buộc

• $1\le a,b,x,y\le 2·{10}^9$

Ví dụ