练习专区

今天的一小步就是明天的一大步

Problem 1897 他们同姓吗？.........数构

Accepted: 0 Total Submit: 0
Time Limit: 1000ms Memory Limit: 30720KB

Description

现在只给你若干个人的名字，但不告诉你他们的姓。并且告诉你若干对人是同姓的（该信息足够让你进行推理），请你判断其中的两人是否同姓？

比如，已知小明和小红同姓，小花和小丽同姓，小莲和小明同姓，那么可以知道，小莲和小红同姓，小花和小红不同姓。

Input

有若干个输入案例。每个案例的第一行是一个整数n，代表有n个人，接下来一行列出这n个人的名字，接着输入一个整数m，接着有m行，每行有两个人，代表这两人是同姓的。接着输入一个整数k，代表下面有k个问题，接着有k行，每行有两个人的名字，请你判断这两人是否同姓。

Output

针对每个案例的k个问题，输出两人是否同姓。

Sample Input

4
小红 小花 小丽 小莲
3
小花 小红
小花 小丽
小莲 小丽
2
小莲 小红
小花 小红
6
小牛 小明 小红 小花 小丽 小莲
4
小明 小红
小花 小丽
小莲 小明
小牛 小丽
2
小牛 小红
小莲 小红

Sample Output

Case 1:
小莲和小红同姓
小花和小红同姓
Case 2:
小牛和小红不同姓
小莲和小红同姓

Hint

提交　　　　　返回