一姬想要设计一种机器,使自己不断地和牌上分,但是她觉得麻将是可以让四个人都得到快乐的,至少她不希望雀魂玩家减一这种事情的发生。因此她不希望有人被飞,所以她想要你设计一款三倍满自动机,使得自己在闲家和牌收益最大又不会让人被飞。
由于她只和三倍满,所以做出决策以及提高打点是十分重要的,在自动机中,这需要解决以下问题实现:
给定 nnn 个非负整数 a1, a2, ..., ana_1,\ a_2,\ ...,\ a_na1, a2, ..., an ,给定一个非负整数 xxx ,求 ai⊕aj⊕x (i≠j)a_i \oplus a_j \oplus x\ (i \ne j)ai⊕aj⊕x (i=j) 的最大值,其中 ⊕\oplus⊕ 表示异或运算。
第一行一个正整数 nnn 和一个非负整数 xxx 。
第二行 nnn 个非负整数表示 aia_iai 。
输出一行一个非负整数表示答案。
3 4 3 5 7
6
2≤n≤1062 \le n \le 10^62≤n≤106
0≤x≤1090 \le x \le 10^90≤x≤109
0≤ai≤1090 \le a_i \le 10^90≤ai≤109