大河有一些袜子，但经常十分散乱的堆放着。
有一天龙儿忍不住了，于是将袜子放到了一个序列上（称作袜子序列）。
每个袜子都有一个dirty值，定义袜子序列的dirty值为：
$$\max\left( \left(dirtyl \bitand dirty{l+1} \bitand \cdots \bitand dirty_r\right) + \left(dirtyl \bitor dirty{l+1} \bitor \cdots \bitor dirty_r\right) \right)$$
其中$dirty_i$表示第$i$只袜子的dirty值，$\bitand$表示按位与（C++中是&），$\bitor$表示按位或（C++中是|）。
简而言之，就是找一段连续子序列，使得所有数字的按位与加上按位或的结果最大。
大河想知道这个袜子序列的dirty值是多少。
第一行三个整数$n,b,p$，分别表示数列长度和输出相关的参数。 第二行有$n$个整数，表示这个数列的初始数值。
设答案为$x$，你需要输出$(x+233)^b \mod p$。
10 1 10000000
7 9 9 4 0 0 8 8 4 7251