타일 배치 기록
시간 제한1초메모리 제한256 MB
번호로 구분된 타일 바닥을 행 우선 순서로 훑으며 각 타일의 시작 칸에서 가로면 h 세로면 v를 적습니다.
문제
바닥이 직사각형인 방이 있다. 바닥은 열이 개, 행이 개인 격자로 나타낸다. 바닥은 크기가 인 직사각형 타일 개로 빈틈없이 덮여 있고, 자른 타일은 하나도 없다. 열 번호와 행 번호는 왼쪽 위 칸을 로 두고 1부터 센다.
타일 하나는 한 행에서 연속한 칸을 덮거나(가로 방향), 한 열에서 연속한 칸을 덮는다(세로 방향). 타일의 시작 칸은 그 타일이 덮는 칸 중 가장 위 행에 있고, 그 행에서 가장 왼쪽 열에 있는 칸이다.
바닥을 덮은 타일 배치를 받아 다음 규칙으로 문자열 하나를 만들어라.
- 빈 문자열에서 시작한다.
- 첫 번째 행부터 번째 행까지 차례로 훑고, 한 행 안에서는 첫 번째 열부터 번째 열까지 차례로 훑는다.
- 지금 보는 칸이 어떤 타일의 시작 칸이면 문자 하나를 문자열 끝에 붙인다. 그 타일이 가로 방향이면
h, 세로 방향이면v다. - 시작 칸이 아닌 칸은 그냥 지나간다.
완성된 문자열의 길이는 타일 개수와 같은 이다.
입력
첫째 줄에 정수 , , 이 공백으로 구분되어 주어진다.
다음 개 줄에는 바닥의 행이 위에서 아래로 한 줄씩 주어진다. 각 줄에는 정수 개가 공백으로 구분되어 주어지고, 번째 수는 그 행의 번째 칸을 덮는 타일의 번호다. 타일 번호는 부터 까지이고, 번호마다 정확히 번씩 나타난다. 주어지는 배치는 항상 올바른 타일 배치다.
출력
첫째 줄에 규칙대로 만든 문자열을 출력한다.
제한
- ,