Các Con Đường Cần Thiết

Cho $n$ thành phố và $m$ con đường hai chiều. Đảm bảo rằng từ bất kỳ thành phố nào cũng có thể đến bất kỳ thành phố nào khác.

Một con đường gọi là cần thiết nếu xóa nó sẽ làm cho đồ thị không còn liên thông (tức là tồn tại một cặp thành phố không thể đến nhau). Hãy tìm tất cả các con đường cần thiết.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• $m$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ và $b$, mô tả con đường nối thành phố $a$ và thành phố $b$.

Dữ liệu ra

• Dòng 1: số nguyên $k$, số con đường cần thiết.
• $k$ dòng tiếp theo: mỗi dòng gồm hai số nguyên mô tả một con đường cần thiết. Các con đường có thể in theo thứ tự bất kỳ, và hai đầu mút của mỗi con đường cũng có thể in theo thứ tự bất kỳ.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le m\le 2·{10}^5$
• $1\le a,b\le n$
• Không có hai con đường nối cùng một cặp thành phố
• Mỗi con đường nối hai thành phố phân biệt

Ví dụ