*{Раскраска стены} Ограничение по времени: 1 секунда Длина кирпича в два раза больше его высоты, то есть его можно представить как прямоугольник размером клетки. Стена сложена из рядов кирпичей, каждый ряд состоит из клеток, в любом ряду

\section*{Раскраска стены}

Ограничение по времени: 1 секунда Длина кирпича в два раза больше его высоты, то есть его можно представить как прямоугольник размером $1 \times 2$ клетки. Стена сложена из $n$ рядов кирпичей, каждый ряд состоит из $m$ клеток, в любом ряду последовательность кирпичей сдвинута на 1 клетку по сравнению с вышележащим и нижележащим. То есть в каждом ряду может быть не более $\frac{m}{2}$ целых кирпичей, а в концах каждого ряда могут находиться половинки кирпичей. При этом в самом нижнем ряду слева лежит целый кирпич. На картинке приведён пример стены для $n=4$ и $m=7$.

Вы хотите покрасить кирпичи в минимальное число цветов так, чтобы каждые два соседних (имеющих общую вертикальную сторону или фрагмент общей горизонтальной стороны) кирпича были покрашены в разные цвета.

Формат входных данных В первой строке входных данных записано число $n(1 \leqslant n \leqslant 10)$ - количество рядов кирпичей в стене. Во второй строке записано число $m(1 \leqslant m \leqslant 20)$ - длина каждого ряда кирпичей, выраженная в клетках.

Формат выходных данных Программа должна вывести $n$ строк, каждая из которых содержит ровно $m$ цифр от 1 до 9 - цвета, в которые покрашены клетки стены. Если две соседние клетки относятся к одному и тому же кирпичу, то они записываются одинаковыми цифрами, в противном случае - различными. Размещение кирпичей в вашей раскраске должно соответствовать условию задачи (на левом конце нижней строки находится целый кирпич). Используйте минимально возможное количество цветов (разрешены любые цифры от 1 до 9 , но количество различных использованных цифр должно быть наименьшим возможным для данного размера стены). Не допускаются пробелы и другие символы между цифрами, пробелы в началах и на концах строк, пустые строки в выводе программы.