Vòng loại

Ban tổ chức một giải lập trình cần chọn thí sinh vào vòng chung kết thông qua các vòng loại. Có hai loại vòng loại:

• Vòng loại chính: mỗi vòng gồm $c$ bài, và $n$ người đứng đầu bảng xếp hạng của vòng đó được vào chung kết.
• Vòng loại phụ: mỗi vòng gồm $d$ bài, và chỉ duy nhất $1$ người thắng cuộc được vào chung kết.

Ngoài ra, $k$ nhà vô địch của các mùa giải trước được vào thẳng chung kết mà không cần thi vòng loại.

Ban tổ chức muốn có ít nhất $n·m$ người vào chung kết. Số vòng loại mỗi loại được tổ chức là tuỳ ý (có thể bằng $0$), và tổng số người vào chung kết được phép vượt quá $n·m$.

Hãy tính tổng số bài ít nhất mà ban tổ chức phải chuẩn bị cho tất cả các vòng loại.

Dữ liệu vào

• Dòng thứ nhất chứa hai số nguyên $c$ và $d$ — số bài của một vòng loại chính và của một vòng loại phụ.
• Dòng thứ hai chứa hai số nguyên $n$ và $m$.
• Dòng thứ ba chứa một số nguyên $k$ — số nhà vô địch được vào thẳng.

Dữ liệu ra

Một số nguyên duy nhất: tổng số bài ít nhất cần chuẩn bị.

Ràng buộc

• $1\le c,d\le 100$
• $1\le n,m\le 100$
• $1\le k\le 100$

Ví dụ