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

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

2 seconds
512 megabytes
Hard

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

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

Input

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

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

Другий рядок кожного тестового набору містить 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.

Output

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

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

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

Examples

Example

Loading
Loading

Note

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