题目描述

给定一些人去过的城市。再查询两个人是否去过同一个城市。

在本题中，城市用两个字母的组合表示，取值为aa, ab, ac, ..., za, zb, ..., zz，因此最多有26×26=676个不同的城市。

输入格式

输入数据第一行为正整数n，n≤1000，表示人数，这n个人的序号为1~n。接下来有n行，每行描述了一个人去过的城市。每一行首先是一个正整数m，m≤100，表示去过的城市个数，接下来是m个城市。注意，这m个城市互不相同。

接下来是一个正整数q，q≤100，表示查询次数。最后有q行，每行为2个正整数i和j，表示两个人的序号，测试数据保证i不等于j。

输出格式

对每次查询，如果i和j都去过某个城市，输出Yes；如果i和j没有去过同一个城市，输出No。

输入输出样例 #1

输入 #1

3
3 aa ab ac
3 aa ab ad
2 ad ae
3
1 2
2 3
1 3

输出 #1

Yes
Yes
No

说明/提示

样例数据说明：

1和2都去过aa, ab。2和3都去过ad。1和3没有去过同一个城市。

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.