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