题目描述

高桥君、中桥君、低桥君分别持有整数 $A$、$B$、$C$。请你在进行了 $K$ 次如下操作后，求高桥君手中的整数减去中桥君手中的整数的值。

• 三个人同时计算另外两个人手中整数的和，然后用这个和替换自己手中的整数。

如果答案的绝对值超过 $10^{18}$，请输出 Unfair。

输入格式

输入为一行，包含四个整数：

$A$ $B$ $C$ $K$

输出格式

输出经过 $K$ 次操作后，高桥君手中的整数减去中桥君手中的整数的值。如果答案的绝对值超过 $10^{18}$，请输出 Unfair。

样例 1

输入

1 2 3 1

输出

1

样例 2

输入

2 3 2 0

输出

-1

样例 3

输入

1000000000 1000000000 1000000000 1000000000000000000

输出

0

说明/提示

限制条件

• $1 \leq A,B,C \leq 10^9$
• $0 \leq K \leq 10^{18}$
• 输入均为整数

样例解释 1

进行 $1$ 次操作后，高桥君、中桥君、低桥君手中的整数分别变为 $(5,4,3)$。输出 $5-4=1$。

由 ChatGPT 4.1 翻译