AT_tenka1_2018_b Exchange

高桥君最初有 $A$ 枚饼干，青木君最初有 $B$ 枚饼干。两人从高桥君开始，轮流进行如下操作： - 如果自己拥有的饼干数是奇数，则吃掉 $1$ 枚饼干；如果是偶数，则什么也不做。之后，将自己剩下的饼干数的一半分给对方。 请计算经过共 $K$ 次操作后，高桥君和青木君分别拥有的饼干数。

输入以如下格式从标准输入读入。 > $A$ $B$ $K$

请输出经过 $K$ 次操作后，高桥君和青木君分别拥有的饼干数。

## 限制条件 - $1 \leq A,B \leq 10^9$ - $1 \leq K \leq 100$ - $A,B,K$ 均为整数 ## 样例解释 1 操作过程如下： - 最初，高桥君和青木君分别有 $5,4$ 枚饼干。 - 高桥君吃掉 $1$ 枚饼干，并将 $2$ 枚饼干分给青木君。操作后，两人分别有 $2,6$ 枚饼干。 - 青木君将 $3$ 枚饼干分给高桥君。两人分别有 $5,3$ 枚饼干。 由 ChatGPT 4.1 翻译