有 nnn 个正整数,ai≤1018a_i\le 10^{18}ai≤1018,222 种操作:
将 aia_iai 和 aj(i≠j)a_j(i\ne j)aj(i=j) 合并为 ai & aja_i\ \&\ a_jai & aj.
将 aia_iai 和 aj(i≠j)a_j(i\ne j)aj(i=j) 合并为 ai xor aja_i\ \mathrm{xor}\ a_jai xor aj.
求 n−1n-1n−1 次操作后剩下的那个数最大和最小是多少。
时间复杂度越快越好/kel