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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

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

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

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

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

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

Ограничения

1 ≤ n ≤ 100

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

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

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

Стандартный вход Стандартный выход
1
3
..#
.##
...
Right
...
.#.
.##
2
3
..#
.##
...
U-turn
...
##.
#..

0.151s 0.030s 15