Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

A. 2023
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В последовательности $$$a$$$, произведение которой было равно $$$2023$$$, удалили $$$k$$$ чисел и осталась последовательность $$$b$$$ длины $$$n$$$. По получившейся последовательности $$$b$$$ найдите любую подходящую последовательность $$$a$$$ и выведите какие $$$k$$$ элементов из нее удалили, либо скажите, что такой последовательности не могло существовать.

Обратите внимание, что вам не гарантируется, что такой массив существует.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ ($$$1 \le n, k \le 5$$$) — размер последовательности $$$b$$$ и количество удаленных чисел из последовательности $$$a$$$.

Во второй строке содержится $$$n$$$ целых чисел $$$b_1,b_2, \ldots,b_n$$$ ($$$1 \leq b_i \leq 2023$$$) — оставшаяся последовательность. Значения $$$b_i$$$ могут не являться делителями $$$2023$$$.

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

Для каждого набора входных данных выведите «YES», если последовательность $$$a$$$ существует, а также в следующей строке выведите $$$k$$$ целых неотрицательных чисел, которые удалили из последовательности $$$a$$$. Если же последовательности $$$a$$$ не существует в единственной строке выведите «NO».

Вы можете вывести ответ в любом регистре (верхнем или нижнем). Например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительные ответы.

Пример
Входные данные
7
2 2
5 2
3 1
7 17 7
4 2
1 289 1 1
3 1
7 17 17
1 1
289
1 1
2023
1 3
1
Выходные данные
NO
NO
YES
7 1
YES
1
YES
7
YES
1
YES
7 17 17
Примечание

В третьем наборе произведение равно $$$289 \cdot 7 = 2023$$$.

В четвертом произведение уже равно $$$2023$$$.

В седьмом произведение равно $$$7 \cdot 17 \cdot 17 = 2023$$$.