给你两个数组 $$$a$$$ 和 $$$b$$$,每个数组都有 $$$n$$$ 正整数。您可以对它们多次应用以下操作:
- 选择索引 $$$i$$$ ($$$1\leq i\leq n$$$) 并将 $$$a_i$$$ 与 $$$b_i$$$ 交换(即 $$$a_i$$$ 变为 $$$b_i$$$,反之亦然)。
找到 $$$\max(a_1, a_2, \ldots, a_n) \cdot \max(b_1, b_2, \ldots, b_n)$$$ 的最小可能值,您可以在应用此类操作任意次数(可能为零)后获得。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1\le n\le 100$$$) — 数组的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10\,000$$$),其中 $$$a_i$$$ 是数组 $$$a$$$ 的第 $$$i$$$ 个元素。
每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le 10\,000$$$),其中 $$$b_i$$$ 是数组 $$$b$$$ 的第 $$$i$$$ 个元素。
输出
对于每个测试用例,打印一个整数,即 $$$\max(a_1, a_2, \ldots, a_n) \cdot \max(b_1, b_2, \ldots, b_n)$$$ 的最小可能值,在应用此类操作任意次后可以获得。
示例
输入 #1
3 6 1 2 6 5 1 2 3 4 3 2 2 5 3 3 3 3 3 3 3 2 1 2 2 1
输出 #1
18 9 2
注意
在第一个测试中,您可以在索引 $$$2$$$ 和 $$$6$$$ 处应用运算,然后 $$$a = [1, 4, 6, 5, 1, 5]$$$ 和 $$$b = [3, 2, 3, 2, 2, 2]$$$, $$$\max(1, 4, 6, 5, 1, 5) \cdot \max(3, 2, 3, 2, 2, 2) = 6 \cdot 3 = 18$$$。
在第二个测试中,无论您如何应用运算, $$$a = [3, 3, 3]$$$ 和 $$$b = [3, 3, 3]$$$ 始终成立,因此答案为 $$$\max(3, 3, 3) \cdot \max(3, 3, 3) = 3 \cdot 3 = 9$$$。
在第三个测试中,您可以在索引 $$$1$$$ 处应用操作,则 $$$a = [2, 2]$$$, $$$b = [1, 1]$$$,因此答案为 $$$\max(2, 2) \cdot \max(1, 1) = 2 \cdot 1 = 2$$$。