제단

중국의 옛 민간 신앙에서 악령은 오직 직선 위로만 움직일 수 있다고 합니다. 이 사실은 사원을 지을 때 중요합니다.

모든 사원은 변이 남북 방향과 동서 방향에 평행한 직사각형 위에 세워집니다. 어떤 두 직사각형도 공통점을 갖지 않습니다. 각 사원에는 입구가 정확히 하나 있으며, 네 벽 중 하나의 한가운데에 있습니다. 입구의 너비는 그 벽 길이의 정확히 절반입니다. 제단은 직사각형의 두 대각선이 만나는 사원의 중심에 놓여 있습니다.

사원은 악령이 그 제단에 도달할 수 있을 때에만 더럽혀질 수 있습니다. 그것이 가능한 경우는, 제단에서 출발하여 입구를 통해 밖으로 나간 뒤 무한히 뻗어 나가면서 어떤 사원의 벽과도 교차하거나 닿지 않는 직선 광선이 존재할 때와 정확히 같습니다(모든 사원은 한 평면 위에 있습니다). 다시 말해, 제단에서 무한대로 향하는 반직선을 그렸을 때 어떤 벽에도 닿지 않게 그릴 수 있으면 됩니다.

사원들을 입력받아, 그중 더럽혀질 수 있는 사원이 어느 것인지 구하세요.

첫째 줄에 사원의 수 $n$이 주어집니다($1 \le n \le 1000$).

다음 $n$개의 줄에는 각각 사원 하나의 정보가 주어집니다(i번째 줄은 i번 사원). 한 사원의 정보는 $8000$을 넘지 않는 음이 아닌 정수 네 개와 문자 E, W, S, N 중 하나로 이루어집니다. 앞의 두 정수는 사원의 북서쪽 모서리 좌표이고, 뒤의 두 정수는 그 반대편인 남동쪽 모서리 좌표입니다. 좌표는 경도를 먼저 쓰고(서에서 동으로 갈수록 커집니다) 위도를 나중에 씁니다(남에서 북으로 갈수록 커집니다). 마지막 문자는 입구가 어느 벽에 있는지를 나타냅니다: E는 동쪽 벽, W는 서쪽 벽, S는 남쪽 벽, N은 북쪽 벽입니다. 각 항목은 공백 하나로 구분됩니다.

더럽혀질 수 있는 사원의 번호를 오름차순으로 한 줄에 하나씩 출력합니다. 그런 사원이 하나도 없으면 BRAK 이라는 단어만 한 줄에 출력합니다.

그림은 첫 번째 예제의 사원들을 나타냅니다. 점선은 악령이 지나갈 수 있는 경로를 보여 줍니다.