Dendroctonus

감염된 점과 비감염 점이 하나의 원으로 분리될 수 있는지 판정한다. 원 안에 비감염 점이 들어가면 안 되고 경계 위에 있는 것은 허용된다.

어려움8기하완전 탐색구현수학아직 제출이 없습니다시간 제한8초메모리 제한512 MB

문제

나무좀의 한 종류인 Dendroctonus ponderosae는 나무에 구멍을 뚫고 들어가 큰 피해를 입히는 작은 해충이다. 최근 개체 수가 크게 늘어서 과학자들은 이번 발생이 어디에서 시작했는지 알고 싶어 한다. 특히 발생이 한 곳에서 일어났는지 여러 곳에서 일어났는지 알아내려 한다. 발생 지점이 두 곳 이상이면 경보 단계를 올려야 한다.

한 번의 발생에서 딱정벌레는 한 지점에서 시작해 천천히 바깥으로 퍼진다. 이 지점을 최초 감염 지점이라고 한다. 감염 구역 안에 있는 나무는 감염된다. 감염 구역 밖에 있는 나무는 감염되지 않는다. 감염 구역의 경계에 있는 나무는 감염될 수도 있고 감염되지 않을 수도 있다. 감염 구역은 항상 최초 감염 지점을 중심으로 하는 원이다.

감염된 나무와 감염되지 않은 나무의 위치가 주어진다. 경보 단계를 올릴 근거가 충분한지 판단하라.

입력

첫째 줄에 나무의 수 nn (1n1001 \le n \le 100)이 주어진다.

다음 nn개 줄에 각 나무의 정보가 주어진다. 각 줄에는 나무의 위치를 나타내는 두 정수 xx (250x250-250 \le x \le 250)와 yy (250y250-250 \le y \le 250), 그리고 감염 여부를 나타내는 문자 pp가 주어진다. pp가 I이면 그 나무는 감염되었고, N이면 감염되지 않았다. 나무는 평면 위의 한 점이다. 최초 감염 지점은 나무가 있는 자리가 아니어도 되고, 정수 좌표가 아니어도 된다. nn개 나무의 위치는 모두 다르다.

출력

발생 지점이 두 곳 이상임이 확실하면 Yes를, 그렇지 않으면 No를 출력한다.

감염된 나무가 모두 원의 내부나 경계에 있고 감염되지 않은 나무는 하나도 원의 내부에 있지 않은 원이 존재하면, 관측 결과를 한 번의 발생으로 설명할 수 있다.