题目描述

新生舞会中，n名新生每人拥有三个属性：姓名、学号、性别。其中，姓名是长度不超过20的仅由大小写字母构成的字符串，学号是长度不超过10的仅由数字构成的字符串，性别为大写字符‘F’（女性）或‘M’（男性）。任意两人的姓名和学号均互不相同，可通过姓名或学号唯一确定一名学生。

给出m对两人的信息（姓名或学号），需要判断这两人是否能共舞。两人能共舞的充要条件是性别相异。

输入格式

• 第一行一个整数n（2≤n≤1000），表示学生人数；
• 接下来n行，每行依次包含一名新生的姓名、学号、性别，用一个空格隔开；
• 之后一行是一个整数m（1≤m≤1000），表示询问的数目；
• 接着m行，每行包含两个信息（姓名或学号），保证两个信息不属于同一人，中间用一个空格隔开。

输出格式

对于每个询问，输出一行大写字母：若两人可共舞，输出‘Y’；否则输出‘N’。

样例输入

4
John 10 M
Jack 11 M
Kate 20 F
Jim 21 M
3
John 11
20 Jack
Jim Jack

样例输出

N
Y
N

样例解释

• 询问1：John（M）和11号（Jack，M），性别相同，输出N；
• 询问2：20号（Kate，F）和Jack（M），性别相异，输出Y；
• 询问3：Jim（M）和Jack（M），性别相同，输出N。

数据范围

• 学生人数n：2≤n≤1000；
• 询问次数m：1≤m≤1000；
• 姓名长度：不超过20个字符，仅含大小写字母；
• 学号长度：不超过10个字符，仅含数字；
• 性别：仅为‘F’或‘M’。