Задача J. Перевернутое пятно ≡

Условие

Видя изумление прославленного специалиста, Лестрейд захихикал от восторга.

— Ну, а теперь я объясню вам, в чем дело. Второе пятно тоже существует, но оно не совпадает с первым. Взгляните сами.

С этими словами он приподнял другой конец ковра, и действительно, на светлых квадратах паркета, ближе к старинной двери, мы увидели большое темно-красное пятно.

— Что вы скажете об этом, мистер Холмс?

— Здесь все очень просто. Два пятна совпадают друг с другом, но ковер был перевернут. Так как он квадратный и не прикреплен к полу, это было легко сделать.

Помогите доктору Ватсону нарисовать в блокноте изображение перевернутого ковра.

Формат входных данных

Первая строка входного файла содержит натуральное число n — размер стороны ковра. В следующих n строках расположено описание ковра — n символов "." (ASCII-код 46, чистое место) или "#" (ASCII-код 35, испачканное место). В последней строке расположено направление поворота — одно из трех английских слов: "Right" (означает, что ковер требуется повернуть на 90^∘ по часовой стрелке), "Left" (означает, что ковер требуется повернуть на 90^∘ против часовой стрелки), "U-turn" (означает, что ковер требуется повернуть на 180^∘).

Формат выходных данных

Выведите n строк по n символов в каждой — описание ковра после поворота.

Ограничения

1 ≤ n ≤ 100

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

3
..#
.##
...
Right

...
.#.
.##

3
..#
.##
...
U-turn

...
##.
#..