Lovak

Lótenyésztők sok generációra visszamenőleg tartják nyilván lovaik leszármazását. A lovakat sorszámukkal azonosítjuk, és vagy mindkét szülőjüket ismerjük, vagy csak az egyiket, vagy pedig egyiket sem. Így ismerhetjük a lovak nagyon régi őseit is. Előfordulhat, hogy egy ló egyes ősei többféle leszármazási ágon is ősök.

Feladat

Írj programot, amely adott ló esetén megadja, hogy

• hány olyan őse van, amelyik több leszármazási ágon is ős?
• melyik az a ló, ami a legtöbb leszármazási úton szerepel?

Bemenet

A LOVAK.BE szöveges állomány első sorában a nyilvántartott lovak N és leszármazási kapcsolatok M száma van (1<=N,M<=1000). A következő M sor mindegyike 2 egész számot tartalmaz, egy szóközzel elválasztva, az első szám egy ló sorszáma, a második, pedig az egyik szülőjének sorszáma. Az utolsó sorban egy L ló sorszáma van (1<=L<=N).

Kimenet

A LOVAK.KI szöveges állomány első sorába azon lovak számát kell írni, ahányan többszörös ősei az L lónak, a második sorba, pedig azon ló sorszámát, amely a legtöbb leszármazási úton szerepel.

Példa

(Olimpiai válogatóverseny 2001)