Description:


婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用 \(F_{i,j}\) 来表示矩阵中第i行第j列的元素,则 \(F_{i,j}\) 满足下面的递推式:

递推式中a,b,c,d都是给定的常数。

现在婷婷想知道 \(F_{n,m}\) 的值是多少,请你帮助她。由于最终结果可能很大,你只需要输出 \(F_{n,m}\) 除以1,000,000,007的余数。

Input:


一行有六个整数n,m,a,b,c,d。意义如题所述

Output:


包含一个整数,表示 \(F_{n,m}\) 除以1,000,000,007的余数

Sample Input:


Sample Output:


HINT:


\(1\le n,m\le 10^{1000000},1\le a,b,c,d\le 10^9\)

题解:


稍微推导一下式子就可以了。

注意考虑 \(a=1\) 时不能用等比数列求和计算公式。