Помогите задание информатика

Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Василий изучает бледного карликового тушканчика в школьной лаборатории генетики. Он выяснил, что на геном тушканчика влияют гены A, B и C. Первоначально в геноме содержится a0 генов A, b0 генов B и c0 генов C. Вася изобрел метод генной инженерии, который позволяет изменять соотношение генов в геноме тушканчика. После однократного применения Васиного метода в геноме будет содержаться a1, b1, c1 соответствующих генов, где a1=b0+c0, b1=a0+c0 и c1=a0+b0.

Учитель биологии поручил Васе применить его метод k раз и выяснить, на сколько гена A будет больше, чем гена B. Помогите Василию с помощью программы определить разность ak - bk, где ak и bk — количество генов A и B соответственно после k-го применения метода.



Формат ввода
В единственной строке введите четыре числа a, b, c и k (0 ≤ a, b, c, k ≤ 1018), где a, b, c — первоначальное количество генов A, B и C в геноме тушканчика, а k — количество применений Васиного метода.

Формат вывода
Выведите число — разницу между количествами генов A и B в геноме тушканчика после применения Васиного метода k раз.

Пример 1
Ввод Вывод
1 1 1 4
0
Пример 2
Ввод Вывод
4 3 2 1
-1