题目描述
网上某位巨佬，熙巨最近参加的 icpc-ec-final，回到长沙的时候，需要报销车费凭证，火车站只有两台机器。
长沙火车站报销机
但是由于机器非常卡顿，每次只能导出1张凭证，并且在每导出一张后需要冷却 a, a ≤ 100 分钟，熙巨每次操作需要 b ≤ 100 分钟，并且同一时刻只能在一个机器上进行操作。由于熙巨有 n, n ≤ 109 张车票需要打，熙巨不想浪费时间，他想知道，最少打完票需要多长时间。
输入
每行三个整数 a, b, n。
数据保证 0 ≤ a ≤ 100, 1 ≤ b ≤ 100, 1 ≤ n ≤ 109
数据保证 0 ≤ a ≤ 100, 1 ≤ b ≤ 100, 1 ≤ n ≤ 109
输出
一个正整数，表示最小需要的时间。
样例输入 Copy
10 4 10
样例输出 Copy
64
提示
给出3组数据
输入：10 4 10
输出：64
输入：5 5 15
输出：75
输入：7 8 1
输出：8
输入：1 3 12
输出：36