CF1257F Make Them Similar

题目描述

给定一个长度为 $n$ $(2\leq n\leq100)$ 的正整数数组 $a_i$ $(0\leq a_i \leq 2^{30}-1)$ 求是否存在 $x$ $(0\leq x \leq 2^{30}-1)$ ,使得对于数组 $b_i$,其中 $b_i=a_i \text{ xor } x$,$b_i$ 中所有元素两两的 $\text{popcount}(b_i)$ 相同。 其中 $\text{ xor }$是按位异或,$\text{popcount}(x)$是 $x$ 的二进制表示中 $1$ 的个数 请输出任意满足条件的 $x$ ,若不存在输出 $-1$

输入格式

输出格式