有一天老鼠走在路上，看到了 $n$ 隻蟒蛇 (python)，每隻蟒蛇的長度是 $a_1\sim a_n$。

已知長度為 $x$ 的蟒蛇在經過蛻皮後，長度會變成 $x^{-1}\text{ (mod }10^9+7\text{)}$，也就是 $x$ 在模 $10^9+7$ 下的模逆元 $(x\times x^{-1}≡1\text{ (mod }10^9+7\text{)})$。

老鼠想知道這 $n$ 隻蟒蛇在蛻皮後的長度會變成多少，只是他如果算太久，就會被蟒蛇抓走開蟒蛇派對(老鼠會被吃！)，所以請你幫幫他！

只是蟒蛇的數量可能很多，光是輸入輸出可能就會超過時限了，所以請以以下方式得到蟒蛇長度和輸出答案：

輸入會給你四個正整數 $n, a_1, m, k$，編號 $i(i>1)$ 蟒蛇的長度 $a_i = \max(1, (m\times a_{i-1}+k)\text{ mod }10^9+7)$。

當你算出每個蟒蛇蛻皮後的長度 $a_1^{-1},a_2^{-1},\dots a_n^{-1}$ 後，請輸出 $a_1^{-1}⊕a_2^{-1}⊕\dots ⊕a_n^{-1}$，其中 $⊕$ 代表的是 $\texttt{bitwise xor}$ 運算。