문제 1111 2019 상업경진대회 비즈니스프로그래밍 6번

[만든사람 : ]
 시간제한 :  1.000 sec        메모리제한 :   128 MB  
문제 설명

공연장의 좌석 정보와 대기 번호가 입력되면 관객이 배정된 좌석번호를 출력하는프로그램을 작성하시오. [ 10 점 ]
예를 들어 가로 5 개, 세로 5 개 좌석으로 구성된 5 × 5 격자형으로 좌석을 배치한 공연장이 있다고 할 때 좌석번호는 아래 그림과 같다. 

이 공연장에 BTS 에 버금가는 아이돌 그룹 NBO 가 공연을 하게 되어 많은 사람이 대기하고 있다. 대기번호는 1, 2, 3, … 순으로 제공되었고 대기번호 순서대로 (1, 1)부터 시작해 반시계 방향으로 비어있는 좌석에 관객을 순서대로 배정한다. 배정된 결과는 아래와 같다.
 

 
 

입력 설명
(1) 첫 번째 줄에는 공연장의 가로 크기와 세로 크기가 입력된다. 두 입력 값은 모두 5 이상 20 이하이다.
(2) 두 번째 줄에는 관객 대기번호가 입력된다. 입력 값은 1 이상 400 이하이다.
출력 설명
(3) 만일 모든 좌석이 배정되어 대기번호 관객에게 좌석을 배정할 수 없는 경우 0 0 (숫자 영)을 출력한다.
배정할 수 있는 경우 위 표를 참고하여 좌석번호를 배정한다.( 예) 11번 좌석의 경우 5 3 )

(4) 입력되는 값들이 입력 범위를 벗어나면 “E” 를 출력한다.
입력 예시 복사
5 5
11
출력 예시 복사
5 3