JOI quyết định bắt đầu chơi một trò chơi trực tuyến từ ngày mai.

Trong trò chơi này, mỗi ngày cậu có thể đăng nhập nhiều nhất một lần. Mỗi lần đăng nhập, cậu nhận được \(A\) đồng xu. Ngoài ra, mỗi khi đăng nhập đủ \(7\) ngày liên tiếp từ thứ Hai đến Chủ nhật, cậu được thưởng thêm \(B\) đồng xu. Không có cách nào khác để nhận xu.

Ngày mai là thứ Hai. Hãy tìm số lần đăng nhập ít nhất để JOI nhận được ít nhất \(C\) đồng xu.

Dữ liệu vào

Dữ liệu được cho từ đầu vào chuẩn theo định dạng sau:

A B C

Dữ liệu ra

In ra số lần đăng nhập ít nhất để JOI nhận được ít nhất \(C\) đồng xu.

Ràng buộc

• \(A, B, C\) là các số nguyên.
• \(1 \le A \le 1000\).
• \(0 \le B \le 1000\).
• \(1 \le C \le 10^6\).

Phân nhóm

1. Nhóm 1 (40 điểm): \(1 \le A \le 1000\), \(B=0\), \(1 \le C \le 10^6\).
2. Nhóm 2 (60 điểm): \(1 \le A \le 1000\), \(0 \le B \le 1000\), \(1 \le C \le 10^6\).

Ví dụ

3 0 10

4

1 2 10

8

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản, vòng loại JOI 2018/2019. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.