Trong một dự án nông nghiệp công nghệ cao, một công ty cần lắp đặt các trạm quan trắc để theo dõi điều kiện của môi trường. Công ty đã tiến hành chuẩn bị \(N\) thiết bị cảm biến độ ẩm đất và \(M\) thiết bị cảm biến nhiệt độ không khí. Sau đó công ty tiến hành chia tất cả vào các trạm thu thập dữ liệu đáp ứng ba yêu cầu sau:

• Mỗi trạm thu thập có số lượng cảm biến độ ẩm bằng nhau;
• Mỗi trạm thu thập có số lượng cảm biến nhiệt độ bằng nhau;
• Phải sử dụng hết toàn bộ số cảm biến độ ẩm đất và nhiệt độ không khí.

Yêu cầu: Tìm số lượng trạm nhiều nhất có thể thiết lập.

Input

• Dữ liệu vào từ file văn bản TRAMCB.INP gồm hai số nguyên dương \(N\) là số cảm biến độ ẩm đất và \(M\) là số cảm biến nhiệt độ không khí \((1 \leq N, M \leq 10^{18})\). Hai số cách nhau khoảng trắng.

Output

• Kết quả ghi ra file văn bản TRAMCB.OUT gồm hai dòng:
  • Dòng 1 ghi số trạm tối đa thiết lập được;
  • Dòng 2 ghi số cảm biến độ ẩm trong mỗi trạm, cách một khoảng trắng là số cảm biến nhiệt độ trong mỗi trạm.

Example

120 160

40
3 4

Scoring

• \(40\%\) số điểm của bài có \(N, M \leq 10^7\);
• \(60\%\) số điểm của bài có \(N, M \leq 10^{18}\).