Зростаюча таблиця#12956

Зростаюча таблиця

2 секунди
512 мегабайтів
Складна

Вам дані натуральні числа , і n\cdot m цілих чисел a_1, a_2, \ldots, a_{nm}. Чи можна їх розставити в таблиці n \times m таким чином, щоб:

Якщо так, виведіть приклад відповідно заповненої таблиці.

Вхідні дані

Перший рядок вхідних даних містить одне натуральне число — кількість тестових наборів.

Перший рядок кожного тестового набору містить два натуральні числа — розміри таблиці.

Другий рядок кожного тестового набору містить n \cdot m натуральних чисел a_1, a_2, \ldots, a_{nm}.

1 \leq t \leq 10000,

1\leq n\cdot m \leq 2\cdot 10^5,

1 \leq a_i \leq 10^9,

Сума n\cdot m по всіх тестовим наборах не перевищує 2\cdot 10^5.

Вихідні дані

Для кожного тестового набору, якщо відповідним чином заповнити таблицю неможливо, виведіть NO.

Інакше, виведіть YES. В -му з наступним рядків виведіть чисел b_{i, 1}, b_{i, 2}, \ldots, b_{i, m} — елементи -го рядка.

Якщо існує кілька способів заповнити таблицю таким чином, виведіть будь-який.

Приклади

Приклад

Loading
Loading

Примітка

Приклади для першого та третього тестового набору наведені в вихідних даних. Можна показати, що для другого тестового набору розташувати числа задовольняючи умові задачі неможливо.