마녀 춤
시간 제한5초메모리 제한1024 MB
고정된 끝점을 중심으로 같은 속도로 시계 방향으로 도는 길이 1의 빗자루 N개에서, 두 빗자루가 부딪히는 순간이 있는지 판별합니다.
문제
매년 할로윈이면 스웨덴의 마녀 명이 모두 빗자루를 들고 높은 하늘에 모여 마법의 춤을 춘다. 춤은 자기 빗자루를 들고 빗자루의 한쪽 끝을 축으로 시계 방향으로 도는 동작으로 이루어진다. 빗자루는 모두 길이가 정확히 이고, 모든 마녀가 같은 속도로 돈다. 번째 마녀는 처음에 시계 방향으로 만큼 돌아 있다. 0 radians는 빗자루가 오른쪽, 즉 양의 방향을 가리키는 상태다. 모든 마녀는 같은 높이에 있고, 위치는 에 대해 이다.
이 춤은 매우 아름답지만, 최근 몇 년간 골칫거리가 있었다. 춤을 제대로 짜 두지 않아서 일부 마녀의 빗자루가 서로 부딪혔다. 그 결과 빗자루가 부러졌고, 마녀들은 속수무책으로 떨어져 낙하산을 써야 했다. 마녀 연합은 빗자루가 부러지는 일에 지쳤다. 그래서 마녀들의 빗자루 원래 위치와 회전 상태를 담은 안무를 미리 만들었다. 이 안무대로 춤을 추면 빗자루끼리 부딪히는 일이 생기는지 확인하라.
입력
첫 줄에 마녀의 수 ()이 주어진다. 다음 개의 줄에는 빗자루 하나당 실수 , , 가 주어지며, , , 이다. 모든 값은 소수점 아래 최대 20자리까지 주어진다. 좌표의 단위는 미터이며, 빗자루가 그 주위를 도는 끝의 위치를 나타낸다.
입력은 빗자루의 길이가 이어도 답이 바뀌지 않도록 주어진다.
출력
어떤 마녀의 빗자루도 서로 부딪히지 않으면 ok를, 적어도 한 쌍의 마녀 빗자루가 부딪히면 crash를 출력한다.