现在欧洲杯组委会的工作人员碰到了这样一个问题,他们把每个球队的球员和教练资料给弄混了,现在他们仅仅知道每个教练对应的国家,以及各个教练与球员,或球员与球员之间的关系.
现在让你想一个办法,让所有的询问球员和教练的关系输出如下:
1.如果两个球员或教练不在同一个国家,则输出出错的信息。
2.如果两个球员在同一个国家，输出这个国家的名称。
3.如果是教练和球员在一个国家,则输出教练和球员的信息。
要求：
（1）输入：只有一组测试数据：第一行是一个整数N(N<=20)接下来的N行中的每一行有两个字符串,第一个是教练的名称,第二个是国家的名称。之后是一个整数M(M<=100000)下有M行,每一行有两个字符串,是教练或球员的名称,代表他们是一个国家的。再接下来是一个整数K(K<=100000)，下面有K行，每一行是询问教练和球员的关系。
（2）输出：如果两个球员或教练不在同一个国家,则输出 They are not in the same country；如果球员A和B在同一个国家C，则输出 A and B are in C；如果教练A和球员B在同一个国家,则输出 A is the couch of B.
（3）所设计的数据结构应尽可能节省存储空间。
（4）程序的运行时间应尽可能少。