Sau cuộc thi tìm hiệu kiến thức về Tin học về Internet. Trong toàn thể các bạn tham gia cuộc thi có n bạn nam và m bạn nữ. Ban Tổ chức muốn tặng thêm các phần quà theo nhóm, với số lượng nhóm nhiều nhất có thể và số lượng nam, nữ phải bằng nhau giữa các nhóm.

Yêu cầu: Bạn hãy giúp Ban Tổ chức chia nhóm như trên, để biết được: Tối đa có bao nhiêu nhóm, mỗi nhóm có bao nhiêu nam và bao nhiêu nữ?

Input

• Gồm hai số nguyên ~n~, ~m~ cách nhau một khoảng trắng (~1<n~,~m<10^9~).</li>

Output

• Dòng một ghi số lượng nhóm tối đa có thể chia.

• Dòng hai ghi 2 số tương ứng là số nam và số nữ của mỗi nhóm.

Example

Input

24 36

Output

12
2 3