题目描述

乒乓球混双比赛，每支队伍由一名男性选手和一名女性选手搭档组成。

现在有 N 对搭档，第 i 对搭档男性选手的姓名为 $M_i$，女性选手的姓名为 $F_i$。

在此之前，每个人的搭档可能曾经是其他人。我们已经知道了 K 对曾经的搭档关系。

如果对于现在的第 i 对搭档，把他俩拆开，他们各自去寻找曾经的搭档，将可能会导致更多的现有搭档被拆开和重新组合，每次重新组合的双方必须曾经是搭档。如果最终仍然可以组成 N 对搭档，那么我们称第 i 对搭档为不稳定的，否则就称其为稳定的。

请你判断现在的每对搭档是否为稳定的？

输入格式

第一行：一个正整数 $N$

接下来 $N$ 行：每行两个字符串 $F_i, M_i$

接下来一行：一个正整数 $K$，表示曾经的搭档数；

接下来 $K$ 行，每行两个字符串 $F_j, M_j$。数据保证 $M_j$ 一定是在 $M_1 …… M_N$ 中出现过的姓名，$F_j$ 一定是在 $F_1 …… F_N$ 中出现过的姓名。

输出格式

共 $N$ 行，如果第 $i$ 对搭档是稳定的，则在第 $i$ 行输出 1，否则输出 0。

样例1输入

2
Carrie John
Bessie Robert
1
Bessie John

样例1输出

1
1

样例2输入

2
Carrie John
Bessie Robert
2
Bessie John
Carrie Robert

样例2输出

0
0

数据范围

$20$% 的数据：$N ≤ 20$；

$40$% 的数据：$N ≤ 100$，$K ≤ 500$；

$100$% 的数据：$1 ≤ N ≤ 5000$，$0 ≤ K ≤ 20000$。数据保证不会出现重名，所有姓名长度不超过 10，只包含英文字母，区分大小写，每对搭档只会出现一次。