问题描述

JOI君决定从明天开始玩一个新的社交游戏。

在这个社交游戏中，每天最多可以登陆1次，每次登陆可以获得A个金币。

另外，如果连续登陆7天（周一到周日），则每次登陆还可以额外获得B个金币。

除此之外，没有其他获得金币的途径。

明天是周一。请计算出为了至少获得C个金币，JOI君最少需要登陆的次数。

约束条件

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

输入

输入数据从标准输入中获取，其格式如下：

A B C

输出

请输出JOI君为了获得至少C个金币所需登陆的最小次数。

子问题

1. ($40$ 分) $B = 0$
2. ($60$ 分) 没有额外的约束条件。

输入示例1

3 0 10

输出示例1

4

每次登陆可以获得3个金币，想要获得10个金币。

JOI君可以通过连续登陆4天（从周一到周四）来获得12个金币。

因为不可能在3次或更少的登陆次数内获得10个以上的金币，所以JOI君最少需要登陆4次。因此，输出4。

输入示例2

1 2 10

输出示例2

8

每次登陆可以获得1个金币。此外，连续登录7天可以额外获得2个金币。想要获得10个金币。

如果从周一到周日连续登陆，每天获得7个金币加上2个额外金币，总共可以获得9个金币。因此，再登陆1次，就可以获得10个金币。

因为不可能在7次或更少的登陆次数内获得10个以上的金币，所以JOI君最少需要登陆8次。因此，输出8。