Một ngày nọ, Polycarp đăng một bức ảnh trên mạng xã hội Facebook. Nhiều người bạn của anh ấy đã chia sẻ lại bức ảnh, một số khác thì trực tiếp đăng tải lại bức ảnh đó.

Việc đăng và chia sẻ ảnh là các chuỗi liền nhau có dạng “tên1 reposted tên2”, trong đó tên1 là tên của người đã chia sẻ bức ảnh và tên2 là tên của người đã đăng bức ảnh. Biết rằng vào thời điểm chia sẻ ảnh, với mỗi chuỗi “ tên1 reposted tên2” thì “tên1” chưa có bức ảnh trong bảng tin của họ và “tên2” đã có bức ảnh trong bảng tin của họ. Polycarp đã được đăng ký là “Polycarp” và ban đầu bức ảnh chỉ có trong bảng tin của anh ấy.

Yêu cầu: Tìm mức độ phổ biến của bức ảnh mà Polycarp đã đăng, biết mức độ phổ biến của bức ảnh là độ dài của chuỗi chia sẽ lớn nhất.

Dữ liệu vào

• Dòng đầu ghi số nguyên dương ~ n ~ ~ (n ≤ 200) ~ là số lần chia sẻ.
• ~ n ~ dòng tiếp theo là các chuỗi chia sẻ ảnh theo thứ tự. Mỗi chuỗi trong số chúng được viết trên một dòng duy nhất có dạng “tên1 reposted tên2”. Tất cả các tên trong đầu vào có thể bao gồm các chữ cái viết thường hoặc viết hoa, chữ số có độ dài từ 2 đến 24 ký tự. Tên người dùng không phân biệt HOA/thường.

Kết quả

• Ghi một số nguyên duy nhất cho biết mức độ phổ biến của bức ảnh.

Ví dụ:

Input 1

5
tourist reposted Polycarp
Petr reposted Tourist
WJMZBMR reposted Petr
sdya reposted wjmzbmr
vepifanov reposted sdya 

Output 1

6