Page not loading? Try clicking here.
Placeholder

#3360
Subtask

RPG 게임 2s 512MB

Problems

정올이는 오늘부터 새로운 RPG 게임을 시작하기로 했다. 

이 게임은 하루에 한 번 로그인 할 수 있으며, 로그인 할 때마다 A개의 동전을 얻을 수 있다.

또한 월요일부터 일요일까지 7일 연속으로 로그인하면 매번 추가로 B개의 동전을 얻을 수 있다.

이 밖에 동전을 얻을 수 있는 방법은 없다.

오늘은 월요일이다. 

정올이가 적어도 C개의 동전을 얻기 위해 로그인해야 하는 횟수의 최솟값을 구하여라. 


Input

첫 줄에 3개의 숫자 A, B, C가 공백을 사이에 두고 차례로 주어진다. (1 \le A, B \le 1\,000, 1 \le C \le 1\,000\,000)


Output

정올이가 C개 이상의 동전을 얻기 위해 필요한 로그인 횟수의 최솟값을 출력한다.


Subtask

# Score Condition
#140

B=0

#260

추가 제한 없음


Example #1

3 0 10
4

월요일부터 연속 4 일간 로그인하여 12개의 동전을 얻을 수 있다.

3회 이하의 로그인으로 10개 이상의 동전을 얻을 수 없기 때문에, 로그인해야 하는 횟수의 최소값은 4이다.


Example #2

1 2 10
8

월요일부터 일요일까지 연속으로 로그인하면 일일 동전 7개에 더해 2개의 동전을 추가로 얻을 수 있으므로 총 9장의 동전을 얻을 수 있다. 따라서 한 번 더 로그인하면 10 개의 동전을 얻을 수 있다.

7회 이하의 로그인으로 10개 이상의 동전을 얻을 수 없기 때문에, 로그인해야 하는 횟수의 최소치는 8이다.



Source

JOI 2019 예선

You must sign in to write code.