소셜 게임

문제

JOI 군은 내일부터 새로 소셜 게임을 시작하기로 했다.

이 소셜 게임에서는 하루에 $1$ 번까지 로그인할 수 있고, 로그인할 때마다 $A$ 개의 코인을 얻는다.

또한, 월요일부터 일요일까지 $7$ 일 연속으로 로그인하면 그때마다 추가로 $B$ 개의 코인을 얻는다.

이 밖에 코인을 얻는 경우는 없다.

내일은 월요일이다. JOI 군이 적어도 $C$ 개의 코인을 얻기 위해 로그인해야 하는 횟수의 최솟값을 구하는 프로그램을 작성하시오.

제한

• $1\,\,\le\,\,A\,\,\le\,\,1000$
• $0\,\,\le\,\,B\,\,\le\,\,1000$
• $1\,\,\le\,\,C\,\,\le\,\,1000000\,(=\,10^6)$

서브태스크

1. ($40$ 점) $B\,=\,0$
2. ($60$ 점) 추가 제약이 없다.

입력과 출력

입력
입력은 다음 형식으로 표준 입력으로부터 주어진다.
$A$ $B$ $C$

출력
JOI 군이 적어도 $C$ 개의 코인을 얻기 위해 로그인해야 하는 횟수의 최솟값을 출력한다.

예제 입력 1

3 0 10

예제 출력 1

4

• $1$ 번 로그인할 때마다 $3$ 개의 코인을 얻고, $10$ 개의 코인을 모으고 싶다.
• JOI 군은 월요일부터 연속 $4$ 일 동안 로그인하여 $12$ 개의 코인을 얻을 수 있다.
• $3$ 번 이하의 로그인으로 $10$ 개 이상의 코인을 얻을 수는 없으므로, JOI 군이 로그인해야 하는 횟수의 최솟값은 $4$ 이다. 따라서 $4$ 를 출력한다.

예제 입력 2

1 2 10

예제 출력 2

8

• $1$ 번 로그인할 때마다 $1$ 개의 코인을 얻는다. 그와 별개로, 일주일 연속으로 로그인하면 $2$ 개의 코인을 얻는다. $10$ 개의 코인을 모으고 싶다.
• 월요일부터 일요일까지 연속으로 로그인하면 매일 얻는 코인 $7$ 개에 더해 $2$ 개의 코인을 얻으므로, 합계 $9$ 개의 코인을 얻는다. 따라서 한 번 더 로그인하면 $10$ 개의 코인을 얻는다.
• $7$ 번 이하의 로그인으로 $10$ 개 이상의 코인을 얻을 수는 없으므로, JOI 군이 로그인해야 하는 횟수의 최솟값은 $8$ 이다. 따라서 $8$ 을 출력한다.