T444338 白兔的村庄

经过民主选举，白兔成为了它们村的村长。近几年村里越来越多的百姓买起了私家车，所以白兔上任后的第一件事就是解决村内道路交通拥堵的情况。 村里一共有$n$户人家和$m$条道路，每条道路直接连接某两户人家。所有道路的宽度仅能容量一辆车。也就是说，如果有两辆车在同一条路相向而行，则会发生不可避免的拥堵。 由于白兔村经济非常落后，暂时并没有足够的资金来扩充新的道路。所以为了防止拥堵现象的发生，白兔决定给每条道路规划一个方向，所有车辆在这条路只能朝一个方向行驶，不允许逆行。 这时，白兔的助手白云经过调查发现了一个情况：村内的道路中有一部分是私人出资修建的。所以对于这些私人出资的道路，为了感谢他们的帮助，应该由他们自己决定该条道路的定向方案。而对于由政府出资建设的道路，白兔作为村长可以任意进行规定。 白兔最终需要给一个方案，让私人道路按照给定方向定向，公共道路按照某个方向定向，满足在把这些道路全部变成单向以后，任意两户人家都可以相互到达。 此时白兔有另外一个疑问，对于每一条由政府出资建设的道路而言，在所有可行的方案中，这条路的定向方案是否是唯一的呢？

给一张$n$个点$m$条边的混合图，包含有向边和无向边。你需要把所有无向边定一个方向，使得图强连通。数据保证有解。 现在问你，对于每一条无向边，在所有可行解中，定向方法是不是唯一的。

第一行三个整数$n,m1,m2$，表示点数、有向边数量、无向边数量。 接下来$m1$行，每行两个数$a,b$表示一条$a \to b$的有向边。 接下来$m2$行，每行两个数$a,b$表示一条$a$到$b$的无向边。

输出$m2$行，每行一个整数$0$或者$1$，用$1$表示是唯一的，用$0$表示不是唯一的。

**【样例解释】** 前两个样例都是$4$个点的一个简单环。 在样例$1$中，已经有两条边被定向了，所以剩下两条边也只能顺着同一方向定向。 在样例$2$中，所有边都是无向，所以有两种方案，可以$1 \to 2 \to 3 \to 4 \to 1$，也可以$1 \to 4 \to 3 \to 2 \to 1$。 **【输入样例 3/4】** 见下发文件 **【数据范围与约定】** - 对于30%的数据满足:$n,m1,m2 \le 100$ - 对于60%的数据满足:$n,m1,m2 \le 2000$ - 对于另外5%的数据满足:$m1=0$ - 对于100%的数据满足:$1 \le n,m1,m2 \le 10^6$