题目描述Description

给出n个包含整数的集合，当两个整数至少同时出现在一个集合中时我们认为两个整数存在共现关系.

给定两个整数x、y，我们需要计算有多少个不同的整数同时和x、y存在共现关系.

输入格式Input

包含不超过10组测试数据.

每组测试数据的第一行包含一个整数n，表示一共有n个集合.

接下来n行依次描述的这n个集合，每行第一个整数m_i表示集合中整数的数量，接下来m_i个正整数表示该集合中的各个元素.

接下来一行包含一个整数q，表示接下来有q次询问.

每个询问占一行，包含两个整数x、y.

数据保证x和y均至少在一个集合中出现过.

• 1 \leq n \leq 50
• 1 \leq m_i \leq 500
• 1 \leq q \leq 500
• 集合中的整数不大于10^4

输出格式Output

对于每次询问，输出有多少个不为x或y且不同的整数同时和x、y存在共现关系.

样例Sample

提示Hint

• 同时和1、2共现的整数为：3、5
• 同时和1、3共现的整数为：2、4、5
• 同时和2、4共现的整数为：1、3、5
• 同时和1、5共现的整数为：2、3、4
• 同时和5、6共现的整数为：2

出题Author

Staginner

来源Source

湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022）