你正在玩一款名为“我的世界”的游戏，起初你只有一根木棒，但你想要制作 k 个火把，1 根木棒和 1 块煤炭可以合成一个火把。

你在一个村庄遇到了良心村民cwb,他为你提供了两种交易方式

在一次交易中，你只能选择其中一种交易方式。你的任务是找出合成 k 个火把的最少交易次数。

温馨提示，注意开long long。

输入共一行，包含三个整数 x,y,k.(1 ≤ x,y,k ≤ 105)

输出共一行，表示合成 k 个火把的最少交易次数。