CF1870B Friendly Arrays
题目描述
给你一个长度为 $n$ 的数组 $a$,一个长度为 $m$ 的数组 $b$。你可以进行若干次操作:选出 $b$ 中的任意一个元素 $b_j$,然后令所有 $a$ 中的元素 $a_i$ 变为 $a_i | b_j$。
请你求出若干次操作后,数组 $a$ 所有元素的**异或和**的最小值与最大值。
输入格式
本题多组数据。
第一行,一个正整数 $t$,表示数据组数。
第二行,两个正整数 $n$ 和 $m$。
第三行,$n$ 个整数 $a_i$。
第四行,$m$ 个整数 $b_i$。
保证所有组数据中的 $n$ 和 $m$ 的值得和不超过 $2 \times 10^5$。
输出格式
对于每组数据,输出一行两个整数,分别表示最小值与最大值。
说明/提示
$1 \leq t \leq 10^4$,$1 \leq n, m \leq 2 \times 10^5$,$0 \leq a_i, b_i \leq 10^9$。