시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 201 131 100 63.291%

문제

JOI 君は明日から新たにソーシャルゲームを始めることにした.

このソーシャルゲームでは,1 日につき 1 回までログインすることができ,ログインするたびに A 枚のコインが得られる.

また,月曜日から日曜日まで 7 日連続でログインすると,そのたびに,追加で B 枚のコインが得られる.

これ以外にコインがもらえることはない.

明日は月曜日である.JOI 君が少なくとも C 枚のコインを得るためにログインしなければならない回数の最小値を求めよ.

입력

入力は以下の形式で標準入力から与えられる.

A B C

출력

JOI 君が少なくとも C 枚のコインを得るためにログインしなければならない回数の最小値を出力せよ.

제한

  • 1 ≦ A ≦ 1000
  • 0 ≦ B ≦ 1000
  • 1 ≦ C ≦ 1000000 (= 10^6)

예제 입력 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 枚のコインが得られる.それとは別に,1 週間連続でログインすることで 2 枚のコインが得られる.10 枚のコインを集めたい.
  • 月曜日から日曜日まで連続でログインすると,日々のコイン 7 枚に加えて,2 枚のコインが得られるため,合計 9 枚のコインが得られる.従って,更にもう 1 回ログインすることにより,10 枚のコインが得られる.
  • 7 回以下のログインで 10 枚以上のコインを得ることはできないので,JOI 君がログインしなければならない回数の最小値は 8 である.従って,8 を出力する.