농부 창호는 자신의 농지에서 블랙홀을 발견했다. 블랙홀에 들어가면 다른 농지로 이동할 수 있는데,

이 경우 시간이 거꾸로 흘러갈 수 있다.

창호의 농지는 N(1<=N<=500)개의 영역으로 구성되어있다.

영역들은 1번부터 N번으로 번호가 매겨져 있으며 M(1<=M<=2,500)개의 평범한 이동경로(간선)가 존재한다.

그리고 B(1<=B<=200)개의 블랙홀이 있다.

창호는 이 블랙홀들을 이용해서 시간을 거꾸로 돌리고 싶다.

다시 말해서, 한 농지 영역에서 출발하여 다시 출발했던 영역으로 돌아왔을 때의 시간이 과거가 되게 하려 한다.

이것이 가능한지 판단하는 프로그램을 작성하라.

Black Hole(블랙홀) timer 1초 memory 64MB

Black Hole(블랙홀) 1초 64MB