给出一个长度为 的序列 ,满足 。
其中 操作表示 按位与 ,如果你不了解定义可以自行查找资料或阅读下列定义:
将两个整数作为二进制数,对二进制表示中的每一位逐一运算,只有对应的两个二进位都为 时,结果位才为 。
第一行给出一个正整数 。接下来一行给出 个非负整数表示 。
第一行给出一个正整数 。
接下来一行给出 个非负整数表示 。
输出一行一个非负整数表示满足条件最小的 。
5 0 2 5 114 514
534
对于样例中,所有的 分别是: 。可以证明,不存在更小的 满足条件。