#3286. Fibonacci矩阵

内存限制:128 MiB 时间限制:15 Sec

题目描述

输入格式

八个用空格隔开的整数n,m,a,b,c,d,e,f,其中n,m,a,b,d,e为正整数,c,f为非负整数。
n,m,a,b,c,d,e,f<=10^1000000

输出格式

一个整数,表示Fib[n][m]对2012182013取模的值。

样例

样例输入


			
3 4 1 1 0 1 1 0

样例输出


			
144

数据范围与提示