A1959 | 头晕奶牛

奶牛们发现，在农场里面赛跑是很有趣的一件事.可是她们一旦在农场里面不断地转圈，就 会变得头晕目眩.众所周知，眩晕的奶牛是无法产奶的.于是，农夫约翰想要把他农场里面的双 向道路全部改为单向道路，使得他的农场里面一个圈都没有，以避免他的奶牛们被搞得晕头转 向.如果奶牛可以经过若干条道路回到起点，那么这些道路就称为一个圈.

农场有 $n\ (1 < n < 100000)$ 片草地，编号为 $1$ 到 $n$。这些草地由 $m_1$ 条单向 道路和 $m_2$ 条双向道路连接起来.任何一条道路都不会把一片草地和这篇草地本身连接起来.但是，任意两片草地之间都可能有多条道路连接.不保证任意两片草地之间都有路 径相连。

你的任务是给所有的双向道路设定一个方向，使得整个农场(只剩下单向道路)最后一个圈都没有。也就是说，不存在一个单向道路序列的终点和起点重合。数据保证一开始就有的单向道路中，一个圈都没有。而且一开始就有的单向道路不能改变。

单向道路的起点是草地 $A_i$，终点是草地 $B_i$。双向道路连接草地 $X_i,Y_i$。

第一行三个整数 n,m1,m2，分别表示点数，有向边的数量，无向边的数量。
第二行起输入 m1行，每行 2 个整数 a,b，表示 a 到 b 有一条有向边。
接下来输入 m 2行，每行 2 个整数 a,b，表示 a 和 b 中间有一条无向边。

对于每条无向边，我们要求按输入顺序输出你定向的结果，也就是如果你输出 $a\ b$，那表示你将 $a$ 和 $b$ 中间的无向边定向为 $a \to b$。

注意，也许存在很多可行的解。你只要输出其中任意一个就好。