- Описание
- Отправленные решения
588. Клетчатая доска
Вася записался на кружок деревообработки. Уже завтра ему нужно принести первое собственное изделие $-$ шахматную доску. Но «папа у Васи силен в математике», поэтому посоветовал сформулировать задание шире $-$ сделать доску размера $n \times n$ и раскрасить клетки в $k$ цветов.
Определите, можно ли раскрасить клетки доски $n \times n$ в $k$ цветов так, чтобы
- Количество клеток каждого цвета было равно $\frac{n^2}{k}$.
- Никакие две соседние по сторонам клетки не были окрашены в один цвет.
Формат ввода
В единственной строке записаны два целых числа $n$ и $k$ ($1 \le n, k \le 10$).
Формат вывода
Если раскраску доски, которую предложил папа Васи, получить невозможно, то выведите в единственной строке значение No
, иначе в первой строке выведите значение Yes
, а в следующих $n$ строках выведите по $n$ целых чисел $c_{ij}$. $c_{ij}$ ($1 \le c_{ij} \le k$) $-$ цвет, в который Васе следует раскрасить клетку в $i$-м ряду и $j$-м столбце.
Если подходящих раскрасок несколько, выведите любую из них.
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
8 2
Yes
1 2 1 2 1 2 1 2
2 1 2 1 2 1 2 1
1 2 1 2 1 2 1 2
2 1 2 1 2 1 2 1
1 2 1 2 1 2 1 2
2 1 2 1 2 1 2 1
1 2 1 2 1 2 1 2
2 1 2 1 2 1 2 1
Пример 2
2 1
No
Пример 3
3 3
Yes
1 2 1
2 3 2
3 1 3
Пример 4
1 3
No
Пример 5
5 3
No