Trong một buổi tiệc tại CLB H3.2 phiên bản mở rộng của Luna, có tất cả ~n~ thành viên, và mỗi người có thể nói một hoặc vài ngôn ngữ. Biết rằng hai người nói cùng ngôn ngữ thì có thể giao tiếp với nhau và có đúng ~n-1~ cặp như thế. Ngoài ra, những cặp còn lại thì đều có thể giao tiếp với nhau nhờ một hoặc vài người khác phối hợp phiên dịch giúp. Tuy nhiên, các cặp giao tiếp mà cần từ ~2~ người phiên dịch trở lên thì cảm thấy không thoải mái lắm. Vì vậy, họ đề xuất với BTC sẽ sử dụng "Google translate" để giao tiếp cho thuận lợi. Bạn hãy giúp Luna đếm xem có bao nhiêu cặp cần sử dụng công cụ trợ giúp nhé.

Input:

Dòng đầu tiên gồm số nguyên dương ~n~ với ~2 \le n \le 70000.~ Trong ~n~ dòng tiếp theo, mỗi dòng là một cặp số ~x, y~ cho biết số thứ tự của những người có thể giao tiếp với nhau. Các cặp số này đều phân biệt và đảm bảo điều kiện đề bài.

Output:

Số cặp cần sử dụng Google translate.

Sample input 1:

4

1 2

1 3

1 4

Sample output 1:

0

Sample input 2:

4

1 2

2 3

3 4

Sample output 2:

1

Giải thích:

Trong VD1, do tất cả những người trong buổi tiệc đều có thể giao tiếp trực tiếp với nhau hoặc thông qua trung gian là người ~1~ nên tất cả đều cảm thấy thoải mái, không ai cần công cụ hỗ trợ. Còn trong VD2, ta thấy có cặp ~(1,4)~ cần đến hai người phiên dịch trung gian là ~2,3~ nên họ cảm thấy không thoải mái.