Problem
GOLBEZ TẠI BERLAND
Golbez du lịch thích đi du lịch. Lần này anh quyết định đến thăm Berland.
Berland là một số thành phố nhất định được kết nối bằng đường hai chiều. Từ bất kỳ thành phố nào ở Berland, bạn có thể đến bất kỳ thành phố nào khác. Không có con đường nào kết nối thành phố với chính nó.
Chúng ta sẽ gọi một con đường là đường liên bang nếu tồn tại bất kỳ cặp thành phố v và u ( v != u) sao cho bất kỳ đường đi nào từ v đến u đều đi qua con đường này. Chúng tôi sẽ gọi một thành phố là thành phố liên bang nếu tất cả các con đường đi ra từ thành phố này là đường liên bang.
Golbez quyết định đến thăm tất cả các thành phố liên bang của Berland. Hãy giúp anh ấy quyết định những thành phố mà anh ấy cần đến thăm.
Đầu vào
Dòng đầu tiên chứa hai số: n – số thành phố ở Berland ( 2 <= n <= 10^5), m – số đường ở Berland ( 1 <= m <= 10^6).
Khi đó có m dòng chứa nội dung mô tả các con đường, cụ thể: mỗi dòng ghi 2 số: X và Y. Điều này có nghĩa là thành phố X và thành phố Y được nối với nhau bằng một con đường.
Dấu ấn
Trong dòng đầu tiên in số s – số thành phố liên bang. Ở dòng thứ hai in s số - số thành phố liên bang theo thứ tự tăng dần.
Ví dụ
5 5
1 2
1 3
23
34
4 5 |
2
4 5 |