눈부신 별들

꼬마 버니는 하늘의 별을 보는 것을 좋아한다. 그의가장 좋아하는 별자리는 종이 뭉치 별자리인데, 그 모양이 뭉친 종이 덩어리처럼 독특하고 확실하기 때문이다. 버니는 인터넷에서 이 별자리 사진을 내려받았고, 그것을 인쇄해서 벽에 붙이려고 한다. 버니는 또한 프린터에서 종이가 서서히 나오는 모습을 보는 것도 좋아하는데, 이번 기회에 한 가지 결심을 했다. 별들이 밝기가 감소하지 않는 순서로 인쇄되기를 원한다.

별자리에는 N개의 별이 있다. 버니는 각 별의 밝기 B와 사진에서의 X, Y 좌표를 알고 있으며, 여기서 X 방향은 오른쪽을, Y 방향은 위쪽을 가리킨다. 사진은 위에서 아래로, 즉 Y 좌표가 감소하는 순서로 인쇄되고, 수평선에 있는 모든 것은 동시에 인쇄된다는 것을 알고 있다.

버니의 계획은 이렇다. 임의의 두 별 S와 T에 대해, S가 T보다 밝으면 S는 T보다 먼저 또는 동시에 인쇄되어야 한다. 사진을 인쇄하기 전에 버니는 임의의 점을 중심으로 임의의 각도로 사진을 회전할 수 있지만, 크기를 바꾸거나 뒤집거나 왜곡할 수는 없다. 버니는 별들이 원하는 순서로 인쇄되도록 하는 회전이 있는지 알아내려고 한다.

첫째 줄에는 별자리의 별 개수 N (3 ≤ N ≤ 1000)이 주어진다. 다음 N개의 줄에는 각각 별 하나를 나타내는 세 정수 X, Y (−10^4 ≤ X, Y ≤ 10^4)와 B (1 ≤ B ≤ 1000)가 주어지며, X와 Y는 사진에서의 별의 좌표이고 B는 밝기이다. 두 별이 같은 위치에 있는 경우는 없다.

별들이 밝기가 감소하지 않는 순서로 인쇄되도록 하는 회전이 있으면 대문자 “Y”를, 없으면 대문자 “N”을 한 줄에 출력한다.