测试数据来自 system/1547

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小白有 \(n\) 个同学，他要开 \(p\) 次聚会，每次他会邀请两个同学参加聚会。并且他知道这 \(n\) 个同学之间的朋友关系，如果 \(a\) 和 \(b\) 是朋友，\(b\) 和 \(c\) 是朋友，则 \(a\) 和 \(c\) 也是朋友。

　　给出 \(m\) 对朋友关系，\(p\) 次聚会，请判断每次被邀请的两个人是否为朋友关系。

【输入格式】

　　第一行 3 个整数 \(n，m，p\)。分别表示 \(n\) 个同学，\(m\) 对朋友关系，\(p\) 次聚会。
　　接下来 \(n\) 行，每行一个字符串，依次表示每个同学的名字。（字符串长度 \(≤11\),且全部位大写字母）。
　　接下来 \(m\) 行，每行两个字符串，用空格隔开，表示为朋友关系的两个人的名字
　　接下来 \(p\) 行，每行两个字符串，依次表示每次聚会被邀请的两个人的名字。

【输出格式】

　　输出 \(p\) 行，每行一个整数 1 或者 0，其中 1 表示朋友关系，0 表示非朋友关系。

【输入输出样例】

　Input

3 1 1
AAA
BBB
CCC
AAA CCC
AAA BBB

　Output

0

【数据说明】

　　对于 \(30\%\) 的数据 \(1≤n,m,p≤100\)
　　对于 \(50\%\) 的数据 \(1≤n,m,p≤1000\)
　　对于 \(100\%\) 的数据 \(1≤n,m,p≤2000\)

【来源】

　　Mr.he