Quốc gia XYZ có N thành phố liên thông với nhau bởi M tuyến đường nối giữa các thành phố, tất cả tuyến đường này là đường đi hai chiều. Quốc gia này cần xác định những tuyến đường xung yếu nhằm lên kế hoạch kiểm tra, sửa chữa, bảo dưỡng định kỳ. Một tuyến đường gọi là xung yếu nếu như loại bỏ tuyến đường này thì N thành phố không còn liên thông với nhau.

Yêu cầu: Hãy lập trình đếm tất cả các tuyến đường xung yếu của quốc gia XYZ

Dữ liệu vào:

Dòng đầu tiên chứa hai số nguyên dương N và M (1<=N<=100, 1<=M<=500).

M dòng sau, mỗi dòng chứa hai số nguyên dương u, v (u¹v, u, v<=N), mô tả tuyến đường nối hai thành phố nối trực tiếp từ u sang v.

Các số trên cùng một dòng cách nhau một dấu cách.

Dữ liệu ra: Ghi ra một số nguyên duy nhất là kết quả tìm được.

Ví dụ: