Để đi từ một trong đồng cỏ sang một đồng cỏ khác, Bessie và các bạn của cô buộc phải đi qua những cái cây đáng sợ mà họ ghét. Những con bò đã chán ngấy việc bị bắt buộc phải đi một con đường nhất định, vì vậy họ muốn xây dựng thêm một số con đường mới sao cho giữa mỗi cặp đồng cỏ đều có ít nhất hai đường đi phân tách nhau, như vậy họ sẽ có nhiều lựa chọn hơn.
Giữa mỗi cặp đồng cỏ hiện đã có ít nhất một đường đi. Cho mô tả của tất cả con đường hai chiều, mỗi con đường nối hai đồng cỏ khác nhau, hãy tính số lượng con đường mới ít nhất cần xây dựng.
Một đường đi được tạo thành từ nhiều đoạn đường nối tiếp nhau. Hai đường đi được gọi là phân tách nhau (separated) nếu chúng không có đoạn đường nào trùng nhau (không chung cạnh), nhưng có thể đi qua cùng một số đồng cỏ (chung đỉnh).
Giữa cùng một cặp đồng cỏ có thể đã có hai con đường khác nhau, bạn cũng có thể xây thêm một con đường nữa giữa chúng để tạo thành một con đường khác biệt.
Dữ liệu:
Dòng đầu tiên nhập hai số nguyên và .
dòng tiếp theo, mỗi dòng nhập hai số nguyên, biểu thị hai đồng cỏ có một con đường nối giữa chúng.
