홍길동은 내일부터 새로운 소셜 게임을 시작하기로 했다. 이 소셜 게임은 1일당 1회 로그인할 수 있으며, 로그인할 때마다 \(A(1 \leq A \leq 1000)\)포인트를 얻을 수 있다. 또한 월요일부터 일요일까지 7일 연속 로그인하면 추가로 \(B (0 \leq B \leq 1000)\)포인트를 얻을 수 있다. 이 밖에는 어떤 포인트도 없을 수 없다. 내일은 월요일이다. 홍길동이 적어도 \(C (1 \leq C \leq 1000000)\)포인트을 얻기 위해 로그인해야 하는 최소 횟수를 구하시오. |
첫번째 줄에 \(A, B, C\)가 공백을 사이에 두고 주어진다.
홍길동이 적어도 \(C\)포인트를 얻기 위해 로그인해야 하는 최소 횟수를 출력하라.
<예시1>
- 1 회 로그인 당 3 포인트를 얻을 수있는 10 개의 코인을 모으고 싶다.
- 홍길동은 월요일부터 연속 4 일간 로그인하여 12 포인트를 얻을 수있다.
- 3 회 이하의 로그인으로 10 이상의 포인트를 얻을 수 없기 때문에, 홍길동이 로그인해야하는 횟수의 최소값은 4 이다. 따라서, 4 를 출력한다.
<예시2>
- 1 회 로그인 당 1 포인트를 얻을 수있다. 그것과는 별도로 1 주일 연속 로그인하여 2 포인트를 얻을 수있다. 10 포인트를 모으고 싶다.
- 월요일부터 일요일까지 연속으로 로그인하면 매일 동전 7 개 이외에 2 개의 포인트를 얻을 수 있기 때문에 총 9 포인트를 얻을 수 있다. 다시 1 회 로그인하여 10 포인트를 얻을 수있다.
- 7 회 다음 로그인에서 10 이상의 포인트를 얻을 수 없기 때문에, 홍길동이 로그인해야하는 횟수의 최소값은 8 이다. 따라서 8 을 출력한다.