Egy városban $M$ metróvonal és $V$ villamosvonal található. Minden metróvonal és villamosvonal megállók rendezett sorozatából áll, ezek mentén lehet mindkét irányban közlekedni. Két vonal között akkor lehet átszállni, ha van azonos nevű megállójuk. Válaszoljunk a következő kérdésekre:
$a)$ Adjuk meg, hány állomás van a városban.
$b)$ Adjuk meg, hány megállóból áll a leghosszabb metró- és a leghosszabb villamosvonal.
$c)$ Adjuk meg azokat a megállókat, melyek nem érhetőek el csak metró használatával.
$d)$ Adjunk meg két állomást, amelyek a legtávolabb vannak egymástól, és adjuk meg, hogy mekkora ez a távolság. A távolságot most úgy értjük, hogy hány megállót kell megtenni a két állomás közötti legrövidebb úton.
$e)$ Ha a lehető legkevesebb átszállással akarunk eljutni egy tetszőleges állomásról egy tetszőleges másikra, akkor mennyi az a legkevesebb átszállás, amit legrosszabb esetben mindenképp meg kell tennünk? Adjuk meg az átszállások számát és két olyan állomást, melyek közül az egyikből a másikba ennyi átszállásnál kevesebből nem lehet eljutni.
A program a standard bemenet első sorából olvassa be az $M$ és $V$ számokat ($1\le M\mathrm{,}V\le 100$), és a következő $M$ sorból a metróvonalakat: minden sor elején egy egész szám van, a metróvonal megállóinak száma, majd utána a megállók nevei vesszőkkel és egy szóközzel elválasztva. Ezután a következő $V$ sorban ugyanígy a villamosvonalak leírása található. A program írja ki a standard output első öt sorába a kérdésekre adott válaszokat.