\begin{problem}{Геном}{genom.in}{genom.out}{2 секунды}{256 мегабайт}

%Автор задачи: Шовкопляс Григорий
%Автор условия: Шовкопляс Григорий

Боливар Траск изучает геном мутантов в своей лаборатории, чтобы сделать своих Стражей ещё более совершенными.

На геном мутанта влияют гены \texttt{X}, \texttt{Y} и \texttt{Z}. Они взаимодействуют между собой следующим образом: каждый раз
под действием катализатора все гены делятся пополам, после этого половина сформированных генов \texttt{X} и половина \texttt{Y}
взаимойдействуют, чтобы получить ген \texttt{Z}. Вторая половина \texttt{X} и половина \texttt{Z} формируют ген \texttt{Y}. 
И оставшиеся половины \texttt{Y} и \texttt{Z} производят ген \texttt{X}. 
Таким образом, если геном состоял из $x_0$, $y_0$, $z_0$ соответсвующих генов, то после
одного применения катализатора он будет состоять из $x_1$, $y_1$, $z_1$ генов, где 
$x_1=y_0+z_0$, $y_1=x_0+z_0$ и $z_1=x_0+y_0$.

Траск исследует отношение генов \texttt{X} и \texttt{Y}. Для исследований 
ему нужно знать, на сколько гена \texttt{X} будет больше, чем гена \texttt{Y} после $k$ применений катализатора. 
Ваша задача~--- написать программу, которая рассчитает $x_k - y_k$, где $x_k$ и $y_k$~---
количество генов \texttt{X} и \texttt{Y} соответственно после $k$ применений катализатора.

\InputFile
Во единственной строке входного файла дано четыре числа $x$, $y$, $z$ и $k$ ($0 \le x, y, z, k \le 10^{18}$)~--- первоначальное количество
генов \texttt{X}, \texttt{Y} и \texttt{Z} соответсвенно, а также количество применений катализатора.
\OutputFile
В единственной строке выходного файла выведите, на сколько гена \texttt{X} больше, чем гена \texttt{Y}
после $k$ применений катализатора.
\Example
\begin{example}%
\exmp{
1 1 1 4
}{
0
}%
\exmp{
4 3 2 1
}{
-1
}%
\end{example}

\Note
Во втором примере после одного применения катализатора будет 5 генов \texttt{X} и 6 генов \texttt{Y}. 
Соотвественно, гена \texttt{X} на -1 больше, чем гена \texttt{Y}.

\end{problem}
