거울반사

돌고래는 사람 다음으로 지능이 높은 동물이다. 한 과학자가 돌고래의 반응을 실험하려고 돌고래 앞에 거울을 놓아두었다. 돌고래들은 거울을 보고 거울에 비친 모습이 자신이라는 것을 확인하는 데 오랜 시간이 걸리지 않았다. 과학자는 "돌고래는 높은 수준의 사고와 추상적 개념을 모두 이해하고 도구를 사용하는 능력이 있다"는 결론을 내렸다.

이 사실을 알게 된 임스는 거울에 비쳐 뒤집혀 보이는 것처럼, 여러 가지 숫자로 이루어진 배열을 상하좌우 방향으로 뒤집어 새로운 배열을 만들고 싶어졌다.

$2$를 뒤집으면 $5$가 되고, $5$를 뒤집으면 $2$가 된다. $1$과 $8$은 뒤집어도 각각 $1$과 $8$로 보인다. 나머지 숫자는 뒤집었을 때의 모습을 숫자로 나타낼 수 없다. 임스가 뒤집고자 하는 방향(상하좌우 중 하나)과 배열의 크기 $N$이 주어지고, 0이 아닌 숫자(1부터 9까지)로 이루어진 $N \times N$ 배열이 주어졌을 때, 주어진 방향으로 뒤집힌 배열의 모습을 출력하시오.

첫 번째 줄에는 임스가 뒤집고자 하는 방향 $W$와 배열의 크기 $N$이 주어진다. $W$는 L, R, U, D 중 하나이다. $(2 \le N \le 20)$

두 번째 줄부터 $N$개의 줄에 0이 아닌 숫자로 이루어진 배열이 공백으로 구분되어 주어진다.

주어진 방향으로 뒤집혀 보이는 배열을 출력한다. 뒤집었을 때 숫자로 구분할 수 없는 경우에는 "?"로 출력한다.