#1991 나만 아니면 돼

11  1 s   128 MB  

Description

 

아주대 정컴 학부 소학회인 A.N.S.I. (이하 안시)는 스터디를 열심히 하며 개개인의 실력도 높기로 소문난 소학회이다. 하지만 돈줄이었던 11년도 4기 회장이 퇴임한 이후, 열심히 하는 스터디와
별개로, 스터디 전에 먹는 저녁식사는 조금씩 부담이 되어갔다.
어차피 나만 안내면 되는 세상. 그들은 사다리타기로 식사비를 몰아주기로 하였다.

Input

 

테스트 케이스 n이 입력된다 (1 ≤ n ≤ 100)
테스트 케이스 마다 참가자 m, 사다리 길이 l. 당첨자 z가 입력된다.
(1 ≤ m, l, z ≤ 100, z ≤ m. m, l, z는 모두 정수)
사다리를 구성하는 문자는 '|', '-', ' ', '\n'로 제한된다.
사다리는 언제나 (l)x(2*m-1) 크기의 인풋으로 들어온다.
0~(l-1)번째까지의 행은 2*m-1 길이의 input이 들어온다.
각 행은 m개의 사다리 기둥'|' 과 m-1개의 ' ','-'로 구성된다.
"|?|?|?| ..... |?|?|" 의 형태로 input로 들어오고, ?은 ' ' 혹은 '-' 이다.
i 번째 ?의 위치에 '-' 가 들어온 경우, i-1번째나 i+1번째엔 절대로 '-'가 들어오지 않는다.

Output

 

참가자는 1~m 까지 왼쪽부터 순서대로 지정된다. i 번째 '|'가 참가자 i의 시작 위치이다.
해당 위치부터 '|'를 따라 내려오기 시작한다. 절대로 위로 올라가지 않는다.
내려오다가 '|' 옆에 '-'가 있는 경우, 해당 방향으로 라인을 옮긴다.
마지막 라인까지 내려왔을 때, 왼쪽부터 z번째에 위치한 '|' 까지 온 참가자의 번호를 한 줄에 하나 씩 출력한다.

Sample Input

Sample Output

2
5 4 4
| |-| |-|
| | |-| |
|-| | |-|
|-| |-| |
6 3 1
|-| | |-| |
|-| |-| |-|
| |-| | |-|
5
1

Source

2012 Ajou Programming Contest, Division 2