Jungol

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

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

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

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

오늘은 월요일이다.

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

입력

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

출력

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

부분문제

번호	점수	조건
#1	40점	B=0
#2	60점	추가 제한 없음

예제1

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

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

예제2

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

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

출처

JOI 2019 예선

RPG 게임 2초 512MB