Cục Du lịch SGOI đã mở dịch vụ du lịch tại cụm sao SG-III. Mỗi ngày có hàng chục ngàn người Trái Đất đến đây tham quan, bao gồm Tổng thư ký Liên Hợp Quốc, các tổng thống và cả Cục trưởng SGOI. Các tuyến đường du lịch phát triển tứ phía, hàng ngày có vô số tàu vũ trụ chở khách qua lại giữa các hành tinh, đảm bảo rằng luôn có thể đi từ bất kỳ hành tinh nào đến bất kỳ hành tinh nào khác thông qua các tuyến đường bay.
Tuy nhiên, gần đây do gặp khó khăn về tài chính và một số tàu vũ trụ đã quá cũ mà không đủ kinh phí mua mới, họ buộc phải hủy bỏ một số tuyến đường bay. Nếu việc xóa bỏ một tuyến đường nào đó khiến cho một số hành tinh không thể đến được với nhau, thì tuyến đường đó không được phép xóa, và được gọi là "tuyến đường chính" (cầu).
Cục trưởng Cục Du lịch SGOI muốn biết số lượng các tuyến đường chính, nhưng do số lượng đường bay quá lớn nên không thể tính toán thủ công. Ông ấy ủy thác cho bạn viết một chương trình để tính số lượng tuyến đường chính.
Dữ liệu:
Tệp đầu vào chứa nhiều bộ dữ liệu.
Dòng đầu tiên của mỗi bộ dữ liệu gồm hai số . Các hành tinh được đánh số từ đến .
dòng tiếp theo, mỗi dòng gồm hai số nguyên mô tả một tuyến đường bay từ hành tinh đến hành tinh . Dữ liệu do Cục Du lịch SGOI cung cấp, bạn không cần lo lắng về tính chính xác của dữ liệu.
Tệp đầu vào kết thúc bằng một dòng chứa 0 0.
Kết quả:
Tệp đầu ra gồm dòng (với là số bộ dữ liệu), dòng thứ chứa một số duy nhất là số lượng tuyến đường chính của bộ dữ liệu thứ .
