Processing math: 100%

Задача 7. Хорошие раскраски

Автор:Ильдар Гайнуллин   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

Иначе говоря, для раскраски не должно быть такой четверки целых чисел x1,x2,y1,y2, что 1x1<x2n, 1y1<y2m, и клетки (x1,y1), (x2,y1), (x1,y2) и (x2,y2) покрашены в одинаковый цвет.

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

Формат входных данных

В первой строке записаны три целых числа n,m,c.

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

Формат выходных данных

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

В качестве j-го числа i-й строки выведите ai,j — цвет клетки (i,j) (1ai,jc).

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

Ограничения

2n,m10, 2c3

Система оценки

Кроме теста из примера в этой задаче 20 тестов, каждый независимо оценивается в 5 баллов. Среди этих тестов в пяти тестах c=2 и в пятнадцати тестах c=3.

Для каждого теста сообщается результат проверки на этом тесте.

Примеры тестов

Стандартный вход Стандартный выход
1
2 2 2
1 2 
2 2 

0.060s 0.007s 13