CF1656H.Equal LCM Subsets

You are given two sets of positive integers $A$ and $B$. You have to find two non-empty subsets $S_A \subseteq A$, $S_B \subseteq B$ so that the least common multiple (LCM) of the elements of $S_A$ is equal to the least common multiple (LCM) of the elements of $S_B$.

给你两组正整数 $A$ 和 $B$。你需要找出两个非空子集 $S_A \subseteq A$、$S_B \subseteq B$，使得 $S_A$ 中所有元素的最小公倍数（LCM）等于 $S_B$ 中所有元素的最小公倍数（LCM）。

The input consists of multiple test cases. The first line of the input contains one integer $t$ ($1 \leq t \leq 200$), the number of test cases.

For each test case, there is one line containing two integers $n, m$ ($1 \leq n, m \leq 1000$), the sizes of the sets $A$ and $B$, respectively.

The next line contains $n$ distinct integers $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 4 \cdot 10^{36}$), the elements of $A$.

The next line contains $m$ distinct integers $b_1, b_2, \ldots, b_m$ ($1 \leq b_i \leq 4 \cdot 10^{36}$), the elements of $B$.

The sum of $n$ for all test cases and the sum of $m$ for all test cases is at most $1000$.

输入包含多个测试用例。输入的第一行包含一个整数 $t$（$1 \leq t \leq 200$），表示测试用例的数量。

对于每个测试用例，有一行包含两个整数 $n, m$（$1 \leq n, m \leq 1000$），分别表示集合 $A$ 和 $B$ 的大小。

下一行包含 $n$ 个互不相同的整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 4 \cdot 10^{36}$），即集合 $A$ 的元素。

再下一行包含 $m$ 个互不相同的整数 $b_1, b_2, \ldots, b_m$（$1 \leq b_i \leq 4 \cdot 10^{36}$），即集合 $B$ 的元素。

所有测试用例中 $n$ 的总和与所有测试用例中 $m$ 的总和均不超过 $1000$。

For each test case, if there do not exist two subsets with equal least common multiple, output one line with NO.

Otherwise, output one line with YES, followed by a line with two integers $|S_A|, |S_B|$ ($1 \leq |S_A| \leq n$, $1 \leq |S_B| \leq m$), the sizes of the subsets $S_A$ and $S_B$

The next line should contain $|S_A|$ integers $x_1, x_2, \ldots, x_{|S_A|}$, the elements of $S_A$, followed by a line with $|S_B|$ integers $y_1, y_2, \ldots, y_{|S_B|}$, the elements of $S_B$. If there are multiple possible pairs of subsets, you can print any.

对于每个测试用例，若不存在两个具有相等最小公倍数（LCM）的子集，则输出一行 NO。

否则，输出一行 YES，随后输出一行包含两个整数 $|S_A|, |S_B|$（$1 \leq |S_A| \leq n$, $1 \leq |S_B| \leq m$），分别表示子集 $S_A$ 和 $S_B$ 的大小。

接下来的一行应包含 $|S_A|$ 个整数 $x_1, x_2, \ldots, x_{|S_A|}$，即 $S_A$ 的元素；再下一行包含 $|S_B|$ 个整数 $y_1, y_2, \ldots, y_{|S_B|}$，即 $S_B$ 的元素。若存在多组可能的子集对，输出任意一组即可。