#P1354. 六角填数

六角填数

下图所示六角星中,填入11~1212的数字(每个数字只能出现一次),使得每条直线上的数字之和都相同。

现在将六角星按照从上到下,从左到右的顺序标记位置。

每种情况会给你第11个位置、第22个位置、第1212个位置对应的数字,及一个星号的位置,请你求出星号位置所代表的数字是多少。

图片

输入格式

第一行,每一行33个数字n,m,kn,m,k表示第11个位置的数字是nn,第22个位置的数字是mm,第1212个位置的数字是kk

第二行,一个数字jj,表示第jj个位置是星号位置

输出格式

星号位置正确填放的数值

样例

样例输入

1 8 3
6

样例输出

10

数据范围与提示

  • 时间限制:1000ms1000\mathrm{ms}
  • 空间限制:262144KB262144\mathrm{KB}