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$。