#XMOJ10627. 数列生成综合征

数列生成综合征

说明

时间限制:1 Sec 内存限制:256 MB 输入文件ngs.in 输出文件ngs.out

数列生成综合征是一种因解递推公式过度而使人患上的疾病。

患上这种病的人,会在不经意间开始持续说出遵循某一递推公式的数字。

这种症状也被称为“数列打嗝”,只要抢先说出对方接下来要讲的数字,就能让其停止。

你的朋友也患上了数列生成综合征,此刻正处于“数列打嗝”的状态中。

你从朋友的状态推断出,他所遵循的递推公式形式如下:

an+1=r an+da_{n+1} = r \ a_n + d(其中 rrdd 为实数)

请抢先说出朋友接下来要讲的数字,帮他停止“数列打嗝”吧。

输入格式

第一行三个整数 b1b_1b2b_2b3b_3,表示朋友所报数列的最后三个数字。

题目保证朋友接下来要说出的数字是整数。

输出格式

一个整数,表示朋友接下来要说出的数字。

样例

样例 1

1 2 3

4

样例说明:r=d=1r=d=1

样例 2

2 4 8

16

样例说明:r=2r=2d=0d=0

样例 3

3 -2 8

-12

样例 4

21 9 3

0

数据范围

105b1,b2,b3105-10^5 \le b_1, b_2, b_3 \le 10^5,且 b1b2b_1 \neq b_2b2b3b_2 \neq b_3