Gia đình Phúc vừa lắp đặt một hệ thống khóa cửa thông minh cho ngôi nhà mới. Để đảm bảo an toàn, hệ thống khóa yêu cầu tạo một mật mã mở cửa là chuỗi các chữ số. Phúc đề xuất tạo ra một mật mã đặc biệt dựa vào thông tin tổng hợp từ bố và mẹ. Theo đó, mỗi người chọn ra bộ ba số nguyên dương, Phúc sẽ tạo mật mã mở cửa là số nguyên dương nhỏ nhất vừa chia hết cho tổng bộ số của bố và tổng bộ số của mẹ.

Yêu cầu

Hãy viết chương trình giúp Phúc tạo được mật mã mở cửa như mong muốn.

Input

Dữ liệu vào từ tệp văn bản SMARTKEY.INP:

• Dòng 1 chứa bộ ba số nguyên dương mẹ chọn, cách nhau một dấu cách trống.
• Dòng 2 chứa bộ ba số nguyên dương bố chọn, cách nhau một dấu cách trống.

Output

• Ghi ra tệp văn bản SMARTKEY.OUT một dòng chứa mật mã mở cửa.

Example

200 300 600
110 220 330

3300

Constraints

• Có \(50\%\) số test ứng với bộ ba số của bố và mẹ thỏa mãn: \(0 < \text{mỗi số} \le 10^6\).
• Có \(50\%\) số test ứng với bộ ba số của bố và mẹ thỏa mãn: \(10^6 < \text{mỗi số} \le 10^9\).