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

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

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

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

В первой строке записаны три целых числа $n, m, c$ ($2 \leq n, m \leq 10$, $2 \leq c \leq 3$).

Гарантируется, что для заданных во входных данных значений существует хотя бы одна хорошая раскраска.

Выведите $n$ строк по $m$ чисел в каждой. 

В качестве $j$-го числа $i$-й строки выведите $a\_{i,j}$ --- цвет клетки $(i,j)$ ($1 \leq a\_{i,j} \leq c$).

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