35014번 - Hex Operations 스페셜 저지다국어

문제

In this problem, a hex is a six-sided board consisting of cells: small regular hexagons. A hex of size $n$ has $n$ cells on each side. Each cell contains an integer.

Consider the following operations with a hex:

• "T": reflect the hex over its vertical symmetry axis,
• "R": rotate the hex 60 degrees clockwise,
• "L": rotate the hex 60 degrees counter-clockwise.

Here is an example of a hex of size $n = 3$ and operations with it:

You are given a hex and a sequence of operations. Perform all the given operations in order and print the resulting hex.

입력

The first line contains an integer $n,ドル the size of the hex (2ドル \le n \le 500$). The next 2ドル n - 1$ lines contain integers from 1ドル$ to 99ドル$ initially contained in the cells of the hex. Each line contains space-separated integers: exactly as many as the number of cells in the corresponding row of the hex. Additionally, for ease of reading, these lines may contain additional spaces before all numbers, between consecutive numbers, and after all numbers.

The last line is the sequence of operations. It has a length from 1ドル$ to 250ドル,000円$ characters and consists of letters "T", "R" and "L".

The total size of the input, including spaces and line breaks, does not exceed 2ドル^{23}$ bytes.

출력

Print the hex after performing all operations: 2ドル n - 1$ lines containing integers. Each line should contain several space-separated integers: exactly as many as the number of cells in the corresponding row of the hex. Additionally, for ease of reading, these lines may contain additional spaces before all numbers, between consecutive numbers, and after all numbers.

The total size of the output, including spaces and line breaks, should not exceed 2ドル^{23}$ bytes.

제한

노트