背景

图片查看器是一类专门处理图像的软件, 在计算机世界中, 图像的存储可以类比二维数组

说明

小明遇到了困难, 他家里宽带欠费了, 没有办法上网, 而此时他的电脑上没有图片查看器, 小明觉得很难受, 于是求助于你, 希望你能开发一个图片查看器, 帮帮小明吧

要求你的图片查看器支持以下操作：

• 读入图片
• 向左/向右旋转图片
• 左右翻转图片
• 上下翻转图片

格式

输入

• 第一行, 两个整数 n, m, 表示图像的尺寸
• 接下来 n 行, 每行 m 个整数 $a_{nm}$, 表示此处的内容
• 第 n + 2 行, 一个整数 T , 表示 T 个操作
• 接下来 T 行, 每行格式如下(其中一种):
  1. 一个字符 O , 表示操作, 'l' 向左旋转, 'r' 向右旋转, 一个整数 d , 表示旋转度数
  2. 一个字符 O , 表示操作, 'h' 表示左右翻转, 'v' 表示上下翻转

输出

• 输出 n 行, 每行 m 个整数, 表示所有操作之后的图像

Samples

5 5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
5
l 270
r 360
h
v
l 90

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

Limitation

• 对于 20 % 的数据, 1 ≤ n, m ≤ 20, 1 ≤ T ≤ 10
• 对于 50 % 的数据, 1 ≤ n, m ≤ 100, 1 ≤ T ≤ 20
• 对于 100 % 的数据, 1 ≤ n, m ≤ 200, 1 ≤ T ≤ 50, 1 ≤ $a_{nm}$ ≤ 10, 保证旋转角度 d 是 90 度的整数倍