H. Одинаковые НОК подмножеств
ограничение по времени на тест
10 секунд
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны два набора натуральных чисел $$$A$$$ и $$$B$$$. Необходимо найти два непустых подмножества $$$S_A \subseteq A$$$, $$$S_B \subseteq B$$$ такие, что наименьшее общее кратное (НОК) элементов $$$S_A$$$ равно наименьшему общему кратному (НОК) элементов $$$S_B$$$.

Входные данные

Входные данные состоят из нескольких наборов входных данных. Первая строка входных данных содержит одно целое число $$$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$$$.

Выходные данные

Для каждого набора входных данных если не существует двух подмножеств с одинаковым наименьшим общим кратным, выведите одну строку с «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$$$.

Если существует несколько возможных пар подмножеств, вы можете вывести любую.

Пример
Входные данные
4
3 4
5 6 7
2 8 9 10
4 4
5 6 7 8
2 3 4 9
1 3
1
1 2 3
5 6
3 4 9 7 8
2 15 11 14 20 12
Выходные данные
NO
YES
1 2
6
2 3
YES
1 1
1
1
YES
3 2
3 7 4
12 14