Вам дано n чисел a1, a2, ..., an. Вы можете выполнить не более k операций. За одну операцию можно умножить одно из данных чисел на x. Требуется сделать 
как можно больше, где 
обозначает побитовое ИЛИ.
Найдите максимально возможную величину после выполнения не более k операций оптимальным образом.
В первой строке записано три целых числа n, k и x (1 ≤ n ≤ 200 000, 1 ≤ k ≤ 10, 2 ≤ x ≤ 8).
Во второй строке записано n целых чисел a1, a2, ..., an (0 ≤ ai ≤ 109).
Выведите максимальное значение побитового ИЛИ для элементов последовательности после выполнения операций.
3 1 2
1 1 1
3
4 2 3
1 2 4 8
79
В первом примере любой возможный выбор проведения одной операции приведет к трём различным числам 1, 1, 2, так что результат будет равен 
.
Во втором примере, если дважды умножить 8 на 3, то получим 72. В этом случае числа будут таковы: 1, 2, 4, 72, так что значение ИЛИ будет равно 79, что является наилучшим возможным результатом.
