Đất nước Byteotia có ~N~ thành phố được đánh số từ ~1~ đến ~N~ và có ~N-1~ tuyến đường hai chiều nối giữa các thành phố để đảm bảo giữa hai thành phố bất kì luôn có đường đi qua lại. Nhân dịp kỉ niệm ngày thành lập vương quốc Byteotia, vua của Byteotia có ý định chọn một số tuyến đường để trồng thêm hoa.

Hãy giúp nhà vua chọn nhiều tuyến đường nhất sao cho mỗi thành phố chỉ nối với nhiều nhất một tuyến đường được trồng thêm hoa.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên ~N~ là số thành phố ($1 \le N \le 2.10^{5}$);
• Trong ~N-1~ dòng tiếp theo, mỗi dòng chứa ~2~ số nguyên ~a~ và ~b~ biểu thị có một tuyến đường nối thành phố ~a~ và thành phố ~b~ ($1 \le a,b \le N$). Các số trên cùng một dòng cách nhau ít nhất một dấu cách.

Kết quả ra:

Xuất ra màn hình một số nguyên là số lượng tuyến đường được chọn thỏa mãn yêu cầu đề bài.