Автор: | Ильдар Гайнуллин | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Назовем раскраску клеток таблицы n×m хорошей, если никакие четыре клетки, центры которых образуют вершины прямоугольника со сторонами, параллельными осям координат, не покрашены в один цвет.
Иначе говоря, для раскраски не должно быть такой четверки целых чисел x1,x2,y1,y2, что 1≤x1<x2≤n, 1≤y1<y2≤m, и клетки (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) (1≤ai,j≤c).
Если есть несколько хороших раскрасок, можно вывести любую из них.
2≤n,m≤10, 2≤c≤3
Кроме теста из примера в этой задаче 20 тестов, каждый независимо оценивается в 5 баллов. Среди этих тестов в пяти тестах c=2 и в пятнадцати тестах c=3.
Для каждого теста сообщается результат проверки на этом тесте.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|