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

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

输入首先在第一行给出一个正整数 \(N\)（ \(1= 5 && j >= 5) return true; //五代之内没有重复 if(a == b) return false; } } return true; } int main(){ ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); cin >> n; while(n -- ){ string a, b; cin >> a >> b; if(b.back() == 'n') p[a] = {'m', b.substr(0, b.size() - 4)}; else if(b.back() == 'r') p[a] = {'f', b.substr(0, b.size() - 7)}; else p[a].gen = b.back(); //普通人 只需要最后一个性别 } cin >> m; while(m -- ){ string a, b, s; cin >> a >> s >> b >> s; //题中保证不会有人同名 可以不管输入的姓 if(!p.count(a) || !p.count(b)) cout