톱니바퀴

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

복잡한 기계 하나가 바퀴 nn개로 이루어져 있고, 바퀴에는 1번부터 nn번까지 번호가 붙어 있다. 실제로는 톱니바퀴지만 톱니가 아주 작아서 평면 위의 원으로 다룬다. 각 바퀴는 자기 중심을 축으로 회전한다.

두 바퀴는 겹치지 않는다. 내부를 공유하는 점이 하나도 없다는 뜻이고, 서로 닿는 것은 가능하다. 맞닿은 두 바퀴 중 하나가 돌면 미세한 톱니가 맞물려 있어서 나머지 하나도 함께 돈다.

1번 바퀴에만 힘을 주어 시계 방향으로 1분에 정확히 한 바퀴씩 돌린다. 나머지 바퀴가 도는 속도를 구하라. 기계가 걸리는 일은 없다고 가정해도 된다. 즉 주어진 배치에서 움직임이 실제로 일어난다.

입력

첫 줄에 테스트 케이스의 수 TT가 주어진다.

각 테스트 케이스의 첫 줄에는 바퀴의 수 nn (1n10001 \le n \le 1000)이 주어진다. 이어지는 nn개의 줄에는 정수 xx, yy, rr (10000x,y10000-10000 \le x, y \le 10000; 1r100001 \le r \le 10000)이 주어진다. (x,y)(x, y)는 바퀴 중심의 좌표이고 rr는 반지름이다. 바퀴에는 입력에 나온 순서대로 1번부터 nn번까지 번호가 붙는다.

출력

각 테스트 케이스마다 nn개의 줄을 출력한다. ii번째 줄에는 ii번 바퀴가 어떻게 도는지 적는다.

바퀴가 돌면 p/q clockwise 또는 p/q counterclockwise를 출력한다. 기약분수 p/qp/q는 1분당 회전 수이다. qq가 1이면 분수 대신 정수 pp만 출력한다. 바퀴가 멈춰 있으면 not moving을 출력한다.