题目描述

不知不觉已经进入炎热的夏天，小珅发现暑假完了之后今年的 CSP-J 就临近比赛了，所以小珅想提前做好复习规划：小珅决定从下周一开始努力刷题备战 CSP-J，他计划周一至周五每天做 $a$ 道题目，周六和周日每天做 $b$ 道题目。

请你帮小珅计算，按照计划他将在第几天实现做题数大于 $n$ 题？

输入格式

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

输出格式

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

10 20 99

8

2 5 100

36

5 10 1000000000000000000

155555555555555557

数据范围

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

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