Вам даны два набора натуральных чисел $$$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
