题目描述

暑假结束后，小婷准备和小泽一起为信息学竞赛做刷题计划。从下周一开始，小婷在周一到周五每天完成 $a$ 道题，在周六和周日每天完成 $b$ 道题。

小泽想知道：按照这个计划，小婷会在第几天使累计完成的题数严格大于 $n$？下周一记为第 $1$ 天。

输入格式

一行三个整数 $a,b,n$。

输出格式

输出一个整数，表示第一次使累计题数严格大于 $n$ 的天数。

输入输出样例

10 20 99

8

2 5 100

36

5 10 1000000000000000000

155555555555555557

数据范围

对于 $60\%$ 的数据，$1\le a,b,n\le 10^6$。

对于全部数据，$1\le a,b,n\le 10^{18}$。