소셜 게임 (Social Game)
시간 제한2초메모리 제한512 MB
내일은 월요일이며 로그인마다 A코인을 얻고 월요일부터 일요일까지 7일 연속 로그인하면 추가로 B코인을 얻습니다. 최소 로그인 횟수를 구합니다.
문제
JOI 군은 내일부터 새로 소셜 게임을 시작하기로 했다.
이 소셜 게임에서는 하루에 한 번까지 로그인할 수 있고, 로그인할 때마다 A개의 코인을 받는다.
또한 월요일부터 일요일까지 7일 연속으로 로그인하면 그때마다 추가로 B개의 코인을 받는다.
이 외에 코인을 받을 수 있는 방법은 없다.
내일은 월요일이다. JOI 군이 최소 C개의 코인을 얻기 위해 로그인해야 하는 횟수의 최솟값을 구하시오.
입력
입력은 다음 형식으로 표준 입력에서 주어진다.
A B C
출력
JOI 군이 최소 C개의 코인을 얻기 위해 로그인해야 하는 횟수의 최솟값을 출력하시오.
제한
- 1 ≤ A ≤ 1000
- 0 ≤ B ≤ 1000
- 1 ≤ C ≤ 1000000 (= 10^6)