그다음 줄부터 M개의 줄에 걸쳐 각 승객의 출발지의 행과 열 번호, 그리고 목적지의 행과 열 번호가 주어진다. 모든 출발지와 목적지는 빈칸이고, 모든 출발지는 서로 다르며, 각 손님의 출발지와 목적지는 다르다.

라는 말이 있는데 출발하자 마자 도착할 수가 있나요?

좀 뒤늦은 답변이지만 손님을 태우고 출발해서 목적지에 도착하는 경우 외에 택시가 출발하고 도착하는 경우도 있답니다.