Təbiət

Təbiətdə qida zəncirləri mövcuddur. Bu zəncirlərin əsasını adətən bitkilər təşkil edir. Kiçik heyvanlar bu bitkiləri yeyir, daha böyük heyvanlar isə kiçikləri yeyir. Zəncirdə dövrlər ola bilər, məsələn, hansısa heyvan öldükdə, onun bədəni parçalanma prosesinə başlayır və bu, onun bədənini bitkilər üçün enerji mənbəyi olan minerallara çevirir.

Bu tapşırıqda sizə verilmiş canlılar qrupunda ən uzun qida zəncirini tapmalısınız. Siz qəbul edə bilərsiniz ki, əgər $A$ yırtıcı $B$-dirsə, onlar eyni zəncirdədirlər.

Giriş verilənləri

Bir neçə giriş testi ehtiva edir. Hər bir testin təsviri aşağıda verilmişdir:

• Hər bir dəst iki tam ədəd ilə başlayır: $c(1\le c\le 5000)$ — canlıların sayı və $r(0\le r\le 5000)$ — münasibətlərin sayı. Sonra $c$ canlıların adları ilə olan sətirlər gəlir, hər biri latın hərflərindən ibarətdir. Ad 30 hərfdən uzun ola bilməz. Növbəti $r$ sətir münasibətləri təsvir edir. Hər sətirdə $2$ canlı adı var, bu da ikinci canlının birincinin yırtıcısı olduğunu göstərir.

Heç bir canlının özünün yırtıcısı olmadığını qəbul edə bilərsiniz. Giriş $c=r=0$ olan dəst ilə bitir. Bu dəst işlənməyə məruz qalmır. İki giriş məlumat dəsti arasında boş sətir yerləşir.

Çıxış verilənləri

Hər bir test üçün ən uzun qida zəncirinin ölçüsünü ayrı sətirdə çıxarın.

Nümunələr