Список задач
Войти

3. Клетчатая доска

Не решаласьСредняя

Вася записался на кружок деревообработки. Уже завтра ему нужно принести первое собственное изделие −- шахматную доску. Но «папа у Васи силен в математике», поэтому посоветовал сформулировать задание шире −- сделать доску размера n×nn \times n и раскрасить клетки в kk цветов.

Определите, можно ли раскрасить клетки доски n×nn \times n в kk цветов так, чтобы

  • Количество клеток каждого цвета было равно n2k\frac{n^2}{k}.
  • Никакие две соседние по сторонам клетки не были окрашены в один цвет.

Формат ввода

В единственной строке записаны два целых числа nn и kk (1≤n,k≤101 \le n, k \le 10).

Формат вывода

Если раскраску доски, которую предложил папа Васи, получить невозможно, то выведите в единственной строке значение No, иначе в первой строке выведите значение Yes, а в следующих nn строках выведите по nn целых чисел cijc_{ij}. cijc_{ij} (1≤cij≤k1 \le c_{ij} \le k) −- цвет, в который Васе следует раскрасить клетку в ii-м ряду и jj-м столбце.

Если подходящих раскрасок несколько, выведите любую из них.

Ограничения

Ограничение времени

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

Теги

constructive
Нужно войти, чтобы отправить решение.Войти