测试数据来自 system/1868

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

---

【题目描述】

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

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

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

【输入格式】

　　第 1 行：三个由空格隔开的整数 \(n,m_1\) 和 \(m_2\)。
　　第 2 行到第 \(1+m_1\) 行：第 \(i+1\) 行表示第 \(i\)条单向道路：\(a\ b（1≤a,b≤n）\)，起点是 \(a\)，终点是 \(b\)。
　　第 \(2+m_1\) 行到第 \(1+m1+m2\) 行：第 \(i+m1+1\) 行表示第 \(i\) 条双向道路：\(x\ y（1≤x,y≤n）\)。

【输出格式】

　　输出 \(m_2\) 行，按输入顺序输出每条无向边定向的结果，也就是如果你输出 \(X\ Y\)，那表示你将无向边 \((X,Y)\) 定向为 \(X->Y\)，注意如果可能，尽量保证编号小的结点在前，例如无向边 (5,1) 定向为 1->5 或 5->1 都可以，那么你的输出应该时 1->5 。

【输入输出样例】

　Input

4 2 3
1 2
4 3
1 3
4 2
3 2

　Output

1 3
2 4
2 3

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤100000\)，\(1≤m_1,m_2≤100000\)。

【来源】

　　Mr.he