Thành phố XYZ đang xây dựng hệ thống số phục vụ công tác quản lý và đánh giá khả năng kết nối của mạng lưới giao thông đô thị. Trong hệ thống này có ~n~ nút giao thông quan trọng, được đánh số từ ~1~ đến ~n~ và ~n~ tuyến đường hai chiều. Mỗi tuyến đường kết nối trực tiếp giữa hai nút giao thông khác nhau, giữa hai nút giao thông có tối đa một tuyến đường kết nối trực tiếp. Mạng lưới được quy hoạch sao cho từ một nút giao thông bất kỳ đều có thể di chuyển đến mọi nút giao thông khác thông qua một hoặc nhiều tuyến đường.

Để xây dựng phương án ứng phó khi xảy ra sự cố lớn, thành phố cần đánh giá mức độ quan trọng của từng tuyến đường. Trong một tình huống đặc biệt, nếu nút giao thông ~u~ phải tạm ngừng hoạt động, thì tất cả các tuyến đường kết nối với nút này cũng không thể sử dụng. Một tuyến đường ~(u,v)~ được gọi là trọng yếu nếu hai nút giao thông ~u~ và ~v~ tạm ngừng hoạt động thì mạng lưới giao thông còn lại bị chia thành ít nhất hai khu vực không thể di chuyển tới nhau.

Yêu cầu: Hãy cho biết thành phố XYZ có bao nhiêu tuyến đường trọng yếu?

Input

• Dòng đầu gồm số nguyên ~n~ ~(4 \le n \le 10^5)~ là số nút giao thông và số tuyến đường kết nối trực tiếp.

• Trong ~n~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~u~ và ~v~ ~(1 \le u,v \le n, u \ne v)~ cho biết có một tuyến đường kết nối trực tiếp giữa hai nút giao thông ~u~ và ~v~.

Output

Một số nguyên duy nhất là số tuyến đường trọng yếu.

Scoring

Sample Input 1

4
1 2
1 3
1 4
2 3

Sample Output 1

2

Notes

Các tuyến đường nối nút ~(1)~ và ~(2)~; nối nút ~(1)~ và ~(3)~ là tuyến kết nối trọng yếu.

Nếu hai nút ~(1)~ và ~(2)~ đồng thời ngừng hoạt động, mạng lưới chỉ còn lại nút ~(3)~ và nút ~(4)~. Hai nút này không có đường đi đến nhau, vì vậy mạng lưới còn lại bị mất kết nối.

Nếu hai nút ~(1)~ và ~(3)~ đồng thời ngừng hoạt động, mạng lưới chỉ còn lại nút ~(2)~ và nút ~(4)~. Hai nút này không có đường đi đến nhau, vì vậy mạng lưới còn lại bị mất kết nối.

Các tuyến đường khác không có tính chất này.

Do đó, đáp án là ~2~.