뒤집기와 회전

출력 가능한 문자로 이루어진 $m$행 $n$열 행렬 $A$가 주어진다. 행은 첫 번째 첨자로 $1$부터, 열은 두 번째 첨자로 $1$부터 번호를 매긴다. 한 번의 연산은 현재 행렬을 다음 규칙 중 하나에 따라 새로운 행렬 $B$로 바꾼다(백틱 안의 문자가 연산 식별자이다).

• 주대각선 기준 전치 (1): $B_{j,i} = A_{i,j}$
• 반대각선 기준 전치 (2): $B_{n-j+1,m-i+1} = A_{i,j}$
• 상하 뒤집기 (H): $B_{m-i+1,j} = A_{i,j}$
• 좌우 뒤집기 (V): $B_{i,n-j+1} = A_{i,j}$
• 시계 방향으로 $90$ (A), $180$ (B), $270$ (C)도 회전; $90$도인 경우 $B_{j,m-i+1} = A_{i,j}$
• 반시계 방향으로 $90$ (X), $180$ (Y), $270$ (Z)도 회전; $90$도인 경우 $B_{n-j+1,i} = A_{i,j}$

이러한 연산들의 수열이 최대 100,000개 주어진다. 주어진 순서대로 행렬에 적용한 뒤 결과 행렬을 출력하여라.

첫째 줄에 두 정수 $m$과 $n$이 주어진다 ($0 < m, n \le 300$). 다음 $m$개의 줄에는 각각 정확히 $n$개의 출력 가능한 문자가 주어진다. 출력 가능한 문자란 ASCII 코드가 $33$ 이상 $126$ 이하인 기호를 뜻하며, 이 줄들에는 다른 문자가 포함되지 않는다. 그다음 줄에는 적용할 연산들의 수열이 한 글자짜리 식별자로 주어지며, 왼쪽에서 오른쪽 순서로 적용한다.

먼저 결과 행렬의 행 수와 열 수를 나타내는 두 정수를 출력한다. 이어서 입력과 같은 형식으로 결과 행렬을 출력한다.