Вам даны два чётных целых числа \(n\) и \(m\). Вам нужно найти любую бинарную матрицу \(a\) с \(n\) строками и \(m\) столбцами, в которой у каждой клетки \((i,j)\) есть ровно две соседние со значениями, отличными от \(a_{i,j}\).
Две клетки матрицы считаются соседними тогда и только тогда, когда у них есть общая сторона. Более формально, клетка \((x,y)\) является соседней с \((x-1,y)\), \((x,y+1)\), \((x+1,y)\) и \((x,y-1)\).
Можно доказать, что при данных ограничениях ответ всегда существует.
Выходные данные
Для каждого набора входных данных выведите \(n\) строк, каждая из которых содержит \(m\) чисел, равных \(0\) или \(1\) — бинарную матрицу, описанную в условии.
Можно доказать, что при данных ограничениях ответ всегда существует.
Примечание
Белый цвет обозначает \(0\), чёрный цвет обозначает \(1\).
 |  |  |
| Бинарная матрица из первого набора входных данных | Бинарная матрица из второго набора входных данных | Бинарная матрица из третьего набора входных данных |
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2 4
2 2
4 4
|
1 0 0 1
0 1 1 0
1 0
0 1
1 0 1 0
0 0 1 1
1 1 0 0
0 1 0 1
|