Dave's Worry

Dave received a fish farm from Auto with the help of you all at last year's year-end contest. Over the past year he raised fish diligently and earned a lot of money. With this money, Dave greatly expanded the fish farm!

The expanded farm is a grid of square cells, $N \times M$ in size.

[Figure 1] The newly expanded fish farm of Dave

Dave plans to raise fish of 5 species on this farm. Dave cares a great deal about the privacy of his fish, so each cell holds exactly one fish. When choosing the species for each cell, the following rules must be followed.

• Fish of the same species cannot be raised in two cells that are adjacent horizontally or vertically. Otherwise the fish would breed uncontrollably.
• A fish in a cell adjacent to all 4 cells horizontally and vertically (that is, a cell not on an edge or corner of the farm) must be adjacent to fish of all 4 species other than its own.

Dave is trying to decide which fish to raise in each cell so that the rules are followed. Find one arrangement of fish that satisfies the rules and help Dave.

The first line contains two integers $N$ and $M$, separated by a space, giving the size of the fish farm.

Print $N$ lines, each containing $M$ integers separated by spaces. The $j$-th number on the $i$-th line is an integer from $1$ to $5$ that denotes the species of fish raised in the cell in row $i$ from the top and column $j$ from the left.

• $3 \leq N,M \leq 1000$