박해수의시원동태탕 송죽본점

경기과학고등학교 근처에는 엄청난 맛집 박해수의시원동태탕 송죽본점이 있다! 오늘 박해수의시원동태탕 송죽본점에 방문한 지홍이는 동태탕이 너무 얼큰하고 맛있어서 눈물을 흘렸다 ㅠㅠ. 동태탕의 맛을 알리고 싶은 지홍이는 이곳의 트레이드마크인 생대동태구태를 가지고 문제를 만들기로 했다.

위 그림은 가로읽기를 하면 생대동 태구태이지만, 사실 이 스티커들은 세로읽기로 생태 대구 동태를 표현하기 위한 것이다.

길이가 $N \times M$인 문자열 $S$가 주어진다. 다음 시행을 $K$번 반복한다.

1. $N$행 $M$열의 칸을 준비한다. 문자열 $S$의 문자를 순서대로, 왼쪽 열부터 오른쪽 열까지, 각 열에서는 위에서 아래로 채운다.
2. 채워진 문자를 위쪽 행부터 아래쪽 행까지, 각 행에서는 왼쪽에서 오른쪽으로 읽어 새로운 문자열 $S'$을 만든다.
3. $S$를 $S'$으로 바꾼다.

$K$번의 시행이 끝난 후의 문자열 $S$를 출력하여라.

첫째 줄에 세 정수 $N$, $M$, $K$가 공백으로 구분되어 주어진다.

둘째 줄에 길이가 $N \times M$인 문자열 $S$가 주어진다. 문자열 $S$는 영어 알파벳 대문자로만 이루어져 있다.

$K$번의 시행을 반복한 후의 문자열 $S$를 출력한다.

$1 \le N, M \le 200\,000$

$1 \le N \times M \le 200\,000$

$0 \le K \le 10^{12}$

$S$는 영어 알파벳 대문자로만 이루어져 있다.