큐피드

1969년 이후 인터넷은 소매, 정치, 오락 등 온갖 산업을 뒤집어 놓았다. 그중에서도 가장 깊은 영향은 짝을 고르는 방식에 남았을지도 모른다.

인터넷이 막 등장했을 무렵, 온라인에서 누군가를 만난다는 발상은 한심하고 괴상하게 여겨졌다. 그러나 지금은 사회적, 지리적 제약을 겪는 사람에게 필수적인 수단이 되었다. 미국에서는 게이의 70%가 온라인에서 짝을 만난다. 인종 간, 국가 간 결혼을 늘려 동질적인 집단을 허무는 데 기여한다는 증거도 있다.

한편 서비스 제공자도 이해 상충이라는 고질적인 문제를 안고 있다. 사용자에게 더 잘 맞춰 줄수록 서비스에 남는 사람이 줄어든다. 그래서 기업은 지속 가능한 비즈니스 모델을 유지하려고 "나를 좋아요한 사람 보기" 같은 프리미엄 서비스를 내놓았다. 이 서비스가 있으면 끝내 나를 좋아하지 않을, 그래서 "매치가 아닐" 후보에게 예스나 노를 답하느라 시간을 낭비하지 않아도 된다.

이제 성별 선호와 최대 지리적 거리만 설정하면 된다. (처음부터 장거리 연애는 없다!) 이제 후보를 볼 차례다.

첫째 줄에 프리미엄 사용자의 이름, 성별 선호, 최대 지리적 거리가 공백으로 구분되어 주어진다. 최대 지리적 거리는 정수다. 성별 선호는 'F', 'FM', 'M', 'MF' 중 하나이며, 사용자가 두 전통적 성별에 대해 가지는 선호를 나타낸다. 여성은 'F', 남성은 'M'으로 나타낸다. 'FM'과 'MF'는 모두 사용자가 두 성별을 선호한다는 뜻이다.

둘째 줄에 사용자의 수 $N$이 주어진다. $1 \le N \le 100{,}000$.

다음 $N$개의 줄에 프리미엄 사용자를 좋아요한 사용자의 이름, 성별('F' 또는 'M'), 프리미엄 사용자와의 지리적 거리가 공백으로 구분되어 주어진다.

모든 이름은 알파벳 문자로만 이루어지며 길이는 10 이하이다. 중복된 이름이 있으면 나타난 만큼 모두 출력한다.

모든 지리적 거리와 사용자의 거리 제한은 1 이상 20,000 이하의 정수다.

프리미엄 사용자의 성별 선호와 지리적 조건을 만족하는 사용자의 이름을 사전순으로 한 줄에 하나씩 출력한다.

조건을 만족하는 사용자가 없으면 "No one yet"을 출력한다.