지영 공주의 마법 거울

천나라 민호성의 지영 공주는 자신의 아름다움이 세월과 함께 사라지는 것을 두려워한다. 그래서 하루에도 수십, 수백 번씩 거울을 보며 여전히 아름다운지 확인한다.

어느 날 마법 거울은 매일 똑같은 모습만 비추는 자기 처지에 좌절해서, 앞으로는 그날의 심리 상태에 따라 거울에 비친 공주의 모습을 좌우 또는 상하로 뒤집어 비추기로 했다.

마법 거울의 심리 상태는 1부터 3까지의 자연수로 나타내며, 숫자가 클수록 더 화가 난 상태다. 심리 상태가 1이면 공주의 모습을 그대로 비추고, 2이면 좌우로 뒤집은 모습을, 3이면 상하로 뒤집은 모습을 비춘다.

정사각형 마법 거울의 크기와 거울에 비친 공주의 원래 모습, 마법 거울의 심리 상태가 주어진다. 마법 거울에 비친 공주의 모습을 출력하라.

첫째 줄에 정사각형 마법 거울의 크기를 나타내는 자연수 $N$ ($2 \le N \le 100$)이 주어진다.

다음 $N$개 줄에 거울에 비친 공주의 원래 모습이 한 줄에 $N$개 문자씩 주어진다. 마법 거울은 알파벳 대문자와 소문자로만 상을 표현한다.

마지막 줄에 마법 거울의 심리 상태를 나타내는 정수 $K$ ($1 \le K \le 3$)가 주어진다.

마법 거울의 심리 상태에 따라 거울에 비친 공주의 모습을 $N \times N$ 크기로 출력한다. 뒤집는다는 것은 입력으로 주어진 문자의 위치를 뒤집는다는 뜻이다.

$K$가 1이면 입력을 그대로, 2이면 각 줄의 문자 순서를 뒤집어서, 3이면 줄의 순서를 뒤집어서 출력하면 된다.