【时间限制】1 秒
【问题描述】
给你n个的正整数 a1, a2, ..., an ，现最多能执行k次操作。每次操作你可以让其中一个数
乘以x。最终想让 a1, | a2 | an 的结果最大，其中“|”为或操作。
【输入】
第一行输入n,k和x(1 ≤  n ≤ 2·105, 1 ≤ k ≤ 10 ,2 ≤ x ≤ 8)。
第二行输入n个正整数 a1, a2, ..., an (1 ≤ ai ≤ 109) 。
【输出】
输出最大的结果。
【输入样例】
3 1 2
1 1 1
【输出样例】
3
【输入样例】
4 2 3
1 2 4 8
【输出样例】
79