놀랍게도, 조건 내의 모든 가능한 입력에 대해 답이 Impossible이 되는 경우는 없는 것으로 보입니다. 항상 올바른 소수 경로가 존재합니다.

설령 존재한다고 하더라도, 그것은 잘못된 데이터가 있는 것이 아니고 (데이터가 잘못됐다면 Impossible을 출력하는 코드는 AC를 받지 못했어야 합니다) 데이터가 부족한 것이라고 해야 합니다.

모두 가능한 것이었군요 ㅎㅎ 
감사합니다.