I. 心意无向，前程有向
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

你一张由有向边和无向边组成的图。要求你给所有无向边定向，转为有向边。使得图中没有环。若无解输出 $$$-1$$$ 。

Input

第一行两个正整数 $$$n,m_1,m_2(1\le n,m_1,m_2 \le 2\times 10^5)$$$，分别代表图中的顶点数，无向边的边数和有向边的边数。

后 $$$m_1$$$ 行，第 $$$i$$$ 行两个正整数 $$$u_i,v_i(1\le u_i,v_i\le n;u_i\neq v_i)$$$ 表示存在一条连接 $$$u_i$$$ 和 $$$v_i$$$ 的无向边。

后 $$$m_2$$$ 行，第 $$$i$$$ 行两个正整数 $$$x_i,y_i(1\le x_i,y_i\le n;x_i\neq y_i)$$$ 表示存在一条从$$$x_i$$$ 到 $$$y_i$$$ 的有向边。

保证图中不存在重边或自环。

Output

无解：输出 $$$-1$$$ 。

有解：输出 $$$m_1$$$ 行，每行两个正整数 $$$u_i',v_i'$$$ 表示第 $$$i$$$ 条无向边被定向为了 $$$u_i'$$$ 到 $$$v_i'$$$ 的有向边。

若有多组解，你只需输出任意一种即可。

Examples
Input
6 3 5
4 5
3 5
2 3
1 2
1 3
2 4
2 5
1 5
Output
5 4
3 5
3 2
Input
6 3 5
4 5
3 5
2 3
1 2
1 3
2 4
2 5
5 1
Output
-1