Дан прямоугольник MxN (где - M количество строк, а - N столбцов) разбитый
на единичные клетки. Проверить, можно ли его закрасить такими фигурами
ориентироваными произвольно.
|-|
|-|-|-|
|-|-|-|
Сторона клетки фигуры равна 1. Если это возможно, то выдать вариант покрытия.
Каждая строка входа содержит два числа - M и N(M, N <100), данные для одного
теста. Последовательность заканчивается символом "конец файла".
Для каждого теста выдать ответ "No Solution", если прямоугольник нельзя
закрасить фигурами, либо M строк по N чисел, разделенных пробелами.
Каждое из этих чисел должно равняться порядковому номеру фигуры, содержащей
соответствующую клетку прямоугольника. Фигуры пронумерованы произвольно.
Результаты для различных тестов должны разделяться пустой строкой.