Kênh xung yếu

Một hệ thống $n$ máy tính (các máy tính được đánh số từ $1$ đến $n$) được nối lại thành một mạng bởi $m$ kênh nối, mỗi kênh nối hai máy nào đó và cho phép truyền tin một chiều từ máy này đến máy kia. Ta gọi một mạch vòng của mạng đã cho là một dãy các máy tính và các kênh nối chúng có dạng:

$$u_1,e_1,u_2,\dots ,u_i,e_i,u_{i+1},\dots ,u_{k-1},e_{k-1},u_k,e_k,u_1$$

trong đó $u_1,u_2,\dots ,u_k$ là các máy tính khác nhau trong mạng, $e_i$ là kênh truyền tin từ máy $u_i$ đến máy $u_{i+1}$ ($i=1,2,\dots ,k-1$), $e_k$ là kênh truyền tin từ máy $u_k$ đến máy $u_1$. Một kênh truyền tin trong mạng được gọi là kênh xung yếu nếu như bất cứ mạch vòng nào của mạng cũng đều chứa nó. Nếu mạng không có mạch vòng nào thì mạng không có kênh xung yếu.

Yêu cầu: Hãy xác định tất cả các kênh xung yếu của mạng đã cho.

Dữ liệu vào

• Dòng đầu tiên chứa $2$ số nguyên dương $n$ và $m$.
• Dòng thứ $i$ trong số $m$ dòng tiếp theo mô tả kênh nối thứ $i$ bao gồm hai số nguyên dương $u_i$, $v_i$ cho biết kênh nối thứ $i$ cho phép truyền tin từ máy $u_i$ đến máy $v_i$ ($u_i\ne v_i$). Không có hai kênh nối nào có cùng cặp $(u_i,v_i)$.

Các số trên cùng một dòng được ghi cách nhau bởi dấu cách.

Dữ liệu ra

• Dòng đầu tiên ghi số nguyên $k$ là số lượng kênh xung yếu trong mạng đã cho. Ghi $k=-1$ nếu mạng không chứa kênh xung yếu.
• Nếu $k>0$ thì mỗi dòng trong số $k$ dòng tiếp theo ghi thông tin về một kênh xung yếu tìm được theo qui cách mô tả giống như trong dữ liệu vào (hai số $u$, $v$). Các kênh được in ra theo thứ tự từ điển của cặp số $(u,v)$.

Ràng buộc

• $2\le n\le 1000$, $1\le m\le 20000$.
• $1\le u_i,v_i\le n$, $u_i\ne v_i$, các cặp $(u_i,v_i)$ đôi một khác nhau.

Subtasks

• Subtask 1 ($50\%$ số test): $n\le 200$.
• Subtask 2 ($50\%$ số test): $200<n\le 1000$.

Mỗi subtask gồm nhiều test, mỗi test được chấm điểm riêng.

Ví dụ