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

이 게임은 하루에 한 번만 로그인할 수 있다. 

로그인할 때마다 보상으로 코인 A개를 받을 수 있다. 

또 월요일부터 일요일까지 7일 연속 로그인하면 일요일에 코인 B개를 추가로 받을 수 있다. 

 

이 밖에 코인을 얻을 수 있는 방법은 없다.

오늘은 월요일이다. 

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

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

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

3 0 10

4

1 2 10

8