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

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

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

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

1. $N$행 열의 칸을 준비한다. 문자열 의 문자를 순서대로, 왼쪽 열부터 오른쪽 열까지, 각 열에서는 위에서 아래로 채운다.