1105: 愿天下有情人都是失散多年的兄妹

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：8 Solved：3

Description

呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚?

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

输入第一行给出一个正整数N (2<=N<=10000) ，随后N行，每行按以下格式给出一个人的信息:

本人ID 性别 父亲ID 母亲ID

其中ID是5位数字，每人不同;性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1

接下来一行给出一个正整数K，随后K行。每行给出一对有情人ID，以空格隔开


保证输入的有情人都是单身（不是其他人的父亲、母亲）

Output

对每一对有情人，判断他们的关系是否可以通婚:


如果两人是同性，输出Never Nind ;

如果是异性并且关系出了五服,输出Yes;

如果异性关系未出五服,输出No。

Sample Input Copy 

12
10000 M -1 -1
10001 F -1 -1
10002 M -1 -1
10003 F 10000 10001
10004 M 10002 10003
10005 M -1 10003
10006 F 10004 -1
10007 F -1 -1
10008 M 10005 -1
10009 M 10008 -1
10010 M 10009 -1
10011 M 10010 -1
3
10005 10006
10006 10007
10006 10011

Sample Output Copy 

No
Never Mind
Yes

Source/Category