atcoder#AGC024A. [AGC024A] Fairness

[AGC024A] Fairness

Score : 300300 points

Problem Statement

Takahashi, Nakahashi and Hikuhashi have integers AA, BB and CC, respectively. After repeating the following operation KK times, find the integer Takahashi will get minus the integer Nakahashi will get:

  • Each of them simultaneously calculate the sum of the integers that the other two people have, then replace his own integer with the result.

However, if the absolute value of the answer exceeds 101810^{18}, print Unfair instead.

Constraints

  • 1A,B,C1091 \leq A,B,C \leq 10^9
  • 0K10180 \leq K \leq 10^{18}
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

AA BB CC KK

Output

Print the integer Takahashi will get minus the integer Nakahashi will get, after repeating the following operation KK times. If the absolute value of the answer exceeds 101810^{18}, print Unfair instead.

1 2 3 1
1

After one operation, Takahashi, Nakahashi and Hikuhashi have 55, 44 and 33, respectively. We should print 54=15-4=1.

2 3 2 0
-1
1000000000 1000000000 1000000000 1000000000000000000
0