#2353. 计划(plan)

计划(plan)

说明

Hacker 是一名 Oier,他准备从下周一开始备战今年的 CSP 和 NOIP, 为了获得更好的奖项,他给自己制定了一份练题计划。

他计划周一至周五每天做a a 道题目,周六和周日每天做b b 道题目。

请你帮他计算,按照计划他将在第几天实现做题数大于等于 nn 题?

输入格式

输入一行包含三个整数 a,ba, bnn

输出格式

输出一个整数代表天数

样例

10 20 99
8

数据范围

  • 对于 50% 的数据,1a,b,n1e7 1 ≤ a, b, n ≤ 1e7
  • 对于 100% 的数据, 1a,b,n1e181 ≤ a, b, n ≤ 1e18