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

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