Вася — активист общества охраны природы Greencode. Однажды, он нашел пустое никому не нужное поле, разбил его на n × m клеток, и решил посадить там лес. Вася посадит nm деревьев всех различных высот от 1 до nm. Чтобы его лес выглядел естественнее, он хочет, чтобы для любых двух деревьев, которые растут в соседних по стороне клетках, модуль разности высот был строго больше 1. Помогите Васе: составьте план посадки леса, для которого выполняется данное условие.
В первой строке через пробел записано два целых числа n и m (1 ≤ n, m ≤ 100) — количество строк и столбцов в Васином поле.
Если решения не существует, выведите -1. Иначе выведите n строк по m чисел — план посадки деревьев. В каждой клетке плана должна быть записана высота дерева, которое нужно посадить в эту клетку. Если решений несколько, выведите любое.
2 3
3 6 2
5 1 4
2 1
-1
Название |
---|