Quản lý bến xe

Thành phố QN có một hệ thống xe buýt chạy theo lịch trình cố định. Mỗi tuyến xe buýt có các đặc điểm:

• Tuyến A: Cứ sau mỗi $A$ giây sẽ có một chuyến xe buýt khởi hành.
• Tuyến B: Cứ sau mỗi $B$ giây sẽ có một chuyến xe buýt khởi hành.
• Tuyến C: Cứ sau mỗi $C$ giây sẽ có một chuyến xe buýt khởi hành.

Các tuyến xe buýt hoạt động liên tục. Người quản lý bến xe muốn biết rằng trong khoảng thời gian từ 1 đến $T$ giây có thời điểm nào mà xe buýt của cả ba tuyến A, B, C cùng khởi hành hay không?

Yêu cầu: hãy tìm thời điểm sớm nhất trong khoảng thời gian từ 1 đến $T$ giây mà xe buýt ở cả ba tuyến A, B, C cùng khởi hành.

Đọc từ tệp văn bản QLBX.INP có cấu trúc:

• Dòng đầu tiên là một số nguyên dương $T$ ($0 < T \le 10^{18}$);
• Dòng thứ 2 chứa 3 số nguyên dương $A, B, C$ ($10 \le A, B, C \le 10^{18}$);
• Các số nguyên trên một dòng được ghi cách nhau một khoảng trắng.

Ghi ra tệp văn bản QLBX.OUT gồm một số duy nhất:

• Nếu không có thời điểm nào mà xe buýt cả ba tuyến A, B, C cùng khởi hành thì ghi -1
• Ngược lại, ghi ra thời điểm sớm nhất mà xe buýt cả ba tuyến A, B, C cùng khởi hành.

• Có 60% số điểm thỏa mãn điều kiện: $10 \le A, B, C \le 10^8$, $0 < T \le 10^8$.
• Có 40% số điểm thỏa mãn điều kiện: $10 \le A, B, C \le 10^{18}$, $10^8 < T \le 10^{18}$.