Problem:
Score : 300 points

Problem Statement

Takahashi, Nakahashi and Hikuhashi have integers A, B and C, respectively.
After repeating the following operation K 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 10^{18}, print Unfair instead.

Constraints

1 \leq A,B,C \leq 10^9

0 \leq K \leq 10^{18}

All values in input are integers.

Input

Input is given from Standard Input in the following format:

A B C K

Output

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

Sample Input 1

1 2 3 1

Sample Output 1

1

After one operation, Takahashi, Nakahashi and Hikuhashi have 5, 4 and 3, respectively. We should print 5-4=1.

Sample Input 2

2 3 2 0

Sample Output 2

-1

Sample Input 3

1000000000 1000000000 1000000000 1000000000000000000

Sample Output 3

0

Solution in C# (Mono 4.6.2.0) (judge verdict: Accepted)

using System;
using System.IO;
using System.Linq;
using System.Numerics;
using System.Collections;
using System.Collections.Generic;

public class E512IO {
    public char separator = ' ';
    private string[] reads;
    private int index;
    public E512IO (bool autoflush = true) {
        StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
        sw.AutoFlush = autoflush;
        Console.SetOut(sw);
        this.reads = new string[0];
        this.index = 0;
    }
    ~E512IO () { Console.Out.Flush(); }
    private string NextValue () {
        this.index += 1;
        if (this.index > this.reads.Length) {
            this.reads = Console.ReadLine().Split(separator);
            this.index = 0;
        }
        return this.reads[this.index];
    }
    private string[] NextLine () {
        this.reads = Console.ReadLine().Split(separator);
        this.index = this.reads.Length;
        return this.reads;
    }
    public int[] NextIntArray () { return this.NextLine().Select(x => int.Parse(x)).ToArray(); }
    public long[] NextLongArray () { return this.NextLine().Select(x => long.Parse(x)).ToArray(); }
    public double[] NextDoubleArray () { return this.NextLine().Select(x => double.Parse(x)).ToArray(); }
    public string[] NextStringArray () { return this.NextLine(); }
    public List<int> NextIntList () { return this.NextLine().Select(x => int.Parse(x)).ToList(); }
    public List<long> NextLongList () { return this.NextLine().Select(x => long.Parse(x)).ToList(); }
    public List<double> NextDoubleList () { return this.NextLine().Select(x => double.Parse(x)).ToList(); }
    public List<string> NextStringList () { return this.NextLine().ToList(); }
    public int NextInt () { return int.Parse(this.NextValue()); }
    public long NextLong () { return long.Parse(this.NextValue()); }
    public double NextDouble () { return double.Parse(this.NextValue()); }
    public string NextString () { return this.NextValue(); }
}

public class Program {
    static void Main (string[] args) {
        E512IO io = new E512IO(false);
        var a = io.NextLong();
        var b = io.NextLong();
        var c = io.NextLong();
        var k = io.NextLong();
        if (k % 2 == 0) {
            Console.WriteLine(a-b);
        } else {
            Console.WriteLine(b-a);
        }
    }
}