Bình đang thiết kế mạng lưới đường giao thông nông thôn gồm \(N\) thôn bản (đánh số từ \(1\) đến \(N\)) được nối với nhau bởi \(M\) con đường hai chiều. Một con đường được gọi là quan trọng nếu nếu con đường đó bị sạt lở, khối thôn bản sẽ bị chia cắt thành nhiều vùng không thể đi lại được với nhau.

Hãy giúp Bình tìm tất cả các con đường quan trọng trong mạng lưới.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(2 \le N \le 10^5\), \(1 \le M \le 2 \cdot 10^5\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) (\(1 \le u, v \le N\)) mô tả con đường hai chiều giữa thôn \(u\) và \(v\).

Định dạng đầu ra

• Dòng đầu in ra số lượng \(K\) con đường quan trọng.
• Dòng thứ hai in ra \(K\) cặp số \((u, v)\) (với \(u < v\)) sắp xếp theo thứ tự tăng dần, mỗi cặp cách nhau bởi dấu cách. Nếu \(K = 0\), chỉ in ra 0 mà không in dòng thứ hai.

Ví dụ

Input:

5 5
1 2
1 3
2 3
3 4
4 5

Output:

2
1 3 4 5