小 D 有一个长度为 的序列 。
定义函数 ，其中 为按位与运算。
她想知道如下式子的值：
第一行一个数 。接下来一行 个数描述了序列 。
第一行一个数 。
接下来一行 个数描述了序列 。
输出一行一个数表示答案。
4 2 6 4 3
12
记 。当 时，。当 时，。当 时，。当 时，。当 时，。当 时，。因此答案为 。
记 。
因此答案为 。