Хорошие раскраски

Назовем раскраску клеток таблицы n×m хорошей, если никакие четыре клетки, центры которых образуют вершины прямоугольника со сторонами, параллельными осям координат, не покрашены в один цвет.

Иначе говоря, для раскраски не должно быть четверки целых чисел x₁, x₂, y₁, y₂, что 1 ≤ x₁ < x₂ ≤ n, 1 ≤ y₁ < y₂ ≤ m, и клетки (x₁, y₁), (x₂, y₁), (x₁, y₂) и (x₂, y₂) покрашены в одинаковый цвет.

Требуется написать программу, которая по заданным целым числам n, m и c находит любую хорошую раскраску таблицы n×m в c цветов.

Входные данные

В первой строке входного файла INPUT.TXT записаны три целых числа n, m, и c (2 ≤ n,m ≤ 10; 2 ≤ c ≤ 3). Гарантируется, что для заданных во входных данных значений существует хотя бы одна хорошая раскраска.

Выходные данные

В выходной файл OUTPUT.TXT выведите n строк по m чисел в каждой. В качестве j-го числа i-й строки выведите a_i,j – цвет клетки (i, j) (1 ≤ a_i,j ≤ c).

Если есть несколько хороших раскрасок, можно вывести любую из них.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]