Вам даны два набора натуральных чисел \(A\) и \(B\). Необходимо найти два непустых подмножества \(S_A \subseteq A\), \(S_B \subseteq B\) такие, что наименьшее общее кратное (НОК) элементов \(S_A\) равно наименьшему общему кратному (НОК) элементов \(S_B\).
Выходные данные
Для каждого набора входных данных если не существует двух подмножеств с одинаковым наименьшим общим кратным, выведите одну строку с «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\).
Если существует несколько возможных пар подмножеств, вы можете вывести любую.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|