Attempt

Please login to see your submissions result.

Problem

Trong Thánh Địa Chronia có hai Cột Trụ Dao Động dùng để tích lũy mảnh thời tinh.

• Cột Trụ Alpha: mỗi ngày hoạt động tạo ra ~a~ mảnh. Do cộng hưởng quá tải, cứ đến các ngày ~x, 2x, 3x, \ldots~ thì Alpha tắt hoàn toàn trong cả ngày đó (không tạo mảnh).
• Cột Trụ Beta: mỗi ngày hoạt động tạo ra ~b~ mảnh và sẽ tắt vào các ngày ~y, 2y, 3y, \ldots~.

Thời gian bắt đầu từ ngày 1. Vào mỗi ngày, hai cột trụ cùng được kích hoạt; nếu trùng ngày tắt của cột nào thì cột đó không tạo mảnh trong ngày ấy.

Hội Đồng Thủ Hộ cần tích đủ ~n~ mảnh thời tinh để khởi động Cổng Niên Kỷ. Hãy xác định ngày sớm nhất (tính từ ngày 1) để kích hoạt được Cổng Niên Kỷ.

Input

Một dòng với 5 số nguyên dương ~a, x, b, y, n~.

Output

Với mỗi bộ test, in ra số ngày nhỏ nhất cần thiết để đạt đủ ~n~ mảnh.

Constraints

• ~1 \le a, b, x, y, n \le 10^9~
• Dữ liệu đảm bảo không có trường hợp ~x = y = 1~.

Chú ý: Dùng code sau để nhập dữ liệu

a, x, b, y, n = map(int, input().split())

Sample