통나무 N개가 가로 (수평) 방향으로 연못에 떠 있다.

개구리는 한 통나무 A에서 다른 통나무 B로 정확히 수직 방향으로 점프할 수 있다.

~~단, 점프할 때 다른 통나무 위를 (끝 점 포함) 지나면 안된다.~~

예를 들어 <그림 1>에서 1번 통나무에서 2번 통나무로 점선을 따라 개구리가 점프하는 것이 가능하다.

1번 통나무에서 2번 통나무로 점프한 후 다시 3번 통나무로 점프하면 1번 통나무에서 3번 통나무로 이동하는 것이 가능하다.

(통나무 위에서 걸어서 움직이는 것은 언제든 가능하다.)

통나무들의 위치를 입력받아 질문으로 주어진 통나무들의 쌍에 대해서 개구리가

한 통나무에서 다른 통나무로 한번 이상의 점프로 이동이 가능한지 판단하는 프로그램을 작성하라.

개구리 점프(frogjump) timer 1s memory 1024MB

개구리 점프(frogjump) 1s 1024MB