Đội văn nghệ xung kích của trường đại học X được cử đi diễn giao lưu ở các huyện trong tỉnh Y. Khi đi đoàn có N bạn nam và M bạn nữ. Mỗi tổ sẽ được giao nhiệm vụ biểu diễn tại một địa điểm phục vụ các em nhỏ. Biết rằng số lượng nam và nữ phải chia đều giữa các tổ. Hỏi người quản lý có thể chia số sinh viên ra tối đa được bao nhiêu tổ? Mỗi tổ có bao nhiêu nam và bao nhiêu nữ.

Dữ liệu vào

• Hai số nguyên ~N~, ~M~, mỗi số trên một dòng ~(1 \le N, M \le 10^9)~

Dữ liệu ra

• Dòng 1 ghi số lượng tổ tối đa có thể chia
• Dòng 2 ghi 2 số ~a~, ~b~ tương ứng là số nam và số nữ của mỗi tổ.

Sample Input

48
72

Sample Output

24
2 3