정올 수업 시간에 KRUNKER나 애벌레 게임 등을 하다 걸린 몇몇 학생들이 운동장에서 기합을 받고 있다.

N명의 학생들은 2차원 좌표평면으로 표현될 수 있는 운동장에 한 명당 하나의 트랙을 받는다. 트랙은 x축에 평행하거나 y축에 평행한 선분 형태이다.

선생님이 호각을 불면, 기합 받는 학생들은 다음 호각 소리가 들릴 때까지 선분의 한쪽 끝에서 다른 쪽 끝을 향해 전력으로 뛰고, 다시 시작점으로 돌아오고 …를 무한정 반복한다.

거기다가 학생들은 그냥 뛰어다니는 것이 아니라 "딴짓을 하지 말자!"를 반복적으로 외치면서 뛰어다녀야 한다!

기합을 받다가 학생들이 서로 부딪혀 다치면 안되기 때문에, 트랙을 잘 짜는 것이 중요하다.

그림 1과 같이 4개의 트랙 (s₁,s₂,s₃,s₄)이 있는 경우는 트랙 s3을 도는 학생과 s4를 도는 학생이 부딫힐 수 있어서 위험한 경우이며,

그림 2와 같이 3개의 트랙(s₁,s₂,s₃)가 있는 경우는 안전한 경우이다.

그림 1

그림 2

트랙의 정보가 주어졌을 때, 안전 여부를 판단하는 프로그램을 작성하라.

(모든 학생들의 달리는 속도는 모두 다르다고 가정한다.)

딴짓을 하지 말자 timer 1s memory 128MB

딴짓을 하지 말자 1s 128MB