• محدودیت زمان: ۰.۵ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

یک جدول $n \times n$ به شما داده می‌شود که رنگ هر خانه‌ی آن یا سیاه است یا سفید. سطرهای این جدول را از ۱ تا $n$ و از بالا به پایین شماره‌گذاری می‌کنیم. همچنین ستون‌های این جدول را از ۱ تا $n$ از چپ به راست شماره گذاری می‌کنیم. سپس اعمالی روی این جدول انجام می‌دهیم و شما باید بگویید که بعد از انجام این اعمال، جدول نهایی به چه صورتی در خواهد آمد.

سه عمل وجود دارد که روی جدول قابل انجام است:

• چرخاندن جدول به اندازه‌ی 90 درجه در جهت عقربه‌های ساعت
• قرینه کردن جدول نسبت به خط افقی وسط جدول
• قرینه کردن جدول نسبت به خط عمودی وسط جدول

ورودی

در سطر اول ورودی عدد $n$ می‌آید که نمایانگر ابعاد جدول است. $$1 \le n \le 100$$ سپس در $n$ خط بعدی خود جدول می‌آید؛ به این شکل که در خط $i$، توضیحات سطر $i$ از این جدول به این صورت می‌آید:

یک رشته ورودی داده می‌شود شامل $n$ کاراکتر که هر کدام نمایانگر رنگ خانه‌ای از جدول است که متناظر با آن کاراکتر می‌باشد. اگر کاراکتر ورودی 'W' باشد، بدین معنی است که خانه‌ی متناظر با آن کاراکتر سفید رنگ است و اگر کاراکتر ورودی 'B' باشد، یعنی رنگ خانه‌ی متناظر با کاراکتر سیاه می‌باشد. دقت کنید که کاراکتر $j$ ام (از چپ) رشته‌ی ورودی، توضیح خانه‌ای از سطر $i$ جدول را می‌دهد که در ستون $j$ نیز هست.

سپس در خط بعد یک عدد $q$ می‌آید که نمایانگر تعداد عمل‌هایی است که روی جدول باید انجام شود. سپس در هر خط از $q$ خط بعدی به این صورت توصیف یک عمل می‌آید:

• اگر ورودی عدد 90 بود به این معنی است که باید جدول 90 درجه در جهت عقربه‌های ساعت چرخانده شود.
• اگر ورودی حرف انگلیسی 'V' بود جدول باید نسبت به خط عمودی وسط جدول قرینه شود.
• اگر ورودی حرف انگلیسی 'H' بود جدول باید نسبت به خط افقی وسط جدول قرینه شود. $$0 \le q \le 20$$

خروجی

در خروجی جدول را بعد از انجام تغییرات چاپ کنید. دقت کنید که جدول را در $n$ سطر خروجی دهید به طوری که در سطر $i$، توصیف سطر $i$ جدول به همان نحوی که در ورودی گفته شد آمده باشد.

مثال

ورودی نمونه ۱

3
WWB
BWB
WWW
1
H

خروجی نمونه ۱

WWW
BWB
WWB

ورودی نمونه ۲

3
WWB
BWB
WWW
1
V

خروجی نمونه ۲

BWW
BWB
WWW

ورودی نمونه ۳

3
WWB
BWB
WWW
1
90

خروجی نمونه ۳

WBW
WWW
WBB

ورودی نمونه ۴

3
WWB
BWB
WWW
2
H
V

خروجی نمونه ۴

WWW
BWB
BWW