该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】
小K和小X都是小次货。
身为小次货，最重要的事情当然是次啦，所有他们正在纠结如何分芝麻次。
一开始，小K有n个芝麻，小X有m个芝麻。
因为他们都想次更多芝麻，所以每次手中芝麻较少的人就会拿走另一个人的芝麻，使得自己的芝麻变成原来的2倍那么多。如果两个人芝麻一样多，那么小K会拿小X的芝麻使得他的芝麻变成原来的2倍。
经过K次这样的行动之后，小K和小X都累了，所以他们准备开始次芝麻了。
身在一旁的小Z想知道，小K和小X中次的较少的那个人次了多少芝麻呢？
【输入格式】
一行三个整数n,m,k.
【输出格式】
一行一个整数，表示答案
【样例输入】
5 5 3
【样例输出】
0
【样例解释】
第一次行动时，小K拿走小X的芝麻5个，行动后小K有10个芝麻，小X有0个芝麻。
第二次和第三次行动都是小X拿走小K的芝麻，但是因为他一开始没有芝麻，所以不能拿走小K的芝麻。
最终小K有10个芝麻，小X有0个芝麻，次的较少的人是小X，次了0个芝麻。
【数据范围与约定】
对于30%的数据，n<=10^5 ,m<=10^5 , 。k<=10^5
对于60%的数据， n<=10^5 ,m<=10^5 , 。k<=10^9
对于100%的数据， n<=10^9 ,m<=10^9 , 。k<=10^9