Mocha và Diana

Một rừng là một đồ thị vô hướng không có chu trình (không bắt buộc liên thông).

Mocha và Diana đều có một rừng với $n$ đỉnh được đánh số từ $1$ đến $n$. Họ muốn thêm các cạnh vào rừng của mình sao cho:

• Sau khi thêm, cả hai đồ thị vẫn là rừng (không xuất hiện chu trình).
• Họ phải thêm các cạnh giống hệt nhau: nếu cạnh $(u,v)$ được thêm vào rừng của Mocha thì cạnh $(u,v)$ cũng được thêm vào rừng của Diana, và ngược lại.

Hãy tìm số lượng cạnh tối đa có thể thêm và liệt kê các cạnh đó.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m_1$, $m_2$ ($1\le n\le 1000$; $0\le m_1,m_2<n$) — số đỉnh và số cạnh ban đầu trong rừng của Mocha và Diana.
• $m_1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u$ và $v$ ($1\le u,v\le n$; $u\ne v$) — một cạnh trong rừng của Mocha.
• $m_2$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u$ và $v$ ($1\le u,v\le n$; $u\ne v$) — một cạnh trong rừng của Diana.

Dữ liệu đảm bảo cả hai đồ thị ban đầu đều là rừng.

Dữ liệu ra

• Dòng đầu chứa một số nguyên $h$ — số cạnh tối đa có thể thêm.
• $h$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u$ và $v$ ($1\le u,v\le n$; $u\ne v$) — cạnh thứ $i$ được thêm.

Nếu có nhiều đáp án thỏa mãn, in ra bất kỳ.

Ví dụ