时间限制： 1.0 秒

空间限制： 256 MB

题目描述

Alice，Grain，Cindy 三人在玩游戏，他们手中分别有 $a,g,c$ 这三个整数。在游戏的每一轮，三人同时计算其他两人手中的数字之和，然后将自己手中的数字替换成那个数。试求进行 $k$ 轮游戏之后，Alice 与 Grain 手中的数字之差。

输入格式

从标准输入读入数据。

输入一行四个整数，$a,g,c,k$，用空格分隔。

输出格式

输出到标准输出。

输出一行一个整数，为 Alice 与 Grain 手中数字的差。

1 2 3 1

1

2 4 7 2

-2

2 3 2 0

-1

100000000 100000000 100000000 10000000000000000

0

子任务

对于所有数据，$1\le a,g,c\le 10^9,~0\le k\le 10^{18}$。