YOHANE的小恶魔大军已经成型了，准备调度起来去统治世界。
但YOHANE的小恶魔数量太多了。她数不清自己有多少小恶魔。
她只记得第一秒有x个小恶魔，第二秒有y个小恶魔。
从第3秒开始，每一秒的小恶魔数量为前2秒的数量之和。
现在是第n秒。YOHANE想知道自己的小恶魔的数量有多少只？
由于小恶魔的数量可能过大，你只需要输出这个数字对1000000007取模的结果。
ps：you大喊道：“全速前进，yoshiko!”yoshiko红着脸说：“是YOHANE！”
输入描述:
输入仅有1行，3个正整数，x,y和n。（1≤x,y,n≤1e15）
输出描述:
输出一个正整数，第n秒小恶魔的数量对1000000007取模的值。
示例1
说明
1,2,3,5,8，故第5秒有8只小恶魔，对1000000007取模仍然是8。