혹시 러시아워 관련 문제에 맞는 코드를 짤 수 있을까요?

문제는 대략 다음과 같습니다

--------------------------------------------------------------------------

다음과 같이 자동차의 정보 등이 입력된다

먼저 판의 가로(x)와 세로(y)를 첫번째 줄에 띄어쓰기를 하여 입력한다. 

판에 있는 자동차의 개수(n)를 두번째 줄에 입력한다.

왼쪽에서 오른쪽으로, 아래쪽에서 위쪽으로 스캔을 하여 번호를 붙인다. 

3번째 줄부터 n+2번째 줄에는 차가 배열되어 있는 상태를 입력한다. 

입력은 가로, 세로의 상태, 길이, 가장 왼쪽 또는 아래쪽의 좌표

-----------------------------------------------------------------------------------------

출력: 항상 오른쪽 변의 가운데 칸이 출구라고 할 때 주어진 차 배열의 러시아워 해결 가능 여부

만약 해결 불가능 하다면 "impossible" 출력

가능하다면 "possible" 출력

--------------------------------------------------------------------------------------------

혹시 코드를 짜기 어렵다면 어떤 조건이 추가되야 할까요?