| Codeforces Round 877 (Div. 2) |
|---|
| Закончено |
Вам даны целые числа $$$n$$$ и $$$m$$$. Заполните таблицу размером $$$n$$$ на $$$m$$$ целыми числами от $$$1$$$ до $$$n\cdot m$$$ таким образом, чтобы для любых двух соседних клеток сетки модуль разности значений в этих клетках не был простым числом. Две клетки в таблице считаются соседними, если они имеют общую сторону.
Можно показать, что при заданных ограничениях решение всегда существует.
Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая и единственная строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$m$$$ ($$$4 \le n, m \le 1000$$$) — размеры таблицы.
Гарантируется, что сумма $$$n\cdot m$$$ по всем наборам входных данных не превосходит $$$10^6$$$.
Для каждого набора входных данных выведите $$$n$$$ строк по $$$m$$$ целых чисел в каждой, представляющих итоговую таблицу. Каждое число от $$$1$$$ до $$$n\cdot m$$$ должно появиться в таблице ровно один раз.
Дополнительные пробелы и пустые строки в приведенном ниже примере вывода присутствуют только для удобства чтения и не являются обязательными.
Если существует несколько решений, выведите любое из них.
34 45 76 4
16 7 1 9 12 8 2 3 13 4 10 11 14 5 6 15 29 23 17 9 5 6 2 33 27 21 15 11 7 1 32 31 25 19 20 16 10 26 30 24 18 14 8 4 35 34 28 22 13 12 3 2 3 7 11 8 9 1 10 17 13 5 4 18 14 6 12 19 23 15 21 20 24 16 22
Первый пример соответствует картинке выше. Единственными абсолютными разностями между соседними элементами в этой таблице являются числа $$$1$$$, $$$4$$$, $$$6$$$, $$$8$$$ и $$$9$$$, ни одно из которых не является простым.
