강을 사이에 두고 북쪽과 남쪽에 2개의 고속도로가 있다. 하나는 1번 지점에서 N번 지점까지 동쪽으로 가는 일방통행 도로이고, 나머지 하나는 2N번 지점에서 N+1번 지점까지 서쪽으로 가는 일방통행 도로이다. (그림 참조)

명절이 되어 고속도로에 사고가 빈번히 일어나는데, 사고가 난 곳은 수습을 해야 하기 때문에 길을 막아야 한다.

막힌 길이 많아지면 통행이 불편해지므로 정부는 북쪽 지점과 남쪽 지점을 잇는 양방향 다리를 짓기 시작했다. 공사는 간단하게 진행해야 하므로 두 다리는 서로 교차하거나 같은 지점에서 끝나지 않게 하려고 한다.

고속도로에 여러 변화가 생길 때, 한 지점에서 다른 지점까지 갈 수 있는지 구하는 프로그램을 작성하여라.

고속도로 timer 1s memory 128MB

고속도로 1s 128MB