Cube

Imagine a cube of size $N$ made of $N \times N \times N$ unit cubes. Each unit cube starts colorless, so it is transparent and you can see through it. On your request, each unit cube can change color over time.

The cube stands on a glass rotating stand. It has six faces: front, back, left, right, top, and bottom. At the start, the front face faces you at eye level. Looking through the transparent cubes, you see as far as the first colored unit cube.

You get $Q$ queries. The $i$-th query has one of the following two forms:

• 1 X_i Y_i Z_i C_i: the unit cube in row $X_i$ (counting from top to bottom), column $Y_i$ (counting from left to right), and depth $Z_i$ (counting from front to back) changes its color to $C_i$. The cube is in its initial orientation, with the front face toward you.
• 2 S_i: rotate the cube so that face $S_i$ comes to the front, in front of your eyes, where the front face was before. Then print the $N \times N$ table of colors you now see. If a position is see-through all the way, print $0$ for it. Then return the cube to its initial position, so the front face faces you again.

The first line contains natural numbers $N$ and $Q$ ($2 \le N \le 100$, $1 \le Q \le 2\,000$).

Each of the next $Q$ lines contains one query of the first or second kind.

• If the first number of a query is 1, then four more natural numbers $X_i$, $Y_i$, $Z_i$, $C_i$ follow ($1 \le X_i \le N$, $1 \le Y_i \le N$, $1 \le Z_i \le N$, $1 \le C_i \le 1\,000\,000\,000$).
• If the first number of a query is 2, then a string $S_i$ follows. $S_i$ is one of prednja, straznja, lijeva, desna, and it names the face to rotate to the front.

For each query of the second kind, print an $N \times N$ table, which is the answer to that query.

In the first sample, all unit cubes of the $2 \times 2 \times 2$ cube start colorless. The first query asks for the front face. No rotation is needed because that face already faces you. The cube is fully transparent, so the answer is a $2 \times 2$ table of zeros.

The next two queries change the top-left-front corner cube to color $1$ and the bottom-right-back corner cube to color $5$. The following two queries ask for the view after rotating the back face to the front, and after rotating the right face to the front. In the first case, the cube of color $1$ is in the top-right corner and the cube of color $5$ is in the bottom-left corner. In the second case, the view is the same as the view from the front.

In the second sample, the $3 \times 3 \times 3$ cube has its unit cubes in row $2$ and depth $2$ recolored. Looking from the left, you see only the cube of color $1$. Looking from the right, you see only the cube of color $3$.