题目描述

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做$a$道题目，周六和周日每天做$b$道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于$n$题？

输入格式

输入一行包含三个整数$a$, $b$和$n$。

输出格式

输出一个整数代表天数。

样例输入输出

10 20 99

8

评测用例规模与规定

对于$50\%$的评测样例,$1 \leqslant a, b, n \leqslant 10^6$。

对于$100\%$的评测样例，$1 \leqslant a, b, n \leqslant 10^{18}$。

运行限制

• 最大运行时间：$1s$
• 最大运行内存：$256M$