출발지는 1번, 도착지는 2번인데, 

N은 N >= 2이 아니라, N >= 1인 것이 의심스럽습니다.

N이 입력으로 1이 될 수 있다고 해도,

그에 따른 테스트 케이스 또한 없는 것 같습니다.

(N=1에서 실제로 에러가 나는 코드를 제출해도 통과됩니다.)