Átszállás a metrón

Adott egy metró hálózat, keressük meg, hogyan lehet eljutni az egyik állomásról a másikra a legkevesebb átszállással.

 

Bemenet:

A bemenet első sora tartalmazza a metróvonalak számát (0<N<=1000). Ezután jön N metróvonal megadása. Egy metróvonal első sora tartalmazza a metróvonal állomásainak a számát (0<M<=1000). Majd M soron át az állomások nevei vannak felsorolva.

Ezután jönnek a kérdések. Először a kérdések száma van megadva, majd minden kérdés két sorból áll. A kérdés mindkét sorában egy-egy állomásnév van megadva. Az első sorban, amelyik állomásról szeretnénk eljutni, a második sorban szereplő állomásra a legkevesebb átszállással.

Kimenet:

A kimenet a kérdéseknek megfelelő számú választ tartalmaz. Minden válasz egy számból áll, amely megadja, hogy minimálisan hány átszállás szükséges, hogy eljussunk a kérdésben szereplő egyik állomásról a másik állomásra. Ha nem lehet eljutni metróval az egyik állomásról a másikra, akkor írjuk ki, hogy "Nem elerheto!".

Példa:

 

 

(Nagy Tibor)