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

---

【题目描述】

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

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

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

【输入格式】

　　第 1 行: 三个由空格隔开的正数: \(N, M_1\) 和 \(M_2\) 。
　　第 2 到 \(1+M_1\) 行: 第 \(i+1\) 行表示第 \(i\) 条单向道路，包含两个由空格隔开的整数: \(A_i\) 和 \(B_i\)，表示单向道路起点为 \(A_i\)，终点为 \(B_i\) 。
　　第 \(2+M_1\) 到第 \(1+M_1+M_2\) 行: 第 \(i+M_1+1\) 行表示第 \(i\) 条单向道路，包含两个由空格隔开的整数 \(X_i\) 和 \(Y_i\)，表示双向道路连接 \(X_i\) 和 \(Y_i\)。

【输出格式】

　　第 1 到 \(M_2\) 行: 第 \(i\) 行应该包含两个由空格隔开的整数: 根据你给第 \(i\) 条双向道路定义的的方向，可能是 \(X_i, Y_i\)，也可能是 \(Y_i, X_i\)。这些双向道路必须按照输入的顺序输出。如果无解，在单独的一行内输出 -1。

【输入输出样例】

　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