牵手数列是指这样一个数列F：F[1]=x，F[2]=y。对于任意i>=2，都有F[i]=F[i-1]+F[i+1]。

给定x，y，n，求数列的第n项F[n]，结果对1000000007取模。

输入有多组数据。

每组数据两行，第一行两个整数x，y，|x|,|y|<=10⁹。第二行一个整数n，1<=n<=2*10⁹。

每组数据输出一行，包含一个整数F[n] 对1000000007取模的结果。