타일 배치 기록

번호로 구분된 타일 바닥을 행 우선 순서로 훑으며 각 타일의 시작 칸에서 가로면 h 세로면 v를 적습니다.

쉬움2시뮬레이션행렬구현아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

바닥이 직사각형인 방이 있다. 바닥은 열이 k×nk \times n개, 행이 l×nl \times n개인 격자로 나타낸다. 바닥은 크기가 1×n1 \times n인 직사각형 타일 k×l×nk \times l \times n개로 빈틈없이 덮여 있고, 자른 타일은 하나도 없다. 열 번호와 행 번호는 왼쪽 위 칸을 (1,1)(1, 1)로 두고 1부터 센다.

타일 하나는 한 행에서 연속한 nn칸을 덮거나(가로 방향), 한 열에서 연속한 nn칸을 덮는다(세로 방향). 타일의 시작 칸은 그 타일이 덮는 칸 중 가장 위 행에 있고, 그 행에서 가장 왼쪽 열에 있는 칸이다.

바닥을 덮은 타일 배치를 받아 다음 규칙으로 문자열 하나를 만들어라.

  • 빈 문자열에서 시작한다.
  • 첫 번째 행부터 l×nl \times n번째 행까지 차례로 훑고, 한 행 안에서는 첫 번째 열부터 k×nk \times n번째 열까지 차례로 훑는다.
  • 지금 보는 칸이 어떤 타일의 시작 칸이면 문자 하나를 문자열 끝에 붙인다. 그 타일이 가로 방향이면 h, 세로 방향이면 v다.
  • 시작 칸이 아닌 칸은 그냥 지나간다.

완성된 문자열의 길이는 타일 개수와 같은 k×l×nk \times l \times n이다.

입력

첫째 줄에 정수 kk, ll, nn이 공백으로 구분되어 주어진다.

다음 l×nl \times n개 줄에는 바닥의 행이 위에서 아래로 한 줄씩 주어진다. 각 줄에는 정수 k×nk \times n개가 공백으로 구분되어 주어지고, ii번째 수는 그 행의 ii번째 칸을 덮는 타일의 번호다. 타일 번호는 11부터 k×l×nk \times l \times n까지이고, 번호마다 정확히 nn번씩 나타난다. 주어지는 배치는 항상 올바른 타일 배치다.

출력

첫째 줄에 규칙대로 만든 문자열을 출력한다.

제한

  • 1k571 \le k \le 57, 1l571 \le l \le 57
  • 2n102 \le n \le 10