李享在学习斐波那契数列时，碰到下面这个式子:
李享觉得太容易，将题目升级，给出下面新式子:
现在他想知道$F_n$的值是多少。
因为答案可能会很大，所以你只需要输出答案模$1e9+7$的值即可。
输入一行，共五个正整数$n,a,b,c,d$。$1≤n≤10^{18},1≤a,b,c,d<1e9+7$
输出一行一个整数，表示答案模$1e9+7$的值。
输入
1 2 3 4 5
输出
12
评测记录
优秀代码
