给定两个N×N的矩阵A,B，令C=A×B，求C的每一个元素mod 2³²的值。

为了减少输入输出的量，你只需要读入少量的信息并根据这些信息生成A,B矩阵，并输出C矩阵指定的一些信息即可。

第一行一个整数N，表示矩阵的大小。

第二行五个整数a_{1 1},Aa,Ab,Ac,Ad，根据这样的法则生成A矩阵：

1. a_{i 1} = Aa * a_{i-1 N} + Ab;(2<=i<=N)
2. a_{i j} = Ac * a_{i j-1} + Ad;(1<=i<=N,2<=j<=N)

第三行五个整数b_{1 1},Ba,Bb,Bc,Bd，根据相同的法则生成B矩阵。

输出C矩阵中所有数的xor和即可。

样例解释：

A矩阵：    B矩阵：    C矩阵：
[1 2]      [2 4]      [14 20]
[3 4]      [6 8]      [30 44]
14 xor 20 xor 30 xor 44 = 40

数据范围：

2<=N<=1000

其他输入数据均在[0,2³²-1]之间。