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 nhỏ hơn ~10^9~, 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ò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

• Một dòng chứa một số nguyên là mật mã mở cửa.

Scoring

Sample Input 1

200 300 600
110 220 330

Sample Output 1

3300

Notes

Tổng bộ ba số của mẹ là: ~200 + 300 + 600 = 1100~.

Tổng bộ ba số của bố là: ~110 + 220 + 330 = 660~.

Số nguyên dương nhỏ nhất vừa chia hết cho ~1100~ và ~660~ là ~3300~. Mật mã mở cửa được lựa chọn là: ~3300~.