웜홀 - 구름LEVEL
웜홀
Quiz Info
Quiz Info
웜홀
100points
Participant
15
Solved Rate
53.3%
7
6

우주학자 구름이는 서로 다른 행성계를 잇는 터널인 웜홀을 것을 발견했습니다. 구름이가 자신이 발견한 웜홀을 연구한 결과 웜홀은 이런 특징을 지닌다고 하는데요.

- 웜홀은 단방향 이동만 가능하다.

- 웜홀에 들어가면 다른 행성계로 순간이동한다.

- 같은 행성계 안에는 웜홀이 없다.

- 태양계에서는 어떤 행성계로도 이동할 수 있는 웜홀이 있다( 지구가 우주의 중심일 것이라는 가능성이 있음 ).

- 행성계 간에는 최대 하나의 웜홀이 있다.


웜홀 간에는 시간의 차이가 있습니다. 예를 들면 어떤 웜홀을 통해 이동하면 10년이 지나있을 수도 있고, 10년을 과거로 되돌아 갔을 수도 있습니다.

구름이는 웜홀을 통해 과거로 돌아가서 우주의 탄생을 직접 눈으로 보고싶어 하고 있습니다.

구름이가 원하는 웜홀의 조합이 있는지를 찾는 프로그램을 작성하십시오.


입력

행성계의 개수( n )와 웜홀의 개수( m )이 순서대로 입력

다음 줄부터 m개의 웜홀 정보가 x y t 꼴로 입력되는데 

x가 시작 행성계, y가 도착 행성계, t가 시간입니다.

*각 행성들은 0번부터 n-1번으로 번호가 매겨집니다.

출력

태초로 시간여행이 가능한 경우 'O'을 출력, 불가능한 경우 'X'을 출력


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
33
01100
1215
21-42
Output
O
Example 2
Input
44
0110
1220
2330
30-60
Output
X
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)