Подарунок для Антона#11815

Подарунок для Антона

0,5 секунди

256 мегабайтів

Складна

Антон хоче отримати в подарунок прямокутну таблицю $n \times m$ n \times m з чисел $0$ , $1$ , $2$ , $3$ або $4$ .

Антон буде щасливий, якщо поруч з кожним $0$ не буде жодного іншого $0$ , поруч з кожною $1$ буде рівно одна інша $1$ , поруч з кожною $2$ буде рівно дві інших $2$ , поруч з кожною $3$ буде рівно три інших $3$ , та поруч з кожною $4$ має бути чотири інших $4$ (тобто всі сусіди $4$ мають бути теж $4$ ).

Одна клітинка знаходиться поруч з іншою, якщо вони мають спільну сторону.

Вам потрібно придумати таблицю, яку можна подарувати Антону, щоб він був щасливий.

Нижче наведено приклад таблиці, яка зробить Антона щасливим, якщо $n = 4, m = 6$ n=4, m=6.

Вхідні дані

Єдиний рядок містить два числа $n, m$ ( $1 \leq n, m \leq 200$ 1 \leq n, m \leq 200) — розміри таблиці.

Можна показати, що відповідь завжди існує.

Вихідні дані

Виведіть таблицю з $n$ рядків та $m$ стовпців — подарунок для Антона.

Приклади

Приклад 1

Loading

Оцінювання

( $10$ балів): $n = 1$ n = 1;
( $10$ балів): $n = 2$ n = 2;
( $10$ балів): $n = 3$ n = 3;
( $10$ балів): $n = m = 4$ n = m = 4;
( $10$ балів): $n = m = 30$ n = m = 30;
( $5$ балів): $n = 30, m = 31$ n = 30, m = 31;
( $5$ балів): $n = 30, m = 32$ n = 30, m = 32;
( $10$ балів): $n = m = 31$ n = m = 31;
( $5$ балів): $n = 31, m = 32$ n = 31, m = 32;
( $10$ балів): $n = m = 32$ n = m = 32;
( $15$ балів): без додаткових обмежень.

n \times m

n = 4, m = 6

1 \leq n, m \leq 200

n = 1

n = 2

n = 3

n = m = 4

n = m = 30

n = 30, m = 31

n = 30, m = 32

n = m = 31

n = 31, m = 32

n = m = 32