#1558. 舞会

舞会

题目描述

nn 个人等待跳舞。每次跳舞需要由一名男生和一名女生组成一对舞伴。现在给出这些人的姓名、编号和性别,并给出 kk 对组队信息,请你判断他们能不能进行跳舞。

输入格式

第一行:输入一个整数 nn,表示总人数。

此后 nn 行:每行输入三个数据,分别表示第 ii 个人的姓名(字符串)、编号(整数)、性别(字符串,B 表示男生,G 表示女生)。

此后输入一个整数 kk,表示组队数量。

此后 kk 行:每行输入两个数据,每个数据可能是字符串,也可能是数字。若为字符串,则代表姓名;若为数字,则代表编号。

输出格式

对于每个组队,如果能组成舞伴,则输出 yes;否则输出 no。每个输出独占一行。

样例

4
Alice 1001 G
Bob 1023 B
Cindy 1085 G
David 1014 B
3
Alice David
1014 Bob
1085 1023
yes
no
yes

数据范围

对于所有数据,1kn1001≤k≤n≤100,保证所有人的姓名均由字母组成且各不相同、编号不包含前缀 00 且各不相同。