Автор: | Ильдар Гайнуллин | Ограничение времени: | 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 |
|
|