Sâu vừa khai trương một cửa hàng nem chua ở đường quốc lộ 1A vào ngày chủ nhật. Qua khảo sát doanh thu bán hàng vào những ngày đầu của cửa hàng, Sâu nhận thấy vào những ngày thường trong tuần, doanh thu của cửa hàng là x đồng mỗi ngày. Riêng vào hai ngày thứ 7 và chủ nhật, doanh thu của cửa hàng là y đồng mỗi ngày. Sâu muốn biết nếu cửa hàng nem chua vẫn hoạt động ổn định như vậy thì tổng doanh thu đạt được là bao nhiêu sau n ngày?

Dữ liệu: Vào từ file DT.INP gồm một dòng chứa 3 số nguyên dương x, y, n (x, y ≤ 10⁶).

Kết quả: Ghi ra file DT.OUT là một số nguyên dương duy nhất là tổng doanh thu của n ngày liên tiếp. Biết rằng ngày đầu tiên là ngày khai trương và cửa hàng vẫn bán hàng bình thường.

Ví dụ:

Giải thích:

- Ở ví dụ đầu là n = 2 nghĩa là ngày thứ nhất là chủ nhật + ngày thứ hai là thứ 2: 3+2 = 5

- Ở ví dụ 2 là n = 4 nghĩa là ngày thứ nhất là chủ nhật + ngày thứ hai là thứ hai + ngày thứ ba thứ 3 + ngày thứ tư là thứ 4 = 3+2+2+2 = 9;

Giới hạn:       + Có 50% số điểm có n ≤ 6;

+ Có 30% số điểm có n ≤ 100;

+ Có 20% số điểm có n ≤ 10¹².