시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1.004 초 512 MB 67 22 21 42.857%

문제

Since 1969, the Internet has upended all kind of industries - retailing, politics, entertainment, etc. Among them may its most profound repercussion well be—on how we choose a mate.

At the stage of its emergence, the notion of meeting someone via online seemed pathetic and freakish. However, now, it becomes a necessity for someone, especially who are coping with social or geographical constraints. In the United States, 70% of gay people meet their partner online. Other evidence also suggests that it contributes to breaking down homogeneous groups by boosting interracial and international marriage.

On the other hand, service providers are also coping with an inherent conflict of interests: the better matching for users, the fewer people left in the service. Thus, to keep a sustainable business model, the firms decided to provide premium services, such as "see who Liked me". With this, you can save a lot of time for answering yes or no for candidates who would not finally Like you, hence "not a match".

Now you only have to set your gender preference and maximum geographical distance. (No long-distance relationship in the beginning!) It is time to see your candidates.

입력

The name of a premium user, his or her gender preference, and maximum geographical distance are given, separated by a space, in the first line. The maximum geographical distance is an integer.  The gender preference is one of 'F', 'FM', 'M', and 'MF', representing user's preference about two traditional genders; female(denoted by 'F') and male(denoted by 'M'). Both 'FM' and 'MF' represent that the user prefers both genders.

In the second line, the number of users,  1 ≤ 𝑁 ≤ 100,000, is given. For next $N$ lines, the name of a user who liked the premium user, his or her gender(denoted by either 'F' or 'M'), and the geographical distance to the premium user are given in each line, separated by a space.

All the names consist only of alphabet characters and their length is not greater than 10. If there are duplicative names, print as many as they appear.

All the geographical distances and the user's limit of it are represented as an integer between 1 and 20,000 inclusive.

출력

Print the name of users who meet the gender preference and geographical condition of the premium user, in lexicographical order, line by line.

If there is no user who meets them, print "No one yet".

예제 입력 1

Jason F 20
5
Alice F 37
Bob M 24
Cristina F 17
Daniel M 1
Elle F 4

예제 출력 1

Cristina
Elle

예제 입력 2

RocketMan FM 200
2
Moon M 195
Trump M 11035

예제 출력 2

Moon

예제 입력 3

NoLongDist FM 1
2
Kim F 30
Lee M 19

예제 출력 3

No one yet