婷婷是个喜欢矩阵的小朋友，有一天她想用电脑生成一个巨大的 行 列的矩阵（你不用担心她如何存储）。她生成的这个矩阵满足一个神奇的性质：若用 来表示矩阵中第 行第 列的元素，则 满足下面的递推式:
递推式中 都是给定的常数。
现在婷婷想知道 的值是多少，请你帮助她。由于最终结果可能很大，你只需要输出 除以 的余数。
包含一行有六个整数 。意义如题所述。
包含一个整数，表示 除以 的余数。
3 4 1 3 2 6
85
【样例1说明】
样例中的矩阵为：
::cute-table{tuack}
