题目描述

现在有 $n$ 个数 $a_1,a_2,a_3,...,a_n$。你最多可以进行 $k$ 次操作，每次操作你可以将其中一个数乘以 $x$。找出使得 $a_1|a_2|...|a_n$ 最大的方法，$|$ 代表位或。

输入格式

第一行三个整数 $n,k,x$，$1 \le n \le 200000$，$1\le k\le 10$，$2\le x \le 8$。

第二行 $n$ 个整数 $a_{1},a_{2},...,a_{n}$，$0 \le a_{i}\le 10^{9}$。

输出格式

输出可以获得的最大值。

3 1 2
1 1 1

3

4 2 3
1 2 4 8

79