现在有长度为 $n$ 的数组 $a$，你可以在两种操作中选择一种进行最多一次操作。

• 操作1:

  选择一个数 $i$ $(1\le i\le n)$ 使得 ai:=ai+xa_i:=a_i+xai:=ai+x，$x$ 可以是 $[1,\lfloor n/i\rfloor ]$ 范围内任意正整数（ $\lfloor \rfloor$ 表示向下取整 ）。

• 操作2:

  选择一个数 $i$ $(1\le i\le n)$ 使得 ai:=ai×xa_i:=a_i \times xai:=ai×x，$x$ 可以是 $[1,\lfloor n/i\rfloor ]$ 范围内任意正整数。

输入包含 2 行。
第一行三个正整数 n，m，k(1≤n≤2×105,1≤m≤1018,0≤k≤2×105)n，m，k(1≤n≤2\times10^5,1≤m≤10^{18},0≤k≤2\times10^5)n，m，k(1≤n≤2×105,1≤m≤1018,0≤k≤2×105) ，分别代表国家的个数，你拥有的初始生命力，你可以释放神力的次数。
第二行包含 $n$ 个正整数，第 $i$ 个正整数 ai(1≤ai≤1018)a_i (1≤a_i≤10^{18})ai(1≤ai≤1018) 代表你不释放神力帮助第 $i$ 个国家需要消耗的生命力的大小。

输出包含一行一个整数，表示最大的数组异或和。

对第1个数5进行操作2，使5变成25，使得数组异或和最大

2024河南萌新联赛第（一）场：河南农业大学