Problem2054--熙巨打票

2054: 熙巨打票

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

网上某位巨佬,熙巨最近参加的 icpc-ec-final,回到长沙的时候,需要报销车费凭证,火车站只有两台机器。


长沙火车站报销机

但是由于机器非常卡顿,每次只能导出1张凭证,并且在每导出一张后需要冷却 a, a ≤ 100 分钟,熙巨每次操作需要 b ≤ 100 分钟,并且同一时刻只能在一个机器上进行操作。由于熙巨有 n, n ≤ 109 张车票需要打,熙巨不想浪费时间,他想知道,最少打完票需要多长时间。

Input

每行三个整数 abn
数据保证 0 ≤ a ≤ 100, 1 ≤ b ≤ 100, 1 ≤ n ≤ 109

Output

一个正整数,表示最小需要的时间。

Sample Input Copy

10 4 10

Sample Output Copy

64

HINT

给出3组数据


输入:10 4 10
输出:64
输入:5 5 15
输出:75
输入:7 8 1
输出:8 
输入:1 3 12
输出:36 


Source/Category

admin