然后枚举两个人五代以内的祖辈是否存在重复即可

　　2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：

　　

　　冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 ，女儿则加 。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 查一下两人祖宗若干代有无联系。本题就请你实现这个 的功能。

输入格式：

　　输入首先在第一行给出一个正整数 （ ），为当地人口数。随后 行，每行给出一个人名，格式为：名 姓（带性别后缀），两个字符串均由不超过 20 个小写的英文字母组成。维京人后裔是可以通过姓的后缀判断其性别的，其他人则是在姓的后面加 表示男性、 表示女性。题目保证给出的每个维京家族的起源人都是男性。

　　随后一行给出正整数 ，为查询数量。随后 行，每行给出一对人名，格式为：名1 姓1 名2 姓2。注意：这里的姓是不带后缀的。四个字符串均由不超过 20 个小写的英文字母组成。

　　题目保证不存在两个人是同名的。

输出格式：

　　对每一个查询，根据结果在一行内显示以下信息：

　　若两人为异性，且五代以内无公共祖先，则输出 ；

　　若两人为异性，但五代以内（不包括第五代）有公共祖先，则输出 ；

　　若两人为同性，则输出 ；

　　若有一人不在名单内，则输出 。

　　所谓“五代以内无公共祖先”是指两人的公共祖先（如果存在的话）必须比任何一方的曾祖父辈分高。

输入样例：

　　输出样例：

　　题目其实还是比较简单的，主要是字符串的处理稍微有点多，要注意是否是维京人，如果是维京人，就需要记录其祖辈的性别和名字；如果只是普通人，那么只需要记录性别就好了，性别还是很重要的，因为题目中说如果是同性那么要特别输出。话说PTA上真的好多这种（滑稽）。

　　每次询问的两人，输入的姓（即祖辈）可以不用管，题中说了不会出现同名的人，所以每个人的祖辈都是唯一的。然后枚举两个人五代以内的祖辈是否存在重复即可。