#agc024a. [agc024_a]Fairness

[agc024_a]Fairness

题目描述

Takahashi、Nakahashi 和 Hikuhashi 分别拥有整数 AABBCC。在重复以下操作 KK 次之后,找出 Takahashi 所得整数减去 Nakahashi 所得整数的结果:

  • 他们同时计算其他两个人所拥有整数的和,并用计算结果替换自己的整数。

然而,如果答案的绝对值超过 101810^{18},则打印 Unfair

约束条件

  • 1A,B,C1091 \leq A,B,C \leq 10^9
  • 0K10180 \leq K \leq 10^{18}
  • 输入中的所有值都是整数。

输入格式

从标准输入读入数据,格式如下:

AA BB CC KK

输出格式

在重复以下操作 KK 次之后,打印 Takahashi 所得整数减去 Nakahashi 所得整数的结果。如果答案的绝对值超过 101810^{18},则打印 Unfair


示例输入 1

1 2 3 1

示例输出 1

1

经过一次操作后,Takahashi、Nakahashi 和 Hikuhashi 的整数分别变为 554433。我们应该打印 54=15-4=1


示例输入 2

2 3 2 0

示例输出 2

-1

示例输入 3

1000000000 1000000000 1000000000 1000000000000000000

示例输出 3

0