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

Последняя строка ввода~--- последовательность операций.
Она имеет длину от~$1$ до~$250\,000$ символов
и состоит из букв <<\texttt{T}>>,~<<\texttt{R}>>~и~<<\texttt{L}>>.

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