Операции с гексом
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
1024 мебибайта
ввод
стандартный ввод
вывод
стандартный вывод

В этой задаче гекс — это шестиугольная таблица, состоящая из клеток — маленьких правильных шестиугольников. У гекса размера $$$n$$$ на каждой стороне ровно $$$n$$$ клеток. В каждой клетке записано целое число.

Определим следующие операции с гексом:

- «T»: отразить гекс относительно вертикальной оси симметрии,
- «R»: повернуть гекс на 60 градусов по часовой стрелке,
- «L»: повернуть гекс на 60 градусов против часовой стрелки.

Вот пример гекса размера $$$n = 3$$$ и операций с ним:

Даны гекс и последовательность операций. Выполните все операции по порядку и выведите итоговый гекс.

Входные данные

В первой строке дано целое число $$$n$$$ — размер гекса ($$$2 \le n \le 500$$$). В следующих $$$2 n - 1$$$ строках заданы целые числа от $$$1$$$ до $$$99$$$, изначально стоящие в клетках гекса. В каждой строке записано несколько чисел через пробел — столько, сколько клеток в соответствующей строке гекса. Кроме того, для удобства чтения в этих строках могут быть дополнительные пробелы до всех чисел, между соседними числами и после всех чисел.

Последняя строка ввода — последовательность операций. Она имеет длину от $$$1$$$ до $$$250\,000$$$ символов и состоит из букв «T», «R» и «L».

Общий размер входных данных, включая пробелы и переводы строк, не превосходит $$$2^{23}$$$ байт.

Выходные данные

Выведите гекс после выполнения всех операций: $$$2 n - 1$$$ строк, в которых записаны целые числа. В каждой строке должно быть записано несколько чисел через пробел — столько, сколько клеток в соответствующей строке гекса. Кроме того, для удобства чтения в этих строках могут быть дополнительные пробелы до всех чисел, между соседними числами и после всех чисел.

Общий размер вывода, включая пробелы и переводы строк, должен быть не больше $$$2^{23}$$$ байт.

Пример

Входные данные

    3
      4 1 8
     3 5 1 7
    2 1 6 1 8
     1 7 1 9
      8 9 9
    LTR

Выходные данные

      9 9 8
     9 1 1 7
    8 7 6 1 8
     1 1 5 1
      2 3 4