각 학생의 정보는 다음과 같은 CSV 형식으로 주어진다.

이름,성별,나이,친구1,친구2,...

CSV는 값을 쉼표(,)로 구분하여 적는 형식이다.

각 줄에서 이름, 성별, 나이는 반드시 하나씩 주어지며, 그 뒤에는 친구 이름이 이어진다.

학생 정보가 여러 줄 주어지고, 마지막에 성별 \(g\)가 주어진다.

성별이 \(g\)인 학생들의 이름을 입력 순서대로 출력하시오.

입력

첫째 줄에 학생 수 \(n\)이 주어진다.

이후 \(n\)개의 줄에 걸쳐 학생 정보가 CSV 형식으로 주어진다.

마지막 줄에 확인할 성별 \(g\)가 주어진다.

출력

성별이 \(g\)인 학생들의 이름을 입력 순서대로 한 줄에 하나씩 출력한다.

제한

• \(2 \le n \le 150\)
• 이름은 알파벳 대문자와 소문자로 이루어져 있으며, 길이는 \(1\) 이상 \(20\) 이하이다.
• 학생들의 이름은 모두 다르다.
• 성별과 \(g\)는 M 또는 F이다.
• 나이는 \(1\) 이상 \(100\) 이하의 정수이다.
• 각 학생의 친구 수는 \(1\)명 이상 \(10\)명 이하이다.
• 성별이 \(g\)인 학생은 한 명 이상 존재한다.

예제 입력 1

5
Alice,F,17,Bob
Bob,M,18,Alice,Chris
Chris,M,17,Bob
Diana,F,19,Alice
Evan,M,18,Diana
M

예제 출력 1

Bob
Chris
Evan